Home Esplora
Accedi
1ffy
/
graphs
1
0
Forka 0
File
Albero (Tree): cfc3e6c217
Rami (Branch) Tag
graphs
/
AntColony
Vsevolod Levitan cfc3e6c217 Updated README.md 3 mesi fa
..
Algorithm 5b9416c8a7 Any colony update 3 mesi fa
readme-files dab94bb8bf Updated README.md 3 mesi fa
.gitignore 0d17fe51c5 Ant-Colony Optimization C# 4 mesi fa
1000u.txt 509a6e4182 Ant colony update 3 mesi fa
AntColony.csproj 0d17fe51c5 Ant-Colony Optimization C# 4 mesi fa
AntColony.sln 0d17fe51c5 Ant-Colony Optimization C# 4 mesi fa
Program.cs 5b9416c8a7 Any colony update 3 mesi fa
README.md cfc3e6c217 Updated README.md 3 mesi fa

README.md

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

Результаты

Сходимость на 1000 итерациях для файла 1000u.txt при 30 муравьях (3 группы)

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

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

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