Эвристический алгоритм (эвристика) — это алгоритм решения задачи, правильность которого для всех возможных случаев не доказана, но про который известно, что он даёт достаточно хорошее решение в большинстве случаев. В действительности может быть даже известно (то есть доказано), что эвристический алгоритм формально неверен. Его всё равно можно применять, если при этом он даёт неверный результат только в отдельных, достаточно редких и хорошо выделяемых случаях или же даёт неточный, но всё же приемлемый результат. Позволяет ускорить решение задачи в тех случаях, когда точное решение не может быть найдено.
Проще говоря, эвристика — это не полностью математически обоснованный (или даже «не совсем корректный»), но при этом практически полезный алгоритм.
Важно понимать, что эвристика, в отличие от корректного алгоритма решения задачи, обладает следующими особенностями:
- Она не гарантирует нахождение лучшего решения;
- Она не гарантирует нахождение решения, даже если оно заведомо существует (возможен «пропуск цели»);
- Она может дать неверное решение в некоторых случаях.
- Тема: Computer Science | Разработка
- Тип: Permanent Notes
- Источник: https://ru.m.wikipedia.org/wiki/Эвристический_алгоритм
📂 Slip-box | Последнее изменение: 04.02.2025 11:25