An adapted Black Widow Optimization Algorithm for Financial Portfolio Optimization Problem with cardinalty and budget constraints
Abstract Financial Portfolio Optimization Problem (FPOP) is a cornerstone in quantitative investing and financial engineering, focusing on optimizing assets allocation to balance risk and expected return, a concept evolving since Harry Markowitz’s 1952 Mean-Variance model. This paper introduces a no...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2024-09-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-024-71193-w |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846121789996924928 |
|---|---|
| author | Rahenda Khodier Ahmed Radi Basel Ayman Mohamed Gheith |
| author_facet | Rahenda Khodier Ahmed Radi Basel Ayman Mohamed Gheith |
| author_sort | Rahenda Khodier |
| collection | DOAJ |
| description | Abstract Financial Portfolio Optimization Problem (FPOP) is a cornerstone in quantitative investing and financial engineering, focusing on optimizing assets allocation to balance risk and expected return, a concept evolving since Harry Markowitz’s 1952 Mean-Variance model. This paper introduces a novel meta-heuristic approach based on the Black Widow Algorithm for Portfolio Optimization (BWAPO) to solve the FPOP. The new method addresses three versions of the portfolio optimization problems: the unconstrained version, the equality cardinality-constrained version, and the inequality cardinality-constrained version. New features are introduced for the BWAPO to adapt better to the problem, including (1) mating attraction and (2) differential evolution mutation strategy. The proposed BWAPO is evaluated against other metaheuristic approaches used in portfolio optimization from literature, and its performance demonstrates its effectiveness through comparative studies on benchmark datasets using multiple performance metrics, particularly in the unconstrained Mean-Variance portfolio optimization version. Additionally, when encountering cardinality constraint, the proposed approach yields competitive results, especially noticeable with smaller datasets. This leads to a focused examination of the outcomes arising from equality versus inequality cardinality constraints, intending to determine which constraint type is more effective in producing portfolios with higher returns. The paper also presents a comprehensive mathematical model that integrates real-world constraints such as transaction costs, transaction lots, and a dollar-denominated budget, in addition to cardinality and bounding constraints. The model assesses both equality/inequality cardinality constraint versions of the problem, revealing that the inequality constraint tends to offer a wider range of feasible solutions with increased return potential. |
| format | Article |
| id | doaj-art-5ccf0dd717314c39b78da6a48490a40a |
| institution | Kabale University |
| issn | 2045-2322 |
| language | English |
| publishDate | 2024-09-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-5ccf0dd717314c39b78da6a48490a40a2024-12-15T12:08:41ZengNature PortfolioScientific Reports2045-23222024-09-0114112610.1038/s41598-024-71193-wAn adapted Black Widow Optimization Algorithm for Financial Portfolio Optimization Problem with cardinalty and budget constraintsRahenda Khodier0Ahmed Radi1Basel Ayman2Mohamed Gheith3Department of Industrial and Manufacturing Engineering, Egypt-Japan University of Science and TechnologyDepartment of Industrial and Manufacturing Engineering, Egypt-Japan University of Science and TechnologyDepartment of Industrial and Manufacturing Engineering, Egypt-Japan University of Science and TechnologyDepartment of Industrial and Manufacturing Engineering, Egypt-Japan University of Science and TechnologyAbstract Financial Portfolio Optimization Problem (FPOP) is a cornerstone in quantitative investing and financial engineering, focusing on optimizing assets allocation to balance risk and expected return, a concept evolving since Harry Markowitz’s 1952 Mean-Variance model. This paper introduces a novel meta-heuristic approach based on the Black Widow Algorithm for Portfolio Optimization (BWAPO) to solve the FPOP. The new method addresses three versions of the portfolio optimization problems: the unconstrained version, the equality cardinality-constrained version, and the inequality cardinality-constrained version. New features are introduced for the BWAPO to adapt better to the problem, including (1) mating attraction and (2) differential evolution mutation strategy. The proposed BWAPO is evaluated against other metaheuristic approaches used in portfolio optimization from literature, and its performance demonstrates its effectiveness through comparative studies on benchmark datasets using multiple performance metrics, particularly in the unconstrained Mean-Variance portfolio optimization version. Additionally, when encountering cardinality constraint, the proposed approach yields competitive results, especially noticeable with smaller datasets. This leads to a focused examination of the outcomes arising from equality versus inequality cardinality constraints, intending to determine which constraint type is more effective in producing portfolios with higher returns. The paper also presents a comprehensive mathematical model that integrates real-world constraints such as transaction costs, transaction lots, and a dollar-denominated budget, in addition to cardinality and bounding constraints. The model assesses both equality/inequality cardinality constraint versions of the problem, revealing that the inequality constraint tends to offer a wider range of feasible solutions with increased return potential.https://doi.org/10.1038/s41598-024-71193-wPortfolio optimizationBlack Widow Algorithm for Portfolio OptimizationMean-varianceMeta-heuristic |
| spellingShingle | Rahenda Khodier Ahmed Radi Basel Ayman Mohamed Gheith An adapted Black Widow Optimization Algorithm for Financial Portfolio Optimization Problem with cardinalty and budget constraints Scientific Reports Portfolio optimization Black Widow Algorithm for Portfolio Optimization Mean-variance Meta-heuristic |
| title | An adapted Black Widow Optimization Algorithm for Financial Portfolio Optimization Problem with cardinalty and budget constraints |
| title_full | An adapted Black Widow Optimization Algorithm for Financial Portfolio Optimization Problem with cardinalty and budget constraints |
| title_fullStr | An adapted Black Widow Optimization Algorithm for Financial Portfolio Optimization Problem with cardinalty and budget constraints |
| title_full_unstemmed | An adapted Black Widow Optimization Algorithm for Financial Portfolio Optimization Problem with cardinalty and budget constraints |
| title_short | An adapted Black Widow Optimization Algorithm for Financial Portfolio Optimization Problem with cardinalty and budget constraints |
| title_sort | adapted black widow optimization algorithm for financial portfolio optimization problem with cardinalty and budget constraints |
| topic | Portfolio optimization Black Widow Algorithm for Portfolio Optimization Mean-variance Meta-heuristic |
| url | https://doi.org/10.1038/s41598-024-71193-w |
| work_keys_str_mv | AT rahendakhodier anadaptedblackwidowoptimizationalgorithmforfinancialportfoliooptimizationproblemwithcardinaltyandbudgetconstraints AT ahmedradi anadaptedblackwidowoptimizationalgorithmforfinancialportfoliooptimizationproblemwithcardinaltyandbudgetconstraints AT baselayman anadaptedblackwidowoptimizationalgorithmforfinancialportfoliooptimizationproblemwithcardinaltyandbudgetconstraints AT mohamedgheith anadaptedblackwidowoptimizationalgorithmforfinancialportfoliooptimizationproblemwithcardinaltyandbudgetconstraints AT rahendakhodier adaptedblackwidowoptimizationalgorithmforfinancialportfoliooptimizationproblemwithcardinaltyandbudgetconstraints AT ahmedradi adaptedblackwidowoptimizationalgorithmforfinancialportfoliooptimizationproblemwithcardinaltyandbudgetconstraints AT baselayman adaptedblackwidowoptimizationalgorithmforfinancialportfoliooptimizationproblemwithcardinaltyandbudgetconstraints AT mohamedgheith adaptedblackwidowoptimizationalgorithmforfinancialportfoliooptimizationproblemwithcardinaltyandbudgetconstraints |