1
0
Vsevolod Levitan 40026f32e5 Updated README.md vor 10 Monaten
..
Algorithm 0d17fe51c5 Ant-Colony Optimization C# vor 10 Monaten
readme-files 0d17fe51c5 Ant-Colony Optimization C# vor 10 Monaten
.gitignore 0d17fe51c5 Ant-Colony Optimization C# vor 10 Monaten
AntColony.csproj 0d17fe51c5 Ant-Colony Optimization C# vor 10 Monaten
AntColony.sln 0d17fe51c5 Ant-Colony Optimization C# vor 10 Monaten
Program.cs 0d17fe51c5 Ant-Colony Optimization C# vor 10 Monaten
README.md 40026f32e5 Updated README.md vor 10 Monaten

README.md

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

Результаты

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

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

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

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