|
Регистрация

Проблема социологии

Социологическая теория есть теория "социального мира", и социологическое познание есть институционализированное исследование. Подробно...

Суть социокультуры

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

Социальная политика

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

Теперь обратимся к рис. 1 — рис. 3, повторяющим взаимно связанные рис. 40, 41, 42 из курса теории автоматического управления П. де Ла Барьера, хотя в нём они иначе озаглавлены.

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

Рис. 1. К существу метода динамического программирования. Матрица возможностей.

Рис. 1. К существу метода динамического программирования. Матрица возможностей.

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

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

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

Рис. 2. К существу метода динамического программирования. Анализ переходов.

Рис. 2. К существу метода динамического программирования. Анализ переходов.

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

Таким образом, процедура, иллюстрируемая рис. 2, работоспособна на каждом алгоритмическом шаге метода при переходах из n -го в (n — 1) — е множество, начиная с завершающего N -ного множества до начального состояния системы.

Перейти на страницу: 1 2 3 4 5 6 7

 
Европейский тип брачности
Изменения в семейно-брачных отношениях в Европе были вызваны и становлением здесь капиталистического способа производства.
 
Брак и семья у русских
В отличие от европейских стран ведущим типом брака у русских был виролокальный брак, т.е. проживание жены в семье мужа.
Рекомендуем к прочтению
Старение населения
Старение населения не есть что-то отличительное для нашей страны.
Детская смертность
Пугает статистика младенческой смертности в России. Этот показатель равен сегодня 18,6; т.е. 18-19 смертей возраста до одного года на 1000, родившихся живыми.
Причины межрегиональных контрастов
Мировая практика свидетельствует, что в зависимости от размеров душевого ВВП разные государства так или иначе обеспечивают поддержание минимальных денежных доходов и их определенное соотношение с доходами высокообеспеченных слоев.
Аборт - всегда аборт
О видах абортов написано немало, мы лишь кратко коснемся этой темы.