arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1812.06381cs.NEcs.AImath.OC
收藏

差分进化框架下嵌入推拉搜索求解约束单目标优化问题

Embedding Push and Pull Search in the Framework of Differential Evolution for Solving Constrained Single-objective Optimization Problems

Shantou University(汕头大学);Michigan State University(密歇根州立大学)

Zhun Fan, Wenji Li, Zhaojun Wang, Yutong Yuan, Fuzan Sun, Zhi Yang, Jie Ruan, Zhaocheng Li, Erik Goodman

摘要:

提出了一种基于差分进化框架的推拉搜索方法来求解约束单目标优化问题。更具体地说,两个子群体,包括顶部和底部的子群体,相互合作,有效地搜索全局最优解。上层子种群采用拉和拉搜索(PPS)机制来处理约束,底层子种群采用可行解优越性(SF)技术来处理约束。该算法将搜索过程分为推和拉两个不同的阶段,并采用了一种自适应DE算法,该算法具有三种试验向量生成策略。在最上面的子群体中,所有三个试验向量生成策略都用于生成后代,就像在CoDE中一样。在底层子种群中,采用策略自适应的方法,通过学习上层子种群中的尝试向量生成策略的经验,周期性地对尝试向量生成策略进行自适应,以选择合适的尝试向量生成策略生成一个后代.此外,在两个子群体中采用LSHADE 44中的参数自适应策略,以针对每个试验向量生成策略生成比例因子$F$和交叉率$CR$。在CEC 2018实参数单目标优化竞赛中提供了28个具有10维,30维和50维决策变量的CSOP,并通过所提出的PPS-DE进行了优化。实验结果表明,PPS-DE与其他7种现有算法(包括AGA-PPS、LSHADE 44、LSHADE 44 +IDE、UDE、IUDE、$ε$ MAg-ES和C $^2$ oDE)相比,具有最佳的性能。

英文摘要:

This paper proposes a push and pull search method in the framework of differential evolution (PPS-DE) to solve constrained single-objective optimization problems (CSOPs). More specifically, two sub-populations, including the top and bottom sub-populations, are collaborated with each other to search global optimal solutions efficiently. The top sub-population adopts the pull and pull search (PPS) mechanism to deal with constraints, while the bottom sub-population use the superiority of feasible solutions (SF) technique to deal with constraints. In the top sub-population, the search process is divided into two different stages --- push and pull stages.An adaptive DE variant with three trial vector generation strategies is employed in the proposed PPS-DE. In the top sub-population, all the three trial vector generation strategies are used to generate offsprings, just like in CoDE. In the bottom sub-population, a strategy adaptation, in which the trial vector generation strategies are periodically self-adapted by learning from their experiences in generating promising solutions in the top sub-population, is used to choose a suitable trial vector generation strategy to generate one offspring. Furthermore, a parameter adaptation strategy from LSHADE44 is employed in both sup-populations to generate scale factor $F$ and crossover rate $CR$ for each trial vector generation strategy. Twenty-eight CSOPs with 10-, 30-, and 50-dimensional decision variables provided in the CEC2018 competition on real parameter single objective optimization are optimized by the proposed PPS-DE. The experimental results demonstrate that the proposed PPS-DE has the best performance compared with the other seven state-of-the-art algorithms, including AGA-PPS, LSHADE44, LSHADE44+IDE, UDE, IUDE, $ε$MAg-ES and C$^2$oDE.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