交通运输工程与信息学报
交通運輸工程與信息學報
교통운수공정여신식학보
JOURNAL OF TRANSPORTATION ENGINEERING AND INFORMATION
2008年
1期
86-90
,共5页
编组站%阶段计划%模型%杂交算法
編組站%階段計劃%模型%雜交算法
편조참%계단계화%모형%잡교산법
本文分析了编组站到发线占用特性,在前人对于到发线运用建模的基础上,建立更适合于编组站到发线的运用模型.由于到发线的安排属于NPC问题,本文综合遗传算法与模拟退火算法的优点对该模型进行求解,采用混合算法——模拟退火遗传算法(SAGA),来提高运行效率和解的质量,并在目标函数上以及在约束条件上提出新的理论,引入惩罚因子以加快算法模型的收敛.文中阐述了该算法的具体实现过程,并通过模拟仿真对算法进行了验证,结果表明该模型算法是可靠和有效的.
本文分析瞭編組站到髮線佔用特性,在前人對于到髮線運用建模的基礎上,建立更適閤于編組站到髮線的運用模型.由于到髮線的安排屬于NPC問題,本文綜閤遺傳算法與模擬退火算法的優點對該模型進行求解,採用混閤算法——模擬退火遺傳算法(SAGA),來提高運行效率和解的質量,併在目標函數上以及在約束條件上提齣新的理論,引入懲罰因子以加快算法模型的收斂.文中闡述瞭該算法的具體實現過程,併通過模擬倣真對算法進行瞭驗證,結果錶明該模型算法是可靠和有效的.
본문분석료편조참도발선점용특성,재전인대우도발선운용건모적기출상,건립경괄합우편조참도발선적운용모형.유우도발선적안배속우NPC문제,본문종합유전산법여모의퇴화산법적우점대해모형진행구해,채용혼합산법——모의퇴화유전산법(SAGA),래제고운행효솔화해적질량,병재목표함수상이급재약속조건상제출신적이론,인입징벌인자이가쾌산법모형적수렴.문중천술료해산법적구체실현과정,병통과모의방진대산법진행료험증,결과표명해모형산법시가고화유효적.
