A Randomly Guided Firefly Algorithm Based on Elitist Strategy and its Applications

Firefly algorithm (FA) is one of the swarm intelligence algorithms, which is proposed by Yang in 2008. The standard FA has some disadvantages, such as high computational time complexity, slow convergence speed and so on. The main reason is that FA employs a full attracted model, which makes the oscillation of each firefly during its movement. To overcome these disadvantages, based on elitist strategy, a randomly guided firefly algorithm (ERaFA) is proposed. In this algorithm, for improving the convergence speed, an elitist attraction model is developed based on random selection from elite fireflies, which can lead the firefly to a right direction. To deal with the possible failure of the elite guidance, opposite learning strategy is adopted. Meanwhile, to strengthen the local search ability of our algorithm, and help our algorithm jump out a local optimum position, a new mechanism is proposed, which is similar to the crossover operator in GA. The performance of ERaFA is evaluated by some well-known test functions and applied to solve three constrained engineering problems. The results show that ERaFA is superior to FA and some other state-of-the-art algorithms in terms of the convergence speed and robustness.

[1]  S. Arunachalam,et al.  Hybrid Particle Swarm Optimization Algorithm and Firefly Algorithm Based Combined Economic and Emission Dispatch Including Valve Point Effect , 2014, SEMCCO.

[2]  Xin-She Yang,et al.  A Discrete Firefly Algorithm for the Multi-Objective Hybrid Flowshop Scheduling Problems , 2014, IEEE Transactions on Evolutionary Computation.

[3]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[4]  Kusum Deep,et al.  A new mutation operator for real coded genetic algorithms , 2007, Appl. Math. Comput..

[5]  Leandro dos Santos Coelho,et al.  Coevolutionary Particle Swarm Optimization Using Gaussian Distribution for Solving Constrained Optimization Problems , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Hong-Bin Shen,et al.  Adaptive Firefly Algorithm: Parameter Analysis and its Application , 2014, PloS one.

[7]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[8]  Li Huang,et al.  A novel wise step strategy for firefly algorithm , 2014, Int. J. Comput. Math..

[9]  Ibrahim Berkan Aydilek.  A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems , 2018, Appl. Soft Comput..

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

[11]  Xin-She Yang,et al.  A Novel Hybrid Firefly Algorithm for Global Optimization , 2016, PloS one.

[12]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[13]  Farookh Khadeer Hussain,et al.  Support vector regression with chaos-based firefly algorithm for stock market price forecasting , 2013, Appl. Soft Comput..

[14]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[15]  Ivan Zelinka,et al.  Competition on learning-based real-parameter single objective optimization by SOMA swarm based algorithm with SOMARemove strategy , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[16]  Zong Woo Geem,et al.  A survey on applications of the harmony search algorithm , 2013, Eng. Appl. Artif. Intell..

[17]  Francisco J. Rodríguez,et al.  A genetic algorithm for the minimum generating set problem , 2016, Appl. Soft Comput..

[18]  Gai-Ge Wang,et al.  An Effective Hybrid Firefly Algorithm with Harmony Search for Global Numerical Optimization , 2013, TheScientificWorldJournal.

[19]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[20]  Cemal Köse,et al.  A modified firefly algorithm for global minimum optimization , 2018, Appl. Soft Comput..

[21]  Siti Zaiton Mohd Hashim,et al.  A New Hybrid Firefly Algorithm for Complex and Nonlinear Problem , 2012, DCAI.

[22]  Hui Wang,et al.  A new dynamic firefly algorithm for demand estimation of water resources , 2018, Inf. Sci..

[23]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[24]  Ravi Shankar,et al.  A Firefly Algorithm Based Wrapper-Penalty Feature Selection Method for Cancer Diagnosis , 2018, ICCSA.

[25]  Leandro dos Santos Coelho,et al.  A chaotic firefly algorithm applied to reliability-redundancy optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[26]  Hui Wang,et al.  Randomly attracted firefly algorithm with neighborhood search and dynamic parameter adjustment mechanism , 2017, Soft Comput..

[27]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[28]  Xuehua Zhao,et al.  A balanced whale optimization algorithm for constrained engineering design problems , 2019, Applied Mathematical Modelling.

[29]  Hui Wang,et al.  Firefly algorithm with adaptive control parameters , 2016, Soft Computing.

[30]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

[32]  Wen Long,et al.  A Hybrid Firefly Algorithm for Constrained optimization and Engineering Application , 2015 .

[33]  Yu-Jun Zheng,et al.  Fireworks Algorithm with Enhanced Fireworks Interaction , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[34]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[35]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[36]  Qian Wang,et al.  A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization , 2013, Appl. Math. Comput..

[37]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[38]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[39]  Hui Wang,et al.  Adaptive firefly algorithm with alternative search , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[40]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[41]  Shuhao Yu,et al.  A variable step size firefly algorithm for numerical optimization , 2015, Appl. Math. Comput..

[42]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[43]  朱云龙,et al.  An Improved Firefly Algorithm with Adaptive Strategies , 2012 .

[44]  Mesut Gündüz,et al.  Artificial bee colony algorithm with variable search strategy for continuous optimization , 2015, Inf. Sci..

[45]  Urmila M. Diwekar,et al.  Efficient Ant Colony Optimization (EACO) Algorithm for Deterministic Optimization , 2015 .

[46]  Jun Tang,et al.  Firefly algorithm with hybrid mutation strategies , 2016, Int. J. Wirel. Mob. Comput..

[47]  Reza Safabakhsh,et al.  A novel stability-based adaptive inertia weight for particle swarm optimization , 2016, Appl. Soft Comput..

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

[49]  Hong-Bin Shen,et al.  A Non-homogeneous Firefly Algorithm and Its Convergence Analysis , 2016, J. Optim. Theory Appl..

[50]  Anupam Yadav,et al.  AEFA: Artificial electric field algorithm for global optimization , 2019, Swarm Evol. Comput..

[51]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[52]  Hui Wang,et al.  Firefly algorithm with random attraction , 2016, Int. J. Bio Inspired Comput..

[53]  Andrés Iglesias,et al.  New memetic self-adaptive firefly algorithm for continuous optimisation , 2016, Int. J. Bio Inspired Comput..

[54]  Yinhe Zheng,et al.  A method for identifying three-dimensional rock blocks formed by curved fractures , 2015 .

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

[56]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[57]  Padmavathi Kora,et al.  Hybrid Firefly and Particle Swarm Optimization algorithm for the detection of Bundle Branch Block , 2016 .

[58]  Wang Pei,et al.  A Novel Hybrid Firefly Algorithm for Global Optimization , 2019, 2019 IEEE 4th International Conference on Computer and Communication Systems (ICCCS).

[59]  Hui Wang,et al.  Firefly algorithm with neighborhood attraction , 2017, Inf. Sci..

[60]  Thomas Stützle,et al.  A unified ant colony optimization algorithm for continuous optimization , 2014, Eur. J. Oper. Res..

[61]  Andrés Iglesias,et al.  New memetic self-adaptive firefly algorithm for continuous optimisation , 2016 .

[62]  Xingsheng Gu,et al.  A dynamic inertia weight particle swarm optimization algorithm , 2008 .

[63]  Mohammad Reza Meybodi,et al.  A Gaussian Firefly Algorithm , 2011 .