车辆路径问题的改进遗传算法_张丽萍.pdfVIP

　2002 8 8　 : 1000-6788( 2002) 08-0079-06 张丽萍, 柴跃廷 ( C IM S, 100084) : 　,,, “”. , , ,. : 　; ; ; ; : 　O 224　　　　　　　　: 　 A　　　 Im prov ed Genet c Algo r th m fo r V eh cle Ro ut ng Problem - , - Z HAN G L p ng CHA I Yue t ng ( Automa t o n Depar tment , T s ng hua U n v ers ty, Be j ng 100084, Ch na ) Abst ract: 　In th s pape r, a mprov ed genet c algo r thm ( IG A) s proposed ba sed o n the nov el c rossov er o per ato r. I GA av o ds eff ect v ely th e co mmon def ects of early co nv erg ence and the d v er s ty o f po pulat o n n trad t onal genet c alg o r th m . T h s a lg or thm ca n f nd the opt mal or near ly o pt mal solut o n to the v e- h cle ro ut ng pro blem eff ect v ely, w h ch s prov ed by a number o f exper ments prov ded by th s pa per. : 　 ; ; ; ; Keywords g enet c a lg or thm v eh cle ro ut ng pro blem cro sso v er opera to r po pulat o n d ve rs ty early conv erg ence 1　 (V eh cle Rout ng Pro blem V RP), 、. , ,,. , N P . ,,、 , . , Clark W r gh t , G l lett M ller , Bra melt S mch -Lev L BH, F sher Ja kumar , Chr sto f des M ng go zz . ,,、; ; LBH. ,、、 V RP, . 2　 : , K L k ( = 1, 2 ,… , ) , i ( = 1, 2,… , ) , ij , b k K d i L i j c i j tij . nk k ( nk = 0k ) , Rk : 200 1-0 1-03 : ( 1969-