РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000156819<.>)
Загальна кількість знайдених документів : 1

Кузиков Б. О. 
Алгоритм муравья для решения задачи коммивояжера / Б. О. Кузиков, С. П. Шаповалов // Вісн. Сум. держ. ун-ту. Сер. Техн. науки. - 2005. - № 9. - С. 43-48. - Библиогр.: 5 назв. - рус.

Рассмотрена применимость алгоритма муравьиной колонии (АCS) к задаче коммивояжера (TSP). В данном алгоритме используется система кооперирующихся интеллектуальных агентов, названных муравьями, для нахождения решений указанной задачи. Для кооперации агенты используют "фермент", оставляемый на гранях транспортной сети, в процессе поиска оптимального решения. Алгоритм показывает хорошую производительность как для симметричной, так и для асимметричной задачи коммивояжера.


Ключ. слова: алгоритм муравья, решения задачи коммивояжера
Індекс рубрикатора НБУВ: В173.112.1

Рубрики:

Шифр НБУВ: Ж69231 Пошук видання у каталогах НБУВ 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського