SIACO: A Novel Algorithm Based on Ant Colony Optimization and Game Theory for Travelling Salesman Problem

被引：0
|
作者：
Alves, Demison Rolins de S. [1 ]
Ribeiro Serra Neto, Mario Tasso [1 ]
Ferreira, Fabio dos Santos [1 ]
Teixeira, Otavio Noura [2 ]
机构：
[1] Univ Ctr Para CESUPA, Grp Themat Studies Comp, Belem, PA, Brazil
[2] Univ Fed Para UFPA, Comp Engn Fac, Turucui, PA, Brazil
来源：
2ND INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND SOFT COMPUTING (ICMLSC 2018) | 2015年
关键词：
Optimization; TSP; Metaheuristics; Ant System; Social Interaction; Social Interaction Ant Colony Optimization;
D O I：
10.1145/3184066.3184077
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The following paper demonstrates the possibilities of adapting the Ant Colony Algorithm with Social Interaction coming from Game Theory. This novel algorithm, named Social Interaction Ant Colony Optimization (SIACO), were based on the Ant System Algorithm developed by Dorigo and Social Interaction created by Otavio Teixeira in Genetic Algorithm. A new phase was inserted in the Ant System and the game is performed by two ants inside the colony. Four instances of Travelling Salesman Problem (TSP) were used to validate the approach and its results shows that the proposed can be a rival of other algorithms when applied to this class of problems.
引用
收藏
页码：62 / 66
页数：5
相关论文
共 50 条
  • [1] An ant colony optimization algorithm for multiple travelling salesman problem
    Pan Junjie
    Wang Dingwei
    [J]. ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 1, PROCEEDINGS, 2006, : 210 - +
  • [2] An Ant Colony Optimization Based Memetic Algorithm for the Dynamic Travelling Salesman Problem
    Mavrovouniotis, Michalis
    Mueller, Felipe Martins
    Yang, Shengxiang
    [J]. GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 49 - 56
  • [3] A novel ant colony optimization based on game for traveling salesman problem
    Kang Yang
    Xiaoming You
    Shen Liu
    Han Pan
    [J]. Applied Intelligence, 2020, 50 : 4529 - 4542
  • [4] A novel ant colony optimization based on game for traveling salesman problem
    Yang, Kang
    You, Xiaoming
    Liu, Shen
    Pan, Han
    [J]. APPLIED INTELLIGENCE, 2020, 50 (12) : 4529 - 4542
  • [5] A memetic ant colony optimization algorithm for the dynamic travelling salesman problem
    Michalis Mavrovouniotis
    Shengxiang Yang
    [J]. Soft Computing, 2011, 15 : 1405 - 1425
  • [6] A memetic ant colony optimization algorithm for the dynamic travelling salesman problem
    Mavrovouniotis, Michalis
    Yang, Shengxiang
    [J]. SOFT COMPUTING, 2011, 15 (07) : 1405 - 1425
  • [7] The optimisation of travelling salesman problem based on parallel ant colony algorithm
    Jarrah, Amin
    Al Bataineh, Ali S.
    Almomany, Abedalmuhdi
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2022, 69 (04) : 309 - 321
  • [8] Frequency Graphs for Travelling Salesman Problem Based on Ant Colony Optimization
    Wang, Yong
    Wu, Yiwen
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2019, 18 (03)
  • [9] An improvement of the ant colony optimization algorithm for solving Travelling Salesman Problem (TSP)
    Li, Tiankun
    Chen, Wanzhong
    Zheng, Xin
    Zhang, Zhuo
    [J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3931 - 3933
  • [10] An improved ant colony optimization algorithm based on route optimization and its applications in travelling salesman problem
    Zhang, Yi
    Pei, Zhi-li
    Yang, Jin-hui
    Liang, Yan-chun
    [J]. PROCEEDINGS OF THE 7TH IEEE INTERNATIONAL SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, VOLS I AND II, 2007, : 693 - 698
12345