АЛГОРИ́ТМ ЭВРИСТИ́ЧЕСКИЙ
-
Рубрика: Математика
-
Скопировать библиографическую ссылку:
АЛГОРИ́ТМ ЭВРИСТИ́ЧЕСКИЙ, алгоритм, основанный на использовании интуитивных, нестрогих соображений. А. э. применяются при решении плохо формализованных или сложных задач.
Например, сложными являются задачи дискретной оптимизации, где точные алгоритмы имеют обычно экспоненциальную сложность и нереализуемы за приемлемое время. При отсутствии точных алгоритмов или невозможности их реализации А. э. могут быть единственным средством приближённого решения задачи. А. э. являются математически нестрогими, но часто эффективными на практике, напр. в криптографии и распознавании образов. В ряде случаев А. э. используются на первом этапе создания точных алгоритмов. Так, алгебраическая коррекция алгоритмов позволяет строить точные алгоритмы на базе эвристич. алгоритма.