Моделирование сетей. Замятина О.М. - 58 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

58
описательная мощность сетей Петри недостаточна для содержа-
тельного моделирования систем;
обычные сети Петри не отражают требуемые временные харак-
теристики моделируемой системы;
фишка сети Петри не представляет собой никакой информации,
кроме самого факта ее наличия, поэтому чрезвычайно сложно отразить
преобразование информации при срабатывании переходов сети Петри;
невозможность проведения логических преобразований и, как
следствие, невозможность управления продвижением фишек по сети.
Недостатки сетей Петри не позволяют описывать сложные системы
и в настоящее время используются для описания простейших операций.
Также эти факторы явились причиной разработки подклассов
и расширений сетей Петри, в которых вводятся определенные ограни-
чения на структуру сети, что позволяет использовать более простые ал-
горитмы для ее анализа либо дополнительные элементы формальной
системы, призванные увеличить ее описательную мощность.
Большого внимания заслуживают сети высокого уровня, такие как
раскрашенные сети Петри (Color Petri Net), являющиеся модификаци-
ей сетей Петри и отличающиеся хорошо разработанным математиче-
ским аппаратом, широко применяемые для самых разнообразных прак-
тических целей. Основной причиной высокой эффективности этих фор-
мальных моделей является то, что они без потери возможностей фор-
мального анализа позволяют исследователю получить значительно бо-
лее краткие и удобные описания, чем те, которые могут быть сделаны
с помощью сетей низкого уровня. В сетях высокого уровня сложность
моделей может быть разделена между структурой сети, надписями
и описаниями. Это позволяет осуществлять описание значительно более
сложных систем и анализировать процессы преобразования данных
с помощью общепринятых математических выражений вместо сложно-
го набора позиций, переходов и дуг. Раскрашенные сети Петри, в отли-
чие от обычных сетей Петри, позволяют описывать структуру системы
в виде иерархии диаграмм.
Но у данного аппарата моделирования также не устранен ряд
недостатков, которые присущи сетям Петри. К таким недостаткам мож-
но отнести:
необходимость знания разработчиком специфического языка
описания моделей [6];
отсутствие использования принципов объектно-ориентированного
подхода;

Страницы