О возможном решении задачи составления расписания в ВУЗе
| Parent link: | Технологии Microsoft в теории и практике программирования: сборник трудов IX Всероссийской научно-практической конференции студентов, аспирантов и молодых ученых, 21-22 марта 2012 г., г.Томск/ Национальный исследовательский Томский политехнический университет (ТПУ), Институт кибернетики ; отв. ред. А. Р. Вахитов. [С. 107-109].— , 2012 |
|---|---|
| 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. |
| 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 |