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

Abstract

Розглянуто компетентні генетичні алгоритми, що навчаються зв’язності, а також способи паралельної реалізації генетичних алгоритмів. Запропоновано власний алгоритм, що об’єднує методики побудови генетичних алгоритмів, та репрезентовано спосіб розв’язання NP-повної задачі складання розкладу занять в університеті.