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