计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2007年
3期
262-265
,共4页
蚁群算法%约束法%多目标%车辆路径问题
蟻群算法%約束法%多目標%車輛路徑問題
의군산법%약속법%다목표%차량로경문제
多目标车辆路径问题(MVRP)在物流研究领域具有重要的理论和现实意义,但由于各目标之间的相互联系和制约使得建模和求解具有很大的难度.在众多求解方法中,蚁群算法对解决类似组合优化问题具有明显的优势,蚁群算法已成功应用于一系列单目标优化问题,但对多目标问题的研究还处于起步阶段.侧重结合目标约束法与蚁群算法来研究多目标车辆路径问题,使各优化目标之间形成既彼此独立,又相互联系和制约的机制,最终求得多目标优化意义下的一种平衡解.仿真结果证明该算法具有良好的收敛性和运行效率,对于物流运输的实际运作具有重要的现实意义.
多目標車輛路徑問題(MVRP)在物流研究領域具有重要的理論和現實意義,但由于各目標之間的相互聯繫和製約使得建模和求解具有很大的難度.在衆多求解方法中,蟻群算法對解決類似組閤優化問題具有明顯的優勢,蟻群算法已成功應用于一繫列單目標優化問題,但對多目標問題的研究還處于起步階段.側重結閤目標約束法與蟻群算法來研究多目標車輛路徑問題,使各優化目標之間形成既彼此獨立,又相互聯繫和製約的機製,最終求得多目標優化意義下的一種平衡解.倣真結果證明該算法具有良好的收斂性和運行效率,對于物流運輸的實際運作具有重要的現實意義.
다목표차량로경문제(MVRP)재물류연구영역구유중요적이론화현실의의,단유우각목표지간적상호련계화제약사득건모화구해구유흔대적난도.재음다구해방법중,의군산법대해결유사조합우화문제구유명현적우세,의군산법이성공응용우일계렬단목표우화문제,단대다목표문제적연구환처우기보계단.측중결합목표약속법여의군산법래연구다목표차량로경문제,사각우화목표지간형성기피차독립,우상호련계화제약적궤제,최종구득다목표우화의의하적일충평형해.방진결과증명해산법구유량호적수렴성화운행효솔,대우물류운수적실제운작구유중요적현실의의.
