A Hybrid Ant Colony Algorithm for the Capacitated Vehicle Routing Problem

被引：2
|
作者：
Zhen, Tong [1 ]
Zhu, Yuhua [1 ]
Zhang, Qiuwen [1 ]
机构：
[1] Henan Univ Technol, Coll Informat Sci & Eng, Zhengzhou 450001, Peoples R China
来源：
2008 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE AND EDUCATION, VOLS 1 AND 2, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/ITME.2008.4744004
中图分类号：
G40 [教育学];
学科分类号：
040101 ; 120403 ;
摘要：
The capacitated vehicle routing problem (CVRP) is one of the most important problems in the optimization of distribution networks. The objective of CVRP, known demands on the cost of originating and terminating at a delivery depot, is to determine the optimal set of routes for a set of vehicles to deliver customers. CVRP is known to be NP-hard problem, and then it is difficult to solve this problem directly when the problem size is large. In this paper, a hybrid algorithm of simulated annealing and ant colony is applied to solve CVRP. It takes the advantages of simulated annealing and ant colony optimization for solving the capacitated vehicle routing problem. The experimental results show that the proposed algorithm is able to find solutions for CVRP.
引用
收藏
页码：935 / 939
页数：5
相关论文
共 50 条
  • [1] A hybrid ant colony algorithm for capacitated vehicle routing problem
    Zhishuo, Liu
    Yueting, Chai
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3907 - +
  • [2] An Ant Colony Algorithm for Capacitated Vehicle Routing Problem
    Ni, Qiu-ping
    Tang, Yuan-xiang
    Shi, Li-yao
    [J]. 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
    [J]. 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
    [J]. Applied Intelligence, 2023, 53 : 7326 - 7342
  • [5] Adaptive Hybrid Ant Colony Optimization for Capacitated Vehicle Routing Problem
    Gu, Yong
    Liu, Di
    [J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2023, 44 (12): : 1686 - 1695
  • [6] A hybrid ant colony system approach for the capacitated vehicle routing problem
    Bouhafs, L
    Hajjam, A
    Koukam, A
    [J]. 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
    [J]. 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.
    [J]. 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
    [J]. 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
    [J]. JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2023, 22 (02) : 307 - 322
12345