Итерационный алгоритм
Cтраница 1
Итерационные алгоритмы заключаются в следующем. Задается некоторое распределение вершин at по множествам Л.г. Затем по определенным правилам проводится перестановка вершин из одного множества Лгт в другие с целью уменьшения стоимости начальной сети. [1]
Итерационные алгоритмы аналогичны градиентным алгоритмам параметрической оптимизации, так как на каждой итерации происходит движение в направлении экстремума целевой функции. Приращениям варьируемых переменных в данном случае соответствуют перестановки элементов ( парные или групповые) между узлами. Итерационные алгоритмы обеспечивают получение решений, улучшающих характеристики базового варианта. Основным недостатком этих алгоритмов являются большие затраты машинного времени по сравнению с затратами в последовательных алгоритмах. [2]
Итерационные алгоритмы, в отличие от конструктивных, требуют задания начального приближенного решения задачи конструкторского проектирования, которое затем улучшается. Начальное решение задается конструктором-проектировщиком или получается на ЭВМ как результат работы конструктивного алгоритма. Примером итерационного алгоритма является процедура парных перестановок, состоящая в том, что делается попытка попарно поменять местами друг с другом все элементы конструкции с целью улучшения проектировочного решения на основании максимизации или минимизации заданной функции критерия качества. Аналогична процедура групповых перестановок, в которой производится обмен группами элементов. [3]
Итерационные алгоритмы ( например, метод парных перестановок, метод групповых перестановок, методы, использующие механические или электрические аналогии, методы ветвей и границ), которые улучшают начальное размещение, имеют преимущество перед конструктивными алгоритмами. Оно заключается в том, что на любом этапе работы итерационного алгоритма уже существует законченный вариант размещения, пригодный для практического использования. [4]
Итерационные алгоритмы основаны на попарных перестановках элементов до получения приемлемого решения по критерию минимальной длины соединений. [5]
Итерационные алгоритмы используют различные идеи: необходимые условия оптимальности, градиентный спуск в пространстве управления, улучшение с конечным сдвигом по управлению. [6]
Итерационные алгоритмы аналогичны градиентным алгоритмам параметрической оптимизации в том смысле, что на каждой итерации происходит движение в направлении экстремума целевой функции. Приращениям варьируемых переменных в данном случае соответствуют перестановки элементов ( парные или групповые) между узлами. Итерационные алгоритмы обеспечивают получение решений, улучшающих характеристики базового варианта. [7]
 |
Плотность распределения р ( х коэффициентов наложения.| Результаты определения молекулярно-массового. [8] |
Итерационный алгоритм расчета КММР реализован на ЭВМ Минск-22 на языке АЛГОЛ-60, транслятор МЭИ-3. Время трансляции программы составляет 10 мин. [9]
Итерационный алгоритм решения задачи 4.4.1 посредством управлений (4.4.6), (4.2.4) включает следующие этапы. [10]
Поскольку итерационные алгоритмы в задачах с ограничениями обычно не решают задачу минимизации функционала за конечное ( известное) число шагов, то задачу отыскания квазирешения приходится решать приближенно. Поэтому при построении реальных вычислительных алгоритмов, основанных на идее квазирешения, сам метод квазирешений несколько модифицируют. [11]
Сформулируем теперь итерационный алгоритм размещения графа в решетке, реализующий описанный вЪние метод. [12]
Примером итерационного алгоритма может служить задача определения наименьшего целого числа fe0, при котором функция / fee будет больше некоторого наперед заданного числа а. [13]
В итерационных алгоритмах сами арифметические операций простые и программные модули усложняются только при использовании кодировок и различных способов хранения коэффициентов для разного типа узлов. Поскольку при малых шагах сетки требуется проводить десятки и даже сотни итераций, существенным является экономичная реализация программных итерационных модулей. Например, с формальной точки зрения соблазнительно в методе продольно-поперечных прогонок для многомерных задач использовать модуль одномерной прогонки. Однако для использования его поочередно в прогонках по разным направлениям требуется громоздкая настройка входных данных, которая усложнит саму программу и увеличит накладные расходы при счете. [14]
В итерационных алгоритмах трассировка сначала проводится без учета взаимного влияния трасс, затем удаляются трассы, которые не удовлетворяют заданным ограничениям по длине, числу пересечений и перегибов. Проводится повторная трассировка с учетом расположения других трасс до тех пор, пока не будут выполнены все ограничения. [15]
Страницы: 1 2 3 4