NEW APPROACHES FOR SOLVING TRAVELLING SALESMAN PROBLEMS USING AGENTS SWARM INTELLIGENCE BEHAVIOR MODEL
Journal Title: Współpraca Europejska - Year 2015, Vol 5, Issue 5
Abstract
The paper is dedicated to new approaches for solving one of combinatorial optimization tasks – the Travelling Salesman Problem (TSP) using developed computer system which is based on collective agents swarm behavior model. For creation of swarm behavior model with indirect communication between agents ant colony algorithm with its developed modifications was used. Developed approaches enable to solve following types of TSPs: dynamic TSP, static (classical) TSP, and dynamic asymmetrical TSP (DATSP) in conditions of partly unknown input data. Aiming to increase an accuracy of results, local optimization methods were used. Solving of DATSP in conditions of partly unknown input data is one of the important tasks, it is related to practical usage: routing tasks in a real-life computer networks. Developed approaches are able to solve problems which appear during DATSP solving in conditions of partly unknown input data.
Authors and Affiliations
Oleksandr Muliarevych, Vadim Golembo
Keywords
Related Articles
- EP ID EP181403
- DOI -
- Views 216
- Downloads 0
PROMOTION OF LUXURY CLOTHING BRANDS IN UKRAINE
This article provides a comprehensive analysis of current factors that determine the development vectors of the Ukrainian luxury market segment, and the effects of the global economic crisis on the dynamics of the operat...
СТАН ТА НАПРЯМИ ОБЛІКОВО-АНАЛІТИЧНОГО ЗАБЕЗПЕЧЕННЯ УПРАВЛІННЯ ОПЕРАЦІЯМИ З ІННОВАЦІЙНИМИ БАНКІВСЬКИМИ ПРОДУКТАМИ
В сучасних умовах економічного розвитку банківські установи активно використовують інноваційні технології з метою посилення конкурентних переваг та недопущення втрати своїх позицій на ринку. Діюча система бухгалтерського...
THEORETICAL ASPECTS OF THE RESEARCH ON INFORMATION WARFARE AS A NEW PHENOMENON ON A GLOBAL WORLD ORDER SCALE
The modern dynamic development of mankind stimulates the rise of new methods of influence on the sociosystems. Information warfare is just one of such options. Today it has entered almost every industry on a global scale...
КАПІТАЛ ЯК ЕКОНОМІЧНА ТА ОБЛІКОВА КАТЕГОРІЯ
У статті розкрито економічну сутність капіталу. Проведено аналіз існуючих теоретичних положень трактування категорії «капітал», що надало можливість виявити переваги та недоліки у його тлумаченні впродовж еволюційного йо...
ПРОБЛЕМАТИКА УЧАСТИЯ ТРЕТЬИХ ЛИЦ В ГРАЖДАНСКОМ ПРОЦЕССЕ
В статье рассмотрены вопросы, связанные с существованием в гражданском процессуальном законодательстве института третьих лиц, краткое историческое обозрение его возникновения и путей развития. Даётся анализ проблем, имею...