Simulated Annealing Algorithm for JSP
v1.0
Аннотация ： Проблема планирования магазинов (JSP) является популярной проблемой оптимизации в области компьютерных наук и оперативных исследований. Он фокусируется на назначении рабочих мест конечным ресурсам в определенное время. Смоделированный алгоритм отжига (SSA) - это общий стохастический глобальный алгоритм оптимизации поиска, основанный на стратегии итеративного решения Monte Carlo. Его отправная точка основана на сходстве между обработкой отжига твердого материала и проблемой общей комбинаторной оптимизации. При определенной начальной температуре в сочетании с вероятностью и снижением температуры глобальное оптимальное решение целевой функции будет обнаружено в пространстве растворов. В этой статье я использую этот алгоритм на JSP с десятью экземплярами и получил заказы на планирование.
Блок -схема:
