...
首页> 外文期刊>Mathematical Problems in Engineering: Theory, Methods and Applications >Subspace Clustering Mutation Operator for Developing Convergent Differential Evolution Algorithm
【24h】

Subspace Clustering Mutation Operator for Developing Convergent Differential Evolution Algorithm

机译:子空间聚类变异算子用于开发收敛差分进化算法

获取原文
           

摘要

Many researches have identified that differential evolution algorithm (DE) is one of the most powerful stochastic real-parameter algorithms for global optimization problems. However, a stagnation problem still exists in DE variants. In order to overcome the disadvantage, two improvement ideas have gradually appeared recently. One is to combine multiple mutation operators for balancing the exploration and exploitation ability. The other is to develop convergent DE variants in theory for decreasing the occurrence probability of the stagnation. Given that, this paper proposes a subspace clustering mutation operator, called SC_qrtop. Five DE variants, which hold global convergence in probability, are then developed by combining the proposed operator and five mutation operators of DE, respectively. The SC_qrtop randomly selects an elite individual as a perturbation’s center and employs the difference between two randomly generated boundary individuals as a perturbation’s step. Theoretical analyses and numerical simulations demonstrate that SC_qrtop prefers to search in the orthogonal subspace centering on the elite individual. Experimental results on CEC2005 benchmark functions indicate that all five convergent DE variants with SC_qrtop mutation outperform the corresponding DE algorithms.
机译:许多研究已经确定,差分进化算法(DE)是解决全局优化问题的最强大的随机实参数算法之一。但是,DE变量中仍然存在停滞问题。为了克服该缺点,近来逐渐出现了两种改进思想。一种是组合多个变异算子以平衡勘探和开发能力。另一种是在理论上开发收敛的DE变体,以减少停滞的发生概率。鉴于此,本文提出了一个子空间聚类变异算子SC_qrtop。然后通过分别结合提议的算子和五个DE变异算子来开发五个具有全局收敛性的DE变体。 SC_qrtop随机选择一个精英个体作为扰动的中心,并采用两个随机生成的边界个体之间的差作为扰动的台阶。理论分析和数值模拟表明,SC_qrtop倾向于在以精英个体为中心的正交子空间中进行搜索。在CEC2005基准函数上的实验结果表明,具有SC_qrtop突变的所有五个融合DE变体均胜过相应的DE算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号