改进约束人工蜂群算法及金融应用

doi:10.3778/j.issn.1002-8331.2111-0031

摘要/Abstract

摘要： 为了有效求解约束优化问题，提出一种改进人工蜂群算法。该算法引入Pareto支配准则提高算法探索能力，避免算法早熟。在雇佣蜂阶段，通过识别种群当前状态自适应选取搜索方程与约束处理策略，引导种群快速进入可行区域。在跟随蜂阶段，利用全局最优解引导种群进行搜索，提高算法开发能力。通过对CEC 2006中20个测试函数实验结果分析表明，该算法能够有效求解约束优化问题。进而，将该算法应用于求解投资组合优化问题，通过数值实验说明该算法是求解投资组合优化问题的有效算法，可以用于求解此类金融问题。

关键词: 约束优化, 改进人工蜂群算法, 可行性规则, Pareto支配, 投资组合优化

Abstract: An improved artificial bee colony algorithm is proposed for constrained optimization problems. The Pareto dominate criterion is introduced to improve the exploration ability of the algorithm and avoid the premature convergence of the algorithm. In the employed bee stage, the searching equations and constraint handling strategies are selected adaptively by identifying the current state of the population, which can guide the population into the feasible region quickly. In the onlooker bee stage, the global optimal solution is used for guiding the population searching, which can improve the exploitation ability of the algorithm. Experimental results on 20 benchmark test functions in CEC 2006 show that this algorithm can effectively solve constrained optimization problems. Furthermore, the portfolio optimization problems are solved by this algorithm. The numerical experiments show the effectiveness of this algorithm for portfolio optimization problems, which can solve this kind of financial problem effectively.

Key words: constrained optimization, improved artificial bee colony algorithm, feasibility rule, Pareto domination approach, portfolio optimization

支俊阳, 王贞, 崔轲轲. 改进约束人工蜂群算法及金融应用[J]. 计算机工程与应用, 2023, 59(7): 302-310.

ZHI Junyang, WANG Zhen, CUI Keke. Improved Constrained Artificial Bee Colony Algorithm and Its Financial Application[J]. Computer Engineering and Applications, 2023, 59(7): 302-310.

参考文献

[1] 粟朝阳，封全喜，韦彦婷，等.改进的自适应约束差分进化算法[J].微电子学与计算机，2019，36（9）：30-37.
SU Z Y，FENG Q X，WEI Y T，et al.Improved self-adaptive constrained differential evolution algorithm[J].Microelectronics & Computer，2019，36（9）：30-37.
[2] MOEINI R，SOGHRATI F.Optimum outflow determination of the multi-reservoir system using constrained improved artificial bee colony algorithm[J].Soft Computing，2020，24（14）：10739-10754.
[3] STRUMBERGER I，TUBA E，BACANIN N，et al.Hybridized artificial bee colony algorithm for constrained portfolio optimization problem[C]//Proceedings of 2018 IEEE Congress on Evolutionary Computation（CEC），2018.
[4] CHEN W.An artificial bee colony algorithm for uncertain portfolio selection[J].The Scientific World Journal，2014，578182：1-12.
[5] KARABOGA D.An idea based on honey bee swarm for numerical optimization[R].Erciyes University，2005：1-12.
[6] LIANG Y，WAN Z，FANG D.An improved artificial bee colony algorithm for solving constrained optimization problems[J].International Journal of Machine Learning and Cybernetics，2017，8（3）：739-754.
[7] BANSAL J C，JOSHI S K，SHARMA H.Modified global best artificial bee colony for constrained optimization problems[J].Computers & Electrical Engineering，2018，67：365-382.
[8] 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.
[9] 李文霞，刘林忠，代存杰，等.基于多种群组合策略的改进人工蜂群算法[J/OL].计算机应用：1-10[2021-07-20].http：//kns.cnki.net/kcms/detail/51.1307.TP.20210525.1527.008.html.
LI W X，LIU L Z，DAI C J，et al.Improved artificial bee colony algorithm based on multiple group combination strategies[J/OL].Journal of Computer Applications：1-10[2021-07-20].http：//kns.cnki.net/kcms/detail/51.1307.TP.20210525.
1527.008.html.
[10] 陈兰，王联国.极值个体引导的人工蜂群算法[J].计算机科学与探索，2022，16（11）：2642-2652.
CHEN L，WANG L G.Extremal-guided artificial bee colony algorithm[J].Journal of Frontiers of Computer Science and Technology，2022，16（11）：2642-2652.
[11] WANG Y，CAI Z.A dynamic hybrid framework for constrained evolutionary optimization[J].IEEE Transactions on Systems Man & Cybernetics（Part B Cybernetics），2012，42（1）：203.
[12] 李智勇，黄滔，陈少淼，等.约束优化进化算法综述[J].软件学报，2017，28（6）：1529-1546.
LI Z Y，HUANG T，CHEN S M，et al.Overview of constrained optimization evolutionary algorithms[J].Journal of Software，2017，28（6）：1529-1546.
[13] 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）.
[14] CHEN W，WANG Y，MEHLAWAT M K.A hybrid FA-SA algorithm for fuzzy portfolio selection with transaction costs[J].Annals of Operations Research，2018，269（1/2）：129-147.
[15] STRUMBERGER I，TUBA E，BACANIN N，et al.Hybridized moth search algorithm for constrained optimization problems[C]//Proceedings of 2018 International Young Engineers Forum（YEF-ECE），2018.