В чем разница между эвристикой и алгоритмом?

Question

В чем разница между эвристикой и алгоритмом?

Answer 1

Эвристика - это обычно оптимизация или стратегия, которая обычно дает достаточно хороший ответ, но не всегда и редко лучший ответ. Например, если вы решаете проблему коммивояжера с помощью грубой силы, то отказ от частичного решения, если его стоимость превышает стоимость текущего лучшего решения, является эвристическим: иногда это помогает, а иногда нет, и определенно не помогает. t улучшить теоретическое (big-oh обозначение) время выполнения алгоритма

Answer 2

Они находят решение неоптимально без какой-либо гарантии относительно качества найденного решения, очевидно, что это имеет смысл для развития эвристики только полиномиально. Применение этих методов подходит для решения реальных задач или больших проблем, настолько неудобных с вычислительной точки зрения, что для них даже не существует алгоритма, способного найти приближенное решение за полиномиальное время.