Quantum-inspired differential evolution with Elite Perturbation for high-dimensional portfolio optimization

Abstract High-dimensional portfolio optimization is a challenging computational problem due to its large search space, nonlinear objective structure, and practical constraints on asset allocation. To improve the computational tractability of Sharpe ratio-based portfolio optimization, this paper reformulates the original constrained model as an unconstrained single-objective problem by embedding equality and inequality constraints into the objective function through penalty terms. This reformulation simplifies constraint handling while retaining the financial interpretation of risk-return optimization. To solve the transformed problem, a quantum-inspired variant of Differential Evolution, termed Quantum-Inspired Differential Evolution with Elite Perturbation (QEPDE), is proposed. QEPDE extends the standard Differential Evolution framework through three complementary mechanisms. First, a good point set-chaos reverse learning strategy is introduced to generate a more diverse and well-distributed initial population. Second, a quantum-inspired population evolution strategy is designed to enhance global exploration and improve the flexibility of individual updates. Third, a dynamic elite pool with Cauchy-Gaussian hybrid perturbation is developed to preserve high-quality search information and reduce premature convergence. QEPDE is evaluated on the CEC 2020 and CEC 2022 benchmark suites, as well as four in-sample portfolio optimization instances involving 20, 40, 60, and 100 assets, and is compared with ADE, AVOA, DBO, DE, GWO, QHDBO, and WOA. On the CEC 2020 suite, QEPDE achieves the best results on 8 of the 10 functions at both 10 and 20 dimensions, with Friedman average ranks of 2.21 and 2.24, respectively. On the 20-dimensional CEC 2022 suite, QEPDE achieves the best results on 11 of the 12 functions and obtains the lowest Friedman average rank of 1.17. In the portfolio experiments, QEPDE achieves the highest mean penalized objective value on all four tested in-sample instances and the best or second-best mean Sharpe ratio across the four instances, while maintaining the full-investment constraint measure close to 1. These results indicate that QEPDE is competitive on the tested high-dimensional constrained optimization problems. All comparative performance statements in this abstract refer to the adopted equal-population-size and equal-iteration-count protocol rather than to an equal objective-function-evaluation budget.

Authors

Institutions

Publication Details

Journal
Discover Computing
Published
2026-11-11
DOI
https://doi.org/10.1007/s10791-026-10814-6
Primary Topic
Metaheuristic Optimization Algorithms Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Quantum-inspired differential evolution with Elite Perturbation for high-dimensional portfolio optimization

Yixuan Li, Mingyang Yu, Yuqing Yang, Shengkun Xu
Discover Computing
Metaheuristic Optimization Algorithms Research
article

Quantum-inspired differential evolution with Elite Perturbation for high-dimensional portfolio optimization

Yixuan Li, Mingyang Yu, Yuqing Yang, Shengkun Xu
article en

Abstract

Abstract High-dimensional portfolio optimization is a challenging computational problem due to its large search space, nonlinear objective structure, and practical constraints on asset allocation. To improve the computational tractability of Sharpe ratio-based portfolio optimization, this paper reformulates the original constrained model as an unconstrained single-objective problem by embedding equality and inequality constraints into the objective function through penalty terms. This reformulation simplifies constraint handling while retaining the financial interpretation of risk-return optimization. To solve the transformed problem, a quantum-inspired variant of Differential Evolution, termed Quantum-Inspired Differential Evolution with Elite Perturbation (QEPDE), is proposed. QEPDE extends the standard Differential Evolution framework through three complementary mechanisms. First, a good point set-chaos reverse learning strategy is introduced to generate a more diverse and well-distributed initial population. Second, a quantum-inspired population evolution strategy is designed to enhance global exploration and improve the flexibility of individual updates. Third, a dynamic elite pool with Cauchy-Gaussian hybrid perturbation is developed to preserve high-quality search information and reduce premature convergence. QEPDE is evaluated on the CEC 2020 and CEC 2022 benchmark suites, as well as four in-sample portfolio optimization instances involving 20, 40, 60, and 100 assets, and is compared with ADE, AVOA, DBO, DE, GWO, QHDBO, and WOA. On the CEC 2020 suite, QEPDE achieves the best results on 8 of the 10 functions at both 10 and 20 dimensions, with Friedman average ranks of 2.21 and 2.24, respectively. On the 20-dimensional CEC 2022 suite, QEPDE achieves the best results on 11 of the 12 functions and obtains the lowest Friedman average rank of 1.17. In the portfolio experiments, QEPDE achieves the highest mean penalized objective value on all four tested in-sample instances and the best or second-best mean Sharpe ratio across the four instances, while maintaining the full-investment constraint measure close to 1. These results indicate that QEPDE is competitive on the tested high-dimensional constrained optimization problems. All comparative performance statements in this abstract refer to the adopted equal-population-size and equal-iteration-count protocol rather than to an equal objective-function-evaluation budget.

Discover ComputingVol. 29(1)
Kobe City University of Foreign Studies (JP), Beijing Institute of Petrochemical Technology (CN), Universiti Sains Malaysia (MY), Nankai University (CN)
Metaheuristic Optimization Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon