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 条
  • [1] Improved Genetic Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3, 2013, 253-255 : 1459 - 1462
  • [2] An Island Model based Genetic Algorithm for Solving the Capacitated Vehicle Routing Problem
    Ammi, Meryem
    Chikhi, Salim
    [J]. 2014 6TH INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR), 2014, : 342 - 347
  • [3] Solving the Capacitated Vehicle Routing Problem Based on Improved Ant-clustering Algorithm
    Zhang, Jiashan
    Lin, Xiaoqun
    Jun, Yi
    Li, Qiang
    [J]. INTERNATIONAL CONFERENCE ON ENGINEERING TECHNOLOGY AND APPLICATION (ICETA 2015), 2015, 22
  • [4] A Meta-Genetic Algorithm for Solving the Capacitated Vehicle Routing Problem
    Wink, Stefan
    Back, Thomas
    Emmerich, Michael
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [5] Solving Capacitated Vehicle Routing Problem by an Improved Genetic Algorithm with Fuzzy C-Means Clustering
    Zhu, Ji
    [J]. SCIENTIFIC PROGRAMMING, 2022, 2022
  • [6] The genetic algorithm method for multiple depot capacitated vehicle routing problem solving
    Skok, M
    Skrlec, D
    Krajcar, S
    [J]. KES'2000: FOURTH INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, VOLS 1 AND 2, PROCEEDINGS, 2000, : 520 - 526
  • [7] Solving the Capacitated Vehicle Routing Problem using a Parallel Micro Genetic Algorithm
    Borcinova, Zuzana
    [J]. 2018 IEEE WORKSHOP ON COMPLEXITY IN ENGINEERING (COMPENG 2018), 2018,
  • [8] An improved fireworks algorithm for the capacitated vehicle routing problem
    Yang, Weibo
    Ke, Liangjun
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2019, 13 (03) : 552 - 564
  • [9] An improved fireworks algorithm for the capacitated vehicle routing problem
    Weibo Yang
    Liangjun Ke
    [J]. Frontiers of Computer Science, 2019, 13 : 552 - 564
  • [10] Applying Genetic Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
12345