Model-Based Search for Combinatorial Optimization: A Critical Survey

No abstract is available for this paper.

• Publication year

  2004

• Venue

  Annals of Operations Research

• Publication date

  2004-10-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1023/B:ANOR.0000039526.52305.AF
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Local Search in Combinatorial Optimization

  2018cited by this paper
• A Tutorial on the Cross-Entropy Method

  2005cited by this paper
• The hyper-cube framework for ant colony optimization

  2004influential reference
• The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances

  2003cited by this paper
• Model-Based Search for Combinatorial Optimization: A Comparative Study

  2002cited by this paper
• Ant Colony Optimization and Stochastic Gradient Descent

  2002influential reference
• Estimation of Distribution Algorithms

  2002cited by this paper
• Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation

  2001cited by this paper
• Combinatorial Optimization, Cross-Entropy, Ants and Rare Events

  2001influential reference
• Model-based Search for Combinatorial Optimization

  2001cited by this paper
• A Survey of Optimization by Building and Using Probabilistic Models

  2000cited by this paper
• Linkage Problem, Distribution Estimation, and Bayesian Networks

  2000cited by this paper
• MAX-MIN Ant System

  2000cited by this paper
• The Bivariate Marginal Distribution Algorithm

  1999cited by this paper
• Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem

  1999influential reference
• Ant Algorithms for Discrete Optimization

  1999cited by this paper
• The ant colony optimization meta-heuristic

  1999influential reference
• ACO algorithms for the quadratic assignment problem

  1999cited by this paper
• Linkage Learning via Probabilistic Modeling in the ECGA

  1999cited by this paper
• The Cross-Entropy Method for Combinatorial and Continuous Optimization

  1999cited by this paper
• A Tutorial on Learning with Bayesian Networks

  1999cited by this paper
• The compact genetic algorithm

  1998cited by this paper
• Reinforcement Learning: An Introduction

  1998cited by this paper
• Ant colony system: a cooperative learning approach to the traveling salesman problem

  1997influential reference
• MAX-MIN Ant System and local search for the traveling salesman problem

  1997cited by this paper
• Using Optimal Dependency-Trees for Combinatorial Optimization: Learning the Structure of the Search Space

  1997cited by this paper
• The Ant System: Optimization by a colony of cooperating agents

  1996influential reference
• MIMIC: Finding Optima by Estimating Probability Densities

  1996influential reference
• From Recombination of Genes to the Estimation of Distributions I. Binary Parameters

  1996influential reference
• Removing the Genetics from the Standard Genetic Algorithm

  1995cited by this paper
• Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning

  1994cited by this paper
• Combining Instance-Based and Model-Based Learning

  1993cited by this paper
• Reinforcement Learning

  1992cited by this paper
• Simulated Crossover in Genetic Algorithms

  1992influential reference
• Optimization, Learning and Natural Algorithms

  1992influential reference
• Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence

  1992cited by this paper
• Ant System: An Autocatalytic Optimizing Process

  1991influential reference
• Finite Markov Chain Analysis of Genetic Algorithms

  1987cited by this paper
• Nonparametric and Distribution-Free Methods for the Social Sciences

  1977cited by this paper
• Mic'2001 -4th Metaheuristics International Conference Hc-aco: the Hyper-cube Framework for Ant Colony Optimization

  year unknowninfluential reference
• Future Generation Computer Systems

  year unknowncited by this paper

• From classical to intelligent control: Evolving trends in robotic manipulator technology

  2025cites this paper
• Convergence of a class of gradient-free optimisation schemes when the objective function is noisy, irregular, or both

  2025cites this paper
• Optimal Feature Selection using Enhanced Bacterial Foraging Optimization for Healthcare Application Based Big Data

  2024cites this paper
• Emission Rate Estimation of Industrial Air Pollutant Emissions Based on Mobile Observation

  2024cites this paper
• Gradient-free optimization via integration

  2024influential citation
• Model-based Gradient Search for Permutation Problems

  2023cites this paper
• Property-Guided Generative Modelling for Robust Model-Based Design with Imbalanced Data

  2023cites this paper
• Suppressing Sidelobes in Metasurface-Based Antennas Using a Cross-Entropy Method Variant and Full Wave Electromagnetic Simulations

  2023cites this paper
• Modeling of gas viscosity at high pressure-high temperature conditions: Integrating radial basis function neural network with evolutionary algorithms

  2022cites this paper
• Oblique decision tree induction by cross-entropy optimization based on the von Mises–Fisher distribution

  2022cites this paper
