Саад А. І. Паралельна реалізація генетичних алгоритмів для задач теорії розкладів, заданих на перестановках.

Дисертація присвячена дослідженню моделей задач упорядкування, заданих на перестановках, та розвитку методів їх розв'язання, близьких до оптимального. Більшість задач теорії розкладів може бути зведена до задач, заданих на перестановках. Як правило, ці задачі є NP-повними. Тому для їх розв'язання в дисертації пропонується метод, який є модифікацією генетичних алгоритмів, а для одержання більш точних розв'язків - метод, побудований як комбінація методу гілок та меж і генетичного алгоритму, що дозволяє одержувати розв'язок задачі із заданою точністю. Для підвищення швидкодії розробленого методу пропонується його паралельна версія та програмна реалізація на кластерних комп'ютерних системах. На підставі отриманих результатів створено пакет прикладних програм побудови навчальних розкладів.