Vsevolod Levitan 17047fbe45 Updated convergence graphs преди 10 месеца
..
Algorithm 0d17fe51c5 Ant-Colony Optimization C# преди 10 месеца
readme-files 17047fbe45 Updated convergence graphs преди 10 месеца
.gitignore 0d17fe51c5 Ant-Colony Optimization C# преди 10 месеца
AntColony.csproj 0d17fe51c5 Ant-Colony Optimization C# преди 10 месеца
AntColony.sln 0d17fe51c5 Ant-Colony Optimization C# преди 10 месеца
Program.cs 0d17fe51c5 Ant-Colony Optimization C# преди 10 месеца
README.md 17047fbe45 Updated convergence graphs преди 10 месеца

README.md

Алгоритм оптимизации муравьиной колонии для решения задачи комивояжера (поиска Гамильтонова цикла)

Результаты

Сходимость на 1000 итерациях для файла 1000.txt

График сходимости

Участок до 80-й итерации

График сходимости до 80 итерации

Длина лучшего пути на 1000 итераций для файла 1000.txt: 2691

Время синхронного выполнения для 1000 итераций для файла 1000.txt: 00:01:37.3895740 (97389 мс)

Время параллельного выполнения для 1000 итераций для файла 1000.txt: 00:00:13.2479228 (13247 мс)