The component model for elementary landscapes and partial neighborhoods

DOI10.1016/j.tcs.2014.04.036zbMath1419.90114MaRDI QIDQ2250997

Andrew M. Sutton, Francisco Chicano, Gabriela Ochoa, Darrell Whitley

Publication date: 10 July 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.04.036

zbMATH Keywords

stochastic local search; fitness landscape analysis; elementary landscapes

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

Related Items

Random walk's correlation function for multi-objective NK landscapes and quadratic assignment problem

Cites Work

• Unnamed Item
• Computing the moments \(k\)-bounded pseudo-Boolean functions over Hamming spheres of arbitrary radius in polynomial time
• Elementary landscape decomposition of the frequency assignment problem
• A survey of search methodologies and automated system development for examination timetabling
• Local search and the local structure of NP-complete problems
• Landscapes and their correlation functions
• Weakly symmetric graphs, elementary landscapes, and the TSP
• Linearity in the traveling salesman problem
• Arbitrary elementary landscapes \& AR(1) processes
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• The landscape of the traveling salesman problem