基于改进萤火虫算法的动态自动聚集路径规划方法

• 作者: 丁艳辉 刘弘 刘鹏 郑向伟
• 来源期刊: 计算机应用研究
• 关键词: 群体动画 路径规划 萤火虫优化算法 自动聚集
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4146-4149
• 分类号: TP391.72
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.11.039

摘要

针对群体动画中自动聚集场景的特点及现有方法中存在的计算代价高、行为单一、逼真程度不够、缺乏涌现特征的不足,提出了基于改进萤火虫算法的群体动态自动聚集路径规划方法.在群体自动聚集过程中,不但无须提前指定聚集目标点,而且根据外界环境的动态变化,自动寻找最优的聚集目标点.通过该方法可以为每个粒子生成运动路径,并能保证每次生成的聚集路径不完全一致,使制作的群体动画体现出群体运动的涌现特征,有效地提高群体动画的逼真效果.通过所开发的动态自动聚集路径规划系统有效地模拟群体聚集行为,验证了本方法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘弘	山东师范大学信息科学与工程学院山东省分布式计算机软件新技术重点实验室	225	2144	21.0	35.0
2	刘鹏	山东师范大学信息科学与工程学院山东省分布式计算机软件新技术重点实验室	15	88	4.0	9.0
3	郑向伟	山东师范大学信息科学与工程学院山东省分布式计算机软件新技术重点实验室	18	293	6.0	17.0
4	丁艳辉	山东师范大学信息科学与工程学院山东省分布式计算机软件新技术重点实验室	13	120	5.0	10.0