Vsevolod Levitan
5b9416c8a7
Any colony update
|
10 мес. назад | |
|---|---|---|
| .. | ||
| Algorithm | 10 мес. назад | |
| readme-files | 10 мес. назад | |
| .gitignore | 10 мес. назад | |
| 1000u.txt | 10 мес. назад | |
| AntColony.csproj | 10 мес. назад | |
| AntColony.sln | 10 мес. назад | |
| Program.cs | 10 мес. назад | |
| README.md | 10 мес. назад | |
README.md
Алгоритм оптимизации муравьиной колонии для решения задачи комивояжера (поиска Гамильтонова цикла)
Результаты
Сходимость на 1000 итерациях для файла 1000.txt
Участок до 80-й итерации
Длина лучшего пути на 1000 итераций для файла 1000.txt: 2691
Время синхронного выполнения для 1000 итераций для файла 1000.txt: 00:00:33.7090225 (33709 мс)
Время параллельного выполнения для 1000 итераций для файла 1000.txt: 00:00:13.2479228 (13247 мс)