计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
20期
120-123
,共4页
孙玉灵%刘弘%郑向伟%丁艳辉
孫玉靈%劉弘%鄭嚮偉%丁豔輝
손옥령%류홍%정향위%정염휘
八叉树%环境建模%群体动画%路径规划%群智能%人工蜂群算法
八扠樹%環境建模%群體動畫%路徑規劃%群智能%人工蜂群算法
팔차수%배경건모%군체동화%로경규화%군지능%인공봉군산법
针对群体动画路径规划过程中存在收敛速度慢、与环境的交互性差等问题,提出一种基于八叉树建模的人工蜂群路径规划算法.将环境以八叉树模型进行分解并存储,引入群体自适应机制,通过粒子适应度和环境编码信息寻找目标点,采用分层方式实现路径的动态规划.仿真实验结果表明,该算法能进行群体路径动态规划,在寻优性和收敛性上均有较好的性能.
針對群體動畫路徑規劃過程中存在收斂速度慢、與環境的交互性差等問題,提齣一種基于八扠樹建模的人工蜂群路徑規劃算法.將環境以八扠樹模型進行分解併存儲,引入群體自適應機製,通過粒子適應度和環境編碼信息尋找目標點,採用分層方式實現路徑的動態規劃.倣真實驗結果錶明,該算法能進行群體路徑動態規劃,在尋優性和收斂性上均有較好的性能.
침대군체동화로경규화과정중존재수렴속도만、여배경적교호성차등문제,제출일충기우팔차수건모적인공봉군로경규화산법.장배경이팔차수모형진행분해병존저,인입군체자괄응궤제,통과입자괄응도화배경편마신식심조목표점,채용분층방식실현로경적동태규화.방진실험결과표명,해산법능진행군체로경동태규화,재심우성화수렴성상균유교호적성능.
