• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Найдено 209 публикаций
Сортировка:
по названию
по году
Статья
Зотов М. Г. Автоматика и телемеханика. 2015. № 2. С. 61-72.

Приведены построенные на базе робастного критерия Найквиста графический и алгебраический аналоги теоремы Харитонова. Графический аналог отличается от годографа Цыпкина – Поляка.

Добавлено: 20 марта 2015
Статья
Лазарев А. А. Автоматика и телемеханика. 2007. № 4. С. 13-23.

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

Добавлено: 23 ноября 2012
Статья
Субочев А. Н. Автоматика и телемеханика. 2010. № 1. С. 130-143.

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

Добавлено: 28 сентября 2012
Статья
Афанасьев В. Н. Автоматика и телемеханика. 2015. № 1. С. 3-20.

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

Добавлено: 17 марта 2015
Статья
Афанасьев В. Н. Автоматика и телемеханика. 2014.
Проблема оптимального управления формулируется для класса нелинейных объектов представимых в виде объектов с линейной структурой и параметрами, зависящими от состояния. Предполагается, что система подвергается неконтролируемым ограниченным возмущениям. Линейность структуры преобразованной нелинейной системы и квадратичный функционал качества позволяют при синтезе оптимального управления перейти от необходимости поиска решений уравнения Гамильтона-Якоби-Айзекса к уравнению типа Риккати с параметрами, зависящими от состояния. Задача вывода и сопровождения по заданной траектории нелинейного объекта, находящегося под воздействием неконтролируемых возмущений, рассматривается в ключе дифференциальной игры. Приведенный пример иллюстрирует использование теоретических результатов статьи.
Добавлено: 29 октября 2014
Статья
Подиновский В. В. Автоматика и телемеханика. 2010. № 8. С. 154-167.

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

Добавлено: 28 сентября 2012
Статья
Миркин Б. Г., Мандель И. Автоматика и телемеханика. 1987. № 2.
Добавлено: 20 октября 2010
Статья
Подиновский В. В. Автоматика и телемеханика. 2004. № 8. С. 196-203.
Добавлено: 23 января 2010
Статья
Подиновский В. В., Раббот Ж. М. Автоматика и телемеханика. 2006. № 3. С. 186-191.
Добавлено: 23 января 2010
Статья
Жукова Г. Н., Ульянов М. В., Фомичев М. И. Автоматика и телемеханика. 2019. № 11. С. 155-172.

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

Добавлено: 10 ноября 2019
Статья
Лазарев А. А., Гафаров Е. Р. Автоматика и телемеханика. 2008. № 12. С. 86-104.

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

Добавлено: 23 ноября 2012
Статья
Красносельский А. М., Рачинский Д. Автоматика и телемеханика. 2008. № 8. С. 33-47.
Добавлено: 19 февраля 2013
Статья
Шварц Д. А. Автоматика и телемеханика. 2011. № 1. С. 130-140.

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

Добавлено: 19 сентября 2012
Статья
Хоров Е. М., Иванов А. С., Ляхов А. И. Автоматика и телемеханика. 2017. Т. 78. № 11. С. 48-63.

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

Добавлено: 8 февраля 2018
Статья
Афанасьев В. Н., Каперко А. Ф., Колюбин В. А. и др. Автоматика и телемеханика. 2017. № 3. С. 15-33.

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

Добавлено: 28 сентября 2016
Статья
Савченко А. В. Автоматика и телемеханика. 2016. № 3. С. 99-108.

Исследуется задача распознавания составных объектов на основе вероятностной модели кусочно-однородного объекта при наличии тысяч альтернативных классов. Используя асимптотические свойства модели, разработан новый метод максимально правдоподобного перебора, который является оптимальными (в смысле выбора для проверки на каждом этапе максимально правдоподобного эталона) среди класса “жадных” алгоритмов приближенного поиска ближайшего соседа. Приведены результаты эксперимента в задаче распознавания лиц из базы данных FERET. Продемонстрировано, что предложенный подход позволяет в несколько раз понизить время принятия решений по сравнению не только с полным перебором, но и с известными методами приближенных ближайших соседей. 

Добавлено: 25 марта 2016
Статья
Лазарев А. А., Архипов Д. И. Автоматика и телемеханика. 2016. № 4. С. 134-152.

Рассматривается классическая NP-трудная задача теории расписаний 1|r_j|L_max. Представлен алгоритм нахождения оптимального расписания обслуживания n требований (работ), когда параметры требований удовлетворяют системе линейных ограничений. Расширена полиномиально разрешимая область задачи 1|r_j|L_max. Представлен алгоритм построения Парето-оптимального множества расписаний по критериям L_max и C_max трудоёмкости O(n^3 log n) операций.

Добавлено: 3 августа 2016
Статья
Мартынов Г. В. Автоматика и телемеханика. 2010. № 7. С. 70-82.
Рассматриваются критерии Крамера-Мизеса (омега-квадрат), предназначенные для проверки гипотезы согласия о распределении наблюдаемого многомерного случайного вектора с распределением в единичном кубе. Предельное распределение статистик этих критериев дается распределением некоторой бесконечной квадратичной формы от нормальных случайных величин. Для удобства вычисления её распределения аппроксимируется остаток квадратичной формы конечной линейной комбинацией хи-квадрат-распределенных случайных величин. Получены формулы для нахождения параметров таких остатков.
Добавлено: 23 марта 2014
Статья
Лазарев А. А. Автоматика и телемеханика. 2014. № 7. С. 14-16.

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

Добавлено: 8 сентября 2014
Статья
Чеботарев П. Ю., Агаев Р. П. Автоматика и телемеханика. 2017. № 1. С. 106-120.

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

Добавлено: 22 октября 2018