Управляемые системы и методы оптимизации. Рубрика в журнале - Вестник Бурятского государственного университета. Математика, информатика
Метод улучшения дискретно-непрерывных систем на основе сужения класса допустимых управлений
Статья научная
Рассматривается один из классов широко распространенных на практике систем неоднородной структуры: дискретно-непрерывные системы (ДНС). Для них строится модификация метода глобального улучшения, при условии сужения множеств допустимых управлений, что позволяет не использовать для учета ограничений на управления метод штрафов. Приводится иллюстративный пример.
Бесплатно
Методы неподвижных точек в одном классе дискретно-непрерывных задач оптимизации управляемых систем
Статья научная
В рассматриваемом классе дискретно-непрерывных управляемых систем конструируются формулы приращения целевой функции стандартного вида с остаточными членами разложений и нестандартные формулы, не содержащие остаточных членов разложений. На основе полученных формул строятся условия нелокального улучшения и оптимальности управления в форме задач о неподвижной точке в пространстве управлений. Такое представление условий дает возможность применить и модифицировать известную теорию и методы неподвижных точек для построения итерационных алгоритмов поиска экстремальных управлений и построения релаксационных последовательностей управлений в рассматриваемых дискретно-непрерывных задачах оптимального управления. Предлагаемые итерационные алгоритмы обладают свойством нелокальности последовательных приближений управления и отсутствием процедуры параметрического поиска улучшающего приближения на каждой итерации, характерной для методов градиентного типа.
Бесплатно
Статья научная
Рассматривается новый подход к оптимизации управляющих функций и параметров нелинейных систем, основывающийся на решении специальных задач о неподвижной точке проекционных операторов в пространстве управлений. Задачи о неподвижной точке дают возможность строить улучшающие и экстремальные управления, получать новые условия оптимальности управления в классе оптимизационных задач.
Бесплатно
Методы неподвижных точек принципа максимума
Статья научная
Необходимые условия оптимальности в задачах оптимального управления в форме принципа максимума представляются как специальные задачи о неподвижных точках конструируемых операторов управления. На основе предлагаемого подхода рассматриваются методы поиска управлений, удовлетворяющих принципу максимума.
Бесплатно
Статья научная
Предлагается новый подход к поиску оптимальных параметров динамических систем с ограничениями типа равенства на основе построения и решения специальных задач о неподвижной точке определяемых операторов на допустимом множестве параметров.
Бесплатно
Методы поиска особых экстремальных управлений в линейных по управлению системах
Статья научная
В классе линейных по управлению задач оптимального управления предлагаются новые формы принципа максимума в виде задач о неподвижной точке операторов управления. На основе новых форм принципа максимума даются новые определения особых экстремальных управлений и показывается их эквивалентность известному понятию особого экстремального управления. Предлагаемые новые формы принципа максимума позволяют конструировать новые итерационные методы поиска особых экстремальных управлений с однозначно определяемыми приближениями особых значений управления. Доказываются теоремы о сходимости итерационных процессов предлагаемых методов.
Бесплатно
Методы улучшения управляемых процессов
Статья научная
В статье дан краткий обзор приближенных методов оптимального управления и идей, лежащих в их основе. Изложение ведется в терминах постановок задач оптимизации и улучшения управления в стандартной форме для непрерывных управляемых систем. Рассмотрены методы первого и второго порядков, а также методы глобального улучшения.
Бесплатно
Минимаксная задача параметрической оптимизации линейной системы с начальным возмущением
Статья научная
Рассматривается линейная система с управляющими параметрами в правой части и неопределенным начальным возмущением. Целевая функция формулируется как положительная линейная комбинация квадратичных слагаемых на множестве фазовых траекторий. Ставится минимаксная задача в соответствии с принципом гарантированного результата. Проведена регуляризация задачи: получены явные условия на параметры линейной комбинации, которые обеспечивают целевой функции вогнуто-выпуклую структуру. Это свойство открывает возможность эффективного численного решения минимаксной задачи.
Бесплатно
Статья научная
В данной статье рассматривается задача минимизации дозы облучения персонала при демонтаже отработавших блоков атомных электростанций. В отличие от предыдущих публикаций здесь на очередность выполнения работ накладываются условия предшествования, задающие ограничения на очередность выполнения некоторых пар работ, причем пары, задающие ограничения, могут пересекаться друг с другом.
Бесплатно
Моделирование водоохранных мероприятий в бассейне реки
Статья научная
Рассматривается оптимизация природоохранной деятельности в водосборном бассейне реки с использованием двухуровневой модели сетевой структуры и общих достаточных условий оптимальности как обобщения соответствующих условий для дискретно-непрерывных динамических систем.
Бесплатно
Моделирование и оптимизация межотраслевой экономики региона
Статья научная
Рассматривается модель оптимизации межотраслевой экономики региона, формируемая на основе динамической межотраслевой модели Леонтьева. Задача оптимизации с критерием максимизации вектора потребления домашних хозяйств сводится к дискретной задаче оптимального управления на основе дискретной динамической модели. Полученная дискретная задача оптимизации рассматривается как задача линейного программирования относительно вектора отраслевых валовых выпусков в регионе. Разработанная методика оптимизации апробируется на реальных данных по трем укрупненным секторам экономики Республики Бурятия. В результате решения симплекс-методом задачи линейного программирования показана эффективность предложенной в работе методики оптимизации как средства решения сложных задач оптимального управления с фазовыми ограничениями, возникающих при моделировании межотраслевого баланса.
Бесплатно
Модификации алгоритмов нелокального одномерного поиска, основанные на условии Гёльдера
Статья научная
Задача одномерного поиска глобального минимума невыпуклой функции часто возникает в качестве вспомогательной при решении многомерных оптимизационных задач. В течение множества лет методы нелокальной одномерной оптимизации разрабатывались рядом специалистов из России и стран зарубежья. В статье рассматриваются предложенные модификации алгоритмов нелокального одномерного поиска, основанные на условии Гёльдера. Указанные модификации реализованы в виде библиотеки алгоритмов и интегрированы в рамках единого программного комплекса. Библиотека включает в себя модификации методов Ю. Г. Евтушенко, Р. Г. Стронгина и комбинированный алгоритм, основанный на методах «парабол» и Стронгина. На сформированной автором коллекции тестовых задач произведены многовариантные вычислительные эксперименты сравнения реализованных алгоритмов при различных значениях показателя Гёльдера. Анализ выполненных экспериментов показал, что обобщение алгоритмов на основе условия Гёльдера дает в ряде случаев значительный эффект ускорения перед алгоритмами, основанными на условии Липшица. В ходе тестирования выявлены наиболее предпочтительные значения показателя Гёльдера и лидирующие алгоритмы. Проведенные экспериментальные исследования подтвердили пригодность реализованных модификаций для поиска глобального минимума невыпуклой функции одной переменной.
Бесплатно
Модификации проекционных методов в билинейных задачах оптимального управления
Статья научная
В классе билинейных задач оптимального управления рассматриваются методы нелокального улучшения управления на основе нестандартных формул приращения целевого функционала, не содержащих остаточных членов разложений. Такие формулы позволяют конструировать условия улучшения управления в форме специальных задач о неподвижной точке проекционных операторов управления. Рассматриваемая форма условий улучшения управления в виде задач о неподвижной точке в пространстве управлений дает возможность применить и модифицировать известные в вычислительной математике методы неподвижных точек для поиска улучшающих управлений и построения релаксационных последовательностей управлений. Анализируются условия улучшения и оптимальности управления на основе задач о неподвижной точке. Конструируются итерационные процессы поиска улучшающих управлений и построения релаксационных последовательностей управлений. Приводятся результаты аналитического и численного сравнения эффективности предлагаемых проекционных методов оптимизации с известными проекционными методами на тестовых примерах.
Бесплатно
Нелокальное улучшение управлений в квадратичных по состоянию системах с терминальными ограничениями
Статья научная
В статье рассматривается процедура нелокального улучшения допустимых управлений в классе квадратичных по состоянию задач оптимального управления с терминальными ограничениями.
Бесплатно
Нелокальный метод улучшения магистральных решений в задаче развития региона
Статья научная
Рассматривается нелокальный метод улучшения, основанный на достаточных условиях оптимальности. Апробация метода проводится на задаче оптимизации стратегии развития региона, описанной на многокомпонентной социо-эколого-экономической модели, учитывающей ограничения на восстановительные мощности природной среды и социальной сферы и на инновационные мощности.
Бесплатно
Статья научная
В статье предложен подход к нелокальному улучшению управлений в классе квадратичных по состоянию и линейных по управлению задач оптимального управления с частично закрепленным правым концом на основе решения системы функциональных уравнений в пространстве управлений, которая определяет условия нелокального улучшения управления. Для решения рассматриваемой системы применяется итерационный процесс, на каждой итерации которого решается скалярное уравнение. Процедура обеспечивает улучшение допустимого управления без процедуры варьирования с сохранением всех терминальных ограничений и используется для итерационного метода решения задачи с ограничениями. Сравнительная эффективность метода иллюстрируется на модельной задаче.
Бесплатно
Об одном методе поиска экстремальных управлений в системах с фазовыми ограничениями
Статья научная
Задача оптимального управления с фазовыми ограничениями сводится к эквивалентной задаче оптимального управления с одним терминальным ограничением. Для этой задачи конструируются необходимые условия оптимальности в виде задачи о неподвижной точке. Такой вид задачи позволяет построить проекционный итерационный метод для поиска экстремальных управлений в системах с фазовыми ограничениями. Эффективность метода демонстрируется на модельном примере.
Бесплатно
Об одном методе решения задачи идентификации динамических систем
Статья научная
Для решения задачи идентификации динамических систем применяются теория и методы оптимального управления. Рассматривается новый подход к решению задачи, основывающийся на представлении условий улучшения управления в форме специальных задач о неподвижной точке операторов управления. Такое представление дает возможность применить и модифицировать теорию и методы неподвижных точек для построения релаксационных последовательностей управления в задачах оптимизации рассматриваемого класса. Предлагается алгоритм приближенного решения задачи идентификации на основе итерационных методов поиска неподвижных точек. Рассматриваемый алгоритм характеризуется свойствами нелокального улучшения управления и принципиальной возможностью строгого улучшения неоптимальных управлений, удовлетворяющих известным необходимым условиям оптимальности, в отличие от градиентных и других локальных методов. Эффективность предлагаемых методов оптимизации иллюстрируется на расчете модельной задачи.
Бесплатно
Статья научная
В статье предлагается подход к нелокальному улучшению допустимых управлений в квадратичных по состоянию задачах оптимального управления с частично закрепленным правым концом на основе решения системы функциональных уравнений, которая определяет условия нелокального улучшения. К решению рассматриваемой системы в статье применяется метод возмущений, основанный на выделении линейной по состоянию части и параметризации нелинейной части с помощью параметра возмущения. Решение невозмущенной задачи сводится к решению алгебраического уравнения. Для решения возмущенной задачи строится итерационный процесс, на каждой итерации которого решается задача, аналогичная невозмущенной.
Бесплатно
Об одном подходе к оптимизации нелинейных по управлению систем с ограничениями
Статья научная
Для класса нелинейных задач оптимального управления с ограничениями рассматривается задача улучшения допустимого управления. Условия улучшения управления в рассматриваемом классе задач представляются в виде специальной системы функциональных уравнений в пространстве управлений, которая может быть интерпретирована как задача о неподвижной точке. Для решения задачи о неподвижной точке строится итерационный метод. Предлагаемый метод последовательных приближений с сохранением ограничений на каждой итерации не использует трудоемкую операцию параметрического варьирования управления, характерную для градиентных методов.
Бесплатно
