Информация о статье журнала "Информатика"
Реферат
Полный текст статьи
Полный текст статьи не доступен
Построение расписаний учебных занятий на основе раскраски вершин графа' Сотсков Ю. Н. 1 , Балтак С. В.

  1. Объединенный институт проблем информатики Минск, Сурганова, 6
  2. СП ЗАО "Научсофт" Минск, Беды, 2

УДК: 519.8

Статья поступила: 31.03.2006

Реферат:

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