Vehicle Routing Problem Research Based on Genetic-ant Colony Algorithm

被引：0
|
作者：
Zhang Liangzhi [1 ]
Hou Yimeng [1 ]
Li Peide [2 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Traff & Logist, Jinan 250023, Peoples R China
[2] Jinan Generating Eaquipment Factory, Jinan 250100, Peoples R China
来源：
2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6 | 2008年
关键词：
genetic arithmetic; ant colony arithmetic; vehicle routing problem; combination of arithmetic;
D O I：
10.1109/ICAL.2008.4636479
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
To resolve vehicle routing problem in logistic field, genetic arithmetic and ant colony arithmetic are often employed, and each runs with merit and defect. In the paper, two algorithm thinking are integrated based on each trait. Firstly a rapid and excellent solution arises in anterior genetic operation, and initial information elements derive from the solution, and then ant colony arithmetic starts. Varietal genetic operation is also introduced to ant computing to avoid immersing into local top. Simulate test prove validity and efficiency of the arithmetic.
引用
收藏
页码：1946 / +
页数：2
相关论文
共 50 条
  • [1] The Research on Vehicle Routing Problem based on Improved Ant Colony Algorithm
    Jiang, Zhengqiang
    Wu, Yue
    ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2439 - 2446
  • [2] Research on Vehicle Routing Problem with Time Windows Based on Improved Genetic Algorithm and Ant Colony Algorithm
    Chen, Guangqiao
    Gao, Jun
    Chen, Daozheng
    ELECTRONICS, 2025, 14 (04):
  • [3] Solving Vehicle Routing Problem Using Ant Colony and Genetic Algorithm
    Peng, Wen
    Zhou, Chang-Yu
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2008, 15 : 23 - 30
  • [4] An improved ant colony algorithm based on Vehicle Routing Problem
    Pan, Tinglei
    Pan, Haipeng
    Gao, Jingfei
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2747 - 2752
  • [5] Research on ant colony optimization algorithm for the open vehicle routing problem
    Li, Xiang-Yong
    Tian, Peng
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2008, 28 (06): : 81 - 93
  • [6] Optimisation and application research of ant colony algorithm in vehicle routing problem
    Niu, Lede
    Xiong, Liran
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2021, 13 (02) : 177 - 193
  • [7] A Modified Ant Colony Algorithm for Vehicle Routing Problem
    Yu, Shanshan
    Xiang, Xiaolin
    EBM 2010: INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT, VOLS 1-8, 2010, : 2631 - 2635
  • [8] 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
  • [9] Study on the Vehicle Routing Problem Based on the Improved Ant Colony Algorithm
    Du Hongwei
    Zhang Lihua
    Zhao Chunli
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INNOVATION AND MANAGEMENT, VOLS I AND II, 2009, : 1349 - 1354
  • [10] The research for the optimal routing problem based on ant colony algorithm
    Xia, Limin
    Wang, Hua
    Dou, Qian
    Proceedings of 2006 International Conference on Artificial Intelligence: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 21 - 25
12345