• TELKOMNIKA Telecommunication Computing Electronics and Control

  2022cites this paper
• Groundwater estimation of Ghayen plain with regression-based and hybrid time series models

  2022cites this paper
• A study of ant-based pheromone spaces for generation constructive hyper-heuristics

  2022cites this paper
• Model Specification Searches in Structural Equation Modeling with a Hybrid Ant Colony Optimization Algorithm

  2022cites this paper
• General Univariate Estimation-of-Distribution Algorithms

  2022cites this paper
• Large Wind Farm Layout Optimization Using Nature Inspired Meta-heuristic Algorithms

  2021cites this paper
• Modelling, and control techniques of robotic manipulators: A review

  2021cites this paper
• Reinforcement Learning With Multiple Relational Attention for Solving Vehicle Routing Problems

  2021cites this paper
• A multi-objective cross-entropy optimization algorithm and its application in high-speed train lateral control

  2021cites this paper
• Towards a Boolean network-based Computational Model for Cell Differentiation and its applications to Robotics

  2020cites this paper
• International journal of advance engineering and research development

  2020cites this paper
• Automated Configuration of Negotiation Strategies

  2020cites this paper
• Comparative Analysis of Adaptive PI Controller for Current Harmonic Mitigation

  2020cites this paper
• Improved Genetic Algorithm Tuning Controller Design for Autonomous Hovercraft

  2020cites this paper
• A new taxonomy of global optimization algorithms

  2020cites this paper
• Autofocused oracles for model-based design

  2020cites this paper
• Boosting Ant Colony Optimization via Solution Prediction and Machine Learning

  2020cites this paper
• Solve traveling salesman problem using EMF-CE algorithm

  2020cites this paper
• Meta-heuristics and Artificial Intelligence

  2020cites this paper
• Gradient search in the space of permutations: an application for the linear ordering problem

  2020cites this paper
• Numerical Methods for Integration and Search for Minima

  2019cites this paper
• Stochastic Optimization and Applications with Endogenous Uncertainties Via Discrete Choice Models

  2019cites this paper
• ACO-IM: maximizing influence in social networks using ant colony optimization

  2019cites this paper
• An Efficient Hybrid Optimization Approach Using Adaptive Elitist Differential Evolution and Spherical Quadratic Steepest Descent and Its Application for Clustering

  2019cites this paper
• Conception et pilotage d'un atelier intégrant la fabrication additive. (Design and management of a workshop integrating additive manufacturing)

  2019cites this paper
• A view of estimation of distribution algorithms through the lens of expectation-maximization

  2019cites this paper
• Ant Colony Optimization Parameters Control Based on Evolutionary Strength

  2019cites this paper
• An Efficient Clustering Strategy Avoiding Buffer Overflow in IoT Sensors: A Bio-Inspired Based Approach

  2019cites this paper
• Stochastic Approximation Trackers for Model-Based Search

  2019cites this paper
• Statistical Modelling Of CO2 Exchange Between Land And Atmosphere Using Stochastic Optimisation And Gaussian Markov Random Fields

  2019cites this paper
• Strategy Configuration and Selection for Automated Negotiation Agents

  2019cites this paper
• Modified Particle Swarm Optimization Algorithms for the Generation of Stable Structures of Carbon Clusters, Cn (n = 3–6, 10)

  2019cites this paper
• An Adaptive Sampling Algorithm for Policy Evaluation

  2019cites this paper
• Satistical Modelling Of CO 2 Exchange Between Land And Atmosphere Using Stochastic Optimisation And Gaussian Markov Random Fields

  2019cites this paper
• Ant Colony Optimization: Overview and Recent Advances

  2018cites this paper
• Review of optimization methodologies in global and China trajectory optimization competitions

  2018cites this paper
• Stochastic Search in Metaheuristics

  2018cites this paper
• Gradient-Based Adaptive Stochastic Search for Simulation Optimization Over Continuous Space

  2018cites this paper
• Model for multi-objective optimization according to Pareto principle of business interactions in a production cluster composed by participant organizations with the same business activities

  2018cites this paper
• An Iterative Information-Theoretic Approach to the Detection of Structures in Complex Systems

  2018cites this paper
• Target Defense Against Link-Prediction-Based Attacks via Evolutionary Perturbations

  2018cites this paper
• A new Taxonomy of Continuous Global Optimization Algorithms

  2018cites this paper
• Satellite Lifetime Optimization Based on Discrete Cross Entropy Method

  2018cites this paper
