Research on Invasive Weed Optimization based on the cultural framework

Invasive weed optimization (IWO), which is inspired from the invasive habits of growth of weeds in nature, is a population-based intelligence algorithm. In this paper, the IWO is embedded into cultural framework as a population space of a cultural algorithm (CA), called cultural IWO. CA is mechanisms that incorporate generic knowledge sources obtained during the evolutionary process, which increases the efficiency of searching processes. Here, this situational knowledge and normative knowledge specifically designed according to the IWO evolution population are used to guide the evolution of the population, and they exploit the information sufficiently that the optimum individual carries and speed up the evolutionary process. The performance of the proposed method is evaluated by a number of test functions. Computational results reveal that the algorithm can be efficiently applied to the function optimization.

[1]  C. Chung Knowledge-based approaches to self-adaptation in cultural algorithms , 1997 .

[2]  Marcel Bergerman,et al.  Cultural algorithms: concepts and experiments , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[3]  Xin Yao,et al.  Evolutionary computation : theory and applications , 1999 .

[4]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[5]  Jian-hua Xiao,et al.  Improved taboo search algorithm for designing DNA sequences , 2008 .

[6]  Carlos A. Coello Coello,et al.  Culturizing differential evolution for constrained optimization , 2004, Proceedings of the Fifth Mexican International Conference in Computer Science, 2004. ENC 2004..

[7]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[8]  Robert G. Reynolds,et al.  Cultural swarms: modeling the impact of culture on social interaction and problem solving , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[9]  Robert G. Reynolds,et al.  CAEP: An Evolution-Based Tool for Real-Valued Function Optimization Using Cultural Algorithms , 1998, Int. J. Artif. Intell. Tools.

[10]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[11]  Robert G. Reynolds,et al.  Cultural algorithms: knowledge learning in dynamic environments , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[14]  R. Reynolds AN INTRODUCTION TO CULTURAL ALGORITHMS , 2008 .

[15]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

[17]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.