ИПУ РАН

53951

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Комбинированный точный алгоритм для асимметричной задачи коммивояжера: построение и статистическое исследование временной эффективности

ISBN/ISSN: 

0005-2310

DOI: 

10.1134/S0005231019110096

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 11

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

155-172
Аннотация
Приведены результаты сравнительного статистического анализа времени решения несимметричной задачи коммивояжера (NTSP) методом ветвей и границ (без предвычисления тура) и комбинированным методом. Комбинированный метод состоит из приближенного алгоритма Lin-Kernighan-Helsgaun, используемого для вычисления начального тура, и метода ветвей и границ. Показано, что использование приближенного решения, найденного с помощью алгоритма Lin-Kernighan-Helsgaun, позволяет существенно уменьшить время поиска точного решения задачи коммивояжера методом ветвей и границ для задач из некоторого класса. Построен прогноз времени поиска точного решения методом ветвей и границ и комбинированным алгоритмом. Вычислительный эксперимент показал, что доля задач, которые комбинированным алгоритмом были решены быстрее,чем методом ветвей и границ, растет с ростом размерности задачи.

Библиографическая ссылка: 

Жукова Г.Н., Ульянов М.В., Фомичев М.И. Комбинированный точный алгоритм для асимметричной задачи коммивояжера: построение и статистическое исследование временной эффективности // Автоматика и телемеханика. 2019. № 11. С. 155-172.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: 

53935

Автор(ы): 

Автор(ов): 

5

Параметры публикации

Тип публикации: 

Доклад

Название: 

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

Электронная публикация: 

Да

Наименование конференции: 

  • 13-е Всероссийское совещание по проблемам управления (ВСПУ XIII, Москва, 2019)

Наименование источника: 

  • Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

3155-3160
Аннотация
В статье предлагается модель оптимизационной задачи с ограничениями в условиях па-раметрической смешанной неопределенности ‒ алеаторной и эпистемической. Данная модель применяется, когда детерминированные значения параметров неизвестны и ис-пользование моделей, предназначенных для вычислений с точными значениями, может привести к неэффективным или недопустимым решениям. Параметры с эпистемической неопределенностью моделируются неопределенными величинами, введенными в теории неопределенности. Функция от случайных и неопределенных параметров моделируется неопределенно-случайной величиной, интерпретируемой как эпистемическая величина, параметризованная случайными величинами. С использованием предложенной модели формализуется и решается задача предварительного аэродинамического проектирова-ния в условиях параметрической смешанной неопределенности ‒ расчет весовых пара-метров пассажирского летательного аппарата.

Библиографическая ссылка: 

Вересников Г.С., Панкова Л.А., Пронина В.А., Огородников О.В., Башкиров И.Г. Предварительное проектирование летательных аппаратов в условиях смешанной неопределенности / Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019). М.: ИПУ РАН, 2019. С. 3155-3160.

53934

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

О влиянии ситуативных факторов на потоки заданий на актуализацию информационных баз верхнего уровня АСУТП АЭС

Наименование конференции: 

  • 12-я Международная конференция «Управление развитием крупномасштабных систем» (MLSD'2019, Москва)

Наименование источника: 

  • Материалы 12-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2019, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

830-833
Аннотация
Представлен краткий обзор ситуативных факторов, влияющих на разработку и сопровождение информационных систем. Приведены результаты исследования потоков заданий на актуализацию информационных баз верхнего уровня АСУТП АЭС, показано воздействие ситуативных факторов и выделены наиболее важные из них.

Библиографическая ссылка: 

Байбулатов А.А. О влиянии ситуативных факторов на потоки заданий на актуализацию информационных баз верхнего уровня АСУТП АЭС / Материалы 12-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2019, Москва). М.: ИПУ РАН, 2019. С. 830-833.

53919

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Оптимальный синтез сверхустойчивых систем

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-237-6

Наименование конференции: 

  • 12-я Международная конференция «Управление развитием крупномасштабных систем» (MLSD'2019, Москва)

Наименование источника: 

  • Материалы 12-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2019, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

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

Библиографическая ссылка: 

Берсенев Н.В., Уткин В.А. Оптимальный синтез сверхустойчивых систем / Материалы 12-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2019, Москва). М.: ИПУ РАН, 2019. С. 353–354.

53918

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Синтез подсистемы наблюдения для беспилотного летательного аппарата при неопределенных внешних воздействиях

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-237-6

