计算机测量与控制
計算機測量與控製
계산궤측량여공제
COMPUTER MEASUREMENT & CONTROL
2015年
5期
1751-1753,1757
,共4页
李增%顾文灿%张宏亮%魏斌%黄雷
李增%顧文燦%張宏亮%魏斌%黃雷
리증%고문찬%장굉량%위빈%황뢰
航路规划%蚁群算法%局部收敛%自适应%栅格图
航路規劃%蟻群算法%跼部收斂%自適應%柵格圖
항로규화%의군산법%국부수렴%자괄응%책격도
route planning%ant colony algorithm%local convergence%adaptive%grid map
针对基本蚁群算法在航路规划中易于过早陷入局部最优解,对蚁群算法进行了改进;提出了具有多种群的蚁群算法,并将导引因子引入到状态转移策略中,减少蚂蚁局部搜索的盲目性,确保蚂蚁最终完成航路搜索;当算法陷入局部收敛时,通过交换各种群的信息素,并对每个种群的挥发系数进行自适应调整,从而扩大了搜索空间,提高了搜索全局性;最后在代价函数简化后的栅格图中对改进算法进行了仿真;仿真结果表明,该方法可以有效防止算法陷入局部最优,是一种有效的航路规划方法.
針對基本蟻群算法在航路規劃中易于過早陷入跼部最優解,對蟻群算法進行瞭改進;提齣瞭具有多種群的蟻群算法,併將導引因子引入到狀態轉移策略中,減少螞蟻跼部搜索的盲目性,確保螞蟻最終完成航路搜索;噹算法陷入跼部收斂時,通過交換各種群的信息素,併對每箇種群的揮髮繫數進行自適應調整,從而擴大瞭搜索空間,提高瞭搜索全跼性;最後在代價函數簡化後的柵格圖中對改進算法進行瞭倣真;倣真結果錶明,該方法可以有效防止算法陷入跼部最優,是一種有效的航路規劃方法.
침대기본의군산법재항로규화중역우과조함입국부최우해,대의군산법진행료개진;제출료구유다충군적의군산법,병장도인인자인입도상태전이책략중,감소마의국부수색적맹목성,학보마의최종완성항로수색;당산법함입국부수렴시,통과교환각충군적신식소,병대매개충군적휘발계수진행자괄응조정,종이확대료수색공간,제고료수색전국성;최후재대개함수간화후적책격도중대개진산법진행료방진;방진결과표명,해방법가이유효방지산법함입국부최우,시일충유효적항로규화방법.
