On population variance and explorative power of invasive weed optimization algorithm

Theoretical analysis of mataheuristic algorithms is believed to be very important for understanding their internal search mechanism and thus to develop more efficient algorithms. In this article we present a simple mathematical analysis of the explorative search behavior of a recently developed metaheuristic algorithm called Invasive Weed Optimization (IWO). IWO is a novel ecologically inspired algorithm that mimics the process of weeds colonization and distribution. This work analyses the evolution of the population-variance over successive generations in IWO and thereby draws some important conclusions regarding the explorative power of the same. Experimental results have been provided to validate the theoretical treatment.

[1]  Hans-Georg Beyer,et al.  On the Dynamics of EAs without Selection , 1998, FOGA.

[2]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[3]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[4]  Alireza Mallahzadeh,et al.  DESIGN OF AN E-SHAPED MIMO ANTENNA USING IWO ALGORITHM FOR WIRELESS APPLICATION AT 5.8 GHZ , 2009 .

[5]  A. E. Eiben,et al.  On Evolutionary Exploration and Exploitation , 1998, Fundam. Informaticae.

[6]  Jin Xu,et al.  Application of a novel IWO to the design of encoding sequences for DNA computing , 2009, Comput. Math. Appl..

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

[8]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[9]  Aghil Yousefi-Koma,et al.  Optimal positioning of piezoelectric actuators on a smart fin using bio-inspired algorithms , 2007 .

[10]  David B. Fogel,et al.  Unearthing a Fossil from the History of Evolutionary Computation , 1998, Fundam. Informaticae.

[11]  B. Dadalipour,et al.  Application of the invasive weed optimization technique for antenna configurations , 2008, 2008 Loughborough Antennas and Propagation Conference.

[12]  Alireza Mallahzadeh,et al.  Compact U-array MIMO antenna designs using IWO algorithm , 2009 .

[13]  Daniel A. Ashlock,et al.  Evolutionary computation for modeling and optimization , 2005 .

[14]  Caro Lucas,et al.  A recommender system based on invasive weed optimization algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[15]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .