Agent-Based Evolutionary System for Traveling Salesman Problem

被引：0
|
作者：
Drezewski, Rafal [1 ]
Wozniak, Piotr [1 ]
Siwik, Leszek [1 ]
机构：
[1] AGH Univ Sci & Technol, Dept Comp Sci, Krakow, Poland
来源：
HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS | 2009年 / 5572卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Evolutionary algorithms are heuristic techniques based on Darwinian model of evolutionary processes, which can be used to find approximate solutions of optimization and adaptation problems. Agent-based evolutionary algorithms are a result of merging two paradigms: evolutionary algorithms and multi-agent systems. In this paper agent-based evolutionary algorithm for solving well known Traveling Salesman Problem is presented. In the experimental part, results of experiments comparing agent-based evolutionary algorithm and classical genetic algorithm are presented.
引用
收藏
页码：34 / 41
页数：8
相关论文
共 50 条
  • [31] The traveling salesman problem
    Punnen, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 295 - 296
  • [32] The traveling salesman problem
    Bangert, Patrick D.
    [J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2007, 51 (06) : 401 - 402
  • [33] The traveling salesman problem
    Gutin, Gregory
    Punnen, Abraham
    [J]. DISCRETE OPTIMIZATION, 2006, 3 (01) : 1 - 1
  • [34] TRAVELING SALESMAN PROBLEM
    GROTSCHEL, M
    PADBERG, MW
    [J]. OPERATIONS RESEARCH, 1975, 23 : B298 - B298
  • [35] Solving the clustered traveling salesman problem via traveling salesman problem methods
    Lu, Yongliang
    Hao, Jin-Kao
    Wu, Qinghua
    [J]. PEERJ COMPUTER SCIENCE, 2022, 7
  • [36] On a Traveling Salesman based Bilevel Programming Problem
    Adasme, Pablo
    Andrade, Rafael
    Leung, Janny
    Lisser, Abdel
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2017, : 329 - 336
  • [37] Traveling salesman problem based on DNA computing
    Li, Yan
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 28 - 32
  • [38] An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs
    Dimitrijevic, V
    Saric, Z
    [J]. INFORMATION SCIENCES, 1997, 102 (1-4) : 105 - 110
  • [39] THE REDUCIBILITY OF THE GENERALIZED TRAVELING SALESMAN PROBLEM TO THE TRAVELING SALESMAN PROBLEM OF SMALLER DIMENSION
    RUBINOV, AR
    [J]. DOKLADY AKADEMII NAUK SSSR, 1982, 264 (05): : 1087 - 1090
  • [40] Evolutionary autonomous agent-based target tracking system
    Khalifa, Y
    Okoene, E
    [J]. ISSCS 2005: INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2005, : 709 - 712
12345