计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
31期
28-31
,共4页
车辆路径问题%蚁群算法%时间窗口
車輛路徑問題%蟻群算法%時間窗口
차량로경문제%의군산법%시간창구
研究了多时间窗车辆路径问题,建立了多时间窗车辆路径问题的数学模型,并基于蚁群算法设计了一种混合蚁群算法对问题进行了求解.该算法首先利用基本蚁群算法求解,然后采用2-opt算法和元胞自动算法对结果进行优化,同时加入变异算子.实验结果表明该算法可以有效地求解多时间窗车辆路径问题.
研究瞭多時間窗車輛路徑問題,建立瞭多時間窗車輛路徑問題的數學模型,併基于蟻群算法設計瞭一種混閤蟻群算法對問題進行瞭求解.該算法首先利用基本蟻群算法求解,然後採用2-opt算法和元胞自動算法對結果進行優化,同時加入變異算子.實驗結果錶明該算法可以有效地求解多時間窗車輛路徑問題.
연구료다시간창차량로경문제,건립료다시간창차량로경문제적수학모형,병기우의군산법설계료일충혼합의군산법대문제진행료구해.해산법수선이용기본의군산법구해,연후채용2-opt산법화원포자동산법대결과진행우화,동시가입변이산자.실험결과표명해산법가이유효지구해다시간창차량로경문제.