Model-based search for combinatorial optimization: A critical survey

DOI10.1023/B:ANOR.0000039526.52305.afzbMath1067.90162OpenAlexW2078297643WikidataQ55951459 ScholiaQ55951459MaRDI QIDQ702737

Nicolas Meuleau, Mauro Birattari, Marco Dorigo, Mark Zlochin

Publication date: 17 January 2005

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/b:anor.0000039526.52305.af

zbMATH Keywords

metaheuristicsestimation of distribution algorithmscross-entropy methodAnt colony optimizationadaptive optimizationstochastic gradient ascent

Mathematics Subject Classification ID

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

Related Items

Cooperative model-based metaheuristics ⋮ An incremental off-policy search in a model-free Markov decision process using a single sample path ⋮ An online prediction algorithm for reinforcement learning with linear function approximation using cross entropy method ⋮ Analysis of seat allocation and overbooking decisions with hybrid information ⋮ Classification of applied methods of combinatorial optimization ⋮ Boosting ant colony optimization via solution prediction and machine learning ⋮ Actor-Critic–Like Stochastic Adaptive Search for Continuous Simulation Optimization ⋮ A Lagrangian search method for the \(P\)-median problem ⋮ On the Implementation of a Class of Stochastic Search Algorithms ⋮ Stochastic runtime analysis of a cross-entropy algorithm for traveling salesman problems ⋮ Hybrids of Constructive Metaheuristics and Constraint Programming: A Case Study with ACO ⋮ Response improvement in complex experiments by co-information composite likelihood optimization ⋮ A new taxonomy of global optimization algorithms ⋮ Empirical tail risk management with model-based annealing random search ⋮ Dynamic sample budget allocation in model-based optimization ⋮ Gradient-Based Adaptive Stochastic Search for Simulation Optimization Over Continuous Space ⋮ Development and analysis of cooperative model-based metaheuristics ⋮ Comprehensive characterization of the behaviors of estimation of distribution algorithms ⋮ Population model-based optimization ⋮ The Gestalt heuristic: emerging abstraction to improve combinatorial search ⋮ An overview of population-based algorithms for multi-objective optimisation ⋮ Annealing adaptive search, cross-entropy, and stochastic approximation in global optimization ⋮ A TWO-STATE ANT COLONY ALGORITHM FOR SOLVING THE MINIMUM GRAPH BISECTION PROBLEM ⋮ Ant colony optimization theory: a survey ⋮ Oblique decision tree induction by cross-entropy optimization based on the von Mises-Fisher distribution ⋮ Towards a theory of practice in metaheuristics design: A machine learning perspective ⋮ Ant colony system with characterization-based heuristics for a bottled-products distribution logistics system ⋮ Model-Based Annealing Random Search with Stochastic Averaging