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 条
  • [41] An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem
    Zhang, S. Z.
    Lee, C. K. M.
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS, 2015, : 2124 - 2128
  • [42] An improved Clarke and Wright savings algorithm for the capacitated vehicle routing problem
    Pichpibul, Tantikorn
    Kawtummachai, Ruengsak
    [J]. SCIENCEASIA, 2012, 38 (03): : 307 - 318
  • [43] An Improved Clarke and Wright Algorithm to Solve the Capacitated Vehicle Routing Problem
    Caccetta, Louis
    Alameen, Mamoon
    Abdul-Niby, Mohammed
    [J]. ENGINEERING TECHNOLOGY & APPLIED SCIENCE RESEARCH, 2013, 3 (02) : 413 - 415
  • [44] An improved branch-and-cut algorithm for the capacitated vehicle routing problem
    Achuthan, NR
    Caccetta, L
    Hill, SP
    [J]. TRANSPORTATION SCIENCE, 2003, 37 (02) : 153 - 169
  • [45] Solving the Vehicle Routing Problem using Genetic Algorithm
    Masum, Abdul Kadar Muhammad
    Shahjalal, Mohammad
    Faruque, Md. Faisal
    Sarker, Md. Iqbal Hasan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (07) : 126 - 131
  • [46] A Genetic Algorithm for Solving the Generalized Vehicle Routing Problem
    Pop, P. C.
    Matei, O.
    Sitar, C. Pop
    Chira, C.
    [J]. HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, PT 2, 2010, 6077 : 119 - +
  • [47] An Enhanced Ant Colony System Algorithm Based on Subpaths for Solving the Capacitated Vehicle Routing Problem
    Ahmed, Zakir Hussain
    Hameed, Asaad Shakir
    Mutar, Modhi Lafta
    Haron, Habibollah
    [J]. SYMMETRY-BASEL, 2023, 15 (11):
  • [48] Adaptive Artificial Bee Colony Algorithm for solving the Capacitated Vehicle Routing Problem
    Mingprasert, S.
    Masuchun, R.
    [J]. 2017 9TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST), 2017, : 23 - 27
  • [49] Genetic Algorithm for Capacitated Vehicle Routing Problem with Considering Traffic Density
    Kurniawan, Rasyid
    Sulistiyo, Mahmud Dwi
    Wulandari, Gia Septiana
    [J]. 2015 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY SYSTEMS AND INNOVATION (ICITSI), 2015,
  • [50] DEVELOPING A DIRECT SEARCH ALGORITHM FOR SOLVING THE CAPACITATED OPEN VEHICLE ROUTING PROBLEM
    Simbolon, Hotman
    [J]. PROCEEDINGS OF THE FOURTH GLOBAL CONFERENCE ON POWER CONTROL AND OPTIMIZATION, 2011, 1337 : 211 - 217
12345