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

doi:10.3778/j.issn.1002-8331.2309-0314

摘要/Abstract

摘要： 结合外点罚函数法与改进蛇优化算法求解约束优化问题，得到一种新的求解约束优化问题的算法WDFSO。算法WDFSO首先通过外点罚函数法将约束优化问题转化为一系列界约束优化问题，然后运用基于变异质心的对立学习策略与种群分类策略改进的蛇优化算法对所得界约束优化问题进行求解，进而获得所求约束优化问题的解。为验证算法WDFSO的有效性，选取CEC2006中19个标准约束优化问题进行数值实验，并使用Wilcoxon秩和检验来证明算法的显著性。实验结果表明，与对比算法相比，算法WDFSO求解约束优化问题具有更高的收敛精度和更好的稳定性。最后应用算法WDFSO求解两个工程约束优化问题，结果表明算法WDFSO求解性能更好。

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

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 population 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.

LIANG Ximing, SHI Lanyan, LONG Wen. Improved Snake Optimization Algorithm for Solving Constrained Optimization Problems[J]. Computer Engineering and Applications, 2024, 60(10): 76-87.

参考文献

[1] 刘耿耿, 张丽媛, 刘笛, 等. 求解复杂约束优化问题的多策略混合麻雀搜索算法[J]. 控制与决策, 2023, 38(12): 3336-3344.
LIU G G, ZHANG L Y, LIU D, et al. Multi-strategy hybrid sparrow search algorithm for complex constrained optimization problems[J]. Control and Decision, 2023, 38(12): 3336-3344.
[2] TRIVEDI A, SANYAL K, VERMA P, et al. A unified differential evolution algorithm for constrained optimization problems[C]//Proceedings of the 2017 IEEE Congress on Evolutionary Computation, Donostia, 2017: 1231-1238.
[3] DEB K. An efficient constraint handling method for genetic algorithms[J]. Computer Methods in Applied Mechanics Engineering, 2000, 186(2): 311-338.
[4] RUNARSSON T P, YAO X. Stochastic ranking for constrained evolutionary optimization[J]. IEEE Transactions on Evolutionary Computation, 2000, 4(3): 284-294.
[5] 李智勇, 黄滔, 陈少淼, 等. 约束优化进化算法综述[J]. 软件学报, 2017, 28(6): 1529-1546.
LI Z Y, HUANG T, CHEN S M, et al. Overview of constrained optimization evolution algorithms[J]. Journal of Software, 2017, 28(6): 1529-1546.
[6] 王昱博, 胡成玉, 龚文引.基于帕累托前沿关系求解约束多目标优化问题[J/OL].系统仿真学报 [2023-06-24]. https://doi.org/10.16182/j.issn1004731x.joss.22-1430.
WANG Y B, HU C Y, GONG W Y. Solving constrained multi-objective optimization problems based on the relationship between pareto fronts[J/OL]. Journal of System Simulation [2023-06-24]. https://doi.org/10.16182/j.issn1004731x.joss.22-1430.
[7] 甘敏, 彭辉.一种新的自适应惩罚函数算法求解约束优化问题[J]. 信息与控制, 2009, 38(1): 24-28.
GAN M, PENG H. A new adaptive penalty function based algorithm for solving constrained optimization problems[J]. Information and Control, 2009, 38(1): 24-28.
[8] KAVITA G, KUSUM D, JAGDISH C. Spider monkey optimization algorithm for constrained optimization problems[J]. Soft Computing, 2017, 21(23): 6933-6962.
[9] 张金风, 夏桂梅.一种基于随机排序法的混合MIMIC算法[J]. 温州大学学报 (自然科学版), 2016, 37(1): 1-6.
ZHANG J F, XIA G M. A hybrid MIMIC algorithm based on stochastic ranking[J]. Journal of Wenzhou University (Natural Science Edition), 2016, 37(1): 1-6.
[10] 王文川, 田维璨, 徐雷, 等. M[ε]-OIDE求解约束优化问题算法及其在水库群防洪调度中的应用[J]. 水利学报, 2023, 54(2): 148-158.
WANG W C, TIAN W C, XU L, et al. M[ε]-OIDE algorithm for solving constrained optimization problems and its application in flood control operation of reservoir group[J]. Journal of Hydraulic Engineering, 2023, 54(2): 148-158.
[11] 鲁宇明, 张祥飞, 涂传明, 等.多变异策略融合的约束优化问题求解算法[J]. 小型微型计算机系统, 2023, 44(10): 2151-2156.
LU Y M, ZHANG X F, TU C M, et al. Algorithm with multi-variation strategy for constrain optimization problem[J]. Journal of Chinese Computer Systems, 2023, 44(10): 2151-2156.
[12] HASHIM F A, HUSSIEN A G. Snake optimizer: a novel meta-heuristic optimization algorithm[J]. Knowledge-Based Systems, 2022, 242: 1-11.
[13] 麦雄发, 李玲, 彭昱虑. 基于PSO与对立学习的细菌觅食算法[J]. 计算机工程, 2011, 37(23): 171-173.
MAI X F, LI L, PENG Y Z. Bacterial foraging algorithm based on PSO and opposition-based learning[J]. Computer Engineering, 2011, 37(23): 171-173.
[14] GUO F M, ZHANG H, XU Y L, et al. Isokinetic rehabilitation trajectory planning of an upper extremity exoskeleton rehabilitation robot based on a multistrategy improved whale optimization algorithm[J]. Symmetry, 2023, 15(1): 232.
[15] PE?A-DELGADO A F, PERAZA-VáZQUEZ H, ALMAZáN-COVARRUBIAS J H, et al. A novel bio-inspired algorithm applied to selective harmonic elimination in a three-phase eleven-level inverter[J]. Mathematical Problems in Engineering, 2020. DOI: 10.1155/2020/8856040.
[16] LIANG J J, RUNARSSON T P, MEZURA M E, et al. Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization[J]. Journal of Applied Mechanics, 2006, 41(8): 8-31.
[17] DERRAC J, GARCIA S, MOLINA D, et.al. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms[J]. Swarm & Evolutionary Computation, 2011, 1(1): 3-18.
[18] 王贞, 支俊阳, 李旭飞, 等.求解约束优化问题的复合人工蜂群算法[J]. 计算机工程与应用, 2022, 58(3): 100-111.
WANG Z, ZHI J Y, LI X F, et al. Composite artificial bee colony algorithm for constrained optimization problem[J]. Computer Engineering and Applications, 2022, 58(3): 100-111.
[19] GONZáLEZ D, DAVIS S M. Fitting of interatomic potentials without forces: a parallel particle swarm optimization algorithm)[J]. Computer Physics Communications, 2014, 185(12): 3090-3093.
[20] MEHAK K, SANKALAP A. Chaotic grey wolf optimization algorithm for constrained optimization problems[J]. Journal of Computational Design and Engineering, 2017, 5(4): 458-472.
[21] KANNAN B K, KRAMER S N. An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design[J]. ASME Journal of Mechanical Design, 1994, 116(2): 405-411.
[22] ARORA J S. Introduction to optimum design[M]. Amsterdam: Elsevier, 2004.
[23] MIRJALILI S. Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm[J]. Knowledge-Based Systems, 2015, 89(7): 228-249.
[24] MIRJALILI S, LEWIS A. The whale optimization algorithm[J]. Advances in Engineering Software, 2016, 95(1): 51-67.
[25] SAREMI S, MIRJALILI S, LEWSI A. Grasshopper optimization algorithm: theory and application[J]. Advances in Engineering Software, 2017, 105(1): 30-47.
[26] KAVEH A, DARDRAS A. A novel meta-heuristic optimization algorithm: thermal exchange optimization[J]. Advances in Engineering Software, 2017, 110(3): 69-84.
[27] HEIDARI A A, MIRJALILI S, FARIS H, et al. Harris hawks optimization: Algorithm and applications[J]. Future Generation Computer Systems, 2019, 97(2): 849-872.