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]   A Hybrid Genetic Algorithm to the Vehicle Routing Problem with Fuzzy Cost Coefficients [J].
Zhang, Jianyong ;
Li, Jun .
2014 11TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2014, :147-152
[22]   A hybrid genetic algorithm to the vehicle routing problem with fuzzy traveling time [J].
Zhang, Jianyong ;
Li, Jun .
PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2009, :111-116
[23]   A hybrid algorithm for a vehicle routing problem with realistic constraints [J].
Zhang, Defu ;
Cai, Sifan ;
Ye, Furong ;
Si, Yain-Whar ;
Trung Thanh Nguyen .
INFORMATION SCIENCES, 2017, 394 :167-182
[24]   Hybrid Evolutionary Algorithm for the Vehicle Routing Optimization Problem [J].
Yang, Xi-quan ;
Zhou, Jian-yuan ;
Cheng, Na ;
Cao, Xue-ya .
2008 INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY AND SECURITY, 2008, :188-191
[25]   Where to Split in Hybrid Genetic Search for the Capacitated Vehicle Routing Problem [J].
Hvattum, Lars Magnus .
ALGORITHMS, 2025, 18 (03)
[26]   Utilizing a hybrid metaheuristic algorithm to solve capacitated vehicle routing problem [J].
Kumari, Mamta ;
De, Pijus Kanti ;
Chaudhuri, Kripasindhu ;
Narang, Pankaj .
RESULTS IN CONTROL AND OPTIMIZATION, 2023, 13
[27]   A genetic algorithm to vehicle routing problem in reverse logistics [J].
Li Jun ;
Mang Jian-yong .
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (14TH) VOLS 1-3, 2007, :573-578
[28]   A Genetic Algorithm for Energy Minimization Vehicle Routing Problem [J].
Wang, Shijin ;
Wu, Yulun .
2017 14TH INTERNATIONAL CONFERENCE ON SERVICES SYSTEMS AND SERVICES MANAGEMENT (ICSSSM), 2017,
[29]   A hybrid multi-objective genetic local search algorithm for the prize-collecting vehicle routing problem [J].
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 [J].
Ran Liu ;
Zhibin Jiang ;
Na Geng .
OR Spectrum, 2014, 36 :401-421
12345