Альтернативное решение задачи составления расписания в ВУЗе

Альтернативное решение задачи составления расписания в ВУЗе

Bibliographic Details
Parent link:Перспективы развития фундаментальных наук=Prospects of fundamental sciences development: сборник научных трудов IX Международной конференция студентов и молодых ученых, г. Томск, 24-27 апреля 2012 г./ Национальный исследовательский Томский политехнический университет (ТПУ) ; ред. коллегия Е. А. Вайтулевич ; Г. А. Лямина ; Г. А. Воронова ; М. П. Никитич ; А. М. Лидер ; Ю. Р. Цой ; М. Е. Семенов. [С. 633-635].— , 2012
Main Author: Петров Е. С. Евстафий Сергеевич
Other Authors: Вылегжанин О. Н. Олег Николаевич (727)
Summary:Заглавие с экрана
Проведен анализ задачи составления расписания в вузе. Предложен подход к решению задачи, основанный на составлении для каждого педагогического поручения, выполняемого в планируемый период, кортежа (место, время, преподаватель, группа), для которого может быть вычислено значение критерия качества. Оптимальным является расписание, для которого сумма значений критерия качества для всего множества кортежей максимальна. Для решения задачи оптимизации предложено использование генетического алгоритма. Проведено тестирование генетического алгоритма на решении диофантова уравнения.
Published: 2012
Series:Математика
Subjects:
электронный ресурс
труды учёных ТПУ
альтернативные варианты
решение задач
расписание
вузы
Online Access:http://www.lib.tpu.ru/fulltext/c/2012/C21/213.pdf
Format: Electronic Book Chapter
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=238971

Similar Items

Similar Items