Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm

被引：0
|
作者：
Wang Jie-sheng [1 ]
Liu Chang [1 ]
Zhang Ying [1 ]
机构：
[1] Liaoning Univ Sci & Technol, Sch Elect & Informat Engn, Anshan 114044, Peoples R China
来源：
2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6 | 2011年
关键词：
Capability Vehicle Routing Problem; Genetic Algorithm; Two Layers Chromosome; Local Mutation;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Aiming at the capacitated vehicle routing problem (CVRP) in the matter stream delivery field, an improved genetic algorithm (GA) based on local mutation operator is adopted. Two layers chromosome coding scheme is designed which can improve initial solutions. This coding method can insure that the sub-routing is effective to satiety the vehicle capacitated constraints. These improved measures have important significance to depress procedural intricacy degree, advance convergence of algorithm velocity and algorithmic local search ability. The simulation experiment results show the improved genetic algorithm compared with BGA can achieve better optimization results and has better efficiency to solve CVRP.
引用
收藏
页码：60 / 64
页数：5
相关论文
共 50 条
  • [21] Improved Heuristic Search Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. SUSTAINABLE CITIES DEVELOPMENT AND ENVIRONMENT PROTECTION, PTS 1-3, 2013, 361-363 : 2079 - 2082
  • [22] An improved hybrid firefly algorithm for capacitated vehicle routing problem
    Altabeeb, Asma M.
    Mohsen, Abdulqader M.
    Ghallab, Abdullatif
    [J]. APPLIED SOFT COMPUTING, 2019, 84
  • [23] Improved simulated annealing algorithm for capacitated vehicle routing problem
    Shang Z.
    Gu J.
    Wang J.
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (08): : 2260 - 2269
  • [24] An Improved Golden Ball Algorithm for the Capacitated Vehicle Routing Problem
    Ruttanateerawichien, Kanjana
    Kurutach, Werasak
    Pichpibul, Tantikorn
    [J]. BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 341 - 356
  • [25] A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem
    Liu, Wanfeng
    Li, Xia
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [26] Guided Genetic Algorithm for Solving Capacitated Vehicle Routing Problem With Unmanned-Aerial-Vehicles
    Jasim, Ali Najm
    Fourati, Lamia Chaari
    [J]. IEEE ACCESS, 2024, 12 : 106333 - 106358
  • [27] Genetic algorithm approach for multiple depot capacitated vehicle routing problem solving with heuristic improvements
    Filipec, M.
    Škrlec, D.
    Krajcar, S.
    [J]. International Journal of Modelling and Simulation, 2000, 20 (04): : 320 - 328
  • [28] Optimised crossover genetic algorithm for capacitated vehicle routing problem
    Nazif, Habibeh
    Lee, Lai Soon
    [J]. APPLIED MATHEMATICAL MODELLING, 2012, 36 (05) : 2110 - 2117
  • [29] Study on Hybrid Genetic Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. SUSTAINABLE ENVIRONMENT AND TRANSPORTATION, PTS 1-4, 2012, 178-181 : 1769 - 1772
  • [30] A new hybrid genetic algorithm for the capacitated vehicle routing problem
    Berger, J
    Barkaoui, M
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (12) : 1254 - 1262
12345