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 条
  • [21] Ant colony optimization with immigrants schemes for the dynamic travelling salesman problem with traffic factors
    Mavrovouniotis, Michalis
    Yang, Shengxiang
    APPLIED SOFT COMPUTING, 2013, 13 (10) : 4023 - 4037
  • [22] A Modified Ant Colony Optimization Algorithm with Pheromone Mutations for Dynamic Travelling Salesman Problem
    Goel, Lavika
    Vaishnav, Giriraj
    Ramola, Siddharth Chand
    Purohit, Tushar
    IETE TECHNICAL REVIEW, 2023, 40 (06) : 767 - 782
  • [23] Efficiency Analysis of Genetic Algorithm and Ant Colony Optimization Techniques for Travelling Salesman Problem
    Binod, Bajracharya
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INTELLIGENT COMMUNICATION, 2015, 16 : 263 - 266
  • [24] An Ant Colony System Solving the Travelling Salesman Region Problem
    Lammel, Benjamin
    Gryzlak, Karin
    Dornberger, Rolf
    Hanne, Thomas
    2016 4TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2016, : 125 - 131
  • [25] Ant Colony Hyper-heuristics for Travelling Salesman Problem
    Abd Aziz, Zalilah
    2015 IEEE INTERNATIONAL SYMPOSIUM ON ROBOTICS AND INTELLIGENT SENSORS (IEEE IRIS2015), 2015, 76 : 534 - 538
  • [26] Accelerating ant colony optimisation for the travelling salesman problem on the GPU
    Uchida, Akihiro
    Ito, Yasuaki
    Nakano, Koji
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2014, 29 (04) : 401 - 420
  • [27] Measuring the Performance of Ant Colony Optimization Algorithms for the Dynamic Traveling Salesman Problem
    Mavrovouniotis, Michalis
    Anastasiadou, Maria N.
    Hadjimitsis, Diofantos
    ALGORITHMS, 2023, 16 (12)
  • [28] Application of Improved Ant Colony Optimization Algorithm on Traveling Salesman Problem
    Yang, Xue
    Wang, Jie-sheng
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2156 - 2160
  • [29] Application of an Improved Ant Colony Optimization on Generalized Traveling Salesman Problem
    Kan Jun-man
    Zhang Yi
    2012 INTERNATIONAL CONFERENCE ON FUTURE ELECTRICAL POWER AND ENERGY SYSTEM, PT A, 2012, 17 : 319 - 325
  • [30] Ant Colony Optimization with Memory and Its Application to Traveling Salesman Problem
    Wang, Rong-Long
    Zhao, Li-Qing
    Zhou, Xiao-Fan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (03) : 639 - 645
12345