Acta academica karviniensia 2011, 11(3):24-33 | DOI: 10.25142/aak.2011.043

SOLVING CARDINALITY CONSTRAINED PORTFOLIO OPTIMIZATION PROBLEM BY BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM

Aleš Kresta
Ing. Aleš Kresta, Katedra financí, Ekonomická fakulta, VŠB-TU Ostrava, Sokolská tř. 33, 701 21 Ostrava, ales.kresta@vsb.cz

Při řešení úloh optimalizace portfolia se většinou využívají metody matematického programování. Tyto metody však nemohou být použity, pokud zavedeme omezení počtu držených aktiv. K řešení takto definovaného problému je nutno použít jednu z mnoha heuristických metod (genetické algoritmy, neuronové sítě nebo algrotimus rojení částic). V tomto příspěvku je využito binárního algoritmu rojení částic a metody kvadratického programování při hledání efektivní množiny řešení při optimalizaci portfolia. V článku jsou použity dvě množiny vstupních dat. První množinu tvoří akcie zahrnuté do indexu Dow Jones Industrial Average, druhou pak akcie zahrnuté do indexu Standard & Poor's 500. V závěru příspěvku jsou graficky srovnány nalezené efektivní množiny pro různá omezení počtu držených akcií.

Klíčová slova: optimalizace portfolia, binární algoritmus rojení částic
JEL classification: C61, G11

Zveřejněno: 30. září 2011  Zobrazit citaci

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Kresta A. SOLVING CARDINALITY CONSTRAINED PORTFOLIO OPTIMIZATION PROBLEM BY BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM. Acta academica karviniensia. 2011;11(3):24-33. doi: 10.25142/aak.2011.043.
Sdílet...
Stáhnout citaci
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Zobrazit celý článek

    Reference

    1. MARKOWITZ, H. M. Portfolio selection. Journal of Finance, 1952, vol. 7, n. 1, p. 77-91. Přejít k původnímu zdroji...
    2. MILLS, T. C. Stylized facts on the temporal and distributional properties of daily FTSE returns. Applied Financial Economics, 1997, vol. 7, n. 6, p. 599-604. Přejít k původnímu zdroji...
    3. KONNO, H.; YAMAZAKI, H. Mean-absolute deviation portfolio optimization model and its application to Tokyo stock market. Management Science, 1991, vol. 37, n. 5, p. 519-531. Přejít k původnímu zdroji...
    4. CURA, T. Particle swarm optimization approach to portfolio optimization. Nonlinear Analysis: Real World Applications, 2009, vol. 10, n. 4, p. 2396-2406. Přejít k původnímu zdroji...
    5. CRAMA, Y.; SCHYNS, M. Simulated annealing for complex portfolio selection problems. European Journal of Operational Research, 2003, vol. 150, n. 3, p. 546-571. Přejít k původnímu zdroji...
    6. DERIGS, U.; NICKEL, N.H. On a local-search heuristic for a class of tracking error minimization problems in portfolio management. Annals of Operations Research, 2004, vol. 131, n. 1-4, p. 45-77. Přejít k původnímu zdroji...
    7. FERNANDEZ, A.; GOMEZ, S. Portfolio selection using neural networks. Computers and Operations Research, 2007, vol. 34, n. 4, p. 1177-1191. Přejít k původnímu zdroji...
    8. CHANG, T. J., et al. Heuristics for cardinality constrained portfolio optimisation. Computers and Operations Research, 2000, vol. 27, n. 13, p. 1271-1302. Přejít k původnímu zdroji...
    9. OH, K. J.; KIM, T. Y.; MIN, S. Using genetic algorithm to support portfolio optimization for index fund management. Expert Systems with Applications, 2005, vol. 28, n. 2, p. 371-379. Přejít k původnímu zdroji...
    10. YANG, X. Improving portfolio efficiency: A Genetic Algorithm approach. Computational Economics, 2006, vol. 28, n. 1, p. 1-14. Přejít k původnímu zdroji...
    11. FLOUDAS, C. A. Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. Oxford University Press: New York, 1995. Přejít k původnímu zdroji...
    12. BORCHERS, B.; MITCHELL, J. E. A computational comparison of branch and bound and outer approximation algorithms for 0-1 mixed integer nonlinear programs. Computers and Operations Research, 1997, vol. 24, n. 8, p. 699-701. Přejít k původnímu zdroji...
    13. BIENSTOCK, D. Computational study of a family of mixed-integer quadratic programming problems. Mathematical Programming, Series B, 1996, vol. 74, n. 2, p. 121-140. Přejít k původnímu zdroji...
    14. HANSEN, P.; JAUMARD, B.; MATHON, V. Constrained nonlinear 0-1 programming. ORSA Journal on Computing, 1993, vol. 5, n. 2, p. 97-119. Přejít k původnímu zdroji...
    15. BORCHERS, B.; MITCHELL, J.E. An improved branch and bound algorithm for mixed integer nonlinear programs. Computers and Operations Research, 1994, vol. 21, n. 4, p. 359-367. Přejít k původnímu zdroji...
    16. DERIGS, U.; NICKEL, N. H. Meta-heuristic based decision support for portfolio optimization with a case study on tracking error minimization in passive portfolio management. OR Spectrum, 2003, vol. 25, n. 3, p. 345-378. Přejít k původnímu zdroji...
    17. MANSINI, R.; SPERANZA, M. G. Heuristic algorithms for the portfolio selection problem with minimum transaction lots. European Journal of Operational Research, 1999, vol. 114, n. 2, p. 219-233. Přejít k původnímu zdroji...
    18. SCHLOTTMANN, F.; SEESE, D. A hybrid heuristic approach to discrete multiobjective optimization of credit portfolios. Computational Statistics and Data Analysis, 2004, vol. 47, n. 2, p. 373-399. Přejít k původnímu zdroji...
    19. EBERHART, R.; KENNEDY, J. New optimizer using particle swarm theory. In Proceedings of the International Symposium on Micro Machine and Human Science. 1995.
    20. KENNEDY, J.; EBERHART, R. Particle swarm optimization. In IEEE International Conference on Neural Networks - Conference Proceedings. 1995.
    21. KENNEDY, J.; EBERHART, R. A discrete binary version of the particle swarm algorithm. In Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics. 1997. p. 4104-4109.
    22. Yahoo! Finance - Business Finance, Stock Market, Quotes, News [online]. 2009 [cit. 2009-09-01]. Dostupné z WWW: <http://finance.yahoo.com/>.
    23. ZMEŠKAL, Z.; TICHÝ, T.; DLUHOŠOVÁ, D. Finanční modely. Praha: Ekopress, 2004. ISBN 80-86119-87-4.

    Zpět na obsah