Multi-Objective Portfolio Optimization Using Hybrid Ant Colony Optimization and Compromise Programming
DOI:
https://doi.org/10.22219/JTIUMM.Vol25.No2.131-144Keywords:
Portfolio, Compromise Programming, Ant Colony Optimization, Multiobjective, MetaheuristicAbstract
The increasing complexity of stock trading requires effective portfolio management to optimize returns while minimizing risks. Portfolio selection is critical in determining the most suitable combination of stocks, aiming to maximize expected returns and minimize risk within a given investment limit. This study constructs a mathematical model for portfolio optimization using six different stocks, incorporating constraints such as expected return, risk, and available investment. Given the multi-objective nature of the problem, a hybrid approach is proposed, combining Compromise Programming (CP), Nadir Compromise Programming (NCP), and Ant Colony Optimization (ACO) to address both minimization and maximization objectives. The ACO algorithm is applied to minimize deviation variables, which serve as the fitness function in the optimization process. The results demonstrate the effectiveness of the hybrid method in selecting portfolios that achieve minimal deviation, providing an optimal balance between risk and return. This research offers valuable insights for investors by illustrating the trade-offs between risk and reward in stock selection, contributing to more informed decision-making in portfolio management.
Downloads
References
M. Y. Anshori, D. Rahmalia, T. Herlambang, and D. F. Karya, "An Application of Particle Swarm Optimization (PSO) on the Optimal Portfolio Selection by Goal Programming," 2022, vol. 2641: AIP Publishing. https://doi.org/10.1063/5.0115259
F. Cesarone, F. Mango, C. D. Mottura, J. M. Ricci, and F. Tardella, "On the Stability of Portfolio Selection Models," Journal of Empirical Finance, vol. 59, pp. 210-234, 2020. https://doi.org/10.1016/j.jempfin.2020.10.003
W. Guo, W.-G. Zhang, and X. Chen, "Portfolio Selection Models Considering Fuzzy Preference Relations of Decision Makers," IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 54, no. 4, 2024. https://doi.org/10.1109/TSMC.2023.3342038
I. Brito, "A Portfolio Stock Selection Model Based on Expected Utility, Entropy and Variance," Expert Systems with Applications, vol. 213, p. 118896, 2023. https://doi.org/10.1016/j.eswa.2022.118896
J. Zhang, Z. Fang, W. Dong, and L. Zhang, "Portfolios Selection Decision Model for Equipment System of Systems Considering Development Costs," Expert Systems with Applications, vol. 246, p. 123235, 2024. https://doi.org/10.1016/j.eswa.2024.123235
A. Corberán-Vallet, E. Vercher, J. V. Segura, and J. D. Bermúdez, "A New Approach to Portfolio Selection Based on Forecasting," Expert Systems with Applications, vol. 215, p. 119370, 2023. https://doi.org/10.1016/j.eswa.2022.119370
Z. Shen and X. Li, "An Extended Model of Dynamic Project Portfolio Selection Problem Considering Synergies Between Projects," Computers & Industrial Engineering, vol. 179, p. 109175, 2023. https://doi.org/10.1016/j.cie.2023.109175
L. D. G. Aquino, D. Sornette, and M. S. Strub, "Portfolio Selection with Exploration of New Investment Assets," European Journal of Operational Research, vol. 310, no. 2, pp. 773-792, 2023. https://doi.org/10.1016/j.ejor.2023.03.017
N. F. Silva, L. P. de Andrade, W. S. da Silva, M. K. de Melo, and A. O. Tonelli, "Portfolio Optimization Based on the pre-selection of Stocks by the Support Vector Machine Model," Finance Research Letters, vol. 61, p. 105014, 2024. https://doi.org/10.1016/j.frl.2024.105014
X. Gong, C. Yu, and L. Min, "A Cloud theory-based multi-objective Portfolio Selection Model with Variable Risk Appetite," Expert Systems with Applications, vol. 176, p. 114911, 2021. https://doi.org/10.1016/j.eswa.2021.114911
N. Lassance and F. Vrins, "Portfolio Selection: A target-distribution approach," European Journal of Operational Research, vol. 310, no. 1, pp. 302-314, 2023. https://doi.org/10.1016/j.ejor.2023.02.014
D. F. Karya, P. Katias, T. Herlambang, and D. Rahmalia, "Development of Unscented Kalman Filter Algorithm for stock price estimation," 2019, vol. 1211, p. 012031: IOP Publishing. https://doi.org/10.1088/1742-6596/1211/1/012031
M. Y. Anshori, T. Herlambang, D. F. Karya, D. Rahmalia, and P. A. Inawati, "H-Infnitiy for World Crude Oil Price Estimation," 2020, vol. 1563, p. 012016: IOP Publishing. https://doi.org/10.1088/1742-6596/1563/1/012016
P. Gao, R. Zhang, and X. Yang, "The Application of Stock Index Price Prediction with Neural Network," Mathematical and Computational Applications, vol. 25, no. 3, p. 53, 2020. https://doi.org/10.3390/mca25030053
M. Y. Anshori, D. Rahmalia, T. Herlambang, and D. F. Karya, "Optimizing Adaptive Neuro Fuzzy Inference System (ANFIS) parameters using Cuckoo Search (Case study of world crude oil price estimation)," 2021, vol. 1836, p. 012041: IOP Publishing. https://doi.org/10.1088/1742-6596/1836/1/012041
J. Sinha, A. Jaiswal, A. Baghel, and R. Astya, "Stock Prices Forecasting using Time Series Analysis with Arima," 2022, pp. 2210-2214: IEEE. https://doi.org/10.1109/ICAC3N56670.2022.10074178
T. A. Saputro and M. F. Qudratullah, "Optimasi Multi Objektif Pada Pemilihan Portofolio Saham Syariah Menggunakan Compromise Programming (CP) dan Nadir Compromise Programming (NCP)," Jurnal Fourier, vol. 6, no. 2, pp. 91-104, 2017. https://doi.org/10.14421/fourier.2017.62.91-104
M. Amiri, M. Ekhtiari, and M. Yazdani, "Nadir Compromise Programming: A Model for Optimization of multi-objective Portfolio Problem," Expert Systems with Applications, vol. 38, no. 6, pp. 7222-7226, 2011. https://doi.org/10.1016/j.eswa.2010.12.061
H. Xiong, Q. Shi, X. Tao, and W. Wang, "A Compromise Programming Model for Highway Maintenance Resources Allocation Problem," Mathematical Problems in Engineering, vol. 2012, no. 1, p. 178651, 2012. https://doi.org/10.1155/2012/178651
T. S. Ngo, J. Jaafar, I. A. Aziz, M. U. Aftab, H. G. Nguyen, and N. A. Bui, "Metaheuristic Algorithms Based on Compromise Programming for the multi-objective Urban Shipment Problem," Entropy, vol. 24, no. 3, p. 388, 2022. https://doi.org/10.3390/e24030388
S. T. Ngo, J. Jaafar, I. A. Aziz, and B. N. Anh, "A Compromise Programming for multi-objective Task Assignment Problem," Computers, vol. 10, no. 2, p. 15, 2021. https://doi.org/10.3390/computers10020015
F. Osmani, A. Kochov, and M. Ilazi, "Application of Compromise Programming in the Energy Generation Planning," Tehnički glasnik, vol. 15, no. 1, pp. 150-155, 2021. https://doi.org/10.31803/tg-20201017094254
M. Morin, I. Abi-Zeid, and C.-G. Quimper, "Ant Colony Optimization for Path Planning in Search and Rescue Operations," European Journal of Operational Research, vol. 305, no. 1, pp. 53-63, 2023. https://doi.org/10.1016/j.ejor.2022.06.019
D. Liu, X. Hu, and Q. Jiang, "Design and Optimization of Logistics Distribution Route Based on Improved Ant Colony Algorithm," Optik, vol. 273, p. 170405, 2023. https://doi.org/10.1016/j.ijleo.2022.170405
N. A. Kyriakakis, M. Marinaki, and Y. Marinakis, "A Hybrid Ant Colony optimization-variable Neighborhood Descent Approach for the Cumulative Capacitated Vehicle Routing Problem," Computers & Operations Research, vol. 134, p. 105397, 2021. https://doi.org/10.1016/j.cor.2021.105397
Y. Wang, L. Wang, G. Chen, Z. Cai, Y. Zhou, and L. Xing, "An Improved Ant Colony Optimization Algorithm to the Periodic Vehicle Routing Problem with Time Window and Service Choice," Swarm and Evolutionary Computation, vol. 55, p. 100675, 2020. https://doi.org/10.1016/j.swevo.2020.100675
T.-H. Nguyen and J. J. Jung, "Ant Colony Optimization-based Traffic Routing with Intersection Negotiation for Connected Vehicles," Applied Soft Computing, vol. 112, p. 107828, 2021. https://doi.org/10.1016/j.asoc.2021.107828
W. Xiang, J. Yin, and G. Lim, "An Ant Colony Optimization Approach for Solving an Operating Room Surgery Scheduling Problem," Computers & Industrial Engineering, vol. 85, pp. 335-345, 2015. https://doi.org/10.1016/j.cie.2015.04.010
H. Zhang, Z.-h. Jia, and K. Li, "Ant Colony Optimization Algorithm for Total Weighted Completion Time Minimization on non-identical Batch Machines," Computers & Operations Research, vol. 117, p. 104889, 2020. https://doi.org/10.1016/j.cor.2020.104889
Y. Li, H. Soleimani, and M. Zohal, "An Improved Ant Colony Optimization Algorithm for the multi-depot Green Vehicle Routing Problem with Multiple Objectives," Journal of cleaner production, vol. 227, pp. 1161-1172, 2019. https://doi.org/10.1016/j.jclepro.2019.03.185
H. Liu, "Research on Cloud Computing Adaptive Task Scheduling Based on Ant Colony Algorithm," Optik, vol. 258, p. 168677, 2022. https://doi.org/10.1016/j.ijleo.2022.168677
M. Kurdi, "Ant Colony Optimization with a New Exploratory Heuristic Information Approach for Open Shop Scheduling Problem," Knowledge-Based Systems, vol. 242, p. 108323, 2022. https://doi.org/10.1016/j.knosys.2022.108323
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Dinita Rahmalia, Nadya Husenti
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
