ВЕСТНИК ВГУ, Серия физика, математика, 2003, ¹ 1 УДК 519.8 ГЕНЕТИЧЕСКИЙ АЛГОРИТМ РЕШЕНИЯ КВАДРАТИЧНОЙ ЗАДАЧИ О НАЗНАЧЕНИЯХ СПЕЦИАЛЬНОГО ВИДА © 2003 И. Л. Каширина Воронежский государственный университет В данной статье предлагается генетический алгоритм решения квадратичной задачи о назначениях с запретами и целевой функцией специального вида. <...> Такой класс задач возник при рассмотрении объектного подхода к моделированию процесса составления учебного расписания. <...> Статья содержит подробное описание всех основных этапов генетического алгоритма применительно к данной постановке задачи. <...> В заключение приводятся результаты, полученные в ходе вычислительного эксперимента. <...> Введение В данной статье предлагается генетический алгоритм решения квадратичной задачи о назначениях с запретами и целевой функцией специального вида. <...> Такой класс задач возник при рассмотрении объектного подхода к моделированию процесса составления учебного расписания [1]. <...> Процесс составления учебного расписания, как известно, традиционно вызывает немало сложностей, связанных с большим объемом данных и наличием существенного числа требований, накладываемых на готовое расписание. <...> В различных литературных источниках задача составления расписания формализуется в виде общей задачи целочисленного программирования либо имеет графовую постановку [2, 3]. <...> Используемая в данной статье постановка задачи составления учебного расписания позволила разработать генетический алгоритм ее решения, показавший высокие результаты в ходе проведенного вычислительного эксперимента. <...> Постановка задачи Формально задачу составления учебного расписания можно поставить следующим образом. <...> Заданы множество преподавателей P, множество учебных классов (групп учеников) K, множество учебных дисциплин (предметов) U, учебный план, фиксирующий количество часов каждого предмета в каждом классе, множество аудиторий A. <...> Требуется найти расписание, обслуживающее <...>