面向高维投资组合的多目标优化算法

doi:10.3778/j.issn.1002-8331.2402-0046

摘要/Abstract

摘要： 针对高维投资组合优化问题，提出了一种基于非支配排序和混合搜索的多目标优化算法。考虑到现有进化算法在大规模问题处理上受限于其广泛的搜索空间，引入了基于分解的策略。该策略通过分析个体与参考点的距离，有效地将种群划分为三个子群体。为提升种群多样性并避免局部最优，算法结合了个体的位置特征，并采用了混合局部和全局搜索策略。此外，通过基于分解的双重环境选择机制，有效生成优质解。在包含100、500和1 000个决策变量的LSMOP实验中，该算法展现出超越多个先进进化算法的性能。最后，应用该算法于包含交易成本的CVaR模型，并与其他三种多目标进化算法进行比较，进一步证实了其在实际应用中的优势。

关键词: 多目标优化, 进化算法, 非支配排序, 混合搜索

Abstract: Addressing high-dimensional portfolio optimization problems, this paper introduces a multi-objective evolutionary algorithm based on nondominated sorting and hybrid search that integrates decomposition methods and multiple subpopulation strategies. Considering the limitations of existing evolutionary algorithms in dealing with large-scale problems due to their expansive search spaces, a decomposition-based strategy is introduced. This strategy effectively divides the population into three subgroups by analyzing the distance between individuals and reference points. To enhance population diversity and avoid local optima, the algorithm incorporates individual positional characteristics and utilizes a hybrid of local and global search strategies. Furthermore, the algorithm effectively generates high-quality solutions through a decomposition-based dual-environment selection mechanism. In LSMOP experiments with 100, 500, and 1 000 decision variables, the algorithm demonstrates performance surpassing several advanced evolutionary algorithms. Lastly, applying this algorithm to the CVaR model with transaction costs and comparing it with three other multi-objective evolutionary algorithms further confirms its advantages in practical applications.

Key words: multi-objective optimization, evolutionary algorithm, nondominated sorting, hybrid search

宋英杰, 韩礼欢. 面向高维投资组合的多目标优化算法[J]. 计算机工程与应用, 2024, 60(19): 309-322.

SONG Yingjie, HAN Lihuan. Multi-Objective Optimization Algorithm for High-Dimensional Portfolios[J]. Computer Engineering and Applications, 2024, 60(19): 309-322.

参考文献

