Устойчивость - алгоритм
Cтраница 2
Предварительный анализ и модельные расчеты должны выявить местоположение и размер наиболее эффективной зоны измерений, на которой правые части уравнения (3.12) обеспечивают необходимый запас устойчивости алгоритма регуляризации. Исключение малоинформативных областей и выбор минимального количества точек измерений поволяют существенно снизить трудоемкость экспериментальных исследований. [16]
Кроме указанных особенностей при проектировании СПО АЭС должны предъявляться высокие требования к таким специфическим и противоречивым характеристикам сложных программно-аппаратных систем, как гибкость, надежность, простота, устойчивость алгоритмов. [17]
 |
Сортировка по основанию. [18] |
Устойчивость алгоритма можно обеспечить порядком рассмотрения элементов сортируемых групп: они должны выбираться справа налево. [19]
Важными являются также характеристики устойчивости алгоритмов, которые отражают влияние отклонений реальных исходных данных от принятых математических моделей. Основной показатель устойчивости алгоритма - точка срыва Пг ( а) б ( а), которая равна максимальной доле искажений исходных данных, при которой смещение результата остается малым. Однако целесообразно дополнительно использовать и другие характеристики устойчивости, которые характеризуют дополнительные погрешности результатов из-за отклонений реальных данных от принятых моделей. Эти характеристики сложнее, но дают более детальное представление о влиянии неточностей модели на конечный результат и во многом аналогичны функциям влияния. [20]
С увеличением / устойчивость алгоритма возрастает. Максимальное значение / зависит от системы сигналов. [21]
Введено в рассмотрение робастное программирование. Оно означает гибкость, устойчивость алгоритма по отношению к разбросу базовых параметров. Робастная программа сравнительно малочувствительна к исходным предпосылкам, но не столь эффективна, как точная программа, если эти предпосылки выполняются. [22]
Такая методика использования рабочей памяти облегчает отладку подпрограмм и снижает вероятность ошибок вследствие искажения информации в рабочих ячейках. Кроме того, для повышения устойчивости алгоритмов к сбоям и для обеспечения возможности повторения подпрограмм при их выявлении желательно сохранять в рабочей памяти всю исходную информацию, необходимую для повторного включения данной подпрограммы. [23]
Если же в каждой точке известны и значения градиента данной функции, то могут быть использованы теоретически-более эффективные алгоритмы одномерного поиска, основанные на применении-так называемых критериев сходимости. При этом автоматически обеспечивается выполнение условия ( III, 163), связанного с устойчивостью алгоритма минимизации. По данным решения тестовых задач методы первого порядка требуют в среднем 1 1 - 1 5 вычислений функции ( вместе с градиентом) на направлении по сравнению с 2 5 - 4 вычислениями при методах нулевого порядка. [24]
Эффективность алгоритма в первую очередь определяется такими характеристиками, как пропускная способность ТС, время передачи информации в сети связи, устойчивость алгоритма к изменениям условий работы сети, простота реализации алгоритма, объем требуемой алгоритмом служебной информации и т.п. Сложность задачи заключается в том, что при оптимизации алгоритма маршрутизации необходимо учесть большое число сложных зависимостей характеристик ТС и параметров исследуемого алгоритма. Поэтому разработка алгоритмов маршрутизации остается задачей актуальной и вызывает интерес многих исследователей. [25]
Топографические методы измерений позволяют измерять перемещения как в касательном, так и в нормальном направлении к поверхности. В этих методах возможна постановка системы измерений, когда погрешность будет мала и во второй производной ( пространства С2, W), что существенно обогатит информацию и повысит устойчивость алгоритмов нахождения неизвестных величин на недоступных для измерений участках поверхности или в сечениях. [26]
Если сортировке подвергается файл крупных размеров, то вспомогательный файл b может привести к проблемам в плане распределения памяти. Программу 6.17 можно изменить так, чтобы она совершала сортировку на месте ( т.е., без необходимости построения вспомогательного файла), используя методы, подобные применяемым в программе 6.14. Эта операция тесно связана с базовыми методами, которые будут обсуждаться в главах 7 и 10, так что отложим ее изучение до упражнений 12.16 и 12.17 из раздела 12.3. Как станет ясно из главы 12, подобная экономия пространства памяти достигается ценой нарушения устойчивости алгоритма, из-за чего область применения этого алгоритма существенно сужается, поскольку приложения, использующие большое число дубликатов ключей, часто прибегают к помощи других связанных с ними ключей, относительный порядок которых должен быть сохранен. [27]
Уилкин-сона, нужно ввести понятия числа обусловленности и устойчивости алгоритма. Устойчивость алгоритма гарантирует, что погрешность реализации алгоритма вызывает погрешность решения, пропорциональную произведению числа обусловленности на норму погрешности информации. Нам кажется, что наличие свойства устойчивости алгоритма можно установить для многих задач. [28]
На основе Li-подхода, принципа инвариантности и байесовского метода разработана методика синтеза АОИ-алгоритмов обнаружения и различения детерминированных сигналов и сигналов со случайными параметрами на фоне помех. Алгоритмы, построенные с применением данной методики, имеют высокую эффективность и большую степень устойчивости в условиях параметрической априорной неопределенности. Устойчивость алгоритмов выражается в инвариантности их характеристик относительно параметра масштаба, параметров сдвига ( параметров сигналоподобной помехи) и в практической независимости этих характеристик от априорного распределения параметров сигналов. [29]
В алгоритме A3 существенно то, что положение частиц и их скорости вычисляются на одном и том же временном шаге. Кроме того, повышена устойчивость алгоритма, крайне важная при моделировании системы в течение длительного времени. Еще одна особенность этого алгоритма будет продемонстрирована при обсуждении алгоритмов для моделирования ансамбля с постоянной температурой. [30]
Страницы: 1 2 3