Досліджено ефективність застосування паралельних генетичних алгоритмів, що виконуються на Grid-системі, для вирішення задачі створення розкладу занять ВУЗу. Розглянуту задачу віднесено до класу задач багатокритеріальної оптимізації та є NP-повною. Застосування генетичних алгоритмів спрощує підтримку численних вимог до розкладу та дозволяє легко додавати нові. Розглянуто вплив генетичних операторів (відбір, схрещування та ін.) та їх налаштувань на якість одержаної популяції. Досліджено ефективність паралельних генетичних алгоритмів двох типів - із використанням острівної моделі та динамічних демів. Розглянуто вплив кількості процесів на швидкість генетичного пошуку. Визначено умови доцільності застосування генетичного алгоритму із динамічними демами для задачі пошуку розкладу.

  Повний текст PDF - 1.083 Mb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"