Applying Genetic Algorithm for Capacitated Vehicle Routing Problem

被引：0
|
作者：
Ren, Chunyu [1 ]
机构：
[1] Heilongjiang Univ, Sch Informat Sci & Technol, Harbin, Peoples R China
来源：
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012) | 2012年 / 23卷
关键词：
CVRP; natural coding; retain the best selection; 2-exchange mutation operator; improved route crossover operation;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The present study is focused on the Capacitated Vehicle Routing Problem (CVRP). Genetic algorithm is used to get the optimization solution. First of all, use natural number coding so as to simplify the problem; apply insertion method so as to improve the feasibility; retain the best selection so as to guard the diversity of group; adopt 2-exchange mutation operator to strengthen the partial searching ability of chromosome. Secondly, the improved route crossover operation can avoid destroying good gene parts. Finally, the good performance of improved algorithm can be proved by experiment calculation and concrete examples.
引用
收藏
页数：4
相关论文
共 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] A hybrid genetic algorithm for the capacitated vehicle routing problem
    Berger, J
    Barkaoui, M
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 646 - 656
  • [3] Optimised crossover genetic algorithm for capacitated vehicle routing problem
    Nazif, Habibeh
    Lee, Lai Soon
    [J]. APPLIED MATHEMATICAL MODELLING, 2012, 36 (05) : 2110 - 2117
  • [4] An improved immune genetic algorithm for capacitated vehicle routing problem
    [J]. LinHui, Cheng, 1600, Bentham Science Publishers B.V., P.O. Box 294, Bussum, 1400 AG, Netherlands (08):
  • [5] 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
  • [6] 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
  • [7] 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,
  • [8] Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm
    Wang Jie-sheng
    Liu Chang
    Zhang Ying
    [J]. 2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 60 - 64
  • [9] 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,
  • [10] A Multirecombinative Algorithm for Capacitated Vehicle Routing Problem
    Villagra, Silvia
    Villagra, Andrea
    Pandolfi, Daniel
    [J]. WMSCI 2010: 14TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, 2010, : 56 - 60
12345