面向列車運行調整問題的粒子群算法研究
2010-12-31 00:00:00陳世明賴毅平江冀海
計算機應用研究 2010年12期
摘 要：列車運行調整問題是一種特殊的NP完全問題，不僅具有眾多約束，并且有著列車等級要求和延遲傳播限制，使得該問題搜索空間龐大，可行解范圍狹小，往往難以獲得較優解。為求解列車運行調整問題，針對此特殊性，將捕食搜索策略思想引入到粒子群算法中，并在此基礎上提出一種速度限制的調整方式，同時輔以自適應控制，使得算法在大范圍搜索時更易跳出局部最小解，而在小范圍搜索時粒子飛行速度更慢，搜索更精確。將該算法用于列車運行調整問題，所得調整方案比遺傳算法和普通粒子群算法結果更逼近原開行方案。關鍵詞：速度調節自適應；粒子群算法；列車運行調整
