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

5144
знака
0
таблиц
1
изображение
на стандартных составляющих

Дзугкоева А.А.

Кафедра информационных систем в экономике.

Северо-Кавказский горно-металлургический институт (государственный технологический университет)

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

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

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

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

Для получения автомата Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления, такого, что Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления, Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления необходимо отождествить состояния А с парами состояний – первое из В, второе из С. Задача эта решается последовательно в два этапа.

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

Имитационная модель.

На первом этапе ищется отождествление (размещение) состояний А по В. С этой целью в соответствующем блоке модели осуществляется взятие декартова произведения графоидов А и В, т.е. находится Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления. Далее выполняется процедура выделения подграфа Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления графа Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления, носитель которого Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления определяет размещение состояний А по В. Размещение выполняется параллельно с выбором вершин принадлежащих Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления с учётом ограничения Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления. Если Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления, то в результате будет найдено эквивалентное расширение носителя Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления – Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления, позволяющее найти размещение по В. Если подграф Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления не существует, то делается вывод, что выделение заданной стандартной компоненты не возможно, на вход системы поступает следующий графоид из банка стандартных автоматов, работа модели начинается с начала. Использованный для размещения состояний автомата по заданной компоненте метод описан в [1].

Размещение состояний А по В является начальным условием для размещения по второй (искомой) компоненте (состояния совместно размещённые в первой компоненте не могут быть совместно размещены во второй компоненте разложения).

На втором этапе работы модели для определения размещения по второй компоненте, в зависимости от результата полученного на предыдущем этапе, по графоиду Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления или Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления строится граф сцепления Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления [2]. Сигнатура Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления расширяется введением рёбер, соединяющих вершины, соответствующие состояниям, совместно размещённым в первой компоненте. Выполняется минимальная раскраска Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления, и тем самым определяется хроматическое число графа сцепления Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления. Если Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления, то полученная раскраска соответствует размещению состояний А по С. В противном случае в зависимости от величины превышения Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления над q проектировщик определяет направление дальнейшей работы системы. Если эта величина не значительна, то выполняется сужение сигнатуры Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления [3], и последующая его раскраска, в противном случае для определения размещения по второй компоненте используется метод, описанный в [4]. Использование этого метода предполагает нахождение множества Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления, элементами которого являются множества подмножеств состояний автомата, совместное размещение которых не приведёт к неоднозначности переходов в компонентах разложения и определение размещения состояний автомата по компонентам посредством анализа этого множества. В рассматриваемой модели при нахождении множества Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления рассматриваются только те подмножества состояний автомата А, которые не содержат пар состояний совместно размещённых по В.

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

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

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

Список литературы

Дзугкоева А.А., Пагиев К.Х. Использование СП-разбиений в САПР систем логического управления. Сб. тр. СОО АНВШРФ. Владикавказ. № 5. 2007.

Горбатов В.А. Фундаментальные основы дискретной математики. М.: Наука – Физматлит, 2000.

Дзугкоева А.А. Исследование процедур расщепления запрещённых фигур раскраски графа сужением его сигнатуры. Известия высших учебных заведений Северо-Кавказский регион. Технические науки 2007, №3. Ростов-на-Дону.

Дзугкоева А.А., Дедегкаев А.Г. Размещение внутренних состояний автомата по компонентам разложения при его параллельной декомпозиции. Безопасность информационных технологий. М., 2


Информация о работе «Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления»
Раздел: Математика
Количество знаков с пробелами: 5144
Количество таблиц: 0
Количество изображений: 1

Похожие работы

Скачать
460103
24
39

... ребрами) изображают конструктивные и потоковые функциональные структуры [14]. Принципы построения функциональных структур технических объектов рассматриваются в последующих главах курса "Основы проектирования им конструирования" не включенных в настоящее пособие. Для систем управления существуют характеристики, которые можно использовать в качестве критериев для оценки структур. Одна из них - ...

Скачать
81893
6
6

... ИСПМ, например система R/3 немецкой фирмы SAP, имеет в своем составе специальный модуль управления проектами, но чаще перспективное планирование поддерживается специально разработанными информационными системами, позволяющими автоматизировать составление бизнес-плана. Эффективная разработка проекта возможна, если информационная система адекватно описывает деятельность предприятия (организации) в ...

Скачать
30254
0
0

... (АСУ ТП), автоматизированные системы управления производством (АСУП) и автоматизированные информационные технологии управления гибкой производственной системой (АИТУ ГПС). 3. Методологические основы применения метода имитационного моделирования Одна из важных особенностей автоматизации управления - принципиальная невозможность проведения реальных экспериментов до завершения проекта. ...

Скачать
32923
10
4

... R2 детали от станка Ст1 к станку Ст2. Но по условию задания система загружена одной деталью. Задание 3. Методы постановки задач и алгоритмы автоматизированного проектирования средств вычислительной техники   3.1 Выбрать схему электрическую принципиальную Выбираем схему Рис.2. Принципиальная электрическая схема устройства 3.2 Провести формализацию и, используя два алгоритма ( ...

0 комментариев


Наверх