Задачи оптимизации конструктивных характеристик артиллерийского орудия

По сравнению с задачами, составляющими модель проектирования артиллерийского комплекса(обоснование типажа, сроков начала разработки, ТТХ), оптимизация конструктивных характеристик арторудия выступает на более низком уровне.

При постановке и решении задачи выбора оптимальных ВТХ одновременно решается и задача выбора оптимальных конструктивных параметров арторудия. Это связано с рассмотрением набора альтернатив. Вместе с тем, альтернативы конструкции арторудия формулируются настолько подробно, насколько, с одной стороны, целесообразно усложнять процесс вычисления, а с другой — насколько критичны используемые интегральные критерии (критериальные функции задачи выбора оптимальных ТТХ) к вариациям конструктивных параметров орудия, характеризующих различные альтернативы. При этом достаточно подробно решается только задача баллистического проектирования ствола арторудия. Более же глубокая проработка конструкции арторудия требует решения большого числа взаимосвязанных задач.

Предварительный анализ показывает, что имеет место определенная иерархия проектных задач и критериев (целевых функций):

— на первом уровне применяются интегральные критерии — стоимость, характеристики боевой эффективности;

―на втором уровне в качестве критериев используются требования, предъявляемые к ТТХ арторудия — критерии качества функционирования по надежности, стабильности, точности, мобильности и т. п.;

―на третьем уровне — частные критерии , характеризующие функционирование агрегатов арторудия, отдельные процессы (при этом характерно разнообразие критериев, вытекающее из многообразия задач синтеза конструкции арторудия).

Между рассмотренными критериями существует определенное взаимоподчинение: критерии первого уровня определяют цели задач, решаемых на втором и третьем уровнях; критерии второго уровня влияют на формирование критериев, используемых при решении задач третьего уровня. Наряду с указанными прямыми связями имеют место и обратные зависимости, которые определяют необходимость уточнения, корректировки,

так как для прямых связей будет характерным также отсутствие полноты и достаточности математических зависимостей между критериями. Наличие прямых и обратных связей обусловливает необходимость итераций.

Высокая размерность задачи синтеза арторудия, наличие большого количества прямых и обратных связей между отдельными подсистемами, сложность глобальной целевой функции, а также вычислительные проблемы требуют рас­смотрения процесса проектирования артсистем с позиций теорий сложных систем, представления его в виде определенной последовательности этапов и уровней решения отдельных задач. Степень детализации и количество уровней определяются анализом целевого назначения традиционных задач, составляющих процесс проектирования.

Для исследования проектирования арторудий с позиций многоуровневого системного подхода имеются следующие предпосылки:

— практикой проектирования арторудий разработана достаточно подробно математическая модель, описывающая основные процессы, протекающие при функционировании артсистемы; при этом отдельные задачи, отработанные до уровня их решения на ЭВМ, могут служить элементами для системных построений;

— постоянно совершенствуются математические методы оптимизации;

— разработана общетехническая база системных исследований.

Проектирование арторудия как сложной иерархической структуры, состоящей из взаимосвязанных подсистем, характеризуется рядом особенностей: Одна из них — сведение взаимодействия между подсистемами иерархической структуры к некоторым схемам сопряжения, позволяющим имитировать взаимодействие процессов функционирования подсистем. Построение схем сопряжений — один из важнейших этапов многоуровневого системного проектирования.

Один из возможных подходов при этом заключается в анализе вклада, который вносят вариации тех или иных обобщенных параметров арторудия (характеристик надежности, стабильности, тактико-технических характеристик и т.п.) и частных параметров (технических и конструктивных характеристик агрегатов и узлов орудия) в изменение интегрального критерия, например показателя эффективности артсистемы. При этом предполагаются известными зависимости

Э = Э( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ,..., Fn),

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

где Э —показатель эффективности системы,{ Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru }—совокупность обобщенных параметров орудия, { Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru }—совокупность частных параметров.

Приращение критерия Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru из-за изменения обобщенных параметров может быть выражено полным дифференциалом в конечных разностях:

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Аналогично

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Тогда

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

где Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru изменение эффективности арторудия, Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru — приращение значения j-го частного параметра орудия, Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru — коэффициент влияния i-го обобщенного параметра арторудия на его эффективность, Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru / Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru — коэффициент влияния j-го частного параметра арорудия на его эффективность.

В частных случаях для описания связей между критерия 1, 2 и 3 уровней возможно применение известныхсхем компромиссов. Простейшие из них сводятся к построению обобщенного критерия эффективности (целевой функции) как некоторой скалярной функции частных критериев эффективности. При этом подходе (называемом иногда свертыванием векторного критерия) задача сравнения решений по векторному критерию фактически заменяется задачей выбора способа свертывания и определения значения коэффициентов, участвующих в этом свертывании. Способы свертывания, отражая ту или иную схему компромисса, могут существенно отличаться друг от друга.

1. Аддитивный критерий. В этом случае в качестве обобщаемого критерия берется «взвешенная» сумма частных критериев:

Э= Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ,

где п — количество частных критериев эффективности Fj.

При использовании аддитивного критерия в качестве Э может выступать, например, стоимость или вес орудия, а в качестве Fj, соответственно, стоимость и вес отдельных частей орудия.

2. Мультипликативный критерий. «Взвешенное» произведение частных критериев

Э == Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru .

В этом случае в качестве Э может использоваться вероятность безотказной работы арторудия. При этом, Fj будут показатели безотказности отдельных узлов и агрегатов орудия.

В качестве мультипликативного критерия могут использоваться также рассмотренные ранее зависимости для стоимости орудия.

3. Конъюнктивный критерий оценивает каждое решение с точки зрения цели, степень достижения которой (с учетом «весового» коэффициента) в данном случае наименьшая:

Э = Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru .

В качестве примера конъюнктивного критерия может расссматриваться коэффициент запаса прочности элементов арторудия. В этом случае Э- коэффициент запаса прочности такого элемента орудия, для которого он имеет минимальное значение.

4. Дизъюнктивный критерий противоположен предыдущему и оценивает решения с точки зрения цели, степень достижения которой (с учетом «весового»коэффициента) в данном случае максимальна:

Э = Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Таким критерием может выступать вероятность отказа элемента арторудия, для которого она имеет максимальное значение.

В рассмотренных зависимостях Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru — неотрицательные коэффициенты, значения которых выбираются исходя из степени важности отдельных целей. При их назначении можно воспользоваться анализом ранее решенных аналогичных проектных задач или методом проб Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru подбираются при анализе результатов, получаемых при различных значениях этих коэффициентов).

5. Выделение наиболее важного критерия. В этом случае из набора частных критериев эффективности выделяется один, который и принимается за обобщенный. Остальные рассматриваются как критерии допустимости,и на значения каждого из них накладывают дополнительные ограничения вида Fj Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru Fj.

