|Table of Contents|

Improvement on Population Initialization of Genetic Algorithm Solution for VRP(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2009年03期
Page:
70-74
Research Field:
Publishing date:

Info

Title:
Improvement on Population Initialization of Genetic Algorithm Solution for VRP
Author(s):
Xu Peng1; 2; Wang Lei1; Zhang Wenyi1
1.College of Traffic,Hohai University,Nanjing 210098,China;2.Key Laboratory of Coastal Disaster and Defence,Hohai University,Nanjing 210098,China
Keywords:
VRP;  initial popu la tion;  genetic coding;  genetic a lgo rithm;  improved genetic algor ithm
PACS:
TP18
DOI:
-
Abstract:
W hen trad itiona l Genetic A lgor ithms( GA ) w as applied in VRP, mo st of the in itia l population genera te the chrom osom e prog ram by tak ing a random m ethod, which leads to a lo t o f infeasib le schem es in the beg inning, and a g reat dea l o f ca lculations be fore obta ining an optim ize one. Th is reduced the ca lcu lating effic iency o f the a lgor ithm to the g reat extent. The g enetic cod ing strategy, propo sed by the pape r, g iv es in itia l population a know ledge-based heuristic strategy, w hich m akes in itial popu la tion a better perfo rmance at the very start.

References:

[ 1] H o lland JH. Adaptation in Nature and Artific ia l System s[M ]. Cam bridge: M IT Press, 1992.
[ 2] Go ldbe rg D E. Gene tic A lgo rithm s in Search[ C ] / / Optim ization andM ach ine Learn ing. Add ison-W esley, 1989: 37-40.
[ 3] Law rence S, M ohammad A. Param etric exper im enta tion w ith a gene tic a lgo rithm ic configura tion for so lving the veh ic le routing
prob lem [ C ] / / Proceed ings-Annua lM eeting o f the Decision Sciences Institute. Dec is Sci Inst, 1996: 488-490.
[ 4] 张玉俐, 樊建华, 徐建刚, 等. 车辆路径问题的改进遗传算法研究[ J]. 天津理工大学学报, 2006, 22( 5): 79-82.
Zhang Yul,i Fan Jianhua, Xu Jiangang, e t a.l Improved g enetic a lgo rithm research for veh icle routing prob lem [ J]. Journa l o f
T ian jin Un iversity o fT echno logy, 2006, 22( 5): 79-82. ( in Ch inese)
[ 5] 李军, 谢秉磊, 郭耀煌. 非满载车辆调度问题的遗传算法[ J] . 系统工程理论方法应用, 2000, 9( 3): 235-239.
Li Jun, X ie B ing le,i Guo Yaohuang. Genetic a lgor ithm fo r veh icle scheduling prob lem w ith non-fu l load[ J]. System s Eng-i
neering-Theo ryM e thodo logy App lications, 2000, 9( 3): 235-239. ( in Ch inese)
[ 6] 汪祖柱, 程家兴, 方宏兵, 等. 车辆路径问题的混合优化算法[ J]. 运筹与管理, 2004, 13( 6): 48-52.
W ang Zuzhu, Cheng Jiax ing, Fang H ongb ing, et a.l An hybr id optim iza tion a lgor ithm so lv ing vehicle routing prob lem s[ J].
Operations Research andM anagem ent Science, 2004, 13( 6): 48-52. ( in Ch inese)

Memo

Memo:
-
Last Update: 2013-04-23