Альтернативное решение задачи составления расписания в ВУЗе; Перспективы развития фундаментальных наук
| Parent link: | Перспективы развития фундаментальных наук.— 2012.— [С. 633-635] |
|---|---|
| 1. autor: | |
| Kolejni autorzy: | |
| Streszczenie: | Заглавие с экрана Проведен анализ задачи составления расписания в вузе. Предложен подход к решению задачи, основанный на составлении для каждого педагогического поручения, выполняемого в планируемый период, кортежа (место, время, преподаватель, группа), для которого может быть вычислено значение критерия качества. Оптимальным является расписание, для которого сумма значений критерия качества для всего множества кортежей максимальна. Для решения задачи оптимизации предложено использование генетического алгоритма. Проведено тестирование генетического алгоритма на решении диофантова уравнения. |
| Język: | angielski |
| Wydane: |
2012
|
| Seria: | Математика |
| Hasła przedmiotowe: | |
| Dostęp online: | http://www.lib.tpu.ru/fulltext/c/2012/C21/213.pdf |
| Format: | Elektroniczne Rozdział |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=238971 |
| Opis fizyczny: | 1 файл(419 Кб) |
|---|---|
| Streszczenie: | Заглавие с экрана Проведен анализ задачи составления расписания в вузе. Предложен подход к решению задачи, основанный на составлении для каждого педагогического поручения, выполняемого в планируемый период, кортежа (место, время, преподаватель, группа), для которого может быть вычислено значение критерия качества. Оптимальным является расписание, для которого сумма значений критерия качества для всего множества кортежей максимальна. Для решения задачи оптимизации предложено использование генетического алгоритма. Проведено тестирование генетического алгоритма на решении диофантова уравнения. |