Integration of Genetic Algorithm and Cultural Algorithms for Constrained Optimization

In this paper, we propose to integrate real coded genetic algorithm (GA) and cultural algorithms (CA) to develop a more efficient algorithm: cultural genetic algorithm (CGA). In this approach, GA's selection and crossover operations are used in CA's population space. GA's mutation is replaced by CA based mutation operation which can attract individuals to move to the semifeasible and feasible region of the optimization problem to avoid the 'eyeless' searching in GA. Thus it is possible to enhance search ability and to reduce computational cost. This approach is applied to solve constrained optimization problems. An example is presented to demonstrate the effectiveness of the proposed approach.

[1]  Rong-Fong Fung,et al.  Optimization of an impact drive mechanism based on real-coded genetic algorithm , 2005 .

[2]  Xiaohui Yuan,et al.  Application of cultural algorithm to generation scheduling of hydrothermal systems , 2006 .

[3]  Wei-Der Chang,et al.  An improved real-coded genetic algorithm for parameters estimation of nonlinear systems , 2006 .

[4]  R. Reynolds,et al.  Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  Armando Blanco,et al.  A real-coded genetic algorithm for training recurrent neural networks , 2001, Neural Networks.

[6]  Enrique Alba,et al.  Parallel heterogeneous genetic algorithms for continuous optimization , 2004, Parallel Comput..

[7]  Yoyong Arfiadi,et al.  Optimal direct (static) output feedback controller using real coded genetic algorithms , 2001 .

[8]  Akira Oyama,et al.  Real-coded adaptive range genetic algorithm applied to transonic wing optimization , 2000, Appl. Soft Comput..

[9]  Robert G. Reynolds,et al.  Res , 2004, Encyclopedia of Early Modern History Online.

[10]  Kuo-Kai Shyu,et al.  On-line gain-tuning IP controller using real-coded genetic algorithm , 2004 .

[11]  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..

[12]  Qiang Zhao,et al.  Optimal Placement of Active Members for Truss Structure Using Genetic Algorithm , 2005, ICIC.

[13]  Zbigniew Michalewicz,et al.  An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms , 1991, ICGA.

[14]  Nhu Binh Ho,et al.  GENACE: an efficient cultural algorithm for solving the flexible job-shop problem , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).