A hybrid genetic algorithm for vehicle routing problem

被引：0
|
作者：
Lang, MX [1 ]
机构：
[1] No Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
来源：
PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II | 2002年
关键词：
vehicle routing problem; hybrid genetic algorithm; genetic algorithm; local search;
D O I：
暂无
中图分类号：
F8 [财政、金融];
学科分类号：
0202 ;
摘要：
On the basis of describing the vehicle routing problem(VRP) briefly, this paper builds a hybrid genetic-algorithm(HGA) which is the combination of genetic algorithm(GA) and local search algorithm(LSA) for solving VRP and make some experimental computations. The computational results shows that the HGA can overcome the weakness of GA in local search and LGA in global search, so the high quality solutions to VRP can be obtained.
引用
收藏
页码：2108 / 2111
页数：4
相关论文
共 50 条
  • [1] Hybrid genetic algorithm for vehicle routing and scheduling problem
    Ghoseiri, Keivan
    Ghannadpour, S.F.
    Journal of Applied Sciences, 2009, 9 (01) : 79 - 87
  • [2] A hybrid genetic algorithm for the capacitated vehicle routing problem
    Berger, J
    Barkaoui, M
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 646 - 656
  • [3] A HYBRID BENDERS/GENETIC ALGORITHM FOR VEHICLE ROUTING AND SCHEDULING PROBLEM
    Lai, Ming-Che
    Sohn, Han-Suk
    Tseng, Tzu-Liang
    Bricker, Dennis L.
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2012, 19 (01): : 33 - 46
  • [4] A Hybrid Genetic Algorithm for Vehicle Routing Problem with Complex Constraints
    CHEN Yan
    International Journal of Plant Engineering and Management, 2006, (02) : 88 - 96
  • [5] A new hybrid genetic algorithm for the capacitated vehicle routing problem
    Berger, J
    Barkaoui, M
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (12) : 1254 - 1262
  • [6] Selective Vehicle Routing Problem: A Hybrid Genetic Algorithm Approach
    Posada, Andrea
    Carlos Rivera, Juan
    Palacio, Juan D.
    ARTIFICIAL EVOLUTION, EA 2019, 2020, 12052 : 148 - 161
  • [7] A vehicle routing problem solved by using a hybrid genetic algorithm
    Jeon, Geonwook
    Leep, Herman R.
    Shim, Jae Young
    COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (04) : 680 - 692
  • [8] Study on Hybrid Genetic Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    SUSTAINABLE ENVIRONMENT AND TRANSPORTATION, PTS 1-4, 2012, 178-181 : 1769 - 1772
  • [9] A HYBRID GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Sripriya, J.
    Ramalingam, A.
    Rajeswari, K.
    2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
  • [10] A hybrid algorithm for the Vehicle Routing Problem
    Kheirkhahzadeh, Masoumeh
    Barforoush, Ahmad Abdollahzadeh
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1791 - +
12345