Кузиков Б. О. Алгоритм муравья для решения задачи коммивояжера / Б. О. Кузиков, С. П. Шаповалов // Вісн. Сум. держ. ун-ту. Сер. Техн. науки. - 2005. - № 9. - С. 43-48. - Библиогр.: 5 назв. - рус.Рассмотрена применимость алгоритма муравьиной колонии (АCS) к задаче коммивояжера (TSP). В данном алгоритме используется система кооперирующихся интеллектуальных агентов, названных муравьями, для нахождения решений указанной задачи. Для кооперации агенты используют "фермент", оставляемый на гранях транспортной сети, в процессе поиска оптимального решения. Алгоритм показывает хорошую производительность как для симметричной, так и для асимметричной задачи коммивояжера. Ключ. слова: алгоритм муравья, решения задачи коммивояжера Індекс рубрикатора НБУВ: В173.112.1
Рубрики:
Шифр НБУВ: Ж69231 Пошук видання у каталогах НБУВ
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|