动态罚函数法求解约束优化问题

doi:10.3778/j.issn.1002-8331.2101-0496

摘要/Abstract

摘要： 针对罚函数法在求解约束优化问题时罚系数不易选取的问题，提出一种基于动态罚函数的差分进化算法。利用罚函数法将约束优化问题转化为无约束优化问题。为平衡种群的目标函数和约束违反程度，结合[ε]约束法设计了一种动态罚系数策略，其中罚系数随着种群质量和进化代数的改变而改变。采用差分进化算法更新种群直到搜索到最优解。对IEEE CEC 2010和IEEE CEC 2017两组基准测试集进行仿真实验，结果表明提出的算法具有较强的寻优性能。

关键词: 约束优化, 罚函数法, [ε]约束法, 差分进化

Abstract: Aiming at the disadvantage of the penalty function method that the penalty coefficient is problem-specific parameters, a differential evolution algorithm based on the dynamic penalty function method is presented. First of all, constrained optimization problem is transformed into an unconstrained optimization problem. Afterward, a penalty coefficient adjusting strategy is proposed by combining with the [ε] constrained method to balance constraint violation and objective function, in which the penalty coefficient changes with the quality of the population and the number of generations. Finally, the differential evolution algorithm is utilized to generate offspring. Experiment results on two benchmark test suites, namely IEEE CEC 2010 and IEEE CEC 2017, demonstrate that the proposed method shows better performance.

Key words: constrained optimization, penalty function method, [ε] constrained method, differential evolution

原杨飞, 党乾龙, 徐伟, 刘玲玲, 罗宇婷. 动态罚函数法求解约束优化问题[J]. 计算机工程与应用, 2022, 58(4): 83-90.

YUAN Yangfei, DANG Qianlong, XU Wei, LIU Lingling, LUO Yuting. Dynamic Penalty Function Method for Constrained Optimization Problem[J]. Computer Engineering and Applications, 2022, 58(4): 83-90.

参考文献

[1] MIAO Y.Vehicle configuration design with a packing genetic algorithm[J].International Journal of Heavy Vehicle Systems，2008，15（2）：433-448.
[2] CHONG K H，KOH S P，TIONG S K，et al.Design and development of automated digital circuit structure based on evolutionary algorithm method[J].International Journal of Electronics Computer & Communications Technologies，2011，2（1）.
[3] ONWUBOLU G，DAVENDRA D.Scheduling flow shops using differential evolution algorithm[J].European Journal of Operational Research，2006，171（2）：674-692.
[4] 刘衍民，隋常玲，牛奔.解决约束优化问题的改进粒子群算法[J].计算机工程与应用，2011，47（12）：23-26.
LIU Y M，SUI C L，NIU B.Improved particle swarm optimizer for constrained optimization problems[J].Computer Engineering and Applications，2011，47（12）：23-26.
[5] 王勇，蔡自兴，周育人，等.约束优化进化算法[J].软件学报，2009，20（1）：11-29.
WANG Y，CAI Z X，ZHOU Y R，et al.Constrained optimization evolutionary algorithms[J].Journal of Software，2009，20（1）：11-29.
[6] TESSEMA B，YEN G.A adaptive penalty formulation for constrained evolutionary optimization[J].IEEE Transactions on Systems，Man，and Cybernetics：Systems，2009，39（3）：565-578.
[7] DEB K.An efficient constraint handling method for genetic algorithms[J].Computer Methods in Applied Mechanics and Engineering，2000，186：311-338.
[8] TAKAHAMA T，SAKAI S.Constrained optimization by the [ε]constrained differential evolution with gradient-based mutation and feasible elites[C]//2006 IEEE International Conference on Evolutionary Computation，2006：372-378.
[9] CAI Z X，WANG Y.Combining multiobjective optimization with differential evolution to solve constrained optimization problems[J].IEEE Transactions on Evolutionary Compution，2012，16（1）：117-134.
[10] WANG Y，CAI Z X，ZHOU Y R，ZENG W.An adaptive trade-off model for constrained evolutionary optimization[J].IEEE Transactions on Evolutionary Computation，2008，12（1）：80-92.
[11] STORN R，PRICE K.Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces[J].Journal of Global Optimization，1997，11（4）：341-359.
[12] WANG Y，Li J P，XUE X，et al.Utilizing the correlation between constraints and objective function for constrained evolutionary optimization[J].IEEE Transactions on Evolutionary Computation，2020，24（1）：29-43.
[13] WANG Y，WANG B C，LI H X，et al.Incorporating objective function information into the feasibility rule for constrained evolutionary optimization[J].IEEE Transactions on Cybernetics，2016，46（12）：2938-2952.
[14] MALLIPEDDI R，SUGANTHAN P N.Problem definitions and evaluation criteria for the CEC 2010 competition on constrained real-parameter optimization[R].Nanyang Technological University，Singapore，2010.
[15] WU G，MALLIPEDDI R，SUGANTHAN P.Problem definitions and evaluation criteria for the cec 2017 competition on constrained real-parameter optimization[R].National University of Defense Technology，Changsha，and Kyungpook National University，Daegu，and Nanyang Technological University，Singapore，2017.
[16] LIANG J J，SHANG Z G，LI Z H.Coevolutionary comprehensive learning particle swarm optimizer[C]//2010 IEEE Congress on Evolutionary Computation，2010：1-8.
[17] WANG B C，LI H X，FENG Y.An improved teaching-learning-based optimization for constrained evolutionary optimization[J].Information Sciences，2018，456：131-144.
[18] WANG B C，LI H X，et al.Decomposition-based multiobjective optimization for constrained evolutionary optimization[J].IEEE Transactions on Systems，Man，and Cybernetics：Systems，2021，51（1）：574-587.
[19] ZHANG W，YEN G G，HE Z.Constrained optimization via artificial immune system[J].IEEE Transactions on Cybernetics，2014，44（2）：185-198.
[20] HELLWIG M，BEYER H G.A matrix adaptation evolution strategy for constrained real-parameter optimization[C]//2018 IEEE Congress on Evolutionary Computation，2018：1-8.
[21] TRIVEDI A，SANYAL K，VERMA P，et al.A unified differential evolution algorithm for constrained optimization problems[C]//2017 IEEE Congress on Evolutionary Computation，2017：1231-1238.
[22] POLAKOVA R.L-SHADE with competing strategies applied to constrained optimization[C]//2017 IEEE Congress on Evolutionary Computation，2017：1683-1689.
[23] TRIVEDI A，BISWAS N.An improved unified differential evolution algorithm for constrained optimization problems[C]//2018 IEEE Congress on Evolutionary Computation，2018.