При назначении пределов по каждому из критериев обычно исходят из особенностей конкретной задачи. Так, в методе «уступок» эти пределы задают указанием по каждому крите­рию некоторой «уступки» допустимому значению этого кри­терия по сравнению с его наилучшим возможным значение (Ff*), т. е. Fj = Ff* + Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru . Метод последовательных уступок предполагает, что все количественные цели и соответствующие им критерии можно упорядочить (и перенумеровать) в порядке убывания их значимости. Рекомендации по выбору проектного решения получаются в результате решений последовательности k задач, причем, в j-й задаче (j= Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ) в качестве целевой функции выступает j-и критерий, и на значения первых (j-1) критериев наложены дополнительныеограничения вида Fi Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru Fi, (i= Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru Значение каждой из величин Fi определяется по результатам решения соответствующей i-й задачи, например, путем указания величины уступки Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru по отношению к значению i-го критерия, полученному при ее решении. Варьируя значения величии Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru , можно получать различные результаты.

После того, как выбран критерий, построена модель и определена исходная информация, необходимо найти опти­мальное решение.

При рассмотрении ранее задач выбора оптимальных типажа и ТТХ артсистем, были отмечены особенности, связанные с необходимостью организации поискового процесса. Решение задач оптимизации конструктивных характеристик арторудия также строится на базе математических методов оптимизации. Выбор метода оптимизации зависит, как от особенностей рассматриваемой задачи, так и от возможностей используемых вычислительных средств.

4.3.1. Сведения о методах нахождения оптимальных решений.

В зависимости от наличия и вида ограничений, количества этапов в операции и формы модели находят применение те или иные виды математического программирования, хотя одна и та же задача может быть решена разными методами.

Смысл терминологии и символики, используемой при рассмотрении методов оптимизации, раскрывается на примере возможных постановок оптимизационных задач применительно к процессу движения откатных частей арторудия. Модель процесса:

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru
Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

где х — перемещение откатных частей; М0 — масса откатных частей; тпр— масса механизмов автоматики, приведенная к массе откатных частей; Ркн — сила действия пороховых газов на дно канала ствола; R — приведенная сила сопротивления движению откатных частей.

Целевая функция (критерий оптимизации)F = F (х, у, и, a t), где х,у-параметры состояния системы; и — параметры управления системы; а -неуправляемые параметры; t—независимая переменная (время). Примеры целевой функции:

1.F= Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

где Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru - безразмерный коэффициент чувствительности.

2. F= (max Ф) Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru min,

где max Ф -максимальное значение силы гидравлического сопротивления.

Ограничения: х, у Х Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru G, Gy; и Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru Gu; a Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru G a, где Gx, Gy, Gu, Ga-области ограничений на соответствующие параметры.

Примеры функции управления и:

1) u1 =Pкн(t); u.2=R(x,dx/dt,t);

2) и = R(x, dx/dt, t);

3) и=a(х) (переменная площадь отверстия истечения жидкости).

Примеры неуправляемых параметров α:

Р н0—начальное усилие поджатия пружины накатника;

сн— жесткость пружины накатника;

D0 — внутренний диаметрцилиндра тормоза отката;

l — длина веретена тормоза отката и т. п.

Методы математического программирования можно разделить на две группы: аналитические и численные.

Аналитические — это дифференциальное и вариационное исчисление, принцип максимума Понтрягина.

Численные— это линейное, нелинейное и динамическое программирование, методы регулярного и случайного поиска.

Для использования аналитических методов необходимо, чтобы расчетная формула критерия, ограничения и связи между координатами, управлениями и независимой переменной, а также начальные и конечные условия были представлены в форме функций, которые должны быть, по крайней мере, один раз дифференцируемы и иметь конечное число точек разрывов. При этом, для использования классических методов (дифференциального и вариационного исчисления) обязательно отсутствие ограничений. Если имеются ограничения и управление является функцией независимых переменных а модель представляет собой набор аналитических зависимостей, то может применяться принцип максимума Понтрягина, являющийся развитием и обобщением задач вариационного исчисления. Этот принцип позволяет решать задачи при наличии ограничений на управления и при любыхсвязях между переменными (в том числе и неголономных, т.е. включающих производные).

Дифференциальное исчисление оперирует известными методами анализа экстремальных значений функций.

Вариационное исчисление изучает методы нахождения экстремума функционалов. Пусть Ω — множество функции и каждой функции φ(х), принадлежащей Ω(φ(x) Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru Ω), поставлено в соответствие определенное число. Тогда говорят, что на множестве Ω задан функционал. Общей задачей вариационного исчисления является задача максимизации или минимизации функционала вида

J(y)= Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

где х, у(х), z(x) связаны дифференциальным уравнением

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

В качестве задачи на нахождение оптимальных значений параметров управления с использованием принципа максимума, разработанного Л. С. Понтрягиным, можно рассмотреть приведенный ранее пример, относящийся к процессу движения откатных частей. Предполагается наличие всех условий, выполнение которых необходимо для применения аналитических методов, и введение функции цели в виде F= Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru При этом R(x) рассматривается как управление.

Если условия применимости аналитических методов не выполняются или решение задач связано с серьезными вычислительными трудностями, то применяются численные методы оптимизации.

При этом, если критерий (целевая функция) представляет собой линейную функцию управлений, а управления (переменные) подчинены линейным ограничениям, то имеет место задача линейного программирования. Например: минимизировать Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru при условиях

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ; Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru = bi (i = Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ).

