论文信息 - Improving Genetic Algorithms' Efficiency Using Intelligent Fitness Functions

Improving Genetic Algorithms' Efficiency Using Intelligent Fitness Functions

Genetic Algorithms are an effective way to solve optimisation problems. If the fitness test takes a long time to perform then the Genetic Algorithm may take a long time to execute. Using conventional fitness functions Approximately a third of the time may be spent testing individuals that have already been tested. Intelligent Fitness Functions can be applied to improve the efficiency of the Genetic Algorithm by reducing repeated tests. Three types of Intelligent Fitness Functions are introduced and compared against a standard fitness function The Intelligent Fitness Functions are shown to be more efficient.

Chris J. Hinde | Jason Cooper

[1] John H. Holland,et al. Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[2] D. E. Goldberg,et al. Genetic Algorithms in Search , 1989 .

[3] As Fraser,et al. Simulation of Genetic Systems by Automatic Digital Computers II. Effects of Linkage on Rates of Advance Under Selection , 1957 .

[4] Donald O. Walter,et al. Self-Organizing Systems , 1987, Life Science Monographs.

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

[6] Bernhard Sendhoff,et al. Fitness Approximation In Evolutionary Computation - a Survey , 2002, GECCO.

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

[8] Khaled Rasheed,et al. Comparison Of Methods For Using Reduced Models To Speed Up Design Optimization , 2002, GECCO.

[9] Alex Fraser,et al. Simulation of Genetic Systems by Automatic Digital Computers I. Introduction , 1957 .