skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 1995-1996 · 

Colloquium - Whitley

ECCR 2-28

Shaking the Foundations: Genetic Algorithm and Recent Theory
Computer Science Department, Colorado State University
Darrell Whitley photo

Genetic algorithms are a search process based on simulated evolution. Much of Holland's original theory about the computational behavior of genetic algorithms relies on the assumption that a genetic algorithm intelligently processes samples from different hyperplane subpartitions of the space. The schema theorem, for example, explicitly calculates lower bounds on the expected sampling rate of different hyperplane subpartitions. Furthermore, the 2-armed bandit analogy has been used to argue that genetic algorithms sample hyperplanes in an optimal fashion by allocating exponentially more trials over time to those hyperplanes that are observed to have higher fitness than average. Holland argues that this also implies the genetic algorithm should rank hyperplanes according to fitness.

Recently, many of Holland's ideas have been under attack. We now have better theoretical tools for looking at genetic algorithms, including Markov models. So what have we learned? The evidence for and against the hyperplane processing abilities of genetic algorithms will be reviewed.

Refreshments will be served immediately before the talk at 3:30pm.
Hosted by Andreas Weigend.

The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)