Для решения задачи линейного программирования разработано много методов, как конечных (гарантирующих нахождение точного решения за конечное число шагов), так и итеративных (гарантирующих лишь приближенное решение задачи).

Основной вычислительной схемой, позволяющей отыскать оптимальное решение задачи линейного программирования, является симплексный метод (симплексом называется п-мерный выпуклый многогранник, имеющий в точности (п + 1) вершин). Решение отыскивается обычно за т Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru 2т шагов.

Если к Хк предъявляются требования целочисленности, то используются разработанные алгоритмы решения: методы Гомори и Балоши. В случае, если F = (x1.. .. xk), где на F не наложено требование линейности, имеет место задача нелинейного программирования. Нелинейное программирование разделяется на выпуклое и невыпуклое. Если функция цели F — выпуклая (вниз) функция своих переменных, а ограничения определяют выпуклое множество, то это задача выпуклого программирования. Основная особенность заключается в том, что ее локальные экстремумы совпадают с глобальным экстремумом (одноэкстремальная задача). В задачах невыпуклого программирования локальный экстремум достигается, как правило, в большом количестве точек (многоэкстремальная задача). Пример задачи нелинейного программирования— задача распределения Nop орудий по Nц различным целям, где Р Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru —вероятность поражения j-й цели i-м орудием при закреплении его за этой целью; Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru — числа, характеризующие план распределения и принимающие значение 1, если i-e средство закрепляется за j-й целью, и значение 0 в противном случае; ограничения: Xij Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru 0, Хij — целые Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Необходимо обратить в максимум математическое ожидание ущерба, наносимого противнику:

F= Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

где Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru -вероятность поражения j-й цели; Cj — важность j-й цели.

Функция F не линейна по переменным Хij и невыпукла. Хотя сформулированная задача является целочисленной, ее можно рассматривать и как непрерывную, если номеру i соответствует не одно орудие, а целая батарея из Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru орудий.

Алгоритмы решения на ЭВМ. задач нелинейного программирования разработаны для случаев, когда: F— дважды дифференцируемая; F— вогнутая, ограничения тоже вогнутые функции; F — полином 2-й степени, а ограничения линейны. Для решения задач нелинейного программирования используются методы поиска.

Рассмотренные методы линейного и нелинейного программирования относятся к одношаговым процедурам оптимизации. Для исследования многоэтапных процессов используется динамическое программирование. Особенности таких задач следующие: задача должна допускать возможность интерпретировать ее как k-шаговый процесс принятия решений; решение для k-шаговой задачи получается из решения (k—1)-шаговой задачи путем добавления k-го шага и исполь­зования результата, полученного для (k—1) шагов. Выбор значения управляющей переменной на k-м и в k-шаговом процессе не должен влиять на предшествующие (k—1) шаги. Если эти условия выполнены, то решение k-шаговой задачи может быть сведено к решению следующей последовательности задач: сначала одношаговой, потом двухшаговой, трсхшаговой и вплоть до k-шаговой. В качестве примера задачи динамического программирования может быть рассмотрено, например оптимальное распределение допусков.

Исходные сведения:

Известной предполагается зависимость выходного параметра системы х = x( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ) от конструктивных параметров элементов Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru (i = Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru );

D(x) = Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru — дисперсия системного параметра;

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru — среднее квадратическое отклонение эксплуатационного допуска i-гo параметра элемента;

— минимальное значение среднего квадратического отклонения параметра элемента, которое может быть достигнуто на современном этапе развития техники (ограничение по минимальному разбросу параметров); Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru - Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru < Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru < Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru + Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru )—вероятность нахождения случайного параметра Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru в указанном диапазоне;

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ruЗадачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru < Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru < Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru + Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ) —вероятность нахождения случайного параметра Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru с Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru в том же диапазоне;

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ) = Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru - Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru < Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru < Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru + Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru )- Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru - Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ) -общая вероятность выигрыша по запасу допуска i-го параметра (для получения наибольшего запаса по Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru необходимо подобрать такое его наибольшее значение, при условии соблюдения соотношения, связывающего Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru и Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru а, чтобы веро­ятность Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru была минимальной, а вероятность Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru —максимальной).

