Паралельний генетичний алгоритм побудови розкладу занять
У роботі описана розробка та реалізація паралельного генетичного алгоритму (ГА) побудови розкладу ВНЗ на основі моделі «фермер-робітники» з елементами евристики для вибору аудиторій та пар під час ініціалізації, застосування нового (додаткового) оператора мутації, додання вдалих підрозв’язків в попу...
Збережено в:
| Опубліковано в: : | Проблеми програмування |
|---|---|
| Дата: | 2015 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут програмних систем НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/114085 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Паралельний генетичний алгоритм побудови розкладу занять / М.М. Глибовець, Н.М. Гулаєва, М.М. Пасічник // Проблеми програмування. — 2015. — № 2. — С. 76-85. — Бібліогр.: 7 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862718969527402496 |
|---|---|
| author | Глибовець, М.М. Гулаєва, Н.М. Пасічник, М.М. |
| author_facet | Глибовець, М.М. Гулаєва, Н.М. Пасічник, М.М. |
| citation_txt | Паралельний генетичний алгоритм побудови розкладу занять / М.М. Глибовець, Н.М. Гулаєва, М.М. Пасічник // Проблеми програмування. — 2015. — № 2. — С. 76-85. — Бібліогр.: 7 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблеми програмування |
| description | У роботі описана розробка та реалізація паралельного генетичного алгоритму (ГА) побудови розкладу ВНЗ на основі моделі «фермер-робітники» з елементами евристики для вибору аудиторій та пар під час ініціалізації, застосування нового (додаткового) оператора мутації, додання вдалих підрозв’язків в популяцію під час інціалізації початкової популяції. У алгоритмі введено специфічний спосіб кодування хромосоми, запропоновано функцію оцінки хромосоми з урахуванням низки обмежень, що накладаються на результуючий розклад-хромосому, а також розроблено спеціальні оператори кросинговеру та мутації. На основі експериментів запропоновано оптимальні значення параметрів ГА.
|
| first_indexed | 2025-12-07T18:17:43Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-114085 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1727-4907 |
| language | Ukrainian |
| last_indexed | 2025-12-07T18:17:43Z |
| publishDate | 2015 |
| publisher | Інститут програмних систем НАН України |
| 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 |
| spellingShingle | Паралельний генетичний алгоритм побудови розкладу занять Глибовець, М.М. Гулаєва, Н.М. Пасічник, М.М. Прикладні засоби програмування та програмне забезпечення |
| title | Паралельний генетичний алгоритм побудови розкладу занять |
| title_full | Паралельний генетичний алгоритм побудови розкладу занять |
| title_fullStr | Паралельний генетичний алгоритм побудови розкладу занять |
| title_full_unstemmed | Паралельний генетичний алгоритм побудови розкладу занять |
| title_short | Паралельний генетичний алгоритм побудови розкладу занять |
| title_sort | паралельний генетичний алгоритм побудови розкладу занять |
| topic | Прикладні засоби програмування та програмне забезпечення |
| topic_facet | Прикладні засоби програмування та програмне забезпечення |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/114085 |
| 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ʹ |