О решении задачи оптимизации на основе принципа максимума

About solution of the optimization problem on the based of the maximum principle
Аблялимов О.С.
Цитировать:
Аблялимов О.С. О решении задачи оптимизации на основе принципа максимума // Universum: технические науки : электрон. научн. журн. 2020. № 9(78). URL: https://7universum.com/ru/tech/archive/item/10671 (дата обращения: 07.10.2024).
Прочитать статью:

АННОТАЦИЯ

Приводится теоретическое толкование математического метода оптимального управления с учётом принципа максимума Л. С. Понтрягина и решение задачи оптимизации по обоснованию оптимального режима работы силовой энергетической установки тепловозов 3ТЭ10М в эксплуатации.

ABSTRACT

The theoretical interpretation of the mathematical method of optimal control, taking into account the maximum principle of L. S. Pontryagin, and the solution of the optimization problem to substantiate the optimal operating mode of the power plant of 3TE10M diesel locomotives in operation are given.

 

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

Keywords: investigation, optimization, method, maximum principle, optimality principle, decision, choice, mode, theory.

 

Данные исследования проводились параллельно с работами [1,2] и являются их логическим продолжением, цель которых состоит в решении задачи по выбору оптимального режима ведения грузового поезда с массой состава Q = 3750 т и нагрузкой на ось qo = 20,0 т/ось тепловозами 3ТЭ10М на виртуальном участке железнодорожного пути со временем в пути следования подвижного состава равным tх = 38,5 мин.

Прежде чем говорить о практической составляющей поставленной цели исследований раскроем основные положения принципа максимума, разработанного школой Л. С. Понтрягина [5,6], так как огромное внимание исследователей привлекает возможности применения принципа максимума для решения задач оптимизации движения поезда.

 

Основные положения принципа максимума заключаются в следующей теореме.

Предположим, что для рассматриваемого управляемого объекта, описываемого уравнением в векторной форме

Ȯ = ƒ(О, Р), Р ∈ Ру                                                               (1)

и предписанного конечного состояния О1 выполняются две вышеуказанные гипотезы [2,4], а также третья гипотеза о наличии для функции В(О) при O = О1 вторых непрерывных производных , i,j = 1,2,…,k, а функции  -  первых непрерывных производных , i = 1,2,…,m.

Пусть P(Оа), O(Оа), Oао, некоторый процесс, переводящий объект из начального состояния Оо в состояние О1.

Введем в рассмотрение функцию Н, зависящую от переменных О', …,Оn, Р', …,Рr и некоторых вспомогательных переменных ψ1,…, ψn, а ψ1 = ,…, ψn = , то есть

 

H (ψ,O,P) =                                             (2)

С помощью этой функции Н запишем следующую систему дифференциальных уравнений для вспомогательных переменных, а именно:

Ψk = , k = 1,…,n                                        (3)

где O(Oa), P(Oa) - рассматриваемый процесс.

Тогда, если процесс O(Oa), P(Oa), Oао является оптимальным, то существует такое нетривиальное решение Ψ(Oa) = {Ψ1(Oa),…,Ψn(Oa)} Oаосистемы (С), что для любого момента Oао выполнено условие максимума

H {ψ(Oa),O(Oa),P(Oa)} = max H {ψ(Oa),O(Oa),P}                                  (4)

и условие

H {ψ(Oa),O(Oa),P(Oa)} = 1

В приведенном виде принцип максимума страдает теми же недостатками, что и метод динамического программирования (даже предполагалось двукратное дифференцирование).

По форме метод динамического программирования [4] и принцип максимума здесь выведены как необходимое условие оптимальности - если процесс оптимален, то выполнены соотношения (7) [2] и соответственно (4), то есть выполнение этих условий необходимо для оптимальности.

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

Однако, если в принципе максимума [6] решение ψ(Oa) и условие максимума (4) рассматривать на всем отрезке Oао (а не только при Oао), а заключительное условие H {ψ(Oa),O(Oa),P(Oa)} = 1 заменить более слабым требованием

H {ψ(Oa),O(Oa),P(Oa)}                                             (5)

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

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

Цель следующего этапа исследования состоит в практическом использовании принципа максимума при решении задачи оптимизации перевозочной работы тепловозов 3ТЭ10М на виртуальном участке счёта для заданных условий [3] организации грузового движения и перевозки железнодорожных различных по типу и структуре грузов.

С учётом сказанного выше, исходя из принципа максимума [6], в каждой точке траектории движения объекта значение гамильтониана H должно быть минимальным.

