����������� ������ ��������������

������� 444 ������ �.�. �������� - tpc@mail.ru

������������ �.�. ��������

 

��������

 

� ��������� �����, ��������� ����� �������������� �����, ����� ������ �������� �������� � �������� ��������� �������� �� ������������. �������� �������� ��������, ����� �����-������ �������� ���������� �������� �������. ���������� ��������, ����������� � ������� ��������� ������, ��� ���� �� ������������� ������ ����� ��������� ���� �������� ����������� ���������, � ������� �������� ����������� ���� � ����������������� ����� ��������� ������� �, ��������������, � ������� � ������������. � �������� ������� ������ ������� ����� �� ����� ����������� �������������. ��� �������� ���������� ��� ������ �������������� ������ �������, ��� � ������������� ������������� ���������� � ������������ ����� ��������.

 

������ �������, � ������� ��� ������������� ������������ ������ ����� ����� ����������, �� ������������ �� ����� �.�. ��������� � �.�. ������ ������������������ ��������� ���������� � ����������� ��� ����� ������������ �������� [1] � ������ �.�. ������� ����������� ���������� �������������� �������� � ���������� �������������� ���� [2].

 

� ��� �� ������� ���� ���������� ���� ����������� ��������������� ���������, ��������������� ������������� � ������� � ������������� �����������. ��� ��������� ������������� ����� ���������, ���������� �� ������ ���������, ������������ ������������ ����������� ������ �����������. � ���� ������ �� ���������� ��������, ��������� ���������� �������� ����������� � ��������� ��� ��������, ������� ��� �������������.

 

������

 

������� ������� �� ���� ��������, ��������� ����������� ������������ N0N1 ������ (������� ����� N0N1 �������), � ����� �������������� � ����������, ������������ � �������� ������� �������, �� ����� �� �������� ��������� ��������� � ������� ������ ������� ������.����� ������������ ��������� ������ �� ������ ��������� �����������, �� ��������� ��� ����� ��������. �� ����� �������, ��� ���������� ������� ����� ������������ ���� �� ������ �������� � ����� ��������� ������ � ������������� ������������� ������������� ��������� ��������.

 

���� ������ ������������ �� k-�� ������, � � ���� ���� �� ������� ��������, �� ������ ����������� ���� �������� �� ��������� � ��������� Ik ��������������� � �������. � ������ ���������� ��������� ������� ������ ���������������� �� ������ ������. ���� � ���� ���� ��������� �����, �� ������ �������� �������������� � ��������� J1-k ��������� �������� ���������. ����� �������� �� ������ ������� �������������, ��� ������ �������. ��� ������������� ��������� ������ �� �� ����� �� �������� ���������� ����� � ������������ � ������ �������� �������.

 

������ ��������� ������������� ����������� � ������������� ������ �� �������� ����� �������, ����� ���������� ������ ���� �����������. ��� ���� �������� ������ ���� ����������� ���������� ���������� ������� (���������� ������� �� �������� N0N1).

 

 

��������

 

��������, ����������������� � ������� [1] � [2], ����������� � ��������� ������ �������, �� ������� ����� ���������� ������. � ������������ theta ������ ������������ �� ������ # 0, � � ������������ (1 - theta) � �� ������ # 1. ��� ��������� � ���������� ������� theta ���������� � ����������� �� ����������� I ��� J �� ��������, ���������������� ��������� ����� ��������� alpha � �����, ��������, theta ��� (1 - theta). ����� �������� ���� �������� theta-����������.

 

����� ��������, ��� ������� ���������� ��������������� � ������ �������������� ����������, ������� ����� ������������ ��� ������ ������� �������� ���� �������������� ��������, ��������������� �������� ������ ���������, � ��� �������� �������� ��������������� ������ � ������ ������� �� ������ ������������ ������ �������.

 

�� ���������� ����������� ������������� ������ ��������� ��������� ����� ��������� � ����������� �� ���������� ��������� alpha.


������������

 

���� ��������� ��� ����� �������������-�������������. � ������ ����� ���������� ������� ������� ������ 2 � 4, �� ������ � �� ������� ������, 20 � 40. �� ������, ��� ��� ��� �������� ����������� ��������.

 

���� ���������� ��������� ���������������� ������. ����� ����, ������� ���������� ������ ������������� ����������.

 

