计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
5期
32-35,63
,共5页
编组站%配流%调机运用%协调决策%遗传算法
編組站%配流%調機運用%協調決策%遺傳算法
편조참%배류%조궤운용%협조결책%유전산법
运用数学优化方法,研究列车配流与调机运用的协调决策问题.建立了以欠轴列车数最少为目标的协调优化模型,并采用改进遗传算法求解.根据列车解体和编组顺序的特点,利用解体序号矩阵,采用自然数编码,并针对问题的特殊性应用联赛选择规则进行选择,且进行有限制的个体变异操作,减少了遗传算法本身随机性带来的影响,使变异后的种群能向高适应度方向进化.以某编组站为例进行模拟计算,结果表明该算法能够在较短时间内收敛至满意解.
運用數學優化方法,研究列車配流與調機運用的協調決策問題.建立瞭以欠軸列車數最少為目標的協調優化模型,併採用改進遺傳算法求解.根據列車解體和編組順序的特點,利用解體序號矩陣,採用自然數編碼,併針對問題的特殊性應用聯賽選擇規則進行選擇,且進行有限製的箇體變異操作,減少瞭遺傳算法本身隨機性帶來的影響,使變異後的種群能嚮高適應度方嚮進化.以某編組站為例進行模擬計算,結果錶明該算法能夠在較短時間內收斂至滿意解.
운용수학우화방법,연구열차배류여조궤운용적협조결책문제.건립료이흠축열차수최소위목표적협조우화모형,병채용개진유전산법구해.근거열차해체화편조순서적특점,이용해체서호구진,채용자연수편마,병침대문제적특수성응용련새선택규칙진행선택,차진행유한제적개체변이조작,감소료유전산법본신수궤성대래적영향,사변이후적충군능향고괄응도방향진화.이모편조참위례진행모의계산,결과표명해산법능구재교단시간내수렴지만의해.
