Визначення продуктивності мультиагентної системи підтримки прийняття рішень на основі побудови часового профілю

The article highlights the actual aspects of productivity estimation for multiagent
 decision support system on the basis of time profile

Збережено в:
Бібліографічні деталі
Опубліковано в: :Моделювання та інформаційні технології
Дата:2011
Автор: Савченко, В.А.
Формат: Стаття
Мова:Українська
Опубліковано: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2011
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/29678
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Визначення продуктивності мультиагентної системи підтримки прийняття рішень на основі побудови часового профілю / В.А. Савченко // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 67-72. — Бібліогр.: 3 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1860127522446901248
author Савченко, В.А.
author_facet Савченко, В.А.
citation_txt Визначення продуктивності мультиагентної системи підтримки прийняття рішень на основі побудови часового профілю / В.А. Савченко // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 67-72. — Бібліогр.: 3 назв. — укр.
collection DSpace DC
container_title Моделювання та інформаційні технології
description The article highlights the actual aspects of productivity estimation for multiagent
 decision support system on the basis of time profile
first_indexed 2025-12-07T17:42:56Z
format Article
fulltext 67 © �.�. ����� � 1. ������� �. � � ������� �� ����� �� ��������� � ����� ��. �.: ����, 2003. 2. � ��� �.�., ������ �.�. ����� ������� ��� � � �������� ���! �� ��� ���.// "��������� ���. #�. �� . ��� !. ��$. %!��� 2006, ���. 10, �. 23-27. 3. � �� �., �������� �� �., � � �� �. ����������� �� ��� ��& ���� �' ���� �. �.: ()#��*%)*, 2006. 4. � ! � ".". �����& �����!������ ��� �. %� �����: +�� �, 1989. � #$%���� 17.02.2011�. �$" 681.5 �.�. ����� �, .�. ., �. .�., +�;�, �. "�<� ��������� �� ���������� �������������� ������� � ������ ���� �� ������ �� ������ ��� ��� �������� ������ The article highlights the actual aspects of productivity estimation for multiagent decision support system on the basis of time profile Key words: multiagent system, decision support system ���� ���� � � ��� �= ������ ������� � ���' ���� ��>� ! (���@) � �� ��� �� ������ � ���!����� � �= ��= �����' � ��B������ ��� � ����� �' ��� ��������C� ������D ������ �< � � � ����� ��� ���� �������. ;������� ����� �� � ���� � D ��� ������, ��B��� ���= � �����! �= ���������=, � � � ������E�! ������ ��� ������E���! ��� ���������. F�� � B ������= � �!���� � �����' �������� ���@ �� � ����� �' �= ������ B �� ������ �� ���!����� � ��� ���=���, �������� � � ������= G.�. ����������, �.�. ���> ���, *.�. ���������< [1], �.H. ������ ! ���, $.�. ���������, �.G. *�������, I.�. *��=�� ��� �, �.(. J���>���! ���, �.+. K�� ��� [2] �� �����!�= � >�= ������� � �=���EE�! ��� � �����������. #���� � �����< �����E������ ���> B� ��� B ����E �������� ��������� ��� ������� ��� ��� ��� � �< ������ � ����� ��� H�, ��� ��� � ������L� ! <= � ������ � �= ��������� !. � �= � ��B����E�! ��� �� � ������� � ��� ��B�� � ��������� '��� �� ��� �, � ��B ���D�!�� ���! �E�� �-���������, B � �E �B�D����D ��� �, � �� �L ������ �' ���, � ������ � ������ �. $�� ���� C�� ���� ����� B�’�B� ��L ��� ����� ���@ �� ����������� ��B�� ��� ��������C� ��B����� � ���=�� � ��B ����� ������ �� �B � � �� �� ��� � ���@. $�� !��� ���=�� � �������� ������ �������� ������ �������. ME �������� ��L � ������� B� ��������E �������� ������E [3] 68 1 2( ) ( ( ), ( ),..., ( ))nG t g t g t g t� , (1) �� :1i i n� � � � ( )ig t – ������' ������! �������� ��� �� � �� � iSE . N������ �������� �������� ��� �� � �� � (��������� �� '��� ��� ��) iSE �B���D�!�� �� �B �� � �� �� ( )ig t , ��B ��� � � R, B ������E B ��� ! – � �L� � ����L�� ���� , , , ip s q a� � , �� p P� – ��� �� , ( )s S p� – �� , ( )q cx s� – ���, ( )i ia w q� – ������ �' ��� �� �������� ��� �� � �� � iSE . # �E�� ������' ������! ������ � �������, ��L � �������� � � � ��B �= ����� ����� ��� ����, � �� �L B�'�B��� �� �� � ����� ����� ��� ���� B ��B ��� ��! �� ��� =��� ������� ��� �� �� ��� � �������. +�=�' �� � ���!����� � � ������� CS, � � � ����D�!�� B Q �������� �= �� � �� ��. ������� ����� �' ���� B�� �=, C� =��� ����B�E�! �� �� ��� � CS: T – ���������! ������� �� �� ��� � CS B� ����� ���� �� �����; J – ����� B���� !, �� � � �= CS B� ������ ��������L� �. #���� � ��L � ��B����� � �� � � � ����� �<, �� �<, �� �, ��� �� � ���� ����� �. ��B �����: X = J/T – ������ � ������L ���! ������� CS; Ui – ��! ���! ����� ���� ��� ����, � �' i-' �������� �' �� � ��� ! B CS, ��� B�' ���' �� � � �� B���� � B J; Wi = Ui/T – B��� ��L� � i-�� �� � �� �; Ni – B����! � ��! ���! ��' (��� D � ������E ����� �E B���� �), �� � � �= i-� �������� �� �� � �� �� �������� ������� T. Pwi = Ui/Ni – ����� �' ��� ��< � i-��� �������� ��� �� � �� ��� ( � ����L ���! �� � �� �, � � B���L��! ��� ����� ��� ���� '��� ������ �= B������ �� ���� �B� �< ��� ���); Eni = Ni/J – ����� D ����� ��' i-�� ��’D �� � �� � ������� B J. � �= ��B ��� �= ����������� ����� � �������. �����!" 1. (��� ������ � ������L ���!). � i: 1 � � � Q � X= i i i W Pw En . $����� �: i i i i i i J N WJX T N W T � � = 1 i i i i i i i W W N En U En Pw � . +������ : � i,j: 1 � i,j � Q � ji i i j j WW En Pw En Pw � . M� ������� �>� � D ����� ���� � ������ ��� � � B����L� �, ����� �� ���������� ��� � ���� ��� � >��� ������� � ������= ��B�� �= ������. �����, � ����� �' � ������� ��E�! ��� ��� ���� �= �����������'. ;� � B �= – ������ ���! � �� �' ���� � � ����� �' �= ���� ��. ;���B � �L���, 69 � ����� �� ��L� “�� � ��� � B ����” � ������ “B � ��� ��B���� �”. *��� “ ����� �” ��� � � B����L� � �� ��� �� ������������ � ��L���. @�B��� ��� ��� � � ����! � B�������� � !��� B� � �. �������D���� ��B ����� ������� �>� � ��L ����L ���E �������� ��� ������E���� Pwi, ������ Ni �� � ��� �= �� ��' ��� ��>� � B����� � ��� �>� �� ���� ��=� � Ui �� ���� ���� � Oi : i = Oi/Ui, �� T � Oi + Ui . ;� ��! � �������E ����� D ��>� � �� �D< B�����, �� J = 1 � X = 1 i i i W T N Pw � . ���=���E�� Ui � T – Oi, �� 1 i i T O U U � � i < 1/Wi 1 Wi � 1/( i +1). #��� � T/( i +1) � Pwi Ni, ��� (1 ) i i i T Pw N � � . (2) ��B ����� �� ����! �' ��� ������� �, � �' ���� � ���������� � ��� ���� ��� B��� �' ������ �' ������L ����. $�� !��� ����������� Oi = Oti m, ����� ��B��'D�� ��� ���� � � m ����� . � �>�= ��B ��� �= �� =����� ��B ����� iU m � � . *��� B (2) ������D��: 1( ) i i i i T Pw mOt N U � � , B��� � (1 )i i i Ot T Pw N � � � , ��� (1 )i i i Ot T Pw N� � � . #��� �, ����L�E�� �, ������D��: i i i i i i i i i i Ot Pw N Pw N Ot T Pw N T Pw N � � � � � . *���� B���� � ��� ��B�������E�� � � B��� �' ���!����� � �' ������� CS ��L � �������E���� �� : �� � N – B����! � ��! ���! ��', � � ����� �� � ��� B� ��� *; ����� �� ��B�������� � ��< B Q �� � �� ��� C��: (1 ) i i i T Pw N � � , ��� i T Pw � Ni( i +1), �� 1 m i i N N � �� � i i i O U � � T � Oi + Ui . �� �L���, � ��L � �������� ���� ����� �' �= B�� �= W, Ni, J � T, B �E�� ������' ������! G(t). ��B!���� � � ���� B���� � �� � � � ��� ��� � �������, � � ��E – ������ �' ��� �� �������� ��� �� � �� �. *���: 70 J= 1 Q i i J � � , �� ( ) k i k t T j g t � � � (tk – ���� � B� � �� � ��� ���, ���� ���, B��� � � �� Stop � ������� gi ). Ui = 0 ( ) T p k p P t dt� � � � , �� �p(t) – =��� �������� � �� �� �� � ��� �� p, ����� �p(t)=1 � C� gi(t) = p.s.q.a, �� p�P ��� �p(t) = 0 � �������L ��� ����� �. Ni = 0 ( ) T i p P t dt� � � � , �� �i(t) – �� ��, � � ���'��D B ��� � 1 � ���� � B�� � B ��� � gi(t) � ����� ED 0 � ��>�� ���� ��� ����. *���� ��B��� ��� � >�' ��L����' ��� ����� ��� ���� – ��� ����� �. +�=�' � CS ��B��>��� � N ��� ���, �� � �= ��=����! B�����. | �� �>� B������ � B���� � ��B!���� �� � � � j-� ��� ��� (1�j�N) B�����. ������ �D��, C� N � B�� ED�!�� �������� ������� ��������L� �. ������� ����� � ��B ��� �: J – ����� B������, �� � � �= B� ������ ��������L� � *. r(k) – B����! �' ���, ������� �' k-� ��� ��� � �� � � � B���� � k-�� ���� (����� ��� ���� �< ������ k-�� ��� ��). � �= ��B ��� �= ����� �' ��� �� � � � B���� � ��L � ����B��� �� : R = 1 1 ( ) N k r k J �� � . J' – ����� B���� !, C� ���'>�� � ������� B� ������ ��������L� � (|J– J'|<N). z(k)= T – r(k), ����� ��� "������E" k-�� ��� ��. � �= ��B ��� �= ����� �' ��� ��� ��� � B����� ��L � ����B��� �� : Z = 1 1 ( ( )) N k T r k J � � �� . �B�D��B�'�B� ��L ����� ����� � � ������ �E ������L ���E ������� ��B ���D ����� � �������: �����!" 3.16 (��� ��� ����� �): N JR Z X J � � � . $� �B: � k:1� k� N � z(k) + r(k)= T. #����� 1 ( ) N k z k � � + 1 ( ) N k r k � � = NT. � ��B�, ��� CS - �������� �' �� � ��� ! 1 ( ) N k r k � � � T. $��� 1 ( ) N k z k � � + 1 ( ) N k r k � � = NT J , ���, �� ��������E�� �� �>� ����� � 71 ��B ��� �, ��L � B������� J NZ R J X � � � , B��� � ������D�� ��������L� � ���� ���� ������� N JR Z X J � � � . +������ : �� ��������E�� ������� ��� ������ � ������L ���!, ������D��: i i i i N Pw En J ZR Z W J � � � . � ��B� N<<J: i i i N Pw En R Z W � � . *���� ��B��� ��� B�'�B� �= ���= ����� ����� ��� ���� B =��� ������� ���, � � �����E�! �� ������ � �������� (���'���) � �������. J�' �� �� Stg(p, t) ��B ���D ��! ���! ��� � ! ���'���, B�'�� �< ��� ���� p � ���� � t. ��B �����: mt(p)= 0 ( , ) T tg p t dt� � Str = 1 ( ) N t p m p J � , �� N – � ����� ��� ���, � � ���� ������ � � ���� � t = 0, ����� �� � ���=���D�� �� ��� � �� �� ��� � ��� ���, � ���� �����!�� B� ����� p � �������. *��� ��! ���! ���'���, � � �� ��������D�!�� � ������� � ���� � t ����� ED m(t) = 1 N p� � Stg(p, t). � �= ��B ��� �= ����� � ��! ���! �� ���������� �< ���'��� � ������� ��L � ����B��� � M = 0 1 ( ) T m t dt T � , ���, �� ��������E�� ����B ��� m(t): M = 0 1 ( , ) T Stg p t dt T � = 1 10 1 1( ( , ) ) ( ( )). ( )) TN N t t k p p J JStg p t dt m p m p T J T J� � �� �� . #��� � ������D�� M = X Str. (3) �� ��������E�� ������� ���� ����� � � ���������>� � �< ����B X B (3), ������D�� N StrR Z M � � . ������� � ������� �>� � ��B����E�! ��! �� � � � ��� ��������� ���!����� � �< �������, � � ���� � �������� ��L� �E ������ �E ������L ���E � ����� ��� �<. +����� �� �����!>�= ������L� ! � �' ����� D ��B��� � ������' �� ������� ��� ��� �< �B�D����< ����� ��� ������� B ����E ������B� �< ������= �� �B � �� �� �����C� � B����! �< �������� ���� ���@. 72 © ;.�. $� ��!�� �, $.�. %���� �� , *.�. �B�� �� 1. ������ �� �.&. G�B& B � �' � ����� ����! &= ������ / �.&. ������ ��, �.'. ( � )��# �* // – ���.: �����, 2000. – 384 �. 2. ���� � &.�. ���!����� � &� ������&: �� ������! &= ������' ����&>�� &� �����L� ��� // – �������: ��*�, 2008. – 101 �. 3. � � � � �.�. "����� � &' ���=�� ���������� �E ���������� &= �&��������! &= ������ / �.�. � � � �, +.-. �!����# �* // ������������� ��. – * 1. – 1988. – �.57–67 � #$%���� 13.01.2011�. �$" 004.056 ;.�. $� ��!�� �, .�. . F$*�, F������ $.�. %���� �� , ������ � F$*�, F������ *.�. �B�� ��, ������ � F$*�, F������ �� ��� �����#���� ��� ���������� � ���$�� ��������$�� #����� � ����� � � ��!�= ������' ��������� ���� ����� �' �������� �� �= (�������� � �� B� ����� ��� ������E���! �= � ������� ���). ;���� � �� � �� ���� � ���� � ���! �� ������ � ������L ���!, ����� � ������� ��� <= ��B��=� �. ������� � ������E���! �' � ������� �, � �' �� �B�D ��� ��� ���! ������ J� � � ����� � � B ����� � >���. ��4� �5 #� ��: ��B������ � �������, ��������� ���! ����� �' ��� � � �<. ����� � ���� � �� ���= ������' ������� ���� ����� �' �������� �� &= (���������� � � �� ��B��!����� �&��������! &= � ������� ���). ;���� & �� �� �� ���� � ���� � ���! � ������ �� ������ ���!, ������� & ������& ��� �= �������. ������� �&��������! &' � ������� �, ����&' �� �B&���� ���� ��� ���! ������ J� � �� ���� � �E � ����� �������. G�������.: 5 �'�. ��4���6� #� ��: ���������� &� ������&, ������� ���! ����� �' ���� � � ��. Comparison of three models of labour intensiveness of operations of communication of data is done (in theory and on results calculable experiments). Such concepts as latentness and carrying capacity are described, formulas are resulted for their calculation. A calculable experiment which shows efficiency of model of Khokni as compared to two other is conducted. Refs: 5 titles. Key words: distributed systems, labour intensiveness of operations of communication. $�� ������ �= ������E���! �= ������ �� �� B >��� � �L��� �=
id nasplib_isofts_kiev_ua-123456789-29678
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn XXXX-0068
language Ukrainian
last_indexed 2025-12-07T17:42:56Z
publishDate 2011
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
record_format dspace
spelling Савченко, В.А.
2011-12-25T18:39:37Z
2011-12-25T18:39:37Z
2011
Визначення продуктивності мультиагентної системи підтримки прийняття рішень на основі побудови часового профілю / В.А. Савченко // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2011. — Вип. 59. — С. 67-72. — Бібліогр.: 3 назв. — укр.
XXXX-0068
https://nasplib.isofts.kiev.ua/handle/123456789/29678
681.5
The article highlights the actual aspects of productivity estimation for multiagent&#xd; decision support system on the basis of time profile
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/29678
work_keys_str_mv AT savčenkova viznačennâproduktivnostímulʹtiagentnoísistemipídtrimkipriinâttâríšenʹnaosnovípobudovičasovogoprofílû