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 条
[11]   Self-adaptive fitness formulation for constrained optimization [J].
Farmani, R ;
Wright, JA .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (05) :445-455
[12]   A comprehensive review of firefly algorithms [J].
Fister, Iztok ;
Fister, Iztok, Jr. ;
Yang, Xin-She ;
Brest, Janez .
SWARM AND EVOLUTIONARY COMPUTATION, 2013, 13 :34-46
[13]   Mixed variable structural optimization using Firefly Algorithm [J].
Gandomi, Amir Hossein ;
Yang, Xin-She ;
Alavi, Amir Hossein .
COMPUTERS & STRUCTURES, 2011, 89 (23-24) :2325-2336
[14]   A new heuristic optimization algorithm: Harmony search [J].
Geem, ZW ;
Kim, JH ;
Loganathan, GV .
SIMULATION, 2001, 76 (02) :60-68
[15]  
Holland JH., 1992, ADAPTATION NATURAL A, DOI [10.7551/mitpress/1090.001.0001, DOI 10.7551/MITPRESS/1090.001.0001]
[16]   Multilevel minimum cross entropy threshold selection based on the firefly algorithm [J].
Horng, Ming-Huwi ;
Liou, Ren-Jean .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) :14805-14811
[17]  
Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
[18]   Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization [J].
Koziel, Slawomir ;
Michalewicz, Zbigniew .
EVOLUTIONARY COMPUTATION, 1999, 7 (01) :19-44
[19]   Variants of an adaptive penalty scheme for steady-state genetic algorithms in engineering optimization [J].
Lemonge, Afonso C. C. ;
Barbosa, Helio J. C. ;
Bernardino, Heder S. .
ENGINEERING COMPUTATIONS, 2015, 32 (08) :2182-2215
[20]   Dynamic multi-swarm particle swarm optimizer with a novel constraint-handling mechanism [J].
Liang, J. J. ;
Suganthan, P. N. .
2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, :9-+