### 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 language | English |
---|---|

Pages | 623-630 |

Number of pages | 8 |

DOIs | |

Publication status | Published - jan. 1 1999 |

Event | 1999 Congress on Evolutionary Computation, CEC 1999 - Washington, DC, United States Duration: júl. 6 1999 → júl. 9 1999 |

### Other

Other | 1999 Congress on Evolutionary Computation, CEC 1999 |
---|---|

Country | United States |

City | Washington, DC |

Period | 7/6/99 → 7/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

*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