计算机辅助工程
計算機輔助工程
계산궤보조공정
COMPUTER AIDED ENGINEERING
2008年
4期
77-80
,共4页
蚁群算法%航迹规划%栅格%信息素
蟻群算法%航跡規劃%柵格%信息素
의군산법%항적규화%책격%신식소
在大比例尺地图的路径规划中,由于飞行器全局航迹规划需要计算机存储的栅格点数量巨大,存在维数爆炸问题,使得航迹解算计算量激增,因此提出1种改进的蚁群算法,将栅格由大及小进行划分,利用大栅格为飞行器选择相对平滑和离散度低的飞行地形,利用小栅格为飞行器提供相对精确的全局飞行航迹,将栅格带所有栅格的代价之和作为航迹代价,从而选出1条航迹代价最小的路径.该算法将蚁群算法的信息素更新机制更加合理地应用到航迹规划中.仿真结果表明,该方法能解决航迹维数解算问题,可以将一系列栅格点组成的路径点集合为最优解,为飞行器提供最优航迹规划路径.
在大比例呎地圖的路徑規劃中,由于飛行器全跼航跡規劃需要計算機存儲的柵格點數量巨大,存在維數爆炸問題,使得航跡解算計算量激增,因此提齣1種改進的蟻群算法,將柵格由大及小進行劃分,利用大柵格為飛行器選擇相對平滑和離散度低的飛行地形,利用小柵格為飛行器提供相對精確的全跼飛行航跡,將柵格帶所有柵格的代價之和作為航跡代價,從而選齣1條航跡代價最小的路徑.該算法將蟻群算法的信息素更新機製更加閤理地應用到航跡規劃中.倣真結果錶明,該方法能解決航跡維數解算問題,可以將一繫列柵格點組成的路徑點集閤為最優解,為飛行器提供最優航跡規劃路徑.
재대비례척지도적로경규화중,유우비행기전국항적규화수요계산궤존저적책격점수량거대,존재유수폭작문제,사득항적해산계산량격증,인차제출1충개진적의군산법,장책격유대급소진행화분,이용대책격위비행기선택상대평활화리산도저적비행지형,이용소책격위비행기제공상대정학적전국비행항적,장책격대소유책격적대개지화작위항적대개,종이선출1조항적대개최소적로경.해산법장의군산법적신식소경신궤제경가합리지응용도항적규화중.방진결과표명,해방법능해결항적유수해산문제,가이장일계렬책격점조성적로경점집합위최우해,위비행기제공최우항적규화로경.
