Summary
In this article we present and compare two methods for forming and using surrogate models to speed up genetic-algorithm-based optimization. The methods work by forming functional approximations of the fitness function which are used to speed up the GA optimization. One method speeds up the optimization by making the genetic operators more informed. The other method speeds up the optimization by genetically engineering some individuals instead of using the regular Darwinian evolution approach. Empirical results in several engineering design domains are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Guido Cervone, Kenneth Kaufman, and Ryszard Michalski. Experimental validations of the learnable evolution model. In Proceedings of the 2000 Congress on Evolutionary Computation CECOO, pages 1064–1071, 6–9 July 2000.
B. Dunham, D. Fridshal, R. Fridshal, and J. North. Design by natural selection. Synthese, 15:254–259, 1963.
D. Eby, R. Averill, W. Punch, and E. Goodman. Evaluation of injection island GA performance pn flywheel design optimization. In Proceedings of the third Conference on adaptive computing in design and manufactoring, 1998.
Mohammed A. El-Beltagy, Prasanth B. Nair, and Andy J. Keane. Metamodeling techniques for evolutionary optimization of computationally expensive problems: Promises and limitations. In Proceedings of the Genetic and Evolutionary Computation Conference, 13–17 July 1999.
Scott E. Fahlmann. An empirical study of learning speed in back-propagation networks. Technical Report CMU-CS-88–162, Carnegie Mellon University, 1988.
Andrew Gelsey, M. Schwabacher, and Don Smith. Using modeling knowledge to guide design space search. In Fourth International Conference on Artificial Intelligence in Design ‘96, 1996.
Yaochu Jin and Bernhard Sendhoff. Fitness approximation in evolutionary computation—a survey. In GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pages 1105–1112, 2002.
D. Powell and M. Skolnick. Using genetic algorithms in engineering design optimization with non-linear constraints. In Proceedings of the Fifth International Conference on Genetic Algorithms, pages 424–431. Morgan Kaufmann, July 1993.
William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery. Numerical Recipes in C: the Art of Scientific Computing. Cambridge University Press, Cambridge [England] ; New York, 2nd edition, 1992.
Khaled Rasheed. GADO: A genetic algorithm for continuous design optimization. Technical Report DCS-TR-352, Department of Computer Science, Rutgers, The State University of New Jersey, New Brunswick, NJ, January 1998. Ph.D. Thesis, http://www.cs.rutgers.edu~krasheed/thesis.ps.
Khaled Rasheed. Guided crossover: A new operator for genetic algorithm based optimization. In Proceedings of the Congress on Evolutionary Computation, 1999.
Khaled Rasheed. An incremental-approximate-clustering approach for developing dynamic reduced models for design optimization. In Proceedings of the Congress on Evolutionary Computation (CEC), 2000.
Khaled Rasheed and Haym Hirsh. Learning to be selective in genetic-algorithmbased design optimization. Artificial Intelligence in Engineering, Design, Analysis and Manufacturing, 13:157–169, 1999.
Khaled Rasheed and Haym Hirsh. Informed operators: Speeding up geneticalgorithm-based design optimization using reduced models. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), 2000.
Khaled Rasheed, Xiao Ni, and Swaroop Vattam. Comparison of methods for developing dynamic reduced models for design optimization. In Proceedings of the Congress on Evolutionary Computation (CEC’2002), 2002.
Eric Sandgren. The utility of nonlinear programming algorithms. Technical report, Purdue University, 1977. Ph.D. Thesis.
Vassili V. Toropov and Luis F. Alvarez. Application of genetic programming to the choice of a structure of global approximations. In Genetic Programming 1998: Proceedings of the Third Annual Conference, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Rasheed, K., Ni, X., Vattam, S. (2005). Methods for Using Surrogate Models to Speed Up Genetic Algorithm Optimization: Informed Operators and Genetic Engineering. In: Jin, Y. (eds) Knowledge Incorporation in Evolutionary Computation. Studies in Fuzziness and Soft Computing, vol 167. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44511-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-44511-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-06174-5
Online ISBN: 978-3-540-44511-1
eBook Packages: EngineeringEngineering (R0)