A survey on optimization metaheuristics

DOI10.1016/j.ins.2013.02.041zbMath1321.90156OpenAlexW2118044993MaRDI QIDQ497180

Ilhem Boussaïd, Patrick Siarry, Julien Lepagnot

Publication date: 23 September 2015

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2013.02.041

zbMATH Keywords

diversificationintensificationpopulation-based metaheuristicsingle solution-based metaheuristic

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (68)

The linear ordering problem with clusters: a new partial ranking ⋮ Starling murmuration optimizer: a novel bio-inspired algorithm for global and engineering optimization ⋮ Towards an algorithmic synthesis of thermofluid systems ⋮ Intelligent multiple search strategy cuckoo algorithm for numerical and engineering optimization problems ⋮ Finding all global optima of engineering design problems with discrete signomial terms ⋮ High-speed railway scheduling based on user preferences ⋮ Joint optimal determination of process mean, production quantity, pricing, and market segmentation with demand leakage ⋮ A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: an NSGA-II with tuned parameters ⋮ Water wave optimization: a new nature-inspired metaheuristic ⋮ Robust fuzzy 3D path following for autonomous underwater vehicle subject to uncertainties ⋮ Three-dimensional protein structure prediction based on memetic algorithms ⋮ Mathematical programming-based approaches for multi-facility Glass container production planning ⋮ A decision support method for designing vegetation layers with minimised irrigation need ⋮ Enhance chaotic gravitational search algorithm (CGSA) by balance adjustment mechanism and sine randomness function for continuous optimization problems ⋮ Integrated rescheduling and preventive maintenance for arrival of new jobs through evolutionary multi-objective optimization ⋮ Grey prediction evolution algorithm for global optimization ⋮ A survey of evolutionary computation for association rule mining ⋮ Binarization of the swallow swarm optimization for feature selection ⋮ Evolutionary tabu search for flexible due-date satisfaction in fuzzy job shop scheduling ⋮ Honey badger algorithm: new metaheuristic algorithm for solving optimization problems ⋮ A simheuristic algorithm for the portfolio optimization problem with random returns and noisy covariances ⋮ On a smoothed penalty-based algorithm for global optimization ⋮ Analysis of a local search heuristic for the generalized assignment problem with resource-independent task profits and identical resource capacity ⋮ On the role of metaheuristic optimization in bioinformatics ⋮ Multi-reservoir ESN-based prediction strategy for dynamic multi-objective optimization ⋮ Patient admission scheduling problems with uncertain length of stay: optimization models and an efficient matheuristic approach ⋮ The family traveling salesman problem with incompatibility constraints ⋮ Heuristic approaches for the family traveling salesman problem ⋮ Iterated multilevel simulated annealing for large-scale graph conductance minimization ⋮ A curvature-segmentation-based minimum time algorithm for autonomous vehicle velocity planning ⋮ A new taxonomy of global optimization algorithms ⋮ Multi-objective evolutionary optimization based on online perceiving Pareto front characteristics ⋮ A quantum-inspired vortex search algorithm with application to function optimization ⋮ New hybrid perturbed projected gradient and simulated annealing algorithms for global optimization ⋮ A penalty-based multi-objectivization approach for single objective optimization ⋮ A hyper-heuristic based artificial bee colony algorithm for \(k\)-interconnected multi-depot multi-traveling salesman problem ⋮ Information-decision searching algorithm: theory and applications for solving engineering optimization problems ⋮ Adaptive graph learning for semi-supervised feature selection with redundancy minimization ⋮ Feature Selection and Recognition of Muzzle Point Image Pattern of Cattle by Using Hybrid Chaos BFO and PSO Algorithms ⋮ Less is more: variable neighborhood search for integrated production and assembly in smart manufacturing ⋮ The Hubbert diffusion process: Estimation via simulated annealing and variable neighborhood search procedures—application to forecasting peak oil production ⋮ Minimizing the makespan for a two-stage three-machine assembly flow shop problem with the sum-of-processing-time based learning effect ⋮ A stochastic model related to the Richards-type growth curve. Estimation by means of simulated annealing and variable neighborhood search ⋮ The use of frontier techniques to identify efficient solutions for the berth allocation problem solved with a hybrid evolutionary algorithm ⋮ Numerical study of the coefficient identification algorithm based on ensembles of adjoint problem solutions for a production-destruction model ⋮ Multi-objective grasshopper optimization algorithm based on multi-group and co-evolution ⋮ Review on nature-inspired algorithms ⋮ Methods for improving the efficiency of swarm optimization algorithms. A survey ⋮ Multi-criteria improvement of complex systems ⋮ An adaptive inertia weight teaching-learning-based optimization algorithm and its applications ⋮ Pseudo-feasible solutions in evolutionary bilevel optimization: test problems and performance assessment ⋮ Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs ⋮ An efficient matheuristic for offline patient-to-bed assignment problems ⋮ Analysis of a novel density matching criterion within the ITL framework for blind channel equalization ⋮ A rapid learning automata-based approach for generalized minimum spanning tree problem ⋮ Solving the family traveling salesman problem ⋮ Game theory based evolutionary algorithms: a review with Nash applications in structural engineering optimization problems ⋮ A comparative study of variation operators used for evolutionary multi-objective optimization ⋮ Single-solution simulated Kalman filter algorithm for global optimisation problems ⋮ A Partheno-Genetic Algorithm for Dynamic 0-1 Multidimensional Knapsack Problem ⋮ A Heuristic Approach to Assist Side Channel Analysis of the Data Encryption Standard ⋮ A New Nature-Inspired Hybrid Algorithm with a Penalty Method to Solve Constrained Problem ⋮ A new hybrid algorithm for continuous optimization problem ⋮ Trees social relations optimization algorithm: a new swarm-based metaheuristic technique to solve continuous and discrete optimization problems ⋮ Binary whale optimization algorithm and binary moth flame optimization with clustering algorithms for clinical breast cancer diagnoses ⋮ An improved hybrid Aquila Optimizer and Harris Hawks Optimization for global optimization ⋮ The influence of problem specific neighborhood structures in metaheuristics performance ⋮ An evolutionary algorithm for large margin classification

