Паралельний генетичний алгоритм побудови розкладу занять

dc.contributor.author	Глибовець, М.М.
dc.contributor.author	Гулаєва, Н.М.
dc.contributor.author	Пасічник, М.М.
dc.date.accessioned	2017-02-26T17:00:32Z
dc.date.available	2017-02-26T17:00:32Z
dc.date.issued	2015
dc.identifier.citation	Паралельний генетичний алгоритм побудови розкладу занять / М.М. Глибовець, Н.М. Гулаєва, М.М. Пасічник // Проблеми програмування. — 2015. — № 2. — С. 76-85. — Бібліогр.: 7 назв. — укр.	uk_UA
dc.identifier.issn	1727-4907
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/114085
dc.description.abstract	У роботі описана розробка та реалізація паралельного генетичного алгоритму (ГА) побудови розкладу ВНЗ на основі моделі «фермер-робітники» з елементами евристики для вибору аудиторій та пар під час ініціалізації, застосування нового (додаткового) оператора мутації, додання вдалих підрозв’язків в популяцію під час інціалізації початкової популяції. У алгоритмі введено специфічний спосіб кодування хромосоми, запропоновано функцію оцінки хромосоми з урахуванням низки обмежень, що накладаються на результуючий розклад-хромосому, а також розроблено спеціальні оператори кросинговеру та мутації. На основі експериментів запропоновано оптимальні значення параметрів ГА.	uk_UA
dc.language.iso	uk	uk_UA
dc.publisher	Інститут програмних систем НАН України	uk_UA
dc.relation.ispartof	Проблеми програмування
dc.subject	Прикладні засоби програмування та програмне забезпечення	uk_UA
dc.title	Паралельний генетичний алгоритм побудови розкладу занять	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	004.8