arXiv:2607.09566cs.CEcs.AI2026-07

改进进化算法,更快更准地优化含资产数量限制的投资组合。

Large-Scale Portfolio Optimization Problem Under Cardinality Constraint With Enhanced Multi-Objective Evolutionary Algorithms

  • 设计新解表示与修复机制,适应资产数量约束。
  • 在多市场指数测试中收敛速度提升,解质量更优。
  • 适合大规模投资组合优化,尤其适用于海量资产场景。

面对金融市场上日益增多的投资选项,投资者决策愈发困难。近年来,投资组合优化成为研究热点,旨在确定应将资金分配到哪些资产及分配比例。引入真实世界约束后,该问题变为NP难问题,精确方法效率低下,因此研究者转向进化算法近似求解。本文提出强化多目标进化算法的策略,提升在资产数量约束下的收敛速度与全局搜索能力。为此,设计了独特的解表示方式、新型算子及修复机制,并结合新的配对策略嵌入经典多目标进化算法中求解。在多个知名市场指数上的实验表明,所提方法不仅获得更优的解近似,且收敛更快,在资产数量增加时仍保持高性能,优于传统算法。

原文摘要 · Abstract (English)

Decision-making is posing an increasingly formidable challenge to investors because of the growing number of alternatives available in financial markets. A hot area of research over the past few decades has been portfolio optimization that seeks to determine how much an investor should invest in which asset. Introducing real-world conditions to the optimization model turns the problem into an NP-hard one for whose solution exact methods become inefficient; hence, researchers have turned to evolutionary algorithms to approximate solutions. In this paper, strengthening strategies are presented for multi-objective evolutionary algorithms that can provide a faster convergence rate and extensive search ability in the portfolio optimization problem under the cardinality constraint. To implement those features, a unique solution representation, a novel operator, and new repair mechanisms are introduced for solving the aforementioned problem in which lower and upper limits are set on the number of assets in the portfolio. For this purpose, new mating strategies along with the aforesaid package are implemented in well-known multi-objective evolutionary algorithms to solve the problem. The customized algorithms are subsequently tested against traditional ones using well-known market indices as benchmarks. Results indicate that the proposed strategy not only provides better approximations but also converges faster as well at no loss of performance with an increasing number of assets in the market.

投资组合进化算法多目标优化资产约束

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。