IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v62y2023i4d10.1007_s10614-022-10303-0.html
   My bibliography  Save this article

Using Quadratic Interpolated Beetle Antennae Search for Higher Dimensional Portfolio Selection Under Cardinality Constraints

Author

Listed:
  • Ameer Tamoor Khan

    (The Hong Kong Polytechnic University)

  • Xinwei Cao

    (Jiangnan University)

  • Shuai Li

    (Swansea University)

Abstract

In this paper, we presented a Quadratic Interpolated Beetle Antennae Search (QIBAS), a variant of the Beetle Antennae Search (BAS) algorithm to solve the higher dimensional portfolio selection problem. The computational efficiency of BAS and its probabilistic global convergence made it viable to solve real-world optimization-based problems. Despite its numerous application, it is less accurate, not scalable, and its performance deteriorates as the dimension of the problem increases. To overcome this, QIBAS integrates BAS with the robust approximation of quadratic interpolation. We employed QIBAS to a well-known finance problem known as Portfolio Selection as a testbed. Traditionally, the portfolio problem is modeled as a convex optimization problem, which is efficient to solve but inaccurate. The cardinality constrained model with higher dimensional stock data includes stringent real-world constraints. It is more accurate but computationally challenging and not tractable, making it a perfect candidate to test QIBAS. The primary goal is to minimize the risk and maximize the profit while selecting the portfolio. We included up to 250 companies in simulation and compared the results with BAS and two state-of-the-art swarm metaheuristic algorithms, i.e., Particle Swarm Optimization and Genetic algorithm. The results showed the promising performance of QIBAS in comparison with other algorithms.

