Імплементація методів локальної оптимізації у комп’ютерній системі для розв’язання динамічної задачі комівояжера з використанням моделі ройової поведінки агентів

Abstract

Розглянуто імплементацію методів локальної оптимізації у комп’ютерній системі для розв’язання динамічної задачі комівояжера, що ґрунтується на використанні моделі ройової поведінки агентів. This paper is devoted to the solving one of the сombinatorial optimization task – the Dynamic Travelling Salesman Problem (DTSP) by using computer system based on swarm behavior model of collective agents and benefits of local optimization methods usage.