An Introduction to Fitness Landscape Analysis and Cost Models for Local Search

@inproceedings{Watson2010AnIT,
  title={An Introduction to Fitness Landscape Analysis and Cost Models for Local Search},
  author={J. Watson},
  year={2010}
}
Despite their empirical effectiveness, our theoretical understanding of metaheuristic algorithms based on local search (and all other paradigms) is very limited, leading to significant problems for both researchers and practitioners. Specifically, the lack of a theory of local search impedes the development of more effective metaheuristic algorithms, prevents practitioners from identifying the metaheuristic most appropriate for a given problem, and permits widespread conjecture and… Expand
A qualitative model of evolutionary algorithms
Fitness landscape analysis of a class of NP-hard problems
A fitness landscape analysis of the travelling thief problem
On the Performance of Multi-Objective Estimation of Distribution Algorithms for Combinatorial Problems
Estimating attraction basin sizes of combinatorial optimization problems
Identifying Features of Fitness Landscapes and Relating Them to Problem Difficulty
Using pagerank to uncover patterns in search behavior induced by the bit flip operator
Anatomy of the Attraction Basins: Breaking with the Intuition
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 50 REFERENCES
Iterated Local Search
Evolutionary Algorithms, Fitness Landscapes and Search
Landscapes, operators and heuristic search
  • C. Reeves
  • Mathematics, Computer Science
  • Ann. Oper. Res.
  • 1999
When Gravity Fails: Local Search Topology
Handbook of metaheuristics
The Traveling Salesman Problem: A Case Study in Local Optimization
Backbone Fragility and the Local Search Cost Peak
Correlated and uncorrelated fitness landscapes and how to tell the difference
  • E. Weinberger
  • Mathematics, Computer Science
  • Biological Cybernetics
  • 2004
Linking Search Space Structure, Run-Time Dynamics, and Problem Difficulty: A Step Toward Demystifying Tabu Search
...
1
2
3
4
5
...