How perturbation strength shapes the global structure of TSP fitness landscapes

DOI10.1007/978-3-319-77449-7_3zbMATH Open1423.90233OpenAlexW2783131004MaRDI QIDQ5233121FDOQ5233121

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

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

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)

Cited In (5)

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

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)