[1] 高贵兵, 岳文辉, 张道兵. 基于模糊决策与进化算法的生产设备布局优化[J]. 计算机工程与应用, 2023, 53(17): 241-248.
GAO G B, YUE W H, ZHANG D B. Optimizing production equipment layout based on fuzzy decision and evolutionary algorithm[J]. Computer Engineering and Applications, 2017, 53(17): 241-248.
[2] SONG Y X, CAI X, ZHOU X, et al. Dynamic hybrid mechanism-based differential evolution algorithm and its application[J]. Expert Systems with Applications, 2023, 213: 118834-118849.
[3] 方帅, 陈旭, 李康吉. Q学习差分进化算法求解热电动态经济排放调度[J]. 电子科技, 2024, 37(5): 1-11.
FANG S, CHEN X, LI K J. A Q-learning differential evolution algorithm for combined heat and power dynamic economic emission dispatch[J]. Electronic Science and Technology, 2024, 37(5): 1-11.
[4] 丰志伟, 江增荣, 张青斌. 滑翔飞行器多目标弹道优化的进化-配点混合求解策略[J]. 国防科技大学学报, 2020, 42(1): 84-90.
FENG Z W, JIANG Z R, ZHANG Q B. Evolutionary-collocation hybrid optimization strategy for the multiobjective trajectory design of glider flight vehicle[J]. Journal of National Univesity of Defense Technology, 2020, 42(1): 84-90.
[5] 崔彩霞, 毕超超, 范勤勤. 基于隐马尔可夫链的自适应MODE及应用[J]. 计算机工程与应用, 2021, 57(14): 83-94.
CUI C X, BI C C, FAN Q Q. Self-adaptive MODE based on hidden Markov chain and application[J]. Expert Systems with Applications, 2021, 57(14): 83-94.
[6] 谢承旺, 潘嘉敏, 郭华, 张伟, 等. 一种采用动态角度向量支配关系的高维多目标进化算法[J]. 计算机学报, 2022, 45(2): 317-333.
XIE C W, PAN J M, GUO H, ZHANG W, et al. Large scale multi-objective evolutionary algorithm adopting hybird strategies[J]. Chinese Journal of Computers, 2022, 45(2): 317-333.
[7] 邓武, 蔡幸, 周永权, 等. 一种基于多策略差分进化的分解多目标进化算法[J]. 控制与决策, 2022, 37(2): 387-392.
DENG W, CAI X, ZHOU Y Q, et al. A novel decomposition multi-objective evolutionary algorithm based on differential evolution model with multi-strategy[J]. Control and Decision, 2022, 37(2): 387-392.
[8] 张伟, 刘建昌, 谭树彬, 等. 选择和密度评估删除的高维多目标进化算法[J]. 控制与决策, 2023, 38(10): 2805-2814.
ZHANG W, LIU J C, TAN S B, et al. Indicator selection and density estimation deletion-based many-objective evolutionary algorithm[J]. Control and Decision, 2023, 38(10): 2805-2814.
[9] LI M W, JING X. A cooperative co-evolutionary algorithm for large-scale multi-objective optimization problems[C]//Proceedings of the Genetic and Evolutionary Computation Conference Companion, 2018: 1716-1721.
[10] SONG A, YUE Q, CHEN W N. A randombased dynamic grouping strategy for large scale multiobjective optimization[C]//Proceedings of the IEEE Congress on Evolutionary Computation, 2016: 468-475.
[11] ANTONIO L M, C C A C. Parallel problem solving from Nature-PPSN XIV[M]//Cham: Springer, 2016: 525-534.
[12] MA X, LIU F, QI Y, et al. A multiobjective evolutionary algorithm based on decision variable analyses for multiobjective optimization problems with large-scale variables[J]. IEEE Transactions on Evolutionary Computation, 2016, 20: 275-298
[13] ZHANG X Y, TIAN R. CHENG, et al. A decision variable clustering-based evolutionary algorithm for large-scale many-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2018, 22: 97-112.
[14] DU W, ZHONG W, TANG Y, et al. High-dimensional robust multi-objective optimization for order scheduling: a decision variable classification approach[J]. IEEE Transactions on Industrial Informatics, 2019, 15: 293-304.
[15] ZILLE H, ISHIBUCHI S, MOSTAGHIM S, et al. A framework for large-scale multiobjective optimization based on problem transformation[J]. IEEE Transactions on Evolutionary Computation, 2018, 22: 260-275.
[16] LONG W, WU T, LIANG X, et al. Solving high-dimensional global optimization problems using an improved sine cosine algorithm[J]. Expert Systems with Applications, 2019, 123: 108-126.
[17] HE C, LI L H, TIAN Y. Accelerating large-scale multiobjective optimization via problem reformulation[J]. IEEE Transactions on Evolutionary Computation, 2019, 23(26): 949-961.
[18] JIN Y. Efficient large-scale multiobjective optimization based on a competitive swarm optimizer[J]. IEEE Transactions on Cybernetics, 2020, 50(8): 3696-3708.
[19] QIN S, SUN C, JIN Y, et al. Large-scale evolutionary multiobjective optimization assisted by directed sampling[J]. IEEE Transactions on Evolutionary Computation, 2021, 25: 724-738.
[20] HE C, HUANG S, CHENG R, et al. Evolutionary multiobjective optimization driven by generative adversarial networks (GANs)[J]. IEEE Transactions on Cybernetics, 2021, 51: 3129-3142.
[21] WAN Z. Large scale many-objective optimization driven by distributional adversarial networks[J]. Neural and Evolutionary Computing, 2020: 7-13.
[22] MACEDO L, GODINHO P, ALVES M J. Mean-semivariance portfolio optimization with multiobjective evolutionary algorithms and technical analysis rules[J]. Expert Systems with Applications, 2017, 79: 33-43.
[23] SABORIDO R, RUIZ A B ,BERMUDEZ J D, et al. Evolutionary multi-objective optimization algorithms for fuzzy portfolio selection[J]. Applied Soft Computing, 2016, 39: 48-63.
[24] DURBACH I N, ALGORTA S, KANTU D K, et al. Fast and frugal heuristics for portfolio decisions with positive project interactions[J]. Decision Support Systems, 2020, 138: 24-38.
[25] 易灵芝, 林佳豪, 刘建康, 等. 适应MOEA/D算法的楼宇负荷优化调度[J]. 计算机工程与应用, 2022, 58(2): 295-302.
YI L Z, LIN J H, LIU J K, et al. Improved adaptive MOEA/D algorithm for building load optimization scheduling[J]. Computer Engineering and Applications, 2022, 58(2): 295-302.
[26] GAO X, SONG S, DONG J. An elite-guided evolutionary algorithm for large-scale multi-objective optimization[C]//Proceedings of the 2023 IEEE Congress on Evolutionary Computation(CEC), 2023.