Where are Bottlenecks in NK Fitness Landscapes?

Details Where are Bottlenecks in NK Fitness Landscapes? Where are Bottlenecks in NK Fitness Landscapes?

2007-07-04

arxiv.org/abs/0707.0641v1

Evolutionary Computation, 2003. CEC'03 (08/12/2003) 273--280

Computer Science

Neural and Evolutionary Computing

Scientific paper

10.1109/CEC.2003.1299585

Usually the offspring-parent fitness correlation is used to visualize and analyze some caracteristics of fitness landscapes such as evolvability. In this paper, we introduce a more general representation of this correlation, the Fitness Cloud (FC). We use the bottleneck metaphor to emphasise fitness levels in landscape that cause local search process to slow down. For a local search heuristic such as hill-climbing or simulated annealing, FC allows to visualize bottleneck and neutrality of landscapes. To confirm the relevance of the FC representation we show where the bottlenecks are in the well-know NK fitness landscape and also how to use neutrality information from the FC to combine some neutral operator with local search heuristic.

Affiliated with

Also associated with

No associations

Rating

Where are Bottlenecks in NK Fitness Landscapes? 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 Where are Bottlenecks in NK Fitness Landscapes?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Where are Bottlenecks in NK Fitness Landscapes? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-547634