1
0
Vsevolod Levitan 913cd0adc1 Fixed CLI args 4 mēneši atpakaļ
..
Algorithm 0d17fe51c5 Ant-Colony Optimization C# 4 mēneši atpakaļ
readme-files 17047fbe45 Updated convergence graphs 4 mēneši atpakaļ
.gitignore 0d17fe51c5 Ant-Colony Optimization C# 4 mēneši atpakaļ
AntColony.csproj 0d17fe51c5 Ant-Colony Optimization C# 4 mēneši atpakaļ
AntColony.sln 0d17fe51c5 Ant-Colony Optimization C# 4 mēneši atpakaļ
Program.cs 913cd0adc1 Fixed CLI args 4 mēneši atpakaļ
README.md a7ad520e9b Updated README.md 4 mēneši atpakaļ

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