基于分步編碼改進(jìn)遺傳算法的鐵路智能選線

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

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