Because of the complexity of the optimization algorithms, almost all adaptive filters are digital filters. |
Ввиду сложности оптимизационных алгоритмов почти все адаптивные фильтры являются цифровыми фильтрами. |
The envelope theorem is an important tool for comparative statics of optimization models. |
Теорема важна для сравнительной статики в оптимизационных моделях. |
An iterative approach can also be used to maximize the interpolated correlation coefficient by using nonlinear optimization techniques. |
Для нахождения максимума коэффициента корреляции могут быть использованы итеративные методы с использованием нелинейных оптимизационных техник. |
He noted that there were several technical and non-technical steps needed to include indicators as optimization targets, but that ex-post analyses could be performed more easily. |
Он отметил, что несколько мер технического и нетехнического характера необходимы для включения показателей в качестве оптимизационных целей, однако последующий анализ можно произвести более простым способом. |
By using dynamic programming on a tree decomposition or branch-decomposition of a planar graph, many NP-hard optimization problems may be solved in time exponential in n or n log n. |
При использовании динамического программирования на древесной декомпозиции или декомпозиции ветви для планарного графа, многие классы NP-трудных оптимизационных задач можно решить за время, экспоненциально зависящее от n или n log n. |
Separator hierarchies may be used to devise efficient divide and conquer algorithms for planar graphs, and dynamic programming on these hierarchies can be used to devise exponential time and fixed-parameter tractable algorithms for solving NP-hard optimization problems on these graphs. |
Иерархию сепараторов можно использовать для разработки эффективных алгоритмов «Разделяй и властвуй» для планарных графов, а динамическое программирование на этих иерархиях можно использовать для разработки алгоритмов экспоненциального времени и фиксированно-параметрически разрешимых алгоритмов для решения NP-трудных оптимизационных задач на этих графах. |
A similar approach leads to improved exponential-time algorithms for the maximum cut and minimum dominating set problems in cubic graphs, and for several other NP-hard optimization problems. |
Похожий подход ведёт к улучшенным алгоритмам экспоненциального времени для задач максимального разреза и минимального доминирующего множества для кубических графов и для некоторых других NP-трудных оптимизационных задач. |
Lipton & Tarjan (1980) observed that the separator theorem may be used to obtain polynomial time approximation schemes for NP-hard optimization problems on planar graphs such as finding the maximum independent set. |
Липтон и Тарьян заметили, что теорему о разбиении можно использовать, чтобы получить приближенные схемы полиномиального времени для NP-трудных оптимизационных задач на планарных графах, таких как нахождение максимального независимого множества. |
The most common tabu search hybrid arises by joining TS with Scatter Search, a class of population-based procedures which has roots in common with tabu search, and is often employed in solving large non-linear optimization problems. |
Наиболее частый гибрид поиска с запретами возникает путём соединения его с разбросанным поиском (англ. Scatter Search), классом процедур, которые имеют общие корни с поиском с запретами и которые часто применяются для решения нелинейных оптимизационных задач большого размера. |