1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 2(118)'2014
  5. Анализ методов решения задачи составления расписания занятий

Анализ методов решения задачи составления расписания занятий

С.В. Алексеев, В.А. Мартовицкий
Аннотации на языках:

В статье приведены результаты анализа основных методов решения задачи составления расписания: метод имитации отжига, метод ветвей и границ, генетические алгоритмы, муравьиный алгоритм. Показано, что для решения задач составления расписания учебных занятий целесообразно использовать модификации генетического алгоритма, которые за счет возможности выполнения заданного количества итераций позволят получить приближенное к оптимальному или допустимое решение.
Ключевые слова: расписание занятий, метод имитации отжига, метод ветвей и границ, генетический алгоритм, муравьиный алгоритм