计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
26期
232-234,245
,共4页
车辆配送%路径优化%蚁群算法%编码方式%转移概率
車輛配送%路徑優化%蟻群算法%編碼方式%轉移概率
차량배송%로경우화%의군산법%편마방식%전이개솔
构造了求解车辆配送路径优化问题的新型蚁群算法,采用新型的编码方式和转移概率,避免了遗传算法求解该问题所存在的遗传算子设计困难和遗传操作繁琐复杂的现象及现有蚁群算法求解该问题时收敛速度慢的缺陷.通过实例验证了所构建的算法与现有算法相比,不仅操作简单而且具有更好的收敛性.
構造瞭求解車輛配送路徑優化問題的新型蟻群算法,採用新型的編碼方式和轉移概率,避免瞭遺傳算法求解該問題所存在的遺傳算子設計睏難和遺傳操作繁瑣複雜的現象及現有蟻群算法求解該問題時收斂速度慢的缺陷.通過實例驗證瞭所構建的算法與現有算法相比,不僅操作簡單而且具有更好的收斂性.
구조료구해차량배송로경우화문제적신형의군산법,채용신형적편마방식화전이개솔,피면료유전산법구해해문제소존재적유전산자설계곤난화유전조작번쇄복잡적현상급현유의군산법구해해문제시수렴속도만적결함.통과실례험증료소구건적산법여현유산법상비,불부조작간단이차구유경호적수렴성.