Ant Colony Algorithm Approach for Solving Traveling Salesman with Multi-agent

被引:3
|
作者
Wang, Shao-Qiang [1 ]
Xu, Zhong-Yu [2 ]
机构
[1] Changchun Univ, Dept Comp Sci & Technol, Changchun, Peoples R China
[2] Changchun Univ Technol, Coll Comp Sci & Engn, Changchun, Peoples R China
来源
2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL I | 2009年
关键词
traveling salesman problem; ant colony algorithm; Multi agent framework; data mining;
D O I
10.1109/ICIE.2009.122
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Traveling Salesman Problem is a very classical optimization problem in the field of operations research, and often-used benchmark for new optimization techniques. This paper will to bring up multi-agent approach for solving the Traveling Salesman Problem based on data mining algorithm, for the extraction of knowledge from a large set of Traveling Salesman Problem. The proposed approach supports the distributed solving to the Traveling Salesman Problem. It divides into three-tier, the first tier is ant colony optimization agent; the second-tier is genetic algorithm agent; and the third tier is fast local searching agent. In using an Ant Colony Algorithm for the Traveling Salesman Problem, An attribute-oriented induction methodology was used to explore the relationship between an operations' sequence and its attributes and a set of rules has been developed. These rules can duplicate the Ant Colony Algorithm performance on identical problems. Ultimately, the experimental results have shown that the proposed hybrid approach has good performance with respect to the quality of solution and the speed of computation.
引用
收藏
页码:381 / +
页数:2
相关论文
共 50 条
  • [1] Distributed Multi-agent System for Solving Traveling Salesman Problem Using Ant Colony Optimization
    Ilie, Sorin
    Badica, Costin
    INTELLIGENT DISTRIBUTED COMPUTING IV, 2010, 315 : 119 - 129
  • [2] A Multi-Agent Approach for Solving Traveling Salesman Problem
    ZHOU Tiejun~ 1
    2. Department of Information and Computer Science
    3. School of Management
    Wuhan University Journal of Natural Sciences, 2006, (05) : 1104 - 1108
  • [3] A Multi-agent Approach To Solving Dynamic Traveling Salesman Problem
    Varga, Andrea
    Chira, Camelia
    Dumitrescu, Dan
    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
  • [4] A Multi-Agent Approach To Solving Dynamic Traveling Salesman Problem
    Varga, Andrea
    Chira, Camelia
    Dumitrescu, D.
    ADVANCED BIO-INSPIRED COMPUTATIONAL METHODS, 2008, : 220 - 227
  • [5] 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
    AGENT COMPUTING AND MULTI-AGENT SYSTEMS, 2006, 4088 : 351 - 361
  • [6] Solving the Traveling Salesman Problem with a Multi-Agent System
    Yang, Chen
    Szeto, Kwok Yip
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 158 - 165
  • [7] Ant Colony Algorithm and Its Application in Solving the Traveling Salesman Problem
    Cui, Shigang
    Han, Shaolong
    2013 THIRD INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2013, : 1200 - 1203
  • [8] Solving Traveling Salesman Problem by Genetic Ant Colony Optimization Algorithm
    Gao, Shang
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 597 - 602
  • [9] Three-tier multi-agent approach for solving traveling salesman problem
    Yan, Shi-Liang
    Zhou, Ke-Feng
    PRICAI 2006: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4099 : 813 - 817
  • [10] Ant Colony Optimization Algorithm for Solving the Provider - Modified Traveling Salesman Problem
    Baranowski, Krzysztof
    Koszalka, Leszek
    Pozniak-Koszalka, Iwona
    Kasprzak, Andrzej
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, PT 1, 2014, 8397 : 493 - 502