Meta heuristics for dependent portfolio selection problem considering risk

Research highlights? We develop a new mathematical model for portfolio selection problem in which the revenue of projects is stochastic. ? Two Meta heuristic algorithms (Electromagnetism-like and Genetic algorithms) are developed to solve the problem. ? Genetic algorithm shows better performance in quality of solution and CPU run time. Portfolio selection is one of the most important problems which human, companies and organizations are in dealing with. Dependency between projects is a major issue, which has not been considered widely according to previous researches. Dependency often occurs in industrial and constructional projects. In this paper, we developed a model that included cost dependency. Moreover, some technological constraints have been considered. Stochastic revenue and risk are some other major points of the model. An Electromagnetism-like (EM-like) and a Genetic Algorithm (GA) are developed to solve the proposed model. Some experimental tests are developed to examine the influence of algorithm's parameters on their performance. In addition, the results of the algorithms are reported. Comparison of GA and EM-like algorithm with optimum answer shows the efficiency of the algorithms. In addition, it reveals that GA has better performance in comparison with EM-like algorithm.

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

[2]  Arnold Neumaier,et al.  A scaling algorithm for polynomial constraint satisfaction problems , 2008, J. Glob. Optim..

[3]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[4]  A. Yoshimoto THE MEAN-VARIANCE APPROACH TO PORTFOLIO OPTIMIZATION SUBJECT TO TRANSACTION COSTS , 1996 .

[5]  Bert De Reyck,et al.  A hybrid scatter search/electromagnetism meta-heuristic for project scheduling , 2006, Eur. J. Oper. Res..

[6]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[7]  Masao Fukushima,et al.  A mixed R&D projects and securities portfolio selection model , 2008, European Journal of Operational Research.

[8]  Pei-Chann Chang,et al.  A Hybrid Electromagnetism-Like Algorithm for Single Machine Scheduling Problem , 2007, ICIC.

[9]  Shu-Cherng Fang,et al.  An Electromagnetism-like Mechanism for Global Optimization , 2003, J. Glob. Optim..

[10]  Pankaj Gupta,et al.  Asset portfolio optimization using fuzzy mathematical programming , 2008, Inf. Sci..

[11]  Xiaoxia Huang,et al.  Portfolio selection with a new definition of risk , 2008, Eur. J. Oper. Res..

[12]  William T. Ziemba,et al.  Calculating Risk Neutral Probabilities and Optimal Portfolio Policies in a Dynamic Investment Model with Downside Risk Control , 2004, Eur. J. Oper. Res..

[13]  W. Ziemba,et al.  The Effect of Errors in Means, Variances, and Covariances on Optimal Portfolio Choice , 1993 .

[14]  Xiaoxia Huang,et al.  Risk curve and fuzzy portfolio selection , 2008, Comput. Math. Appl..

[15]  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..

[16]  Ronald G. Askin,et al.  Project selection, scheduling and resource allocation with time dependent returns , 2009, Eur. J. Oper. Res..

[17]  M. Victoria Luzón,et al.  Searching the Solution Space in Constructive Geometric Constraint Solving with Genetic Algorithms , 2005, Applied Intelligence.

[18]  Jiah-Shing Chen,et al.  Constructing investment strategy portfolios by combination genetic algorithms , 2009, Expert Syst. Appl..

[19]  W. Ziemba,et al.  Worldwide asset and liability modeling , 1998 .