Publication detail

Fractal Analysis of Fitness Landscapes

ZELINKA, I. ZMEŠKAL, O. ŠALOUN, P.

Original Title

Type

book chapter

Language

English

Original Abstract

Complex optimization problems may have fitness landscapes with fractal characteristics. This chapter reviews landscapes obtained from basic artificial test functions as well as cost functions of real application problems which have the property to be fractal. We will discuss the description, structure and complexity of these fractal fitness landscapes. A major topic of this chapter is to use elements from fractal geometry to measure attributes of fractal landscapes. Also, structural as well as functional properties of the landscape are discussed. The examples used in this chapter are two-dimensional, however it is possible to extend the proposed analysis to n dimensions.

Keywords

fractal analysis, fitness landscape

Authors

ZELINKA, I.; ZMEŠKAL, O.; ŠALOUN, P.

RIV year

2013

Released

27. 11. 2013

Publisher

Springer

Location

Berlin Heidelberg

ISBN

978-3-642-41887-7

Book

Recent Advances in the Theory and Application of Fitness Landscapes

Edition

Emergence, Complexity and Computation

Edition number

Pages from

427

Pages to

456

Pages count

BibTex

@inbook{BUT103074,
  author="Ivan {Zelinka} and Oldřich {Zmeškal} and Petr {Šaloun}",
  title="Fractal Analysis of Fitness Landscapes",
  booktitle="Recent Advances in the Theory and Application of Fitness Landscapes",
  year="2013",
  publisher="Springer",
  address="Berlin Heidelberg",
  series="Emergence, Complexity and Computation",
  edition="6",
  pages="427--456",
  doi="10.1007/978-3-642-41888-4\{_}15",
  isbn="978-3-642-41887-7"
}