A Multi-Agent Approach To Solving Dynamic Traveling Salesman Problem

被引：0
|
作者：
Varga, Andrea [1 ]
Chira, Camelia [1 ]
Dumitrescu, D. [1 ]
机构：
[1] Univ Babes Bolyai, Cluj Napoca 400084, Romania
来源：
ADVANCED BIO-INSPIRED COMPUTATIONAL METHODS | 2008年
关键词：
Dynamic TSP; Sensitive Stigmergic Agent System; multi-agent system; stigmergy;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A multi-agent approach to solving dynamic Traveling Salesman Problem (TSP) is presented. In the dynamic version of TSP cities can be dynamically added or removed. Proposed multi-agent approach is based on the Sensitive Stigmergic Agent System model refined with new type of messages between agents. The agents send messages every time a change occurs, for instance, when an agent observes that a city has disappeared or appeared. The system is tested for various pheromone sensitivity level values and learning ability for agents. Numerical results and comparisons with the Ant Colony System and Ant System models indicate a good performance of the proposed model.
引用
收藏
页码：220 / 227
页数：8
相关论文
共 50 条
  • [1] A Multi-agent Approach To Solving Dynamic Traveling Salesman Problem
    Varga, Andrea
    Chira, Camelia
    Dumitrescu, Dan
    [J]. BICS 2008: PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTATIONAL METHODS USED FOR SOLVING DIFFICULT PROBLEMS-DEVELOPMENT OF INTELLIGENT AND COMPLEX SYSTEMS, 2008, 1117 : 189 - 197
  • [2] A Multi-Agent Approach for Solving Traveling Salesman Problem
    ZHOU Tiejun~ 1
    2. Department of Information and Computer Science
    3. School of Management
    [J]. Wuhan University Journal of Natural Sciences, 2006, (05) : 1104 - 1108
  • [3] Improved multi-agent approach for solving large traveling salesman problem
    Tan, Yu-An
    Zhang, Xin-Hua
    Xing, Li-Ning
    Zhang, Xue-Lan
    Wang, Shu-Wu
    [J]. AGENT COMPUTING AND MULTI-AGENT SYSTEMS, 2006, 4088 : 351 - 361
  • [4] Solving the Traveling Salesman Problem with a Multi-Agent System
    Yang, Chen
    Szeto, Kwok Yip
    [J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 158 - 165
  • [5] Three-tier multi-agent approach for solving traveling salesman problem
    Yan, Shi-Liang
    Zhou, Ke-Feng
    [J]. PRICAI 2006: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4099 : 813 - 817
  • [6] Ant Colony Algorithm Approach for Solving Traveling Salesman with Multi-agent
    Wang, Shao-Qiang
    Xu, Zhong-Yu
    [J]. 2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL I, 2009, : 381 - +
  • [7] A multi-agent based approach to modeling and solving dynamic generalized travelling salesman problem
    Baykasoglu, Adil
    Durmusoglu, Zeynep D. U.
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 31 (01) : 77 - 90
  • [8] Distributed Multi-agent System for Solving Traveling Salesman Problem Using Ant Colony Optimization
    Ilie, Sorin
    Badica, Costin
    [J]. INTELLIGENT DISTRIBUTED COMPUTING IV, 2010, 315 : 119 - 129
  • [9] SOLVING THE DYNAMIC TRAVELING SALESMAN GAME PROBLEM
    Belousov, A. A.
    Berdyshev, Yu. I.
    Chentsov, A. G.
    Chikrii, A. A.
    [J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2010, 46 (05) : 718 - 723
  • [10] Decentralised Multi-Demic Evolutionary Approach to the Dynamic Multi-Agent Travelling Salesman Problem
    Kent, Thomas
    Richards, Arthur
    [J]. PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 147 - 148
12345