metaheuristic

Computing Dictionary

metaheuristic definition

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.
(1997-10-30)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: metaherpetic keratitis
Next Definition: metainformation
Words Near: metaheuristic
More from Thesaurus.com
Synonyms and Antonyms for metaheuristic
More from Reference.com
Search for articles containing metaheuristic
More from Dictionary.com Translator
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature