ADAPTIVE LEARNING SEARCH, A NEW TOOL TO HELP COMPREHENDING METAHEURISTICS

JOHANN DRÉO, JEAN-PHILIPPE AUMASSON, WALID TFAILI, PATRICK SIARRY
2007 International journal on artificial intelligence tools  
The majority of the algorithms used to solve hard optimization problems today are population metaheuristics. These methods are often presented under a purely algorithmic angle, while insisting on the metaphors which led to their design. We propose in this article to regard population metaheuristics as methods making evolution a probabilistic sampling of the objective function, either explicitly, implicitly, or directly, via processes of learning, diversification, and intensification. We present
more » ... a synthesis of some metaheuristics and their functioning seen under this angle, called Adaptive Learning Search. We discuss how to design metaheuristics following this approach, and propose an implementation with our Open Metaheuristics framework, along with concrete examples.
doi:10.1142/s0218213007003370 fatcat:zmhfzs6sjvgpbmvxcail6nu24i