摘要
针对计算机辅助群体动画路径设计中群体规模大、路径多样性的问题，提出基于混合蛙跳算法和蚁群算法的混合蛙跳融合蚊群的算法模型．该融合算法前期利用混合蛙跳算法建立初始优化解群，后期利用蚁群算法进行精细解搜索，有效地解决了混合蛙跳算法搜索精确解和蚁算法早熟收敛、前期搜索速度慢的问题，进而解决了群体动画中路径复杂多样的问题．最后数值实验结果和仿真算例验证了算法的有效性和鲁棒性．
Based on the problem of large scale and various paths in the computer aided group animation path design, a Shuffled Frog Leaping Algorithm（SFLA） and Ant Colony Algorithm （ACA）fusion algorithm is presented. The fusion algorithm uses the SFLA to build the optimized group at its initial stage, and then uses the ACA to search the exact answer at the later stage. It raises the searching ability in accuration of SFLA and overcomes the disadvatages of ACA in low efficiency and premature at its early stage. Furthennore it settles the complication and vary of group animation path routing. Latedy the simulation and numerical results verify its good optimization performance and robustness.
出处
《山东师范大学学报（自然科学版）》
CAS
2010年第1期22-25,共4页
Journal of Shandong Normal University(Natural Science)
基金
国家自然科学基金资助项目（60743010）
山东省自然科学基金资助项目（Z2009G02）
关键词
混合蛙跳算法
蚁群算法
融合算法
群体动画
计算机辅助设计
路径规划
shuffled frog leaping algorithm （SFLA）
ant colony algorithm （ACA）
fusion algorithm
group animation
computer aided design（CAD）
path planning
