Управляемые системы и методы оптимизации. Рубрика в журнале - Вестник Бурятского государственного университета. Математика, информатика

Публикации в рубрике (60): Управляемые системы и методы оптимизации
все рубрики
Programming approach to Malfatti’s problem

Programming approach to Malfatti’s problem

Enkhbat Rentsen, Barkova Mariya V., Sukhee Batbileg

Статья научная

In previous works R. Enkhbat showed that the Malfatti's problem can be treated as the convex maximization problem and provided with an algorithm based on Global Optimality Conditions of A. S. Strekalovsky. In this article we reformulate Malfatti’s problem as a D.C. programming problem with a nonconvex constraint. The reduced problem as an optimization problem with D.C. constraints belongs to a class of global optimization. We apply the local and global optimality conditions by A. S. Strekalovsky developed for D.C programming. Based on local search methods for D.C. programming, we have developed an algorithm for numerical solution of Malfatti's problem. In numerical experiments, initial points of the proposed algorithm are chosen randomly. Global solutions have been found in all cases.

Бесплатно

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

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

Трунин Дмитрий Олегович

Статья научная

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

Бесплатно

Аналог уравнения Эйлера и необходимые условия оптимальности второго порядка в одной задаче оптимального управления с переменной структурой

Аналог уравнения Эйлера и необходимые условия оптимальности второго порядка в одной задаче оптимального управления с переменной структурой

Алекберов Айдын Абдулла Оглы

Статья научная

Рассматривается задача оптимального управления с переменной структурой, описываемая совокупностью дифференциальных и интегральных уравнений, а также функционалом качества терминального типа. Области управления являются открытыми. Доказаны неявные необходимые условия оптимальности первого и второго порядков. При исследовании этих необходимых условий оптимальности доказан аналог уравнения Эйлера и аналог условия Лежандра - Клебша. Полученные последовательности многоточечных необходимых условий оптимальности особых в классическом смысле управлений позволяют сузить множество допустимых управлений, подозрительных на оптимальность.

Бесплатно

Аппроксимация областей достижимости нелинейных дискретных управляемых динамических систем

Аппроксимация областей достижимости нелинейных дискретных управляемых динамических систем

Шориков А.Ф., Булаев В.В., Горанов А.Ю., Калв В.И.

Статья научная

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

Бесплатно

Вариационное условие оптимальности в задаче управления гиперболическими уравнениями с динамическими граничными условиями

Вариационное условие оптимальности в задаче управления гиперболическими уравнениями с динамическими граничными условиями

Аргучинцев Александр Валерьевич, Кедрин Виктор Сергеевич, Кедрина Мария Сергеевна

Статья научная

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

Бесплатно

Векторный энтропийный мониторинг и управление гауссовскими стохастическими системами

Векторный энтропийный мониторинг и управление гауссовскими стохастическими системами

Тырсин А.Н., Геворгян Г.Г.

Статья научная

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

Бесплатно

Задача построения управления линейной динамической системой по эталонному закону движения

Задача построения управления линейной динамической системой по эталонному закону движения

Булдаев Александр Сергеевич, Мижидон Клара Арсалановна

Статья научная

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

Бесплатно

Квадратичная минимизация и максимизация

Квадратичная минимизация и максимизация

Баяртугс Т., Энхболор А., Энхбат Р.

Статья научная

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

Бесплатно

Конечномерная аппроксимация управлений в задачах оптимизации линейных систем

Конечномерная аппроксимация управлений в задачах оптимизации линейных систем

Срочко Владимир Андреевич, Аксенюшкина Елена Владимировна, Антоник Владимир Георгиевич

Статья научная

Задачи на экстремум нормы конечного состояния линейной динамической системы изучаются с позиций методов параметризации допустимых управлений. Аппроксимация кусочно-непрерывных управлений проводится в классе кусочно-постоянных функций на равномерной сетке узлов отрезка времени. При этом интервальное ограничение на управление в исходной задаче переходит в аналогичные ограничения на переменные конечномерных задач. Конечномерный вариант задачи на минимум нормы допускает эффективное решение с помощью современных программ выпуклой оптимизации. Для случая двух переменных предлагается аналитический метод решения, использующий одномерную задачу минимизации параболы на отрезке. Для невыпуклой задачи максимизации нормы конечномерная версия решается в глобальном смысле на основе перебора вершин гиперкуба. Предлагаемый подход открывает дополнительные возможности глобального решения невы -пуклых задач оптимального управления. Проведена апробация представленной технологии решения на иллюстративных задачах.

Бесплатно

Линейно-квадратичная аппроксимация основной задачи оптимального управления в дискретном варианте

Линейно-квадратичная аппроксимация основной задачи оптимального управления в дискретном варианте

Срочко Владимир Андреевич, Антоник Владимир Георгиевич

Статья научная

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

Бесплатно

