基于改進(jìn)遺傳算法的車輛路徑優(yōu)化研究

車輛路徑優(yōu)化研究是一個(gè)既有理論和實(shí)踐意義又富有挑戰(zhàn)性的課題.針對(duì)該NP難問(wèn)題,提出了一種改進(jìn)遺傳算法.該算法采用了一種新的編碼方式,使得染色體中的每一個(gè)基因能代表三層含義;采用了一種與爬山法相結(jié)合的混合進(jìn)化策略.通過(guò)性能比較可以看出,在同等計(jì)算量情況下,改進(jìn)遺傳算法的優(yōu)勢(shì)明顯.

作 者： 孔志周 官東   作者單位： 孔志周(湖南大學(xué),統(tǒng)計(jì)學(xué)院,長(zhǎng)沙,410079;中南大學(xué),信息科學(xué)與工程學(xué)院,長(zhǎng)沙,410083)

官東(中南大學(xué),信息科學(xué)與工程學(xué)院,長(zhǎng)沙,410083) 

刊 名： 統(tǒng)計(jì)與決策  PKU CSSCI 英文刊名： STATISTICS AND DECISION  年，卷(期)： 2007 ""(16)  分類號(hào)： O212  關(guān)鍵詞： 改進(jìn)遺傳算法   車輛路徑優(yōu)化   混合進(jìn)化  

【基于改進(jìn)遺傳算法的車輛路徑優(yōu)化研究】相關(guān)文章：

帶軟時(shí)間窗車輛路徑問(wèn)題改進(jìn)遺傳算法04-26

基于遺傳算法的飛機(jī)氣動(dòng)優(yōu)化設(shè)計(jì)04-27

基于遺傳算法CSAMT反演計(jì)算研究04-27

改進(jìn)遺傳算法在桁架結(jié)構(gòu)優(yōu)化設(shè)計(jì)中的應(yīng)用04-26

基于遺傳算法的翼型多目標(biāo)氣動(dòng)優(yōu)化設(shè)計(jì)04-27

改進(jìn)的遺傳算法在連續(xù)體結(jié)構(gòu)多目標(biāo)拓?fù)鋬?yōu)化中的應(yīng)用04-26

基于概率地圖方法的無(wú)人機(jī)路徑規(guī)劃研究04-27

基于幾何分析的機(jī)械臂運(yùn)動(dòng)路徑規(guī)劃問(wèn)題研究04-26

基于過(guò)程改變法的鐵廠節(jié)水調(diào)控優(yōu)化研究04-26

基于過(guò)程改變法的鐵廠節(jié)水調(diào)控優(yōu)化研究04-26