Paper Info
Title
Adaptively Parameterised Evolutionary Systems: Self-Adaptive Recombination and Mutation in a Genetic Algorithm
Abstract
It has long been recognised that the choice of recombination and mutation operators and the rates at which they are applied to a Genetic Algo- rithm will have a significant effect on the outcome of the evolutionary search, with sub-optimal values often leading to poor performance. In this paper an evo- lutionary algorithm (APES) is presented within which both the units of heredity and the probability that those units will subject to mutation are learnt via self adaptation of the genetic material. Using Kaufmann's NK model, this algorithm is compared to a number of combinations of frequently used crossover operators with "standard" mutation rates. The results demonstrate competitive times to find maxima on simple problems, and (on the most complex problems) results which are significantly better than the majority of other algorithms tested. This algorithm represents a robust adaptive search method which is not dependant on expert knowledge of genetic algorithm theory or practice in order to perform effectively.
Year
DOI
Venue
1996
10.1007/3-540-61723-X_1008
PPSN
Keywords
Field
DocType
self-adaptive recombination,genetic algorithm,adaptively parameterised evolutionary systems,mutation rate,genetics
Adaptive mutation,Evolutionary algorithm,Computer science,Artificial intelligence,Evolutionary programming,Genetic algorithm,Crossover,Mutation rate,Evolutionary computation,Algorithm,Genetic representation,Bioinformatics,Machine learning
Conference
ISBN
Citations 
PageRank 
3-540-61723-X
25
2.08
References 
Authors
15
2
Name
Order
Citations
PageRank
Jim Smith1252.08
T C Fogarty21147152.53