Інформаційна модель графа досяжності

Розроблено інформаційну модель для збереження даних про граф досяжності. Побудована модель використовує структури даних на основі двозв'язних списків та XML-формат, що забезпечує інтеграцію з іншими підсистемами інформаційних технологій аналізу і синтезу мікроелектромеханічних систем. Informati...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Моделювання та інформаційні технології
Datum:2010
Hauptverfasser: Теслюк, В.М., Альшавабкех, Хамза Алі Юсеф
Format: Artikel
Sprache:Ukrainisch
Veröffentlicht: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2010
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/21982
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Інформаційна модель графа досяжності / В.М. Теслюк, Хамза Алі Юсеф Альшавабкех // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є.Пухова НАН України, 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í