Паралельний генетичний алгоритм побудови розкладу занять
У роботі описана розробка та реалізація паралельного генетичного алгоритму (ГА) побудови розкладу ВНЗ на основі моделі «фермер-робітники» з елементами евристики для вибору аудиторій та пар під час ініціалізації, застосування нового (додаткового) оператора мутації, додання вдалих підрозв’язків в попу...
Gespeichert in:
| Veröffentlicht in: | Проблеми програмування |
|---|---|
| Datum: | 2015 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут програмних систем НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/114085 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Паралельний генетичний алгоритм побудови розкладу занять / М.М. Глибовець, Н.М. Гулаєва, М.М. Пасічник // Проблеми програмування. — 2015. — № 2. — С. 76-85. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-114085 |
|---|---|
| record_format |
dspace |
| spelling |
Глибовець, М.М. Гулаєва, Н.М. Пасічник, М.М. 2017-02-26T17:00:32Z 2017-02-26T17:00:32Z 2015 Паралельний генетичний алгоритм побудови розкладу занять / М.М. Глибовець, Н.М. Гулаєва, М.М. Пасічник // Проблеми програмування. — 2015. — № 2. — С. 76-85. — Бібліогр.: 7 назв. — укр. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/114085 004.8 У роботі описана розробка та реалізація паралельного генетичного алгоритму (ГА) побудови розкладу ВНЗ на основі моделі «фермер-робітники» з елементами евристики для вибору аудиторій та пар під час ініціалізації, застосування нового (додаткового) оператора мутації, додання вдалих підрозв’язків в популяцію під час інціалізації початкової популяції. У алгоритмі введено специфічний спосіб кодування хромосоми, запропоновано функцію оцінки хромосоми з урахуванням низки обмежень, що накладаються на результуючий розклад-хромосому, а також розроблено спеціальні оператори кросинговеру та мутації. На основі експериментів запропоновано оптимальні значення параметрів ГА. uk Інститут програмних систем НАН України Проблеми програмування Прикладні засоби програмування та програмне забезпечення Паралельний генетичний алгоритм побудови розкладу занять Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Паралельний генетичний алгоритм побудови розкладу занять |
| spellingShingle |
Паралельний генетичний алгоритм побудови розкладу занять Глибовець, М.М. Гулаєва, Н.М. Пасічник, М.М. Прикладні засоби програмування та програмне забезпечення |
| title_short |
Паралельний генетичний алгоритм побудови розкладу занять |
| title_full |
Паралельний генетичний алгоритм побудови розкладу занять |
| title_fullStr |
Паралельний генетичний алгоритм побудови розкладу занять |
| title_full_unstemmed |
Паралельний генетичний алгоритм побудови розкладу занять |
| title_sort |
паралельний генетичний алгоритм побудови розкладу занять |
| author |
Глибовець, М.М. Гулаєва, Н.М. Пасічник, М.М. |
| author_facet |
Глибовець, М.М. Гулаєва, Н.М. Пасічник, М.М. |
| topic |
Прикладні засоби програмування та програмне забезпечення |
| topic_facet |
Прикладні засоби програмування та програмне забезпечення |
| publishDate |
2015 |
| language |
Ukrainian |
| container_title |
Проблеми програмування |
| publisher |
Інститут програмних систем НАН України |
| format |
Article |
| description |
У роботі описана розробка та реалізація паралельного генетичного алгоритму (ГА) побудови розкладу ВНЗ на основі моделі «фермер-робітники» з елементами евристики для вибору аудиторій та пар під час ініціалізації, застосування нового (додаткового) оператора мутації, додання вдалих підрозв’язків в популяцію під час інціалізації початкової популяції. У алгоритмі введено специфічний спосіб кодування хромосоми, запропоновано функцію оцінки хромосоми з урахуванням низки обмежень, що накладаються на результуючий розклад-хромосому, а також розроблено спеціальні оператори кросинговеру та мутації. На основі експериментів запропоновано оптимальні значення параметрів ГА.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/114085 |
| citation_txt |
Паралельний генетичний алгоритм побудови розкладу занять / М.М. Глибовець, Н.М. Гулаєва, М.М. Пасічник // Проблеми програмування. — 2015. — № 2. — С. 76-85. — Бібліогр.: 7 назв. — укр. |
| work_keys_str_mv |
AT glibovecʹmm paralelʹniigenetičniialgoritmpobudovirozkladuzanâtʹ AT gulaêvanm paralelʹniigenetičniialgoritmpobudovirozkladuzanâtʹ AT pasíčnikmm paralelʹniigenetičniialgoritmpobudovirozkladuzanâtʹ |
| first_indexed |
2025-12-07T18:17:43Z |
| last_indexed |
2025-12-07T18:17:43Z |
| _version_ |
1850874489399672832 |