Інформаційна модель графа досяжності
Розроблено інформаційну модель для збереження даних про граф досяжності. Побудована модель використовує структури даних на основі двозв'язних списків та XML-формат, що забезпечує інтеграцію з іншими підсистемами інформаційних технологій аналізу і синтезу мікроелектромеханічних систем. Informati...
Saved in:
| Published in: | Моделювання та інформаційні технології |
|---|---|
| Date: | 2010 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2010
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/21982 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Інформаційна модель графа досяжності / В.М. Теслюк, Хамза Алі Юсеф Альшавабкех // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є.Пухова НАН України, 2010. — Вип. 58. — С. 166-171. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1859618547804667904 |
|---|---|
| author | Теслюк, В.М. Альшавабкех, Хамза Алі Юсеф |
| author_facet | Теслюк, В.М. Альшавабкех, Хамза Алі Юсеф |
| citation_txt | Інформаційна модель графа досяжності / В.М. Теслюк, Хамза Алі Юсеф Альшавабкех // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є.Пухова НАН України, 2010. — Вип. 58. — С. 166-171. — Бібліогр.: 7 назв. — укр. |
| collection | DSpace DC |
| container_title | Моделювання та інформаційні технології |
| description | Розроблено інформаційну модель для збереження даних про граф досяжності. Побудована модель використовує структури даних на основі двозв'язних списків та XML-формат, що забезпечує інтеграцію з іншими підсистемами інформаційних технологій аналізу і синтезу мікроелектромеханічних систем.
Information model has been developed to store data about the reachability graph.
The developed model uses data structures based on double-ended lists and XMLformat
enabling possibility of modification of graph structure and integration with
other subsystems of information technologies of micromechanical system analysis and
synthesis.
|
| first_indexed | 2025-11-28T22:40:01Z |
| format | Article |
| fulltext |
166 © �. �.����� ,
��
� ��� ���� �������� ��
�������������� ��
���, � ��� �������� �����
������� ���� ��������!��
���� ���� [1].
1. ������ �. �. "�
���� �������#����-������������ ������� $�% ���������%
�����!���� ���#�����. – "����: &����%�, 1981. – 445�.
2. �����!�� �� ���$���� $��������������% // ��$.
��
�.�. – �.: ��������������.
1989. – 672�.
�������
� 6.09.2010�.
'(& 004.942
�. �.����� , $.�.�., �������� ���$�� )�*, +' “"������ � ��������� �”,
��
� ��� ���� �������� ��, �������� +' “"������ � ��������� �”.
������� �
�� ����
� ����� ����������
3�
������� �������#���� ��$��� $�%
����;���% $���� ��� ����
$��%;�����. *���$����� ��$��� �� ��������< ���� ���� $���� �� ������
$��
�’%
��� ���� �� �� XML-������, =�
���
��!�< ��;�������
��!��>
��$��� �#�> ���� ���� ����� ��
���
��!�< �������#��
������ ��$���������
�������#����� ���������� �����
� � �����
� �� ����� ���������!��� ������.
Information model has been developed to store data about the reachability graph.
The developed model uses data structures based on double-ended lists and XML-
format enabling possibility of modification of graph structure and integration with
other subsystems of information technologies of micromechanical system analysis and
synthesis.
�����
? ��
��� �� ���������� �����������% �� ����� ���������!��� ������
(�A�)) [1, 2] ���� �� ������� � ����$��� ����� �� �$�� �������� �����!��
����$��, ��$���� � ���������-�����!���
������ $�% ��
�’%
���%
�$�! �����
�
� �����
� ��$ !�� ��
�������% �� �� ������������ �������>�.
*��#�� �<�����!���� �����
� � �����
� �C�) ����$��!�< ��
�’%
���%
�������
�$�! ���� ������� � ���������!���� �����
�, ������- �
�$������������� �����
� [3]. ?�$�!�, =� ���� ���� �� ��!�� ���� ������
��
��� � �� ����� ���������!��� ������, < �$���� �
���� ��$�����.
���� ��
��� � ��$���� � ����$��� ����������
������ �������#�����
���������� �����
� � �����
� �� ����� ���������!��� ������ �� ����������
����� < � ��������
�$�!�� �����$�������� $�%.
167
1. �������� �!"�#$�%�&!�' $��()� *#�"� ���+,!����
(�% �����
� ���� ������ ���� �A�), � �%$� ��� ���� �����,
������������ �� ������������ ��$��� �� ������ �����> ����; *���� [3 – 6].
�
��������� ����$ � ��������!�� ��$���, % � ��
�����% �� �����> ����;
*���� ��;��
�������
�� ��������%� �� �� ������$������ [5, 6]:
� �petry 0N S,T,F,M� , (1)
$� � �1 2 gS S ,S ,...,S� – ���;��� ��
�#�� (������); � �1 2 vT t ,t ,...,t� – ���;���
������$��; F – ���;��� $��, % � � ��!�< $�� ��$���;��� ���$��� � ����$���
$�� �������� ������$�; 0M – ���;���, % �
�$�< ��!�� ��� ��� �����%
����;� *����; g,v – ��� ���� ��
�#�� � ������$��, ��$����$��.
*����� ����;� *���� (�*) �� �������� $�% �����
� $����� � ������
�A�), =� �����$����% �� ������ ����$������� ����� $��%;�����.
�� ��������% ��$���� �� ������ �����> �* $�< ��;������� $����$��� ����$��
��������� ���� ��� � ��$��� ��’< ��� !� ������ �� $����� � �������.
F��� $��%;����� ���
��!���� $�% ��$����;���% ��;����� ������
������� � ������$�� ��; �������. �
��������� ����$ � �������#���� ��$���
����� $��%;����� ��;� ���� ���$�������� � ���������� ����%$�:
� �,����������G S L� ,
$� S – ���;��� ������ �������; L – ���;���
�’%
�� (�����) ��; �������
������� (���������).
*����������, =� ��� ���� ������ ������� < � ��!��� !���� � ����� n , ��
1
n
i
i
S S
�
�� ,
$� iS – i -�� ���� �������.
G� ��� �, ���� $��%;����� ��$�������% $� ���<�������� ������, �� $�%
�$��
��!�����
�’%
�� ��; ������� ������� ������$�� $�$��� �������#��
��� ��,
% ��� ����� ������� ������$��� � ����� ����. G�;�, ��� ����
������$�� ��
��!��� !���
l , � #�� ��$� � �������� ���;���
�’%
��
��
������� ���
�, � $���� �������� ��$� ���� ��$��� ��
��!��� �����.
�����, ������ ��
��!��� ��$� �, % �� ��$� ��$����;��� ��!�� ���� ����
������� $� ����#�����% ������$�, � $����� – ��#���� ���� �������. ����,
���;���
�’%
�� ��; ������� ������� � ��!�< �� � ��������:
1
l
i
i
L L
�
�� ,
$� l – ����� ������$�.
(�$���� �������#�� ��� ����,
% ���
�������� ������$ � % �� ����
������<�� � ��
������� ����#�����% �-�� ������$� ��$��� ���� �� �� ����
:
_ , _
1
l
in i out i
i
i
L L
�
�� ,
168
$� _in i – ����� ��!�� ����� ����� ������� i - �� ������$�; _out i – �����
��#����� ����� ������� i -�� ������$�.
(�%
����;���% �������#�> ��� ���;��� ������$�� ��; ������� �����
$��%;����� � ������ �� �������� �����#� ��#�$�������� [3]. �����#%
��#�$�������� � ��!�< ��� ���� ����!� , % � ����� ��� ���� ��;����� ������
(� ������ ����$ � ��<�� n ), � ��� ���� ������� ����� ��� ���� ��;�����
������$�� ��; ������� (����� l ). ��$����$�� ����! � �����#� ��$����$����
�������� ����� $��%;�����, � �����#� – ������. *�
��!��� �����#�
��#�$�������� !���
A , ��$�
� �, ,i jA a m l
� �� � ,
$� ,i ja – ������� �����#� ��#�$��������, % �� ��
��=���� �� �������� i -�>
����! � �� j - �� �����#%.
&�;��� ������� �����#� A ��;� �������� �$��
����� ��;�����
��!���:
+1, % =� iS – ��!�� ���� ���� ������$�;
-1, % =� iS – ��#���� ���� ������$�;
0, % =� ��$������ ������$
i -�� ����� � j - �� ���� �������.
*�� ��$ �����#� ��#�$�������� $�% ����� �������� ���� ��� �A�) � >�
��$���� �� ������ ����; *���� ����$���� �� ���. 1.
3��. 1. *�� ��$ ������> ����;� *���� �� �����#� ��#�$�������� $�%
���� �����> ����� �A�)
(�%
����;���% $���� ��� ���� $��%;����� �� �������� ���� ����
$���� �� ������ $��
�’%
��� ���� ��. )��� ���� $���� � ��!�< �� �
�������#��:
������� , ��� ���� ������ ����� $��%;�����, ��� ����
������$��
�$���� ����� � ����� �� �������#�% ��� �����#� ��#�$��������
($��.���.2).
169
�� � ���� ���� $����
���
��!�< ��;������� ��$��� �#�> ���� �����
������% ���� �����> ����� ��’< �� ��
�������%.
3��.2. )��� ���� $���� �� ������ $��
�’%
��� ���� �� $�%
����;���%
�������#�> ��� ���� $��%;�����
2. ��-� �!"�#$�%�&!�' $��()� / �-0�#-���!!+$ !�#$�)3!�' "�#$-
4(0���-���#�
G������ ���� ���� $����, % � ���$�������� �� ���.2
� $��������
���������> ����� J� ���-+���� (+KJ).
)��� ���� $���� � ��!�< �� � �������#�� ��� ���� $��%;�����:
������� ;
��� ���� ������ ����� $��%;�����;
��� ���� ������$��;
�����#% ��#�$��������.
*��$������� ���� ���� $����, �� ���������!� +KJ:
< F��� $��%;����� >::={<���� ����� $��%;����� >};
< ���� ����� $��%;����� >::= <
������� >;
< ��� ���� ������ >;
< ��� ���� ������$�� >;
< �����#% ������ >;
< �����#% ��#�$�������� >.
�
������ � ���� ���� $���� ��
��=��� �������#�% ��� ��
�� �����
������ ���� ���� ����; *���� � ��
��� ����� $��%;�����:
<
������� >::=<��
�� ����� �*>;
<��
�� ����� $��%;����� >.
< ��
�� ����� �* >::=<��
�� ����� > |<
�� >|< ��
������% ����� >;
< ��
�� ����� >::=<����! � >;
<����! � >::=<�� �� >|<�� �� >;
<�� �� >::=�|J|�|F|(|A|Q|?|R|S|&|"|�|+|G|*|3|)|�|'|K|
|U|V|W|Y|Z|\|C|�|^|
�|�|�|�|$|�|`|;|
|�|�| |�|�|�|�|�|�|�|�|�|�|�|#|!|�|=|�|j|k|�|%;
<
�� >::=-|:|.| |,|/|!|*|(|).
< ��
������% ����� >::=<����! �1>;
170
< ����! �1 >::=net.
(�% ����� �������#�> �
������ � ��� ���� ����� $��%;�����:
<��
�� ����� $��%;����� >::=< ��
�� ����� >|<
�� >|<��
������%
�����1>;
< ��
������% ����� >::=<����! �2>;
< ����! �2 >::=gdt.
G��� ��� ���� ������ � ��� ���� ������$��:
< ��� ���� ������ >::=<!���� >;
< ��� ���� ������$�� >::=<!���� >;
< !���� >::=<!���� ><#���� >|<!���� >;
<#����>::=0|1|2|3|4|5|6|7|8|9.
G��� �����#� ������:
< �����#% ������ >::=< �����
��!��� >;
< �����
��!��� >::=<!����1>|<!����2>|,...,|< !���� N>;
<!����1>::=<
�� ><!����>;
<!����2>::=<
�� ><!����>;
… ;
<!���� N >::=<
�� ><!���� >.
��$����$�� ���� �����#� ��#�$��������:
< �����#% ��#�$�������� >::=< �����
��!��� >;
< �����
��!��� >::=<!����1>|<!����2>|,...,|< !���� N>.
3. 7��������!!+ XML-"�#$��� �)+ ��-�� #�/#��)(!�' �!"�#$�%�&!�'
$��()�
(�%
����;���% $���� �������#����> ��$��� �� �������� XML-������.
*�� ��$ % ��� ����$��� �� ���.3.
3��.3. *�� ��$ ����� � XML - �������
171
*���� ����! � ���� ���� $���� ����� $��%;����� ���$���������� �
XML-������� � ��!�< ��
�� ��$��� ����� $��%;�����. J�� “Name_File”
(����! � 02 – 05) � ��!�< �������#�� ��� ��
�� ������, � % �� ��
��=���
$��� ���� ���� ����; *���� � ��
�� �����
$����� ��� ���� $��%;�����. �
���#� “Structure” (����! � 06 – 09) ��
��=��� $��� ��� ���� ���� �����
$��%;�����: ��� ���� ������ � ��� ���� ������$�� ��; �������. � ��� ��$�,
����$����� �� ���.3 ��� ���� ������ ����� ����� (StateGraf=6), � ��� ����
������$�� ��; ������� – 7 (MoveGraf= 7). +�������� ��� “Matrix_States”
(����! � 10 – 12) ��
��=��� �������#�% ���
��!���% ������ �����
$��%;�����, � � ���#� “ Matrix_incidence ” (����! � 13 – 16) – $��� ���
��!���% �����#� ��#�$��������.
�� ��������% XML-������� $�<
���� ���$ � �� ��$���� �����������
$��� ��� ���� $��%;����� � ��
�� ���������
����� �������#����� ����������
�����
� �� �����
� �A�).
�-�!���0
1. 3�
������� �������#���� ��$��� $�%
����;���% �� ���������% $����
��� ���� $��%;�����, % �� �� ��������<���% � ���#�$��� �����
� �A�) ��
���������� ����� ��
�������%
�� ��������%� ���� ������ ��$���� ��
������ �����> ����; *����.
2. *���$����� �������#���� �� �����
����;���% $���� �� ��������<
���� ���� $���� �� ������ $��
�’%
��� ���� ��, =�
���
��!�<
��!����� �
���#��� ��$�������% �������#����> ��$��� �� XML – ������, % ��
���
��!�<
<$���� ��$��$ $� ������ $����� ��; � ��$����� �������#����� ����������
�����
� �� �����
� ���� ������ ���� �A�).
1. ���
�� �. �. ��$��� �� �������#���� ���������> �����
� �� ����� ���������!���
������. ���������%. – "���� : ��;� � &�, 2008. – 192 �.
2. ������� �.�. *��� ��������� �������j� � � �������j� k��������
�� ����������� ����� �. – ��������: R
$-�� �3�'. 2005. – 103 �.
3. �������
�.�. G����j ��������
���������� ���� ��������%: '!��. $�% ��
��. 2-�
�
$., �������. � $��. – �. : R
$-�� �F�' ��. +.C. J������, 2002. – 336 �.
4. �������� ��. �����% ����� *���� � ��$���������� ������ / (;. *������� :
�����. � ����. – �. : ���, 1984. – 264 �.
5. ���
�.�. )��� *���� / �. A. &����. – �. : +�� �, 1984. – 160 c.
6. ���
�� �.�. �� ��������% ����; *���� ��� ���� ������� �A�) �� ����������
����� // &���’������ ������� ���� ������%. �����% � ��� �� �. – "����, 2006. – � 564.
– C. 45 – 53.
7. ���
�� �.�., ������� �.!., "�#$� %
� !��& %
' (�
�)��*, ����� (��*’� ��-���)
%
� %
' 3#��� 3�
��� � ��������!��� ��$���� �A�) �� ������ ����; *���� $�%
���������� ����% ��������
������� ���� ������% // ��$�������% � �������#����
���������>. ?�. ��� . ��. ��������� ������� ��$�������% � ��������#� ��.F.�.*�����
+�+ ' ��>��. – &�>�, 2008, ���. 46. – ).120 – 126.
�������
� 30.08.2010�.
|
| id | nasplib_isofts_kiev_ua-123456789-21982 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0068 |
| language | Ukrainian |
| last_indexed | 2025-11-28T22:40:01Z |
| publishDate | 2010 |
| publisher | Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| record_format | dspace |
| spelling | Теслюк, В.М. Альшавабкех, Хамза Алі Юсеф 2011-06-20T10:46:07Z 2011-06-20T10:46:07Z 2010 Інформаційна модель графа досяжності / В.М. Теслюк, Хамза Алі Юсеф Альшавабкех // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є.Пухова НАН України, 2010. — Вип. 58. — С. 166-171. — Бібліогр.: 7 назв. — укр. XXXX-0068 https://nasplib.isofts.kiev.ua/handle/123456789/21982 004.942 Розроблено інформаційну модель для збереження даних про граф досяжності. Побудована модель використовує структури даних на основі двозв'язних списків та XML-формат, що забезпечує інтеграцію з іншими підсистемами інформаційних технологій аналізу і синтезу мікроелектромеханічних систем. Information model has been developed to store data about the reachability graph. The developed model uses data structures based on double-ended lists and XMLformat enabling possibility of modification of graph structure and integration with other subsystems of information technologies of micromechanical system analysis and synthesis. uk Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Моделювання та інформаційні технології Інформаційна модель графа досяжності Article published earlier |
| spellingShingle | Інформаційна модель графа досяжності Теслюк, В.М. Альшавабкех, Хамза Алі Юсеф |
| title | Інформаційна модель графа досяжності |
| title_full | Інформаційна модель графа досяжності |
| title_fullStr | Інформаційна модель графа досяжності |
| title_full_unstemmed | Інформаційна модель графа досяжності |
| title_short | Інформаційна модель графа досяжності |
| title_sort | інформаційна модель графа досяжності |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/21982 |
| work_keys_str_mv | AT teslûkvm ínformacíinamodelʹgrafadosâžností AT alʹšavabkehhamzaalíûsef ínformacíinamodelʹgrafadosâžností |