A Brief Introduction to Portfolio Optimization Using Genetic Algorithm

Authors(7) :-Abisekh Kumar, Minakshi Ghosh, Chiranjit Mandal, Runa Mallick, Arnab Chatterjee, Susobhan Das, Sourav Samanta

A portfolio can be said as a group of financial assets such as stocks bonds and even cash and funds. Portfolio optimization refers to the allocation of the investment in such a way among assets so as to maximize the overall profit and minimize the risk. The problem is obtaining the risk and expected return for each of the individual assets, further computations involving how to divide the basic wholesome amount of investment into different assets so as the entire weight of the assets remain one is ensured. Portfolio Optimization problem is an important and hard optimization problem that, with the addition of necessary realistic constraints,becomes computationally intractable, in the area of economics and finance. Genetic Algorithm (GA) is an optimization technique which mimics the natural evolution that has the optimization features. GA has been increasingly used during the last decades to support complex decision-making in a number of fields, such as image processing, logistics and transportation, telecommunication networks, bioinformatics, finance, and many more. In recent years, much work has been done in finding optimum solution in solving portfolio problem with the use of GA. This paper gives a brief introduction about how to use Genetic Algorithm for solving portfoliooptimization problem. This study focuses on optimization of Markowitz model using GA.

Authors and Affiliations

Abisekh Kumar
Department of Computer Science & Engineering, University Institute of Technology, The University of Burdwan, West Bengal, India
Minakshi Ghosh
Department of Computer Science & Engineering, University Institute of Technology, The University of Burdwan, West Bengal, India
Chiranjit Mandal
Department of Computer Science & Engineering, University Institute of Technology, The University of Burdwan, West Bengal, India
Runa Mallick
Department of Computer Science & Engineering, University Institute of Technology, The University of Burdwan, West Bengal, India
Arnab Chatterjee
ICICI Manipal Academy, Bengaluru, Karnataka, India
Susobhan Das
Department of Information Technology & Engineering, Baba Ghulam Shah Badshah University, Rajouri, J&K, India
Sourav Samanta
Department of Computer Science & Engineering, University Institute of Technology, The University of Burdwan, West Bengal, India

Portfolio Optimization,Markowitz Model, Genetic Algorithm.

  1. F M Engels , Portfolio Optimization: Beyond Markowitz Master’s Thesis by Marnix Engels ,January 13, 2004
  2. CB KALAYCI , An Application Of Artificial Bee Colony Algorithm To Cardinality Constrained Portfolio Optimization Problem Department of Industrial Engineering, Pamukkale University, Turkey
  3. E ElSeidy, A new particle swarm optimization based stock market prediction technique Department of Mathematics, Faculty of Science, Ain Shams University Cairo, Egypt
  4. H Soleimani,H.R.G Mohammed and H Salimi, journal homepage: www.elsevier.com/locate/eswa
  5. K Dahal, N Harnporanchai, Portfolio optimization using multiobjective genetic algorithm,
  6. M Tuba and N Bacanin Arti?cial Bee Colony Algorithm Hybridized with Fire?y Algorithm for Cardinality Constrained Mean-Variance Portfolio Selection Problem
  7. Markowitz, H.M. (March 1952). "Portfolio Selection". The Journal of Finance. 7 (1): 77–91. doi:10.2307/2975974. JSTOR2975974.
  8. Markowitz, H.M. (1959). Portfolio Selection: Efficient Diversification of Investments. New York: John Wiley & Sons. (reprinted by Yale University Press, 1970, ISBN978-0-300-01372-6; 2nd ed. Basil Blackwell, 1991, ISBN978-1-55786-108-5)
  9. Merton, Robert. September 1972. "An analytic derivation of the efficient portfolio frontier," Journal of Financial and Quantitative Analysis 7, 1851-1874
  10. H. Soleimani, H.R.G Mohammed and H Salimi, Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm in 2009 , Volume 36, Issue 3, Part 1, April 2009, Pages 5058-50.
  11. T.J Chang, S.C Yang and K.J Chang, Portfolio optimization problems in different risk measures using genetic algorithm risk measures using genetic algorithm in 2009, Volume 36, Issue 7, September 2009, Pages 10529-10537.
  12. Y. Crama and M Schyns, Simulated annealing for complex portfolio selection problems in 2003, Volume 150, Issue 3, 1 November 2003, Pages 546-571.
  13. H. Zhu, Y Wang, K Wang and Y Chen, Particle Swarm Optimization (PSO) for the constrained portfolio optimization problem in 2011, Volume 38, Issue 8, August 2011, Pages 10161-10169.
  14. H.R Golmakani and M Fazel, Constrained Portfolio Selection using Particle Swarm Optimization in 2011, Volume 38, Issue 7, July 2011, Pages 8327-8335.
  15. R.T Zhang, W Chen and Y.M Cai, Particle Swarm Optimization for Constrained Portfolio Selection Problems in 2006,http://ieeexplore.ieee.org/abstract/document/4028471/
  16. T.C.S Cheng and R Bai, A Combinatorial Algorithm for The Cardinality Constrained Portfolio Optimization Problem in 2014, http://ieeexplore.ieee.org/abstract/document/6900357/
  17. N Becanin and M Tuba, Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint in 2014, http://ww.w.naturalspublishing.com/files/published/8p86f17u4wsfu5.pdf
  18. T Cui, S Cheng and R Bai, A Combinatorial Algorithm for The Cardinality Constrained Portfolio Optimization Problem in 2014, http://ieeexplore.ieee.org/abstract/document/6900357/
  19. N Becanin and M Tuba, Artificial Bee Colony Algorithm Hybridized with Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Selection Problem in 2014, Volume 143, 2 November 2014, Pages 197-207
  20. H. Kamili and M.E. Riff, Portfolio Optimization Using the Bat Algorithm, https://link.springer.com/article/10.1007%2Fs10479-006-0145-1
  21. I Strumberger, N Bacanin and M Tuba, Constrained Portfolio Optimization by Hybridized Bat,http://uksim.info/isms2016/CD/data/0665a083.pdf

Publication Details

Published in : Volume 4 | Issue 1 | March-April 2018
Date of Publication : 2018-04-25
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 335-340
Manuscript Number : CSEIT411856
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Abisekh Kumar, Minakshi Ghosh, Chiranjit Mandal, Runa Mallick, Arnab Chatterjee, Susobhan Das, Sourav Samanta, "A Brief Introduction to Portfolio Optimization Using Genetic Algorithm ", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 4, Issue 1, pp.335-340, March-April-2018. |          | BibTeX | RIS | CSV

Article Preview