Application of Ant Colony Optimization Algorithms for Transportation Problems Using the Example of the Travelling Salesman Problem

被引：0
|
作者：
Swiatnicki, Zbigniew [1 ]
机构：
[1] Polish Air Force Acad, Logist Dept, Fac Natl Secur & Logist, Deblin, Poland
来源：
2015 4TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT) | 2015年
关键词：
transportation problems; artificial intelligence; Ant Systems; Travelling Salesman Problem; heuristics;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This thesis presents the travelling salesman problem and the application of heuristics in ant colony optimization algorithms. The thesis also discusses the results of an experiment carried out to solve the travelling salesman problem using the ant colony system with different heuristics. An example is focused on heuristics application and comparison.
引用
收藏
页码：94 / 99
页数：6
相关论文
共 50 条
  • [1] Comparison of Ant Colony Optimization Algorithms for Small-Sized Travelling Salesman Problems
    Subaskaran, Arcsuta
    Krahemann, Marc
    Hanne, Thomas
    Dornberger, Rolf
    INNOVATIONS IN BIO-INSPIRED COMPUTING AND APPLICATIONS, IBICA 2021, 2022, 419 : 15 - 23
  • [2] An ant colony optimization algorithm for multiple travelling salesman problem
    Pan Junjie
    Wang Dingwei
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 1, PROCEEDINGS, 2006, : 210 - +
  • [3] Multi-Colony Ant Algorithms for the Dynamic Travelling Salesman Problem
    Mavrovouniotis, Michalis
    Yang, Shengxiang
    Yao, Xin
    2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN DYNAMIC AND UNCERTAIN ENVIRONMENTS (CIDUE), 2014, : 9 - 16
  • [4] Pheromone Model Selection in Ant Colony Optimization for the Travelling Salesman Problem
    LIU Shufen
    LENG Huang
    HAN Lu
    ChineseJournalofElectronics, 2017, 26 (02) : 223 - 229
  • [5] A memetic ant colony optimization algorithm for the dynamic travelling salesman problem
    Michalis Mavrovouniotis
    Shengxiang Yang
    Soft Computing, 2011, 15 : 1405 - 1425
  • [6] A memetic ant colony optimization algorithm for the dynamic travelling salesman problem
    Mavrovouniotis, Michalis
    Yang, Shengxiang
    SOFT COMPUTING, 2011, 15 (07) : 1405 - 1425
  • [7] Modified Ant Colony Optimization with Pheromone Mutation for Travelling Salesman Problem
    Ratanavilisagul, Chiabwoot
    2017 14TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY (ECTI-CON), 2017, : 411 - 414
  • [8] Pheromone Model Selection in Ant Colony Optimization for the Travelling Salesman Problem
    Liu Shufen
    Leng Huang
    Han Lu
    CHINESE JOURNAL OF ELECTRONICS, 2017, 26 (02) : 223 - 229
  • [9] Deep Intelligent Ant Colony Optimization for Solving Travelling Salesman Problem
    Wang Y.
    Chen M.
    Xing L.
    Wu Y.
    Ma W.
    Zhao H.
    1600, Science Press (58): : 1586 - 1598
  • [10] Variation of Ant Colony Optimization Parameters for Solving the Travelling Salesman Problem
    Cheong, Pui Yue
    Aggarwal, Deepa
    Hanne, Thomas
    Dornberger, Rolf
    2017 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE (ISCMI), 2017, : 60 - 65
12345