Method of simulated annealing in scheduling

Abstract

Носкова, Екатерина Эдуардовна. Метод имитации отжига для задачи о расписании с параллельными процессорами. Научный руководитель: Григорьева Наталья Сергеевна. Направление математика, механика, кафедра исследования операций.

В работе были описаны, реализованы и проанализированы разные вариации метода имитации отжига применительно к общей задаче о расписании. Был получен полиномиальный алгоритм с приемлемо малой средней ошибкой. Количество использованных источников: 4.

Носкова, Е.Э. Метод имитации отжига для задачи о расписании с параллельными процессорами: бакалаврская работа / Носкова Екатерина Эдуардовна. – СПб., 2016. – 21 с. – Библиогр.: с. 21.

Noskova, Ekaterina Eduardovna. Method of simulated annealing in sheduling. Scientific Supervisor: Grigoryeva Natalya Sergeevna. Field of study mathematics and mechanics, department of operation research.

Several modifications of the simulated annealing method for the general scheduling problem were discussed, implemented and analized. An algorithm of polynomial complexity with a reasonable mean error was obtained. Number of reference links: 4.

Noskova, E.E. Method of simulated annealing in sheduling / Noskova Ekaterina Eduardovna. – SPb., 2016. – 21 p. – Bibliography.: p. 21.