Skip to main content
SpringerLink
Log in

Constrained portfolio asset selection using multiobjective bacteria foraging optimization

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

Portfolio asset selection (PAS) is a challenging and interesting multiobjective task in the field of computational finance, and is receiving the increasing attention of researchers, fund management companies and individual investors in the last few decades. Selecting a subset of assets and corresponding optimal weights from a set of available assets, is a key issue in the PAS problem. A Markowitz model is generally used to solve this optimization problem, where the total profit is maximized, while the total risk is to be minimized. However, this model does not consider the practical constraints, such as the minimum buy in threshold, maximum limit, cardinality etc. The Practical constraints are incorporated in this study to meet a real world financial scenario. In the proposed work, the PAS problem is formulated in a multiobjective framework, and solved using the multiobjective bacteria foraging optimization (MOBFO) algorithm. The performance of the proposed approach is compared with a set of competitive multiobjective evolutionary algorithms using six performance metrics, the Pareto front and computational time. On examining the performance metrics, it is concluded that the proposed MOBFO algorithm is capable of identifying a good Pareto solution, maintaining adequate diversity. The proposed algorithm is also successfully applied to different cardinality constraint conditions, for six different market indices.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  • Armananzas R, Lozano JA (2005) A multiobjective approach to the portfolio optimization problem. IEEE World Congr Evol Comput 2:1388–1395

    Google Scholar 

  • Chang TJ, Meade N, Beasley JE, Sharaiha YM (2000) Heuristics for cardinality constrained portfolio optimization. Comput Oper Res 27:1271–1302

    Article  Google Scholar 

  • Chiam SC, Al Mamun A, Low YL (2007) A realistic approach to evolutionary multiobjective portfolio optimization. IEEE Congress on Evolutionary Computation (CEC), 25–28 September, Singapore, pp 204–211

  • Coello CAC (1993) Toscano G. A micro-genetic algorithm for multiobjective optimization, Lecture Notes Comput Sci

    Google Scholar 

  • Corne DW, Knowles JD, Oates MJ (2000) The Pareto envelope-based selection algorithm for multiobjective optimization. In: Proceedings of parallel problem solving from nature VI conference, Paris, France. Lecture Notes in Computer Science, vol 1917. Springer, Berlin, Heidelberg, pp 839–848

  • Corne DW, Jerram NR, Knowles J, Oates MJ (2001) PESA-II: region-based selection in evolutionary multiobjective optimization. In: Proceedings of the genetic and evolutionary computation conference, San Francisco, CA

  • Cura Tunchan (2009) Particle swarm optimization approach to portfolio optimization. Nonlinear Anal: Real World Appl 10:2396–2406

    Article  Google Scholar 

  • Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  • Fernandez A, Gomez S (2007) Portfolio selection using neural networks. Comput Oper Res 34:1177–1191

    Article  Google Scholar 

  • Fieldsent JE, Matatko J, Peng M (2004) Cardinality constrained portfolio optimization. In: Proceedings of the fifth international conference on intelligent data engineering and automated learning 788–793

  • Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjetive optimization: formulation, discussion and generalization. In: Forrest S (ed) Proceedings of the fifth international conference on genetic algorithms San Mateo. California, Morgan Kaufmann, pp 416–423

  • Golmakani HR, Fazel M (2011) Constraint portfolio selection using particle swarm optimization. Expert Syst Appl 38:8327–8335

    Article  Google Scholar 

  • Guzman MA, Delgado A, Carvalho JD (2008) A bacterial chemotaxis multiobjective optimization algorithm. Rio de Janeiro, Brazil

    Google Scholar 

  • Horn J, Nafpliotis N, Goldberg DE (1994) A niched pareto genetic algorithm for multiobjective optimization. In: Proceedings of the first IEEE conference on evolutionary computation, IEEE World congress on computation intelligence, 27–29 June, Orlando, FL, pp 82–87

  • Knowles JD, Corne DW (2000) Approximating the nondominated front using the Pareto archived evolution strategy. Evolut Comput 149–72

  • Louis KCC, Jason K, Josef L (1999) On portfolio optimization: forecasting covariances and choosing the risk model. Rev Financial Stud 12:937–974

    Article  Google Scholar 

  • Markowitz HM (1952) Portfolio selection. J Finance 7:77–91

    Google Scholar 

  • Markowitz HM (1991) Portfolio selection: efficient diversification of investments. Yale University Press, Wiley, New York

    Google Scholar 

  • Mishra SK, Panda G and Meher S (2009) Multiobjective particle swarm optimization approach to portfolio optimization, IEEE World Congress on nature and biologically inspired computing (NaBIC), Coimbatore 1612–1615

  • Mishra SK, Panda G, Meher S, Majhi R (2010) Multi-objective evolutionary algorithms for financial portfolio design. Int J Comput Vis Robot 1(2):236–247

    Article  Google Scholar 

  • Mukherjee A, Biswas R, Deb K, Mathur AP (2002) Multi-objective evolutionary algorithms for the risk-return trade-off in bank loan management. Int Trans Oper Res 9:583–597

    Article  Google Scholar 

  • Oh KJ, Kim TY, Min S (2005) Using genetic algorithm to support portfolio optimization for index fund management. Expert Syst Appl 28:371–379

    Article  Google Scholar 

  • Oltean M, Grosan C, Abraham A, Koppen A (2005) Multiobjective optimization using adaptive Pareto archive evolution strategy. In: 5th International conference on intelligent systems design and applications, Piscataway, NJ, IEEE Press 558–563

  • Panigrahi BK, Pandi VR, Sharma R, Das S (2011) Multiobjective bacteria foraging algorithm for electrical load dispatch problem. Energy Convers Manag 52(2):1334–1342

    Article  Google Scholar 

  • Pareto V (1986) Cours d’economie politique, volume I and II. F. Rouge, Lausanne

    Google Scholar 

  • Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67

    Google Scholar 

  • Schaffer JD (1985) Multiple objective optimizations with vector evaluated genetic algorithms. In: Genetic algorithms and their applications: proceedings of the international conference on genetic algorithm, Lawrence Erlbaum 93–100

  • Schlottmann F, Seese D (2004) A hybrid heuristic approach to discrete multi-objective optimization of credit portfolios. Comput Stat Data Anal 47:373–399

    Article  Google Scholar 

  • Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization, M.S. thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA

  • Srinivas N, Deb K (1994) Multiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221–248

    Article  Google Scholar 

  • Streichert F, Ulmer H, Zell A (2003) Evolutionary algorithms and the cardinality constrained portfolio selection problem. International Conference on Operations Research, Heidelberg, Springer

  • Streichert F, Ulmer H, Zell A (2004b) Evaluating a hybrid encoding and three crossover operators on the constrained portfolio selection problem. In: Proceedings of congress on evolutionary computation, Portland 1:932–939

  • Tripathy M, Mishra S (2007) Bacteria foraging-based solution to optimize both real power loss and voltage stability limit. IEEE Trans Power Syst 22(1):240–248

    Article  Google Scholar 

  • Van Veldhuizen DA (1999) Multiobjective evolutionary algorithms: Classifications, analyzes, and new innovations, Ph.D. dissertation, Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology. Wright-Patterson AFB, OH

  • Van Veldhuizen DA, Lamont GB (1998) Multiobjective evolutionary algorithm research: a history and analysis, Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright Patterson AFB, OH, Tech. Rep. TR-98-03

  • Zhu Hanhong, Wang Yi, Wang Kesheng, Chen Yun (2011) Particle swarm optimization (PSO) for the constrainted portfolio optimization problem. Expert Syst Appl 38:10161–10169

    Article  Google Scholar 

  • Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271

    Article  Google Scholar 

  • Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving the strength Pareto evolutionary algorithm. Technical Report 103, Gloriastrasse 35, CH-8092 Zurich, Switzerland

Download references

Author information

Authors and Affiliations

  1. Department of EEE, BIT, Mesra, Ranchi, India

    Sudhansu Kumar Mishra

  2. School of Electrical Sciences, IIT, Bhubaneswar, India

    Ganapati Panda

  3. School of Management, NIT, Warangal, India

    Ritanjali Majhi

Authors
  1. Sudhansu Kumar Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ganapati Panda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ritanjali Majhi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sudhansu Kumar Mishra.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mishra, S.K., Panda, G. & Majhi, R. Constrained portfolio asset selection using multiobjective bacteria foraging optimization. Oper Res Int J 14, 113–145 (2014). https://doi.org/10.1007/s12351-013-0138-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-013-0138-1

Keywords

Search

Navigation