Home Explore
Sign In
1ffy
/
graphs
1
0
Fork 0
Files
Tree: 5b9416c8a7
Branches Tags
graphs
/
AntColony
Vsevolod Levitan 5b9416c8a7 Any colony update 10 months ago
..
Algorithm 5b9416c8a7 Any colony update 10 months ago
readme-files 17047fbe45 Updated convergence graphs 10 months ago
.gitignore 0d17fe51c5 Ant-Colony Optimization C# 10 months ago
1000u.txt 509a6e4182 Ant colony update 10 months ago
AntColony.csproj 0d17fe51c5 Ant-Colony Optimization C# 10 months ago
AntColony.sln 0d17fe51c5 Ant-Colony Optimization C# 10 months ago
Program.cs 5b9416c8a7 Any colony update 10 months ago
README.md 509a6e4182 Ant colony update 10 months ago

README.md

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

Результаты

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

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

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

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

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

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

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