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

О решении задачи оптимизации на основе принципа максимума Текст научной статьи по специальности «Математика»

CC BY
90
12
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
ИССЛЕДОВАНИЕ / ОПТИМИЗАЦИЯ / МЕТОД / ПРИНЦИП МАКСИМУМА / ПРИНЦИП ОПТИМАЛЬНОСТИ / РЕШЕНИЕ / ВЫБОР / РЕЖИМ / ТЕОРИЯ / INVESTIGATION / OPTIMIZATION / METHOD / MAXIMUM PRINCIPLE / OPTIMALITY PRINCIPLE / DECISION / CHOICE / MODE / THEORY

Аннотация научной статьи по математике, автор научной работы — Аблялимов Олег Сергеевич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

ABOUT SOLUTION OF THE OPTIMIZATION PROBLEM ON THE BASED OF THE MAXIMUM PRINCIPLE

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.

Текст научной работы на тему «О решении задачи оптимизации на основе принципа максимума»

№ 9 (78)

AuNi /ш. те:

UNIVERSUM:

технические науки

сентябрь, 2020 г,

О РЕШЕНИИ ЗАДАЧИ ОПТИМИЗАЦИИ НА ОСНОВЕ ПРИНЦИПА МАКСИМУМА

Аблялимов Олег Сергеевич

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

Узбекистан, г. Ташкент E-mail: o. ablyalimov@gmail. com

ABOUT SOLUTION OF THE OPTIMIZATION PROBLEM ON THE BASED OF THE MAXIMUM PRINCIPLE

Oleg Ablyalimov

Doctor of philosophy, chief worker, acting professor of the chair «Loсomotives and locomotive economy»

Tashkent state ^атроП university, Uzbekistan, Tashkent

АННОТАЦИЯ

Приводится теоретическое толкование математического метода оптимального управления с учётом принципа максимума Л. С. Понтрягина и решение задачи оптимизации по обоснованию оптимального режима работы силовой энергетической установки тепловозов 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], так как огромное внимание исследователей привлекает возможности применения принципа максимума для решения задач оптимизации движения поезда.

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

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

i = 12_____m

третья гипотеза о наличии для функции В(О) при О =

^ д2В(0) . .

О1 вторых непрерывных производных V =

1,2,...,к, а функции /1(0,Р) - первых непрерывных

д/\0,Р) .

производных ——г

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

Введем в рассмотрение функцию Н, зависящую от переменных О', .. .,ОИ, Р\ ...,РГ и некоторых вспо-

дв{о(оа)}

могательных переменных щ,..., уп, а у1

дВ{0(0а)}

У» = ,тоесть

до1

H (wOP) = Z?=i^ifKO,P)<1 (2)

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

О = /(О, Р), Р Е Ру

(1)

Ш _ дН{ф,0(0а),Р(0а)} J _ 1

доп ,k

(3)

и предписанного конечного состояния О1 выполняются две вышеуказанные гипотезы [2,4], а также

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

Библиографическое описание: Аблялимов О.С. О решении задачи оптимизации на основе принципа максимума // Universum: технические науки : электрон. научн. журн. 2020. № 9(78). URL: https://7universum. com/ru/tech/archive/item/10671

№ 9 (78)

AuNi /ш. те:

UNIVERSUM:

технические науки

сентябрь, 2020 г,

Тогда, если процесс 0(0а), Р(Оа), 0ао< Оа < Оа1 является оптимальным, то существует такое нетривиальное решение ¥(0а) = {Щ0а),...,Щ0а)} 0ао< Оа < Оа1 системы (С), что для любого момента 0ао< Оа < Оа1 выполнено условие максимума

и условие

H [y(Oa\O(Oa\P(Oa)} = = max H {y(Oa\O(Oa\P}

H MOa),O(Oa),P(Oa)} = 1

(4)

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

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

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

Однако, если в принципе максимума [6] решение у(0а) и условие максимума (4) рассматривать на всем отрезке 0ао< 0а < 0а1 (а не только при 0ао< 0а < 0а1), а заключительное условие Н {^(0а),0(0а),Р(0а)} = 1 заменить более слабым требованием

H MOa),O(Oa),P(Oa)} >0

(5)

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

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

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

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

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

Н = -Бч f, + V (6)

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

- вспомогательные переменные; £ - ускорение движения поезда; км кН/ч2 Н; / - удельная равнодействующая сила поезда, Н/кН.

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

dt д V 1 а V 2 4

dH

dS

dt

= 0

(7)

(8)

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

EO = min(^f/н +Vh - Вч)

(9)

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

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

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

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

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

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

• конечные значения фазовых координат (S, V) и вспомогательных переменных (щА) первого шага варьирования принимаются начальными для последующего второго шага варьирования и далее производятся расчёты, аналогичные вышеизложенным, для второго шага и т.д.

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

EO = min^f- f1 - В )

(10)

В результате решения поставленной задачи оптимизации принципом максимума получены следую-

№ 9 (78)

UNIVERSUM:

технические науки

сентябрь, 2020 г.

щие значения оптимальных параметров для тепловозов 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).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

2. Аблялимов О. С. О решении задачи оптимизации методом динамического программирования [Текст] / О. С. Аблялимов // Universum: технические науки: электрон. научн. журн. 2020. № 9 (78). URL: https://7universum.com/ru/tech/archive/item/10620 (дата обращения: 26.08.2020).

3. Аблялимов О. С. О методах исследования перевозочной работы локомотивов [Текст] / О. С. Аблялимов // Республиканская научно - техническая конференция с участием зарубежных учёных, посвящённая 80-летию ТашИИТ «Ресурсосберегающие технологии на железнодорожном транспорте» / Ташкентский ин -т. инж. ж-д транспорта. - Ташкент, 2011. - С. 79 - 85.

4. Беллман Р. Динамическое программирование [Текст] / Р. Беллман. - М.: Иностранная литература, 1960,

5. Болтянский В. Г. Математические методы оптимального управления. [Текст] / В. Г. Болтянский. - М.: Наука,

6. Понтрягин Л. С. Математическая теория оптимальных процессов [Текст] / Л. С. Понтрягин, В. Г. Болтянский, Р. В. Гамкрелидзе, Е. Ф. Мищенко - М.: Наука, 1983, 393 с.

400 с.

1969, 408 с.

i Надоели баннеры? Вы всегда можете отключить рекламу.