Evolutionary Algorithms: Exploring the Dynamics of Self-Adaptation

Matthew Glickman and Katia Sycara
Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 762-769, University of Wisconsin, Madison, Wisconsin, USA, 22-25 July1998, July, 1998, pp. 762-769.


Download
  • Adobe portable document format (pdf) (126KB)
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
Self-adaptation refers to allowing characteristics of search--most often mutation rates--to evolve on a per-individual basis rather than be specified by the user. This practice is gaining increasing attention and moving beyond classical mutation rates to explore other traits affecting search. The potential impact of self-adaptation is vast because it provides an implicit approach to problems of operator selection and parameter tuning, and possibly to those of representation as well. Studies have demonstrated many successful applications of self-adaptation, but in light of its potential impact, it is important to gain insight into the dynamics of this process to guide further experimentation. To this end, we present here an illuminating relationship between the strength of selection pressure and the magnitude of self-adapting mutation rates, as well as an observation on when self-adapting mutation rates are most likely to be of greatest utility.

Keywords
genetic algorithms

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, "Evolutionary Algorithms: Exploring the Dynamics of Self-Adaptation," Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 762-769, University of Wisconsin, Madison, Wisconsin, USA, 22-25 July1998, July, 1998, pp. 762-769.

BibTeX Reference
@inproceedings{Glickman_1998_3236,
   author = "Matthew Glickman and Katia Sycara",
   editor = "Koza, J.R., Banzhaf, W., Chellapilla, K. Deb, K., Dorigo, M., Fogel, D.B., Garzon, M.H., Goldberg, D.E, Iba, H. & Riolo, R.",
   title = "Evolutionary Algorithms: Exploring the Dynamics of Self-Adaptation",
   booktitle = "Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 762-769, University of Wisconsin, Madison, Wisconsin, USA, 22-25 July1998",
   pages = "762-769",
   publisher = "Morgan Kaufmann",
   address = "San Francisco, CA",
   month = "July",
   year = "1998",
}