scientific article; zbMATH DE number 1488085

MaRDI QIDQ4495189zbMATH OpenFDO

Authors Cyril Fonlupt, Denis Robilliard, Philippe Preux, El-Ghazali Talbi

Publication date 10 August 2000

zbMATH Keywords

combinatorial optimizationhybrid genetic algorithmmetaheuristicstraveling salesman problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Landscapes, operators and heuristic search
• A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem
• Analysing the run-time behaviour of iterated local search for the travelling salesman problem.
• How perturbation strength shapes the global structure of TSP fitness landscapes

Cited in

(12)

• Landscapes, operators and heuristic search
• Cover-encodings of fitness landscapes
• Meta-analysis of metaheuristics: quantifying the effect of adaptiveness in adaptive large neighborhood search
• A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem
• The influence of problem specific neighborhood structures in metaheuristics performance
• Hybrid metaheuristics: an introduction
• Distance measures and fitness-distance analysis for the capacitated vehicle routing problem
• Fitness landscape analysis and metaheuristics efficiency
• Coarse-Graining Large Search Landscapes Using Massive Edge Collapse
• How perturbation strength shapes the global structure of TSP fitness landscapes
• Visualizing topological properties of the search landscape of combinatorial optimization problems
• Expansion-based hill-climbing

This page was built for publication:

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