О возможном решении задачи составления расписания в ВУЗе; Технологии Microsoft в теории и практике программирования
| Parent link: | Технологии Microsoft в теории и практике программирования.— 2012.— [С. 107-109] |
|---|---|
| 1. Verfasser: | |
| Körperschaft: | |
| Weitere Verfasser: | |
| Zusammenfassung: | Заглавие с титульного листа. 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. |
| Sprache: | Russisch |
| Veröffentlicht: |
2012
|
| Schriftenreihe: | Математическое моделирование и технологии высокопроизводительных вычислений |
| Schlagworte: | |
| Online-Zugang: | http://www.lib.tpu.ru/fulltext/c/2012/C28/038.pdf |
| Format: | Elektronisch Buchkapitel |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=611372 |
| Beschreibung: | 1 файл (442 Кб) |
|---|---|
| Zusammenfassung: | Заглавие с титульного листа. 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. |