智能产线与系统研究室知识库

针对差分进化算法易早熟、对参数设置敏感的问题,提出一种基于牛顿三次插值的自适应差分进化算法。运用牛顿三次插值在最优个体附近进行局部搜索,提高算法的搜索速度;设计自适应论证策略评估是否在下一代中使用牛顿三次插值来避免算法早熟;缩放因子F和交叉概率CR均采用自适应学习策略不断更新,避免人为设置参数。采用CEC2013测试集上的28个基准函数进行测试,测试结果表明,对于大部分基准函数,该算法性能均优于其它改进DE算法。

Aiming at the problems that the differential evolution algorithm is easy to premature and is sensitive to parameter setting, an adaptive differential evolution algorithm based on Newton cubic interpolation was proposed. Newton cubic interpolation was used to perform local search near the optimal individual, the search speed of the algorithm was improved. At the same time, an adaptive argumentation strategy was designed to evaluate whether Newton cubic interpolation was used in the next generation to avoid premature algorithm. Both the scaling factor F and the crossover probability CR were continuously updated using an adaptive learning strategy to avoid artificially setting parameters. The test was carried out using 28benchmark functions on the CEC2013test set. The results show that for most benchmark functions, the performance of the algorithm is better than that of other improved DE algorithms.