Максимизация нормы на произвольном компакте

Максимизация нормы на произвольном компакте

Энхбат Р., Барысбек Б.

Статья научная

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

Бесплатно

Метод локального улучшения управления для неоднородных дискретных систем

Метод локального улучшения управления для неоднородных дискретных систем

Расина Ирина Викторовна, Гусева Ирина Сергеевна, Фесько Олесь Владимирович, Усенко Олег Валерьевич

Статья научная

При изучении неоднородных управляемых систем различными школами и направлениями основной упор сделан на непрерывные системы с изменяющейся во времени структурой. Для них получены необходимые и достаточные условия, а также итерационные процедуры. Один из подходов состоит в обобщении на такие системы достаточных условий оптимальности Кротова. На этой основе построена иерархическая модель неоднородной управляемой структуры, в которой нижний уровень представляет собой описания однородных процессов на отдельных этапах, а верхний уровень связывает эти описания в единый процесс и управляет функционированием всей системы в целом. В различных задачах управления, в частности в задачах оптимизации, оба уровня рассматриваются во взаимодействии. В работе рассматривается класс неоднородных дискретных систем, для которого оба уровня - дискретные. Такие системы широко распространены на практике, а также получаются в процессе дискретизации непрерывных систем при решении задач оптимизации итерационными методами. Для указанного класса формулируются достаточные условия оптимальности типа Кротова. Эти условия и принцип локализации используются для построения метода улучшения. Приводится иллюстративный пример.

Бесплатно

Метод нелокального спуска на множестве допустимых управлений в задачах оптимального управления с фазовыми ограничениями

Метод нелокального спуска на множестве допустимых управлений в задачах оптимального управления с фазовыми ограничениями

Булдаев Александр Сергеевич, Бурлаков Иван Дмитриевич

Статья научная

Рассматривается метод построения релаксационной последовательности в классе допустимых управлений в задачах оптимального управления с фазовыми ограничениями. Релаксация осуществляется по функционалу вспомогательной задачи расширения и основывается на построении нелокальных условий улучшения управления в задаче расширения в форме задачи о неподвижной точке. Такая форма дает возможность применить и модифицировать известный аппарат теории и методов неподвижных точек для поиска улучшающего допустимого управления. Конструирование улучшающих управлений в классе допустимых управлений позволяет применить теорию принципа расширения для обоснования достаточных условий построения минимизирующей последовательности. Сравнительная эффективность предлагаемого метода спуска иллюстрируется на расчете известной модельной задачи.

Бесплатно

Метод оптимизации линейных параметров динамических систем

Метод оптимизации линейных параметров динамических систем

Хишектуева Ишин-Хорло Дамбадоржиевна, Халтар Дамба

Статья научная

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

Бесплатно

Метод поддержки принятия решений в малых группах

Метод поддержки принятия решений в малых группах

Малтугуева Галина Станиславовна, Юрин Александр Юрьевич

Статья научная

Рассматривается задача принятия компромиссных решений в малых группах. Предлагается принцип согласования и основанный на нем метод (М-метод), обеспечивающие разрешение парадоксов Кондорсе и Борда. Приведен пример применения предлагаемого метода, описаны его свойства и осуществлено сравнение с другими методами группового выбора.

Бесплатно

Метод поиска приближенно-оптимального управления нелинейных динамических систем

Метод поиска приближенно-оптимального управления нелинейных динамических систем

Дрыганова Екатерина Вячеславовна

Статья научная

Рассматривается проекционный метод нелокального улучшения управляющих параметров в классе нелинейных задач оптимального управления дискретными системами. Эффективность метода иллюстрируется на дискретных аналогах непрерывных тестовых задач.

Бесплатно

Метод синтеза особого управления для автономных динамических систем

Метод синтеза особого управления для автономных динамических систем

Иванов Владимир Петрович

Статья научная

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

Бесплатно

Метод улучшения дискретно-непрерывных систем на основе сужения класса допустимых управлений

Метод улучшения дискретно-непрерывных систем на основе сужения класса допустимых управлений

Расина Ирина Викторовна, Даниленко Ольга Владимировна, Гусева Ирина Сергеевна

Статья научная

Рассматривается один из классов широко распространенных на практике систем неоднородной структуры: дискретно-непрерывные системы (ДНС). Для них строится модификация метода глобального улучшения, при условии сужения множеств допустимых управлений, что позволяет не использовать для учета ограничений на управления метод штрафов. Приводится иллюстративный пример.

Бесплатно

Методы неподвижных точек в одном классе дискретно-непрерывных задач оптимизации управляемых систем

Методы неподвижных точек в одном классе дискретно-непрерывных задач оптимизации управляемых систем

Булдаев А. С., Думнов В. А.

Статья научная

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

Бесплатно

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

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

Булдаев Александр Сергеевич

Статья научная

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

Бесплатно

Журнал