Efficiency Analysis of Genetic Algorithm and Ant Colony Optimization Techniques for Travelling Salesman Problem

被引：0
|
作者：
Binod, Bajracharya [1 ]
机构：
[1] Tongji Univ, Dept Software Engn Technol & Management, Sch Software Engn, Shanghai 201804, Peoples R China
来源：
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INTELLIGENT COMMUNICATION | 2015年 / 16卷
关键词：
artificial intelligence; genetic algorithm; ant colony optimization; travelling salesman problem;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we present a genetic algorithm and discuss its methodologies to solve complex problem in combinatorial optimization problems e.g. travelling salesman problem. We analyze a real problem with the help of valid demonstrations and also compare this novel algorithm with very famous ant colony optimization techniques which is also used for solving the similar problem but using different approaches and parameters. The experimental results demonstrate the effectiveness of the proposed algorithm.
引用
收藏
页码：263 / 266
页数：4
相关论文
共 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] A memetic ant colony optimization algorithm for the dynamic travelling salesman problem
    Michalis Mavrovouniotis
    Shengxiang Yang
    [J]. Soft Computing, 2011, 15 : 1405 - 1425
  • [3] A memetic ant colony optimization algorithm for the dynamic travelling salesman problem
    Mavrovouniotis, Michalis
    Yang, Shengxiang
    [J]. SOFT COMPUTING, 2011, 15 (07) : 1405 - 1425
  • [4] 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
  • [5] 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
  • [6] A Modified Ant Colony Optimization Algorithm with Pheromone Mutations for Dynamic Travelling Salesman Problem
    Goel, Lavika
    Vaishnav, Giriraj
    Ramola, Siddharth Chand
    Purohit, Tushar
    [J]. IETE TECHNICAL REVIEW, 2023, 40 (06) : 767 - 782
  • [7] Solving Traveling Salesman Problem by Genetic Ant Colony Optimization Algorithm
    Gao, Shang
    [J]. DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 597 - 602
  • [8] 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
  • [9] Pheromone Model Selection in Ant Colony Optimization for the Travelling Salesman Problem
    LIU Shufen
    LENG Huang
    HAN Lu
    [J]. Chinese Journal of Electronics, 2017, 26 (02) : 223 - 229
  • [10] 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
12345