Наукова періодика України | Проблеми програмування | ||
Глибовець М. М. Паралельний генетичний алгоритм побудови розкладу занять / М. М. Глибовець, Н. М. Гулаєва, М. М. Пасічник // Проблеми програмування. - 2015. - № 2. - С. 76-85. - Режим доступу: http://nbuv.gov.ua/UJRN/Progr_2015_2_8 Описано розробку та реалізацію паралельного генетичного алгоритму (ГА) побудови розкладу ВНЗ на основі моделі "фермер-робітники" з елементами евристики для вибору аудиторій та пар під час ініціалізації, застосування нового (додаткового) оператора мутації, додання вдалих підрозв'язків в популяцію під час інціалізації початкової популяції. У алгоритмі введено специфічний спосіб кодування хромосоми, запропоновано функцію оцінки хромосоми з урахуванням низки обмежень, що накладаються на результуючий розклад-хромосому, а також розроблено спеціальні оператори кросинговеру та мутації. На основі експериментів запропоновано оптимальні значення параметрів ГА. Цитованість авторів публікації: Бібліографічний опис для цитування: Глибовець М. М. Паралельний генетичний алгоритм побудови розкладу занять / М. М. Глибовець, Н. М. Гулаєва, М. М. Пасічник // Проблеми програмування. - 2015. - № 2. - С. 76-85. - Режим доступу: http://nbuv.gov.ua/UJRN/Progr_2015_2_8.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |