A heuristic approach to a problem is an empirical search or optimization method that often works at solving the problem, but doesn't have any of the rigorous proof that people like physicists and mathematicians expect. Nobody knows if it will *always* give the *best* answer to the problem. See HeuristicRule for more information.
A MetaHeuristic is a semi-mythical method for finding good heuristics for particular problems. It's a notion that comes up a lot in MachineLearning, EvolutionaryAlgorithms, and FuzzyLogic applications:

Another take: A heuristic is a pretty good rule. A metaheuristic is a pretty good rule for finding pretty good rules. One of the most important things to remember about metaheuristics is that there's NoFreeLunch. It's so important, it has its own theorem, the NoFreeLunchTheorem.

See also MetaOptimization

- "What parameter settings do I use to get good results when applying heuristic method X to problem Y?"
- "How do I adjust the parameters of heuristic X so I get better results on problem Y?"
- "Which is 'better', heuristic X or heuristic Y?"

Another take: A heuristic is a pretty good rule. A metaheuristic is a pretty good rule for finding pretty good rules. One of the most important things to remember about metaheuristics is that there's NoFreeLunch. It's so important, it has its own theorem, the NoFreeLunchTheorem.

See also MetaOptimization

View edit of May 12, 2012 or FindPage with title or text search