Optimization of Genetic Algorithms by Genetic Algorithms

This paper presents an approach to determine the optimal Genetic Algorithm (GA), i.e. the most preferable type of genetic operators and their parameter settings, for a given problem. The basic idea is to consider the search for the best GA as an optimization problem and use another GA to solve it. As a consequence, a primary GA operates on a population of secondary GAs which in turn solve the problem in discussion. The paper describes how to encode the relevant information about GAs in gene strings and analyzes the impact of the individual genes on the results produced. The feasibility of the approach is demonstrated by presenting a parallel implementation on a multi-transputer system. Performance results for finding the best GA for the problem of optimal weight assignment in feedforward neural networks are presented.

[1]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[2]  Robert E. Mercer,et al.  ADAPTIVE SEARCH USING A REPRODUCTIVE META‐PLAN , 1978 .

[3]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[4]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  D. J. Smith,et al.  A Study of Permutation Crossover Operators on the Traveling Salesman Problem , 1987, ICGA.

[6]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

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

[8]  Iain D. Craig.  Genetic Algorithms and Simulated Annealing edited by Lawrence Davis Pitman, London, 1987 (£19.95) , 1988, Robotica.

[9]  Lawrence Davis,et al.  Training Feedforward Neural Networks Using Genetic Algorithms , 1989, IJCAI.

[10]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[11]  David E. Goldberg,et al.  Sizing Populations for Serial and Parallel Genetic Algorithms , 1989, ICGA.

[12]  Reinhard Männer,et al.  Towards an Optimal Mutation Probability for Genetic Algorithms , 1990, PPSN.

[13]  Jochen Heistermann.  The Application of a Genetic Approach as an Algorithm for Neural Networks , 1990, PPSN.