Метод циклического покоординатного спуска

Покоординатный спуск. В методе циклического покоординатного спуска в качестве очередного направления спуска выбирают направление одной из [c.141]

Работа с моделью. В рассматриваемой задаче для на- хождения оптимального варианта конструкции теплообменника варьируют два параметра 1 и гакв Дв программе соответственно Ш и/02). В связи с этим говорят о двумерной задаче оптимизации. Простейшим методом решения таких многомерных задач является алгоритм покоординатного спуска. Его идея заключается в последовательном циклическом применении одномерного поиска для каждого варьируемого параметра. Проще всего проиллюстрировать метод покоординатного спуска с помощью распечатки, полученной на ЭВМ (рис. 5.21). Поиск был начат с начальной (базовой) точки 01 ==0,08 02=0,04. Сначала осуществлялся спуск вдоль координаты 02 при фиксированном значении 01 = 0,08, и в точке 02 = 0,06 было достигнуто наименьшее значение целевой функции 2=212. Затем спуск проводился вдоль координаты 01 при фиксированном значении 02 = 0,06. [c.249]

В связи с отсутствием в настояш ее время алгоритмов для решения такого рода дискретных задач в данной работе осуш ествляется направленный перебор, используюш ий основные идеи покоординатного релаксационного спуска с элементами произвольности (случайности) в процессе поиска [39]. Метод покоординатного спуска имеет многие преимуш ества по сравнению с методом сплошного перебора. Количественно перебор в том и другом случаях можно сопоставить как произведение и сумму возможных вариантов [36]. И хотя этот метод в некоторых случаях не приводит к получению абсолютного оптимума, его можно применить для решения самых общих задач оптимизации дискретно изменяющихся переменных. Методу покоординатного спуска, используемому для решения задач с непрерывными переменными, уделяется внимание в работах многих авторов, в том числе в [22, 40, 41]. Различные варианты этого метода иногда называют методами Гаусса — Зейделя, Саусвелла и т. д. [24]. Согласно этому методу спуск из очередной точки производится по направлению одной из координатных осей. Последовательность, в которой выбираются эти оси, может быть различной. Обычно они берутся в фиксированном циклическом порядке (чаще всего просто поочередно). Иногда выбирается та ось, для которой величина д<Мдх максимальна. Этот способ вряд ли целесообразен при большом числе переменных, так как в каждой точке выполняется большой объем вычислений для определения частных производных по всем переменным. [c.25]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...