交通科技与经济
交通科技與經濟
교통과기여경제
Technology & Economy in Areas of Communications
2009年
3期
26-29
,共4页
空车调整%蚁群算法%时间复杂度
空車調整%蟻群算法%時間複雜度
공차조정%의군산법%시간복잡도
针对铁路空车调整问题,采用蚁群算法解决此问题,建立以空车走行公里数最小为目标的优化模型,并给出求解算法.算例分析表明模型的正确性和算法的合理性,将蚁群算法的时间复杂度与其他一些解决空车调整问题的算法的时间复杂度进行比较,充分体现蚁群算法解决大规模路网空车调整问题的优越性.
針對鐵路空車調整問題,採用蟻群算法解決此問題,建立以空車走行公裏數最小為目標的優化模型,併給齣求解算法.算例分析錶明模型的正確性和算法的閤理性,將蟻群算法的時間複雜度與其他一些解決空車調整問題的算法的時間複雜度進行比較,充分體現蟻群算法解決大規模路網空車調整問題的優越性.
침대철로공차조정문제,채용의군산법해결차문제,건립이공차주행공리수최소위목표적우화모형,병급출구해산법.산례분석표명모형적정학성화산법적합이성,장의군산법적시간복잡도여기타일사해결공차조정문제적산법적시간복잡도진행비교,충분체현의군산법해결대규모로망공차조정문제적우월성.
