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.


Read Also:

  • Meta-ii

    An early compiler-compiler. [“Meta-II: a Syntax Oriented Compiler Writing Language”, V. Schorre, Proc 19th ACM Natl Conf 1964]. (1995-01-23)

  • Metainformation


  • Meta-information

    noun information about information, esp. information about a document or a Web page

  • Meta-iv

    Vienna Development Method Specification Language

Disclaimer: Metaheuristic definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.