Ant Colony Optimization Algorithm and Artificial Immune System Applied to a Robot Route

被引：3
|
作者：
Ribeiro, J. M. S. [1 ]
Silva, M. F. [1 ]
Santos, M. F. [2 ]
Vidal, V. F. [1 ]
Honorio, L. M. [1 ]
Silva, L. A. Z. [1 ]
Rezende, H. B. [1 ]
Santos Neto, A. F. [2 ]
Mercorelli, P. [3 ]
Pancoti, A. A. N. [1 ]
机构：
[1] Univ Fed Juiz de Fora, Juiz de Fora, MG, Brazil
[2] CEFET MG, Jose Peres 558, Leopoldina, MG, Brazil
[3] Leuphana Univ Lueneburg, Volgershall 1, D-21339 Luneburg, Germany
来源：
2019 20TH INTERNATIONAL CARPATHIAN CONTROL CONFERENCE (ICCC) | 2019年
关键词：
Heuristics Techniques; Ant Colony Optimization; Artificial Immune System; Robot; HYBRID;
D O I：
10.1109/carpathiancc.2019.8765910
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This Article aims to introduce two meta-heuristics techniques: Ant Colony Optimization (ACO) and Artificial Immune System (AIS) to find the best route for a robot. The ACO is an algorithm based on the ant food search process, and the AIS is inspired by the defending mechanism of the human organism. In order to illustrate and compare the potential of these techniques, this paper applies both techniques in a problem of determining the shortest possible route for a robot without hitting any obstacles in three different maps. According to the tests, the ACO shows better results regarding the number of iterations to reach the global optimum, while the AIS shows better results when it comes to the processing time. From the result, it can be seen that the ACO found a solution to all maps demonstrating it is an excellent choice for this problem type.
引用
下载
收藏
页码：675 / 680
页数：6
相关论文
共 50 条
  • [21] Ant Colony Algorithm and Simulated Annealing Algorithm Based Process Route Optimization
    Zhai, Dehui
    Zhang, Faping
    Gao, Bo
    Han, Wenli
    Zhang, Tiguang
    Zhang, Jiajun
    2014 SECOND INTERNATIONAL CONFERENCE ON ENTERPRISE SYSTEMS (ES), 2014, : 102 - 107
  • [22] Route Optimization for School Bus Scheduling Problem Based on a Distributed Ant Colony System Algorithm
    Elgarej, Mouhcine
    Mansouri, Khalifa
    Youssfi, Mohamed
    2017 INTELLIGENT SYSTEMS AND COMPUTER VISION (ISCV), 2017,
  • [23] Tourism route optimization based on improved knowledge ant colony algorithm
    Li, Sidi
    Luo, Tianyu
    Wang, Ling
    Xing, Lining
    Ren, Teng
    COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (05) : 3973 - 3988
  • [24] A Dynamic Route Guidance Algorithm Based on Modified Ant Colony Optimization
    Yang Jianren
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 1247 - 1249
  • [25] School Bus Route Optimization Based on Improved Ant Colony Algorithm
    Han Xinyu
    Zhang Xicheng
    2019 4TH INTERNATIONAL CONFERENCE ON ELECTROMECHANICAL CONTROL TECHNOLOGY AND TRANSPORTATION (ICECTT 2019), 2019, : 312 - 316
  • [26] Tourism route optimization based on improved knowledge ant colony algorithm
    Sidi Li
    Tianyu Luo
    Ling Wang
    Lining Xing
    Teng Ren
    Complex & Intelligent Systems, 2022, 8 : 3973 - 3988
  • [27] Route Optimization for Bus Dispatching Based on Improved Ant Colony Algorithm
    Shi, Baizhan
    Zhao, Chunyan
    Zhang, Yong
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2, 2010, : 807 - 810
  • [28] Malatya Public Transportation Route Optimization via Ant Colony Algorithm
    Oztemiz, Furkan
    Yeroglu, Celaleddin
    2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP), 2018,
  • [29] Application of an Improved Ant Colony Algorithm in Coastal Tourism Route Optimization
    Zhang, Wenrui
    JOURNAL OF COASTAL RESEARCH, 2019, : 84 - 87
  • [30] A Route Planning Optimization Model Based on Improved Ant Colony Algorithm
    Wang Yi-tao
    Li Jin-jun
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 82 - +
12345