[     ������ �������� � �������� � ���������� theta (� �������� ����������� � �������)

 

[     �������� � ������ ���������� �� ���� � ��� �� ������, ���� �� ��������� ������. ����� ���� ������� ���� �� ������ ������, ����� �� �� ������ ������.

 

[     �����-����� � ������ ���������� ��������� �� ������ � �� ������ ������.

 

����������� �������� ������ �� ��������� alpha �������� ��� ������� �������� theta-���������, ��� �� ������� ����� ������������� ��� ����� � ��� �������� ���� ������. ��� ���������, �������� ������� � ��������� � ����������� ������� ������������.

 

������ �����

 

��������� �������:

���������� �������: 2 � 4

���. �������� ������� ����� ��������: 15

���. �������� ������� ��������� ������: 80

����� ������ �������: 1000000

����� ������: 66663.0

�������: 7.6 %

 

"����� �������" (0.333): 26.9 % ������ = 17903

"�������": 31.0 % ������

"����-����": 21.2 % ������

 

������ �����

 

��������� �������:

���������� �������: 10 � 20

���. �������� ������� ����� ��������: 15

���. �������� ������� ��������� ������: 460

����� ������ �������: 1000000

����� ������: 66667.0

�������: 7.7 %

 

"����� �������" (0.333): 22.7 % ������ = 15140

"�������": 11.7 % ������

"����-����": 21.8 % ������


������������ J�

theta := theta

+ alpha * (getIndicatorJ(0) � getIndicatorJ(1))

 

������ �����

 

������ �����

 

�� ������� ����� ������, ��� theta-�������� ����������� ��� alpha = 0 � ������ �������, � ��� alpha = 1 � � ��������. �� ���� ��������������� ��������������� ��������� ��������� ������, ���������� �� ��������, � �������������. ��������� � ���������� ���������� ����� ���������������, ��������� ��������������� �������� alpha � �������. ������� ���������� ������������� � ������ ���������� ���, �.�. � theta-��������� theta �������� � ��������� 0.01 . . 0.99.


�������� ����� I

theta := theta

+ alpha * (getIndicatorI(0) - getIndicatorI(1))

 

 

 

 


�������� ����� J � ���� I

theta := theta

+ alpha * (getIndicatorJ(0) - getIndicatorJ(1))

- alpha * (getIndicatorI(0) - getIndicatorI(1))

 

 

 

����� �� ������ ���� ������� ����� ��������� ���������� ��������� � �����-�����.
�������� ����� J + ���� I

theta := theta

+ alpha * (getIndicatorJ(0) - getIndicatorJ(1))

+ alpha * (getIndicatorI(0) - getIndicatorI(1))

 

 


������������ J ����������

theta := theta + alpha *

* (getIndicatorJ(0) * theta � getIndicatorJ(1) * (1 � theta))

 

� ��������� ��������� �������������� ���������. ��� ����� ������, ������� ��� �� ��������.

 

 


������

 

���������� ������������ ����������, ������ ����� ���������� ������� �� �������� (2/4) ����������� ����������� ���������������� ��������� ����� �����, ��� ������� �� ���������� ������� (10/20) ���������� ����� ��������. ������������ �������������� ��������, ��� ��������� ������� �� �������� �� �������. ����� ������� ������������ �� ������� ������������ ��� ���������� ��������������� ����-���������. ����� ����, �� �������� �� ����� ���������� ������� ������, ������� ������ �� ����� ���������� �������������� �����������.

 

����������� � ���, ������ �� �������������� �������� �����������, � ��������� �������������� ������������ ��������� ������������, ��� �������� �������� ���������������� �����, ����� ������ ������������ �� ���� �� ��������. ���������, ����� � ����-��������� ����� ����� ���� �� ������ ����.

 

������ �����

 

������ �����

 

�����, ��� � ������ ����� �������� ����������� ���������� � ���� ����� ������������� �������. ����� ������������, ��� ��� ������� ���, ��� ���������� ������� �� ����� �� �������� ����� ����. ������ �� ������ �����, � ������� ���������� ������� ����� 10 � 20, �������� ���� ����-���� �������� ������� �� ����� ���������������� �������.

 

��������� ����� �������� �� ������ �� ������ �����.

 

 

�����, ��� ����������� alpha ������ �� ����� ����. ��� ��� ���������� ����� ��������� �������������� ������.

 

����������

 

���� ����������������� � ������ ������� ������ �� �������� ����� �������������, ����������� ������ ��������� ������� ����������� ��� �������� ���� ���������� �������������� ����������� � ������ �������������, ������������ ����������� ����� ����������.


����������

 

[1] �������� �.�., ����� �.�.����������������� ��������� ���������� � ����������� ��� ����� ������������ �������. �.: �����, 2003. 291 �.

 

[2] ������ �. �.���������� ���������� �������������� �������� � ���������� �������������� ����.

 

[3] ������� �.�.�������� � Java-����������. ���.: �����, 2002. 187 �.

 

[4] ����� �., ���� �., ������� �., ��������� ��.����� ��������-���������������� ��������������. �������� ��������������. ���.: �����, 2001. 368 �.