A hybrid ant colony algorithm for capacitated vehicle routing problem

被引：1
|
作者：
Zhishuo, Liu [1 ]
Yueting, Chai [1 ]
机构：
[1] Tsinghua Univ, Dept Automat, Natl CIMS Engn Res Ctr, Beijing 100084, Peoples R China
来源：
2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS | 2006年
关键词：
D O I：
10.1109/ICSMC.2006.384741
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A new hybrid ant colony algorithm(ACA) based on sweep algorithm and 2-opt procedure is developed for solving the Capacitated Vehicle Routing Problem (CVRP). After all the ants constructed their solutions but before the pheromone in the routes is updated, each solution might be improved by applying Sweep Algorithm and 2-opt procedure respectively. 2-opt is to act as an improvement heuristic within the subtour found by individual vehicle, and as opposed to that Sweep Algorithm is employed to improve the clustering of solution by exchanging vertices between different subtours. Experiment shows that our hybrid ant colony algorithm is able to rind solutions for CVRP within 0.62% of known optimal solutions and is one of the best ACA heuristics developed so far.
引用
下载
收藏
页码：3907 / +
页数：2
相关论文
共 50 条
  • [1] A Hybrid Ant Colony Algorithm for the Capacitated Vehicle Routing Problem
    Zhen, Tong
    Zhu, Yuhua
    Zhang, Qiuwen
    2008 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE AND EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2008, : 935 - 939
  • [2] An Ant Colony Algorithm for Capacitated Vehicle Routing Problem
    Ni, Qiu-ping
    Tang, Yuan-xiang
    Shi, Li-yao
    3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND MANAGEMENT (ICSSM 2017), 2017, : 570 - 575
  • [3] A hybrid ant colony optimization with fireworks algorithm to solve capacitated vehicle routing problem
    Gao, Yuelin
    Wu, Hongguang
    Wang, Wanting
    APPLIED INTELLIGENCE, 2023, 53 (06) : 7326 - 7342
  • [4] A hybrid ant colony optimization with fireworks algorithm to solve capacitated vehicle routing problem
    Yuelin Gao
    Hongguang Wu
    Wanting Wang
    Applied Intelligence, 2023, 53 : 7326 - 7342
  • [5] Adaptive Hybrid Ant Colony Optimization for Capacitated Vehicle Routing Problem
    Gu Y.
    Liu D.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2023, 44 (12): : 1686 - 1695and1704
  • [6] A hybrid ant colony system approach for the capacitated vehicle routing problem
    Bouhafs, L
    Hajjam, A
    Koukam, A
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2004, 3172 : 414 - 415
  • [7] Using the Ant Colony Optimization Algorithm for the Capacitated Vehicle Routing Problem
    Stodola, Petr
    Mazal, Jan
    Podhorec, Milan
    Litvaj, Ondrej
    PROCEEDINGS OF THE 2014 16TH INTERNATIONAL CONFERENCE ON MECHATRONICS (MECHATRONIKA 2014), 2014, : 503 - 510
  • [8] Hybrid Crow Search-Ant Colony Optimization Algorithm for Capacitated Vehicle Routing Problem
    Dhanya, K. M.
    Kanmani, Selvadurai
    Hanitha, G.
    Abirami, S.
    SOFT COMPUTING SYSTEMS, ICSCS 2018, 2018, 837 : 46 - 52
  • [9] A Hybrid Ant Colony Algorithm for the Capacitated Location-Routing Problem
    Yan, Jitao
    Zhang, Qiuwen
    Zhang, Wenshuai
    Zhen, Tong
    2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 38 - +
  • [10] Development of Ant Colony Optimization Algorithm for Green Capacitated Vehicle Routing Problem
    Adhitama, Lukman
    Kurniawati, Dwi Agustina
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2023, 22 (02) : 307 - 322
12345