metaheuristic


Also found in: Wikipedia.

metaheuristic

(algorithm, complexity, computability)
A top-level general strategy which guides other heuristics to search for feasible solutions in domains where the task is hard.

Metaheuristics have been most generally applied to problems classified as NP-Hard or NP-Complete by the theory of computational complexity. However, metaheuristics would also be applied to other combinatorial optimisation problems for which it is known that a polynomial-time solution exists but is not practical.

Examples of metaheuristics are Tabu Search, simulated annealing, genetic algorithms and memetic algorithms.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
Mentioned in ?
References in periodicals archive ?
The shortcomings of both mathematical and heuristic methods encouraged many researchers to study metaheuristic approaches in order to find more reliable optimization alternatives in solving resource leveling problems.
Optimization of Resource Leveling Problem under Multiple Objective Criteria Using a Symbiotic Organisms Search
PESHAWAR -- A PhD Research Scholar Sadiq Akbar has submitted thesis on 'Parameter Estimation of Electromagnetic Plane Waves Using Novel Adoptive Metaheuristic Techniques' to the University of Peshawar for award of degree of Doctor of Philosophy (Ph.D) in Electronics.
PhD Scholar submits thesis on 'Parameter Estimation of Electromagnetic Plane Waves'
The findings based on multiple regression model verified that the metaheuristic algorithms produced that more accurate and faster results for estimation of excitation current than other existing approaches.
Simplified Model and Genetic Algorithm Based Simulated Annealing Approach for Excitation Current Estimation of Synchronous Motor
Task scheduling problems in the cloud have been tackled using heuristic and metaheuristic algorithms.
Improved Hybrid Symbiotic Organism Search Task-Scheduling Algorithm for Cloud Computing
Ant Colony Optimization (ACO) is a metaheuristic optimization based on a probabilistic technique, proposed by Marco Dorigo in his PhD thesis in 1992 [21].
Solving Equations Systems Using Artificial Intelligence--a Survey
They also consider some special topics, among them local anesthetics classification: artificial intelligence information entropy, and applying an artificial neural network and metaheuristic algorithm in applied chemistry and chemical engineering.
Applied Chemistry and Chemical Engineering; Volume 3: Interdisciplinary Approaches to Theory and Modeling with Applications
We can also see that a lot of researchers use simulation environment to create and test new metaheuristic approaches such as Shuffled frog-leaping algorithm [11,12], Intelligent water drops algorithm [13-15], Cloud-Entropy enhanced genetic algorithm [16] and so on [17].
Use of Simulation Software Environments for the Purpose of Production Optimization
Tabu search is a metaheuristic search method employing local search methods used for mathematical optimization.
Combination of optimization techniques to find of processing optimal condition of postharvest broccoli by vacuum cooling process/Combinacao de tecnicas de otimizacao para encontrar a condicao otima para processar os brocolis por resfriamento a vacuo
Therefore, two metaheuristic algorithms of GA and ACO have been proposed for its solution.
Population Based Metaheuristic Algorithm Approach for Analysis of Multi-Item Multi-Period Procurement Lot Sizing Problem
Here, various metaheuristic optimization [1] algorithms prove to be quite successful.
Structured Clanning-Based Ensemble Optimization Algorithm: A Novel Approach for Solving Complex Numerical Problems

Encyclopedia browser ?
Full browser ?