宋尔萍.基于多策略融合和约束处理技术的差分进化算法[J]. 微电子学与计算机,2024,41(6):20-27. doi: 10.19304/J.ISSN1000-7180.2023.0368
引用本文: 宋尔萍.基于多策略融合和约束处理技术的差分进化算法[J]. 微电子学与计算机,2024,41(6):20-27. doi: 10.19304/J.ISSN1000-7180.2023.0368
SONG E P. Differential evolution based on multi-strategy fusion and constraint handling technology[J]. Microelectronics & Computer,2024,41(6):20-27. doi: 10.19304/J.ISSN1000-7180.2023.0368
Citation: SONG E P. Differential evolution based on multi-strategy fusion and constraint handling technology[J]. Microelectronics & Computer,2024,41(6):20-27. doi: 10.19304/J.ISSN1000-7180.2023.0368

基于多策略融合和约束处理技术的差分进化算法

Differential evolution based on multi-strategy fusion and constraint handling technology

  • 摘要: 当约束优化问题的目标函数结构比较复杂,约束条件较为严格时,差分进化算法(Differential Evolution, DE)的收敛性能表现较差。为发挥基于群智能搜索算法的优势,本文提出了一个基于等级划分、状态转移和不可行解处理的多策略融合差分进化算法(Multi-Strategy fusion Differential Evolution, MSDE)。首先,根据目标函数值和约束违反度值对父代群体进行等级划分,并根据等级特征将子群体划分为3个层次;然后,利用不同等级和层次的特征设计有效的进化操作,提高差分进化算法的勘探和挖掘能力;进一步,根据不可行解的分布特征将群体进行状态转移,使转移后的个体在决策空间具有较好的分布;接着,利用转移后个体的分布特征设计了约束处理技术,提高个体向可行域收敛的概率,使不可行解以较高的概率转移到可行域中;最后,与4个最新的进化算法做了仿真实验,结果表明,本文提出的相关策略改进了DE算法的性能。

     

    Abstract: When the objective function structure of constrained optimization problem is relatively complex and the constraint conditions are relatively harsh, the convergence performance of Differential Evolution (DE) is worse. In order to take advantage of swarm intelligence search algorithms, a Multi-Strategy fusion Differential Evolution (MSDE) based on hierarchical division, state transition and constraint processing is proposed in this paper. Firstly, the parent population is classified into different grades according to the values of the objective function and the constraint violation degree, and the first grade is divided into three levels according to the hierarchical characteristics. Then, the evolutionary operation is designed by using the characteristics of different grades and hierarchies, this process can improve the exploration capabilities of the differential evolution. Next, the state transfer of the population is carried out, so that the transferred individuals have a better distribution in the decision space, and the constraint processing technology is designed according to the distribution characteristics of the infeasible solutions, which can improve the probability of individual convergence to the feasible domain, and make the infeasible solution converge to the feasible domain as quickly as possible. Finally, the performance of MSDE is stand out by simulation with four state-of-the-art algorithms, and the experimental results show that the proposed strategy improves the performance of the algorithm.

     

/

返回文章
返回