Муравьи и Python: ищем самые короткие пути

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

66

Я тоже интересуюсь этим алгоритмом, написал свою библиотеку на php.
https://github.com/mgrechanik/ant-colony-optimization
Опытным путем выяснил что не классический алгоритм, а алгоритм с использованием Элитных муравьев, дает лучшие результаты, позволяет находить даже самые лучшие пути (если библиотека TSPLIB95 - данные и результаты, с ними сравниваем)

Ответить