Hyper Dictionary

English Dictionary Computer Dictionary Video Dictionary Thesaurus Dream Dictionary Medical Dictionary


Search Dictionary:  

Meaning of METAHEURISTIC

 
Computing Dictionary
 
 Definition: 

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.

 

 

COPYRIGHT © 2000-2013 HYPERDICTIONARY.COM HOME | ABOUT HYPERDICTIONARY