АВТОМАТИКА И ТЕЛЕМЕХАНИКА

  • Publisher Федеральное государственное унитарное предприятие Академический научно-издательский, производственно-полиграфический и книгораспространительский центр Наука
  • Country Россия
  • Web https://elibrary.ru/title_about.asp?id=7648

Content

СУБОПТИМАЛЬНАЯ АНИЗОТРОПИЙНАЯ ФИЛЬТРАЦИЯ ДЛЯ ЛИНЕЙНЫХ ДИСКРЕТНЫХ НЕСТАЦИОНАРНЫХ СИСТЕМ С НЕЦЕНТРИРОВАННЫМ ВНЕШНИМ ВОЗМУЩЕНИЕМ

ТИМИН В.Н., КУСТОВ А.Ю., КУРДЮКОВ А.П., ГОЛЬДИН Д.А., ВЕРШИНИН Ю.А.

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

ОПТИМАЛЬНОЕ ПО ЭНЕРГИИ УПРАВЛЕНИЕ ГАРМОНИЧЕСКИМ ОСЦИЛЛЯТОРОМ

ГАЛЯЕВ А.А., ЛЫСЕНКО П.В.

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

ОБ ОПТИМАЛЬНОМ УДЕРЖАНИИ ТРАЕКТОРИИ ДИСКРЕТНОЙ СТОХАСТИЧЕСКОЙ СИСТЕМЫ В ТРУБКЕ

АЗАНОВ В.М., КАН Ю.С.

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

ПОИСК С ЧЕРЕДУЮЩИМИСЯ ОКРЕСТНОСТЯМИ ДЛЯ ДВУХЭТАПНОЙ ЗАДАЧИ СТОХАСТИЧЕСКОГО ПРОГРАММИРОВАНИЯ С КВАНТИЛЬНЫМ КРИТЕРИЕМ

ИВАНОВ С.В., КИБЗУН А.И., МЛАДЕНОВИЧ Н.

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

СИСТЕМА ОБСЛУЖИВАНИЯ M/M/1/∞ С ПОРТЯЩИМИСЯ ЗАПАСАМИ И ПОВТОРНЫМИ ЗАЯВКАМИ

МЕЛИКОВ А.З., ШАХМАЛЫЕВ М.О.

Предложена модель системы обслуживания с одним сервером, портящимися запасами и повторными заявками, которые могут образовывать орбиту бесконечного размера. При отсутствии запасов в системе первич ные заявки согласно схеме Бернулли либо становятся в очередь, либо уходят в орбиту. В системе используется (s,S)-политика пополнения запасов. Разработан метод расчета характеристик системы и решается задача минимизации суммарных штрафов за счет выбора критического уровня запасов.

О РЕШЕНИИ ПРОБЛЕМЫ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ АДАПТИВНОЙ МНОГОЛУЧЕВОЙ ЗЕРКАЛЬНОЙ АНТЕННОЙ

ПОЛЯНСКИЙ И.С., АРХИПОВ Н.С., МИСЮРИН С.Ю.

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

НОВЫЙ АЛГОРИТМ ДЛЯ РЕШЕНИЯ СПЕЦИАЛЬНОЙ ЗАДАЧИ О НАЗНАЧЕНИЯХ С ФУНКЦИЕЙ СТОИМОСТИ ОБЩЕГО ВИДА ПРИ НАЛИЧИИ ОГРАНИЧЕНИЙ

УЖЕГОВ Д.В., АНАНЬЕВ А.А., ЛОМОВИЦКИЙ П.В., ХЛЮПИН А.Н.

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

ЗАДАЧА ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ КОМАНД СПЕЦИАЛИСТОВ

БУРКОВ В.Н., РОССИХИНА Л.В., ВЬЮНОВ А.П., РОГОВАЯ Л.В.

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

О СВОЙСТВАХ МЕТОДА МИНИМИЗАЦИИ ВЫПУКЛЫХ ФУНКЦИЙ, РЕЛАКСАЦИОННОГО ПО РАССТОЯНИЮ ДО ЭКСТРЕМУМА

КРУТИКОВ В.Н., САМОЙЛЕНКО Н.С., МЕШЕЧКИН В.В.

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

АНАЛИЗ ПАТТЕРНОВ В СИСТЕМЕ ПАРАЛЛЕЛЬНЫХ КООРДИНАТ НА БАЗЕ ПАРНОГО СРАВНЕНИЯ ПОКАЗАТЕЛЕЙ

МЯЧИН А.Л.

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

СПОСОБ ОБХОДА ОПАСНЫХ ЗОН В ГОРИЗОНТАЛЬНОЙ ПЛОСКОСТИ

МЕРКУЛОВ В.И., ПЛЯШЕЧНИК А.С.

Предложен способ обхода летательным аппаратом (ЛА) случайно расположенных опасных зон, основанный на использовании теории графов, и алгоритм управления ЛА, реализующий этот способ. Приведены варианты реализации способа и алгоритма управления и результаты их исследования.

This content is a part of the Автоматика и вычислительная техника collection from eLIBRARY.
If you are interested to know more about access and subscription options, you are welcome to leave your request below or contact us by eresources@mippbooks.com

Request

Unfortunately, we have no right to provide any kind of access to this resource in the territory of Western Europe. In any case, we will process your request and contact you with possible variants of solution.