• DocumentCode
    2998474
  • Title

    Where are bottlenecks in NK fitness landscapes?

  • Author

    Verel, Sébastien ; COLLARD, Philippe ; Clergue, Manuel

  • Author_Institution
    Lab. I3S, Univ. de Nice-Sophia Antipolis, Sophia Antipolis, France
  • Volume
    1
  • fYear
    2003
  • fDate
    8-12 Dec. 2003
  • Firstpage
    273
  • Abstract
    Usually the offspring-parent fitness correlations is used to visualize and analyze some characteristics 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 emphasis 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 one to visualize the bottleneck and neutrality of landscapes. To confirm the relevance of the FC representation we show where the bottlenecks are in the well-known NK fitness landscape and also how to use neutrality information from the FC to combine some neutral operator with local search heuristic.
  • Keywords
    correlation methods; data visualisation; genetic algorithms; heuristic programming; search problems; simulated annealing; FC representation; NK fitness landscapes; bottleneck metaphor; fitness cloud; fitness landscapes characteristics; fitness levels; hill-climbing; landscapes neutrality; local search heuristic; local search process; neutral operator; neutrality information; offspring-parent fitness correlations; simulated annealing; Clouds; Information analysis; Neck; Performance analysis; Scattering; Simulated annealing; Topology; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
  • Print_ISBN
    0-7803-7804-0
  • Type

    conf

  • DOI
    10.1109/CEC.2003.1299585
  • Filename
    1299585