Uses Software

• GLOB
• GRASP
• CMA-ES
• Scatter Search
• Tabu search
• DeMat

Cites Work

• Optimization by Simulated Annealing
• Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem
• Structure versus function: a topological perspective on immune networks
• Particle swarm optimization: Hybridization perspectives and experimental illustrations
• Differential evolution. A practical approach to global optimization. With CD-ROM.
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Parameter setting in evolutionary algorithms.
• Evolutionary computation in dynamic and uncertain environments.
• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
• A review of particle swarm optimization. II: Hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications
• Reactive search and intelligent optimization
• Advances in differential evolution
• General variable neighborhood search for the continuous optimization
• Variable neighbourhood search: methods and applications
• Image histogram thresholding based on multiobjective optimization
• An analysis of the equilibrium of migration models for biogeography-based optimization
• Foundations of computational intelligence. Volume 3: Global optimization
• A survey on metaheuristics for stochastic combinatorial optimization
• Variable neighbourhood search: Methods and applications
• A probabilistic heuristic for a computationally difficult set covering problem
• Co-evolution in the successful learning of backgommon strategy
• The noising method: A new method for combinatorial optimization
• Tabu search for nonlinear and parametric optimization (with links to genetic algorithms)
• Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state-of-the-art
• Fast local search and guided local search and their application to British Telecom's workforce scheduling problem
• Variable neighborhood search
• Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
• Biomimicry of social foraging bacteria for distributed optimization: Models, principles, and emergent behaviors
• Tabu search applied to global optimization
• Evolution strategies. A comprehensive introduction
• Gaussian variable neighborhood search for continuous optimization
• Greedy randomized adaptive search procedures
• Guided local search and its application to the traveling salesman problem
• Semi-greedy heuristics: An empirical study
• Future paths for integer programming and links to artificial intelligence
• Applying an extended guided local search to the quadratic assignment problem
• Combining simulated annealing with local search heuristics
• Swarm intelligence in data mining.
• Global optimization by continuous grasp
• A review of particle swarm optimization. I: Background and development
• A study of particle swarm optimization particle trajectories
• Theoretical advances in artificial immune systems
• Ant colony optimization theory: a survey
• A fuzzy adaptive differential evolution algorithm
• Hybridizations of GRASP with path relinking for the far from most string problem
• Honeybee Optimisation – An Overview and a New Bee Inspired Optimisation Scheme
• Taboo Search: An Approach to the Multiple Minima Problem
• Optimization by GRASP
• An annotated bibliography of GRASP-Part II: Applications
• USING COMPETITIVE CO-EVOLUTION TO EVOLVE BETTER PATTERN RECOGNISERS
• Particle Swarm Optimization
• A survey of simulated annealing as a tool for single and multiobjective optimization
• An annotated bibliography of GRASP – Part I: Algorithms
• Self-tuning of the noising methods
• Simulated Annealing – An Annotated Bibliography
• The Reactive Tabu Search
• Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
• Scatter Search and Path Relinking: Advances and Applications
• An Introduction to Tabu Search
• The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances
• Metaheuristics for Hard Optimization
• Equation of State Calculations by Fast Computing Machines
• Parallel Metaheuristics
• A Simplex Method for Function Minimization
• Adaptive memory programming: a unified view of metaheuristics
• The noising methods: A generalization of some metaheuristics
• A survey of optimization by building and using probabilistic models
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A survey on optimization metaheuristics