遺傳算法求解VRP的種群初始化改進(jìn)

傳統(tǒng)的遺傳算法求解VRP時(shí),初始種群多半采取隨機(jī)生成法形成染色體方案,以致于迭代開始就可能形成許多不可行的方案,要進(jìn)行大量的計(jì)算后才能得到優(yōu)化的方案,這在很大程度上降低了算法的運(yùn)算效率.論文提出的遺傳編碼策略,對初始種群給予基于知識(shí)型啟發(fā)策略,使得初始種群一開始就表現(xiàn)為一種較優(yōu)的狀態(tài).

作 者： 徐鵬 王雷 張文義 Xu Peng Wang Lei Zhang Wenyi   作者單位： 徐鵬,Xu Peng(河海大學(xué)交通學(xué)院,江蘇,南京,210098;河海大學(xué)海岸災(zāi)害及防護(hù)教育部重點(diǎn)實(shí)驗(yàn)室,江蘇,南京,210098)

王雷,張文義,Wang Lei,Zhang Wenyi(河海大學(xué)交通學(xué)院,江蘇,南京,210098) 

刊 名： 南京師范大學(xué)學(xué)報(bào)（工程技術(shù)版）  英文刊名： JOURNAL OF NANJING NORMAL UNIVERSITY(ENGINEERING AND TECHNOLOGY)  年，卷(期)： 2009 9(3)  分類號(hào)： U491.2  關(guān)鍵詞： VRP   初始種群   遺傳編碼   遺傳算法   改進(jìn)遺傳算法  

【遺傳算法求解VRP的種群初始化改進(jìn)】相關(guān)文章：

用改進(jìn)遺傳算法求解矩陣實(shí)特征值04-29

基于動(dòng)態(tài)規(guī)劃改進(jìn)求解VRP問題節(jié)約法的DSM模型及其拓展分析04-28

遺傳算法求解可行域分離的結(jié)構(gòu)優(yōu)化問題04-29

用改進(jìn)的SIMPLE方法求解噴管流動(dòng)04-30

求解含調(diào)整時(shí)間排序問題的混合遺傳算法04-28

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

基于改進(jìn)遺傳算法的新產(chǎn)品投入計(jì)劃04-30

改進(jìn)的遺傳算法在飛行沖突解脫中的應(yīng)用04-30

改進(jìn)遺傳算法及其在聚類分析上的應(yīng)用04-28

求解作業(yè)排序問題的通用混合遺傳算法研究04-28