Adapting Operator Settings in Genetic Algorithms

Abstract

In the majority of genetic algorithm implementations, the operator settings are fixed throughout a given run. However, it has been argued that these settings should vary over the course of a genetic algorithm run--so as to account for changes in the ability of the operators to produce children of increased fitness. This paper describes an investigation into this question. The effect upon genetic algorithm performance of two adaptation methods upon both well-studied theoretical problems and a hard problem from operations research, the flowshop sequencing problem, are therefore examined. The results obtained indicate that the applicability of operator adaptation is dependent upon three basic assumptions being satisfied by the problem being tackled.

DOI: 10.1162/evco.1998.6.2.161

Extracted Key Phrases

17 Figures and Tables

Statistics

01020'00'02'04'06'08'10'12'14'16
Citations per Year

152 Citations

Semantic Scholar estimates that this publication has 152 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Tuson1998AdaptingOS, title={Adapting Operator Settings in Genetic Algorithms}, author={Andrew Tuson and Peter Ross}, journal={Evolutionary computation}, year={1998}, volume={6 2}, pages={161-84} }