metaheuristic
Computing Dictionary
metaheuristic definition
algorithm, complexity, computabilityA 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)
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
Translate metaheuristic into French
Translate metaheuristic into German
Translate metaheuristic into Italian
Translate metaheuristic into another language
00:10
Metaheuristic
is always a great word to know.
So is zedonk. Does it mean:
| the offspring of a zebra and a donkey. |
| an arrangement of five objects, as trees, in a square or rectangle, one at each corner and one in the middle. |
Dictionary.com Word FAQs
Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.
Nearby Words
Copyright © 2013 Dictionary.com, LLC. All rights reserved.
