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 条
  • [21] Where to Split in Hybrid Genetic Search for the Capacitated Vehicle Routing Problem
    Hvattum, Lars Magnus
    ALGORITHMS, 2025, 18 (03)
  • [22] A hybrid genetic algorithm for the electric vehicle routing problem with time windows
    Qixing Liu
    Peng Xu
    Yuhu Wu
    Tielong Shen
    Control Theory and Technology, 2022, 20 : 279 - 286
  • [23] A hybrid genetic algorithm for the electric vehicle routing problem with time windows
    Liu, Qixing
    Xu, Peng
    Wu, Yuhu
    Shen, Tielong
    CONTROL THEORY AND TECHNOLOGY, 2022, 20 (02) : 279 - 286
  • [24] Hybrid Evolutionary Algorithm for the Vehicle Routing Optimization Problem
    Yang, Xi-quan
    Zhou, Jian-yuan
    Cheng, Na
    Cao, Xue-ya
    2008 INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY AND SECURITY, 2008, : 188 - 191
  • [25] Utilizing a hybrid metaheuristic algorithm to solve capacitated vehicle routing problem
    Kumari, Mamta
    De, Pijus Kanti
    Chaudhuri, Kripasindhu
    Narang, Pankaj
    RESULTS IN CONTROL AND OPTIMIZATION, 2023, 13
  • [26] A genetic algorithm to vehicle routing problem in reverse logistics
    Li Jun
    Mang Jian-yong
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (14TH) VOLS 1-3, 2007, : 573 - 578
  • [27] A Genetic Algorithm for Energy Minimization Vehicle Routing Problem
    Wang, Shijin
    Wu, Yulun
    2017 14TH INTERNATIONAL CONFERENCE ON SERVICES SYSTEMS AND SERVICES MANAGEMENT (ICSSSM), 2017,
  • [28] Vehicle routing problem for city services solution by hybrid genetic algorithm
    Grakovski, Alexander
    Ressin, Anatoly
    Medvedev, Alexander
    PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE RELIABILITY AND STATISTICS IN TRANSPORTATION AND COMMUNICATION (RELSTAT'07), 2007, : 246 - 254
  • [29] A hybrid multi-objective genetic local search algorithm for the prize-collecting vehicle routing problem
    Long, Jianyu
    Sun, Zhenzhong
    Pardalos, Panos M.
    Hong, Ying
    Zhang, Shaohui
    Li, Chuan
    INFORMATION SCIENCES, 2019, 478 : 40 - 61
  • [30] A hybrid genetic algorithm for the multi-depot open vehicle routing problem
    Ran Liu
    Zhibin Jiang
    Na Geng
    OR Spectrum, 2014, 36 : 401 - 421
12345