How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes

DOI10.1007/978-3-319-77449-7_3zbMath1423.90233OpenAlexW2783131004MaRDI QIDQ5233121

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

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

Related Items (3)

The fractal geometry of fitness landscapes at the local optima level ⋮ Multi-objectivization relaxes multi-funnel structures in single-objective NK-landscapes ⋮ 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