Vsevolod Levitan
0d17fe51c5
Ant-Colony Optimization C#
|
před 4 měsíci | |
|---|---|---|
| .. | ||
| Algorithm | před 4 měsíci | |
| readme-files | před 4 měsíci | |
| .gitignore | před 4 měsíci | |
| AntColony.csproj | před 4 měsíci | |
| AntColony.sln | před 4 měsíci | |
| Program.cs | před 4 měsíci | |
| README.md | před 4 měsíci | |
README.md
Алгоритм оптимизации муравьиной колонии для решения задачи комивояжера (поиска Гамильтонова цикла)
Результаты
Длина лучшего пути на 1000 итераций для файла 1000.txt: 2691
Время синхронного выполнения для 1000 итераций для файла 1000.txt: 00:01:37.3895740 (97389 мс)
Время асинхронного выполнения для 1000 итераций для файла 1000.txt: 00:00:13.2479228 (13247 мс)