|
-
Ключові слова:
поліноміальні алгоритми, полиномиальные алгоритмы ; перестановки, перестановки ; комбінаторна оптимізація, комбинаторная оптимизация ; теорія розкладів, теория расписаний ; генетичні алгоритми, ГА, генетические алгоритмы ; математичні моделі, математические модели, mathematical models ; вищі навчальні заклади (внз), высшие учебные заведения (вузы), Hochschulen
-
Анотація:
Диссертация посвящена изучению моделей задач теории расписаний, заданных на перестановках, и развитию методов их оптимизации. На базе разработанного пакета поставлен вычислительный эксперимент, который показал преимущество непрямого кодирования хромосом для конвейерной и общей задач теории расписаний, а также нецелесообразность решения на кластерных системах задач малой размерности (длина хромосомы менее 20 ген). Наилучший коэффициент ускорения для кластерной системы получен при решении задачи составления учебных расписаний на 4 процессорах.
-
Теми документа
-
УДК // МАТЕМАТИКА ТА ПРИРОДНИЧІ НАУКИ
|
