Эволюционный подход к задаче о составлении расписания учебных занятий

Нестеренков, С. Н.; Шатилова, О. О.; Рак, Т. А.

Эволюционный подход к задаче о составлении расписания учебных занятий

Нестеренков, С. Н., Шатилова, О. О., Рак, Т. А.

Дата публикации: 2017

Дата публикации в реестре: 2021-08-05T17:33:41Z

Аннотация:

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

Ключевые слова:
материалы конференций, эволюционный подход, расписание учебных занятий

Тип: Статья