Секирин Павел Алексеевич

В статье изложены методы решения задачи составления расписания, основное внимание уделено генетическим алгоритмам. Указаны сильные и слабые стороны этих методов при решении поставленной задачи. Показан основной принцип работы генетического алгоритма и особенности, которые необходимо учитывать при его использовании в задаче составления расписания. В качестве примера используется задача составления расписания для одного человека. Определена формальная постановка задачи и разобран путь её решения методом генетического алгоритма. Указаны особенности, которые следует внести в генетический алгоритм при решении задачи составления расписания.