Альтернативное решение задачи составления расписания в ВУЗе; Перспективы развития фундаментальных наук

Bibliografiske detaljer
Parent link:Перспективы развития фундаментальных наук.— 2012.— [С. 633-635]
Hovedforfatter: Петров Е. С. Евстафий Сергеевич
Andre forfattere: Вылегжанин О. Н. Олег Николаевич (научный руководитель)
Summary:Заглавие с экрана
Проведен анализ задачи составления расписания в вузе. Предложен подход к решению задачи, основанный на составлении для каждого педагогического поручения, выполняемого в планируемый период, кортежа (место, время, преподаватель, группа), для которого может быть вычислено значение критерия качества. Оптимальным является расписание, для которого сумма значений критерия качества для всего множества кортежей максимальна. Для решения задачи оптимизации предложено использование генетического алгоритма. Проведено тестирование генетического алгоритма на решении диофантова уравнения.
Sprog:engelsk
Udgivet: 2012
Serier:Математика
Fag:
Online adgang:http://www.lib.tpu.ru/fulltext/c/2012/C21/213.pdf
Format: Electronisk Book Chapter
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=238971

MARC

LEADER 00000naa2a2200000 4500
001 238971
005 20251205160938.0
035 |a (RuTPU)RU\TPU\book\260182 
035 |a RU\TPU\book\259998 
090 |a 238971 
100 |a 20130603d2012 k y0engy50 ca 
101 0 |a eng 
102 |a RU 
135 |a drcn ---uucaa 
181 0 |a i  
182 0 |a b 
200 1 |a Альтернативное решение задачи составления расписания в ВУЗе  |f Е. С. Петров  |g науч. рук. О. Н. Вылегжанин  |d Alternative solution of scheduling problems for university 
203 |a Текст  |c электронный 
215 |a 1 файл(419 Кб) 
225 1 |a Математика 
300 |a Заглавие с экрана 
320 |a [Библиогр.: с. 635 (6 назв.)] 
330 |a Проведен анализ задачи составления расписания в вузе. Предложен подход к решению задачи, основанный на составлении для каждого педагогического поручения, выполняемого в планируемый период, кортежа (место, время, преподаватель, группа), для которого может быть вычислено значение критерия качества. Оптимальным является расписание, для которого сумма значений критерия качества для всего множества кортежей максимальна. Для решения задачи оптимизации предложено использование генетического алгоритма. Проведено тестирование генетического алгоритма на решении диофантова уравнения. 
337 |a Adobe Reader 
463 1 |0 (RuTPU)RU\TPU\book\256864  |t Перспективы развития фундаментальных наук  |l Prospects of fundamental sciences development  |o сборник научных трудов IX Международной конференция студентов и молодых ученых, г. Томск, 24-27 апреля 2012 г.  |f Национальный исследовательский Томский политехнический университет (ТПУ) ; ред. коллегия Е. А. Вайтулевич ; Г. А. Лямина ; Г. А. Воронова ; М. П. Никитич ; А. М. Лидер ; Ю. Р. Цой ; М. Е. Семенов  |v [С. 633-635]  |d 2012 
510 1 |a Alternative solution of scheduling problems for university  |z eng 
610 1 |a электронный ресурс 
610 1 |a труды учёных ТПУ 
610 1 |a альтернативные варианты 
610 1 |a решение задач 
610 1 |a расписание 
610 1 |a вузы 
700 1 |a Петров  |b Е. С.  |c специалист в области информатики и вычислительной техники  |c программист Томского политехнического университета  |g Евстафий Сергеевич  |3 (RuTPU)RU\TPU\pers\30908 
702 1 |a Вылегжанин  |b О. Н.  |c специалист в области информатики и вычислительной техники  |c доцент Томского политехнического университета, кандидат химических наук  |f 1943-  |g Олег Николаевич  |4 727 
801 1 |a RU  |b 63413507  |c 20101016 
801 2 |a RU  |b 63413507  |c 20131017  |g RCR 
856 4 |u http://www.lib.tpu.ru/fulltext/c/2012/C21/213.pdf 
942 |c CF