Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint

Portfolio optimization (selection) problem is an important and hard optimization problem that, with the addition of necessary realistic constraints, becomes computationally intractable. Nature-inspired metaheuristics are appropriate for solving such problems; however, literature review shows that there are very few applications of nature-inspired metaheuristics to portfolio optimization problem. This is especially true for swarm intelligence algorithms which represent the newer branch of nature-inspired algorithms. No application of any swarm intelligence metaheuristics to cardinality constrained mean-variance (CCMV) portfolio problem with entropy constraint was found in the literature. This paper introduces modified firefly algorithm (FA) for the CCMV portfolio model with entropy constraint. Firefly algorithm is one of the latest, very successful swarm intelligence algorithm; however, it exhibits some deficiencies when applied to constrained problems. To overcome lack of exploration power during early iterations, we modified the algorithm and tested it on standard portfolio benchmark data sets used in the literature. Our proposed modified firefly algorithm proved to be better than other state-of-the-art algorithms, while introduction of entropy diversity constraint further improved results.

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

[2]  Xiao-xia,et al.  An Entropy Method for Diversified Fuzzy Portfolio Selection , 2012 .

[3]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[4]  Shuhao Yu,et al.  Self-Adaptive Step Firefly Algorithm , 2013, J. Appl. Math..

[5]  Sanyang Liu,et al.  Artificial Bee Colony Algorithm for Portfolio Optimization Problems , 2012 .

[6]  Ahmed Alsaedi,et al.  An Optimization Algorithm for Solving Systems of Singular Boundary Value Problems , 2014 .

[7]  A. Iglesias,et al.  Firefly Algorithm for Explicit B-Spline Curve Fitting to Data Points , 2013 .

[8]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[9]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[10]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

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

[12]  Desheng Dash Wu,et al.  Portfolio selection using λ mean and hybrid entropy , 2011, Ann. Oper. Res..

[13]  Xin-She Yang,et al.  Swarm intelligence based algorithms: a critical analysis , 2013, Evolutionary Intelligence.

[14]  Konstantinos P. Anagnostopoulos,et al.  Multiobjective evolutionary algorithms for complex portfolio optimization problems , 2011, Comput. Manag. Sci..

[15]  Milan Tuba.  Asymptotic Behavior of the Maximum Entropy Routing in Computer Networks , 2013, Entropy.

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

[17]  Ivona Brajevic,et al.  An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems , 2012, Journal of Intelligent Manufacturing.

[18]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[19]  Mohammad Kazem Sayadi,et al.  Firefly-inspired algorithm for discrete optimization problems: An application to manufacturing cell formation , 2013 .

[20]  Yeliz Mert Kantar,et al.  Mean-Variance-Skewness-Entropy Measures: A Multi-Objective Approach for Portfolio Selection , 2011, Entropy.

[21]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[22]  Milan Tuba,et al.  Parallelized Multiple Swarm Artificial Bee Colony Algorithm (MS-ABC) for Global Optimization , 2014 .

[23]  Milan Tuba,et al.  An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem , 2011, Appl. Soft Comput..

[24]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

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

[26]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

[28]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[29]  Rong Chen,et al.  A NOVEL ACO ALGORITHM BASED ON AVERAGE ENTROPY FOR REAL ESTATE PORTFOLIO OPTIMIZATION , 2012 .

[30]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .

[31]  Ivona Brajevic,et al.  Hybrid Seeker Optimization Algorithm for Global Optimization , 2013 .

[32]  Rongxi Zhou,et al.  Applications of Entropy in Finance: A Review , 2013, Entropy.

[33]  R. Kamyab Moghadas,et al.  Optimum Design of Geometrically Nonlinear Double-Layer Domes by Firefly Metaheuristic Algorithm , 2013 .

[34]  Milan Tuba,et al.  Improved ACO Algorithm with Pheromone Correction Strategy for the Traveling Salesman Problem , 2013, Int. J. Comput. Commun. Control.

[35]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[36]  Milan Tuba,et al.  Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators , 2012 .

[37]  Yonghua Song,et al.  Seeker optimization algorithm: A novel stochastic search algorithm for global numerical optimization , 2010 .

[38]  Jack L. Treynor,et al.  MUTUAL FUND PERFORMANCE* , 2007 .

[39]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[40]  Weiyi Qian,et al.  An Improved Genetic Algorithm for Nonlinear Programming Problems , 2009, 2009 Fifth International Conference on Natural Computation.

[41]  Ivona Brajevic,et al.  Cuckoo Search and Firefly Algorithm Applied to Multilevel Image Thresholding , 2014 .

[42]  Daniela Favaretto,et al.  Interfaces with Other Disciplines On the existence of solutions to the quadratic mixed-integer mean – variance portfolio selection problem , 2006 .

[43]  Milan Tuba,et al.  Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem , 2013, Comput. Sci. Inf. Syst..

[44]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[45]  Tunchan Cura,et al.  Particle swarm optimization approach to portfolio optimization , 2009 .

[46]  Kambiz Forqandoost Haqiqi,et al.  Ant Colony Optimization Approach to Portfolio Optimization – A Lingo Companion , 2012 .

[47]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

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

[49]  Efrn Mezura-Montes,et al.  Constraint-Handling in Evolutionary Optimization , 2009 .

[50]  Woo-Tsong Lin,et al.  Ant Colony Optimization for Markowitz Mean-Variance Portfolio Model , 2010, SEMCCO.

[51]  Jun-Lin Lin,et al.  On the Diversity Constraints for Portfolio Optimization , 2013, Entropy.

[52]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[53]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..