041107 - Lecture ?+1: 04/11/2007 Recall: No Free Lunch...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture ??+1: 04/11/2007 Recall: No Free Lunch theorems. Two views (with warning that it’s not totally settled how they apply to evolutionary alogirthms.) Warning to exercise caution when applying these theorems. Bottom Line: the behavior of GAs, etc. behaves in a complicated way on the interplay between encoding, genetic operators, fitness function. Need to “make sense” together for the problem. Price’s Theorem: One theoretical attempt (promising but not “finished) at isolationg “make-sense” idea: Price’s Theorem from population genetics. Essentially if you have a “numerical observable” on a population (like fitness, etc.) if it exhibits high positive (or negative) correlation between the value on a set of parents and value on a set of offspring, then evolution will show a marked tendency to increase (decrease) value of observable as it proceeds. “correlation” in Price’s Theorem <==> interplay between encoding, fitness, genetic operators D’champs Idea : might try to design encodings to make the “Price correlation” large. Genetic Programming (GP):
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/14/2007 for the course ECE 496 taught by Professor Delchamps during the Spring '07 term at Cornell University (Engineering School).

Page1 / 3

041107 - Lecture ?+1: 04/11/2007 Recall: No Free Lunch...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online