• Optimized feature selection algorithm based on fireflies with gravitational ant colony algorithm for big data predictive analytics

  2018cites this paper
• Effective and efficient estimation of distribution algorithms for permutation and scheduling problems

  2018influential citation
• A Language Geographical Distribution Algorithm Based on Ant Colony Optimization

  2018cites this paper
• An incremental off-policy search in a model-free Markov decision process using a single sample path

  2018cites this paper
• Global Optimization Strategies: Analogies to Human Behavior

  2018cites this paper
• An online prediction algorithm for reinforcement learning with linear function approximation using cross entropy method

  2018cites this paper
• A Cross Entropy based Optimization Algorithm with Global Convergence Guarantees

  2018cites this paper
• Convergence Analysis of Swarm Intelligence Metaheuristic Methods

  2018influential citation
• Model-based methods for continuous and discrete global optimization

  2017cites this paper
• Gray-box optimization and factorized distribution algorithms: where two worlds collide

  2017cites this paper
• Stochastic Runtime Analysis of the Cross-Entropy Algorithm

  2017cites this paper
• A model based search method for prediction in model-free Markov decision process

  2017cites this paper
• Not all PBILs are the same: Unveiling the different learning mechanisms of PBIL variants

  2017cites this paper
• Distributed optimization, control and learning in multiagent networks

  2017cites this paper
• Aerial path planning using meta-heuristics: A survey

  2017cites this paper
• Heurystyczne metody rozwiązywania problemu komiwojażera

  2017cites this paper
• A Controlled Particle Filter for Global Optimization

  2017cites this paper
• Book Review

  2017cites this paper
• Alternative pheromone laying strategy — An improvement for the ACO algorithm

  2017cites this paper
• Metaheuristics for Specialization of a Segmentation Algorithm for Ultrasound Images

  2016cites this paper
• The irace package: Iterated racing for automatic algorithm configuration

  2016cites this paper
• Evolutionary Computation and Big Data: Key Challenges and Future Directions

  2016cites this paper
• Numerical optimization of laboratory combustor geometry for NO suppression

  2016cites this paper
• Task Scheduling On Multiprocessor System Using Ant Colony Optimization

  2016cites this paper
• A SURVEY OF MODEL-BASED METHODS FOR GLOBAL OPTIMIZATION

  2016cites this paper
• Automatic Design of Boolean Networks for Cell Differentiation

  2016cites this paper
• Microseismic location method using Ω penalty function based ant colony optimization

  2016cites this paper
• Stacked Generalization of Surrogate Models - A Practical Approach

  2016cites this paper
• Stochastic Runtime Analysis of a Cross Entropy Algorithm for Traveling Salesman Problems

  2016cites this paper
• Implementing the swarm algorithm in multi robots

  2016cites this paper
• Virtual Strategy QoS routing in satellite networks

  2016cites this paper
• Numerical simulation of hydrocarbon migration in tight reservoir based on Artificial Immune Ant Colony Algorithm: A case of the Chang 81 reservoir of the Triassic Yanchang Formation in the Huaqing area, Ordos Basin, China

  2016cites this paper
• Sunshine: A novel random search for continuous global optimization

  2016cites this paper
• On sampling-and-classification optimization in discrete domains

  2016cites this paper
• The bee colony optimization algorithm and its convergence

  2016cites this paper
• A Cross Entropy based Stochastic Approximation Algorithm for Reinforcement Learning with Linear Function Approximation

  2016cites this paper
• An improved ant colony system algorithm for solving the IP traceback problem

  2016cites this paper
• A hybrid ACO algorithm based on Bayesian factorizations and reinforcement learning for continuous optimization

  2016cites this paper
• Swarm simulated annealing algorithm with knowledge-based sampling for travelling salesman problem

  2016cites this paper
• Modern meta-heuristics based on nonlinear physics processes: A review of models and design procedures

  2016cites this paper
• Exploratory path planning using the Max-min ant system algorithm

  2016cites this paper
• A Lagrangian search method for the P-median problem

  2016influential citation
• Considerations on Applying Cross Entropy Methods to the Vehicle Routing Problem

  2015cites this paper
• Comprehensive characterization of the behaviors of estimation of distribution algorithms

  2015cites this paper
• On the Implementation of a Class of Stochastic Search Algorithms

  2015cites this paper
• A New Evolutionary Algorithm with Structure Mutation for the Maximum Balanced Biclique Problem

  2015cites this paper
• Model-Based Stochastic Search Methods

  2015cites this paper