Characterizations of trajectory structure of fitness landscapes based on pairwise transition probabilities of solutions

Mark Jelasity, Boglarka Toth, Tamas Vinko

Research output: Paper

1 Citation (Scopus)

Abstract

Characterization of trajectory structure of fitness landscapes is a major problem of evolutionary computation theory. In this paper a hardness measure of fitness landscapes is introduced which is based on statistical properties of trajectories. These properties are approximated with the help of a heuristic based on the transition probabilities between the elements of the search space. This makes it possible to compute the measure for some well-known functions: a ridge function, a long path function, a fully deceptive function and a combinatorial problem: the subset sum problem. Using the same transition probabilities the expected number of evaluations needed to reach the global optimum from any point in the space are approximated and examined for the above problems.

Original languageEnglish
Pages623-630
Number of pages8
DOIs
Publication statusPublished - jan. 1 1999
Event1999 Congress on Evolutionary Computation, CEC 1999 - Washington, DC, United States
Duration: júl. 6 1999júl. 9 1999

Other

Other1999 Congress on Evolutionary Computation, CEC 1999
CountryUnited States
CityWashington, DC
Period7/6/997/9/99

ASJC Scopus subject areas

  • Computational Mathematics

Fingerprint Dive into the research topics of 'Characterizations of trajectory structure of fitness landscapes based on pairwise transition probabilities of solutions'. Together they form a unique fingerprint.

  • Cite this

    Jelasity, M., Toth, B., & Vinko, T. (1999). Characterizations of trajectory structure of fitness landscapes based on pairwise transition probabilities of solutions. 623-630. Paper presented at 1999 Congress on Evolutionary Computation, CEC 1999, Washington, DC, United States. https://doi.org/10.1109/CEC.1999.781990