Наименование конференции: 

  • 12-я Международная конференция «Управление развитием крупномасштабных систем» (MLSD'2019, Москва)

Наименование источника: 

  • Материалы 12-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2019, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

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

Библиографическая ссылка: 

Кокунько Ю.Г., Краснов Д.В. Синтез подсистемы наблюдения для беспилотного летательного аппарата при неопределенных внешних воздействиях / Материалы 12-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2019, Москва). М.: ИПУ РАН, 2019. С. 447–450.

53913

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

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

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-234-5

Наименование конференции: 

  • 13-е Всероссийское совещание по проблемам управления (ВСПУ XIII, Москва, 2019)

Наименование источника: 

  • Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019)

Обозначение и номер тома: 

Т.1

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

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

Библиографическая ссылка: 

Рассадин Ю.М. Стабилизация перевернутого маятника в условиях неопределенности / Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019). М.: ИПУ РАН, 2019. Т.1. С. 746-749.

53909

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Идентификация аэродинамических параметров наноспутника ТНС-0 №2 для повышения точности баллистических расчетов низколетящих спутников

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-237-6

Наименование конференции: 

  • 12-я Международная конференция «Управление развитием крупномасштабных систем» (MLSD'2019, Москва)

Наименование источника: 

  • Материалы 12-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2019, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

759-761
Аннотация
Работа посвящена важной задаче механики космического полета – анализу орбитального движения низколетящего искусственного спутника Земли (ИСЗ) с целью уточнения параметров атмосферы для повышения точности прогнозирования баллистического движения орбитальных объектов в верхних слоях атмосферы.

Библиографическая ссылка: 

Панкратов В.А., Гулюкина С.И. Идентификация аэродинамических параметров наноспутника ТНС-0 №2 для повышения точности баллистических расчетов низколетящих спутников / Материалы 12-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2019, Москва). М.: ИПУ РАН, 2019. С. 759-761.

53908

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Повышение точности оцениваемых сигналов в наблюдателях состояния и возмущений

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-237-6

Наименование конференции: 

  • 12-я Международная конференция «Управление развитием крупномасштабных систем» (MLSD'2019, Москва)

Наименование источника: 

  • Материалы 12-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2019, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

468–471
Аннотация
Для наблюдателя состояний и возмущений рассматривается стандартный синтез разрывных корректирующих воздействий, предполагающий возникновение идеальных скользящих режимов в виртуальном пространстве ошибок наблюдения. На практике возникает реальный скользящий режим в пограничном слое поверхности переключения. Предложены способы повышения точности оцениваемых сигналов путем варьированию амплитуд разрывных корректирующих воздействий.

Библиографическая ссылка: 

Уткин В.А., Краснова С.А. Повышение точности оцениваемых сигналов в наблюдателях состояния и возмущений / Материалы 12-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2019, Москва). М.: ИПУ РАН, 2019. С. 468–471.

53886

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Моделирование преобразований информационных связей в архитектуре кибербезопасности систем с использованием алгоритмов на графах и формальной модели "Take-Grant"

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-237-6

Наименование конференции: 

  • 12-я Международная конференция «Управление развитием крупномасштабных систем» (MLSD'2019, Москва)

Наименование источника: 

  • Материалы 12-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2019, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

864-866
Аннотация
Рассмотрен вопрос моделирования преобразований информационных связей в архитектуре кибербезопасности систем на графах, с использованием формальной модели "take-grant". Предложены алгоритмы моделирования для различных исходных условий задачи. Создан программный модуль, реализующий предложенные алгоритмы.

Библиографическая ссылка: 

Шумов А.С. Моделирование преобразований информационных связей в архитектуре кибербезопасности систем с использованием алгоритмов на графах и формальной модели "Take-Grant" / Материалы 12-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2019, Москва). М.: ИПУ РАН, 2019. С. 864-866.

53884

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Оптимизация переходного процесса по выходу

ISBN/ISSN: 

978-5-91450-234-5

Наименование конференции: 

  • 13-е Всероссийское совещание по проблемам управления (ВСПУ XIII, Москва, 2019)

Наименование источника: 

  • Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

968–971
Аннотация
Возможность оптимизации переходного процесса системы при помощи распределения корней замкнутой системы имеет большое практическое значение. Для системы общего вида невозможно обеспечить переходный процесс без перерегулирования по всем компонентам вектора состояния. В данной работе ставится задача обеспечения заданного перерегулирования скалярного выхода системы со скалярным управлением.

Библиографическая ссылка: 

Берсенев Н.В., Уткин В.А. Оптимизация переходного процесса по выходу / Труды 13-го Всероссийского совещания по проблемам управления (ВСПУ XIII, Москва, 2019). М.: ИПУ РАН, 2019. С. 968–971.

Pages