计算机工程与应用2024,Vol.60Issue(10):76-87,12.DOI:10.3778/j.issn.1002-8331.2309-0314
求解约束优化问题的改进蛇优化算法
Improved Snake Optimization Algorithm for Solving Constrained Optimization Problems
摘要
Abstract
To solve the constrained optimization problem,a new algorithm WDFSO is obtained by combining the exterior penalty function method and an improved snake optimization algorithm.Firstly,the constrained optimization problem is transformed into a series of bound-constrained optimization problems by the exterior penalty function method.Then,the improved snake optimization algorithm based on the oppositional learning of the centroid variation strategy and the popu-lation classification strategy is used to solve the bound-constrained optimization problem,and obtain the solution of the constrained optimization problem.In order to verify the effectiveness of WDFSO algorithm,19 benchmark constrained optimization problems in CEC2006 are selected for numerical experiments,and the Wilcoxon rank sum test is used to prove the algorithm significance.The experimental results show that WDFSO algorithm has higher convergence accuracy and better stability than the comparison algorithms.Finally,WDFSO algorithm is applied to solve two engineering constraint optimization problems,and the results show that WDFSO algorithm has better performance.关键词
约束优化问题/外点罚函数法/蛇优化算法/对立学习/种群分类策略/数值实验Key words
constrained optimization problem/exterior penalty function method/snake optimization algorithm/opposition-based learning/population classification strategy/numerical experiment分类
信息技术与安全科学引用本文复制引用
梁昔明,史兰艳,龙文..求解约束优化问题的改进蛇优化算法[J].计算机工程与应用,2024,60(10):76-87,12.基金项目
国家自然科学基金(12361106) (12361106)
贵州省自然科学基金重点项目(黔科合基础-ZK[2003]重点003) (黔科合基础-ZK[2003]重点003)
中央支持地方科研创新团队项目(PXM2013_014210_000173) (PXM2013_014210_000173)
北京建筑大学2021年校级教育科学研究项目(Y2113). (Y2113)