научный журнал по автоматике и вычислительной технике Автоматика и телемеханика ISSN: 0005-2310

НОВИКОВ Д.А. — 2014 г.

МИХЕЕВ П.А. — 2014 г.

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

КИРШТЕЙН Б.Х., ЛИТВИНОВ Г.Л. — 2014 г.

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

НЕЛЮБИН А.П., ПОДИНОВСКИЙ В.В. — 2014 г.

Предложены простые и точные методы сравнения по предпочтительности вариантов в многокритериальных задачах с упорядоченными по важности критериями, когда предпочтения возрастают вдоль шкалы критериев по произвольному закону.

ДАВЫДОВ И.А., КОЧЕТОВ Ю.А., МЛАДЕНОВИЧ Н., УРОСЕВИЧ Д. — 2014 г.

Два игрока, лидер и его конкурент, открывают предприятия, стараясь захватить как можно большую долю рынка. Лидер открывает p предприятий. Затем конкурент открывает r предприятий. Каждый клиент выбирает ближайшее предприятие в качестве поставщика. Требуется так выбрать p предприятий лидера, чтобы максимизировать его долю рынка. Эта задача может быть представлена в виде задачи двухуровневого программирования. Опираясь на это представление, в работе предлагаются два численных метода: локальный поиск с чередующимися окрестностями и стохастический поиск с запретами. Основное внимание уделяется сокращению трудоемкости методов без ущерба качеству получаемых решений. Результаты численных экспериментов подтверждают возможность быстрого нахождения точного решения задачи и решений с малой погрешностью.

АЛЯМКИН С.А., НЕЖЕВЕНКО Е.С. — 2014 г.

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

АШАРИНА И.В., ЛОБАНОВ А.В. — 2014 г.

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

АШАРИНА И.В., ЛОБАНОВ А.В. — 2014 г.

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

БИРЮКОВА П.А., ТОКАРЕВ В.В. — 2014 г.

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

ВАСИЛЬЕВ О.О. — 2014 г.

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

НИКОЛАЕВ Ю.П. — 2014 г.

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

КУМКОВ С.С., ЛЕ МЕНЕК С., ПАЦКО В.С. — 2014 г.

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

ИВАНОВ С.В. — 2014 г.

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

ПАНИН А.А., ПАЩЕНКО М.Г., ПЛЯСУНОВ А.В. — 2014 г.

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

БИБИЛО П.Н. — 2014 г.

Предлагается метод декомпозиции системы неполностью определенных булевых функций, представленных в виде диаграммы двоичного выбора. Минимизация числа промежуточных функций при такой декомпозиции ориентирована на увеличение быстродействия логических схем из библиотечных элементов. Особенностью метода является то, что после декомпозиции (разрезания) исходной диаграммы двоичного выбора один из двух блоков разложения представляется в виде системы ДНФ.

ГОРЕЛОВ М.А., КОНОНЕНКО А.Ф. — 2014 г.

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

ГОРЕЛОВ М.А., КОНОНЕНКО А.Ф. — 2014 г.

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

ГРИГОРЬЕВ С.Н., ТОЛОК А.В. — 2014 г.

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

СЕРГЕЕВ С.И. — 2014 г.

Известны некоторые оценки результатов оптимального критерия качества для задачи коммивояжера на максимум. Эти оценки составляют для симметричных задач ~ 75 %, а для несимметричных ~ 57 %. Предлагаются оценки: для симметричных задач - больше, чем ~ (99,0-99,7) %, для несимметричных задач - больше, чем ~ (99,0-99,23) %. Все оценки получены увеличением ряда задач, встречающихся при решении задачи коммивояжера на максимум.

КУБЫШКИН В.А., ПОСТНОВ С.С. — 2014 г.

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