Наука

7793

Автор(ы): 

Автор(ов): 

3

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

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

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

Название: 

Об одной задаче управления движением объекта в конфликтной среде

ISBN/ISSN: 

0002-3388

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

  • Известия РАН. Теория и системы управления

Город: 

  • Москва

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

  • Наука

Год издания: 

2009

Страницы: 

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

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

Галяев А.А., Маслов Е.П., Рубинович Е.Я. Об одной задаче управления движением объекта в конфликтной среде // Известия РАН. Теория и системы управления. 2009. С. 134-140.

4420

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Парето-оптимальное множество $NP$-трудной задачи минимизации максимального временного смещения

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

  • Известия РАН. Теория и системы управления

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

№ 6

Город: 

  • Москва

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

  • Наука

Год издания: 

2006

Страницы: 

103-110
Аннотация
Рассматривается классическая NP-трудная в сильном смысле задача теории расписаний $1\mid r_j\mid L_{\max}$. Найдены новые свойства оптимальных расписаний. Выделен полиномиально-разрешимый случай задачи, когда моменты поступлений ($r_j$), продолжительности обслуживания ($p_j$) и директивные сроки завершения обслуживания($d_j$) требований удовлетворяют ограничениям: $d_1\le\dots\led_n\quad d_1-r_1-p_1\geq\dots\geq d_n-r_n-p_n$. Алгоритм трудоемкости $O(n^3\log n)$ находит Парето-оптимальное множество расписаний по критериям $L_{\max}$ и $C_{\max}$, содержащее не более $n$ вариантов.

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

Лазарев А.А. Парето-оптимальное множество $NP$-трудной задачи минимизации максимального временного смещения // Известия РАН. Теория и системы управления. 2006. № 6. С. 103-110.

4876

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Оценки абсолютной погрешности и схема приближённого решения задач теории расписаний

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

  • Журнал Вычислительной математики и математической физики

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

Т.49, №2

Город: 

  • Москва

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

  • Наука

Год издания: 

2009

Страницы: 

382-396
Аннотация
Предлагается новый качественный подход к нахождению оценки абсолютной погрешности и построению приближённого решения классических NP-трудных задач теории расписаний для одного и нескольких приборов с критериями минимизации максимального временного смещения и минимизации общего момента окончания обслуживания требований.Вводится понятие метрики (расстояния) между примерами. Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера, для которого удаётся найти оптимальное или приближённое решение с минимальным расстоянием до исходного примера во введённой метрике. Полученное решение будет иметь минимальную оценку абсолютной погрешности целевой функции.

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

Лазарев А.А. Оценки абсолютной погрешности и схема приближённого решения задач теории расписаний // Журнал Вычислительной математики и математической физики. 2009. Т.49, №2. С. 382-396.

4418

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Оценка абсолютной погрешности задач теории расписаний с критерием минимизации максимального временного смещения

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

  • Доклады Академии наук

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

Т.415, №4

Город: 

  • Москва

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

  • Наука

Год издания: 

2007

Страницы: 

446-449.
Аннотация
В работе предлагается новый подход получения оценки абсолютной погрешности и нахождения приближённого решения для задач теории расписаний для нескольких приборов с критерием минимизации максимального временного смещения. Вводится понятие метрики(расстояния) между примерами задачи. Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера(для которого удается найти оптимальное или приближённое решение)с минимальным расстоянием до исходного примера в введенной метрике.

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

Лазарев А.А. Оценка абсолютной погрешности задач теории расписаний с критерием минимизации максимального временного смещения // Доклады Академии наук. 2007. Т.415, №4. С. 446-449.

8431

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Оптимальное управление системой спинов на основе метода глобального улучшения

ISBN/ISSN: 

0005-2310

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

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

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

№ 6

Город: 

  • Москва

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

  • Наука

Год издания: 

2011

Страницы: 

79-86
Аннотация
Статья посвящена вычислительным экспериментам по применению метода глобального (нелокального) улучшения В.Ф. Кротова к исследованию одной задачи оптимального управления квантовой системой, описываемой уравнением Шредингера с гамильтонианом в форме Ландау-Зинера.

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

Даниленко О.В., Моржин О.В. Оптимальное управление системой спинов на основе метода глобального улучшения // Автоматика и телемеханика. 2011. № 6. С. 79-86.

2806

Автор(ы): 

Автор(ов): 

3

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

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

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

Название: 

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

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

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

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

№ 7

Город: 

  • Москва

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

  • Наука

Год издания: 

2006

Страницы: 

С. 170-189
Аннотация
Рассматриваются вопросы моделирования в задачах выбора оборудования для систем по смешению нефтепродуктов

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

