СИНТЕЗ СИСТЕМ УПРАВЛЕНИЯ
МЕТОДАМИ ОПТИМИЗАЦИИ
СИНТЕЗ СИСТЕМ УПРАВЛЕНИЯ МЕТОДАМИ
БЕЗУСЛОВНОЙ ОПТИМИЗАЦИИ
Сущность и область применения
Сущность безусловной оптимизации состоит в поиске минимума
функции V = Лх) путем многократных вычислений
при различных значениях параметров х = {**}, к = О, 1,2,
причем на каждом к-м шаге вычислений контролируют выполнение
условий
которые должны привести к минимальному значению
функции.
- Основные трудности применения заюпочаются в определении
шага изменения параметра х(к\ направления этого изменения
и начального приближения ;с( 0 ).
Область применения. Методы безусловной оптимизации
используются для однокритериальной оптимизации детерминированных
функций при отсутствии ограничений на саму
функцию или ее параметры. Наиболее употребительными методами
являются: методы первого порядка и методы второго
порядка.
Методы и их модификации широко представлены в общем
математическом обеспечении ПЭВМ [12, 40].
Методы нулевого порядка
Методы нулевого порядка используют, если производную
исследуемой функции найти нельзя или существуют разрывы
функций.
Метод покоординатного спуска. Сущность метода состоит
в том, что производится раздельная оптимизация по параметрам
функций: один из параметров считается изменяемым, а
остальные фиксируются при некоторых значениях; затем изменяемым
становится следующий параметр, а предыдущий
принимает значение, полученное при предыдущей оптимизации
(на предыдущем шаге). Процесс продолжается до окончания
перебора всех параметров. Метод прост в реализации и
эффективен для малого числа параметров.
Метод конфигураций. Сущность метода заключается в
поиске направления изменения параметров относительно некоторой
выбранной начальной точки (строится конфигурация
направления поиска). Вначале обследуют ее окрестность
(по параметрам) и выбирают направление изменения параметров,
ориентируясь на уменьшение исследуемой функции.
Выбрав направление, начинают движение большими шагами
до тех пор, пока функция уменьшается. Если этот процесс
прекратился (либо его совсем не произошло), то шаг уменьшают
с целью определения точки, от которой прекратилось
уменьшение функции. Затем процесс повторяют от новой базовой
точки или изменяют направление от предыдущей.
Метод используется для задач с большим числом параметров,
когда покоординатный спуск становится неэффективным
[42].
Метод случайного поиска. Метод имеет большое количество
модификаций. Общее для них состоит в использовании
элемента случайности (путем розыгрыша случайного события)
при определении направления поиска и величины шага изменения параметров. Метод эффективен для сложных систем с
большим числом параметров
Методы первого порядка
Методы первого порядка используют, если возможно найти
первую производную исследуемой функции. К данному
классу относятся градиентные методы. Их суть заключается в
определении лучшего направления и шага поиска минимума
функции по значениям первых производных в некоторой точке
х^к\ Наибольшее значение производной показывает направление
наискорейшего уменьшения функции, и в этом направлении
рассчитывается следующее приближение функции у =
параметры которой отличаются на величину некоторого
шага Ах. В зависимости от способа задания этого шага и
производится классификация градиентных методов: градиентный
спуск; наискорейший спуск; градиентный спуск с постоянным
шагом; градиентный спуск с переменным шагом. Методы
эффективны для функций со слабовыраженной нелинейностью
Методы второго порядка
Методы второго порядка используют, если возможно найти
вторую производную исследуемой функции. Их основой является
метод Ньютона, предполагающий аппроксимацию исследуемой
функции У = Лх) квадратичным полиномом в окрестностях
некоторой точки х^к) (точки начального приближения).
Следующее приближение определяется путем минимума
квадратичной аппроксимации функции Р(х), т.е. такой точки в
окрестности х^к\ в которой вид функции в наибольшей степени
«похож» на квадратичную. Различные модификации метода
Ньютона в основном отличаются друг от друга способами
расчета вторых производных
СИНТЕЗ СИСТЕМ УПРАВЛЕНИЯ
С ПОМОЩЬЮ МНОГОКРИТЕРИАЛЬНОЙ
ОПТИМИЗАЦИИ
Область применения. Методы многокритериальной оптимизации
используются в задачах многоцелевого характера,
когда предназначение системы может быть реализовано лишь
при достижении нескольких целей.
Многокритериальные задачи могут решаться как в условиях
определенности, так и в условиях риска и неопределенности.
Подобные задачи возникают в процессе реорганизации
общественных систем управления, проектирования и эксплуатации
автоматизированных и автономных технических систем
управления, управления отраслями промышленности, войсками,
предприятиями, организаций научных исследований и
т.п.
Сущность. В многокритериальных задачах, как правило,
большинство требований к улучшению значений используемых
показателей противоречат друг другу. В таком случае говорят
об антагонизме целей, и основной задачей становится
поиск правила, удовлетворяющего все цели с помощью компромиссного
решения.
Многокритериальная задача выработки решений может
быть поставлена следующим образом [64].
Определено множество показателей эффективности, значения
которых могут быть заданы в виде вектора д = (#ь ^ъ
^п) или соответствующей точки в л-мерном пространстве. Определены
зависимости ^^{^^., V), / = 1, 2 , л , каждого /-го показателя
от параметров // е М и условий V е N выбора. Задана
модель предпочтений показателей Д). Требуется найти такие значения параметров выбора //*, при которых значения показателей эффективности <?(//*, V) удовлетворяют заданной модели предпочтений .
Особенности использования. Все существующие методы
многокритериальной оптимизации делятся на две группы [г].
К первой относятся методы, в которых количественно или качественно
оценивается степень важности каждого показателя
для достижения предназначения системы управления в целом.
Это позволяет создавать некоторый обобщенный показатель
и описывать критерий уже относительно него, т.е. осуществляется
сведение многокритериальной задачи к однокрите-
риальной, методы решения которой хорошо известны.
Во второй группе методов осуществляется поиск решения
на всем пространстве критериев путем сужения области возможных
решений. Из суженной области возможных решений
субъективно выбирается одно.
Наиболее употребительные методы. В первой группе методов
наиболее просты и известны методы свертывания показателей
с помощью векторных коэффициентов. При качественной
оценке степени важности целей используются лексикографические
методы.
Во второй группе наиболее известен метод Парето, заключающийся
в исключении заведомо плохих вариантов решений