物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2010年
2期
76-78,158
,共4页
姚锦宝%夏禾%贺兴东%姚宝珍
姚錦寶%夏禾%賀興東%姚寶珍
요금보%하화%하흥동%요보진
车辆路径问题%VRPSDP问题%蚁群算法%启发式交叉策略%ant-weight策略
車輛路徑問題%VRPSDP問題%蟻群算法%啟髮式交扠策略%ant-weight策略
차량로경문제%VRPSDP문제%의군산법%계발식교차책략%ant-weight책략
提出一种同时取送货车辆路径问题(VRPSDP)改进的蚁群算法.应用该算法求解28个同时取送货的车辆路径问题的benchmark算例,结果表明,该算法能获得16个算例的已知最好解,更新了其中3个已知最好解.最后,对算法的几个性能进行测试,结果进一步表明所提卅的算法具有很好的求解性能.
提齣一種同時取送貨車輛路徑問題(VRPSDP)改進的蟻群算法.應用該算法求解28箇同時取送貨的車輛路徑問題的benchmark算例,結果錶明,該算法能穫得16箇算例的已知最好解,更新瞭其中3箇已知最好解.最後,對算法的幾箇性能進行測試,結果進一步錶明所提卅的算法具有很好的求解性能.
제출일충동시취송화차량로경문제(VRPSDP)개진적의군산법.응용해산법구해28개동시취송화적차량로경문제적benchmark산례,결과표명,해산법능획득16개산례적이지최호해,경신료기중3개이지최호해.최후,대산법적궤개성능진행측시,결과진일보표명소제삽적산법구유흔호적구해성능.