CC BY
11УДК 519.6:532.529.5
В. Д. Сулимов, П. М. Шкапов
МЕТОДОЛОГИЯ РЕШЕНИЯ ЭКСТРЕМАЛЬНЫХ ЗАДАЧ ДЛЯ МЕХАНИЧЕСКИХ И ГИДРОМЕХАНИЧЕСКИХ СИСТЕМ
Рассмотрены задачи оптимизации механических и гидромеханических систем с непрерывными не всюду дифференцируемыми многоэкстремальными критериями в скалярной и векторной постановках. Глобальные решения для частных критериев определены с использованием новых гибридных алгоритмов, объединяющих алгоритм Метрополиса при сканировании пространства переменных и детерминированные методы локального поиска. Алгоритмы векторной оптимизации генерируют множество недоминируемых решений, аппроксимирующих фронт Парето. Предложенные гибридные алгоритмы можно использовать в системах вычислительной диагностики, оптимальном проектировании, управлении сложными системами.
E-mail: [email protected]
Ключевые слова: глобальная оптимизация, критериальная функция, условие Липшица, сглаживающая аппроксимация, многокритериальная оптимизация, фронт Парето, гибридный алгоритм.
Летательные аппараты, реакторные установки АЭС и другие современные изделия области высоких технологий включают в себя механические и гидромеханические системы различного назначения. Создание, отработка и последующая эксплуатация этих систем связаны с поиском решения двух типов экстремальных задач — оптимизации и диагностики. Задачи первого типа возникают при выборе оптимальных параметров систем, а также для реализации оптимального управления системой или процессом. Для обеспечения безопасной и эффективной эксплуатации требуется решать задачи второго типа: коррекции математических моделей и диагностирования систем по результатам косвенных измерений. Входными данными для задач диагностирования являются результаты экспериментального определения некоторых характеристик системы или процесса, например регистрируемые параметры колебательных и ударных процессов. К искомым данным относятся такие характеристики, как коэффициенты уравнений расчетной динамической модели, граничные условия, геометрические и др. В задачах этого типа необходимо учитывать недифференцируемость и многоэкстремальность критериальных функций ввиду наличия кратных частот и неполноты информации, полученной при измерениях. Значительная трудоемкость решения обратных спектральных задач обусловлена их некорректностью, которая чаще всего проявляется в неустойчивости решения относительно погрешностей входных данных.
Оптимизационное исследование сложных объектов основано на разработке и последующем уточнении их математических моде-
лей [1—3]. Усложнение модели объекта, в свою очередь, вызывает необходимость создания новых, более эффективных методов оптимизации [4]. Следует отметить, что спектры колебаний содержат существенную информацию об исследуемом объекте. Задачи определения оптимальных собственных характеристик системы или процесса, а также использования собственных характеристик для коррекции моделей и диагностирования систем изложены в работах [5—7]. В общем случае используют как скалярные, так и векторные критерии [8, 9]. При этом частными критериями в многокритериальных задачах вычислительной диагностики могут быть, вообще говоря, многоэкстремальные функции [10, 11]. Корректная формулировка рассматриваемых задач предполагает применение методов регуляризации [12, 13]. Используемый далее подход основан на разработке и применении математических моделей систем, математических методов расчета основных динамических характеристик систем, методов теории обратных задач, глобальной оптимизации, векторной оптимизации [14—16].
Постановка задач. Рассмотрим изопараметрическую задачу оптимального распределения материала упругого тела, совершающего свободные колебания, в постановке, приведенной в работе [17]. Срединная поверхность (плоскость) тела занимает на плоскости х1, Х2 область О, которая является открытым ограниченным связным множеством в пространстве М2. Непрерывная липшицева граница дО области разделена на две части — дО1 и дО2, граничные условия на которых формулируются независимо. Предполагается, что выделенная область имеет прямоугольную форму:
О = {(Х1, Х2)еМ2 |х1 е(0, а), Х2 е(0, Ь)}, (1)
где а, Ь — действительные положительные числа;
дО1 = {(х1, х2)еМ2| х1 = 0, а; х2 е[0, Ь]}, дО2 =О\ О1. (2)
Кроме того, переменной управления (проектирования) является функция толщины тела и = и (х1, х2), перемещение тела у = у (и, х1, х2 ) зависит от величины и. Целью является определение такой функции и = и (х1, х2), при которой основная (низшая) частота свободных колебаний упругого тела максимальна, а его объем (масса) не изменяется.
Свободные колебания упругого тела при малых амплитудах описываются линейной эллиптической задачей на собственные значения: требуется найти зависящие от величины и собственные пары (Л, у), удовлетворяющие уравнению
Аиу = ЛВиу. (3)
Здесь Л и у — собственное значение и собственный вектор эллиптического оператора соответственно.
Ли = (u 3Л1 )11 +(и 3 y22 )22 + v( u 3 y„) 22 +
+ v(u3y22 )11 + 2 (1 -v)( U3yi2 )12, (4)
где ytj = d2y / (dxjdxj), yj0 = dy / cXj, i, j = 1, 2; v — коэффициент
Пуассона, 0 < v < 0,5.
Оператор Bu определяется следующей формулой:
Buy = иу. (5)
Граничные условия имеют вид
у = У10 = 0, X1 = 0, a; (6)
У = У22 = 0, X2 = 0, b. (7)
Пусть Л* (и) = Л есть наименьшее собственное значение, удовлетворяющее уравнению (3). Требуется найти такую функцию и, которая максимизирует целевой функционал
J (u ) = Л* (u) (8)
при ограничениях
С1 < и < С2, (9)
| иёх = С3. (10)
О
Здесь с, / = 1,3, — суть заданные константы, 0 < с1 < с2, 0 < с3.
Рассмотрим слабые решения задачи (3)—(7). Введем обозначения
V = {V е Н2 (О) | V,до = 0, до = 0}, * 1 , г 1 (11)
иаа = 1 и еи | С1 <и <С2,] ийх = С3 к
где V — линейное подпространство пространства Н2 (О); Нт (О) — пространство Соболева порядка т , наделенное нормой || • ||нт (О);
и = П° (О) — пространство существенно ограниченных функций. Постоянные С1, С2, С3 в выражениях (9), (10) выбирают так, чтобы множество допустимых функций и*^ было непусто. Обозначив через I2 (О) пространство функций, интегрируемых с квадратом на
множестве Q с границей SQ, которые определены с помощью выражений (1), (2), можно получить зависящие от величины u билинейные формы au (y, р): V х V ^ М и bu (y,(): L2 (Q) х L2 (Q) ^ M,
порожденные операторами (4) и (5) соответственно.
Прямую задачу (3)—(7) можно записать в эквивалентной слабой форме: найти пары (Л,y) е М х {V \ {0}}, удовлетворяющие уравнению
au (У, () = ЛЬи (y, р), VpeV. (12)
Далее свободные колебания упругого тела будем описывать уравнением (12). Наименьшее собственное значение Л* (u) = Л1 задачи (12) можно определить следующим образом [17]:
Л* (u) = inf {au (y, y) / bu (y, y) | y eV, y * 0} =
= inf {au (y, y) |y е V, bu (y, y) = 1}.
Задача оптимального проектирования формулируется как задача максимизации целевого функционала (8) на множестве U*d ^ L2 (Q): найти
sup {J(u) I u eU*d nH1 (Q)}. (P1)
В общем случае задача (P1) не имеет решений на множестве U*d. Для того чтобы гарантировать существование оптимальных решений, воспользуемся методикой регуляризации, т. е. добавим к критериальному функционалу (8) регуляризирующий член [12]
r£( u )=- 2 4 uiH 1(Q), (13)
где 4 > 0 — параметр регуляризации. Таким образом, сформулировано семейство регуляризированных задач оптимального проектирования упругого тела: найти
sup
{J(u) + re\ u e U*ad nH1 (Q)} . (Pl)e
Рассмотрим общий случай, когда низшее собственное значение прямой задачи (12) является кратным. Это означает, что целевые функционалы в задачах (Р1) и (Р1)^ не всюду дифференцируемы по
переменной и еЦ^. Дискретизацию задачи (Р1)^ проведем с использованием метода конечных элементов. Область О ^ М2 разобъ-
I
ем на прямоугольные элементы Ki, i = 1, ...,I,так что Q = ^Ki.
i=1
Пусть И — параметр дискретизации. Целевой функционал (8) и ре-гуляризующий член (13) аппроксимируются как
¡и (я) = ЛИ (Я) = ^ {(Аи (я)п, п)м | П е Км, (Ви (я)п, п)жы = 1},
г8к (я) = -2^ .
Здесь (•, •) м„ — скалярное произведение в пространстве Ми; матрицы Аи, Ви, Си определены в работе [17].
Конечномерная аппроксимация задачи оптимального проектирования (Р1)^ имеет следующий вид: найти
тах {¡и (я) + геи (я) | Я еииаы}, (Р1)еИ
если уравнение свободных колебаний (прямая задача) представлено в виде
[Аи (я) - ЛиВи (я)]п= 0, (14)
где ЛИ еМ и п еШм, п^ 0.
Задача коррекции расчетной динамической модели и диагностирования системы как обратная спектральная задача связана с поиском вектора переменных управления, при котором первые N собственных частот модели совпадают с составляющими некоторого заданного ограниченного спектра или близки к ним. Для оценки уровня рассогласования сравниваемых характеристик объекта используют векторный способ описания. Поскольку информация о формах колебаний объекта зачастую отсутствует или является существенно неполной, рассмотрим только рассогласование между частотными составляющими нормального и заданного спектров. Возможные подходы основаны на минимизации квадратичной функции рассогласования или минимизации максимальной из функций рассогласования спектральных составляющих. Так, для попарно сравниваемых спектральных составляющих можно построить следующее конечное множество критериев рассогласования:
f (x )=Z (x (x)
X с Ми, i e I,
где (х), Сг (х) — собственные значения, относящиеся к исходному (текущему) и заданному спектрам. Требуется найти такой вектор переменных управления, который приводит к наименьшим отличиям между сравниваемыми спектрами, т. е. следует настроить модель объекта на заданный спектр. Это эквивалентно одновременной минимизации всех N критериев рассогласования: требуется найти
тт У ( х),
хеХ сМи
где векторная целевая функция имеет вид
f ( x ) = ( А ( x) ,..., fN ( x )) т .
Задача коррекции расчетной динамической модели системы формулируется следующим образом: определить вектор переменных управления х е X, который минимизирует максимальное значение критерия рассогласования, т. е. найти
min max
xeX cKn iel
{f (x)} . (P2)
Решением сформулированной дискретной минимаксной задачи (P2)
является такой вектор x =(x*, ..., xn) , принадлежащий множеству
допустимых значений, при котором скалярная критериальная функция f (x) = max {f1 (x), ..., fN (x)} принимает минимальное значение. В
случае, когда f (x* ) = 0, спектр частот настраиваемой модели полностью совпадает с заданным спектром по N низшим частотам. Последнее условие вследствие неполноты экспериментальных данных и погрешностей, полученных при измерениях, не выполняется. Ниже рассмотрена регуляризованная задача (P2)^ с многоэкстремальной не
всюду дифференцируемой критериальной функцией f (x).
В обобщение постановок экстремальных задач (P1)£Ä и (P2)^ сформулируем задачу глобальной оптимизации в виде
f (x*)= min f (x), (15)
x eX с
где
X = { х е Б : (х) < 0, I е I }, (16)
Б = {х е Мп : ау < ху < Ьу, у е 3}. (17)
Здесь А (х) — целевая функция; х — вектор переменных управления; gi (х) — функции ограничений задачи, i е I; I = {1, ..., т} — конечное множество индексов; X — допустимая область; Б — область поиска; х* — глобальное решение; п — размерность задачи; 3 = {1, ..., п}; Мп — п -мерное вещественное линейное пространство. Предположим, что функции А (х), gi (х), i е I, задачи (15)—(17) —
непрерывные липшицевы функции. Кроме того, действительная функция / : Ми ^ М является многоэкстремальной не всюду дифференцируемой и для нее задана вычислительная процедура, позволяющая определять значения функции в точках допустимой области. Необходимо также учесть возможную высокую трудоемкость вычисления критериальных функций, что может потребовать значительных вычислительных ресурсов.
Задачу коррекции модели и диагностирования системы можно сформулировать как задачу многокритериальной оптимизации. Пусть
Сг и фг еМг = 1, 2, ..., Мг, представляют собой модальные данные для диагностируемой системы, полученные при измерениях:
— собственное значение, соответствующее г-й частоте собственных колебаний системы; фг — вектор компонент собственной формы, полученный при измерениях с учетом N0 степеней свободы; Мг — число наблюдаемых форм колебаний. Рассматриваются классы параметризованных моделей линейных систем, которые используют для моделирования динамического поведения систем. Далее через х обозначен вектор управляющих переменных модели, диагностируемой с использованием измеряемых модальных данных. Указанные переменные обычно связаны с геометрическими и механическими (физическими) характеристиками системы, а также с граничными условиями. Собственные характеристики аналитической модели (собственные значения £г (х) и собственные векторы срг (х)) для текущего вектора управляющих переменных х получают в результате решения обобщенной задачи на собственные значения (прямая задача), имеющей вид
где К (х) и М (х) — глобальные матрицы жесткости и масс модели соответственно.
Цель иследований — определение такого вектора х переменных управления модели, при котором основные собственные характеристики (х), фг (х), полученные при решении прямой задачи (18), наилучшим образом (в некотором смысле) соответствуют модальным данным , фг, г = 1, 2, ..., Мг}, найденым экспериментально.
Используя данные вычислительных экспериментов, а также результаты измерений, можно сформировать следующие две критериальные функции:
[ K ( x )-Z ( X )M ( x )№ ( x ) = 0,
(18)
(19)
1 Mr 2 2 f2(x) = ТгТ}\ Vr(x) - ar /Ц <И , (20)
Mr 11
lr r=1
где ar(x) = (pr(x)) фr /|| pr||. Для решения задачи диагностирования
системы с использованием модальных данных, полученных экспериментально, требуется одновременная минимизация критериальных функций fi( x) и f2( x). Таким образом, эта задача диагностирования связана с решением многокритериальной задачи оптимизации; при этом критериальные функции задачи определены в виде (19), (20).
Следует отметить, что минимизация только одного критерия (fi(x) или f2(x)) связана, в свою очередь, с решением скалярной задачи оптимизации. В задачах такого типа необходимо в общем случае учитывать недифференцируемость и многоэкстремальность минимизируемых критериальных функций ввиду наличия кратных частот и неполноты информации, полученной при измерениях.
Пусть заданы функции f (x), i = 1,2,..., m, x eMn, образующие векторный критерий f (x) = (f (x),..., fm(x)) некоторой многокритериальной задачи оптимизации. Требуется найти
min f ( x) (21)
при ограничениях
x e X = { x e №n | gj (x) < 0, j e j}, (22)
где x — вектор переменных управления; gj (x) — функции ограничений; J = {j | j = 1, ..., к}. Задача векторной оптимизации (21), (22)
сформулирована в предположении, что частные критерии и функции ограничений являются непрерывными не всюду дифференцируемыми функциями. В общем случае критериальные функции f (x), i = 1, 2, ...,m, векторной задачи оптимизации являются многоэкстремальными.
Методы решения прямой задачи. Основные собственные характеристики исследуемой механической системы определяются в результате решения обобщенной задачи на собственные значения (14). Обычно требуется найти не все, а только ограниченное число низших собственных пар. При решении задач средней сложности с симметрическими матрицами применяют, например, методы Лан-цоша, Крона, итерации подпространства [18]. Так, метод итераций подпространства основан на использовании свойства собственных векторов, согласно которому они образуют 5-ортонормальный базис ^-мерного подпространства матричных операторов A и B. Это под-
пространство обозначают как EOT. Начальное подпространство E1 натянуто на линейно независимые векторы начального приближения, которые уточняются в процессе итераций до тех пор, пока не будет достигнуто приближение к подпространству EOT с достаточной точностью. Общее число требуемых итераций определяется тем, насколько начальное подпространство E1 близко к подпространству EOT. Следовательно, в данном методе процедура выбора начального подпространства имеет важное значение с точки зрения оценки эффективности решения. Можно отметить, что численная процедура на основе метода Ланцоша эффективна, если число векторов, образующих подпространство, существенно превышает число искомых собственных пар. Некоторые методы решения задач больших размерностей на собственные значения представлены в работах [19, 20].
Методы глобальной оптимизации. Детерминированные методы решения задач глобальной оптимизации многоэкстремальных функций к настоящему времени достаточно хорошо разработаны и широко применяются. Так, версия алгоритма TRUST [21] была реализована в работе [22] для диагностирования фазового состава теплоносителя в контуре сложной гидромеханической системы. Следует отметить, что эффективность детерминированных алгоритмов существенно ограничена их зависимостью от размерности задачи. В случае большого числа переменных применяют алгоритмы стохастической глобальной оптимизации. К ним относятся алгоритмы моделируемого отжига, генетические, управляемого случайного поиска и др. Вместе с тем чувствительность к выбору параметров алгоритмов этого типа, устанавливаемых пользователем или заданных в задаче, во многом определяет скорость сходимости итерационного процесса. Этого недостатка лишен алгоритм PCA [23] — один из наиболее мощных современных стохастических алгоритмов глобальной оптимизации. Существенным шагом алгоритма является сравнительная оценка качества решения, определяемого текущей и предшествующей конфигурацией системы. Пробное приближение принимается с определенной вероятностью, что исключает сходимость к локальному минимуму при поиске глобального решения. Алгоритм PCA удобен для реализации и может использоваться при решении как непрерывных, так и дискретных задач оптимизации. В работе [24] предложен более мощный алгоритм M-PCA. Работа современных стохастических алгоритмов PCA и M-PCA основана на использовании аналогии с физическими процессами абсорбции и рассеяния частиц при ядерных реакциях. В алгоритме PCA для исследования области поиска используется одна частица. На начальном шаге выбирается пробное решение (Old_Config), которое затем модифицируется посредством стохастического возмущения (Perturbation()), что позволяет найти новое решение (New_Config). С помощью функции Fitness() дается сравни-
тельная оценка нового и предыдущего решений, на основании которой новое решение может быть принято или отвергнуто. Если новое решение отвергнуто, происходит переход к функции 8сайегш§(), реализующей алгоритм Метрополиса. Для сканирования области, перспективной на минимум, применяются функции РегШгЬайопО и 8та11_Рег1игЬа1юп(). Новое решение принимается, если оно лучше предыдущего (абсорбция); если найденное решение хуже предыдущего, происходит переход в отдаленную область пространства поиска (рассеяние), что позволяет преодолевать локальные минимумы. Эффективность описанного поиска глобального решения алгоритмом РСА может быть значительно повышена за счет одновременного использования большого числа частиц. Такой подход реализует алгоритм М-РСА, который непосредственно ориентирован на применение в среде параллельных вычислений. В отличие от алгоритма РСА в разработанном позднее алгоритме М-РСА используются одновременно несколько частиц для сканирования пространства поиска. Наилучшее решение определяется с учетом данных о всех частицах, участвующих в процессе. Единственным задаваемым параметром для алгоритма М-РСА является число итераций. При этом общее число итераций должно быть разделено на число частиц, используемых в решении, что приводит к значительной экономии компьютерного времени.
В целом применение стохастических алгоритмов глобальной оптимизации требует значительных вычислительных ресурсов. Одним из путей повышения эффективности таких алгоритмов является совершенствование процедуры локального поиска. В работе [25] представлен гибридный алгоритм М№СА, объединяющий стохастический алгоритм РСА и детерминированный симплекс-метод Нелдера — Мида. Общий поиск в допустимой области проводится с помощью стохастического алгоритма, а при локальном поиске в перспективной на глобальный экстремум области — с помощью симплекс-метода. При этом не возникает необходимости вычисления призводных критериальных функций. На примере решения задачи оптимального проектирования ядерного реактора показана более высокая эффективность алгоритма М№СА по сравнению с генетическим алгоритмом. Однако метод Нелдера — Мида не всегда обеспечивает сходимость к стационарной точке [26], что в целом снижает надежность алгоритма М№СА.
В связи с этим предложен новый гибридный алгоритм РСАЬМБ, построенный на основе алгоритма РСА в сочетании с детерминированным методом линеаризации [27] при локальном поиске. Градиентная информация, используемая в гибридном алгоритме, позволяет получить локально оптимальное, а следовательно, и глобальное решение задачи (если оно существует) при меньших вычислительных затратах по сравнению с алгоритмом РСА. При локальном поиске для многомерных не всюду дифференцируемых критериальных функций
вводят двухпараметрические сглаживающие аппроксимации [28, 29]. В терминах сглаживающих аппроксимаций сформулированы необходимые условия оптимальности и доказана сходимость результирующего алгоритма к локальному минимуму. Следует отметить, что при решении задач большой размерности в фазе локального поиска можно непосредственно использовать методы недифференцируемой оптимизации [30].
Методы многокритериальной оптимизации. Для решения многих современных практических задач, связанных с идентификацией и диагностированием сложных систем, обеспечением безопасности, оптимальным проектированием, управлением, применяют методы многокритериальной оптимизации. При наличии нескольких критериев целью оптимизации является поиск множества недоминируемых решений, образующих оптимальный фронт Парето. В настоящее время значительное внимание уделяют разработке и реализации гибридных алгоритмов [31]. Перспективным является подход на основе одного из эффективных методов численного решения многокритериальных задач — векторного варианта метода линеаризации [32]. Существенно, что отдельные критерии могут представлять собой многоэкстремальные не всюду дифференцируемые функции. В общем случае поиск глобального решения для такой критериальной функции представляет собой самостоятельную сложную задачу. Этим обусловлена актуальность разработки гибридных алгоритмов решения задач векторной оптимизации с многоэкстремальными негладкими критериями. При локальном поиске для многомерных не всюду дифференцируемых критериальных функций вводят сглаживающие аппроксимации. Вместе с тем существует класс оптимизационных задач, в которых применение градиентной информации затруднено или требует значительных вычислительных затрат. Этим объясняется интерес к разработке алгоритмов, в которых не используются производные критериальные функции по переменным задачи оптимизации. Такой гибридный алгоритм построен на основе алгоритма Мет-рополиса в сочетании с детерминированным методом редукции исходной многомерной задачи к эквивалентной одномерной. Редукция размерности пространства проводится при локальном поиске с использованием метода построения кривой, заполняющей пространство, по схеме Пеано — Гильберта. Решение задач глобальной оптимизации для отдельных критериев позволяет определить множество недоминируемых решений многокритериальной задачи, аппроксимирующих искомый фронт Парето [33].
Версии гибридных алгоритмов многокритериальной оптимизации реализованы в виде прикладных программ. Программная реализация каждого алгоритма включает в себя: модули ввода исходной информации; модуль, реализующий основной цикл алгоритма, в том числе фазу случайных возмущений для перехода в новую область поглощения частицы, фазу исследования области поглощения, фазу
возмущений в области рассеяния, фазу исследования решения в области рассеяния; модуль локального поиска методом редукции размерности; модуль вычисления текущего значения частного минимизируемого критерия; модуль формирования фронта Парето; модуль вывода результатов решения. Для определения параметров возмущения на соответствующих шагах гибридных алгоритмов используются стандартные встроенные генераторы случайных чисел. С целью получения оценки вычислительных затрат в программном обеспечении во всех случаях предусмотрены счетчики числа обращений к подпрограммам вычисления текущих значений критериальной функции. Проведено тестирование разработанного программного обеспечения и получены оценки вычислительной эффективности гибридных алгоритмов многокритериальной оптимизации.
Параллельные алгоритмы глобальной оптимизации. В последнее десятилетие наблюдается значительный рост сложности практических задач глобальной оптимизации, включая приложения к динамике систем. Как следствие, время решения экстремальных задач (вычислительная стоимость) также существенно возросло. Одним из путей преодоления возникших затруднений является разработка параллельных методов решения как прямых, так и оптимизационных задач, и их эффективная реализация в среде параллельных вычислений [34, 35]. Предложен новый параллельный гибридный алгоритм M-PCASFC, который объединяет стохастический алгоритм M-PCA, используемый при сканировании области поиска, и детерминированный метод кривой, заполняющей пространство, при локальном поиске [29]. Выбор метода редукции размерности задачи, который предназначен собственно для поиска глобального экстремума, обусловлен тем, что во многих случаях градиентные алгоритмы сходятся медленно, и в то же время при очень больших областях поиска метод редукции оказывается недостаточно эффективным. Гибридный алгоритм обеспечивает сужение области поиска, что повышает вычислительную эффективность метода. Для решения задачи липшицевой минимизации исходную многомерную задачу редуцируют к эквивалентной одномерной с использованием кривой Пеано, которую строят по схеме Гильберта. Кроме того, если исходная многомерная функция редуцируемой задачи удовлетворяет условию Липшица с некоторой константой, минимизируемая одномерная функция удовлетворяет на единичном интервале условию Гельдера. Следует отметить, что построенная численными методами кривая аппроксимирует теоретическую кривую Пеано — Гильберта с точностью, определяемой заданной плотностью развертки. Метод редукции многомерных задач обладает рядом важных свойств, таких как непрерывность и сохранение равномерной ограниченности разностей функций при ограниченной вариации аргумента. К недостаткам можно отнести потерю части информации о близости точек в исходном многомерном пространстве. Предложенный подход не требует
вычисления производных критериальных функций по переменным модели, что позволяет расширить применение гибридного алгоритма на класс задач глобальной недифференцируемой оптимизации.
Таким образом, представлены основные методы и новые алгоритмы решения задач скалярной и векторной оптимизации с многоэкстремальными негладкими критериями для механических и гидромеханических систем. При определении глобальных оптимумов частных критериев используются гибридные методы, объединяющие алгоритм Метрополиса и детерминированные методы локального поиска. Предложенный параллельный алгоритм M-PCASFC имеет преимущества при решении задач минимизации критериальных функций, в которых использование градиентной информации неэффективно или требует значительных вычислительных затрат.
Работа выполнена при финансовой поддержке Министерства образования и науки РФ (грант Президента РФ по поддержке научных исследований ведущих научных школ РФ, код НШ-4748.2012.8).
СПИСОК ЛИТЕРАТУРЫ
1. Pulecchi T., Casella F., Lovera M. Object-oriented modelling for spacecraft dynamics: Tools and applications // Simulation Modelling and Theory. 2010. Vol. 18. No 1. P. 63—86.
2. Viana F.A., Steffen J.V., Butkewitsch S., de Freitas L.M. Optimization of aircraft structural components by using nature-inspired algorithms and multi-fidelity approximations // Journal of Global Optimization. 2009. Vol. 45. No 3. P. 427—449.
3. Avramova M.N., Ivanov K.N. Verification, validation and uncertainty quantification in multi-physics modeling for nuclear reactor design and safety analysis // Progress in Nuclear Energy. 2008. Vol. 52. No. 4. P. 861—867.
4. Sacco W.F., Filho H.A., Henderson N., de Oliveira C.R.E. A Metropolis algorithm combined with Nelder-Mead Simplex applied to nuclear reactor core design // Annals of Nuclear Energy. 2008. Vol. 35. No. 5. P. 861—867.
5. Huijberts H., Michiels W., Nijmeijer H. Stabilizability via time-delayed feedback: An eigenvalue optimization approach // SIAM Journal on Applied Dynamical Systems. 2009. Vol. 8. No. 1. P. 1—20.
6. Bai Z.-J. Constructing of physical parameters of a damped vibrating system from eigendata // Linear Algebra and its Applications. 2008. Vol. 428. No. 2, 3. P. 625—656.
7. Goge D. Automatic updating of large aircraft models using experimental data from ground vibration testing // Aerospace Science and Technology. 2003. Vol. 7. No 1. P. 33—45.
8. Sinha J.K., Friswell M.I. The use of model updating for reliable finite element modelling and fault diagnosis of structural components used in nuclear plants // Nuclear Engineering and Design. 2003. Vol. 223. No. 1. P. 11—23.
9. Christodoulou K., Ntotsios E., Papadimitriou C., Panetsos P. Structural model updating and prediction variability using Pareto optimal models // Computational Methods in Applied Mechanics and Engineering. 2008. Vol. 198. No. 1. P. 138—149.
10. Jain K., Manghirmalani P., Dongardive J., Abraham S. Computational diagnosis of learning disability // International Journal of Resent Trends in Engineering. 2009. Vol. 2. No. 3. P. 64—66.
11. Zio E., Bazzo R. Multiobjective optimization of the inspection intervals of a nuclear safety system: a clustering-based framework for reducing the Pareto front // Annals of Nuclear Energy. 2010. Vol. 37. No. 1. P. 798—812.
12. Тихонов А. Н., Арсенин В. Я. Методы решения некорректных задач. М.: Наука, 1986.
13. Li X.Y., Law S.S. Adaptive Tikhonov regularization for damage detection based on nonlinear model updating // Mechanics Systems and Signal Processing. 2010. Vol. 24. No. 8. P. 1646—1664.
14. Тихонов А. Н., Самарский А. А. Методы математического моделирования и вычислительной диагностики. М.: Изд-во Московского университета, 1990.
15. Сергеев Я. Д., Квасов Д. Е. Диагональные методы глобальной оптимизации. М.: ФИЗМАТЛИТ, 2008.
16. Подиновский В. В., Ногин В. Д. Парето-оптимальные решения многокритериальных задач. 2-е изд., испр. и доп. М.: ФИЗМАТЛИТ, 2007.
17. Myslinsky A. Bimodal optimal design of vibrating plates using theory and methods of nondifferentiable optimization // Journal of Optimization Theory and Applications. 1985. Vol. 46. No. 2. P. 187—203.
18. Golub G.H., van der Vorst H.A. Eigenvalue computation in the 20th century // Journal of Computational and Applied Mathematics. 2000. Vol. 123. No. 1, 2. P. 35—65.
19. Van der Vorst H.A. Computational methods for large eigenvalue problems // Handbook of Numerical Analysis. 2002. Vol. 8. P. 3—179.
20. Gao X.-B., Golub G.H., Liao L.-Z. Continuous methods for symmetric generalized eigenvalue problems // Linear Algebra and its Applications. 2008. Vol. 428. No. 2, 3. P. 676—696.
21. Cetin B.C., Barhen J., Burdic J.W. Terminal repeller unconstrained sub-energy tunneling (TRUST) for global optimization // Journal of Optimization Theory and Applications. 1993. Vol. 77. No. 1. P. 97—126.
22. Kinelev V.G., Shkapov P.M., Sulimov V.D. Application of global optimization to VVER-1000 reactor diagnostics // Progress in Nuclear Energy. 2003. Vol. 43. No. 1—4. P. 51—56.
23. Sacco W.F., de Oliveira C.R.E. A new stochastic optimization algorithm based on particle collisions // Proceedings of the 2005 ANS Annual Meeting. Transactions of the American Nuclear Society, 2005. Vol. 92. P. 657—659.
24. Luz E.F.P., Becceneri J.C., de Campos Velho H.F. A new multi-particle collision algorithm for optimization in a high performance environment // Journal of Computational Interdisciplinary Sciences, 2008. Vol. 1. P. 3—10.
25. Sacco W.F., Filho H.A., Henderson N., de Oliveira C.R.E. A Metropolis algorithm combined with Nelder-Mead Simplex applied to nuclear reactor core design // Annals of Nuclear Energy. 2008. Vol. 35. No. 5. P. 861—867.
26. McKinnon K.I.M. Convergence of the Nelder-Mead simplex method to a non-stationary point // SIAM Journal of Control and Optimization. 1999. Vol. 9. No. 2. P. 148—158.
27. Pshenichnyj B.N. The Linearization Method for Constrained Optimization. Berlin et al.: Springer-Verlag, 1994.
28. Сулимов В. Д. Локальная сглаживающая аппроксимация в гибридном алгоритме оптимизации гидромеханических систем // Вестник МГТУ им. Н.Э. Баумана. Сер. «Естественные науки». 2010. № 3. С. 3—14.
29. Сулимов В. Д. Гибридные алгоритмы оптимизации динамических характеристик гидромеханических систем // Вестник Нижегородского университета им. Н.И. Лобачевского. 2011. № 4 (2). С. 324—326.
30. Karmitsa N., Makela M.M. Limited memory bundle method for large bound constrained optimization: convergence analysis // Optimization Methods & Software. 2010. Vol. 25. No. 6. P. 895—916.
31. Gao J., Wang J. A hybrid quantum-inspired immune algorithm for multi-objective optimization // Applied Mathematics and Computation. 2011. Vol. 217. No. 5. P. 4754—4770.
32. Пшеничный Б. Н., Сосновский Р. Б. Метод линеаризации для решения многокритериальной задачи оптимизации // Кибернетика. 1987. № 6. С. 107—109.
33. Sulimov V.D., Shkapov P.M. Hybrid algorithms for multiobjective optimization of mechanical and hydromechanical systems // Journal of Mechanics Engineering and Automation. 2012. Vol. 2. No. 3. P. 190—196.
34. Auckenthaler T., Bungartz H.-J., Huckle T., Krämer L., Lang B., Willems P. Developing algorithms and software for the parallel solution of the symmetric eigenvalue problem // Journal of Computational Science. 2011. Vol. 2. No. 3. P. 272—278.
35. Olensek J., Tuma T., Puhan J., Bürmen A. A new asynchronous parallel global optimization method based on simulated annealing and differential evolution // Applied Soft Computing. 2011. Vol. 11. No. 1. P. 1481—1489.
Статья поступила в редакцию 14.09.2012
