Большинство - алгоритм
Cтраница 3
Здесь формула (1.2.1) служит основой для вывода большинства сверточных алгоритмов. Иногда используется и формула (1.2.2), в первую очередь в задачах дефлектотомографии ( см. гл. [31]
В отличие от методов линейного и динамического программирования большинство алгоритмов нелинейного программирования, которые нетрудно обосновать и описать, столь мало эффективны, что практически их нельзя применять. В то же время, к сожалению, алгоритмы, которые оказались наиболее мощными на практике, слишком сложны, чтобы включать их описание в настоящую книгу, являющуюся вводным курсом. Поэтому, стремясь дать объективное и в то же время доступное для начинающих изложение методов нелинейного программирования на основе одних элементарных понятий, мы выбрали методы, которые легко объяснить и которые в то же время достаточно эффективны, если их соответствующим образом модифицировать для использовашш на ЭВМ. Однако возможность излагать подобные модифицированные методы, которые крайне необходимы для успешного решения практических задач, мы оставляем авторам трудов, целиком посвященных численным методам. Кроме того, здесь описываются лишь методы, эффективные при решении задач средней и большой размерности, и почти не уделяется внимания алгоритмам, которые, возможно, применимы для моделей, включающих малое число ограничений и переменных. [32]
Операции сортировки используются и на различных этапах работы большинства алгоритмов удаления невидимых поверхностей В методе Аппеля, например, грани сначала разбиваются на полностью невидимые и потенциально видимые. В конце концов ребра потенциально видимых граней подразделяются на отрезки с разными значениями количественной невидимости; этот процесс также может рассматриваться как сортировка отрезков. В методе приоритетов Энкарнако треугольные грани рассортировываются сначала на два класса. В один класс входят грани, полностью отделенные от других граней, в другой - все остальные. Грани, входящие во второй класс, распределяются ( сортируются) затем по множествам Tit упорядоченным по неубыванию в соответствии с приоритетом. Последний этап процедуры - определение взаимного перекрытия и видимости внутри пар ( tiTi) ( разд. Действительно, поскольку ребра 6i k ti, & e [ I: 3 ] проверяются отдельно, можно увеличить скорость работы алгоритма, переместив треугольник t /, перекрывающий е /, 1, в голову списка Ti, поскольку вероятность того, что ti перекроет также е -, 2 и eit 3 ( по крайней мере одна из крайних точек е, 2 и e - i3 лежит в треугольнике -), выше средней. [33]
Операции сортировки используются и на различных этапах работы большинства алгоритмов удаления невидимых поверхностей В методе Аппеля, например, грани сначала разбиваются на полностью невидимые и потенциально видимые. В конце концов ребра потенциально видимых граней подразделяются на отрезки с разными значениями количественной невидимости; этот процесс также может рассматриваться как сортировка отрезков. В методе приоритетов Энкарнако треугольные грани рассортировываются сначала на два класса, В один класс входят грани, полностью отделенные от других граней, в другой - все остальные. Грани, входящие во второй класс, распределяются ( сортируются) затем по множествам Ti, упорядоченным по неубыванию в соответствии с приоритетом. Последний этап процедуры - определение взаимного перекрытия и видимости внутри пар ( tiTi) ( разд. [34]
Расчет режима работы КС входит в качестве составляющей в большинство алгоритмов управления режимами дальнего транспорта газа. В частности, режим КС рассчитывают при выборе оптимального эксплуатационного режима действующего газопровода, оптимального варианта проектируемого газопровода, при гидравлическом расчете сложной закольцованной и разветвленной газотранспортной системы. Элементы расчета КС встречаются при диспетчерском анализе режима, прогнозировании режима работы КС, планово-экономических и иных расчетах. [35]
Изложенные в главе методы экономического расчета те ло-обменников использованы в большинстве алгоритмов оптимизации, описанных в главе 13, а также в более новых алгоритмах оптимизации аппаратов основных конструкций, производимых Минхиммашем. [36]
Примерами реальных процедур поиска, сводящихся к описанной, являются дискретные варианты большинства алгоритмов поиска локального экстремума одномерных функций и корня уравнения, а также поиск нужной карточки в каталоге библиотеки, радиолокационный поиск, поиск неисправности в приборе. [37]
Необходимо отметить, что алгоритм, реализованный в стандартной программе, как и большинство алгоритмов случайного поиска, оказывается чувствительным к начальному приближению. Это приводит к неоднократному повторению счета по программе для разных начальных условий. [38]
Язык машины MIX выбран так, чтобы он был достаточно мощным и позволял писать короткие программы для большинства алгоритмов, но и достаточно простым, чтобы имеющиеся в нем операции было легко усвоить. [39]
Фигурирующая в соотношении ( 55) функция / 6 должна быть невозрастающей, что используется при построении большинства алгоритмов решения режимно-технологических задач транспорта газа. [40]
 |
Структура МПС с гарвардской архитектурой. [41] |
Дело в том, что, судя по опыту использования МПС для управления различными объектами, для реализации большинства алгоритмов управления такие преимущества фон-неймановской архитектуры как гибкость и универсальность не имеют большого значения. Анализ реальных программ управления показал, что необходимый объем памяти данных МК, используемый для хранения промежуточных результатов, как правило, на порядок еныпе требуемого объема памяти программ. [42]
Язык ма - шины MIX выбран так, чтобы он был достаточно мощным и позволял писать короткие программы для большинства алгоритмов, но и достаточно простым, чтобы имеющиеся в нем операции было легко усвоить. [43]
Однако, говоря обо всех этих преимуществах, нельзя забывать, что, по крайней мере в настоящее время, уровень строгости обоснования большинства практикуемых алгоритмов статистической регуляризации уступает тому, который достигнут, например, в методе Тихонова, методах квазиобращешгя, поиска квазирешений. Правда, усилия многих математиков как раз и направлены на создание прочного теоретического фундамента применительно к статистическим способам регуляризации. В этой главе мы кратко опишем те из упомянутых способов, которые уже положительно зарекомендовали себя в вычислительной практике и продолжают совершенствоваться. [44]
Все алгоршмы, основа иные на не пользован и и дергньев, зависят от ротаций: pt - рота ин и ьдоль пут к поиска - нзжная составлявшая большинства алгоритмов лчн сбалансирован ныл деревьев. Мы и с пользовал и рекурсивные реализации, которые нсчиным образом сохраняют указатели на узлы & пути поиска в локальных переменных в стеке рекурсии. Но кажлыя из алгоритмов может быть реализован и не ре курс инн о, оперируя попои иным количеством узлов и выполняя постоянное количестно операций связывания дли одного узла в процессе нисходящего прокола по дереву. [45]
Страницы: 1 2 3 4