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 条
  • [1] A Unifying Survey of Agent-Based Approaches for Equality-Generalized Traveling Salesman Problem
    Pintea, Camelia-M.
    [J]. INFORMATICA, 2015, 26 (03) : 509 - 522
  • [2] Improving a Distributed Agent-Based Ant Colony Optimization for Solving Traveling Salesman Problem
    Kaplar, Aleksandar
    Vidakovic, Milan
    Luburic, Nikola
    Ivanovic, Mirjana
    [J]. 2017 40TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2017, : 1144 - 1148
  • [3] Dynamic traveling salesman problem based on evolutionary computation
    Huang, ZC
    Hu, XL
    Chen, SD
    [J]. PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 1283 - 1288
  • [4] AN EVOLUTIONARY APPROACH TO THE TRAVELING SALESMAN PROBLEM
    FOGEL, DB
    [J]. BIOLOGICAL CYBERNETICS, 1988, 60 (02) : 139 - 144
  • [5] 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
  • [6] A fast evolutionary algorithm for traveling salesman problem
    Yan, Xue-Song
    Liu, Han-Min
    Yan, Jia
    Wu, Qing-Hua
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 85 - +
  • [7] A hybrid evolutionary algorithm for traveling salesman problem
    White, CM
    Yen, GG
    [J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1473 - 1478
  • [8] Evolutionary Method for Solving the Traveling Salesman Problem
    Oliinyk, Andrii
    Fedorchenko, Ievgen
    Stepaneko, Alexander
    Rud, Mykyta
    Goncharenko, Dmytro
    [J]. 2018 INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE: PROBLEMS OF INFOCOMMUNICATIONS SCIENCE AND TECHNOLOGY (PIC S&T), 2018, : 331 - 338
  • [9] A Novel Diversity-based Evolutionary Algorithm for the Traveling Salesman Problem
    Segura, Carlos
    Botello Rionda, Salvador
    Hernandez Aguirre, Arturo
    Ivvan Valdez Pena, S.
    [J]. GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 489 - 496
  • [10] ITO-based evolutionary algorithm to solve traveling salesman problem
    Dong, Wenyong
    Sheng, Kang
    Yang, Chuanhua
    Yi, Yunfei
    [J]. 2ND INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELING IN PHYSICAL SCIENCES 2013 (IC-MSQUARE 2013), 2014, 490
12345