遗传算法求解vrp的种群初始化改进.pdfVIP

9 3 () Vo.l 9 No. 3 2009 9 JOURNAL OF NAN JING NORMAL UN IVERSITY ( ENG INEERING AND TECHNOLOGY EDIT ION ) Sep, 2009 遗传算法求解VRP 的种群初始化改进 1, 2 1 1 徐 鹏 , 王 雷, 张文义 ( 1. , 210098; 2. , 210098) [ ] VRP , , , , . , , . [ ] VRP, , , , [ ] U 491. 2 [ ] A [] 1672-1292( 2009) 03-0070-05 Improvem ent on Population Initialization of Genetic A lgorithm Solution for VRP 1, 2 1 1 Xu Peng , W ang Le i , Z hang W eny i ( 1. C ollege of Tr ffic, H oh iU n iversity, N njing 210098, Ch in ; 2. K ey L bor tory of Co st lD is ster nd Defence, H oh iU n iversity, N njing 210098, Ch in ) Abstract: W hen tr d ition l Genetic A lgorithms( GA ) w s pplied in VRP, most of the in iti l popul tion gener te the chrom osom e progr m by t k ing r ndom m ethod, which le ds to lot of infe sib le schem es in the beginning, nd gre t de l of c lcul tions before obt ining n optmi ize one. Th is reduced the c lcu l ting efficiency of the lgorithm to the gre t extent. The genetic cod ing str tegy, proposed by the p per, gives in iti l popul tion know ledge-b sed heuristic str tegy, w hich m kes in iti l popu l tion better perform nce t the very st rt. K ey words: VRP, initi l popu l tion, genetic coding, genetic lgorithm, mi proved genetic lgorithm ( V ehicle Routing Prob lem, VRP), D - [ 1] n tzigR m ser 1959 . , 40. VRPNP() , : (), , , ( ), , . ( GeneticA lgorithm s, GA s),