计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
12期
4460-4463
,共4页
速度调节自适应%粒子群算法%列车运行调整
速度調節自適應%粒子群算法%列車運行調整
속도조절자괄응%입자군산법%열차운행조정
列车运行调整问题是一种特殊的NP完全问题,不仅具有众多约束,并且有着列车等级要求和延迟传播限制,使得该问题搜索空间庞大,可行解范围狭小,往往难以获得较优解.为求解列车运行调整问题,针对此特殊性,将捕食搜索策略思想引入到粒子群算法中,并在此基础上提出一种速度限制的调整方式,同时辅以自适应控制,使得算法在大范围搜索时更易跳出局部最小解,而在小范围搜索时粒子飞行速度更慢,搜索更精确.将该算法用于列车运行调整问题,所得调整方案比遗传算法和普通粒子群算法结果更逼近原开行方案.
列車運行調整問題是一種特殊的NP完全問題,不僅具有衆多約束,併且有著列車等級要求和延遲傳播限製,使得該問題搜索空間龐大,可行解範圍狹小,往往難以穫得較優解.為求解列車運行調整問題,針對此特殊性,將捕食搜索策略思想引入到粒子群算法中,併在此基礎上提齣一種速度限製的調整方式,同時輔以自適應控製,使得算法在大範圍搜索時更易跳齣跼部最小解,而在小範圍搜索時粒子飛行速度更慢,搜索更精確.將該算法用于列車運行調整問題,所得調整方案比遺傳算法和普通粒子群算法結果更逼近原開行方案.
열차운행조정문제시일충특수적NP완전문제,불부구유음다약속,병차유착열차등급요구화연지전파한제,사득해문제수색공간방대,가행해범위협소,왕왕난이획득교우해.위구해열차운행조정문제,침대차특수성,장포식수색책략사상인입도입자군산법중,병재차기출상제출일충속도한제적조정방식,동시보이자괄응공제,사득산법재대범위수색시경역도출국부최소해,이재소범위수색시입자비행속도경만,수색경정학.장해산법용우열차운행조정문제,소득조정방안비유전산법화보통입자군산법결과경핍근원개행방안.