33. Использование сети Петри для решения задач планировщика.

Последовательность модулей с входными и выходными моделями наз сценарием, реализующим данный проект.

Сценарий проекта можно представить в виде модельного графа:

G=<V,U>, где U-связи между моделями и модулями

V=V1объединенное V2 , причем V1 пересечающееся V2=0

V1={vi1,vi2…vin}мн-во модулей

V2={vj1,vj2…vjh}мн-во моделей

Причем вершина vi принадлежащая V1, соединенная дугой (vj,vi) с вершиной vi, кот принадлежит V1,если модуль vi, в качестве входной модели имеет модель, соответствующую вершине vj.

Вершина vj принадлежащая V2, соединенная дугой (vi,vj) с вершиной vj, кот принадлежит V2,если модуль vi, в качестве выходной модели имеет модель, соответствующую вершине vi.

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

Для создания интеллектуального планировщика может быть использован аппарат сети Петри.

Каждому сценарию проекта, представленному в виде двудольного графа (j=VU) можно поставить в соответствие след сеть Петри C=(P,T,I,O):

P=V2=<vj1,vj2..vjh>-мн-во позиций, т.е.каждой позиции соответ модель

T=V1=<vi1,vi2…vin>- мн-во переходов, т.е. каждому переходу соответ модуль

Позиция Рi, явл эл-том мн-ва V2, явл входной позицией перехода Tj, кот явл эл-том V1, т.е. Pi принадлежит I(tj)

Если дуга (Pi tj) принадлежит U, то Pi, принадлежащее V2, явл выходной позицией перехода tj,принадлежащее V1, т.е. Pi=O(tj)

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

35. Интеллектуальный проектировщик. Основные понятия.

Последовательность модулей с входными и выходными моделями наз сценарием, реализующим данный проект.

Сценарий проекта можно представить в виде модельного графа:

G=<V,U>, где U-связи между моделями и модулями

V=V1объединенное V2 , причем V1 пересечающееся V2=0

V1={vi1,vi2…vin}мн-во модулей

V2={vj1,vj2…vjh}мн-во моделей

Причем вершина vi принадлежащая V1, соединенная дугой (vj,vi) с вершиной vi, кот принадлежит V1,если модуль vi, в качестве входной модели имеет модель, соответствующую вершине vj.

Вершина vj принадлежащая V2, соединенная дугой (vi,vj) с вершиной vj, кот принадлежит V2,если модуль vi, в качестве выходной модели имеет модель, соответствующую вершине vi.

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

Интеллектуальный проектировщик должен выполнять след задачи:

1. по заданному мн-ву входных и выходных моделей {vj1,vj2…vjh}, принадлежащих V2, определить возможность реализации данного проекта, т.е. определить полноту задания входных моделей для получения заданных выходных моделей.

2. если мн-во входных моделей задано не полностью, то определить мн-во входных моделей, необходимых для получения заданных выходных моделей

3. определить послед-ть и порядок выполнения моделей, кот необходимо выполнить для реализации данного проекта

4. определить мн-во данных, кот необходимо хранить на каждом этапе проектирования

Для создания интеллектуального планировщика может быть использован аппарат сети Петри.