О возможном решении задачи составления расписания в ВУЗе

Bibliographic Details
Parent link:Технологии Microsoft в теории и практике программирования.— 2012.— [С. 107-109]
Main Author: Петров Е. С. Евстафий Сергеевич
Corporate Author: Национальный исследовательский Томский политехнический университет (ТПУ) Институт кибернетики (ИК) Кафедра прикладной математики (ПМ)
Other Authors: Вылегжанин О. Н. Олег Николаевич
Summary:Заглавие с титульного листа.
The given paper analyzes scheduling problems in a higher education institution. An approach to solving the problem is offered, based on the compilation of a tuple (location, time, teacher, group) for each teaching task performed during the scheduling period. The value of quality criterion can be calculated for such tuple. An optimal schedule is the one that has the highest sum of quality criterion values for the whole set of tuples. Use of genetic algorithm is proposed to solve the task of optimization. A test of a genetic algorithm is performed on solving a Diophantine equation.
Language:Russian
Published: 2012
Series:Математическое моделирование и технологии высокопроизводительных вычислений
Subjects:
Online Access:http://www.lib.tpu.ru/fulltext/c/2012/C28/038.pdf
Format: Electronic Book Chapter
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=611372