муравейник

[sab123]

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

This entry was originally posted at https://sab123.dreamwidth.org/642588.html. Please comment there using OpenID.