计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
1期
314-316
,共3页
动态路径规划%蚁群算法%距离启发因子%信息素更新
動態路徑規劃%蟻群算法%距離啟髮因子%信息素更新
동태로경규화%의군산법%거리계발인자%신식소경신
针对传统蚁群算法收敛速度慢、易陷入局部最优解的缺点,提出了改进距离启发因子以增加目标节点对下一节点的影响,从而提高全局搜索能力,避免陷于局部最优解,提高收敛速度；考虑真实环境的复杂多样性,引入多个路径质量约束来改进信息素更新规则.仿真实验结果显示,改进蚁群算法在动态路径规划中具有良好的效果.
針對傳統蟻群算法收斂速度慢、易陷入跼部最優解的缺點,提齣瞭改進距離啟髮因子以增加目標節點對下一節點的影響,從而提高全跼搜索能力,避免陷于跼部最優解,提高收斂速度；攷慮真實環境的複雜多樣性,引入多箇路徑質量約束來改進信息素更新規則.倣真實驗結果顯示,改進蟻群算法在動態路徑規劃中具有良好的效果.
침대전통의군산법수렴속도만、역함입국부최우해적결점,제출료개진거리계발인자이증가목표절점대하일절점적영향,종이제고전국수색능력,피면함우국부최우해,제고수렴속도；고필진실배경적복잡다양성,인입다개로경질량약속래개진신식소경신규칙.방진실험결과현시,개진의군산법재동태로경규화중구유량호적효과.
