DSC03350 (3)

138

fcać o dwustronnym kierunku trajektorii zmian stanów. Pogrubione

krawędzie prowadzą od stanu początkowego s_Q do stanu końco-

wago    . Pogrubione wierzchołki przedstawiono w tabelaoh

3*2 - 3*7* a trajektorię stanów S.., S^₊₁, . -., 8 j _|#| w tabeli 3*8* Stan S. _y) odpowiada scenie końcowej przedstawionej na •cheaacie f.2/.

3*5*8, Zagadnienie charakteryzacji - sterowanie funkcjonowaniem

zasobu sceny

Funkcje sumowania i posumowania systemowego opisują strukturę zasobu sceny./cechy wejściowe i wyjściowe zasobu, cechy wejściowe i wyjściowe pod zasobów/ jedynie z dokładnością do związków funkcjonalnych cech. Nie określa się konkretnie, jakie wartości cech wejściowycn zasobu oraz podzasobów, a także jakie ich sekwencje powodują pojawienie się Żądanych wartości cech wyjściowych. Pełne procedury zmian wartości cech wyjściowych w zależności od sekwencji zmian wartości cech wejściowych mogą być opisane dopiero za pomocą cybernetycznego modelu zanobu projektowego /zasobu sceny/. Złożoność takiego modelu oszacowano wstępnie w paragrafie 3*5*7* Jak łatwo zauważyć, nawet przy niewielkiej liczbie kanałów /c%ch/ liczba możliwych stanów zasobu może być bardzo duża, a stąd bardzo przydatne staje się określenie obowiązkowych i zabronionych figur grafowych - zgodnie z zasadą charakteryzacji#

O

e

Konał Kc (pora 1.2)

Konał X_{f %}

(kostko nr 1)

Konał K (kostko nr Z)

połączone linią przerywaną/

Schemat 3*37. Przykład zabronionej figury grafowej /wierzchołki

Przykładem obowiązkowych figur grafowych są grafy stanów kanałów Łj - Ky /por. schematy 5*30 - 5*33/* Zabroniono figury grafowa opisują kolizje aprioryczne i kolizje aposterioryczne.

Trajektoria stanów pokazana na schemacie 5*powatełe również fl wyniku uwzględnienia obowiązkowych 1 zabronionych figur Crwfe-wych. Na acheoacie 5*57 pokazano przykład zabronionej figury grafowej zbudowanej oa podstawie rozwalenia kolizji a r r I oryc Me «. jaka mole mleć miejsce w przypadku trzech grafów etanów - dla te* oałćw    1 Kę»

■ <b, a, a, b, 0, 5/2, 0>

■ b, 0, 0, 5/*>

ponieważ warunkiem przejścia ze stanu s₂ w stan    jest w;

Danie dwu operacji przestawiania kostek /schemat 5-58/.

Zabronione figury grafowe mogą równie! być odwzorowańlew kolizji aposteriorycznycn. Na przykład, na schemacie 5-56 nie jest możliwe połączenie krawędzią wierzchołków oznaczonych bolami stanów d₂, ś^, którym odpowiadają wektory

Schemat 5-58. Ilustracja kolizji aposterlory c znój - ze stanu s₂ nie można przejść bezpośrednio w stan /por. schemat 5-56/

3.5.9- Generowanie wierzchołków grafu stanów - pierwsze zastosowanie techniki AIDŚ

Wierzchołki grafu stanów zasobu sceny mogą być określone na podstawie iloczynu karto z jańjklego grafów zmian wartości cech wyjściowych. W tym przypadku należy się liczyć z tym, że liczba wierzchołków takiego grafu /liczba hipotetycznych stanów za-■obu/ wielokrotnie przewyższy dopuszczalną liczbę, której wartość uzależniona jest od kolizji apriorycznych. W rozpatrywany* przykładzie /5-5«7/ liczba hipotetycznych stanów wynoml 2181, liczba dopuszczalnych scen - ą-52, natomiast liczba rzeczy-