How perturbation strength shapes the global structure of TSP fitness landscapes

DOI10.1007/978-3-319-77449-7_3MaRDI QIDQ5233121zbMATH OpenOpenAlexFDO

Authors Paul McMenemy, Nadarajen Veerapen, Gabriela Ochoa

Publication date 16 September 2019

Published in Evolutionary Computation in Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1893/26546

zbMATH Keywords

travelling salesman problemperturbation strengthchained-LKcombinatorial fitness landscapelocal optima network

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 1488085
• Fitness landscape analysis and metaheuristics efficiency
• Statistical analysis of local search landscapes
• Efficiency of local search with multiple local optima
• Rugged and elementary landscapes

Cited in

(5)

• Multi-objectivization relaxes multi-funnel structures in single-objective NK-landscapes
• Spatial-domain fitness landscape analysis for combinatorial optimization
• The fractal geometry of fitness landscapes at the local optima level
• On the fractal nature of local optima networks
• Representing fitness landscapes by valued constraints to understand the complexity of local search

This page was built for publication: How perturbation strength shapes the global structure of TSP fitness landscapes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5233121)