A neurocomputing model for real coded genetic algorithm with the minimal generation gap

This paper proposes using neural networks (NN) to implement a real coded genetic algorithm (GA) with the center of gravity crossover (CGX) and the minimal generation gap (MGG) model. With all genetic operations of GA including selection, crossover, mutation and evaluation implemented with NN modules, this approach can realize in parallel genetic operations on the whole chromosome to achieve the maximum parallel realization potential of the MGG model of the GA. At the same time expensive hardware for field programmable gate arrays (FPGA) and the high speed memory of hardware for GA can be avoided. The performance of our solution is validated with a suite of benchmark test functions. This paper suggests that implementing GA with NN is a promising research direction for greatly reducing the running time of GA.

[1]  Hiroto Yasuura,et al.  An FPGA-Based Genetic Algorithm Machine , 2000 .

[2]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[3]  M. Yamamura,et al.  Multi-parent recombination with simplex crossover in real coded genetic algorithms , 1999 .

[4]  D. Mount Bioinformatics: Sequence and Genome Analysis , 2001 .

[5]  Ken Sharman,et al.  Evolving Recurrent Neural Network Architectures by Genetic Programming , 1996 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Ashok Samal,et al.  HGA: A Hardware-Based Genetic Algorithm , 1995, Third International ACM Symposium on Field-Programmable Gate Arrays.

[8]  Prabhas Chongstitvatana,et al.  A hardware implementation of the Compact Genetic Algorithm , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[9]  A. E. Eiben,et al.  Multiparent recombination in evolutionary computing , 2002 .

[10]  Hiroaki Satoh,et al.  Minimal generation gap model for GAs considering both exploration and exploitation , 1996 .

[11]  Ed Keedwell,et al.  Genetic Algorithms for Gene Expression Analysis , 2003, EvoWorkshops.

[12]  Loo Hay Lee,et al.  An adaptive real-coded genetic algorithm , 2002, Appl. Artif. Intell..

[13]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[14]  E. Cant Migration Policies and Takeover Times in Parallel Genetic Algorithms , 1999 .

[15]  Xin Yao,et al.  Towards designing artificial neural networks by evolution , 1998 .

[16]  Riccardo Poli,et al.  Evolving the Topology and the Weights of Neural Networks Using a Dual Representation , 2004, Applied Intelligence.

[17]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.