Artificial Evolution, 4th European Conference, AE '99 Dunkerque, France, November 1999. Selected Papers - Archive ouverte HAL Access content directly
Proceedings Year : 2000

Artificial Evolution, 4th European Conference, AE '99 Dunkerque, France, November 1999. Selected Papers

(1) , , , ,
1
Cyril Fonlupt
Jin-Kao Hao
Evelyne Lutton
  • Function : Author
Edmund Ronald
  • Function : Author
Marc Schoenauer

Abstract

Evolutionary algorithms (EAs) have been increasingly, and successfully, applied to combinatorial optimization problems. However, EAs are relatively complicated algorithms (compared to local search, for example) and it is not always clear to what extent their behaviour can be explained by the particular set of strategies and parameters used. One of the most commonly-used metaphors to describe the process of simple methods such as local search is that of a ‘fitness landscape’, but even in this case, describing what we mean by such a term is not as easy as might be assumed. In this paper, we first present some intuitive ideas and mathematical definitions of what is meant by a landscape and its properties, and review some of the theoretical and experimental work that has been carried out over the past 6 years. We then consider how the concepts associated with a landscape can be extended to search by means of evolutionary algorithms, and connect this with previous work on epistasis variance measurement. The example of the landscapes of the Onemax function will be considered in some detail, and finally, some conclusions will be drawn on how knowledge of typical landscape properties can be used to improve the efficiency and effectiveness of heuristic search techniques.
Not file

Dates and versions

inria-00000883 , version 1 (30-11-2005)

Identifiers

  • HAL Id : inria-00000883 , version 1

Cite

Cyril Fonlupt, Jin-Kao Hao, Evelyne Lutton, Edmund Ronald, Marc Schoenauer. Artificial Evolution, 4th European Conference, AE '99 Dunkerque, France, November 1999. Selected Papers. Fonlupt, Cyril; AE '99. Conference (Dunkerque, France ; 1999). Artificial Evolution 99 - EA’99 November 3-5, 1999 LIL, Université du Littoral, Dunkerque, France, Nov 1999, Dunkerque, France. 1829, Springer Verlag, 2000, Lecture Notes in Computer Science, 3540678468. ⟨inria-00000883⟩
16 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More