Известия высших учебных заведений. Поволжский регион. Технические науки №3 2009 (290,00 руб.)

Стр.1

Стр.2

Стр.3

№ 3 (11), 2009 Технические науки. Информатика, вычислительная техника ИЗВЕСТИЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ ПОВОЛЖСКИЙ РЕГИОН ТЕХНИЧЕСКИЕ НАУКИ № 3 (11) СОДЕРЖАНИЕ ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ Вашкевич Н. П. Параллельная декомпозиция управляющих алгоритмов с учетом их неопределенности........................................................... 3 Дубинин В. Н. Об одной методике проектирования супервизорного управления для дискретно-событийных систем...................... 12 Кольчугина Е. А. Неравновесное программирование.............................................. 25 Слепцов Н. В. Эффективное управление генетическим поиском с помощью операций кроссовера.......................................................... 32 Бахарева Н. Ф., Тарасов В. Н. Аппроксимативная модель массового обслуживания общего вида и расчет ее характеристик...................................... 47 Михайлов М. В. Инструментально-математические средства мониторинга страховой системы в режиме реального времени........................ 59 Руденко Ю. М. Учет зависимостей программных модулей по данным и последовательностям их выполнения при параллельных вычислениях........ 67 Макарычев П. П., Швецов В. В. Алгебраические модели процессов мониторинга распределенного программного проекта.................... 76 Мещеряков В. А., Суровицкая Г. В., Чугунова В. В. Определение направлений совершенствования системы мониторинга процессов университета ............... 83 ЭЛЕКТРОНИКА, ИЗМЕРИТЕЛЬНАЯ ТЕХНИКА И РАДИОТЕХНИКА Ашанин В. Н., Чувыкин Б. В. Cинтез цифровых акселерометров на основе теории непрерывно-дискретных систем............................................. 93 Паршуков М. Ю., Светлов А. В., Ханин И. В., Мишра П. Принципы построения аппаратно-программных комплексов для формирования и измерения параметров импульсных сигналов............... 102 МАШИНОСТРОЕНИЕ И МАШИНОВЕДЕНИЕ Артемов И. И., Кревчик В. Д., Соколов В. О., Васин Д. В., Маринина Л. А. К теории ультразвуковой технологии уменьшения хрупкости поверхностного слоя ферритовых изделий ....................................................... 113 1 2009

Стр.1

Известия высших учебных заведений. Поволжский регион Артамонов Д. В., Голованов О. А., Смогунов В. В., Туманов А. А. Модели волновой динамики многослойных гетерогенных структур ............................126 Горобцов А. С., Мирошниченко Д. А., Солоденков С. В. Анализ динамических систем с избыточными связями различной степени статической неопределимости ...........................................133 Литвинов А. Н., Литвинов М. А. Динамический расчет сферических оболочек с гетерогенными покрытиями......................................142 Кирпичев В. А., Чирков А. В., Семенова О. Ю. Прогнозирование предела выносливости упрочненных цилиндрических деталей по распределению остаточных напряжений ......................................................154 Зверовщиков В. З., Зверовщиков А. Е., Зотов Е. В. Моделирование взаимодействия полимерных гранул с обрабатываемыми поверхностями деталей при центробежной объемной обработке в контейнерах с планетарным вращением .........................................................162 Виноградов С. Н., Лысенко К. Н. Коррозия технологического оборудования в дегазирующих растворах отравляющих веществ ..................171 2

Стр.2

№ 3 (11), 2009 Технические науки. Информатика, вычислительная техника ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ УДК 681.326; 681.32 Н. П. Вашкевич ПАРАЛЛЕЛЬНАЯ ДЕКОМПОЗИЦИЯ УПРАВЛЯЮЩИХ АЛГОРИТМОВ С УЧЕТОМ ИХ НЕОПРЕДЕЛЕННОСТИ1 Аннотация. Рассматривается методика эквивалентных преобразований управляющих алгоритмов с целью их разбиения на параллельные ветви. Особенностью данных алгоритмов является их неполная определенность. Ключевые слова: управляющий алгоритм, параллельная декомпозиция, неполностью определенный алгоритм, матрица совместимости и включения. Abstract. Technique of equivalent transformations of control algorithms with a view to divide them into parallel branches is considered. The peculiarity of the algorithms is their incomplete definition. Keywords: control algorithm, parallel decomposition, incompletely defined algorithm, compatibility and inclusion matrix. Введение Для многих практических управляющих алгоритмов функции переходов не всегда полностью определены, т.к. некоторые комбинации входных сигналов на таких переходах никогда не возникают. В связи с этим для таких входных сигналов состояние перехода автомата может быть определено произвольно. Это обстоятельство может быть использовано для разбиения управляющего алгоритма на параллельные ветви при условии, что не надо учитывать функции выходов автомата как не влияющих на функциональную связность элементов памяти управляющего устройства, реализующего исходный алгоритм. Вопросам параллельной декомпозиции управляющих алгоритмов посвящен ряд работ, которые базируются в основном на использовании методов теории графов [1–3] и отличаются довольно значительной сложностью. Данная работа базируется на использовании методики, рассмотренной в работах автора [4, 5], в которых вопросы разбиения событий управляющего алгоритма на группы несовместимых событий решаются путем использования алгоритмического пошагового построения специальной матрицы включения. Разбиение событий (состояний) на подмножества в рассматриваемой работе, как будет показано в дальнейшем, приводит фактически к кодированию событий (состояний) исходного алгоритма управления. Причем такие коды будут состоять из нескольких частей, каждая из которых представляет 1 Работа выполнена в рамках аналитической целевой программы «Развитие научного потенциала высшей школы (2009–2010), номер гос. регистрации НИР 2.1.2/4257. 3

Стр.3