Hybridizing invasive weed optimization with firefly algorithm for unconstrained and constrained optimization problems

© 2005 – ongoing JATIT & LLS. This study presents a hybrid invasive weed firefly optimization (HIWFO) algorithm for global optimization problems. Unconstrained and constrained optimization problems with continuous design variables are used to illustrate the effectiveness and robustness of the proposed algorithm. The firefly algorithm (FA) is effective in local search, but can easily get trapped in local optima. The invasive weed optimization (IWO) algorithm, on the other hand, is effective in accurate global search, but not in local search. Therefore, the idea of hybridization between IWO and FA is to achieve a more robust optimization technique, especially to compensate for the deficiencies of the individual algorithms. In the proposed algorithm, the firefly method is embedded into IWO to enhance the local search capability of IWO algorithm that already has very good exploration capability. The performance of the proposed method is assessed with four well-known unconstrained problems and four practical constrained problems. Comparative assessments of performance of the proposed algorithm with the original FA and IWO are carried out on the unconstrained problems and with several other hybrid methods reported in the literature on the practical constrained problems, to illustrate its effectiveness. Simulation results show that the proposed HIWFO algorithm has superior searching quality and robustness than the approaches considered.

[1]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[2]  Jui-Yu Wu,et al.  Solving Constrained Global Optimization Problems by Using Hybrid Evolutionary Computing and Artificial Life Approaches , 2012 .

[3]  Yanfeng Wang,et al.  A modified invasive weed optimization with crossover operation , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[4]  Ashkan Rahimi-Kian,et al.  Multiobjective invasive weed optimization: Application to analysis of Pareto improvement models in electricity markets , 2012, Appl. Soft Comput..

[5]  Caro Lucas,et al.  A hybrid IWO/PSO algorithm for fast and global optimization , 2009, IEEE EUROCON 2009.

[6]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

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

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

[9]  R. M. Rizk-Allah,et al.  A Novel Hybrid Ant Colony Optimization and Firefly Algorithm for Solving Constrained Engineering Design Problems , 2013 .

[10]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

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

[12]  Dennis Sullivan,et al.  Firefly , 2012 .

[13]  Yongquan Zhou,et al.  A Novel Differential Evolution Invasive Weed Optimization Algorithm for Solving Nonlinear Equations Systems , 2013, J. Appl. Math..

[14]  Chunming Ye,et al.  Improved Invasive Weed Optimization Based on Hybrid Genetic Algorithm , 2012 .

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

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

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

[18]  Pavlos I. Lazaridis,et al.  Design of a Novel Antenna Array Beamformer Using Neural Networks Trained by Modified Adaptive Dispersion Invasive Weed Optimization Based Data , 2013, IEEE Transactions on Broadcasting.

[19]  Reza Akbari,et al.  A Cooperative Approach to Bee Swarm Optimization , 2011, J. Inf. Sci. Eng..

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

[21]  Jin Xu,et al.  Research on Invasive Weed Optimization based on the cultural framework , 2008, 2008 3rd International Conference on Bio-Inspired Computing: Theories and Applications.

[22]  Xin-She Yang,et al.  Firefly Algorithm: Recent Advances and Applications , 2013, ArXiv.

[23]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

[24]  Kusum Deep,et al.  A novel hybrid genetic algorithm for constrained optimization , 2013, International Journal of System Assurance Engineering and Management.

[25]  Swagatam Das,et al.  Multimodal optimization by artificial weed colonies enhanced with localized group search optimizers , 2013, Appl. Soft Comput..

[26]  M .,et al.  Some hybrid models to improve Firefly algorithm performance , 2011 .

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

[28]  Mimoun Younes,et al.  A novel Hybrid FFA-ACO Algorithm for Economic Power Dispatch , 2013 .

[29]  R. M. Rizk-Allah,et al.  Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems , 2013, Appl. Math. Comput..