Seminar in Venice
For more details on my stay in Venice (seminar time and location
etc.), contact
Marco Li Calzi (licalzi@vega.unive.it).
Summary of Lecture
- Fitness Landscapes and Evolutionary Algorithms (Monday April 15)
Fitness Landscapes and Evolutionary Algorithms
I will present the details of a perspective on search algorithms
(encompassing the evolutionary algorithms) that I developed in my
dissertation (see link below). This perspective views search as a
process of navigation on a set of "fitness landscapes"
(labeled directed graphs with edge transition probabilities).
I will address topics including
- What is (formally and informally) a fitness landscape?
- Historical uses of fitness landscapes.
- Choices we make when searching that affect fitness landscapes.
- How we can define fitness landscapes for operators other than
mutation.
- Is it useful to think in terms of fitness landscapes?
- Statistical approaches to the study of fitness landscapes.
- What (qualitatively and quantitatively) makes a fitness
landscape difficult (or easy) to search?
This seminar will draw heavily on material from
my dissertation.
In particular, the model of landscapes from
chapter two,
and the fitness distance correlation work in the second half of
chapter five.
A condensed version of the fitness distance correlation work appears in a paper I
presented at the 6th International Conference on Genetic Algorithms
(July 1995). Here is
a postscript copy of the paper.
Terry Jones (terry <AT> jon.es)