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

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

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