Experimental Study on a Hybrid Nature-Inspired Algorithm for Financial Portfolio Optimization

  • Giorgos Giannakouris
  • Vassilios Vassiliadis
  • George Dounias
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6040)


Hybrid intelligent schemes have proven their efficiency in solving NP-hard optimization problems. Portfolio optimization refers to the problem of finding the optimal combination of assets and their corresponding weights which satisfies a specific investment goal and various constraints. In this study, a hybrid intelligent metaheuristic, which combines the Ant Colony Optimization algorithm and the Firefly algorithm, is proposed in tackling a complex formulation of the portfolio management problem. The objective function under consideration is the maximization of a financial ratio which combines factors of risk and return. At the same time, a hard constraint, which refers to the tracking ability of the constructed portfolio towards a benchmark stock index, is imposed. The aim of this computational study is twofold. Firstly, the efficiency of the hybrid scheme is highlighted. Secondly, comparison results between alternative mechanisms, which are incorporated in the main function of the hybrid scheme, are presented.


ant colony optimization algorithm firefly algorithm portfolio optimization hybrid NII algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jeurissen, R.V.: Optimized Index Tracking using a Hybrid Genetic Algorithm. In: IEEE Congress on Evolutionary Computation, pp. 2327–2334 (2008)Google Scholar
  2. 2.
    Maringer, D.: Portfolio Management with Heuristic Optimization. Advances in Computational Science. Springer, Heidelberg (2005)zbMATHGoogle Scholar
  3. 3.
    Vassiliadis, V., Dounias, G.: Nature-inspired intelligence: a review of selected methods and applications. International Journal on Artificial Intelligence Tools 18(4), 487–516 (2009)CrossRefGoogle Scholar
  4. 4.
    Shapcott, J.: Index Tracking: Genetic Algorithms for Investment Portfolio Selection. EPCC-SS92-24, 1–24 (1992)Google Scholar
  5. 5.
    Ruiz, R.T., Suarez, A.: A hybrid optimization approach to index tracking. Annals of Operations Research 166(1), 57–71 (2008)CrossRefGoogle Scholar
  6. 6.
    Schaerf, A.: Local search techniques for constrained portfolio selection problems. Computational Economics 20(3), 177–190 (2002)zbMATHCrossRefGoogle Scholar
  7. 7.
    Streichert, F., Ulmer, H., Zell, A.: Evolutionary algorithms and the cardinality constrained portfolio optimization problem. In: Selected Papers of the International Conference on Operations Research (OR 2003), pp. 253–260 (2003)Google Scholar
  8. 8.
    Gomez, M.A., Flores, C.X., Osorio, M.A.: Hybrid search for cardinality constrained portfolio optimization. In: GECCO 2006, pp. 1865–1866 (2006)Google Scholar
  9. 9.
    Maringer, D.: Small is beautiful. Diversification with a limited number of assets. Center for Computational Finance and Economic Agents, working paper (2006)Google Scholar
  10. 10.
    Chen, W., Zhang, R.T., Cai, Y.M., Xu, F.S.: Particle swarm optimization for constrained portfolio selection problems. In: 5th International Conference on Machine Learning and Cybernetics, pp. 2425–2429 (2006)Google Scholar
  11. 11.
    Thomaidis, N.S., Angelidis, T., Vassiliadis, V., Dounias, G.: Active portfolio management with cardinality constraints: an application of particle swarm optimization. New Mathematics and Natural Computation, working paper (2007)Google Scholar
  12. 12.
    Vassiliadis, V., Thomaidis, N., Dounias, G.: Active portfolio management under a downside risk framework: comparison of a hybrid nature-inspired scheme. In: Corchado, E., Wu, X., Oja, E., Herrero, Á., Baruque, B. (eds.) HAIS 2009. LNCS, vol. 5572, pp. 702–712. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  13. 13.
    Jorion, P.: Portfolio Optimization with tracking-error constraints. Financial Analysts Journal 59(5), 70–82 (2003)CrossRefGoogle Scholar
  14. 14.
    Dorigo, M., Stultze, M.: Ant Colony Optimization. MIT Press, Cambridge (2004)zbMATHGoogle Scholar
  15. 15.
    Yang, X.S.: Nature-Inspired Metaheuristic Algorithm. Luniver Press (2008)Google Scholar
  16. 16.
    Miller, B.L., Goldberg, D.E.: Genetic algorithms, tournament selection, and the effects of noise. Complex Systems 9(3), 193–212 (1995)MathSciNetGoogle Scholar
  17. 17.
    Swanepoel, K.J.: Vertex Degrees of Steiner Minimal trees in lp and other smooth Minkowski spaces. Discrete Computation Geometry 21, 437–447 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Markowitz, H.: Portfolio Selection. The Journal of Finance 7(1), 77–91 (1952)CrossRefGoogle Scholar
  19. 19.
    Jeurissen, R.: A hybrid genetic algorithm to track the Dutch AEX-Index. Bachelor thesis, Informatics & Economics, Faculty of Economics, Erasmus University of Rotterdam (2005)Google Scholar
  20. 20.
    Kuhn, J.: Optimal risk-return tradeoffs of commercial banks and the suitability of profitability measures for loan portfolios. Springer, Berlin (2006)Google Scholar
  21. 21.
    Sharpe, W.F.: The Sharpe ratio. Journal of Portfolio Management, 49–58 (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Giorgos Giannakouris
    • 1
  • Vassilios Vassiliadis
    • 1
  • George Dounias
    • 1
  1. 1.Management and Decision Engineering Laboratory, Department of Financial and Management EngineeringUniversity of the AegeanGreece

Personalised recommendations