Artificial Bee Colony Algorithm Hybridized with Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Selection Problem

被引:89
作者
Tuba, Milan [1 ]
Bacanin, Nebojsa [1 ]
机构
[1] Megatrend Univ, Fac Comp Sci, Belgrade, Serbia
来源
APPLIED MATHEMATICS & INFORMATION SCIENCES | 2014年 / 8卷 / 06期
关键词
Artificial bee colony algorithm (ABC); firefly algorithm (FA); swarm intelligence; nature inspired algorthms; optimization metaheuristics; portfolio optimization; cardinality constraints; PHEROMONE CORRECTION STRATEGY; OPTIMIZATION ALGORITHM; SEEKER OPTIMIZATION; GENETIC ALGORITHM; ABC;
D O I
10.12785/amis/080619
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Portfolio selection (optimization) problem is a very important and widely researched problem in the areas of finance and economy. Literature review shows that many methods and heuristics were applied to this hard optimization problem, however, there are only few implementations of swarm intelligence metaheuristics. This paper presents artificial bee colony (ABC) algorithm applied to the cardinality constrained mean-variance (CCMV) portfolio optimization model. By analyzing ABC metaheuristic, some deficiencies such as slow convergence to the optimal region, were noticed. In this paper ABC algorithm improved by hybridization with the firefly algorithm (FA) is presented. FA's search procedure was incorporated into the ABC algorithm to enhance the process of exploitation. We tested our proposed algorithm on standard test data used in the literature. Comparison with other state-of-the-art optimization metaheuristics including genetic algorithms, simulated annealing, tabu search and particle swarm optimization (PSO) shows that our approach is superior considering quality of the portfolio optimization results, especially mean Euclidean distance from the standard efficiency frontier.
引用
收藏
页码:2831 / 2844
页数:14
相关论文
共 47 条
[1]   Multiobjective evolutionary algorithms for complex portfolio optimization problems [J].
Anagnostopoulos K.P. ;
Mamanis G. .
Computational Management Science, 2011, 8 (3) :259-279
[2]  
[Anonymous], INT J MATH MODELS ME
[3]  
[Anonymous], 2012, INT J ADV COMPUTING
[4]   Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators [J].
Bacanin, Nebojsa ;
Tuba, Milan .
STUDIES IN INFORMATICS AND CONTROL, 2012, 21 (02) :137-146
[5]   An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems [J].
Brajevic, Ivona ;
Tuba, Milan .
JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (04) :729-740
[6]  
Brajevic Ivona., 2014, Cuckoo Search and Firefly Algorithm: Theory and Applications, P115, DOI DOI 10.1007/978-3-319-02141-6_6
[7]   Portfolio optimization with an envelope-based multi-objective evolutionary algorithm [J].
Branke, J. ;
Scheckenbach, B. ;
Stein, M. ;
Deb, K. ;
Schmeck, H. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (03) :684-693
[8]   Heuristics for cardinality constrained portfolio optimisation [J].
Chang, TJ ;
Meade, N ;
Beasley, JE ;
Sharaiha, YM .
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (13) :1271-1302
[9]   On the existence of solutions to the quadratic mixed-integer mean-variance portfolio selection problem [J].
Corazza, Marco ;
Favaretto, Daniela .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (03) :1947-1960
[10]   Particle swarm optimization approach to portfolio optimization [J].
Cura, Tunchan .
NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2009, 10 (04) :2396-2406