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

Вантажиться...
Ескіз

Дата

2010

ORCID

DOI

Науковий ступінь

Рівень дисертації

Шифр та назва спеціальності

Рада захисту

Установа захисту

Науковий керівник

Члени комітету

Видавець

НТУ "ХПI"

Анотація

У статті розглядаються питання автоматизації процесу побудови розкладу занять вузу. Обґрунтовується доцільність застосування генетичних алгоритмів і обчислень 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.

Опис

Ключові слова

автоматизація процесу, процесні представлення, критерії оцінки якості, критерії оцінки налаштування, ефективність алгоритму, властивості алгоритму, структура особини, типи ресурсів, подія, математична модель

Бібліографічний опис

Годлевський М. Д. Розробка та налаштування паралельних генетичних алгоритмів для розв’язання задачі створення розкладу занять вузу на основі Grid-системи / М. Д. Годлевський, О. О. Абабілов // Вісник Нац. техн. ун-ту "ХПІ" : зб. наук. пр. Темат. вип. : Системний аналіз, управління та інформаційні технології. – Харків : НТУ "ХПІ", 2010. – № 67. – С. 3-7.