?
Алгебраический метод нахождения управлений в задаче дифференциальной игры
Качество. Инновации. Образование. 2012. № 5(84). С. 69-75.
Задача управления нелинейным объектом, подвергающимся воздействию неконтролируемых возмущений, рассматривается в ключе дифференциальной игры. Синтез оптимальных управлений производится с применением преобразования нелинейного уравнения исходного объекта в дифференциальное уравнение с параметрами, зависящими от состояния. Квадратичный функционал качества позволяет сформулировать условия синтеза в виде необходимости поиска решений уравнения Риккати. Решение уравнения Риккати с параметрами, зависящими от состояния, находится в символьном виде с применением алгебраических методов, что позволяет обобщить ряд ранее опубликованных теоретических результатов, получить достаточно конструктивные решения в ряде постановок задач управления.
Пардалос П. О., Yatsenko V., Amsterdam : Springer, 2008
Цель данной книги – познакомить читателя с разработками в теории билинейных систем и их приложений. Билинейные системы могут быть использованы, чтобы представлять широкий спектр физических, химических, биологических и социальных систем, а также различные промышленные процессы, которые не могут быть эффективно смоделированы при допущении линейности. Эта книга представляет унифицированный подход для распознавания и контролирования нелинейных комплексных ...
Добавлено: 10 февраля 2013 г.
Лазарев А. А., Известия РАН. Теория и системы управления 2006 № 6 С. 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}$, содержащее не более ...
Добавлено: 23 ноября 2012 г.
Субочев А. Н., / Высшая школа экономики. Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2008. No. 3.
Ключевой проблемой моделирования коллективного выбора является то, что победитель Кондорсе, т.е. альтернатива более предпочтительная для коллектива, чем любая другая альтернатива при парном сравнении, в общем случае отсутствует. Поэтому с конца 70-х гг. прошлого века предпринимались попытки локализовать результат выбора в некотором всегда непустом подмножестве множества альтернатив, на котором определено отношение мажоритарного доминирования, играющее роль системы ...
Добавлено: 26 декабря 2012 г.
Вернер Ф., Лазарев А. А., Automation and Remote Control 2010 Vol. 71 No. 10 P. 2019-2020
Тематический выпуск журнала Автоматика и телемеханика, посвященный 70-летию со дня рождения академика Вячеслава Сергеевича Танаева. ...
Добавлено: 23 ноября 2012 г.
Лазарев А. А., Мусатова Е. Г., Кварацхелия А. Г. и др., М. : Физический факультет МГУ, 2012
Данное учебное пособие посвящено задачам теории расписаний, возникающим на транспорте. Представлены основы теории расписаний, а также способы построения моделей и методы решения задач управления транспортными системами. Изложенный материал предназначен для студентов и преподавателей вузов математических специальностей, специалистов в области управления и практиков, занимающихся решением задач планирования грузовых перевозок. ...
Добавлено: 10 декабря 2012 г.
Лазарев А. А., Автоматика и телемеханика 2007 № 4 С. 13-23
Рассматривается графическая реализация метода динамического программирования. Идея метода показана на примерах решения задач разбиение и рюкзака. Проведен сравнительный анализ предлагаемого метода с известными алгоритмами решения этих задач. ...
Добавлено: 23 ноября 2012 г.
М. : ИПУ РАН, 2012
В сборнике представлены труды конференции с международным участием «ТЕХНИЧЕСКИЕ И ПРОГРАММНЫЕ СРЕДСТВА СИСТЕМ УПРАВЛЕНИЯ, КОНТРОЛЯ И ИЗМЕРЕНИЯ» УКИ`12 по следующим направлениям:
Научная тематика
1. Теория, методы исследования и проектирования, опыт применения технических средств (от датчиков до исполнительных механизмов), основанных на различных физических и схемотехнических принципах.
2. Теория, алгоритмы и программное обеспечение систем УКИ.
3. Анализ состояния, тенденций и перспектив ...
Добавлено: 29 декабря 2012 г.
Лазарев А. А., Садыков Р. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматриваются классические NP-трудные задачи теории расписаний для одного прибора: минимизация максимального временного смещения (1 | rj | Lmax) и суммарного взвешенного числа запаздывающих требований (1 | rj | ΣwjUj). Исследуемые задачи являются схематичными теоретическими моделями практических задач. Алгоритмы для решения этих задач используются как вспомогательные для решения более сложных задач теории расписаний, приближенных к практике. ...
Добавлено: 17 декабря 2012 г.
Гафаров Е. Р., Лазарев А. А., Information Processing Letters 2012 Т. 112 № 3 С. 72-76
In this note, we consider a single machine scheduling problem with generalized total tardiness objective function. A pseudo-polynomial time solution algorithm is proposed for a special case of this problem. Moreover, we present a new graphical algorithm for another special case, which corresponds to the classical problem of minimizing the weighted number of tardy jobs ...
Добавлено: 24 ноября 2012 г.
Saakian D., Якушкина Т. С., Hu C., Scientific Reports 2016 Vol. 6
Добавлено: 16 сентября 2016 г.
Лазарев А. А., Гафаров Е. Р., Саарбрюкен : LAP LAMBERT Academic Publishing, 2011
Фундаментальными задачами теории расписаний для одного прибора являются задачи с критериями минимизации суммарного запаздывания и задачи минимизации максимального временного смещения. В данной книге приводится достаточно полное исследование NP-трудной в обычном смысле задачи минимизации суммарного запаздывания (total tardiness) и ее взаимосвязь с задачей Разбиения. Выделен ряд новых полиномиально и псевдо-полиномиальных разрешимых случаев данной задачи. При исследовании ...
Добавлено: 17 декабря 2012 г.
Лазарев А. А., Гафаров Е. Р., Автоматика и телемеханика 2008 № 12 С. 86-104
Рассматривается задача построения расписания проекта с учётом ограничений на ресурсы (RCPSP) и её частные случаи. Проведён сравнительный анализ известных нижних оценок целевой функции - минимизации общего времени выполнения проекта. Выдвинута гипотеза, что для задачи RCPSP без прерываний в обслуживании требований оптимальное значение целевой функции не более чем в два раза больше оптимального значения целевой функции ...
Добавлено: 23 ноября 2012 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Annals of Operations Research 2012 Vol. 196 No. 1 P. 247-261
Добавлено: 24 ноября 2012 г.
Лазарев А. А., Вернер Ф., Mathematical and Computer Modelling 2009 Vol. 49 No. 9-10 P. 2061-2072
Добавлено: 24 ноября 2012 г.
Лазарев А. А., М. : Московский физико-технический институт, 2008
Рассматриваются классические NP-трудные задачи теории расписаний для одного и нескольких приборов с критерием минимизации максимального временного смещения и быстродействия. Предлагается качественно новая схема нахождения приближённого решения. Вводится понятие метрики (расстояния) между примерами задачи. Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера, для которого удаётся найти оптимальное или приближённое решение с минимальным ...
Добавлено: 17 декабря 2012 г.
Лазарев А. А., Журнал вычислительной математики и математической физики 2007 Т. 47 № 6 С. 1087-1099
Рассматривается классическая $NP$-трудная в обычном смысле задача теории расписаний для одного прибора минимизации суммарного запаздывания $1~\mid~\mid~\sum T_j$. Проведен полный анализ $NP$-трудного случая задачи. Предлагается процедура разбиения исходного множества требований на подмножества. Построены алгоритмы нахождения оптимального расписания в зависимости от количества подмножеств. Трудоемкость алгоритмов не превышает $O(n^2\sum p_j)$ операций, где $n$ -- количество требований, а $p_j$ ...
Добавлено: 23 ноября 2012 г.
Лазарев А. А., Гафаров Е. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматривается задача построения расписания проекта с учетом ограничений на ресурсы и ее частные случаи. Приводятся результаты исследования известных нижних оценок. Выдвинута гипотеза о свойствах оптимального значения целевой функции в задаче с прерываниями и без прерываний обслуживания требований и представлено доказательство гипотезы для частных случаев задачи. Показано, что любой проект можно преобразовать в проект с "планарным" ...
Добавлено: 17 декабря 2012 г.
Лазарев А. А., Гафаров Е. Р., Доклады Академии наук 2008 Т. 424 № 1 С. 7-9
Для задач на графах построен алгоритм трудоёмкости О(n^5), где n - количество вершин в графе, преобразующий непланарный неориентированный граф в планарный. В результате получается планарный граф, у которого сумма вершин и рёбер не больше, чем у исходного непланарного графа. Причём, если между вершинами i и j был путь, то он сохраниться, если не было такого ...
Добавлено: 23 ноября 2012 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Автоматика и телемеханика 2010 № 10 С. 63-79
Рассматриваются две одноприборные задачи теории расписаний максимизации суммарного запаздывания и максимизации количества запаздывающих требований, когда простои в обслуживании требований запрещены и требования начинают обслуживаться с момента времени 0. Показано, что задача максимизации количества запаздывающих требований полиномиально разрешима. Для некоторых частных случаев задачи максимизации суммарного запаздывания представлены точные полиномиальные алгоритмы решения, а также два точных алгоритма ...
Добавлено: 24 ноября 2012 г.
Лазарев А. А., Кварацхелия А. Г., Автоматика и телемеханика 2010 № 10 С. 80-89
Рассматривается задача теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора с возможностью прерывания обслуживания требований. Продолжительности обслуживания всех требований одинаковы. На текущий момент данная задача является открытой, т.е. не известен полиномиальный алгоритм ее решения и не доказано, что она является NP-трудной. Приводятся свойства оптимальных расписаний данной задачи. ...
Добавлено: 24 ноября 2012 г.
NY : Springer, 2013
Оптимизация, моделирование и управление - это очень мощный инструмент в области проектирования и математики, который играет все более важную роль. Из-за различных реальных приложений в таких отраслях, как финансы, экономика, телекоммуникации, исследования в этих сферах ускоряются в быстром темпе, и в течение последних десятилетий также ведутся интенсивные алгоритмические и теоретические разработки в этой области. Этот ...
Добавлено: 19 декабря 2012 г.
Лазарев А. А., Кварацхелия А. Г., Гафаров Е. Р., Доклады Академии наук 2007 Т. 412 № 6 С. 739-742
В работе рассматривается классическая NP-трудная в обычном смысле проблема теории расписаний минимизации суммарного запаздывания для одного прибора $1\mid\,\mid\sum T_j$. Для NP-трудного случая задачи предложена процедура его разбиения на частные подслучаи, для которых приводятся полиномиальные и псевдополиномиальные алгоритмы решения, трудоемкости не превышающей $O(n^2\sum p_j)$. ...
Добавлено: 23 ноября 2012 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Mathematical Social Sciences 2011 No. 62 P. 7-13
Добавлено: 24 ноября 2012 г.
Алескеров Ф. Т., Субочев А. Н., Journal of Global Optimization 2013 Vol. 56 No. 2 P. 737-756
Различные функции коллективного выбора, основанные на правиле большинства и удовлетворяющие условию Кондорсе (турнирные решения), такие как ядро, слабый и сильный максимальные циклы, версии непокрытого и минимального слабоустойчивого множеств, незахваченное и незапертое множества, классы k-устойчивых альтернатив и k-устойчивых множеств, рассматриваются в общем случае, когда допускается наличие пар, принадлежащих отношению равенства голосов. Цель работы – построить единообразное ...
Добавлено: 25 октября 2012 г.