The Robotics Institute

Carnegie Mellon Robotics Institute

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

Optimization of the control parameters of genetic algorithms is often a time consuming and tedious task. In this work we take the meta-level genetic algorithm approach to control parameter optimization. We enhance this process by incorporating a neural network for fitness evaluation. This neural network is trained to learn the complex interactions of the genetic algorithm control parameters and is used to predict the performance of the genetic algorithm relative to values of these control parameters. To validate our approach we describe a genetic algorithm for the largest common subgraph problem that we develop using this neural network enhanced meta-level genetic algorithm. The resulting genetic algorithm significantly out-performs a hand-tuned variant and is shown to be competitive with a hill-climbing algorithm used in practical applications.

Notes

Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems

Associated Lab(s) / Group(s): Intelligent Coordination and Logistics Laboratory

Text Reference

Vincent Cicirello and Stephen Smith , "Modeling GA Performance for Control Parameter Optimization," GECCO-2000: Proceedings of the Genetic and Evolutionary Computation Conference, July, 2000.

BibTeX Reference

@inproceedings{Cicirello_2000_3329,
   author = "Vincent Cicirello and Stephen {Smith }",
   title = "Modeling GA Performance for Control Parameter Optimization",
   booktitle = "GECCO-2000: Proceedings of the Genetic and Evolutionary Computation Conference",
   month = "July",
   year = "2000",
}

The Robotics Institute

Menu