Fitness landscape analysis and metaheuristics efficiency

DOI10.1007/S10852-012-9177-5MaRDI QIDQ367228zbMATH OpenOpenAlexWikidataFDO

Authors Marie-Éléonore Marmion, Laetitia Jourdan, Clarisse Dhaenens

Publication date 26 September 2013

Published in Journal of Mathematical Modelling and Algorithms in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10852-012-9177-5

zbMATH Keywords

routing problemslandscape analysisoperator efficiency

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 1488085
• Trends on fitness landscape analysis in evolutionary computation and meta-heuristics
• scientific article; zbMATH DE number 1617336
• Analysis of fitness landscape modifications in evolutionary dynamic optimization
• Evolutionary optimization and dynamic fitness landscapes
• scientific article; zbMATH DE number 1664954

Cites work

• scientific article; zbMATH DE number 1302201 (Why is no real title available?)
• scientific article; zbMATH DE number 1749220 (Why is no real title available?)
• scientific article; zbMATH DE number 1391176 (Why is no real title available?)
• scientific article; zbMATH DE number 3240929 (Why is no real title available?)
• A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs
• A review of metrics on permutations for search landscape analysis
• An exact algorithm for the asymmetrical capacitated vehicle routing problem
• Correlated and uncorrelated fitness landscapes and how to tell the difference
• Distance measures and fitness-distance analysis for the capacitated vehicle routing problem

Cited in

(9)

• scientific article; zbMATH DE number 1439488 (Why is no real title available?)
• Distance measures and fitness-distance analysis for the capacitated vehicle routing problem
• Trends on fitness landscape analysis in evolutionary computation and meta-heuristics
• Fitness landscape analysis of automated machine learning search spaces
• On the use of fitness landscape features in meta-learning based algorithm selection for the quadratic assignment problem
• How perturbation strength shapes the global structure of TSP fitness landscapes
• Landscape analysis in adaptive metaheuristics for grid computing
• Analysis of fitness landscape modifications in evolutionary dynamic optimization
• Spatial-domain fitness landscape analysis for combinatorial optimization

Describes a project that uses

Uses Software

• NILS
• Tabu search
• VRP
• ParaDisEO

This page was built for publication: Fitness landscape analysis and metaheuristics efficiency

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