Inicio Explorar
Iniciar sesión
1ffy
/
graphs
1
0
Fork 0
Archivos
Árbol: 913cd0adc1
Ramas Etiquetas
graphs
/
AntColony
Vsevolod Levitan 913cd0adc1 Fixed CLI args hace 10 meses
..
Algorithm 0d17fe51c5 Ant-Colony Optimization C# hace 10 meses
readme-files 17047fbe45 Updated convergence graphs hace 10 meses
.gitignore 0d17fe51c5 Ant-Colony Optimization C# hace 10 meses
AntColony.csproj 0d17fe51c5 Ant-Colony Optimization C# hace 10 meses
AntColony.sln 0d17fe51c5 Ant-Colony Optimization C# hace 10 meses
Program.cs 913cd0adc1 Fixed CLI args hace 10 meses
README.md a7ad520e9b Updated README.md hace 10 meses

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 мс)