муравейник

[sab123]

Прочитал про оптимизацию по методу муравейника (Ant Colony Optimization), для задач типа про коммивояжера. Там на каждой итерации ищутся несколько путей через случайный выбор шагов, потом выбираются лучшие пути и помечаются "феромонами", т.е. повышая вероятность выбора их шагов в следующей итерации. Но помимо красивого названия это, наверное, вполне себе разновидность оптимизации через случайное обследование окрестностей.

Comments

[sobriquet9]

Это хорошо известная и часто используемая идея. На похожем принципе работают адаптивные квази-Монте Карло методы в численном интегрировании и particle filter в байесовских методах.