Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
A Comprehensive View of Fitness Landscapes with Neutrality and Fitness Clouds
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 4445/2007 |
| Book | Genetic Programming |
| DOI | 10.1007/978-3-540-71605-1 |
| Copyright | 2007 |
| ISBN | 978-3-540-71602-0 |
| DOI | 10.1007/978-3-540-71605-1_22 |
| Pages | 241-250 |
| Subject Collection | Computer Science |
| SpringerLink Date | Wednesday, June 20, 2007 |
| |
|
A Comprehensive View of Fitness Landscapes with Neutrality and Fitness Clouds
Leonardo Vanneschi1, Marco Tomassini2, Philippe Collard3, Sébastien Vérel3, Yuri Pirola1 and Giancarlo Mauri1
| (1) |
Dipartimento di Informatica, Sistemistica e Comunicazione (D.I.S.Co.), University of Milan-Bicocca, Milan, Italy |
| (2) |
Computer Systems Department, University of Lausanne, Lausanne, Switzerland |
| (3) |
I3S Laboratory, University of Nice, Sophia Antipolis, France |
Abstract
We define a set of measures that capture some different aspects of neutrality in evolutionary algorithms fitness landscapes
from a qualitative point of view. If considered all together, these measures offer a rather complete picture of the characteristics
of fitness landscapes bound to neutrality and may be used as broad indicators of problem hardness. We compare the results
returned by these measures with the ones of negative slope coefficient, a quantitative measure of problem hardness that has
been recently defined and with success rate statistics on a well known genetic programming benchmark: the multiplexer problem.
In order to efficaciously study the search space, we use a sampling technique that has recently been introduced and we show
its suitability on this problem.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|