УДК 004.8 СОСТАВЛЕНИЕ РАСПИСАНИЯ УЧЕБНЫХ ЗАНЯТИЙ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА И. Ф. <...> Астахова, А. М. Фирас Воронежский государственный университет Поступила в редакцию 14.06.2013 г. Аннотация. <...> В статье рассматривается модель построения оптимального расписания занятий, эволюционная модель, программный комплекс, реализующий генетический алгоритм, результаты вычислительного эксперимента. <...> ВВЕДЕНИЕ Современные технические средства позволяют организовывать и планировать учебный процесс с использованием моделей, методов и алгоритмов искусственного интеллекта. <...> В системе качества образования одним из основных критериев выступает оптимальность расписаний занятий и других составляющих учебного процесса. <...> В последние годы особое распространение получили исследования методов эволюционного поиска (Ерунов В.П., Морковин И.И. <...> ). Применение методов эволюционного поиска приводит к получению хороших результатов, однако имеет место высокая вычислительная трудоёмкость и относительная неэффективность на заключительных этапах эволюции. <...> В работе Низамовой Г.Ф. используются методы системного анализа, что позволяет упростить решаемую задачу, но это приводит к жесткой привязке составленного расписания к преподавательскому составу. <...> © Астахова И. Ф., Фирас А. М., 2013 ЭВОЛЮЦИОННАЯ МОДЕЛЬ СОСТАВЛЕНИЯ расписания занятий учебного заведения Рассматривается учебное заведение, в котором выделяются следующие группы объектов: a) Множество обучающихся групп G. b) Множество аудиторий A. c) Множество дисциплин D. d) Множество преподавателей P. e) Множество учебных пар T (временных интервалов проведения занятий). <...> Если в указанной группе проводятся G занятия в аудитории A по дисциплине D, преподавателем P, во время учебной пары T , то функция принимает значение равное 1, в противном случае – 0. <...> Пусть необходимо определить = ( 12, ,., ,., где ia AŒ – код аудитории, назначенный блоку занятий izZ tT назначенный первому занятию из блока занятий <...>