The Neighbours' Similar Fitness Property for Local Search

Mark Wallace, Aldeida Aleti

For most practical optimisation problems local search outperforms random sampling - despite the "No Free Lunch Theorem". This paper introduces a property of search landscapes terme…