Так как в целом системный параметр связан с параметрами элементов, и для обеспечения заданной надежности должна быть соблюдена заданная дисперсия, то общий максимум выигрыша но запасу допусков может быть выполнен, если

F=L( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru )= Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru max обратится в максимум.

Ограничения: Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru 0.

В качестве этапов выбираются этапы, связанные с количеством участвующих в решении параметров элементов (на первом этапе предполагается, что весь «запас» допуска системы использован только на один элемент (любой), на втором - на два и т.д. и что в это время остальные элементы , абсолютно стабильны). Сначала некоторое «количество» допуска в пределах (0, Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru х) назначается n-му процессу, затем (n—1)- му и т.д.; тем самым вводится динамический процесс распределения. На каждом этапе отыскивается условное оптимальное управление(при всевозможных предположениях о результатах предыдущего шага), а затем, когда процесс доведен до нулевого состояния, снова повторяется вся последовательность шагов, но уже из множества условных оптимальных управлений выбирается одно.

Методы поиска (регулярного или случайного) могут быть применены для решения любой одноэтапной задачи матема­тического программирования. Возможности этих методов ограничены трудоемкостью расчетов.

Под регулярным (детерминированным) алгоритмом поиска подразумевается такая система действий, которая строго предопределяется сложившейся ситуацией. Существует много методов регулярной оптимизации многопараметрических систем. Для методов поиска обязательно наличие ограничений.

Метод сканирования (слепой поиск)— это последовательный перебор состояний Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru из множества допустимых Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru . При этом запоминается наименьшее значение функции качества Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru и состояние, приведшее к этому наименьшему значению. В соответствии с алгоритмом это состояние заменяется другим только в случае, если новое значение показателя качества окажется меньше, чем значение, хранимое в памяти.

При работе но методу сканирования всегда находится глобальный экстремум. Это достоинство часто заставляет обращаться к сканированию, несмотря на его неэкономичность.

Метод поочередного изменения параметров (метод Гуасса—Зейделя) — это поочередная оптимизация по каждому регулируемому параметру объекта. Сначала оптимизация производится по одному параметру, затем переходят ко второму и так далее до тех пор, пока функция качества не перестает уменьшаться. Метод плохо работает в районе «оврага».

Метод градиента. Система побуждается к движению в антиградиентном направлении, т. е. в направлении, обратном вектору градиента функции качества: F = F Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru , Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

grad F= Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Вектор градиента определяет направление наибольшего возрастания функции качества. Поэтому этот метод является оптимальным в том случае, если он стимулирует движение системы в наилучшем направлении. Поиск по методу гради­ента разбивается на два этапа. На первом этапе определяются составляющие градиента Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru , на втором — система делает рабочий шаг, т. е. смещается в направлении, обратном градиенту: Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru = Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

где Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru у— параметр длины рабочего шага.

Затруднено применение метода при наличии ограничений, накладываемых на зону поиска, по мере приближения к цели, а также по причине уменьшения скорости движения.

Метод наискорейшего спуска — это развитие метода градиента. При спуске делается шаг в направлении, обратном grad. Если значение функции при этом уменьшилось по сравнению с исходным, то делается очередной рабочий шаг в том же направлении, а не определяется заново grad.

Метод тяжелого шарика (учитывает предысторию поиска). Вводится «инерция» в процессе поиска, которая отражает осредненное ближайшее прошлое. Поиск, таким образом, становится глобальным. Набрав скорость в определенном направлении, система за счет инерции может «проскальзывать» локальные экстремумы и, следовательно, способна попасть в наименьший из них.

В применении градиентных методов имеются существенные трудности:

‑ предполагается гладкость функции F, т. е. существование у нее частных производных во всех точках, что практически не всегда реально;

‑ даже если градиент существует, его вычисление может оказаться слишком трудоемким.

