ECAI 2004 Conference Paper

[PDF] [full paper] [prev] [tofc] [next]

Local search heuristics: Fitness Cloud versus Fitness Landscape

Philippe Collard, Sebastien Verel, Manuel Clergue

This paper introduces the concept of fitness cloud as an alternative way to visualize and analyze search spaces than given by the geographic notion of fitness landscape. It is argued that the fitness cloud concept overcomes several deficiencies of the landscape representation. Our analysis is based on the correlation between fitness of solutions and fitnesses of nearest solutions according to some neighboring. We focus on the behavior of local search heuristics, such as hill climber and simulated annealing, on the well-known NK fitness landscape. In both cases the fitness vs. fitness correlation is showed to be related to the epistatic parameter K. Finally, we show that qualitative analysis of the fitness cloud gives more insight on the search space than the geographical fitness landscape metaphor.

Keywords: fitness landscape, metaheuristic

Citation: Philippe Collard, Sebastien Verel, Manuel Clergue: Local search heuristics: Fitness Cloud versus Fitness Landscape. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.973-974.

[prev] [tofc] [next]

ECAI-2004 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Universitat Politècnica de València on behalf of Asociación Española de Inteligencia Artificial (AEPIA) and Associació Catalana d'Intel-ligència Artificial (ACIA).