Extensions of Firefly Algorithm for Nonsmooth Nonconvex Constrained Optimization Problems

被引:2
作者
Francisco, Rogerio B. [1 ]
Costa, M. Fernanda P. [1 ]
Rocha, Ana Maria A. C. [2 ]
机构
[1] Univ Minho, Ctr Math, Braga, Portugal
[2] Univ Minho, Algoritmi Res Ctr, Braga, Portugal
来源
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT I | 2016年 / 9786卷
关键词
Firefly algorithm; Constrained global optimization; Stochastic ranking;
D O I
10.1007/978-3-319-42085-1_31
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Firefly Algorithm (FA) is a stochastic population-based algorithm based on the flashing patterns and behavior of fireflies. Original FA was created and successfully applied to solve bound constrained optimization problems. In this paper we present extensions of FA for solving nonsmooth nonconvex constrained global optimization problems. To handle the constraints of the problem, feasibility and dominance rules and a fitness function based on the global competitive ranking, are proposed. To enhance the speed of convergence, the proposed extensions of FA invoke a stochastic local search procedure. Numerical experiments to validate the proposed approaches using a set of well know test problems are presented. The results show that the proposed extensions of FA compares favorably with other stochastic population-based methods.
引用
收藏
页码:402 / 417
页数:16
相关论文
共 30 条
[1]   A penalty function-based differential evolution algorithm for constrained global optimization [J].
Ali, M. M. ;
Zhu, W. X. .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 54 (03) :707-739
[2]  
Barbosa H.J.C, 2008, FRONTIERS EVOLUTIONA, P9
[3]   An electromagnetism-like mechanism for global optimization [J].
Birbil, SI ;
Fang, SC .
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) :263-282
[4]  
Blum Christian, 2008, P43, DOI 10.1007/978-3-540-74089-6_2
[5]   Firefly penalty-based algorithm for bound constrained mixed-integer nonlinear programming [J].
Costa, M. Fernanda P. ;
Rocha, Ana Maria A. C. ;
Francisco, Rogerio B. ;
Fernandes, Edite M. G. P. .
OPTIMIZATION, 2016, 65 (05) :1085-1104
[6]   Heuristic-Based Firefly Algorithm for Bound Constrained Nonlinear Binary Optimization [J].
Costa, M. Fernanda P. ;
Rocha, Ana Maria A. C. ;
Francisco, Rogerio B. ;
Fernandes, Edite M. G. P. .
ADVANCES IN OPERATIONS RESEARCH, 2014, 2014
[7]   An adaptive constraint handling technique for differential evolution with dynamic use of variants in engineering optimization [J].
da Silva, Eduardo K. ;
Barbosa, Helio J. C. ;
Lemonge, Afonso C. C. .
OPTIMIZATION AND ENGINEERING, 2011, 12 (1-2) :31-54
[8]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[9]  
Dorigo M., 1992, THESIS POLITECNICO M
[10]  
Eberhart R., 2002, MHS95 P 6 INT S MICR, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/MHS.1995.494215]