Однако, в отличие
Однако, в отличие от приближенных методов, уже нельзя судить о степени "похожести" результата на решение истинное: ни относительная, ни, тем более, абсолютная невязка оценке не поддаются. Более того, эвристический алгоритм вовсе не обязан использовать итерационный подход, и тогда понятие приближения теряет смысл. Суть же механизма в том, что для "слишком" трудной задачи часть фигурирующих в ее исходной постановке требований просто игнорируют. Можно сказать, что применение эвристического алгоритма либо основано на некотором "знании" того, что должно получиться, либо оправдывается интуицией (впрочем, откуда взяться собственно интуиции без накопленного опыта). В частности, это проявляется при отсеивании "малосущественных" условий из постановки задачи. Решение, которое удается получить при такой "усеченной" постановке, принимается как подходящее.
В поисках иллюстрации вновь обратимся к "незаконным" аналогиям за рамками конечной
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
