����������� ������ ��������������
������� 444 ������ �.�. �������� - tpc@mail.ru
������������ �.�. ��������
��������
� ��������� �����, ��������� ����� �������������� �����, ����� ������ �������� �������� � �������� ��������� �������� �� ������������. �������� �������� ��������, ����� �����-������ �������� ���������� �������� �������. ���������� ��������, ����������� � ������� ��������� ������, ��� ���� �� ������������� ������ ����� ��������� ���� �������� ����������� ���������, � ������� �������� ����������� ���� � ����������������� ����� ��������� ������� �, ��������������, � ������� � ������������. � �������� ������� ������ ������� ����� �� ����� ����������� �������������. ���� �������� ���������� ��� ������ �������������� ������ �������, ��� � ������������� ������������� ���������� � ������������ ����� ��������.
������ �������, � ������� ��� ������������� ������������ ������ ����� ����� ����������, �� ������������ �� ����� �.�. ��������� � �.�. ������ ������������������ ��������� ���������� � ����������� ��� ����� ������������ �������� [1] � ������ �.�. ������� ����������� ���������� �������������� �������� � ���������� �������������� ���� [2].
� ��� �� ������� ���� ���������� ���� ����������� ��������������� ���������, ��������������� ������������� � ������� � ������������� �����������. ��� ��������� ������������� ����� ���������, ���������� �� ������ ���������, ������������ ������������ ����������� ������ �����������. � ���� ������ �� ���������� ��������, ��������� ���������� �������� ����������� � ��������� ��� ��������, ������� ��� �������������.
������
������� ������� �� ���� ��������, ��������� ����������� ������������ N0 � N1 ������ (������� ����� N0 � N1 �������), � ����� �������������� � ����������, ������������ � �������� ������� �������, �� ����� �� �������� ��������� ��������� � ������� ������ ������� ������.� ����� ������������ ��������� ������ �� ������ ��������� �����������, �� ��������� ��� ����� ��������. �� ����� �������, ��� ���������� ������� ����� ������������ ���� �� ������ �������� � ����� ��������� ������ � ������������� ������������� ������������� ��������� ��������.
���� ������ ������������ �� k-�� ������, � � ���� ���� �� ������� ��������, �� ������ ����������� ���� �������� �� ��������� � ��������� Ik ��������������� � �������. � ������ ���������� ��������� ������� ������ ���������������� �� ������ ������. ���� � ���� ���� ��������� �����, �� ������ �������� �������������� � ��������� J1-k ��������� �������� ���������. ����� �������� �� ������ ������� �������������, ��� ������ �������. ��� ������������� ��������� ������ �� �� ����� �� �������� ���������� ����� � ������������ � ������ �������� �������.
������ ��������� ������������� ����������� � ������������� ������ �� �������� ����� �������, ����� ���������� ������ ���� �����������. ��� ���� �������� ������ ���� ����������� � ���������� ���������� ������� (���������� ������� �� �������� N0 � N1).
��������
��������, ����������������� �
������� [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 �.