Suggested Citation

  • Ameer Tamoor Khan & Xinwei Cao & Shuai Li, 2023. "Using Quadratic Interpolated Beetle Antennae Search for Higher Dimensional Portfolio Selection Under Cardinality Constraints," Computational Economics, Springer;Society for Computational Economics, vol. 62(4), pages 1413-1435, December.
    • Handle: RePEc:kap:compec:v:62:y:2023:i:4:d:10.1007_s10614-022-10303-0
    DOI: 10.1007/s10614-022-10303-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10614-022-10303-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10614-022-10303-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Olivier Ledoit & Michael Wolf, 2017. "Nonlinear Shrinkage of the Covariance Matrix for Portfolio Selection: Markowitz Meets Goldilocks," The Review of Financial Studies, Society for Financial Studies, vol. 30(12), pages 4349-4388.
    2. Elton, Edwin J. & Gruber, Martin J. & Padberg, Manfred W., 1977. "Simple Rules for Optimal Portfolio Selection: The Multi Group Case," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 12(3), pages 329-345, September.
    3. Chao Gong & Chunhui Xu & Ji Wang, 2018. "An Efficient Adaptive Real Coded Genetic Algorithm to Solve the Portfolio Choice Problem Under Cumulative Prospect Theory," Computational Economics, Springer;Society for Computational Economics, vol. 52(1), pages 227-252, June.
    4. Rula Hani Salman AlHalaseh & Aminul Islam & Rosni Bakar, 2019. "An Extended Stochastic Goal Mixed Integer Programming for Optimal Portfolio Selection in the Amman Stock Exchange," International Journal of Financial Research, International Journal of Financial Research, Sciedu Press, vol. 10(2), pages 36-51, April.
    5. Gianluca De Nard & Olivier Ledoit & Michael Wolf, 2018. "Factor models for portfolio selection in large dimensions: the good, the better and the ugly," ECON - Working Papers 290, Department of Economics - University of Zurich, revised Dec 2018.
    6. Xingyu Yang & Jin’an He & Hong Lin & Yong Zhang, 2020. "Boosting Exponential Gradient Strategy for Online Portfolio Selection: An Aggregating Experts’ Advice Method," Computational Economics, Springer;Society for Computational Economics, vol. 55(1), pages 231-251, January.
    7. Martin R. Young, 1998. "A Minimax Portfolio Selection Rule with Linear Programming Solution," Management Science, INFORMS, vol. 44(5), pages 673-683, May.
    8. Yong-Jun Liu & Wei-Guo Zhang, 2019. "Possibilistic Moment Models for Multi-period Portfolio Selection with Fuzzy Returns," Computational Economics, Springer;Society for Computational Economics, vol. 53(4), pages 1657-1686, April.
    9. M. H. A. Davis & A. R. Norman, 1990. "Portfolio Selection with Transaction Costs," Mathematics of Operations Research, INFORMS, vol. 15(4), pages 676-713, November.
    10. Yi-Ting Chen & Edward W. Sun & Min-Teh Yu, 2018. "Risk Assessment with Wavelet Feature Engineering for High-Frequency Portfolio Trading," Computational Economics, Springer;Society for Computational Economics, vol. 52(2), pages 653-684, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Thomas Conlon & John Cotter & Iason Kynigakis, 2021. "Machine Learning and Factor-Based Portfolio Optimization," Papers 2107.13866, arXiv.org.
    2. Akhilesh KUMAR & Mohammad SHAHID, 2021. "Portfolio selection problem: Issues, challenges and future prospectus," Theoretical and Applied Economics, Asociatia Generala a Economistilor din Romania - AGER, vol. 0(4(629), W), pages 71-90, Winter.
    3. Longsheng Cheng & Mahboubeh Shadabfar & Arash Sioofy Khoojine, 2023. "A State-of-the-Art Review of Probabilistic Portfolio Management for Future Stock Markets," Mathematics, MDPI, vol. 11(5), pages 1-34, February.
    4. Colin Atkinson & Emmeline Storey, 2010. "Building an Optimal Portfolio in Discrete Time in the Presence of Transaction Costs," Applied Mathematical Finance, Taylor & Francis Journals, vol. 17(4), pages 323-357.
    5. Malavasi, Matteo & Ortobelli Lozza, Sergio & Trück, Stefan, 2021. "Second order of stochastic dominance efficiency vs mean variance efficiency," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1192-1206.
    6. Dokuchaev, Nikolai, 2010. "Optimality of myopic strategies for multi-stock discrete time market with management costs," European Journal of Operational Research, Elsevier, vol. 200(2), pages 551-556, January.
    7. Jin’an He & Shicheng Yin & Fangping Peng, 2024. "Weak aggregating specialist algorithm for online portfolio selection," Computational Economics, Springer;Society for Computational Economics, vol. 63(6), pages 2405-2434, June.
    8. Cuoco, Domenico & Liu, Hong, 2000. "Optimal consumption of a divisible durable good," Journal of Economic Dynamics and Control, Elsevier, vol. 24(4), pages 561-613, April.
    9. Bjork, Tomas, 2009. "Arbitrage Theory in Continuous Time," OUP Catalogue, Oxford University Press, edition 3, number 9780199574742.
    10. Jan Kallsen & Johannes Muhle-Karbe, 2013. "The General Structure of Optimal Investment and Consumption with Small Transaction Costs," Papers 1303.3148, arXiv.org, revised May 2015.
    11. Christoph Belak & Lukas Mich & Frank T. Seifried, 2019. "Optimal Investment for Retail Investors with Flooredand Capped Costs," Working Paper Series 2019-06, University of Trier, Research Group Quantitative Finance and Risk Analysis.
    12. Marcos Escobar-Anel & Michel Kschonnek & Rudi Zagst, 2022. "Portfolio optimization: not necessarily concave utility and constraints on wealth and allocation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(1), pages 101-140, February.
    13. Massimiliano Caporin & Grégory M. Jannin & Francesco Lisi & Bertrand B. Maillet, 2014. "A Survey On The Four Families Of Performance Measures," Journal of Economic Surveys, Wiley Blackwell, vol. 28(5), pages 917-942, December.
    14. Yen-Lin Wu & Zhi-You Chen, 2017. "On the Solutions of the Problem for a Singular Ergodic Control," Journal of Optimization Theory and Applications, Springer, vol. 173(3), pages 746-762, June.
    15. Min Dai & Zuo Quan Xu & Xun Yu Zhou, 2009. "Continuous-Time Markowitz's Model with Transaction Costs," Papers 0906.0678, arXiv.org.
    16. Chae, Jiwon & Jang, Bong-Gyu & Kim, Taeyoon, 2024. "The effect of regime-switching transaction costs and cash dividends on liquidity premia," International Review of Financial Analysis, Elsevier, vol. 93(C).
    17. Xinfu Chen & Min Dai & Wei Jiang & Cong Qin, 2022. "Asymptotic analysis of long‐term investment with two illiquid and correlated assets," Mathematical Finance, Wiley Blackwell, vol. 32(4), pages 1133-1169, October.
    18. Villena, Marcelo J. & Reus, Lorenzo, 2016. "On the strategic behavior of large investors: A mean-variance portfolio approach," European Journal of Operational Research, Elsevier, vol. 254(2), pages 679-688.
    19. Guodong Ding & Daniele Marazzina, 2021. "Effect of Labour Income on the Optimal Bankruptcy Problem," Papers 2106.15426, arXiv.org.
    20. Jean-Pierre Fouque & Ruimeng Hu & Ronnie Sircar, 2021. "Sub- and Super-solution Approach to Accuracy Analysis of Portfolio Optimization Asymptotics in Multiscale Stochastic Factor Market," Papers 2106.11510, arXiv.org, revised Oct 2021.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:compec:v:62:y:2023:i:4:d:10.1007_s10614-022-10303-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.