Cтраница 1
Алгоритм приближенного решения этого уравнения разбивается на два этапа. [1]
Рассмотрим алгоритм приближенного решения этой задачи. [2]
Использовался алгоритм приближенного решения задачи ( 1) - ( 3), очень близкий по основным идеям к итерационному алгоритму § 48 и переходящий в него при S - оо, когда задача ( 1) - ( 3) превращается в задачу линейного программирования. Поэтому здесь будут приведены лишь основные формулы алгоритма, а некоторые детали, по существу тождественные соответствующим деталям алгоритма § 48, будут опущены. [3]
Рассмотрим алгоритм приближенного решения задачи выбора, использующий быстрые процедуры нахождения кратчайшего увеличивающего пути. [4]
Таким образом, алгоритм приближенного решения задачи А ( 25) - ( 35) состоит из трех этапов. Первые два этапа заключаются в решении задач о потоке минимальной скорости ( задачи В и Въ), а третий этап ( задача С) - в решении задачи линейного программирования. [5]
В [111] построен алгоритм приближенного решения задачи (3.4), основанный на идеях динамического программирования. Алгоритм обеспечивает отыскание оптимального решения задачи с любой наперед заданной точностью. Оценка зависимости трудоемкости решения от заданной относительной погрешности и размерности задачи допускает проектирование ЗИП для стандартной радиоэлектронной аппаратуры современных АСУ. [6]
Для иллюстрации работы алгоритмов приближенного решения используются классические задачи дискретной оптимизации: задача о ранце, задача коммивояжера и задачи о покрытиях графов. [7]
В разделе III рассматриваются алгоритмы приближенного решения задач дискретного программирования. Необходимость применения алгоритмов этого типа обусловлена ограниченностью возможностей точных методов и величиной вычислительных ресурсов, которые разумно выделить для решения задач. [8]
Переходим к формальному описанию алгоритма приближенного решения этой задачи. [9]
Аналогичным образом осуществляем формализацию алгоритма приближенного решения задачи. [10]
Вычислительный эксперимент по исследованию алгоритмов приближенного решения задачи о ранце проведен студентами под руководством и при участии авторов. [11]
Основное содержание раздела III составляют алгоритмы приближенного решения задач. Такой переход возможен для задачи о ранце. Подробное описание такого алгоритма приводится в этом разделе. [12]
Все это сказывается и на конструкциях алгоритмов приближенного решения задачи: каждый из трех видов ограничений требует своего подхода, и сложность их возрастает в соответствии со сложностью операции проектирования. [13]
Для решения этой задачи может быть предложен алгоритм приближенного решения. Этот алгоритм дает точные результаты в двух предельных случаях: а) когда каждая из функций выполняется при работоспособности ucex m элементов системы; б) когда для выполнения каждой функции требуется работоспособность совершенно различных ( непересекающихся) подмножеств элементов. Для прс межуточных случаев точность алгоритма оценить не удается. [14]
Второй из указанных выше вопросов - о влиянии точности алгоритма приближенного решения на эффективность исследования различных подсистем ИСК - это вопрос, по существу, чисто математический - об оценках в приближенных методах. Как известно, это одна из самых сложных проблем. Поэтому в области исследования систем, наряду с исключительно широким использованием приближенных методов, стремятся также к получению точных результатов, хотя бы в весьма частных режимах поведения систем, а еще чаще обращаются к моделированию. Указанная тенденция отразилась, как видим, и в данной работе. [15]