%0 Journal Article %1 EC %A Vassilev, Vesselin K. %A Fogarty, Terence C. %A Miller, Julian F. %D 2000 %I MIT Press %J Evolutionary Computation %K algorithms, genetic programming %N 1 %P 31--60 %R doi:10.1162/106365600568095 %T Information Characteristics and the Structure of Landscapes %V 8 %X Various techniques for statistical analysis of the structure of fitness landscapes have been proposed. An important feature of these techniques is that they study the ruggedness of landscapes by measuring their correlation characteristics. This paper proposes a new information analysis of fitness landscapes. The underlying idea is to consider a fitness landscape as an ensemble of objects that are related to the fitness of neighbouring points. Three information characteristics of the ensemble are defined and studied. They are termed: information content, partial information content, and information stability. The information characteristics of a range of landscapes with known correlation features are analysed in an attempt to reveal the advantages of the information analysis. We show that the proposed analysis is an appropriate tool for investigating the structure of fitness landscapes.

@article{EC, abstract = {Various techniques for statistical analysis of the structure of fitness landscapes have been proposed. An important feature of these techniques is that they study the ruggedness of landscapes by measuring their correlation characteristics. This paper proposes a new information analysis of fitness landscapes. The underlying idea is to consider a fitness landscape as an ensemble of objects that are related to the fitness of neighbouring points. Three information characteristics of the ensemble are defined and studied. They are termed: information content, partial information content, and information stability. The information characteristics of a range of landscapes with known correlation features are analysed in an attempt to reveal the advantages of the information analysis. We show that the proposed analysis is an appropriate tool for investigating the structure of fitness landscapes.}, added-at = {2008-06-19T17:46:40.000+0200}, author = {Vassilev, Vesselin K. and Fogarty, Terence C. and Miller, Julian F.}, biburl = {https://www.bibsonomy.org/bibtex/2e2fe2c188b2d7734a9bbc3ce1af56133/brazovayeye}, doi = {doi:10.1162/106365600568095}, interhash = {f06766f4f45c5960d81c871604070cda}, intrahash = {e2fe2c188b2d7734a9bbc3ce1af56133}, issn = {1063-6560}, journal = {Evolutionary Computation}, keywords = {algorithms, genetic programming}, month = {Spring}, notes = {Two-Bit Multiplier. NK landscapes PMID: 10753230}, number = 1, pages = {31--60}, publisher = {MIT Press}, size = {30 pages}, timestamp = {2008-06-19T17:53:37.000+0200}, title = {Information Characteristics and the Structure of Landscapes}, volume = 8, year = 2000 }