华侨大学学报（自然科学版）
華僑大學學報（自然科學版）
화교대학학보（자연과학판）
JOURNAL OF HUAQIAO UNIVERSITY(NATURAL SCIENCE)
2013年
1期
36-39
,共4页
王占锋%杜海莲%安素芳%张翠军
王佔鋒%杜海蓮%安素芳%張翠軍
왕점봉%두해련%안소방%장취군
车辆路径问题%蚁群算法%遗传算法%变异算子%优化问题%收敛
車輛路徑問題%蟻群算法%遺傳算法%變異算子%優化問題%收斂
차량로경문제%의군산법%유전산법%변이산자%우화문제%수렴
为解决基本蚁群算法的过早收敛的缺陷,提出一种将遗传算法和蚁群算法融合的改进的蚁群算法.即使用蚁群算法求解出完成所有配送任务的车辆行驶路径,并将其作为局部最优解；然后,使用遗传算法的交叉变异算子对第一步搜索出来的局部最优解进行优化,筛选出全局更优解.仿真实验证明:改进后的蚁群算法与现有的求解车辆路径优化问题的蚁群算法相比,具有更快的运行速度,找到最优解的概率更高,且避免了基本蚁群算法的过早收敛.
為解決基本蟻群算法的過早收斂的缺陷,提齣一種將遺傳算法和蟻群算法融閤的改進的蟻群算法.即使用蟻群算法求解齣完成所有配送任務的車輛行駛路徑,併將其作為跼部最優解；然後,使用遺傳算法的交扠變異算子對第一步搜索齣來的跼部最優解進行優化,篩選齣全跼更優解.倣真實驗證明:改進後的蟻群算法與現有的求解車輛路徑優化問題的蟻群算法相比,具有更快的運行速度,找到最優解的概率更高,且避免瞭基本蟻群算法的過早收斂.
위해결기본의군산법적과조수렴적결함,제출일충장유전산법화의군산법융합적개진적의군산법.즉사용의군산법구해출완성소유배송임무적차량행사로경,병장기작위국부최우해；연후,사용유전산법적교차변이산자대제일보수색출래적국부최우해진행우화,사선출전국경우해.방진실험증명:개진후적의군산법여현유적구해차량로경우화문제적의군산법상비,구유경쾌적운행속도,조도최우해적개솔경고,차피면료기본의군산법적과조수렴.
