Work

The Analysis of a Recombinative Hill-Climber on H-IFF

Year: 2003

Type: article

Abstract: Many experiments have proved that crossover is an essential search operator in evolutionary algorithms, at least for certain functions. However, the rigorous analysis of such algorithms on crossover-friendly functions is still in its infancy. Here, a recombinative hill-climber is analyzed on the crossover-friendly function hierarchical-if-and-only-if (H-IFF) introduced by Watson et al. (1998). The dynamics of this algorithm are investigated and it is proved that the expected optimization time equals /spl Theta/(n log n).

Source: IEEE Transactions on Evolutionary Computation

DOI: 10.1109/tevc.2003.818192

Authors: M. Dietzfelbinger, B. Naudts, C. Van Hoyweghen, I. Wegener

Institutions: Technische Universität Ilmenau, University of Antwerp, TU Dortmund University

Language: English

Topic: Metaheuristic Optimization Algorithms Research

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2148494777

FWCI: 3.053

Cites: 10

Cited by: 43

Related to: 9