IDEAS home Printed from https://ideas.repec.org/p/vnm/wpdman/105.html
   My bibliography  Save this paper

A novel initialization of PSO for costly portfolio selection problems

Author

Listed:
  • Marco Corazza

    (Dept. of Economics, Università Ca' Foscari Venice)

  • Giacomo Di Tollo

    (Dept. of Management, Università Ca' Foscari Venice)

  • Giovanni Fasano

    (Dept. of Management, Università Ca' Foscari Venice)

  • Raffaele Pesenti

    (Dept. of Management, Università Ca' Foscari Venice)

Abstract

In this paper we propose an efficient initialization of a deterministic Particle Swarm Optimization (PSO) scheme. PSO has showed to be promising for solving several unconstrained global optimization problems from real applications, where derivatives are unavailable and the evaluation of the objective function tends to be costly. Here we provide a theoretical framework which motivates the use of a deterministic version of PSO, in place of the standard stochastic iteration currently adopted in the literature. Then, in order to test our proposal, we include a numerical experience using a realistic complex portfolio selection problem. This numerical experience includes the application of PSO to a parameter dependent unconstrained reformulation of the considered portfolio selection problem. The parameters are either adaptively updated as in an exact penalty framework, or they are tuned by the code REVAC. We show that in both these settings our PSO initialization is preferable with respect to the standard proposal from the literature.

Suggested Citation

  • Marco Corazza & Giacomo Di Tollo & Giovanni Fasano & Raffaele Pesenti, 2015. "A novel initialization of PSO for costly portfolio selection problems," Working Papers 4, Venice School of Management - Department of Management, Università Ca' Foscari Venezia.
    • Handle: RePEc:vnm:wpdman:105
    as

    Download full text from publisher

    File URL: http://virgo.unive.it/wpideas/storage/2015wp04.pdf
    File Function: First version, 2015
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Schaerf, Andrea, 2002. "Local Search Techniques for Constrained Portfolio Selection Problems," Computational Economics, Springer;Society for Computational Economics, vol. 20(3), pages 177-190, December.
    2. Marco Corazza & Giovanni Fasano & Riccardo Gusso, 2011. "Particle Swarm Optimization with non-smooth penalty reformulation for a complex portfolio selection problem," Working Papers 2011_10, Department of Economics, University of Venice "Ca' Foscari".
    3. Emilio Fortunato Campana & Giovanni Fasano & Daniele Peri, 2012. "Penalty function approaches for ship multidisciplinary design optimisation (MDO)," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 6(6), pages 765-784.
    4. Chen, Zhiping & Wang, Yi, 2008. "Two-sided coherent risk measures and their application in realistic portfolio optimization," Journal of Banking & Finance, Elsevier, vol. 32(12), pages 2667-2673, December.
    5. E.F. Campana & Matteo Diez & Giovanni Fasano & Daniele Peri, 2013. "Initial particles position for PSO, in Bound Constrained Optimization," Working Papers 6, Department of Management, Università Ca' Foscari Venezia.
    6. Renato Leone & Giovanni Fasano & Massimo Roma & Yaroslav D. Sergeyev, 2020. "Iterative Grossone-Based Computation of Negative Curvature Directions in Large-Scale Optimization," Journal of Optimization Theory and Applications, Springer, vol. 186(2), pages 554-589, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Marco Corazza & Giovanni Fasano & Stefania Funari & Riccardo Gusso, 2021. "MURAME parameter setting for creditworthiness evaluation: data-driven optimization," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 44(1), pages 295-339, June.
    2. Marco Corazza & Giovanni Fasano & Stefania Funari & Riccardo Gusso, 2017. "PSO-based tuning of MURAME parameters for creditworthiness evaluation of Italian SMEs," Working Papers 04, Venice School of Management - Department of Management, Università Ca' Foscari Venezia.

    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. Marco Corazza & Giacomo di Tollo & Giovanni Fasano & Raffaele Pesenti, 2021. "A novel hybrid PSO-based metaheuristic for costly portfolio selection problems," Annals of Operations Research, Springer, vol. 304(1), pages 109-137, September.
    2. Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2015. "Linear vs. quadratic portfolio selection models with hard real-world constraints," Computational Management Science, Springer, vol. 12(3), pages 345-370, July.
    3. Giovanni Fasano, 2015. "A Framework of Conjugate Direction Methods for Symmetric Linear Systems in Optimization," Journal of Optimization Theory and Applications, Springer, vol. 164(3), pages 883-914, March.
    4. Righi, Marcelo Brutti & Borenstein, Denis, 2018. "A simulation comparison of risk measures for portfolio optimization," Finance Research Letters, Elsevier, vol. 24(C), pages 105-112.
    5. Giovanni Fasano & Massimo Roma, 2016. "A novel class of approximate inverse preconditioners for large positive definite linear systems in optimization," Computational Optimization and Applications, Springer, vol. 65(2), pages 399-429, November.
    6. Marcelo Brutti Righi & Paulo Sergio Ceretta, 2015. "Shortfall Deviation Risk: An alternative to risk measurement," Papers 1501.02007, arXiv.org, revised May 2016.
    7. Brandouy, Olivier & Briec, Walter & Kerstens, Kristiaan & Van de Woestyne, Ignace, 2010. "Portfolio performance gauging in discrete time using a Luenberger productivity indicator," Journal of Banking & Finance, Elsevier, vol. 34(8), pages 1899-1910, August.
    8. Giovanni Fasano & Massimo Roma, 2011. "A Class of Preconditioners for Large Indefinite Linear Systems, as by-product of Krylov subspace Methods: Part I," Working Papers 4, Department of Management, Università Ca' Foscari Venezia.
    9. Fu, Tianwen & Zhuang, Xinkai & Hui, Yongchang & Liu, Jia, 2017. "Convex risk measures based on generalized lower deviation and their applications," International Review of Financial Analysis, Elsevier, vol. 52(C), pages 27-37.
    10. Ren‐Raw Chen & Wiliam Kaihua Huang & Shih‐Kuo Yeh, 2021. "Particle swarm optimization approach to portfolio construction," Intelligent Systems in Accounting, Finance and Management, John Wiley & Sons, Ltd., vol. 28(3), pages 182-194, July.
    11. Xi-li Zhang & Wei-Guo Zhang & Wei-jun Xu & Wei-Lin Xiao, 2010. "Possibilistic Approaches to Portfolio Selection Problem with General Transaction Costs and a CLPSO Algorithm," Computational Economics, Springer;Society for Computational Economics, vol. 36(3), pages 191-200, October.
    12. Hu, Taizhong & Chen, Ouxiang, 2020. "On a family of coherent measures of variability," Insurance: Mathematics and Economics, Elsevier, vol. 95(C), pages 173-182.
    13. Zhiping Chen & Jia Liu & Gang Li & Zhe Yan, 2016. "Composite time-consistent multi-period risk measure and its application in optimal portfolio selection," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(3), pages 515-540, October.
    14. Woodside-Oriakhi, M. & Lucas, C. & Beasley, J.E., 2011. "Heuristic algorithms for the cardinality constrained efficient frontier," European Journal of Operational Research, Elsevier, vol. 213(3), pages 538-550, September.
    15. Jun-ya Gotoh & Akiko Takeda & Rei Yamamoto, 2014. "Interaction between financial risk measures and machine learning methods," Computational Management Science, Springer, vol. 11(4), pages 365-402, October.
    16. Marco Corazza & Giovanni Fasano & Stefania Funari & Riccardo Gusso, 2017. "PSO-based tuning of MURAME parameters for creditworthiness evaluation of Italian SMEs," Working Papers 04, Venice School of Management - Department of Management, Università Ca' Foscari Venezia.
    17. Behnam Malakooti & Mohamed Komaki & Camelia Al-Najjar, 2021. "Basic Geometric Dispersion Theory of Decision Making Under Risk: Asymmetric Risk Relativity, New Predictions of Empirical Behaviors, and Risk Triad," Decision Analysis, INFORMS, vol. 18(1), pages 41-77, March.
    18. Giovanni Fasano & Raffaele Pesenti, 2017. "Conjugate Direction Methods and Polarity for Quadratic Hypersurfaces," Journal of Optimization Theory and Applications, Springer, vol. 175(3), pages 764-794, December.
    19. Giovanni Fasano & Massimo Roma, 2013. "Preconditioning Newton–Krylov methods in nonconvex large scale optimization," Computational Optimization and Applications, Springer, vol. 56(2), pages 253-290, October.
    20. Xiaolou Yang, 2006. "Improving Portfolio Efficiency: A Genetic Algorithm Approach," Computational Economics, Springer;Society for Computational Economics, vol. 28(1), pages 1-14, August.

    More about this item

    Keywords

    Deterministic PSO; Global Optimization; Portfolio Selection Problems; Exact Penalty functions.;
    All these keywords.

    JEL classification:

    • G11 - Financial Economics - - General Financial Markets - - - Portfolio Choice; Investment Decisions
    • C44 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods: Special Topics - - - Operations Research; Statistical Decision Theory
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:vnm:wpdman:105. 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: Daria Arkhipova (email available below). General contact details of provider: https://edirc.repec.org/data/mdvenit.html .

    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.