Portfolio Selection Problem Using Generalized Differential Evolution 3

This Portfolio selection Problem (PSP) remains an intractable research problem in finance and economics and often regarded as NP-hard problem in optimization and computational intelligence. This paper solved the extended Markowitz mean- variance portfolio selection model with an efficient Metaheuristics method of Generalized Differential Evolution 3 (GDE3). The extended Markowitz mean- variance portfolio selection model consists of four constraints: bounds on holdings, cardinality, minimum transaction lots, and expert opinion. There is no research in literature that had ever engaged the set of four constraints with GDE3 to solve PSP. This paper is the first to conduct the study in this direction. The first three sets of constraints have been presented in other researches in literatures. This paper introduced expert opinion constraint to existing portfolio selection models and solved with GDE3. The computational results obtained in this research study show improved performance when compared with other Metaheuristics methods of Genetic algorithm (GA), Simulated Annealing (SA), Tabu Search (TS) and Particle Swarm Optimization (PSO).

[1]  Wei Chen,et al.  Improved Particle Swarm Optimization for Realistic Portfolio Selection , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[2]  Chang-Chun Lin,et al.  Genetic algorithms for portfolio selection problems with minimum transaction lots , 2008, Eur. J. Oper. Res..

[3]  Fereidoun Ghasemzadeh,et al.  An integrated framework for project portfolio selection , 1999 .

[4]  Sang-Chin Yang,et al.  Portfolio optimization problems in different risk measures using genetic algorithm , 2009, Expert Syst. Appl..

[5]  Chen-Tung Chen,et al.  A New Decision-Making Method for Stock Portfolio Selection Based on Computing with Linguistic Assessment , 2009, Adv. Decis. Sci..

[6]  Yazid M. Sharaiha,et al.  Heuristics for cardinality constrained portfolio optimisation , 2000, Comput. Oper. Res..

[7]  Jouni Lampinen,et al.  Generalized Differential Evolution for General Non-Linear Optimization , 2008 .

[8]  Shahryar Rahnamayan,et al.  Opposition-Based Differential Evolution for Optimization of Noisy Problems , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[9]  Giovanni Fasano,et al.  Particle Swarm Optimization with non-smooth penalty reformulation, for a complex portfolio selection problem , 2013, Appl. Math. Comput..

[10]  Hamid Reza Golmakani,et al.  Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm , 2009, Expert Syst. Appl..

[11]  Tae Yoon Kim,et al.  Portfolio algorithm based on portfolio beta using genetic algorithm , 2006, Expert Syst. Appl..

[12]  Wei Chen,et al.  The Adaptive Genetic Algorithms for Portfolio Selection Problem , 2006 .

[13]  Ajith Abraham,et al.  Data Clustering Using Multi-objective Differential Evolution Algorithms , 2009, Fundam. Informaticae.

[14]  David H. Bailey,et al.  An Open-Source Implementation of the Critical-Line Algorithm for Portfolio Optimization , 2013 .

[15]  Jonas Schmitt.  Portfolio Selection Efficient Diversification Of Investments , 2016 .

[16]  G. Mitra,et al.  Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints , 2001 .

[17]  A. Kai Qin,et al.  Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[18]  Yves Crama,et al.  Simulated annealing for complex portfolio selection problems , 2003, Eur. J. Oper. Res..

[19]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[20]  Hamid Reza Golmakani,et al.  Constrained Portfolio Selection using Particle Swarm Optimization , 2011, Expert Syst. Appl..

[21]  Alireza Aliahmadi,et al.  A Multi-stage Multi Criteria Model for Portfolio Management , 2014 .

[22]  M. H. Zarandi,et al.  A Type-2 Fuzzy Rule-Based Expert System Model for Portfolio Selection , 2008 .

[23]  Oluwole Adekanmbi,et al.  An Investigation of Generalized Differential Evolution Metaheuristic for Multiobjective Optimal Crop-Mix Planning Decision , 2014, TheScientificWorldJournal.

[24]  Jouni Lampinen,et al.  A Comparison of Differential Evolution and Generalized Generation Gap Model , 2005, J. Adv. Comput. Intell. Intell. Informatics.

[25]  A. Roli,et al.  Hybrid metaheuristics for constrained portfolio selection problems , 2011 .

[26]  Mark A. Burgman,et al.  What Is Expert Knowledge, How Is Such Knowledge Gathered, and How Do We Use It to Address Questions in Landscape Ecology? , 2012 .

[27]  Peijun Guo,et al.  Portfolio selection based on upper and lower exponential possibility distributions , 1999, Eur. J. Oper. Res..

[28]  Bo Wang,et al.  Portfolio Optimization with Cardinality Constraints Based on Hybrid Differential Evolution , 2012 .

[29]  Sergio Gómez,et al.  Portfolio selection using neural networks , 2005, Comput. Oper. Res..

[30]  Jonathan E. Fieldsend,et al.  Cardinality Constrained Portfolio Optimisation , 2004, IDEAL.

[31]  Nan-Jing Huang,et al.  A new particle swarm optimization algorithm with an application , 2014, Appl. Math. Comput..

[32]  Yi Wang,et al.  Particle Swarm Optimization (PSO) for the constrained portfolio optimization problem , 2011, Expert Syst. Appl..

[33]  Milan Tuba,et al.  Upgraded Firefly Algorithm for Portfolio Optimization Problem , 2014, 2014 UKSim-AMSS 16th International Conference on Computer Modelling and Simulation.

[34]  Hans Kellerer,et al.  Optimization of cardinality constrained portfolios with a hybrid local search algorithm , 2003, OR Spectr..