首页|期刊导航|计算机应用研究|融合聚类线性组合与优化状态自适应的差分进化算法

融合聚类线性组合与优化状态自适应的差分进化算法OA

Differential evolution algorithm based on clustering linear combination and optimization state adaptation

中文摘要英文摘要

针对差分进化(DE)算法在高维复杂函数优化中存在参数敏感性强、全局探索能力不足,以及探索与开发过程失衡等问题,提出一种融合聚类线性组合与优化状态自适应机制的改进算法(CLOSADE),目的在于提升算法在处理复杂优化问题时的鲁棒性和收敛性能.该方法首先设计基于适应度与距离双因子的聚类策略,生成多簇线性组合向量,并引入动态距离阈值以增强种群多样性;其次构建优化状态指标(IOS),用于量化种群分布特性,驱动变异策略与控制参数的自适应调整.实验结果表明,在CEC2017和CEC2022基准测试函数上,CLOSADE在收敛精度和速度上均显著优于JSO、NL-SHADE-DP和S-SHADE-DP等先进算法,特别是在高维混合函数和复合函数上,CLOSADE展现出显著优势,收敛精度平均提升22%,收敛速度提升约40%.种群多样性分析进一步表明,通过聚类形成的多子群结构能够有效维持解空间中的并行搜索能力,而优化状态指标则确保了算法在不同进化阶段对探索与开发行为的动态平衡.

To address the issues of the DE algorithm,such as high parameter sensitivity,insufficient global exploration capa-bility,and imbalance between exploration and exploitation processes in high-dimensional complex function optimization,this paper proposed an improved algorithm named clustering linear combination and optimization state adaptive differential evolution(CLOSADE),which integrated a clustering linear combination approach with an optimization state adaptive mechanism.The research aimed to enhance the algorithm's robustness and convergence performance when handling complex optimization prob-lems.This method firstly designed a clustering strategy based on dual factors of fitness and distance to generate multiple clus-ters of linear combination vectors and introduced a dynamic distance threshold to enhance population diversity.Secondly,it constructed an indicator of optimization state(IOS)to quantify population distribution characteristics,driving the adaptive ad-justment of mutation strategies and control parameters.Experimental results demonstrate that,on the CEC2017 and CEC2022 benchmark test functions,CLOSADE significantly outperforms advanced algorithms such as JSO,NL-SHADE-DP,and S-SHADE-DP in terms of both convergence accuracy and speed.Particularly on high-dimensional hybrid and composite func-tions,CLOSADE exhibits remarkable advantages,with an average improvement of 22%in convergence accuracy and approxi-mately 40%in convergence speed.Further population diversity analysis reveals that the multi-subgroup structure formed through clustering effectively maintains parallel search capabilities in the solution space,while the optimization state indicator ensures a dynamic balance between exploration and exploitation behaviors at different evolutionary stages of the algorithm.

熊才权;李昊;閤大海;吴歆韵;罗茂

湖北工业大学 计算机科学与人工智能学院,武汉 430068||湖北工业大学 湖北省绿色智能算力网络重点实验室,武汉 430068湖北工业大学 计算机科学与人工智能学院,武汉 430068||湖北工业大学 湖北省绿色智能算力网络重点实验室,武汉 430068长江工程职业技术学院 计算机技术学院,武汉 430212湖北工业大学 计算机科学与人工智能学院,武汉 430068||湖北工业大学 湖北省绿色智能算力网络重点实验室,武汉 430068湖北工业大学 计算机科学与人工智能学院,武汉 430068||湖北工业大学 湖北省绿色智能算力网络重点实验室,武汉 430068

信息技术与安全科学

差分进化聚类线性组合状态自适应参数自适应

differential evolution(DE)clustering linear combinationstate adaptationparameter adaptation

《计算机应用研究》 2026 (4)

1098-1111,14

国家自然科学基金资助项目(62402164)

10.19734/j.issn.1001-3695.2025.08.0304

评论