Оптапланер: Оптимальное количество шагов для завершения

Question

Я устанавливаю свою стратегию завершения фазы локального поиска решателя на основе общего количества шагов.Я вижу, что когда я устанавливаю количество шагов равным 80 000, оно заканчивается в течение 30 минут.Поэтому я установил его около 200 000 и ожидаю, что он прекратится в течение 2-3 часов.

Однако даже через день он не прекратился.Затем я запустил его с журналами отладки и обнаружил, что после примерно 90 000 шагов время, затрачиваемое на шаги, начинает увеличиваться, а при отметке 100 000 он просто не предпринимает никаких новых шагов.

Что может быть причиной этого?Если он исчерпал все шаги, он не завершается автоматически?

Answer 1

В режиме позднего принятия (алгоритм по умолчанию) и имитации отжига количество шагов в минуту сильно варьируется в зависимости от продолжительности его работы.В начале они делают быстрый шаг, потому что они с большей вероятностью принимают ход (который запускает переход к следующему шагу), и со временем они становятся медленным шагом, потому что им гораздо меньше нравится видеть движение, которое им нравится, так как онистать почти оптимальным.

Табу Поиск довольно постоянен по количеству шагов в минуту.