Аносов А.А., Антонов А.В., Хоботов Е.Н. Моделирование в задачах выбора оборудования для систем по смешению нефтепродуктов // Автоматика и телемеханика. 2006. № 7. С. С. 170-189.

998

Автор(ы): 

Автор(ов): 

3

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

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

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

Название: 

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

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

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

Город: 

  • Москва

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

  • Наука

Год издания: 

2005

Страницы: 

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

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

Глумов В.М., Крутова И.Н., Суханов В.М. Метод формирования траектории орбитальной сборки большой космической конструкции на основе алгоритмов оптимизации на графах // Автоматика и телемеханика. 2005. С. 12-26.

6756

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

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

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

  • Доклады Академии наук

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

Т.432, №6

Город: 

  • Москва

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

  • Наука

Год издания: 

2010

Страницы: 

746-749
Аннотация
Одним из актуальных вопросов разработки математической теориирасписаний является построение метрик, которые можно использоватьпри разработке точных и приближенных алгоритмов решения задач.Введение метрических пространств для $NP$-трудных задач теориирасписаний позволяет применять общие математические подходы кнахождению приближенного решения с гарантированной абсолютнойпогрешностью.Ранее для $NP$-трудных задач с критерием минимизации максимальноговременн\'ого смещения $\{P,R,Q\}|prec,r_j|\{L_{\max},C_{\max}\}$была получена метрика в пространстве примеров (исходных параметровзадачи), на основе которой была разработана общая схема нахожденияприближенных решений. В настоящей работепредложен поход к нахождению метрик в пространстве примеров длязадач с суммарными критериями: $\sum T_j$, $\sum w_jT_j$, $\sumw_jC_j$, $\sum w_j U_j$.

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

Лазарев А.А., Кварацхелия А.Г. Метрики в задачах теории расписаний // Доклады Академии наук. 2010. Т.432, №6. С. 746-749.

2517

Автор(ы): 

Автор(ов): 

2

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

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

Книга (брошюра, монография, стандарт)

Название: 

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

ISBN/ISSN: 

5-02-033458-8

Город: 

  • Москва

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

  • Наука

Год издания: 

2005

Объём, стр.: 

429
Аннотация
В монографии рассматриваются динамические системы с дискретнонепрерывными свойствами (дискретно-непрерывные системы (ДНС) или гибридные системы). Они возникают в многочисленных областях приложений теории систем, включая: механику, экономику, теорию связи и др. Целью монографии является рассмотрение задач оптимального управления, в которых применение импульсных управлений вызывает мгновенное (или очень быстрое) изменение состояния. Иными словами, мы рассматриваем системы, траектории которых являются разрывными функциями времени. Главная специфика данного класса задач состоит в том, что моменты применения импульсных воздействий и их амплитуды не фиксированы заранее и должны определяться при решении оптимизационной задачи. Поскольку траектории систем разрывны, то их невозможно описывать обыкновенными дифференциальными уравнениями и поэтому естественно использовать более общий тип динамических уравнений, а именно: нелинейные дифференциальные уравнения с мерами. Эти уравнения являются универсальным средством строгого описания динамики ДНС. Однако, управление такими системами представляет собой значительно более сложную задачу, чем управление чисто дискретными или непрерывными системами. В последние годы в задачах оптимального управления ДНС была предложена и детально разработана новая методология, применимая для широкого класса задач оптимального управления с различными типами ограничений. Основой нового подхода является метод разрывной замены времени или, более обще, метод пространственно-временных сингулярных преобразований. В задачах импульсного управления с использованием специального преобразования времени исходная задача с импульсными управлениями и разрывными траекториями преобразуется к эквивалентной стандартной задаче оптимального управления с ограниченными входными воздействиями и непрерывными траекториями.

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

Миллер Б.М., Рубинович Е.Я. Оптимизация динамических систем с импульсным управлением. М.: Наука, 2005. – 429 с.

4359

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Оценка области притяжения с заданным показателем экспоненциальной устойчивости в задаче управления колесным роботом

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

  • Прикладная математика и механика

Город: 

  • Москва

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

  • Наука

Год издания: 

2007

Страницы: 

250-258
Аннотация
Дана оценка области притяжения в задаче управления колесным роботом. Использован аппарат теории абсолютной устойчивости. Основной результат сформулирован в терминах проверки разрешимости системы линейных матричных неравенств. Приведен числовой пример.

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

Рапопорт Л.Б. Оценка области притяжения с заданным показателем экспоненциальной устойчивости в задаче управления колесным роботом // Прикладная математика и механика. 2007. С. 250-258.

Pages