Particle Swarm Optimization with non-smooth penalty reformulation for a complex portfolio selection problem
AbstractIn the classical model for portfolio selection the risk is measured by the variance of returns. It is well known that, if returns are not elliptically distributed, this may cause inaccurate investment decisions. To address this issue, several alternative measures of risk have been proposed. In this contribution we focus on a class of measures that uses information contained both in lower and in upper tail of the distribution of the returns. We consider a nonlinear mixed-integer portfolio selection model which takes into account several constraints used in fund management practice. The latter problem is NP-hard in general, and exact algorithms for its minimization, which are both effective and efficient, are still sought at present. Thus, to approximately solve this model we experience the heuristics Particle Swarm Optimization (PSO). Since PSO was originally conceived for unconstrained global optimization problems, we apply it to a novel reformulation of our mixed-integer model, where a standard exact penalty function is introduced.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Department of Economics, University of Venice "Ca' Foscari" in its series Working Papers with number 2011_10.
Date of creation: 2011
Date of revision:
Contact details of provider:
Postal: Cannaregio, S. Giobbe no 873 , 30121 Venezia
Web page: http://www.unive.it/dip.economia
More information through EDIRC
Portfolio selection; coherent risk measure; fund management constraints; NP-hard mathematical programming problem; PSO; exact penalty method; SP100 index's assets.;
Find related papers by JEL classification:
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
- G11 - Financial Economics - - General Financial Markets - - - Portfolio Choice; Investment Decisions
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Willard I. Zangwill, 1967. "Non-Linear Programming Via Penalty Functions," Management Science, INFORMS, INFORMS, vol. 13(5), pages 344-358, January.
- Martin R. Young, 1998. "A Minimax Portfolio Selection Rule with Linear Programming Solution," Management Science, INFORMS, INFORMS, vol. 44(5), pages 673-683, May.
- Svetlozar Rachev & Sergio Ortobelli & Stoyan Stoyanov & Frank J. Fabozzi & Almira Biglova, 2008. "Desirable Properties Of An Ideal Risk Measure In Portfolio Theory," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., World Scientific Publishing Co. Pte. Ltd., vol. 11(01), pages 19-54.
- Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, Elsevier, vol. 26(7), pages 1443-1471, July.
- Nikos S. Thomaidis & Timotheos Angelidis & Vassilios Vassiliadis & Georgios Dounias, 2009.
"Active Portfolio Management With Cardinality Constraints: An Application Of Particle Swarm Optimization,"
New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd.,
World Scientific Publishing Co. Pte. Ltd., vol. 5(03), pages 535-555.
- Nikos Thomaidis & Timotheos Angelidis & Vassilios Vassiliadis & Georgios Dounias, 2008. "Active Portfolio Management With Cardinality Constraints: An Application Of Particle Swarm Optimization," Working Papers, University of Peloponnese, Department of Economics 0016, University of Peloponnese, Department of Economics.
- Borges, Bernhard F. J. & Knetsch, Jack L., 1998. "Tests of market outcomes with asymmetric valuations of gains and losses: Smaller gains, fewer trades, and less value," Journal of Economic Behavior & Organization, Elsevier, Elsevier, vol. 33(2), pages 185-193, January.
- Chen, Zhiping & Wang, Yi, 2008. "Two-sided coherent risk measures and their application in realistic portfolio optimization," Journal of Banking & Finance, Elsevier, Elsevier, vol. 32(12), pages 2667-2673, December.
- Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, American Finance Association, vol. 7(1), pages 77-91, 03.
- Enrique Ballestero, 2005. "Mean-Semivariance Efficient Frontier: A Downside Risk Model for Portfolio Selection," Applied Mathematical Finance, Taylor & Francis Journals, Taylor & Francis Journals, vol. 12(1), pages 1-15.
- Philippe Artzner & Freddy Delbaen & Jean-Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, Wiley Blackwell, vol. 9(3), pages 203-228.
- Fishburn, Peter C, 1977. "Mean-Risk Analysis with Risk Associated with Below-Target Returns," American Economic Review, American Economic Association, American Economic Association, vol. 67(2), pages 116-26, March.
- Fischer, T., 2003. "Risk capital allocation by coherent risk measures based on one-sided moments," Insurance: Mathematics and Economics, Elsevier, vol. 32(1), pages 135-146, February.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Geraldine Ludbrook).
If references are entirely missing, you can add them using this form.