求解约束优化问题的改进蛇优化算法.pdfVIP

762024，60（10）ComputerEngineeringandApplications计算机工程与应用

⦾理论与研发⦾

求解约束优化问题的改进蛇优化算法

112

梁昔明，史兰艳，龙文

1.北京建筑大学理学院，北京102616

2.贵州财经大学数学与统计学院，贵阳550025

摘要：结合外点罚函数法与改进蛇优化算法求解约束优化问题，得到一种新的求解约束优化问题的算法WDFSO。

算法WDFSO首先通过外点罚函数法将约束优化问题转化为一系列界约束优化问题，然后运用基于变异质心的对立

学习策略与种群分类策略改进的蛇优化算法对所得界约束优化问题进行求解，进而获得所求约束优化问题的解。

为验证算法WDFSO的有效性，选取CEC2006中19个标准约束优化问题进行数值实验，并使用Wilcoxon秩和检验

来证明算法的显著性。实验结果表明，与对比算法相比，算法WDFSO求解约束优化问题具有更高的收敛精度和更

好的稳定性。最后应用算法WDFSO求解两个工程约束优化问题，结果表明算法WDFSO求解性能更好。

关键词：约束优化问题；外点罚函数法；蛇优化算法；对立学习；种群分类策略；数值实验

文献标志码：A中图分类号：TP18doi：10.3778/j.issn.1002-8331.2309-0314

ImprovedSnakeOptimizationAlgorithmforSolvingConstrainedOptimizationProblems

112

LIANGXiming,SHILanyan,LONGWen

1.SchoolofScience,BeijingUniversityofCivilEngineeringandArchitecture,Beijing102616,China

2.SchoolofMathematicsandStatistics,GuizhouUniversityofFinanceandEconomics,Guiyang550025,China

Abstract：Tosolvetheconstrainedoptimizationproblem,anewalgorithmWDFSOisobtainedbycombiningtheexterior

penaltyfunctionmethodandanimprovedsnakeoptimizationalgorithm.Firstly,theconstrainedoptimizationproblemis

transformedintoaseriesofbound-constrainedoptimizationproblemsbytheexteriorpenaltyfunctionmethod.Then,the

improvedsnakeoptimizationalgorithmbasedontheoppositionallearningofthecentroidvariationstrategyandthepopu-

lationclassificationstrategyisusedtosolvethebound-constrainedoptimizationproblem,andobtainthesolutionofthe

constrainedoptimizationproblem.InordertoverifytheeffectivenessofWDFSOalgorithm,19benchmarkconstrained

optimizationproblemsinCEC2006areselectedfornumericalexperiments,andtheWilcoxonranksumtestisusedto

provethealgorithmsignificance.TheexperimentalresultsshowthatWDFSOalgorithmhashigherco