电子科技
電子科技
전자과기
IT AGE
2015年
1期
133-135,146
,共4页
放射形专用线%非直达车流%取送顺序%禁忌搜索算法
放射形專用線%非直達車流%取送順序%禁忌搜索算法
방사형전용선%비직체차류%취송순서%금기수색산법
放射形专用线非直达车流取送问题是一个复杂的组合优化问题,一个最佳的取送顺序会在最大程度上缩短车流在站非生产时间,加速车辆周转.文中根据非直达车流的特点,优化了初始解的产生,以简化的在站停留时间最短为适应度函数,将取送顺序作为一个整体,设计了禁忌搜索算法.结合实例计算,结果表明该算法在求解非直达车流取送问题上取得了较满意的解.
放射形專用線非直達車流取送問題是一箇複雜的組閤優化問題,一箇最佳的取送順序會在最大程度上縮短車流在站非生產時間,加速車輛週轉.文中根據非直達車流的特點,優化瞭初始解的產生,以簡化的在站停留時間最短為適應度函數,將取送順序作為一箇整體,設計瞭禁忌搜索算法.結閤實例計算,結果錶明該算法在求解非直達車流取送問題上取得瞭較滿意的解.
방사형전용선비직체차류취송문제시일개복잡적조합우화문제,일개최가적취송순서회재최대정도상축단차류재참비생산시간,가속차량주전.문중근거비직체차류적특점,우화료초시해적산생,이간화적재참정류시간최단위괄응도함수,장취송순서작위일개정체,설계료금기수색산법.결합실례계산,결과표명해산법재구해비직체차류취송문제상취득료교만의적해.
