The Network Structure of Hard Combinatorial Landscapes
Marco Tomassini, Sebástien Vérel, Gabriela V. Ochoa, L. Barnett, U. Sussex, Dphil Diss · 2008
Use the tools of network analysis for studying: The structure of combinatorial fitness landscapes Problem (search) difficulty in combinatorial optimization Design effective search algorithms How? Mapping combinatorial landscapes to networks Conduct a network analysis Relate (and exploit?) network features to search operators “the more we know of the statistical properties of a class of fitness landscapes, the better equipped will we be for the design of effective search algorithms for such landscapes”