Finding Building Blocks through Eigenstructure Adaptation

Danica Wyatt¹ and Hod Lipson²

¹Physics Department
²Mechanical & AerospaceEngineering
Computing & Information Science
Cornell University
Ithaca, NY 14853, USA

Abstract. A fundamental aspect of many evolutionary approaches to synthesis of complex systems is the need to compose atomic elements into useful higher-level building blocks. However, the ability of genetic algorithms to promote useful building blocks is based critically on genetic linkage - the assumption that functionally related alleles are also arranged compactly on the genome. In many practical problems, linkage is not known a priori or may change dynamically. Here we propose that a problem's Hessian matrix reveals this linkage, and that an eigenstructure analysis of the Hessian provides a transformation of the problem to a space where first-order genetic linkage is optimal. Genetic algorithms that dynamically transforms the problem space can operate much more efficiently. We demonstrate the proposed approach on a real-valued adaptation of Kaufmann's NK landscapes and discuss methods for extending it to higher-order linkage.

LNCS 2724, p. 1518 ff.

Full article in PDF

lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003