计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
23期
4-7
,共4页
八叉树建模%动态启发信息%信息素更新%三维管路路径规划%蚁群算法
八扠樹建模%動態啟髮信息%信息素更新%三維管路路徑規劃%蟻群算法
팔차수건모%동태계발신식%신식소경신%삼유관로로경규화%의군산법
传统的三维管路路径规划算法存在等分栅格建模时间长、占用存储空间大、蚁群算法搜索效率低等问题.为此,提出一种基于八叉树建模和改进蚁群算法的路径规划算法.采用八叉树模型进行环境建模,由动态启发信息指导生成初始解,使搜索路径的概率选择机制更合理,通过更新排列前w位和后h位的蚂蚁路径信息素,缩小算法的存储空间,避免搜索规则过度使用.仿真实验结果证明,该算法收敛快速,求解效率较高.
傳統的三維管路路徑規劃算法存在等分柵格建模時間長、佔用存儲空間大、蟻群算法搜索效率低等問題.為此,提齣一種基于八扠樹建模和改進蟻群算法的路徑規劃算法.採用八扠樹模型進行環境建模,由動態啟髮信息指導生成初始解,使搜索路徑的概率選擇機製更閤理,通過更新排列前w位和後h位的螞蟻路徑信息素,縮小算法的存儲空間,避免搜索規則過度使用.倣真實驗結果證明,該算法收斂快速,求解效率較高.
전통적삼유관로로경규화산법존재등분책격건모시간장、점용존저공간대、의군산법수색효솔저등문제.위차,제출일충기우팔차수건모화개진의군산법적로경규화산법.채용팔차수모형진행배경건모,유동태계발신식지도생성초시해,사수색로경적개솔선택궤제경합리,통과경신배렬전w위화후h위적마의로경신식소,축소산법적존저공간,피면수색규칙과도사용.방진실험결과증명,해산법수렴쾌속,구해효솔교고.