Розроблення додаткового програмного модуля з використанням методів локальної оптимізації у комп’ютерній системі для розв’язання динамічної задачі комівояжера
Loading...
Date
2014
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Розглянуто розроблення додаткового програмного модуля з використанням
методів локальної оптимізації у комп’ютерній системі для розв’язання динамічної
задачі комівояжера, що ґрунтується на використанні моделі ройової поведінки агентів. This paper is devoted to the solving one of the сombinatorial optimization task – the Dynamic Travelling Salesman Problem (DTSP) by developing additional program module based on usage of local optimization methods for computer system based on swarm behavior model of collective agents.
Description
Keywords
агенти, динамічна задача комівояжера, метод мурашиної колонії, методи локальної оптимізації, ройова поведінка, agents, DTSP, ant colony method, local optimization methods, swarm behavior
Citation
Муляревич О. В. Розроблення додаткового програмного модуля з використанням методів локальної оптимізації у комп’ютерній системі для розв’язання динамічної задачі комівояжера / О. В. Муляревич, В. А. Голембо // Вісник Національного університету "Львівська політехніка". – 2014. – № 806 : Комп'ютерні системи та мережі. – С. 181–186. – Бібліографія: 13 назв.