Аппроксимация в современных компьютерных алгоритмах используется для поиска приближённого решения оптимизационных задач. 3

Некоторые области применения:

• Обработка и анализ больших объёмов данных. 1 Аппроксимация позволяет описать сложные зависимости между различными параметрами с помощью более простых функций, которые можно исследовать и анализировать. 1 Также она помогает уменьшить количество ошибок и шумов в данных, что улучшает качество результатов моделирования. 1
• Решение NP-трудных задач. 3 Для таких задач вряд ли найдётся эффективный алгоритм точного решения за полиномиальное время. 3 Аппроксимационные алгоритмы позволяют найти близкое к оптимальному решение. 3
• Решение задач, для которых известны точные алгоритмы, работающие за полиномиальное время, но работающие долго. 3

Для решения задач аппроксимации используются, например, генетические алгоритмы, которые позволяют эффективно решать задачу даже при наличии в анализируемом процессе нелинейных закономерностей. 2 Также для построения модели могут применяться искусственные нейронные сети, для обучения которых (назначения весов) могут использоваться генетические алгоритмы. 2