Vsevolod Levitan
cfc3e6c217
Updated README.md
|
há 10 meses atrás | |
|---|---|---|
| .. | ||
| Algorithm | há 10 meses atrás | |
| readme-files | há 10 meses atrás | |
| .gitignore | há 10 meses atrás | |
| 1000u.txt | há 10 meses atrás | |
| AntColony.csproj | há 10 meses atrás | |
| AntColony.sln | há 10 meses atrás | |
| Program.cs | há 10 meses atrás | |
| README.md | há 10 meses atrás | |
README.md
Алгоритм оптимизации муравьиной колонии для решения задачи комивояжера (поиска Гамильтонова цикла)
Результаты
Сходимость на 1000 итерациях для файла 1000u.txt при 30 муравьях (3 группы)
Длина лучшего пути на 1000 итераций для файла 1000u.txt: 1025
Время выполнения для 1000 итераций для файла 1000u.txt: 00:02:33.7090225 (213709 мс)