Приветствую.
Завершил свой pet проект - Муравьиный алгоритм или ACO.
Позволяет с помощью имитации жизни муравьиной колонии решать различные задачи на графе. Например решаем задачу коммивояжера или поиска кратчайшего пути.
Библиотека следует точно документации, все параметры настраиваемые и можно изучать семейство этих алгоритмов и влияние параметров на поиск.
Интересует, какие задачи вы встречали, которые можно свести к задаче поиска какого то пути на графе? Чтобы можно было развивать библиотеку.
Спасибо.
|