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 条
  • [21] Solving Dynamic Traveling Salesman Problem with Ant Colony Communities
    Sieminski, Andrzej
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2017, PT I, 2017, 10448 : 277 - 287
  • [22] Multi-agent platform for solving the dynamic vehicle routing problem
    Barbucha, Dariusz
    Jedrzejowicz, Piotr
    PROCEEDINGS OF THE 11TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, 2008, : 517 - 522
  • [23] A Hybrid Heuristic Approach for Solving the Generalized Traveling Salesman Problem
    Pop, Petrica C.
    Iordache, Serban
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 481 - 488
  • [24] A synergetic approach to genetic algorithms for solving traveling salesman problem
    Qu, LS
    Sun, RX
    INFORMATION SCIENCES, 1999, 117 (3-4) : 267 - 283
  • [25] SOLVING TRAVELING-SALESMAN PROBLEM
    TELEMTAY.MM
    ENGINEERING CYBERNETICS, 1972, 10 (06): : 1023 - 1029
  • [26] SOLVING THE PROBLEM OF THE TRAVELING SALESMAN BY STATISTICS
    DUGUE, D
    BULLETIN OF THE INTERNATIONAL STATISTICAL INSTITUTE, 1962, 39 (02): : 335 - 342
  • [27] AN ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
    LITTLE, JDC
    MURTY, KG
    KAREL, C
    SWEENEY, DW
    OPERATIONS RESEARCH, 1963, 11 : B48 - B48
  • [28] Decision support for ethical problem solving: A multi-agent approach
    Robbins, Russell W.
    Wallace, William A.
    DECISION SUPPORT SYSTEMS, 2007, 43 (04) : 1571 - 1587
  • [29] Solving the family traveling salesman problem
    Bernardino, Raquel
    Paias, Ana
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 267 (02) : 453 - 466
  • [30] Solving Dynamic Traveling Salesman Problem Using Dynamic Gaussian Process Regression
    Akandwanaho, Stephen M.
    Adewumi, Aderemi O.
    Adebiyi, Ayodele A.
    JOURNAL OF APPLIED MATHEMATICS, 2014,
12345