融合的差分进化和粒子群算法的改进及应用

• 作者: 何茂伟 孙丽玲 宋丽娜 赵建军 陈瀚宁
• 来源期刊: 计算机科学与应用
• 学科: 工学
• 关键词: 路径规划 差分进化算法 粒子群算法 双变异机制 多种群机制
• 年，卷（期）: 2018,（10）
• 页码范围: 1518-1526
• 页数: 9页
• 分类号: TP1

摘要

针对传统的智能算法在机器人路径规划中的弊端,在混合的差分进化算法和粒子群算法的基础上,修改两种算法的变异规则,并加入多种群机制保持算法的多样性。因此,提出了改进的DEPSO算法(pDEPSO),并以此来解决机器人路径规划问题。这种新算法采用的多种群技术和双变异机制,以指导粒子在优化过程中探索未知空间。该算法在不牺牲多样性的基础上,提高了收敛速度,从而值得研究。