二进制粒子群算法在路径规划中的应用

• 作者: 张巧荣 李淑红
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 二进制粒子群算法 群智能 路径规划 机器人 变异
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 人工智能
• 页码范围: 4953-4955,5009
• 页数: 4页
• 分类号: TP24
• 字数: 3997字
• 语种: 中文

摘要

全局路径规划是智能机器人的一个重要研究领域,将二进制粒子群算法应用于路径规划是一种新的尝试.提出一种机器人路径全局路径规划方法,介绍了利用改进的二进制粒子群算法进行路径规划的详细实现过程.机器人工作空间中的障碍物表示为多边形,对多边形顶点进行编号.利用二进制粒子群算法进行路径规划,粒子的长度定义为工作环境中障碍物顶点的个数,每一位为0或1表示路径是否经过该顶点.为了克服传统的二进制粒子群算法的早熟收敛问题,在改进的算法中采用了双重编码结构,并引入变异操作.最后给出仿真结果证明该方法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张巧荣	河南财经学院信息学院	25	242	9.0	15.0
2	李淑红	河南财经学院信息学院	24	107	6.0	10.0