| Федеральный портал "Инженерное образование" | ||
|
||
|
|
| #7 июль 2008 | № Гос. регистрации 0420800025 ЭЛ № ФС 77-30569 |
ISSN 1994-0408 | ![]() |
English |
|
Многокритериальная оптимизация автономного электрогидравлического следящего привода прямым адаптивным методом
УДК 519.6
А.П.Карпенко, В.Н.Малышев, Д.Н.Попов, В.А. Федин МГТУ им. Н.Э. Баумана, 105005, Москва, 2-я Бауманская ул., д.5.
Введение Рассматриваемая в работе задача многокритериальной оптимизации автономного электрогидравлического привода представляет собой сложную техническую задачу оптимального проектирования. Под оптимальным проектированием понимают процесс, при котором осуществляется выбор наилучшего по ряду показателей варианта системы из числа возможных вариантов. Оптимальное проектное решения зависит от используемых критериев качества системы, накладываемых на варьируемые параметры ограничений, функции предпочтений лица, принимающего решения [1]. Оптимальное проектирование сложных систем возможно только с помощью систем автоматизированного проектирования, в которых проектные решения или их часть получают путем взаимодействия человека и ЭВМ.
Как и при всяком проектировании, при проектировании автономного электрогидравлического привода можно выделить этап структурного синтеза и этап параметрического синтеза и оптимизации. Структурный синтез систем является наиболее сложной и трудноформализуемой задачей проектирования, которая в настоящее время не может быть решена без участия человека. К факторам, которые нельзя адекватно формализовать относятся, например, фактор сложности устройства, наличие определенной технологической базы, опыт эксплуатации машин и др. Опыт и знания конструктора позволяют выбрать один или несколько наиболее предпочтительных вариантов конструкции, из которых на этапе параметрического синтеза и оптимизации выбирается конечный вариант. Практика разработки новых конструкций гидроприводов показывает, что значительную долю общих затрат на создание гидропривода составляют экспериментальные исследования и доводочные испытания. Объем этих исследований и испытаний можно существенно сократить за счет использования ЭВМ для численного исследования рабочих процессов, многовариантного проектирования и параметрической оптимизации на основе детальной математической модели гидропривода [1, 2].
Задача оптимизации
автономного электрогидравлического следящего привода сводится в работе к трехпараметрической
двухкритериальной задаче. Задача многокритериальной оптимизации (МКО-задача)
состоит в поиске во множестве Методы решения задачи многокритериальной оптимизации (МКО-задачи) чрезвычайно разнообразны (что является, в конечном счете, следствием плохой формализуемости этой задачи). Существует несколько способов классификации этих методов, например, классификация, основанная на содержании и форме использования дополнительной информации о предпочтениях лица, принимающего решения (ЛПР) [3]. В соответствии с этой классификацией выделяются следующие классы методов решения МКО-задачи: · методы зондирования; · априорные методы; · апостериорные методы; · адаптивные методы. Методы каждого из этих классов имеют свои достоинства и ни один из них не свободен от недостатков, не позволяющих признать его универсальным. Общей идеей всех методов решения МКО-задач является сужение множества допустимых значений вектора варьируемых параметров вплоть до одной или немногих альтернатив.
Метод решения МКО-задачи,
который используется в работе, относится к классу прямых адаптивных
человекомашинных методов и основан на предположении существования «функции
предпочтений лица, принимающего решения (ЛПР)»
При этом задача
многокритериальной оптимизации сводится к задаче выбора вектора
Предполагается, что
при предъявлении ЛПР вектора параметров X,
а также соответствующих значений всех критериев оптимальности это
лицо может оценить соответствующее значение функции предпочтений Одной из наиболее известных человекомашинных процедур оценки решений является процедура Дайера-Джиофриона. Другим известным методом данного класса является метод Зайонца-Валлениуса [4]. Современные адаптивные человекомашинные методы реализованы, например, в МКО-системе NIMBUS. Основная идея, реализованная в этой системе, состоит в том, что ЛПР оценивает значения критериев оптимальности, вычисленных системой в текущей точке множества Парето, и разбивает критерии на следующие пять классов: значение критерия оптимальности должно быть уменьшено; значение критерия оптимальности должно быть уменьшено до определенного уровня; значение критерия оптимальности не должно изменяться; значение критерия оптимальности можно увеличить до определенного значения; значение критерия может изменять свободно [5]. На основе этой классификации система формирует от 1 до 4 вспомогательных подзадач, которые позволяют получить от 1 до 4 новых оптимальных решений из области Парето.
В работе [6] предложен класс прямых адаптивных
человекомашинных методов решения МКО-задачи,
основанный на двухступенчатой аппроксимации функции
1. Конструктивная схема привода
Рассмотрим один из
распространенных типов автономного электрогидравлического следящего привода (ЭГСП),
конструктивная схема которого представлена на Рис. 1, 2. Электродвигатель 1
приводит во вращение трехшестеренный насос 2, который создает потоки рабочей
жидкости, направляемой к золотниковым плунжерам 3. В отсутствие подводимого от
электронного усилителя сигнала
2. Математическая модель привода Воспользовавшись описанной в [7] методикой, математическую модель ЭГСП можно представить в виде следующей системы обыкновенных дифференциальных уравнений (ОДУ):
Рис.1. Конструктивная схема ЭГСП.
В
уравнениях (1 – 6) Коэффициенты, фигурирующие в системе ОДУ (1) – (6), имеют следующий смысл и значения (см. Рис. 2). Уравнение (1)
коэффициент преобразования ЭМП.
Здесь
ступенчатое воздействие на
входе электронного усилителя. Здесь
Рис. 2. К математической модели привода
В
последних формулах Уравнение (2)
Уравнение (4)
Площадь поршня гидроцилиндра определяется формулой
где диаметр поршня
диаметр штока
где Уравнение (5)
Коэффициент
относительного демпфирования гидроцилиндра
- постоянная
времени демпфирования гидроцилиндра. Здесь величина
где
Механическая
постоянная времени гидроцилиндра
где приведенная жесткость нагруженного гидроцилиндра
3. Коэффициенты аппроксимации расходно-перепадной характеристики
Уравнение линеаризованной расходно-перепадной характеристики имеет вид
где
При каждых
фиксированных
где
Здесь
- площадь одного окна
золотникового плунжера в положении X, где
- теоретическая
производительность насоса,
В выражении (9)
приняты обозначения:
Величина открытия
золотникового плунжера
(см. равенство (8)), где
Нелинейное уравнение
(10) может быть решено, например, методом секущих. При этом начальное значение
величины
где
Нелинейное уравнение
(7) также может быть решено методом секущих. Начальное значение давления
Если нелинейные уравнения (7), (10) тем или иным методом решены, то коэффициент
·
с шагом
·
для каждого значения
·
методом наименьших квадратов находим линейную функцию
Коэффициент
·
с шагом
·
для каждого
·
методом наименьших квадратов находим линейную функцию
4. Варьируемые параметры и критерий оптимальности В качестве варьируемых рассматриваются три следующих параметра:
·
коэффициент давления
·
коэффициент подачи
·
давление настройки предохранительного клапана Рассматриваются два критерия оптимальности: · потребляемая мощность при отсутствии управляющего сигнала
где · критерий, формализующий качество переходного процесса в приводе
где
установившимся значением фазовой переменной
5. Постановка задачи многокритериальной оптимизации
Пусть
а множество
Отметим,
что параллелепипед П имеет, в основном, «технологический» смысл –
определяет диапазоны изменения случайных чисел, формирующих расчетную сетку во
множестве
Определим
векторный критерий оптимальности
Здесь
Множество,
в которое векторный критерий оптимальности
Таким
образом, в данном случае пространство варьируемых параметров является
трехмерным (
Положим,
что частные критерии
Рассмотрим решение
задачи (11) методом скалярной свертки. Способ свертки фиксировать не будем –
это может быть аддитивная свертка, мультипликативная свертка, свертка
Джоффриона и другие свертки [3]. Обозначим операцию свертки
При каждом
фиксированном векторе
В силу ограниченности и
замкнутости множества
Хорошо известно, что
в случае аддитивной свертки
Если при каждом
В результате задача
многокритериальной оптимизации сводится к задаче выбора вектора
Поскольку обычно
размерность пространства критериев во много раз меньше размерности пространства
параметров (
Если используется
аддитивная свертка и множество достижимости
Величину
Таблица 1. Допустимые значения функции предпочтений ЛПР, как лингвистической переменной
В используемом в данной
работе методе вместо нечеткой функции
6. Метод решения задачи Общая схема методов, к которому принадлежит используемый метод, состоит из следующих основных этапов [6]:
1) задание
ЛПР начальной точки
2) выполнение
на основе планов первого порядка серии экстремальных экспериментов по
максимизации функции предпочтений
3) построение
по результатам указанных экспериментов первой аппроксимирующей функции
4) формирование
области планирования для аппроксимации функции
5) построение
второй аппроксимирующей функции
6) определение
начальной точки На этапе 2 могут быть использованы симплекс-планы на основе правильных или неправильных симплексов, а также регрессионные планы первого порядка; на этапе 3 – аппроксимация кусочно-линейной функцией, персептронной нейронной сетью и нейронной сетью с радиальными базисными функциями, а также аппроксимация на основе нечетких множеств; на этапах 5, 6 – линейная и квадратичная аппроксимация. В данной работе на этапе 2 мы используем экстремальный эксперимент на основе правильных симплекс-планов первого порядка, на этапе 3 - аппроксимацию кусочно-линейной функцией, на этапах 5, 6 – квадратичную аппроксимацию на основе полного факторного эксперимента (ПФЭ) второго порядка. 6.1. Этап 2. Экстремальный эксперимент на основе правильных симплекс-планов. Отметим, что по количеству точек в спектре симплекс-планы являются насыщенными планам, т.е. требуют минимально возможного количества испытаний, однако имеют низкую помехозащищенность (сглаживание отсутствует) [10]. Экстремальный эксперимент выполняется по следующей схеме (приводится упрощенная схема).
1)
Исходя из текущей начальной точки
2)
Для каждой из вершин
- решает задачу (12)
с весами
- полученные значения
компонентов вектора параметров
- запрашивает у ЛПР
оценку предъявленного решения - требует ввести соответствующее значение лингвистической
переменной 3) МКО-система находит минимальное и максимальное значения соответствующих четких значений лингвистической переменной
4)
МКО-система отражает вершину
5)
Для вершины Заметим, что в этой схеме на всех итерациях, кроме первой, от ЛПР требуется оценка только одного решения.
6.2. Этап 3. Построение вспомогательной аппроксимирующей
функции. Пусть по рассмотренной выше схеме последовательно построены
правильные симплексы
1) МКО-система
строит линейные функции
Рис. 3. К
кусочно-линейной аппроксимации функции предпочтений ЛПР на симплексах:
2) МКО-система строит кусочно-линейную аппроксимирующую функцию
где
…
Здесь
6.3. Этап 4.
Формирование области планирования. В результате этапа 2 симплексы
В данной работе мы,
однако, используем более простой метод – в качестве области планирования
используется параллелепипед
Рис. 4. К
построению области планирования:
6.4. Этап 5. Аппроксимация
вспомогательной функции. Координаты вершин параллелепипеда
Для «натуральных»
факторов
где общее количество неизвестных
коэффициентов равно
где
Схема эксперимента имеет следующий вид.
1)
МКО-система строит план ПФЭ
2)
Для каждой из полученных точек плана
3)
МКО-система формирует, а затем решает систему линейных
алгебраических уравнений (СЛАУ)
4)
МКО-система осуществляет проверку значимости оценок коэффициентов
регрессии 6.5. Этап 6. Определение начальной точки для следующей итерации выполняется по следующей схеме.
1)
МКО-система определяет координаты
2) МКО-система
проверяет принадлежность точки
7. Организация программной системы Программная система написана на языке С++ с использованием структурного подхода. Основные шаги программы приведены ниже. 1) Определение минимальных и максимальных значений каждого из частных критериев оптимальности – решение задач
2) Нормализация всех частных критериев оптимальности.
3)
Ввод начальной точки
4)
Построение исходного симплекса, исходя из точки
5)
Решение задачи (12) для каждой из вершин исходного симплекса
6)
Оценка ЛПР значений функции предпочтений
7)
Выполнение одного шага экстремального эксперимента (см. п. 6.1). Полученный
симплекс обозначим
8)
Решение задачи (12) для точки 9) Предъявление полученного решения ЛПР. Если решение удовлетворяет его, то завершение вычислений. В противном случае – заданное ЛПР количество раз повторение шагов 7, 8, 9 и переход к следующему шагу. 10) Построение кусочно-линейной аппроксимирующей функции (см. п. 6.2). 11) Построение области планирования (см. п. 6.3). 12) Построение квадратичной аппроксимирующей функции на основе полного факторного эксперимента второго порядка (см. п. 4). 13) Определение новой начальной точки и переход к шагу 5. Для решения задачи глобальной условной оптимизации (12) в программной системе используется ее сведение с помощью метода штрафных функций к задаче глобальной безусловной оптимизации. Последняя задача решается комбинацией модифицированного метода локальной оптимизации Нелдера-Мида и случайного поиска. Решение системы линейных алгебраических уравнений, которая возникает при построении квадратичной аппроксимирующей функции, выполняется методом Гаусса с выбором главного элемента. Для решения задачи Коши для системы обыкновенных дифференциальных уравнений (1 – 6) используется метод Рунге-Кутта 4-го порядка с постоянным шагом.
8. Результаты экспериментов Для интерпретации результатов экспериментов приведем прежде множество достижимости и множество Парето задачи (см. Рис. 5)..
Для разных начальных
точек
Таблица 2. Количество итераций, как функция начальной точки и размера симплекса
Рис. 5. Множество
достижимости (выделено синим).
Результаты экспериментов представлены на Рис. 6 (по сравнению с Рис. 5 масштабы изменены!). Рисунок показывает, что во всех случаях найденное ЛПР решение близко к решению, выделенному ЛПР при предъявлении ему множества Парето (точка, выделенная на Рис. 5 зеленным цветом). В качестве ЛПР выступал одни из авторов работы, являющейся специалистом в области гидроприводов.
Рис. 6. Результирующие точки всех экспериментов.
Результаты всех 9 экспериментов
приведены в приложении. На рисунках звездочками показаны точки, полученные в
результате квадратичной аппроксимации;
9. Заключение В работе описана математическая модель автономного электрогидравлического следящего привода и поставлена трехмерная двухкритериальная задача его параметрической оптимизации. Рассмотрено применение для решения этой задачи одного прямого адаптивного метода многокритериальной оптимизации. Приведено описание соответствующего программного обеспечения и результаты экспериментов. Результаты экспериментов по оптимизации гидропривода показали работоспособность рассматриваемого метода многокритериальной оптимизации, а также позволили сформулировать направления совершенствования этого метода. В развитие работы предполагается выполнить оптимизацию гидропривода при более сложных ограничениях на вектор варьируемых параметров и ограничениях на частные критерии оптимальности.
Литература 1. Боровин Г.К., Малышев В.Н., Попов Д.Н. Математическое моделирование и оптимальное проектирование автономных электрогидравлических приводов. – Москва, 2003. - № 33. - 24 с. (Препринт ИПМ им. М.В. Келдыша РАН). 2. Попов Д.Н. Динамика и регулирование гидро- и пневмосистем. Учеб. для вузов./ М.: Машиностроение, 1987. -467 с. 3. Лотов А.В. Введение в экономико-математическое моделирование. – М.: Наука, 1984. -392 с. 4. Черноруцкий И.Г. Методы принятия решений. –СПб.: БХВ-Петербург. 2005. – 416 с. 5. Miettinen K., Mäkelä M.M. Interactive Multiobjective Optimization System WWW-NIMBUS on the Internet, Computers & Operations Research, Vol. 27, pp. 709-723, 2000. 6. Карпенко А.П., Федорук В.Г. Адаптивные методы решения задачи многокритериальной оптимизации, использующие аппроксимацию функции предпочтений лица, принимающего решения //“Наука и образование: электронное научное издание. Инженерное образование", www.technomag.edu.ru (№ Гос. регистрации 0420700025, ЭЛ № ФС 77-305 69), апрель, 2008. 7. Малышев В.Н., Попов Д.Н., Сосновский Н.Г. Идентификация автономного электрогидравлического следящего привода. //“Наука и образование: электронное научное издание. Инженерное образование", www.technomag.edu.ru (№ Гос. регистрации 0420700025, ЭЛ № ФС 77-305 69), июнь, 2007. 8. Ларичев О.И. теория и методы принятия решения. -М.: Университетская книга, Логос, 2006. -392 с. 9. Загоруйко Н.Г. Прикладные методы анализа данных и знаний, Новосибирск, Изд-во Ин-та математики, 1999 г.-270 с. 10. Грачев Ю.П., Плаксин Ю.М. Математические методы планирования эксперимента. –М.: Издательство ДеЛи принт, 2005. - 296 с.
Приложение
Публикации с ключевыми словами: многокритериальная оптимизация, прямой адаптивный метод, автономный электрогидравлический следящий привод Публикации со словами: многокритериальная оптимизация, прямой адаптивный метод, автономный электрогидравлический следящий привод Смотри так же:
Тематические рубрики: |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Журнал | Портал
Copyright © 2003 «Наука и образование. Инженерное образование» E-mail: magazine@xware.ru | тел.: +7 (495) 263-68-67 |
|