Local search heuristics: Fitness Cloud versus Fitness Landscape

Details Local search heuristics: Fitness Cloud versus Fitness Landscape Local search heuristics: Fitness Cloud versus Fitness Landscape

2007-09-25

arxiv.org/abs/0709.4010v1

Dans Poster at the 2004 European Conference on Artificial Intelligence (ECAI04) - the 2004 European Conference on Artificial

Computer Science

Artificial Intelligence

Scientific paper

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, on the well-known NK fitness landscape. In both cases the fitness vs. fitness correlation is shown to be related to the epistatic parameter K.

Affiliated with

Also associated with

No associations

Rating

Local search heuristics: Fitness Cloud versus Fitness Landscape does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Local search heuristics: Fitness Cloud versus Fitness Landscape, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local search heuristics: Fitness Cloud versus Fitness Landscape will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-626547