Improved Cultural Algorithm based on Genetic Algorithm

Knowledge about evolutionary information is not made use of effectively in genetic algorithm. While traditional cultural algorithms with dual inheritance structure converge slowly because evolutionary programming is chosen for the population model and only mutation operator is adopted in the population space. A novel cultural algorithm based on genetic algorithm is proposed. Four kinds of knowledge are abstracted. Simulation results on the benchmark single-peak optimization functions indicate that the performance of this method is much better than traditional cultural algorithms especially for the "plain functions". Aiming at multi-peaks optimization problem, multi-windows cultural algorithm and multi-windows cultural algorithm based on genetic algorithm are introduced. Simulation results on benchmark multi-peaks function indicates that the latter is more effective in optimization performance than the former.

[1]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[2]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[3]  Robert G. Reynolds,et al.  Problem solving using cultural algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[4]  A self-adaptive approach to representation shifts in cultural algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[5]  C. A. Murthy,et al.  Genetic Algorithm with Elitist Model and Its Convergence , 1996, Int. J. Pattern Recognit. Artif. Intell..

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

[7]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[8]  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).

[9]  N. Schraudolph,et al.  Dynamic Parameter Encoding for Genetic Algorithms , 1992, Machine Learning.

[10]  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).

[11]  Z. Sahnoun,et al.  An Adaptive Multi-Agent System: Genetic Approach , 2006, 2006 2nd International Conference on Information & Communication Technologies.