求解约束优化问题的复合人工蜂群算法

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

摘要/Abstract

摘要： 针对约束优化问题，提出一种复合人工蜂群算法。该算法引入多维随机变异操作和最优引导变异操作平衡算法的探索能力和开发能力。将[ε]约束和可行性规则相结合平衡目标函数与约束，加快算法的收敛。通过对CEC 2006中20个测试函数和CEC 2010中18个测试函数及3个实际工程优化问题的实验结果分析表明，该算法对约束优化问题可行有效。

关键词: 复合人工蜂群算法, 约束优化问题, [ε]约束, 可行性规则, 工程优化

Abstract: A composite artificial bee colony algorithm is proposed for constrained optimization problem. The multi-dimensional random mutation operation and optimal guided mutation operation are introduced to balance the exploration ability and exploitation ability of the algorithm. The[ε]constraint and feasibility rules are combined to balance the objective function and constraints, which can accelerate the convergence of the algorithm. Experiments on 20 benchmark test functions in CEC 2006, 18 benchmark test functions in CEC 2010, and 3 practical engineering optimization problems show that the algorithm is feasible and effective for constrained optimization problems.

Key words: composite artificial bee colony algorithm, constrained optimization problem, [ε]constraint, feasibility rule, engineering optimization

王贞, 支俊阳, 李旭飞, 崔轲轲. 求解约束优化问题的复合人工蜂群算法[J]. 计算机工程与应用, 2022, 58(3): 100-111.

WANG Zhen, ZHI Junyang, LI Xufei, CUI Keke. Composite Artificial Bee Colony Algorithm for Constrained Optimization Problem[J]. Computer Engineering and Applications, 2022, 58(3): 100-111.

参考文献

[1] TAKAHAMA T，SAKAI S.Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation[C]//IEEE Congress on Evolutionary Computation，2010：1-9.
[2] CAI Z，WANG Y.A multiobjective optimization-based evolutionary algorithm for constrained optimization[J].IEEE Transactions on Evolutionary Computation，2006，10（6）：658-675.
[3] TESSEMA B，YEN G G.An adaptive penalty formulation for constrained evolutionary optimization[J].IEEE Transactions on Systems Man and Cybernetics-Part A Systems and Humans，2009，39（3）：565-578.
[4] 龙文，蔡绍洪，焦建军，等.求解约束优化问题的萤火虫算法及其工程应用[J].中南大学学报（自然科学版），2015，46（4）：1260-1267.
LONG W，CAI S H，JIAO J J，et al.Firefly algorithm for solving constrained optimization problems and engineering applications[J].Journal of Central South University（Science and Technology），2015，46（4）：1260-1267.
[5] 刘三阳，靳安钊.求解约束优化问题的协同进化教与学优化算法[J].自动化学报，2018，44（9）：1690-1697.
LIU S Y，JIN A Z.A co-evolutionary teaching-learning-based optimization algorithm for constrained optimization problems[J].Acta Automatica Sinica，2018，44（9）：1690-1697.
[6] WANG B C，LI H X，LI J P，et al.Composite differential evolution for constrained evolutionary optimization[J].IEEE Transactions on Systems，Man，and Cybernetics：Systems，2019，49（7）：1482-1495.
[7] 顾启元，王俊祥.求解约束优化问题改进的水波优化算法[J].计算机工程与设计，2020，41（5）：1320-1326.
GU Q Y，WANG J X.Improved water wave optimization for constrained optimization problems[J].Computer Engineering and Design，2020，41（5）：1320-1326.
[8] KARABOGA D.An idea based on honey bee swarm for numerical optimization，TR06[R].Erciyes University，2005.
[9] ZHU G，KWONG S.Gbest-guided artificial bee colony algorithm for numerical function optimization[J].Applied Mathematics & Computation，2010，217（7）：3166-3173.
[10] MEZURA-MONTES E，VELEZ-KOEPPEL R E.Elitist artificial bee colony for constrained real-parameter optimization[C]//2010 IEEE Congress on Evolutionary Computation，2010.
[11] KARABOGA D，AKAY B.A modifified artifificial bee colony（abc） algorithm for constrained optimization problems[J].Applied Soft Computing，2011，11（3）：3021-3031.
[12] KANG F，LI J，MA Z，et al.Artificial bee colony algorithm with local search for numerical optimization[J].Journal of Software，2011，6（3）：490-497.
[13] BANSAL J C，JOSHI S K，SHARMA H.Modified global best artificial bee colony for constrained optimization problems[J].Computers & Electrical Engineering，2017，67：365-382.
[14] GAO W，SHENG H，WANG J，et al.Artificial bee colony algorithm based on novel mechanism for fuzzy portfolio selection[J].IEEE Transactions on Fuzzy Systems，2019，27（5）：966-978.
[15] 王志刚，尚旭东，夏慧明，等.多搜索策略协同进化的人工蜂群算法[J].控制与决策，2018，33（2）：235-241.
WANG Z G，SHANG X D，XIA H M，et al.Artifificial bee colony algorithm with multi-search strategy cooperative evolutionary[J].Control and Decision，2018，33（2）：235-241.
[16] 郭佳，马朝斌，张绍博，等.优化的马尔可夫链人工蜂群算法[J].计算机科学与探索，2020，14（6）：985-995.
GUO J，MA C B，ZHANG S B，et al.Optimized artificial bee colony algorithm with Markov chain[J].Journal of Frontiers of Computer Science and Technology，2020，14（6）：985-995.
[17] 莫建麟，王玉晶.基于智能搜索和特殊划分的人工蜂群算法[J].重庆邮电大学学报（自然科学版），2020，32（6）：1081-1087.
MO J L，WANG Y J.Artificial bee colony with intellective search and special division[J].Journal of Chongqing University of Posts and Telecommunications（Natural Science Edition），2020，32（6）：1081-1087.
[18] DEB K.An efficient constraint handling method for genetic algorithms[J].Computer Methods in Applied Mechanics & Engineering，2000，186（2/4）：311-338.
[19] MEZURAMONTES E.Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization[J].International Journal of Computer Assisted Radiology & Surgery，2005（2）.
[20] MALLIPEDDI R，SUGANTHAN P N.Problem defifinitions and evaluation criteria for the CEC 2010 competition on constrained real-parameter optimization[D].Singapore：Nanyang Technological University，2010.
[21] 石建平，李培生，刘国平，等.求解约束优化问题的改进果蝇优化算法及其工程应用[J].控制与决策，2021，36（2）：314-324.
SHI J P，LI P S，LIU G P，et al.Improved fruit fly optimization algorithm for solving constrained optimization problems and engineering applications[J].Control and Decision，2021，36（2）：314-324.