遺傳算法求解VRP的種群初始化改進

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

作 者： 徐鵬 王雷 張文義 Xu Peng Wang Lei Zhang Wenyi   作者單位： 徐鵬,Xu Peng(河海大學交通學院,江蘇,南京,210098;河海大學海岸災害及防護教育部重點實驗室,江蘇,南京,210098)

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

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

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

用改進遺傳算法求解矩陣實特征值04-29

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

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

用改進的SIMPLE方法求解噴管流動04-30

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

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

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

改進的遺傳算法在飛行沖突解脫中的應用04-30

改進遺傳算法及其在聚類分析上的應用04-28

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