Случайный поиск. Преимущества методов случайного поиска перед регулярными возрастают по мере увеличения сложности (размерности) функционала (процесса) и по мере уменьшения требуемой точности отыскания экстремума. Методы не зависят от вида оптимизируемой функции.

Слепой поиск. После выполнения п шагов из всего множествазначений функций выбирается наименьшее.

Последовательный поиск. Сущность метода заключается в следующем. Из точки у в заданной области изменения параметров делаются случайно направленные пробные перемещения. Если в результате найдена точка, лежащая в данной области, причем такая, что в ней значение функции качества F больше, чем в точке у, то в этом случае переходят в найденную новую точку. Если не удается найти точку лучшую, чем у, а количество неудачных попыток достигло некоторой заранее заданной величины, тогда уменьшается шаг пробных перемещений и поиск лучшей точки продолжается, но уже в меньшей окрестности точки у. В конце концов либо отыскивается точка лучше, чем у, либо шаг поиска становится меньше некоторого минимального шага, и тогда можно считать, что искомый максимум находится в точке у. Для составления алгоритма случайного поиска используется понятие m-мерного случайного вектора, отдельные реализации которого направлены равновероятно во всех направлениях пространства параметров, т.е. ξ= Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru , где Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru случайные равномерно распределенные числа в интервале (—1-:-1). Алгоритм случайного поиска с возвратом записывается следующим образом: Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru , где

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru при Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru - Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru — минимальное значение функции качества за i—1 шагов поиска; Fi— значение функции качества на i-u шаге поиска; р— количество неудачных попыток, следующих друг за другом; ро — количество допустимых неудачных попыток, .следующих друг за другом; Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru — вектор масштаба;

При Fi > Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru количество неудачных попыток р = 0. При Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru вычисления прекращаются.

Адаптивный поиск (с обучением). Рассматривается один из возможных алгоритмов поиска с обучением. Пусть Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru - область изменения параметров Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru — ограничения на выходные переменные; F= F( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru )— функция цели. Нужно найти такое Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru *, чтобы F( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru *) = minF( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ) при , Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru , Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru mln < Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru < Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru шах. Или, произведя нормирование переменных,

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ; Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

найти Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Пусть ξ= Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru —случайный вектор, координаты которого равномерно распределены в интервале [0,1] и связана с ξ некоторым законом ξ= ξ( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ). Использование обучения состоит в следующем: весь процесс поиска разбивается на m шагов, на каждом из которых производится Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru реализаций (i— номер шага).

После каждого шага по Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru еализациям производится оценка результатов, на основе которой закон распределения ξ( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ) изменяется таким образом, чтобы интенсивность поиска увеличилась там, где решение наиболее вероятно.

В качестве ξ( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ) может быть использована функция, представленная на рис. 4.7:

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru предполагаемое значение j-й координаты абсолютного min; Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru 1/2 интервала, в котором поиск осуществляется с наибольшей интенсивностью; Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru — интенсивность поиска в интервале; Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru — интенсивность поиска в оставшейся области. На каждом шаге поиска, в зависимости от полученной информации, определяется Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru , 2r и Н. При этом, для каждой координаты

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru , если 0 Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru

Начальные данные для 1 шага: H= h= 1, r = Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru = 0,5; i-м шаге r= 0,5/1,5; Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru и min F( Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru ).

Чтобы не выйти за пределы интервала поиска, нужно иметь H= Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru Причем, если Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru Задачи оптимизации конструктивных характеристик артиллерийского орудия - student2.ru =1- r.

Решение задач математического программирования значительно усложняется, если приходится иметь дело со случайными функциями или величинами. Разрабатываются методы стохастического программирования (методы поиска при наличии «шумов» и др.), методы стохастической аппроксимации.

В последнее время уделяется внимание развитию методов эвристического программирования (при этом используется опыт специалистов данной области, формализуемый в виде некоторых правил). Эвристическое программирование дает возможность найти решение (не обязательно оптимальное) в тех случаях, когда классические методы программирования бессильны (например, в задачах большой размерности).

4.3.2. Примеры задач определения оптимальных конструктивных характеристик элементов артиллерийского орудия при использовании целевых функций частного вида

Наши рекомендации