计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
8期
2223-2226
,共4页
群体智能%群搜索优化算法%模拟退火算法%路径规划%群体动画
群體智能%群搜索優化算法%模擬退火算法%路徑規劃%群體動畫
군체지능%군수색우화산법%모의퇴화산법%로경규화%군체동화
针对群体动画中传统路径规划算法搜索时间长、寻优能力差等问题,提出一种利用群搜索算法进行多线程路径规划的方法.该方法首先将模拟退火算法引入到搜索模式中,克服算法易陷入局部最优的问题；其次,通过结合多线程和路径随机拼接技术,将算法应用到路径规划中.仿真实验表明该算法无论在高维还是低维情况下都具有较好的全局收敛性,能够很好地满足在复杂动画环境下路径规划的要求.
針對群體動畫中傳統路徑規劃算法搜索時間長、尋優能力差等問題,提齣一種利用群搜索算法進行多線程路徑規劃的方法.該方法首先將模擬退火算法引入到搜索模式中,剋服算法易陷入跼部最優的問題；其次,通過結閤多線程和路徑隨機拼接技術,將算法應用到路徑規劃中.倣真實驗錶明該算法無論在高維還是低維情況下都具有較好的全跼收斂性,能夠很好地滿足在複雜動畫環境下路徑規劃的要求.
침대군체동화중전통로경규화산법수색시간장、심우능력차등문제,제출일충이용군수색산법진행다선정로경규화적방법.해방법수선장모의퇴화산법인입도수색모식중,극복산법역함입국부최우적문제；기차,통과결합다선정화로경수궤병접기술,장산법응용도로경규화중.방진실험표명해산법무론재고유환시저유정황하도구유교호적전국수렴성,능구흔호지만족재복잡동화배경하로경규화적요구.
