Итеративное решение

Cтраница 2

Как известно, поисковые методы предполагают пошаговое, итеративное решение задачи В процессе этого решения производится некоторый объем вычислений, характеризующий затраты времени на поиск Из общей схемы алгоритмов поиска ( рис. 5.17) видно, что основной объем вычислений составляют расчеты значений ограничений и функции цели, проводимые с помощью цифровой модели объекта проектирования. Реализация действий, представленных в других блоках схемы, предполагает выполнение небольшого числа логических и арифметических операций. Поэтому основные затраты на поиск связываются с расчетами на цифровой модели ЭМУ, и в качестве оценки этих затрат можно обоснованно принять количество обращений к цифровой модели объекта в процессе получения решения. [16]

Важными примерами служат приближенное решение NP-пол-ных задач и итеративное решение больших линейных систем с разреженными матрицами. [17]

Нас интересует наиболее общий вид задачи 5, допускающей итеративное решение. [18]

Этот метод также используется в качестве составного элемента для итеративного решения нелинейных краевых задач. [19]

Используя методологию системного анализа, можно разбить решение всей проблемы на последовательное или итеративное решение отдельных задач, ограниченных как в проблемном плане, так и пространственно. [20]

ОТ, нелинейные уравнения, одна переменная, многоточечные итерации, сложность Рассматривается итеративное решение скалярных нелинейных уравнений. Как и у Кунга, Трауба [74] ( Computational complexity of one-point and multipoint iteration), комбинаторная сложность включается в индекс сложности. [21]

Ранжировка работ вводит на множестве х топологию, следовательно, многие из изложенных способов итеративного решения задач ( в частности, метод блуждающей трубки) оказываются применимыми, и исходная задача перестает быть безнадежной. [22]

В случае, когда переменной х назначен тип Guess и значение х 0.5, будет активизирован режим итеративного решения, при этом после возникновения ошибки из-за второго уравнения решение не будет прекращено, а произойдет перевычисление значения переменной х, вычислено новое значение у и цикл вычислений будет повторяться до тех пор, пока будет инициироваться прерывание по ошибке. [23]

Задача о Ханойской башне является типичным примером ситуации, когда легко отыскивается рекурсивный метод решения, но весьма трудно ( по крайней мере, доказать правильность метода) находить итеративное решение. [24]

Уравнения ( 18), ( 21) не ограничивают связи полей С /, Р, А, В с системой координат Q, Г и потому могут рассматриваться как наиболее общие формы для итеративных решений линейных и квазилинейных задач фильтрации. [25]

Стохастическая совокупность должна выбираться на основании предполагаемой функции плотности вероятности входных выборок. Итеративные решения для оптимальных делений существуют и могут быть определены для любых предполагаемых функций плотности вероятности. Общие выборки моделируются с помощью предполагаемых функций плотности вероятности. При отсутствии таких функций могут использоваться итеративные методы, основанные на большой совокупности последовательностей испытаний, для получения разбиения и выходной совокупности. Последовательности испытаний могут включать в себя десятки тысяч входных выборок. [26]

Это справедливо для всех методов, излагаемых в других главах этой книги, где изучаются методы типа декомпозиции или типа расчленения. Все они требуют итеративного решения большого числа подзадач меньшего размера, которые могут быть сами по себе задачами оптимизации или могут просто требовать осуществления, например, ведущей операции. Это предполагает обмен информацией между подзадачами и некоторой координирующей задачей. [27]

Приведенные корреляции давле-паров. - . [28]

Из пяти других рассмотренных Методов - Ли-Кеслера, Риделя, Фро-ста - Колкуорфа-Тодоса, Риделя - Планка-Миллера и Тека-Стила - весьма трудно отдать предпочтение какому-либо одному. Уравнение Фроста-Колкуорфа - Тодоса требует итеративного решения, так как давление паров содержится в обеих частях уравнения. Остальные четыре уравнения могут быть легко решены с помощью малого настольного калькулятора. [29]

Рекурсивный подход обычно предпочитается итеративному в тех случаях, когда рекурсия более естественно отражает математическую сторону задачи и приводит к программе, которая проще для понимания и отладки. Другой причиной для выбора рекурсивного решения является то, что итеративное решение может не быть очевидным. [30]

Страницы: 1 2 3