计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
10期
239-242
,共4页
嵌套分割方法%惰行点搜索%禁忌搜索%聚类%节能
嵌套分割方法%惰行點搜索%禁忌搜索%聚類%節能
감투분할방법%타행점수색%금기수색%취류%절능
nested partitions method%coast points searching%tabu search%clustering%energy-saving
列车运行控制是一个动态复杂系统,节能控制可以归结为ATP曲线上惰行点的寻优问题.针对惰行点寻优,设计了基于嵌套分割的改进算法,将禁忌搜索思想引入抽样算子,将聚类思想引入分割算子,增强嵌套分割的局部搜索能力和反馈机制.惰行点搜索实验表明了改进算法的正确性和可行性.
列車運行控製是一箇動態複雜繫統,節能控製可以歸結為ATP麯線上惰行點的尋優問題.針對惰行點尋優,設計瞭基于嵌套分割的改進算法,將禁忌搜索思想引入抽樣算子,將聚類思想引入分割算子,增彊嵌套分割的跼部搜索能力和反饋機製.惰行點搜索實驗錶明瞭改進算法的正確性和可行性.
열차운행공제시일개동태복잡계통,절능공제가이귀결위ATP곡선상타행점적심우문제.침대타행점심우,설계료기우감투분할적개진산법,장금기수색사상인입추양산자,장취류사상인입분할산자,증강감투분할적국부수색능력화반궤궤제.타행점수색실험표명료개진산법적정학성화가행성.
Automatic train controlling system is dynamic and complex, energy-saving controlling can be attributed to coast points searching problem. An improved algorithm based on the nested partitions method is proposed to search coast points. Tabu search method is introduced into sampling operator to enhance the local search ability of the nested partitions method. Clustering idea is introduced into the partition operator to build a feedback mechanism in the nested partitions method. Finally, coast points searching experiments show the correctness and feasibility of the improved algorithm.