Abstract
In the present study, a new algorithm named BEXPM-RM is proposed which require no constraint handling techniques to solve portfolio optimization problems subjected to budget, cardinality, and lower/upper bound constraints. The algorithm presented combines the BEX-PM (Thakur et al. in Appl Math Comput 235:292–317, 2014) genetic algorithm (GA) together with repair mechanism (RM) proposed by Chang et al. (Comput Oper Res 27(13):1271–1302, 2000). BEXPM GA tries to efficiently explore the search space whereas repair method suggested by Chang et al. (2000) ensures that a solution string is always feasible subject to the budget, cardinality, and lower/upper bound constraints. To analyze the performance of BEXPM-RM, six portfolio optimization problems are considered from the literature (Chang et al. 2000; Barak et al. in Eur J Oper Res 228(1):141–147, 2013). Among these one problem uses fuzzy set theory and others used probability theory to quantify attributes of a portfolio. In addition to these problems, a new portfolio model is formulated in fuzzy environment to analyze the effect of providing different sets of lower or/and upper bound to an asset.
Similar content being viewed by others
References
Barak S, Abessi M, Modarres M (2013) Fuzzy turnover rate chance constraints portfolio model. Eur J Oper Res 228(1):141–147
Chang T-J, Meade N, Beasley JE, Sharaiha YM (2000) Heuristics for cardinality constrained portfolio optimisation. Comput Oper Res 27(13):1271–1302
Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2):311–338
Deep K, Singh KP, Kansal M, Mohan C (2009) A real coded genetic algorithm for solving integer and mixed integer optimization problems. Appl Math Comput 212(2):505–518
Deep K, Thakur M (2007) A new mutation operator for real coded genetic algorithms. Appl Math Comput 193(1):211–230
Deng G-F, Lin W-T, Lo C-C (2012) Markowitz-based portfolio selection with cardinality constraints using improved particle swarm optimization. Expert Syst Appl 39(4):4558–4566
Fang Y, Lai K K, Wang S (2008) Fuzzy portfolio optimization: theory and methods. Springer Science & Business Media, Berlin
Gupta P, Inuiguchi M, Mehlawat MK, Mittal G (2013) Multiobjective credibilistic portfolio selection model with fuzzy chance-constraints. Inform Sci 229:1–17
Huang X (2006) Fuzzy chance-constrained portfolio selection. Appl Math Comput 177(2):500–507
Huang X (2008) Risk curve and fuzzy portfolio selection. Comput Math Appl 55(6):1102–1112
Jalota H, Thakur M (2016) Fuzzy classification using self-adaptive algorithm to generate membership function. Opt Invent Control Manag Tech, p 47
Jalota H (2016) Soft computing approaches for portfolio optimization: An empirical study. PhD thesis, School of Basic Sciences, Indian Institute Of Technology Mandi, Mandi, India
Jobst NJ, Horniman MD, Lucas CA, Mitra G et al (2001) Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints. Quant Finance 1(5):489–501
Katagiri H, Sakawa M, Ishii H (2005) A study on fuzzy random portfolio selection problems based on possibility and necessity measures. Scientiae Mathematicae Japonicae 61(2):361–370
Kresta A, Slova K Solving cardinality constrained portfolio optimization problem by binary particle swarm optimization algorithm. Department of Mathematical Methods in Economics, Faculty of Economics, VŠB-Technical University of Ostrava, Sokolská třída, vol 33, no 701, p 21
León T, Liern V, Vercher E (2002) Viability of infeasible portfolio selection problems: a fuzzy approach. Eur J Oper Res 139(1):178–189
Liu B (2007) Uncertainty theory. Springer, Berlin
Markowitz H (1952) Portfolio selection*. J Finance 7(1):77–91
Markowitz H (2014) Mean-variance approximations to expected utility. Eur J Oper Res 234(2):346–355
Markowitz H, Todd P, Xu G, Yamane Y (1993) Computation of mean-semivariance efficient sets by the critical line algorithm. Ann Oper Res 45(1):307–317
Ortí FJ, Sáez J, Terceño A (2002) On the treatment of uncertainty in portfolio selection. Fuzzy Econ Rev 7(2):59
Ponsich A, Jaimes AL, Coello CAC (2013) A survey on multiobjective evolutionary algorithms for the solution of the portfolio optimization problem and other finance and economics applications. IEEE Trans Evol Comput 17(3):321–344
Roy AD (1952) Safety first and the holding of assets. Econ J Econ Soc 431–449
Thakur M, Meghwani SS, Jalota H (2014) A modified real coded genetic algorithm for constrained optimization. Appl Math Comput 235:292–317
Vercher E, Bermudez JD (2013) A possibilistic mean-downside risk-skewness model for efficient portfolio selection. IEEE Trans Fuzzy Syst 21(3):585–595
Watada J (2001) Fuzzy portfolio model for decision making in investment. Dynamical aspects in fuzzy decision making. Springer, Berlin, pp 141–162
Zadeh LA (1965) Fuzzy sets. Inform Control 8(3):338–353
Zadeh LA (1999) Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst 100:9–34
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jalota, H., Thakur, M. Genetic algorithm designed for solving portfolio optimization problems subjected to cardinality constraint. Int J Syst Assur Eng Manag 9, 294–305 (2018). https://doi.org/10.1007/s13198-017-0574-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-017-0574-z