| 基于人工蜂群算法的群体动画路径生成方法 |
| |
| 引用本文： | 孙玉灵,刘弘,曹杰.基于人工蜂群算法的群体动画路径生成方法[J].计算机工程,2011,37(22):131-133. |
| |
| 作者姓名： | 孙玉灵 刘弘 曹杰 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院,济南250014;山东师范大学山东省分布式计算机软件新技术重点实验室,济南250014 |
| |
| 基金项目： | 国家自然科学基金资助项目，山东省自然科学基金资助项目，山东省分布式计算机软件新技术重点实验室基金 |
| |
| 摘 要： | 大多数群体智能算法容易陷入局部最优，且收敛速度较慢。为此，将粒子群优化算法引入人工蜂群算法中，提出一种改进的路径生成算法NewABC，实现最优目标位置的选取及粒子个体的路径规划。将该方法生成的路径数据导入maya三维动画制作软件中进行仿真实验，结果表明，该方法生成的群体动画效果逼真，动画创作效率有较大的提高。
|
| 关 键 词： | 群体智能 路径规划 群体动画 粒子群优化算法 人工蜂群算法 |
| 收稿时间： | 2011-04-28 |
Path Generation Method for Swarm Animation Based on Artificial Bee Colony Algorithm |
| |
| SUN Yu-ling,LIU Honga,CAO Jie.Path Generation Method for Swarm Animation Based on Artificial Bee Colony Algorithm[J].Computer Engineering,2011,37(22):131-133. |
| |
| Authors: | SUN Yu-ling LIU Honga CAO Jie |
| |
| Affiliation: | a,b(a.School of Information Science and Engineering;b.Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology,Shandong Normal University,Jinan 250014,China) |
| |
| Abstract: | Most swarm intelligence algorithms fall into local optimum easily,and convergence speed is very slow.By introducing Particle Swarm Optimization（PSO） algorithm into Artificial Bee Colony（ABC） algorithm,this paper proposes an improved path generation method for selection of the optimal target location and the path planning of particle individuals.The path data are imported into maya software to conduct simulation experiments,and the results show that the method can generate lifelike group animation and enhance animation production efficiency. |
| |
| Keywords: | swarm intelligence path planning swarm animation Particle Swarm Optimization（PSO） algorithm Artificial Bee Colony（ABC） algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
