2003 | OriginalPaper | Buchkapitel
A Unified Framework for Metaheuristics
verfasst von : Jürgen Branke, Michael Stein, Hartmut Schmeck
Erschienen in: Genetic and Evolutionary Computation — GECCO 2003
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Over the past decades, a multitude of new search heuristics, often called “metaheuristics” have been proposed, many of them inspired by principles observed in nature. What distinguishes them from random search is primarily that they maintain some sort of memory of the information gathered during the search so far, and that they use this information to select the location where the search space should be tested next. Based on this observation, we propose a general unified framework which is depicted in Fig. 1: A memory is used to construct one or more new solutions which are then evaluated and used to update the memory, after which the cycle repeats.