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

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

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

differential evolutionhierarchical divisionmulti-strategy fusionstate transitionconstraint handling

宋尔萍

展开 >

青海大学 数理学院,青海 西宁 810016

差分进化算法 层次划分 多策略融合 状态转移 约束处理

国家自然科学基金

61966030

2024

微电子学与计算机
中国航天科技集团公司第九研究院第七七一研究所

微电子学与计算机

CSTPCD
影响因子:0.431
ISSN:1000-7180
年,卷(期):2024.41(6)