Reasons for premature convergence of self-adapting mutation rates

Matthew Glickman and Katia Sycara
Proceedings of the 2000 Congress on Evolutionary Computation, July, 2000, pp. 62 - 69.


Download
  • Adobe portable document format (pdf) (660KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
To self-adapt ([Schwefel, 1981], [Fogel et al., 1991]) a search parameter, rather than fixing the parameter globally before search begins the value is encoded in each individual along with the other genes. This is done in the hope that the value will then become adapted on a per-individual basis. While this mechanism is very powerful and in some cases essential to achieving good search performance, the dynamics of the adaptation of such traits are often complex and difficult to predict. This paper presents a case study in which self-adapting mutation rates were found to quickly drop below the threshold of effectiveness, bringing productive search to a premature halt. We identify three conditions that may in practice lead to such premature convergence of self-adapting mutation rates. The third condition is of particular interest, involving an interaction between self-adaptation and a process referred to here as "implicit self-adaptation". Our investigation ultimately underlines a key aspect of population-based search: namely, how strongly search is directed toward finding solutions that are not just of high quality, but those which also produce other high quality solutions when subjected to the chosen variation process.

Notes
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Evolutionary Computation

Text Reference
Matthew Glickman and Katia Sycara, "Reasons for premature convergence of self-adapting mutation rates," Proceedings of the 2000 Congress on Evolutionary Computation, July, 2000, pp. 62 - 69.

BibTeX Reference
@inproceedings{Glickman_2000_3572,
   author = "Matthew Glickman and Katia Sycara",
   title = "Reasons for premature convergence of self-adapting mutation rates",
   booktitle = "Proceedings of the 2000 Congress on Evolutionary Computation",
   pages = "62 - 69",
   month = "July",
   year = "2000",
   volume = "1",
}