双种群差分进化规划算法

• 作者: 何兵 刘初升 车林仙
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 差分进化算法 进化规划算法 双种群 混沌重组策略 非均匀变异
• 年，卷（期）: 2012,（26）
• 所属期刊栏目: 博士论坛
• 页码范围: 25-31
• 分类号: TP18
• 字数: 6689字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.26.006

摘要

标准差分进化算法(SDE)具有算法简单,控制参数少,易于实现等优点.但在难优化问题中,算法存在收敛速度较慢和容易早熟等缺陷.为克服此缺点,提出一种改进算法——双种群差分进化规划算法(BGDEP).该算法将种群划分为两个子群独立进化,分别采用DE/rand/1/bin和DE/best/2/bin版本生成变异个体.每隔δt(取5～10)代,将两个子群合并为一个种群,再应用混沌重组算子将之划分为两个子群,以实现子群间的信息交流.在双种群协同差分进化的同时,应用非均匀变异算子对其最优个体执行进化规划操作,使得算法具有较快的收敛速度和较强的全局寻优能力.为测试BGDEP的性能,给出了4个30维benchmark函数优化问题的对比数值实验.结果表明,BGDEP的求解精度、收敛速度、鲁棒性等性能优于SDE、双种群差分进化(BGDE)和非均匀变异进化规划(NUMEP)等4种算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘初升	中国矿业大学机电工程学院	94	669	15.0	22.0
2	车林仙	中国矿业大学机电工程学院	55	356	11.0	17.0
4	何兵	中国矿业大学机电工程学院	73	251	9.0	14.0