Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions

Building blocks are a ubiquitous feature at all levels of human understanding, from perception through science and innovation. Genetic algorithms are designed to exploit this prevalence. A new, more robust class of genetic algorithms, cohort genetic algorithms (cGA's), provides substantial advantages in exploring search spaces for building blocks while exploiting building blocks already found. To test these capabilities, a new, general class of test functions, the hyperplane-defined functions (hdf's), has been designed. Hdf's offer the means of tracing the origin of each advance in performance; at the same time hdf's are resistant to reverse engineering, so that algorithms cannot be designed to take advantage of the characteristics of particular examples.

[1]  John R. Koza,et al.  Hidden Order: How Adaptation Builds Complexity. , 1995, Artificial Life.

[2]  L. Darrell Whitley,et al.  Evaluating Evolutionary Algorithms , 1996, Artif. Intell..

[3]  H. Hutter,et al.  Conservation and novelty in the evolution of cell adhesion and extracellular matrix genes. , 2000, Science.

[4]  R. Punnett,et al.  The Genetical Theory of Natural Selection , 1930, Nature.

[5]  John H. Holland,et al.  Hidden Order: How Adaptation Builds Complexity , 1995 .

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  R. Keenan,et al.  SRP--Where the RNA and Membrane Worlds Meet , 2000, Science.

[8]  Marcus W. Feldman,et al.  Algorithms, genetics, and populations: The schemata theorem revisited , 1998, Complex..

[9]  M. Vose.  The Simple Genetic Algorithm , 1999 .

[10]  J. H. Holland,et al.  On Iterative Circuit Computers Constructed of Microelectronic Components and Systems , 1899 .

[11]  Eric S. Lander,et al.  Journey to the Center of Biology , 2000, Science.

[12]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[13]  M. R. Adams,et al.  Comparative genomics of the eukaryotes. , 2000, Science.

[14]  Melanie Mitchell,et al.  The royal road for genetic algorithms: Fitness landscapes and GA performance , 1991 .

[15]  Theodore C. Belding,et al.  Potholes on the Royal Road , 2001, ArXiv.

[16]  K. Pienta,et al.  Modeling signal transduction in normal and cancer cells using complex adaptive systems. , 1997, Medical hypotheses.

[17]  Michael D. Vose,et al.  The simple genetic algorithm - foundations and theory , 1999, Complex adaptive systems.