Визначення продуктивності мультиагентної системи підтримки прийняття рішень на основі побудови часового профілю
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
 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û |