基于分步編碼改進遺傳算法的鐵路智能選線

李偉　蒲浩　趙海峰　胡建平　孟存喜

線路方案不僅直接影響工程造價、經(jīng)濟效益和運營成本，更會對沿線及相關地區(qū)的政治、經(jīng)濟、文化、環(huán)境等產(chǎn)生長久深遠的影響.采用智能選線技術，依據(jù)技術標準并考慮約束條件自動生成經(jīng)濟、節(jié)能、環(huán)保、合理的線路方案具有重要的意義.針對線路的智能優(yōu)化，國內(nèi)外學者進行了大量研究，提出了一系列方法.文獻[1]采用三次樣條曲線表示線路，并用牛頓下降法搜索線路方案；文獻[2]提出了梯度投影法求解優(yōu)化目標函數(shù)導數(shù)的方法，尋找下降方向，得到優(yōu)化線路；文獻[34]基于知識工程，采用知識推理方式自動生成線路方案；文獻[5]提出了一種坡度和曲線約束方法；文獻[6]出了鄰域啟發(fā)法；曠達智能選線系統(tǒng)[7]基于模糊數(shù)學理論進行線路搜索；文獻[815]建立了基于遺傳算法的線路智能搜索方法；文獻[1618]基于遺傳算法進行了公路線路優(yōu)化研究.