Розробка та налаштування паралельних генетичних алгоритмів для розв’язання задачі створення розкладу занять вузу на основі Grid-системи

Abstract

У статті розглядаються питання автоматизації процесу побудови розкладу занять вузу. Обґрунтовується доцільність застосування генетичних алгоритмів і обчислень Grid. Розроблено структуру особини, описані три типи паралельних генетичних алгоритмів, розроблені їх процесні представлення, виділені критерії оцінки їхньої якості й налаштування. В статье рассматриваются вопросы автоматизации процесса построения расписания занятий вуза. Обосновывается целесообразность применения генетических алгоритмов и вычислений Grid. Разработана структура особи, описаны три типа параллельных генетических алгоритмов, разработаны их процессные представления, выделены критерии оценки их качества и настройки.

In article, questions of automatised process of high school schedule development are given. The expediency of genetic algorithms and Grid computations application is proved. The structure of an individual is developed, three types of parallel genetic algorithms are described, their process views are developed, аnd criteria of their quality estimation and adjustment are allocated.