基于社会群体搜索算法的机器人路径规划

• 作者: 冯翔 施尹 虞慧群 马美怡
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 机器人路径规划 社会群体搜索算法 社会行为 遗传算法 粒子群优化
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 专题:社会计算
• 页码范围: 2543-2553
• 页数: 11页
• 分类号: TP242
• 字数: 8826字
• 语种: 中文

摘要

机器人学是现在及未来科技发展的重点,路径规划是机器人学中的一个重要课题.生物界一些群居动物有严格的等级制度和职责分工,受社会群居动物行为启发,提出社会群体搜索算法(socialgroup search algorithm,SGSO).社会群体搜索算法对群体的分类及信息反馈机制——领导-追随机制的制定,降低了早熟的概率,交叉变异和淘汰机制的引入增加了搜索范围,减少了陷入局部最优的可能.同时,对提出的社会群体搜索算法进行了分析,从理论上证明了算法的收敛性;将社会群体搜索算法应用于机器人路径规划进行仿真,从实验中验证了算法的有效性,并与遗传算法和粒子群算法比较,进一步证明了社会群体搜索算法在机器人路径规划问题中的有效性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	虞慧群	华东理工大学信息科学与工程学院	113	814	14.0	24.0
2	冯翔	华东理工大学信息科学与工程学院	25	103	6.0	8.0
3	马美怡	华东理工大学信息科学与工程学院	4	36	3.0	4.0
4	施尹	华东理工大学信息科学与工程学院	1	15	1.0	1.0