Ѕаза знаний студента. –еферат, курсова€, контрольна€, диплом на заказ

курсовые,контрольные,дипломы,рефераты

»митационна€ модель системы автоматизированного проектировани€ абстрактного этапа реализации устройств управлени€ — ћатематика

на стандартных составл€ющих

ƒзугкоева ј.ј.

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

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

ƒл€ дискретных систем управлени€ интерпретируемых конечными автоматами предложена система их проектировани€ в виде параллельно функционирующих стандартных компонентных автоматов. ѕриведена имитационна€ модель системы, описано еЄ функционирование.

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

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

¬ процессе моделировани€ с генератора случайных графов на вход системы поступает граф , так же случайным образом из стандартного набора автоматов поступает графоид автомата .  роме того, задаЄтс€ ограничение †на мощность множества состо€ний в искомом компонентном состо€нии.

ƒл€ получени€ автомата , такого, что , †необходимо отождествить состо€ни€ ј с парами состо€ний Ц первое из ¬, второе из —. «адача эта решаетс€ последовательно в два этапа.

»митационна€ модель.

Ќа первом этапе ищетс€ отождествление (размещение) состо€ний ј по ¬. — этой целью в соответствующем блоке модели осуществл€етс€ вз€тие декартова произведени€ графоидов ј и ¬, т.е. находитс€ . ƒалее выполн€етс€ процедура выделени€ подграфа †графа , носитель которого †определ€ет размещение состо€ний ј по ¬. –азмещение выполн€етс€ параллельно с выбором вершин принадлежащих †с учЄтом ограничени€ . ≈сли , то в результате будет найдено эквивалентное расширение носител€ †Ц , позвол€ющее найти размещение по ¬. ≈сли подграф †не существует, то делаетс€ вывод, что выделение заданной стандартной компоненты не возможно, на вход системы поступает следующий графоид из банка стандартных автоматов, работа модели начинаетс€ с начала. »спользованный дл€ размещени€ состо€ний автомата по заданной компоненте метод описан в [1].

–азмещение состо€ний ј по ¬ €вл€етс€ начальным условием дл€ размещени€ по второй (искомой) компоненте (состо€ни€ совместно размещЄнные в первой компоненте не могут быть совместно размещены во второй компоненте разложени€).

Ќа втором этапе работы модели дл€ определени€ размещени€ по второй компоненте, в зависимости от результата полученного на предыдущем этапе, по графоиду †или †строитс€ граф сцеплени€ †[2]. —игнатура †расшир€етс€ введением рЄбер, соедин€ющих вершины, соответствующие состо€ни€м, совместно размещЄнным в первой компоненте. ¬ыполн€етс€ минимальна€ раскраска , и тем самым определ€етс€ хроматическое число графа сцеплени€ . ≈сли , то полученна€ раскраска соответствует размещению состо€ний ј по —. ¬ противном случае в зависимости от величины превышени€ †над q проектировщик определ€ет направление дальнейшей работы системы. ≈сли эта величина не значительна, то выполн€етс€ сужение сигнатуры †[3], и последующа€ его раскраска, в противном случае дл€ определени€ размещени€ по второй компоненте используетс€ метод, описанный в [4]. »спользование этого метода предполагает нахождение множества , элементами которого €вл€ютс€ множества подмножеств состо€ний автомата, совместное размещение которых не приведЄт к неоднозначности переходов в компонентах разложени€ и определение размещени€ состо€ний автомата по компонентам посредством анализа этого множества. ¬ рассматриваемой модели при нахождении множества †рассматриваютс€ только те подмножества состо€ний автомата ј, которые не содержат пар состо€ний совместно размещЄнных по ¬.

» сужение сигнатуры , и нахождение †осуществл€етс€ в результате совместной работы каждого из соответствующих блоков с блоком определени€ ограничений, которые накладывает совместное размещение определЄнных подмножеств состо€ний на размещение остальных состо€ний автомата. ƒл€ определени€ этих ограничении используетс€ граф , полученный из †[4].

≈сли не удаЄтс€ найти размещение ј по —, то делаетс€ вывод, что искомое разложение не существует и рассматриваетс€ возможность выделени€ следующего автомата из банка стандартных автоматов.

јнализ результатов моделировани€ показывает, что дл€ устройств промышленной автоматики реальной сложности с помощью предложенной системы можно получать их представление совокупностью стандартных компонент на абстрактном этапе проектировани€ за приемлемое врем€ на Ё¬ћ среднего класса.

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

ƒзугкоева ј.ј., ѕагиев  .’. »спользование —ѕ-разбиений в —јѕ– систем логического управлени€. —б. тр. —ќќ јЌ¬Ў–‘. ¬ладикавказ. є 5. 2007.

√орбатов ¬.ј. ‘ундаментальные основы дискретной математики. ћ.: Ќаука Ц ‘изматлит, 2000.

ƒзугкоева ј.ј. »сследование процедур расщеплени€ запрещЄнных фигур раскраски графа сужением его сигнатуры. »звести€ высших учебных заведений —еверо- авказский регион. “ехнические науки 2007, є3. –остов-на-ƒону.

ƒзугкоева ј.ј., ƒедегкаев ј.√. –азмещение внутренних состо€ний автомата по компонентам разложени€ при его параллельной декомпозиции. Ѕезопасность информационных технологий. ћ., 2007.


на стандартных составл€ющих ƒзугкоева ј.ј.  афедра информационных систем в экономике. —еверо- авказский горно-металлургический институт (государственный технологический университет) ƒл€ дискретных систем управлени€ интерпретируемых конечными а

 

 

 

¬нимание! ѕредставленна€ —тать€ находитс€ в открытом доступе в сети »нтернет, и уже неоднократно сдавалась, возможно, даже в твоем учебном заведении.
—оветуем не рисковать. ”знай, сколько стоит абсолютно уникальна€ —тать€ по твоей теме:

Ќовости образовани€ и науки

«аказать уникальную работу

ѕохожие работы:

ќ компьютерном моделировании случайных величин
Ќова€ карта рельефа ћарса
јэростаты и дирижабли
Ёффекты возмущени€ нейтральных ветров
 осмические циклотронные мазеры
„то такое солнечный ветер
ѕотоки космических лучей в максимуме кривой поглощени€ в атмосфере и на границе атмосферы (1957Ц2007)
√де находитс€ граница солнечной системы
"»нкарнаци€" кватернионов
ƒеление произвольно заданного угла на 3 равновеликие части. “рисекци€ угла

—вои сданные студенческие работы

присылайте нам на e-mail

Client@Stud-Baza.ru