Detail publikačního výsledku

Fractal Analysis of Fitness Landscapes

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

Original Title

Fractal Analysis of Fitness Landscapes

English Title

Fractal Analysis of Fitness Landscapes

Type

Chapter in a book

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.

English 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

Key words in English

fractal analysis, fitness landscape

Authors

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

RIV year

2014

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

Pages from

427

Pages to

456

Pages count

30

Full text in the Digital Library

http://hdl.handle.net/

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"
}