Поэтому, изначально, для заданных условий задачи [3] составляют гамильтониан H, то есть

                                       (6)

где: 

Вч - часовой расход топлива, кг/ч;

ψ1,ψ2 - вспомогательные переменные;

ξ - ускорение движения поезда; км·кН/ч2·Н;

f′ - удельная равнодействующая сила поезда, Н/кН.

Вспомогательные переменные ψ1 и ψ2 определяют из сопряженной системы дифференциальных уравнений, дифференцируя гамильтониан H по частной производной фазовых координат (S,V), а именно:

                                  (7)

                                                 (8)

Из уравнения (8) следует, что ψ2 = const = λ, поэтому условие оптимальности процесса для N - го шага варьирования cоставляет величину

                           (9)

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

Здесь значения величин с индексом «H» относятся к началу шага варьирования режимов.

Предлагаем следующий алгоритм определения оптимальной траектории движения поезда:

- задаются начальными значениями фазовых координат (S,V) и вспомогательными переменными (ψ,λ) на первом шаге варьирования режимов;

- подсчитываются значения выражения (9) при различных позициях контроллера машиниста, соблюдая заданные условия [3] и все другие ограничения;

- по режиму, обеспечивающему выполнение условия (9), строится оптимальная траектория скорости движения V и траектория вспомогательной переменной ψ на первом шаге варьирования режимов;

- конечные значения фазовых координат (S,V) и вспомогательн

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

Для нашего случая решения задачи по выбору оптимального управления движением поезда с учётом принятых автором допущений, когда вспомогательные переменные ψ1 = const и ψ2 = λ = 0 [3], условие оптимальности для N - го шага варьирования будет соответствовать выражению

                                (10)

В результате решения поставленной задачи оптимизации принципом максимума получены следующие значения оптимальных параметров для тепловозов 3ТЭ10М на виртуальном участке железнодорожного пути: касательная механическая работа локомотива Ак = 2517,8 кН км, затраты механической работы локомотива на торможения Ат = 470,8 кН км и полный расход натурного дизельного топлива (критерий оптимальности) Е = 238,5 кг. А показатели, характеризующие оптимальную траекторию движения грузового поезда, составили: η = 0,303 - к.п.д. силовой цепи; α = 1,10 - показатель совершенства траектории скорости движения; β = 0,187 - показатель затрат энергии на торможения.

 

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

 

 

Список литературы:

  1. Аблялимов О.С. К формулировке математических методов оптимальных решений [Текст] / О. С. Аблялимов // Universum: технические науки: электрон. научн. журн. 2020. № 9 (78). URL: https://7universum.com/ru/tech/archive/item/10619 (дата обращения: 26.08.2020).
  2. Аблялимов О. С. О решении задачи оптимизации методом динамического программирования [Текст] / О. С. Аблялимов // Universum: технические науки: электрон. научн. журн. 2020. № 9 (78). URL: https://7universum.com/ru/tech/archive/item/10620 (дата обращения: 26.08.2020).
  3. Аблялимов О. С. О методах исследования перевозочной работы локомотивов [Текст] / О. С. Аблялимов // Республиканская научно – техническая конференция с участием зарубежных учёных, посвящённая 80-летию ТашИИТ «Ресурсосберегающие технологии на железнодорожном транспорте» / Ташкентский ин-т. инж. ж-д транспорта. – Ташкент, 2011. – С. 79 – 85.
  4. Беллман Р. Динамическое программирование [Текст] / Р. Беллман. - М.: Иностранная литература, 1960, 400 с.
  5. Болтянский В. Г. Математические методы оптимального управления. [Текст] / В. Г. Болтянский. - М.: Наука, 1969, 408 с.
  6. Понтрягин Л.   С. Математическая теория оптимальных процессов [Текст] / Л. С. Понтрягин, В. Г. Болтянский, Р. В. Гамкрелидзе, Е. Ф. Мищенко  - М.: Наука, 1983, 393 с.
Информация об авторах

канд. техн. наук, профессор, профессор кафедры Локомотивы и локомотивное хозяйство, Ташкентский государственный транспортный университет, Узбекистан, г. Ташкент

Doctor of philosophy, professor, professor of the chair Loсomotives and  locomotive economy, Tashkent state transpоrt university, Uzbekistan, Tashkent

Журнал зарегистрирован Федеральной службой по надзору в сфере связи, информационных технологий и массовых коммуникаций (Роскомнадзор), регистрационный номер ЭЛ №ФС77-54434 от 17.06.2013
Учредитель журнала - ООО «МЦНО»
Главный редактор - Ахметов Сайранбек Махсутович.
Top