基于八叉树建模的人工蜂群动态路径规划算法

• 作者: 丁艳辉 刘弘 孙玉灵 郑向伟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 八叉树 环境建模 群体动画 路径规划 群智能 人工蜂群算法
• 年，卷（期）: 2012,（20）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 120-123
• 分类号: TP391
• 字数: 2832字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.20.031

摘要

针对群体动画路径规划过程中存在收敛速度慢、与环境的交互性差等问题,提出一种基于八叉树建模的人工蜂群路径规划算法.将环境以八叉树模型进行分解并存储,引入群体自适应机制,通过粒子适应度和环境编码信息寻找目标点,采用分层方式实现路径的动态规划.仿真实验结果表明,该算法能进行群体路径动态规划,在寻优性和收敛性上均有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘弘	山东师范大学信息科学与工程学院	225	2144	21.0	35.0
5	郑向伟	山东师范大学信息科学与工程学院	18	293	6.0	17.0
9	丁艳辉	山东师范大学信息科学与工程学院	13	120	5.0	10.0
13	孙玉灵	山东师范大学信息科学与工程学院	5	29	4.0	5.0