yapay zeka yöntemleri ile kablosuz sensör

Transkript

yapay zeka yöntemleri ile kablosuz sensör
EGE ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ
(DOKTORA TEZİ)
YAPAY ZEKA YÖNTEMLERİ İLE
KABLOSUZ SENSÖR AĞLARINDAKİ
ENİYİLEME PROBLEMLERİNİN ÇÖZÜMÜ
Tahir Emre KALAYCI
Tez Danışmanı : Doç. Dr. Aybars UĞUR
Bilgisayar Mühendisliği Anabilim Dalı
Bilim Dalı Kodu : 619.01.00
Sunuş Tarihi : 26.01.2011
Bornova-İZMİR
Ocak 2011
��
�
����
����� ��������������� ��� �������� ������
����������� ��������� �������������� �������
�������������������
������������������������ �������������������
������������������������������������
��������������� �����
�� ��������� ��� �������� ������ ����������������� ���� ���� �������� ����������
�������� ������� ����� ��������� ���� ������������� ��� ���� ��� ��� ���������
�������� ���������� �� �� ������������� ���������� ����������� ����������� ������
��������������������������������������������������������������
��� ������� ������ ������� ������ ���������� ������� �� ��� �������� ����������
���������� ������ ������� ������� ���������� ������� ���������� �����������
������������ ��������� ��� ������ �������� �������� ���������� �� �����
������������� �� �������� ��������� ���� ������ ���������� �������� ������������ ����
�����������������������������������������
������ �������� ���� ��������� ���������� ���������� ��������������� �������
���������� ��������� ���� ���� �������� ������� ����������� ��� ������ �� ��� ���������
��� ������ ���������� �� ��������� ������ ����������� ����� ������� ������� ���������
�� ����������������� �������������� ������� ��������� ������� ����� ����������
������������ �� �������� ���� ������������ ����� ���������� ��� �����������������
�������� �������� �������������� �� �������� ������������ ������ ������� ����� ��������
���������� ����������� �� �������������� ������������������ ������ �����
�������������� ���������� ��� ������ ������������ ���� ���������� ��������� ����
��������� ���������� ����������� ���������� �� ������� ���� ������� ��� ������
��������� �������������� �������� ������ ������� �������� ������� ���������
���������������������������������
��� ������ ������� ���� �������� ���������� ����� ����� ��������
����������������������������������������������������������������
������� ���������� ����� ����� ���������� �������� ���������� ������
���������������������������������������������������
��
���
��������
������� �������� ������ �������� ������������
�������� ����� ���������� ������������ ����������
�������������������
���������������������������
����������������������������������������
������������������ �����
�� ���� ������� ���� �� ��� ������������ �������� �� �������� ������ ��������
������ ����� �� ��� �� ��� ��������� ������������ �� ��� ���� ������ ��� ����
���������� ��� ������� ������� ���� ���� ��������� ��� ��� ����� �� ������
�������������������
��� ����� ������� �� ��� ������ ��������� ������� ��� ���������� ��� ��������
���� �� �������� ������ ������� ���� ������� ������ �� �������� ��� �� ��� ����������
���������� ����� ������� ���������� ����� ����� ��� ���� ����������� ����� ���
��������������������������������������������������������������������������������������
������ ������� �� ��� ������ ��������� �� ������������ ���� ���� ���������
���� ���������������������������������� ���������� ��� ����� ������ ��������� �����������
��� ���� ���������� ��� ��� ����� ���� �� ���� ������� ���� ������ ���� ����� �������
���������� �� ��������������� ��������� ������� ��������� ����� ��������
���������� ��� ���� ������� ��� ����������� �� ����� ���������� ��� ���� ��������
�� ����������� ���� ������� �������� ������ �������� �� ���� �������� ��������� ����
��� ���������� ����� ��� ������������ ������������ ����� ����� �� ��� ����������
���� ���� ����� �������� ��� ��� ������ ������ ��������� ��������� � ����� ���������
������� ����� ��������� ��������� ���� �� ����������� ��� ���� ������ ����� �
��������������� ������������ ��������� ����� ������������� ������� �������
�����������������������
�������� �� �� ��������� ����� ��� ��������� ����������� ����� �� ��� ���� ����
��������������������������������������������������
��������� ���������� ������������� ������������� �������� ������ ���������
���������������������������������������������������������
����
��
��������
����� ������� �������� ������� ���������� ����������������� �� ��������
����������� ���������� ����� ���� ��� ������ ������ �� ����� ��������������
�������� ����� ��� ������� ��� ���� ����� ��� ������ ���������� ����� ��� �����
������ ���� ��� ����� �������� �� ���� ���� ��� ������ ��������� ����� �����
��������� ������������������ ������������������ �� ����������������
������� ��������� ������� ������� ������� ���� ���� ��� ������� �������
������ ��������� �� �� ������� ��������� ��������� �������� ����� ��������
��������� ������ ��������� ������� ��� �������� ����� ���������� ���������
��������� ������� ������ ����������� ������� ��� ������� ��������� ���� ���� ����
���� ������������� ������������ ����� ����������� ������ ������������ ���������
������� �������� � �������� ��������� ����������� ���������� �� ������ �������
��� ���������������� ����� ����� ��������������� �� �������� ������ ��� ��������
����������
������������������ ������������ ����������������� ����������������������
��� ��� ��� ������������� ����������� ����� �� ��� ������� �� ����� ������ �������
����� ��� ����� ������� ������� �� ���� ����� ���������� ������������ ����������
�� ������������ �� ����� ����������� �������� ���� ����� ��� ����� ����
������������ �������������� ����� ���� ������ ����� ���������� ������ ������
����� ����� �������� ����� ������ ����� ����������� ��� ���������� �� ������
�������������� �������� ��� ������ �� ������� ������������� �������� ���� ��� ���
���������������������������������������������������� ��������
�
��
�����������
���������������������������������������������������������������������������������������������������������������������
��������������������������������������������������������������������������������������������������������������
������������������������������������������������������������������������������������������������������
�������������������������������������������������������������������������������������������������������
�������������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������
��������������������������������������������������������������������������
��������������������������������������������������������������������������������������������������������������
��������������������������������������������������������������������������������
�����������������������������������������������������������������������������������������������������
�����������������������������������������������������������������������������������������������������������
������������������������������������������������������������������������������������������������
����������������������������� �����������������������������������������������������������
������������������ �������� ���������� ���������������������������������������������������
���������������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������������
���
�������������������
��������������������������������������������������������������������������������������������������������������������
�������������������������������������������������������������������
���������������������������������������������������������������������������������������������������������������
��������������������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������������������
������������������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������������
�����������������������������������������������������������������������������������������������������
�����������������������������������������������������������������������������������������������������
��������������������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������������
��������������������������������������������������������������������������������������������������
�������������������������������������������������������������������������������������������������
�������������� ������������������������������������������������������������
������������������������������������������������������������������������������������������
������������������������������������������������������������������������������������������������
������������������������������������������������������������������������������
������������������������������������������������� �������������������������
�������������������������������������������������
�����������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������������������������
������������� ����� ����������������������������������������������������������������������������
����������� �������� ������������������������������������������������������������������������
�������������������� ���������� ���� ������� ����� ������������������������
�����������������������������������������������������������������������������������
�������������� ���������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������������������
�������������� ����������������������������������������������������������������������������������
�������������� ������������������������������������������������������������������������������������
����
�������������������
��������������������������������������������������������������������������������������������������������������������
��������������������������������������������������
��������������������������������������������������������������������������������������������������������������������
������������������������������������������������������������������������������������������������������
���������������������������������������������������������������������������
���������������� ���������������������������������������������������������������������������
���������������������������������������������������������������������������������������������������������
�������������������������������������������������������������������������������������������������
��������������������������������������������������������������������������������������������������������
�������������� ������������������������������������������������������������������������������������
���������������� ��������������������� ������������������������������������������
�������������� ������������������������������������������������������������������������������������
�������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������
������������������������������������������������������������������������������������������������������
�����������������������������������������������������������������������������������������������������������
�� �����������������������������������������������������������������������������������������������
�� ��������������������������������������������������������������������������������������
�� � ����� ������������������������������������������������������������������������������������������
���
��
���������������
�����
����������������������������������
���������������������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������
�����������������������������������������������������������������������������������������
�����������������������������������������������������������������������������������������������
����������������������������������������������������������������������������������������������������
�������������������������������������������������������������������������������������������������
����������������������������������������������������������������������������������������������������
���������������������������������������������������������� ��������������������
���������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������
�����������������������������������������������������������������������������������������������������
��������������������������������������������������������������������������������������������
�����������������������������������������������������������������������������������������������
����������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������
������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������
��������������������������������������������������������������������������������������������������
���������������������������������������������������������������������������
�������������������������������������������������������������������������������������������
������������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������
���
��������������� �������
�����
����������������������������������
������������������������ �����������������������������������������������������������
������������������������������������������������������������������������������������
���������������������������������������������������������������������������
�������������������������� �����������������������������������������������������
������������������������� ���������������������������������������������������
�����������������������������������������������������������������������������
��������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������
��� �����������������������������������������������������������������������������������
�����������������������������������������������������������������������������������������
��������������������������������������������������������������������������������������
����������������������������������������������������������������������������������
����
�����������������
�������
����������������������������������
�����������������������������������������������������������������������������������
������������������������������������������������������������������������������������������������
���������������������������������������������� ���������������������������������������
�����������������������������������������������������������������������������������
���������������������������������������������������������������������������������������������
���������������������������������������������������������������������������������������
�������������������������������������������������������������������������������������
��� ��������������������������������� �����������������������������������������
�����
���
�������������������
���������
���������������������������������
��������������������������������������������������������������������������������������������
��������������������������������������������������������������������������������������������������
�������������������������� ������������� ����������������������������������������������
�������������������������� �������������������������������������������������������������
��������������������������� �������������������������������������������������������������
��
���
����������� ������������������
��������
������������������������������������������������������������������
�
�������������������
�
��������
��������
�������������������������������
��
��������������������
���
�������������������������������������������
���
��������������������
���
���������������������������������������������������������
�
���
�
������������
�
������������������
��
�����������������������������
��
��������������������������������������
�
���������������������������������
�
���������������
�
�����������������
��
��������������������
����
����������� ������������������ �������
������������������
�����������������������������������������������������
��
������������������
��
�����������������
��
�����������������
�
����������
�
����������������
�����������
����
������������������������������
����
������ ������������������������������
���
��������������������
���
�����������������������
����
�������������������������������������
��
��������������������
���
���������
���
�����������������������������
������
������������������������
���
��������������������������
�����
����������� ������������������ �������
�����������
������������������������������������������������������������������
��
��������
���
��������������������������
���
���������
����
�����������������������������������
��
��������������������������������
�������
����������������������������� ������������
���
������������������������
��
�������������
���
��������������������������
���
����������������������������
���
������� �����������������
���
��������������������
���
����������������������
��
������������������
���
��������������������������������
���
������������������
����
�
�������
�������� ���������� ������ ��� ���������� ������� ����������������
���������� ��������� ��������� ���������� ��������� �������� ���������� ��������
��������� �������� ����� ������������ ���������� ��� ����������� ��������
�������������������������� �������������������������������������������������������
������������ ������ ��������� �������� �� ����������� ������������ �� �������
������������������������������������������������� �������������
������� �� ���������� ������������� ������� ����� �������������� ����� �������
�� ����� ������������ ���������� ������� �������� �� ������ ��������������
��������� ����������� ������������ �������� ����� ���������� ��������� �����
�������������� ����������� ������� ��� ������ ������ �������� �������� ��������
����� ���� �� ������� ������������� ��� �� �������� ��� �� ���������� ������
������ ���� ������������� �������� ��������� ���� ���� �������� �����������
��������������� �� ������� ���� �������� ���������� ����� ���� ���������� ��
�������� ���������� ��������� ������������� ����������� ���������������� ��
��������� ��� ���� ��������� ��������������� �������� ���������� �������
����������� ����� ��� ����� ���������� ����������� �� ����������� ����
����������������������������
�������� ���������� ����� ������� ���� ��� ������������� ������ �����
������������� ���� ��������� �� ������� ����������� ������������ ��� ���� ����
������ �� �������������� ����������� ������������� �������������� ������� ����
�� �������� �������������� ������� �������� ���������� ������� ������� ����
��������� �� ������� ����� �� ��������� ��� ���� ������������ ������������
�����������������������������������������������������������������������
�������� ���������� ��������� ������ ���������� �� ������� ������� �������
�������� ��������� ���� �� ������� ������� ��������� ����� ������������� ��������
������� ������� ������������ ����������� ������� ����� ������ ���� ��������
������������ ��������� ���� �������� ��� ������� ������� ������ ������������
���������� ������������� ���������� �������������� ������������ ������������
������� ����� ������ �������� ��� ������� �� ������ �� ���������� �� ���������
������ ��������� ���� ������� ������� ������ ����������������� ��
��������������� ��� ���� ���� ���� ��������� �������� ���������� �����
�
��������������� ���� �� �������������� ����������������� �� ������ ���������
�����������������������������������������������������������������������
��������������������������� �� ����������������������� ���������� ���������
����� ����� ������ ������������ ��������� �� ����� ��������� ��������� ��������
�� ����������� ������ ���������������� ������ �������� ��������� �� ����� ����
���������� ������ ����������������� ���� ������������� ��������� �������������
�������� ������� ������� ���� ���� �������� ���������� ������������ ����������
�����������������������������������������������������������������
��� ������ ����������� ������� ������ ���������� �� ������������ ����� ��
�������� �������� ������ �� ���� ��������� ���� � �������� ����� ��������
�������� ���� ����� ���� ������ ����� ���������� ������������ �������������
���������� ����������� ��������� ����������� ���������������� �� ��������������
����� ���� ��������� ���� � ��������������� �������������� ��� � �������
������������ ��������� ��������������� ����� �������������������� ����������
����������� ��� ������������ ������������� ���� �������� ����� ������� ���������
������� ����������� �� ������������� ������� ������ ��� ������� ������
��������� �� ���������� ������ ���� ������ ����������� �������� ����� ����������
����������������������������������������������������������������������������
���������� ����������� ������� �������� ���������� ��������� ���������
����������� ��������� ����������� ����������� �� ������� ������� ������������
������ �� ��� ���������� ������������ ������ ����� ������������ ���������
������ ����� �������� ������������� ��������� ������ ����������� ����� ��
��������������� ��� ��� �������� ��� ������ �������� ������� ����� ��
������������ ��� ������ �������� ����� ��������� �� �������� ��������� ��������
��������� ���� ������ ���������� ������� ������������� ��������� ��������� ������
����������� ������ ����� �������������� ���������� ��� ������ ������������ ����
���������� ��� ������ ��� ������� ����������� �� �� ��������� ������� ���� ���
������ ��������� ������� ���� �� ������� ��������������� ���������� ��������
�������������� �������� ������� �������������������������������������������
���������� ����������� ���������� �� ��������� �������� ���������� �������
������������ ���� ���������� ������������ ��������� ����������� ������������� ��
������������� �������� ������� ���������� �������� �� ��������� ����������
�������� ����������� ����������� ������������ ���� ��������� �������������
��������� ������������������ ���������������� �������� ��������� ������ ����������
�
�� �� ���������� ����������� ���������� ������������ ���� ������ �������� ��
��������������������������
������ ������������ �� ��������� �������� ���������� ������ ������� ����� ���
����� �� ������������� ��� ����������� �� ������� ����� ���� �� ���������
���������� �������������� ������� ������������� ����� ����� ����������� �����
����� ������� ����� ���������� ��������� ���������� �� ��� ������ ���������
�������� ����� �������������� �� ������ �������� ���������� ������ ������� �����
�� ���������� ����������� �������� �� ����� �������� ����� ���� ������ ����������
�������� ���������� ������� ����������� ������� ���� ������� �������� �����������
������������ ������� ������ ������� ����������� ���������� ����������� ���
��������� �� ���������� ���������� ��������� ������� �������� ����������������
���������� ������������� ������� ��������� �������� ������������ �� ���������
�������� ��������������� ������� ������ ������� ������� ���������� ���������
���� �������� ��������� ������ ��������������������� �� ��������������� ����������
���������� ������������ ���������� ���������������� ���� ������� �� ���������
��� ������ ��� ��������� ������� ������������� ��� ������ ��� ���������
������� ��� ������ ���������������� ����� �� �������� ���������� �� ���
������������ ������� ��������������� �� ����������� ���� ������ �������� ��
��������������������������
�
�
���������� ���������� �����
������� �� �������� ������ ������������������ ���������� ����� ����������
����� ��� ���������� ��� ������� �������� �������� ������������ ������������
������ ����������� ��������� �� ���� ������ �� ����������� ���������� ����
���������� ����� ��� ���������� ����������� �������� �� ��� ���������� �����
����������������������
����������� ����������� ������ ������������� ��������� ������� ��� �������� ��
��������� ������ ���� ���������������� ��� ���������� ��� ������� ��� ��� ��� ������
������� ������������ ������� �� ������ ������ ����������� ���������� ������������
�� ������� ������ �������� ������� ��� ����� ��� ������� ���� ��� ����� ����������
��������������
����� ��� ��� ���������� ��� ����������� ������
�������� ���������� ������ ����� ��� ���������� ������� �������� �����������
��������������������� �� �������� �������� �������� ������ �����������
����������� ���������� �������� ������� ����� ����� �������� ���������� �������
�������� ����� �������� ����������� ������ ������� �������� �������
������������������� ������� �������� ����� ������ ������������ ����������� ����������
���������� ������� ������ ������� �� ���������� ���������� ���� ��������� ����� ��
������������ ��� ����������� ���� ��������� ����� ���� ����������� ��������
�������� ����������� �������� ����� ���������� ������� �� ������� �������� ������� ���
������������������������������������
�
����� �� ��� ������ ���� ��������������� ��������� ������� �������������� ��
������ �������� ���������� ������ �� ����� �������� ����������� ������� �����
�����������������������������������������������������
���������� ������ ����� �������� ����� ������� ���������� ��������� ��
������������ �������� ������ ������������� ���������� �������������� ����� ���
��������� ���� ����� ������������ ����� ������� ������������ ������������ ��
������� ������ ������� ����������� ��������� ����������� �������������� ���
����������������������������������������������������������������������
��� ���������� ������� �������� �������� ���������� �� ������ ������ ���
���� ������� ������� ������ ��������� ������� ������� ������� ����� ���� �� �������
�������� ������������ ����� ������� ����� ��� ������ ������� ������ ������
���������� ����������� ����������������� ��� ������ ���������� ���������� ����������
������� ������� ���� �������� ������ ����� ����� ������ �� ����� �������������� ���
���������������������������������������������������������������������
���������� ��������� ��� ������ ���������� ������ ������ ��� ��� �������
������������ ������ �� �������� ��������� ������� ��������������� �������� �� ���
������ ��������������� ���������� ������ ������������� ������ ���� ��� ����������
����������������������������������������������������������������������
���������� ����������� ������ ������ ������ ������������ �� ����
�������������� ����� ��������� �� ������� �������� ������������ �� ������ �������������
������������ ������� ������������� ���������� ���������� ����� ��������� ����� �������
�������� ���� ���������� ���������� �� ���������������
�������������� ������
���������� ������� �������� ���������� ��������� ���������� �� ����������
������� ����� ������� �� ������ ����� ���������� ���������� ����������
��������������������������������
����� ��� ���������� ������ ����� ������ ������������ ��������� ����������
������ ������ ����� ��������� �� �������� ����� ������ �������� ����������
��������� ��� �������� ����� �������� ������ ��� �������� ���������������� ��������
������
�
����� ��� ������ ����� ���������� ������ �������� �����
���������� ������������ ������������ ��������� ����������� ���� ���������
��������� ��������� ������� ����������� ������� �� �������� ������������ �����
����� ��������� ���������� ������ �������� �� �������� ����������� �����������
������� �� ����� ����� ��������� ������� �������� ���� � �� ����� �����������
����������� ����������� ������� ���������� �������� ������������ ����������
�������� ��� ����� ���� �������� ���� ������� �������� �������� �����������
����� ������ ������ ����� ����������������� ����� ��� �� ���������� ������
�������������������������������������������
����� ��� ���������� �������� �������� �� ��������� �� ���� ��������
��������������������������������� ���������� �����
���������� ��������� ��� ������������ ����� ������������ ����� �������
������ ������� ��� ������� �� ��� ���� ���� ����� ������������� ����������� �������
��������������������������������������������� �����������������
�
�������������������������������������������
�
������������������������������
�
����� ��� ���������� ������ ��������
�������� ���������� ��������� ��� ���� �� ����� ������ ������� ����������
����������������
����� ����������� ����������� ������� ����� ����������� ��������� ������
������ ����� �� ���������� ����� ������������ ����� ������������ ��������������
��������� ����������� ������ ���������������� ������������� �������� ������
������������ ����� ������ �������� ����� �������� ������� ������ ���������� ������
���������������� ����� �������� ����� ������ �� ���������� ���� ��������
����������������������������������������������������������������������
����� ��������� ������������ ������������� ���������������� ���������
����� ������ ������������� �� ������ �������������� ��� �������� ����� ������
��������� ����� ������ ������������ ����� ��������������� ������ ��������� ���� ��
����� ����� ������������ ����� ������ ����� ���������� ����� �����������������
��������������������������������
��� ����� ���� �������� �������� ���� ����� �������������� �����
���������� ��������� ���� ������ ��� ����� ���� ���� ����������� ���� ������
������ ������������ ��� ���� �� �������� ������ �������������� ���� �� ������
�������� ���������� �������� �������� �������� ����� ���������� �� ����������
��������� �������������� �������� ���������� ������ ��������� ����� ��� �����
��������������
�
��������
��������������
����
������
����������������
��
���������������������� ����� ��� ����� �� ������ ���������� ��� ����� �� �������
��������������������������������
���������� ���� �������� ��������� ������� ��� �������� ���� ������������
����������� �������������� �������� ������������ ������� ������ ��������� �����
�������������� ���������� ������ ���������� �� ������ �������� ������ �����
�����������������������������������
������������ ����������� ������� ���������� ��������� ��� �������
��������� �� ������ ����� ����� ��������� �� ������ �������������� ����� �����
������ ��������� ����� �������� ������ ������������ ��������� ����� ��������� �����
�������� ������� �� �������������� ����� ���� �� ������ ����������� ����� �������� ����
����� ����� ���������� �� ���������� ��������� ����������� ���������� ����� ��������
����� ����������� ����� ����� ���������� ������ ����������� ����� �������� ����
������� �������� ���� ��� ���������� ���� ����� ���� �������� ��������� �������
��� ��� �� ��� ��� ���������� �������� ������������� ������������ ����� ��
��������� ������������ ������������ ��� ������� ��� ��������� ���������� ������������������
��������������� ����� ����������� ���������� �������� �������� ������ �������������
�����������������������������������������������������
���� ����� ��������� �� ������ �������� ������ �������������� ������
����� ������������ ��������� ���������������� ��������� �������� ���������� ����
������ ������� �������������� ��� ����� ������� ���������� ��� ���������
��������� ������ ����������� ������ ���������� �������� �� ������ ���� ����
������ ������ �������� ��������� ����� �������� ����� ������ �������� �� ���
��������� ������ ����� ������� ���� ������ ���������� �������� ��������
����������������������������������������������������
������ ������ ����������� ������� ������ ����� ��������� ����������������
�� ����� ������ ��������� ����� ����������� ������� ���������� ������ �� �����
������������� ����� ���� �������� ������ ���� ��� ������������������� �����
���������� �������� �� �������� ���������� ��������� ����������������� ������
�������������� ������ ������ �������� ����������� ����������� ������ ���� ���
������ ������ �������������� ��� ����������� ����������� ������ ���� ������� ���������
�������� ���� ���������� ��������� ������� �� ������� �������������� ����
���������� ������� �������� ������� ������� ������ ���� ����� ������� �����������
�������� �� �����������
��
��� ������� ����������� ������� ���������� ����������� ������
�������� ��������� �������� �� ���� ������ ��������� ����������� ����������
��������� ���� ��������� ���� ���� ����� ������ �������������� �������� �� ����
������ ���� ������ �������� ���� ������ � �� ������ ��� �������� ��� ��������
������� ���� ������� ������� �������� ������ �������� ��� ������ ����� �������
��� ��������� � ������ ����� ������� ���� ������� �������� �������� ������ ��� ����
������������ ���������� ��������������� ������� ���������� ������������ ������
�������������� ����� ����������� ���� ���������� �� ���� �������� ����� ����� ��� ���
��� ����������������� ������ ������� ���������� ���������� ������� �������
��������� ���� �� ������������������� ����� � ����� ��������� ���� � �����
������ ���� � ����� ����� ������� ������������� ����������� ��������������
������������� ������ ������������ �� ������ ��������� ��� ��������� �������� ��������
���� �������������� ������� ������������������� ����������������� ��� �������
��������� ������� ������ ���������� �������� ���������� �������� ������������
������������������������������ ���������������������������������������
������������� ����������� ������� ������������� ���������� ��������� ������
���� �������� ������������ ����������� ����������� �������� ���������� �������
������������� ������������� ������������� ������ �������� �������� ����� ����
����������� ������������� ���������� ��������� ������� ������ ��������� �����������
�������� ����������� ���������� �������������������� ��������������� ���� ����� �����
���� ����������� ���������� ���������� ����� ����������� ����� ������ ����������
������ �������� ������������� ������������ ������ �� ���������� �������� ������
���� ������������ ����������� ����� ���������� �������� ���������� ����������
������ ������� ��� ��������� ����� ���� �� �� ��� � ����� ����� ����������
������������������������������������
������������������������� �������������������������������
�� ������ ��� ���� ���� �������� ������������� ������ �����
��������� ��� ������������� �������� �������� �����������������
����� ������������ ��������� ������ ������ ������� ����������
���� ����������� �� ���������� ����� �������� ��� ������
�������
�� ������ ��� ������ ������������� �������� ����� ��� �����������
����� ���� ��������� ��������� ����� ��� ����� ������
�������������������
��
�� ������������������������������������������������������������������
����� ���� ����� �������������� ���� ����� ������������ ���
��������� �������� ������� ���� ������ ���������� �������
������������
�������� ���������� ����������� ������ ���������� ���������� ������ ������
������������� ����������� �������������� ������ ������� ��� ������� ������� ���������
���������������������������������������������������������������������������������
���������������
���������� �������� �� ��� ����� ���� ������ ��������� �� ��������
��������� ���� ��� �� ��������� �� ������������ ���������� ��������� ����� ������� ��
�������� ���������������� ������������� ���������� ������� �������� �������� ��
����� ������� ����� ����������� ����� ���� �� ���������� �������� �� ��� ������
���� ���� ����������� �������� ����� ��� ������ ����� �������� �� ���� �����
�����������������������������������������������������������������������������
�
�������� ������������� �������������� ��� ����� ��������� ������������
����������������
�
�� ���������� ���� �������������� ��� ������������� ������ ��������� ��
����� ��� ������� ��������� ����� �������� �������� ������ ��������
��������� �������������� ��������� ����� ������ ���� ���������
��������������
�
�������� ���������� ������ ������ ���� ������������� ������������ ����� ������
���������� ����� ���� ������� ���� �������� ������������ ������� ������
����������������������
�
����� ���������� ���������� ����������� ��������������� ��� ����������
��������������
�
�����������������������������������������������
�
���������������������������������� �� �������������������������
�
������������������������������������������������������������
�
��
��������������������������� ��������������������������������������������������
�
�����������������������������������������������������������������
������������������ �� �����������
���������� �� ��������������� �������������� ���������� ������� ���������
�������� ������������ �� �������� ������������� ���� ������������� ������
������������ ���������� ������ ����� ������ ������� �� ������ ���� �������
���������� ������� �� ���������������� ��������� ����� ������������� �� �������
���� ����������� �� ������� �������������� ��������� �� ��������� ������������� ���
����������������������������������������������������
�
������� �������� ���� ���������� ������ ������� ����� ��� ������ ���
������ ��� ���� ��������� ������� ���� ��������� ������� ����
������������������������
�
�������������������������������������������������������������������
�
������������� ��� ������� ���� ������� ��������� �������� �� �������
�������� ��������� ��������� ������� ��� ������� ���������� ����
����������� ���������� ��������� ��� ���� ��� ���� ��������������
�� ������� ���������� ��������� ������� ��� ������ ��������
������ ������������ ������� ����� ���������� ����� �������
������������ ����� ������� ������� ������ ����������� ����� �� �������
������� ������������ �������������� ��� ������ ���������� ������
��������� ������ �� ����� ���� ��� ����� ��������� ������� �����
������ ������� ������ ���������� �� ����������� ���
�����������������
�
����������������������� ���������� �� ������� ������ ���������������
���������������������������������
�
������������� ��� ����� ������ ������ ����� ������ ���� ������
������������
�
������������� ��� ����� ��������� �������� �� ������� ������������
����������� ������� �� ����������� ��������� �� ������� ��
��
������������ ������� ���� ��������� ����� ������������� �� �������
�������� ������������� ����� ����� ������� �������������
������������� ���������� ������ �������� ���������� ������ �����������
����������������� �� �� ������ �������� ������������ ��������
������ ��� ��������� ������������� �� ����������� ��� ������
������������������������������������������������������������
�
�� ��� �������������� ��������� ����� ������� �� ����������
�������������������������������������������������������������������
�
�������� ����� ���������� �������� ������� ������������� �� ������
�������������������������������������
�
���������� ������ ����������� ����������� �������� ���� ��������
������ �������������� �������� �� ������� �������� ����������
����������������������������������������������������������
�
��� ������ �������� ������� ��� �������� ������������ �� ��������
������ ����� ���� ���������� ����� ������� ����� ������
������������� ���� ������������ ������� ���������� ������� ��
����������������������������������������������������������
�
��� ������ ������� ��������� �� �� ���������� ������� ���
���������� ��������������� ���� ����������� ���� �������
���������������� ������� ������������������������������� ��������
���������� ���� �������� ��� ������������ �� �������� �� �������
����������� ������� ������� ���������������������� ������� ��������
������������������ �������� ���������� ����� �������� �������� ����
���������������������������������������������������������������
�
������ ����� �� ��� �������� ������ ������ ��� �������� �������
�������� ������ �������� ������ ���� ������� ��� ������
����������������������� ������������� ��������� ���������� ���������
���� ������ ����� ������������� ����� ������ ������������ ����������
���������� �� ���� �������������� ���� �� ������� ������������
���������� ����������� �� ����������� �� ����������� ��������
������������
�
��
���������� ��� ���� �������������� �� ��� ������ ���� �������� ��
����� �������� ����� ����� ��� ��� ��������� ��������
��������������� ���� �������� ����������� ����� ���� ������� ���
��������� �������������� ����� �������� ����������� ����� ��������
����� ��� ������ ����������������� ������������ �� �������
��������������������������������������������������������������
�
������� �������� ����� ������������� ���� ���������� ������������
������������������������������������
������������ ���������� ����� ����� ��������
�� ��� �������� ���������� ������ ������� ��� ������� ���� ������
������������� ������� ������� ������ ��� �� ��������� ���������� ���������
���������� ����� ��� �������� ��� ����������� ���� ����� ��� ���������� ��������
��������������������������������������
����� ������� ���������� ��������� �������� �� ������������������ �� ���
������ ������ ����������� ������������� ��������� ��� �������� �������������
�������� ����������� �������� ����������������� �� ������ ��� ���������� ������
������ ������������ ���������� �������� ���������� ���� ������������ �����
�������������������������������������������������������������������
������������ ��� ���������� ������ ���� ���� ��������� ���� �������
��������� ���� �� �� ����������� ���� ������� ��������������� ������ �� ���
���������� ������ ������������� ����� ������� �� �������������� ���������� ���������
�� ���������� ��� ����� ���������� ���� ������� ��� ������� ���������� ��������
����������� ����������� �������� ������������ ����������������� ���������� ���
��������������
���� ��������������� ����� ������ ����������� ���� �������� ��� ��������
����� ����������� �� ������������ �� ������ ������������������� �������
����������� ������� �������������� ���������� ��������� ��������������� ����
����� ��������� ������� ���� ����� ����� ��������������� ������� ��� �������
��������������� ������ ������� ��� ��� ������� ������� ��������������� ��������
���� ��� ���� ���� ��������� ������ ������� ���� ���������� ����������� ��
���������� �����������������������������
��
�
�����������������
�
������������������������������������������������
�
�����������������������������
�
���������������������
�
����������������������������������������������������
��� ���������� ������ ����� �������� ����� ������ ����������������� �������
��������� ����� ���������� ��������� ������ �������� ���� ������� �� ��������
������������������ ����������������������������������������������
����� ��� ���������� ��� �������� ���������� ��� ������� �����
������ ������� ����������� �������� ���������� ���� ������� �� ���� �����
������������ ��������� ������� ��������� ������� �������� ������ �������� �����
��������� ���� ������� �� ������� ����������� ���� ���� ���� ����� ����
������ �������� ��������� ������ �������� ����������� ������ ���������� ���
��������������
��
���� ��������� �� ��� ���������� ����� ���� ���������� �������� ������
����� ������ ������ ����� ��� ������� ����� ����������� �������������� ����������
��������� ��� ���������� ������������ ������ ��������� �������� �������� �����
������������ ���� �� �������� ������ ���� ��������� ������ ����� ����������
�����������������������������������������������������
��� ��� ���������� ������� �� �� ��� ���� ������ ���������� ����� ����
������� �� ������ �������� ���� ���������� ������ �� ������ ������� �� �������������
����� ����� ��������� ��������� ������� ���� ������ ������������ ����
������� ����� ����������� ������ ���� ������ ������ ���� �������� �������� ��������
����������������������������������������������������������
����� ������ ��� ���������� �������� ���� ������� ��������������� �� ����
����� � ��� ������������� ���� �� � ����� ���������� ����� �������� ����
�������������������������
����� ��� ���� �������� ��� ���������� ��� ����� �����
��� �������� � ��� ����������������� ���� �������� ������� ���������� ���
�������� ��� ��������� ��������������� �� ������� �������� ��������������� ����
��
�� ������� ��� ���������� �������������� ����� � � ��������� ���� � �� �
�������� �������� �������� ����� ��������� ������� �� � �������� �������� ��
��������� ����� �� � �������� �������� �� �������� ������� �������� ������
���������� ���� �� ������� ������������������ �������� ���������������� ��� �����
�� ��������� � �������� ����� ������ �� �������� ����� �� ������� ��������������
������� ������� �������� ���� �� ������������� ����� � ��� ����� �����������
������������������������������������������ �� �������������
������ ��� ��� ������ ����� ��� ����� ������� ��������� ���������� ��
������������� �������� ����� ��������������� ������� �������� ��� ������ ��� ���
���������� ��������� ������� ������ �� ����� �������� ������ ���������������
������������������������������������������������������������������
���� �������� ������������ ������������� ���������� �������� ��������
�������������� �� ������ ���������� ������ ��� ����� ��������� ������� �����
������� ������� ������������� ������� ����� �������������� ����������
���������� ������ ������� �� ���� ������� ����������������� ��� ������������
����������� ��� ������ ���� �������� ��������� ������ ���� ���������������
�������� ������� �������������� ������� ��� �������� ������������� ����������
�������� ����� ��� ����� �������������������� ��������� ������ ��� ����������
��������� ����� ������� �������������� ��������� ��������������� ������ ��� ���
������ ����� ����� ��� ����� ��������� ������ �� ������ ��������� ����� ��������
�������������������������������������������������������������
���� ���������� ���������� ������������� ������ �������� ��������������
����������� ������������ �������� ���� ����������� ����� ������� �������������
���� ������ ���������� ����������� �� ������������� ����������� ��� ������� �� �����
����� ��������� ����������� �������� �������� ����������� �� ����� ���������
���������� ���� ���������� �������������� ��������� ���� ��� ��������� ����������
�����������������������������
������������� ���������� �������� ����� �������� ������� ���� ������ ���
����� ��������� ����������� �� ������� ���������� ����� ���������
������������ ����� ��� ����������� ����� ��� �������������� ��� ��������
������� ����� ����� ���������� ������������� �������� ������������� �� �������
�������� ��� ������� ������������� ���� ����������� �������� ��������� �� ���� ����
���������� �� ��� ������� ���� ���� �������� ������ ���� ������ ��� �����
�����������������������������������������
��
���������� ��������� ���� ����� ���� ��� ������� ������� ����� ������� ��
������� ���������� ���������� ��� ������� ������ ��� ������� ������� �������
���������� �������������� �������������������� ������� ������ �������� ������
������ ����������������� ���� ��� ����� ������������ ���������� ������������� ��
��������� ������� ���������� ��������� ����� ������� ���� ��� �������� �������
�������������������������������������������������������������������������������
������ ������� ���� ��� ������ ��������� ���������� ��� ������� ������ ����
������ ��� ����� �������� �� ��������� ������� ������� ������������� �����
������� ����� ��������� ��� �������� ������������ ��������������� ����������
��������� �� ����� ��������� ������� ���� �������� ���� �������� �������
������ ������������ ������� ������������ ������� ���� ����� ���������� ������
������ ������ ���������� ����� ����������� ����� ����� ������� ������� ����
���� ��������� �� ��������� ����� ������ ���� ����� ������������� �����
��������������������������
����� ������ ���������� ������������ ��� ���� ����� ������ ��� ���
������������������ ��������� ���������� ��� ������� ������ �� ������� ��� ���
���� ����������� ������������ ���������������� ����� ��� ����� ��� ��� ������ ���
�������� ���������� ������ �������� ��� �������� ����������� ����������
���������� ������������� ���������������� �������� ��� ������� ��������� ����������
���� ������ ���������� ����� ����� ����������� ��������� �������� ��������
�������������������������������������������������
�� ��������������� ����������������� �� ������ �������� �������� ���
������� ��������� �������������� ����������� ���������� ��� ������� ������ ��
������������� ������� ����� ���������� ���� ����������� ���������� ��������������
������� ��������� �� ������ ���������� ������� ���� ������������� ����������� ������
���� �������������� �������� ����������� ������� �� ������������� ��� �������
����������� �� ��� ����� ������� ����������� ����� ���������� �������� ��������
������������������������������������������
������������������ �������� ����������������
������������ �������� ������ ������������ ����� ���� �� �� ������ ����
����������� ������������� ��� ��������� ���������� ��� ������� ������ ���
��������� ������ ��� ���������� ���������� �������� ������� ��������� �����
������������ ������������ ������ ������ ����� �� ���������� �������� ���
��
����������� ������ ������ ������� ��������� ���������� �� �������� ������
������������ ���������� ����� �������� ����������� ��������� ������� ������������
��� ������� ��� ���� �������� ������������ ����������� �������� ����� �������� ��
��������� ����� �������� ��������� ����������� ��������� ���� ���������� �� �������
������������� ������� ����� �������� ��� �������� ������� �������� �� �������
����������� ����������� ������� ��������� ���� ������� ������ �����������
������������ ���� ���������� ������������ ����� ������������ �������� ����� ������
����������������������������������������������������
����� ��� ������������ ��� ���������� ��� ������� �����
������������� �����������
�������� ���������� ��������� ��� ������ ��������� �������� ���
����������� ���������� �� ������������ ��������� ���������������� ������ �����
������������ ����������� ���� ���������� ���������� ���������� �� �������
������� ������� ���������� ������ ������������ ������ ��� ���� ��� �����������
��������� ������ �������� ����� ����������� ���������������� ������� ���������
������������������������� ���������������������������
��
������� ��� ������ ������������ ���� ��������� ����������� ������ ���
���������������� ����� ������� �����
������������������
�������������
����������������������
�����������������������������������������
�������������������������
������������������������
������������������������������
�����������������������
�������������������������������
������������
��������� ����������������������������
��������������������������������
�������������� ������������
���������������
��������������� ���������������������
����������������������������������
���� ���������
��������������������������������
��������������������������������������
���������
����������������
��������������������������������������
����������������������������
������������
��������
�������������������������������������
�������������������������������������
��������������������������
����������������
������������������������������������������
���������������������������������
����������������
����������������
��������������������������������������
�����������������������������������
�����������
���������������������������������
���������������������������������
��������������������
����������������������������������������
�������������������������������
���������������������������������
���������
����������������������������
���������������������������������������
���������������
����������������������������������
���������������������������������������
������������
��
����������� ������������� ��� ����� �������
��������������������������������������������������
���������
������
���������� ������������ ��������������� ������ ������������ ���� �����
��������� ������������������� ������������ ���������� �� �������� ��������
���� �������� ���������� ������� ������� ���������� ������ ���� ����������
������ ������������ �� ���������� ���������� ��������������� ���������
���������� ������� ���������� ������������ �������� ���� ������������ ��������
��������������������
������ ��������� ���������� ������� ���� ������� ������ ��������� ����
������������ ������� ��������� ���������� �� ������� ������� ������������ �������
��� ������� ������������ ������� ������������ �� ���������� �������������� ��
������������ ����� ������������� �������� ��� ���� ��������� �������������� ���
��������� ���������� ���� ��������� �������� ������������� ��������� ��
�������������
���� ���������� ���� ���������� ������� ���� ������ ���� ��� ����������
������ ����������� �������� ������ �������� ������� ���� ���� ��� �� ��������
���������� ���� �� ������������ �������������� �� �������� ��������� �����������
�������������������
������ ���������� ��� ���������� ������ �������� ������� ��������� ����� ���
������� ��������� ���������� ������� �������� ������������������ ����� �������
�������� ������������� ������� �������� ����� �� ���� ���������� ����� ����������
�������������������������� �����������������������������������������������
��������� ��� ���������� �������� ��������� �� �� �����������
��������������� ����� �������� ������������ ������ ��� ���� ���������� ���������
���� ���������������� ������������������� ��������� ��� ������ �� ����������
������������������ ��������������
���� ������������ ���������� ������������� ����� ���������� ������������
������ ��� ��� ���������� ��� ����������� ������� �������� ��������
������������������� ������� �� ������� ����������������� ����� ������ �� ��������
�������� ������ �������� �������� �� �������� �������� ������ �� ��� ��������
��������������������
��
���� ����������� ������� �� ���� ������ ��������� ����������
������������� ���������� ��������� ������������ ��������� �� ������������
���������� ���������� �� ������������ ���������� �������� ���� ����������
��������� ������� ������ ��� ������� ���������� ������� ������ ����� ����
��������� ����� ��� ����� �������� ������� ������� ������ ��� �������� ��������
����������������������������������
����������������������
����� ��������������� ������������� ���� �������� ���������� �� �����
������� ��������������� ���������� ���������� ��������� ������������ ��������
������������ �������������� ���������� �� ���������������� ���������� �������� �������
��������� ��� ���� ����������� ���������� �������������� ������� ��
��������������������������� �������������������������������������������
�
����� ����� ������� ������� ������ �� �������� ������� ���� ������
���������������������������������
����� ��� ����� ����� ������ ���� ���������� ��� ��� �������� ������ ����� �����
�
������ ������������ ������� ������ ������� ����� ���������� ���������� �����
������������
�
���������������������������������������������������������������������������
�
������������������������������������������������������������������������
�
��
���� ��������� ���������� ������������ �������� ��������� ����� ������
�������������
�
����� ��� �������� ���������� ��������� ������������� ��������������� ��������
�����������������������������������������������������������������
�
��������������������������������������������������������������������������
�
�������� ������� ���������� ��������� ��������� �������� ����� ������ ����
�����������������������������������
�
������ ������������� ����������� ������ �� ������� ���� ������ ����������
�����
�
�������������������������� ������������������������������������
��
��
������� ������� ��������� ����������
���������
����� ���� �� ��������� ����������� ������ ������ ������ ���� ��������
���������� ������� �� ����������������� �������� �������� �� �������� ������
���������� �� ������� ����� ������� �� ������������ ������ ����������� ���
���������� ������� ����������� �������� �� ��� ���������� ���������� ���������
�����������������������������
����������������
����� ������� �������� ���� �������� ������ ���������� ��������� ��������
���������� ����� �������� ���������� ������� ������������ �� ���� ���������
���� ������ �������������� ��������� ������ ����� ���� ���� �� ����������� �������
������� ������� ����������� ����� ������ �������� �� ������ ����� ���� ���������
������ ���� ���������� ������ ������� �������� ����������������� ������ ����� ���
������������ �� �� ���������� ��������� ��� ���������� ���������� ������ ����
���������� ������ ���������� ���� �������� ����� ��������� ��������� �� ������
������������� ������� ���� ������ �������� ��������� ������� ��������� ������
������� �������� ������ ������������������ ������� ��� ������ ������ �����
�������������������������������������
�
����������������������������
�
�����������������������������
�
��������������������������
�
���������������������������
����� ����� ������ ������ ������� �������� ��� ���������� ��� ����������
������ ��������� ���������� ������� �������� �������� ���������� ����������
�������� ���������� ���������� ������������� ����� ���������� ������� ��������
���������� �� ��� ����� ����������� �������� ��� ������� ������ ����� ����
������� ��� ������������������������ ��������������������������� �����������������
����������� ���� �������� ������ ���� ���� �� ������ ����� ������������
��������� ������ ���������� ������ �� ����� ���� ����������� ������������ ������
����� ������ ��������� ������ ������� �������������� ��������� �������� �������
��
������� ��������� ��������� ��������� ������ ���������� ������ ����������� �����
������������� ������� ������� �������������� �������� ��� ���� ���� �������
���������� ��������� ������� ����� ����� ����� ��� ���������� ������������
������������� ����������� ���������� ������������ ���� ����� ��������� ����� ��
�������� ��������������� ����� ������� ������� ���� ������ ������� ��� ������
���������������������������� ��������������������������������
������� ����� ��������� �� ������� ���������� ����� ���� ����� �������
������������ ������ ������ �� ���������� ����������� ���������� ���������
����� ������� ������������ �������� ����� ������ ������������ ����������� ���������
������
�
����������������������� ���������������
�
�����������
�
����������������������������������������� �������� �������������������
�
������������������������ ���������
�
����� ������� ��������� ������ ���������� ����� ���������� ����� �������
������������������������������������������
�
������ ��������� ������ ��������� �������� ������ ��������� ��������
������������������������
�
���������������������������������������������������������������������
�
���������������������������������������
�
����������������������������������������������������������������
�� ��������� ����������� ������� ���������� ����������� ����������������
��������������
�
�������� ��
�
���������������������������������������������������������
�
��
�����������������������������������
�
��������������
�
������������������
�
����������������
�
���������������
�
����������
�
���������������
�
����������������
�
������������������
�������� ������� ������������ ������� ������� ������� ������������� �����
�������������������������������������������������� ���������������������������������
���������������
���������� ���������� ���������� ��������� �� ��������� ��� ����
���������� ��������� ������� ���� ������ ����������� ����� ��������� ����������
������������ �� ����� ������ ������ ���������� �� ����� ������� ����� �������
���� ������� ��������� ������ ��� ������� ���������� ������ �������� ������� ���
���������� ������������ ���� ������������� ����� ����� ��� ��������
��������� ������ ��� ������ ������ ������������ ����� ��� ���������� ��������
���������� ���������� ����������� ����� ��� ��������� ����������������
�������������������
���������� ��������� �������������� ��������� ���������� ������������
������������� ��������� ������������ ��� ���� �������� �������� �� �����
������� ���� �������� ����������� �������������� ������������ ������ ���
������������������ ������������������������ ������������������������������������
�����������������
��
���������������������������������������������������������
� ������ ��� ������ �� �� � ���� ����� ��� ����� ������ ������ ����������
������������������������������������������������
��������������������� �������� �������������
���������� �������� ����������� ����� ���� �� ������� ���������������������
� � ��� � �� � � � ���� � ��� � � � � � � �
��������� ������������ ���� ������� ����� ������ ����������� �����������
������������������������� ���������������������������������
����� ��� ��������� �������������� ����������������� ������ �����
��������� �������������� ������� ��� ��������� �������� ���� �������
������ ������� ������� ���������������� �������� ��������� ���������
��
������������� ������� ������������� ������� ������������ ������� �������������
����������� �������� ��������� ������� ������� �������� ���� ���������� �������
�������� ������������ ������ ������ ��� �������������� ���� ������ ������������
���������� ����������� ���������� �������������� �������� ���������� ������� �����
��������� �� ��������� ������ ����������� ������ ����� ������ ������ ��
���������������������������������������������������������
����� ��� ��������� ���������������� ����������������� ������ �����
�������� ������� ����������� ��� ������� �������� ���� ��������� ����
������� ����������� ������������ ��������� ������ ���� ������������ ��
��������� ������ �������� ���� ������������ ��������� �� �� ����� �����
����������������������������������������������������������������
����������� ������
����� ����� ������ ���������� ������ ������� ������� ������� �����������
������������ ������� ������ ������� ������ ������ ���������� ����� �� ������
���������� ��� ������� ����������� ������� ������ ���� ����� ������ �� �������� ��
��������� ������ ������ ������������� ���������� ����� ����� ������� �������
����������� ������ ���� ������������ ���� ����� �������� ������� ��� ��� �������
������� ����������� ������� �������������� ���� ����� ������ ���������� ������
����������������������������������������
������� ������� ������ ������ ������ ����� ������������������ ������ ��
���������� ��� ������� ������� �������������� ����� ����� ��� ���������
�������������� ������� ����� ������� ���������� ��������� ������ �������
��
������� �������� ����������� ������������ ������ ���������� ������ �������
����� �������� ���������� ������� �������� ������� ������� ��������
�����������������������������������������������������������������������������
������� ������� ���������� ������� ����� ��������� ����������� ���� ����
������� �������������� ����� ������������� ����������� ������� ������ �����
��������� ������� ������� ������ ������� ������� ����� ������ ���� ���������
����� ������ ������������ ������� �� ������ ������ ��� ������ �������� ������������
����� ��������������� ����� ������ ������� ������ ����� ���� ����� ��������
����������������� �� ������� ��� ������ ������ ������ ����� ������ ��� �����
�������� ��� ������������� �������� ��� ��� ������� ����������� ���������� ������
���������� ������ ������ ���� ������ ������������ ����� ������ �������� ������
����� �������� ������� �������������� �� �������� ������ ������������� ������
�������������
������� ��� ������ ���������� ������� ���� �������� ��� ������ ������
������ ����� ����� �� ��� ����� ����������� ��������� ������������ �������� �����
��������������� ����������� ��������������� �� ������� ��� �� ����� ��� ��� �����
��� ��� ������ ����� ��� ������� ������� �������� ��������� ���� ����� �����������
������� ������� ������� ��� ����� ����� ��� ������� ���� ��� ��� ������ ���
����� ��������� ��� ��� ������ �� ��� ������ ��� ���������� �� ��������
����������� ����������� ������� ���������� �� ��������� ������� ����� ��������
������ ������������ ������������� ������� ���� ���������� �������������� ��
������������������� ������ ������������������������������� ���������������������
������� ��� �������������������� ���������
����������������
��������������������
�������������
���������
�����������������
�����
�����������������
����
����������������
�����
������������
���������
������� ������� �������� ������� �������� ���������� �� �� ��������� ����
����� ����� ���������� ������� ������� ������� �� ������� ����� ����� ������
������� ��������������� ������������������ ������� ������������� �� ������������
��
�������������������� �� �������� ��������� ������� ������� ����� ��������
������������� ����� ������� ������ ������� �������� ������� �������� ������������
���� �������� ���� ��� ������� ������� ������� ������ ������������ ��������� ����
�������� ���������������
�
���� �������� ���� ������ ��� �������� ������ ����� ����� �����
���������
�
��������������������������������������������������������
�
���������������������������������������������
�
���������������������������������������� ���������������
�
���� �������� ���� ������ ��� �������� ������ ����� ����� �����
���������
�� �������� ����������� ������� ��������� ���� �������� ����������������� ���
�������� ������� ������ ���� ���������� �� ������ ����������� ������
������������ ��������� ������ ����� ��� ������ ���������� ��������� ���� ��������
�����
������� ������� ������������ ������ ���������� ���� ���������� ���������
�� �� ��� ���� ����������� ������� ���������� ������ ������ �������� �����������
������� ����������� ��������� ����� ������ ���� ������� ���������� ���������
�������� ������ �� ������ ������������ ������������������ ������������ ��������� ��
����������������������������������������������������������������������
����������� ������������
�� ������� ����� ��� ��� ���� �������� ������������ �� ��� �����������
��� ����� ������� ������ �� ��� ���������� �� ���������� ������� ������������
���������������� ������� ������������ ����� ����� �������� ����� ������� ��� ����
���� �������� ������������ ��� ���������������� ��������� ����� �����������
�������������� ����������������� ����� ��� ������ ������������ ��������� ��������
��� ����� ������������ �� ��� ������ ����� ����� ���������� ����������������
����� ��� �������� ����� ���������������� ��������� ������ �������� ���������
����������
������������� ����� ������������ ����������������������� ����
��
������������ �������������� ������� ������������ ���� ������� ������ ����������
������������������������������ ������������������������������������������
������������ ��������� ���� ������ ������� ����������� ��������
���������� ����� �� ��� ����������� ��������� ������� �������������� ���
���� ������������ ��� ������������ ����������� ���������� ��������������
�������� ����������� � �������� ������������� ���� ������� �����������
����������������� ��������� ��� �������� ���� ��������� ������� �� ������
����������������������������������������������������������������������
������
�������
�������������
�����������
��������
����������
������������ ���� ������������ ���� �������� ������������� ���������� �� ��������
������ ����� ���������������� ����������� ��� ��������� ����� �����������
��������� ������������� �������� ��� ��� ���������� �������� �� ����������� �����
���������������������������������
����� ��� ������� ��������� ����������� ������������ ��� ������� ������
����� ����������� ������ �������� ��� ������������ ���������� ������������
������� ����� ���� ������� ������������� ������� ��������� �������
������������������������
��� ��������� ������� ������ ��� ��� ����� ��������� �� ��� ������ ����
������ �������� ����� ������ ������ ��� ���������� ��� ������ �������� �������
����� ���������� �������� ��������� �� ����� ������ ������� ����� �������
���� �������� �� ������� ������ ��������� ������������� ����� ���� ������������
����� ������� ��������� ������� ��� �� �� ����� ��������� �� ��� �����������
�����������������������������������������������������������������������������
��� ������ ��� ������� �� ������������� ������ ������ ��� ����� ������
��� �������������� ���������� �������� ���������� ���� ����������� �������������
����������������� �� ������ ���� �������� ���������� ���� ��� ������� ��������
�������������� ���� �������� ������� ����� �������� �������������� ����
�������������� ���� ����� ���� ������ ������ ������ ���� ���� ����� �����
��������� �� ����� ����� ��� ����� �������� ����� ������ ������ ���� �� ���
������� ����� ������ ���������� ����������� ����� ������ ������������� ����� ���
�����������������������������������������������
��
����� ��� ������� �� ��������
�������� ����� ������������� ���� ���� �������� ����� ���������
�������������� ��������� ������������� ����� ������������ �������������
������������ ��������������������� ����������� ������� ������ ����� ��� �������
������ ���������� �� ������� ���� ����� ������������� ������������ �� ������
���������� ������ ������� ������� ���� ������ ����������� ������ ���������
����������������������������������������������� ��������������
������������� ���������� ���� ������ ���������� �� ������ ������� ���
���������� ����� �������� ������ ������ ���������� ����� �������� �������� ������
������ ���� ������ ������ ���� ������� �� ��������� ������ ������ �������� ����
����������������������������������������������������������
��� ������� ���� ������ ����������� ���������� �� ���� ����������� ���
������� ���� ���� ��������������� ������ ���������� �� ����� ����������������
������������������������������������������������������������������������� ���������
���������������������� ����������������������������������������������������������
��
������ ��������������� ���� ����������� ������� ������������� �������
�������� ����� ��� �������� ������� ���������������� �������� ����������
���������� �� ����� ������ ������� ��������� ������������ �������� ��������
���������� �������� ��������� ��� ���������� �������� ������� ����� ������
��������� � ����� ������� ��� ������ ����������� ������ ������ ����������
������������ ��� ����� ������� ���������� ���������� ����� ������� �����������
������ ������� ������������ ���������������������������� ���������� �������������� ��
��������������������������������������������������������������������������������
�������������������� ������������������������������������ ���������� ����
�������� ��������������� ����� ��������� ����������� ���� ���������� ��� ������
�� ����������� ����������� ����������� �� ��������� ��� ������� �������� �� �����
����� ����������� ��������� ������� �������� �� ��� ������� ��������������
���������������
�������� ������������ ��� ����� ��� ������ ������� ��������� ����
���������� ������������ ������� �������� ��� ����� ������� ������� �������� ��
��������� ����������� ����� �������� ������ ��� ����� �������� ������� ������
����� ���������� �� ����������� ����� �� ������ ������� �������� ��� ������� ���
����� ��������� �� ����� �������������� ���������� ������ ����� ��� �����
������������������������������������������������������������������
�
����������������������������������������
�
���������������������������������
�
������������������������ ��������������� ����������������������
�
���������������������������������
�
�������������������������� ��������
�
��� �������� ��������� �� ������������ ��������������� ������
������������������������
�
�������������������������������������������������������
�
�
��
������������ ����������� ������������ ��������� �����������
�������������������������������������
������� ����� �������� ���� ���� �������� ���� ��������������
������������
������ ������� ������������ ����� ������ ������������ ��������� ������
���������������������������������������
�
�������������������������������������
�
�����������������������������������������������������
�
��������������������������������
�
�������������������������������������������
�
��������������������������������������������������
�
�������������������������������������������������������
������ ������������ ������� �������� ��������� ����� �� �����
������������� ���� ������������ �������� �� ������ ���� �� �� ��������� ������� ��
������� �������� ������������ �������� ������������ �� ����� ��������� �������
������� ���������������������������������������������������������������
��������� ���������
����� ���������� ����� ��� ������ ����������� ������� ����������� �������
�� ����� ����� ����������� ���������� ������� ���������� ������ ������� ���
������� ����������� ��������������� ����� �������� �������������� �� ��������
������������� ����� ����� �������������� ������ ������ ���� ���������
������������ ���������� �������� ������� �� ������� ����������� ������������ �� ��
������������������������������������������������� �������������������������������
����� ��������� ������� ����� ����� ����� ��� ����� ���� ���� ����
���� ������� ����� ���������� ������������ ������� ��� ����������� ������� ��������
��
�� ��������� ���������� ����� ���� ��������� ������������� ������� ����������
����������������������������������������������
�� ����� ��� ����� ��������� ���������� �������������� ��� ���� ������ �� ��
����������� ������������ ��������� ��������� �������� �������� ��� ����� �������
��� ������������ �������������� ���� ��� ����� ���� ������ ������� �� �������
������� ������ ��� ����� ���� ������������ ��� ���������� ��������������� �� ��������
������������ ������������ ��� �� ��������� ����������� ��������������� ����
������� ������� ��������������� �� ����������� ��������� ����� ����� ������
�����������������
����� ��� ����� ��� ����� �������� �����������
����� ������� ��������� ����� ���� ������� ����� ���������� ���������� ��
�� ����������� ���� ���������� �������������� ���� ����� ���������� �������������
��������� ������� ������� ����� ������� ���� �������� ������� ��������
����������� ������������� ������������ ������� ���������������� ���� ��������
�������������� �� ������ ������ ��������������� ������������ ����������� ���������
����������� ������� ����� ���� ����������� ����������� ������������� ���������
������� ������������ ��������� ���������� ������� ��������������� ����������
����������
��
����� ��������� ������ ��� ������� ������� ����������� �� ����� ��������
����������������������������������������������
��������� ����� ������
����� ����� ������� ����� ��������� ����������� �������������� ���������
����������� ��������� ��� ��������� �������� ����� �������������� ������ ������� ��
���������� ����� ������ ����������� ������ ������ �� ������ ���������
������������� ������������ ����������������� ���� ������ ������� �����������
������������� �������� ������ �������� ����� ��� ������ ������� ����� ������������
���������������������������������������������������������������������������������
������������ ��������� ����������� ��������� ������ �������� ������� ����������
����� ����� ��������� ���������� ������ ��� �������� ������ ������ ��� ������
������
������� ��������� �������� ������ ���� ����������� ��������������
��������� �������� ���� ������������ ������������������ �� ���������� ������������
�������� �������� ��������� ����������� ������������ ������ ������������� ������
�� ������� ������������� ��� �� ������ ������������� ������������ �����������
����������������������������������������������� �� ���������� ������������
����� ������ ����� ��� ����� ����� ��� �������������� ������� ��������� ����
����� ����� ���� ������������ ����� ������������ ��������� ����� ������������ �����
������������ ��������� ����� ����������� �� ���� ���������� ��� ���� ���
������������� ������ ���������� ����������� ������������� �������� �����
��������������������������������������������������������������������������������������
���� ������� ������� �������� ���������� ���������� �� ����� ������������� ����
����������������������������������������������������������
��
����� ��� ����� ����������� ��� ������ ������ �����
����� ����� ������ ������������ ��� �������� ����� �������� ��� ��������
������ ���� ����� ������� �� ���� ��������� �������� ����� ������ ������������
����� ����� ��������� ������� ������������ ������ ���������� �������� ������������
�������������������������������������������������������������������
����� ��� ������������ ��� ����������� ��� ������ ��� ������ �����
��������� �����
����� ������ ���������� ������������ ��������� ���������� ��� ��
�������� ����������� ������ ���� ���������� ����� ����� �����������������
��
������������ �������� �� ������� ���� ����������� ��� ������� ��� ��� ����
������� �������� ������������� �������������������� �� ����� ������� ���������
������ ��������������� ����������� ������� �� �������� ������������ �����������
������������������������������������� ���������������������������������������
���� �������� ����� ����� �� ���������� ��������������� �������� ������
������ �������� ���� ������ ��� ����� �� ����� ����� ����� ��������� ��������
���������� ��������� ��������� �� ������ ����� ��� ��� ����� ����� ����� ������
�� ��� ����� ����� ��������� ������ ����� ��������� ����� ������� ����������
�������������� �� � �������� ����� ���������� ������� ������ ����� ������ �������
���������������������������������������������������� ��������������������������
��������� ���� ���������
������ ����� ���� ������������� ��� ������ ��������� �� �� ���������
���� �� �������� ��� ������� ����������� �������� ���� �� ����������� ��������
������������ ������������� ����� ��������� ����� ���� ��������� ������ ���������
������������� ������ ����� ���� ���������� �� �� ��� ����� ���� �������������
����������� ������������� ������� ����� ����� ��������� �������� ��������
�����������������������������������������������������������������������
����������� ���������� ������� ������� ����� ����� ������ �� ��������
������������ ������������������ ������� ������������ ������ �����������
����������� ���������� ������� ���������� �������� �� ����� ������� ����������
������� �� ������� ��������� ����� ���� ����������� ���������� ������������
��������������������
��������������� ������ ������� ������ ������������� ������ ������� ��������
���� ��������������� ����� ���� ����������� ������������� �� ��������������
���������������������������������������� ������������������������ ������������
������� ��� ���������� ������������� ����������������� ������ ���������� � ��� � ���
������� � ���� ������� � ����� �������������� �����
��������������� ��������������
�����������
�������
������
������������
���������������
�����������
���
����
������������
�����������
���������
�����������
���
���
���
��
��������������� ��������������
�����������
������
�������
������������
������������
���������
����
���
���
���
����������������
����
������������
���
���
����������������
����
����
���
���
���
���
����
������������
�������������������
�����������
����
������������
���
�����������
�����
����
�����������
���
�����������
��������
��������
����� ���� ���������� ����� ������� ����� ����� ����� ���������� �����
����� ������� ���������� �������� ����� ����� ������ �� ������� �������� ���������
������������
������������� ����������
���������� ���� ��� ��� ����� ���� �������������� ����� ����� ����������
��������� �� ����������������� ���������� ����� ������ ������ ���������� ��� ����
���������������������������������������������������������������������������
��� ��������� ��������� ���� ������ ��� ��� ����� ����������������
����������� �� �� �������� ��� ��� ���� ������������ ������� ���� ������
���������� ����� ����� ��� �� ����� ������ ��������� �������� ��� �������
��������� ������ ��� ������� ������������ ����� ��� ����� ��� ������ ���������
������������ ����������� ������� ������������� ����� ������ ���� �����������
������ ����� ���� ���������� ����� �� ����������� �� ���� ���������������
��������� ��� ���� ���� ����� ������� ����� ��������� ������� ���� ������
��������������������������
��������� ��������� �������� ��� ������ ��������������� ������������������
��� ������ ��������� ��������� � ���� ��������������� �������� ��
����������� �� �� ����� ������ �� �� �� ������ ��������� ������������� ���� ��
����� ������ ������������� ���� �� ������ ������� ������ ����������� ��������
������������ �� �������������� ��������� �������� ��� ������� ����� ��� ���
��
������� ���������� ��������� ����� ������ ��������� ��������� ������� ��
������������������������ ����������������������������
����� ��������� ��� ����� ��������� ���� ����� ���� �������� ��
������������������� � � � ��� �� � � � � �� � � � � � � �� ������ ����
����� �������� ��� ����� ��������� ���� ����� ���� �����
� � � ��� �� � � � � �� � � � � � � �� ������ ����
����� �������� ����������� �������� ����� ������ ������������� �����
������������������ �������������������� �������������������������
������ ���������
� � � � �� � � � � � � �� �
�����������
��������
��
������
�����
������
��������
� � � � �� � � � � � � �� �
�����������
��������
��
�����
�����
������ �������� ����������� �������� ����� ������ ������������� �����
������������������� �������������������� ��������������������������
�������������������������������������������������
�����������������������������������������������������������������������������
����� ��� ��� ������� ��� ����������� ������ �� ����� ���������� ������� �����
��
������ ��������� ����������� ����� ������� �� �������� ������ �������
������� ������ ���� �� ������� ������ ������� ����������� ������ ���������
���������� ��� ������ ��������� ������ �������� �������������� ���������
��������� �������� ����� ���������� �� ����� ����� ��������� �� �������
������������ ����� ������ ������ ��������� ������������� ��� ������� �����������
��������������
����� ��� ������ ��������� ���������� ������� �����
�� ��� ������������ ��������� ��������� ����������� �������� �� �����
����� ������������ ������ ����� ������ ������������ �� ��� ���������� �������
��������� �������������� ���������� ������� ������������ �� ����� ����� ���
����������
��
�������� ������ ������ ��������� ���� ��������� ���������� ��������
����� ����� �������������� ���� ��������� ����� ���� ������ ��������� ��������� ����
����� ������ ��� ����� ������� ����������� ����������� �� �������� �������
����������
������� ������������ ������� ������������ ����������� �����������
��� ���������� �������� ��� ���� ����� ��� �� ���������� ��� ���������� �� ��������
����� ����������� ������� ����������� ���������� �� ��������� ������������
������ ������������� ��� �������� ����� ��� ������� ����� ���������� ����������
������������ ������ ������ ����������������� ������ ����� ���� ���������� ����
���������� ��� ���� ������� ������ �� ����������� ���������������� �� �����
���������������������������������
��������� �� ���� ��������� �� ��� ����� ����� ����������� ��
��������� ������ ����������� �����������������������������������������������
���������� �������� ���������� ������� �������� ������ ���������
����������� ���� ��� �������� ����� ����������� ���������� �������������� �������
�������� �� �������������� ������ ���� ������� ���������� �������������� �������
������� ����������������������������������������������������������������
���� ������ ���� �������� ������ ������ ������ ���������� �� �������
��������������� ������ ��� ������� �������� ����� ��������� ��� ������� ���
������� ������ ��� ������ ��������� ���� � ���� ���� ������� ������ ���������
������� ���� �������� ������ � ����������� �������������� ���� ������������
�����������������������������������������
���� ��������� ��� ���� ������������� ���� �������������� ������� ����
�� ����� ��� ����� ����������� ���� �������� �������������� ����� ������ �� ���
������� �������� ���� ������� ���������� ��� �������� ������� ���� ���� ������
������ ���������� �������� ���� ��� ���� ������� ��������� ������ ����� �����
�� ������� ����� ����� ���� ��������� ����� ������ ������� ���������� ��� ����
������������������������������������������������������
������� ��������� ������ �������� ���� ������������� ��������
���������������� ����������� ���������� �������� ������� ��� ������������
������������ ��� ������� �� ���������� ������������� ������� ������� ���������
�� ����� ������������ �� ������� ����������� ���� ���� ����� ����� ����
��
�������� ��������������� ������� ����������� ������� ���������� ������������
��������� ���� �������� �������� ����� ���������� ������� ������ ������ ����� ��
����������������������� ������������������������� �����������
����������� �� ������ ��� ���������� ����� ������� ��������� ��������������
���������� ��� ����� ������������ ����� ��� ������������ ����� ��� ��������� ��� �����
��������������������������������������������������������������������
�������� ���� ������������ ������� �� �������� ���������� ����
�������� ����� �� ������ ���� ���� �������� ������� ���������� ���� �������������
��������� ����������������� ������� �������� �� ����� ������� �������� ����
��������� �� �� ������ ���� ���� �������� ��������������� �� �� �������
���������� �������� �� ������� ��������� �� ��������� ����� �����������
��������� ������� ���� ��������� ������������ ������ ���� ���� ������������ ��
������������������������������������������������������������������������
������� ������ ���������
���� ���� �� ������������ ����� ����������� ������ ����� ���� ����������
����� �� ���������� �� ���� ��������������� ��������� ��� ���� ���� �����
������� ����� ��������� ������� ���� ������ ������������� ����� ������ ���
������ ��������� ���� ��������������� ��������� ���� ���������������� ������ �����
������ ���������� �� �� ������������ ��������� ���������� ���������
�����������������
�����������������������������������������������������
�
�����������������������������������������������������������
�
��������������������������������������������
������ ������� ���� ������ ����� ����� ���������� �������� ��� �����
���������� �������� �������� ��� ��������� ����������� ��������� �����
������������������������������������������������������
��
����� ��� ������������� ������ ����������� �� ���������� ���������� ��������� �����
����������������������� �������������������������
�
�������������������������� ���������������������������������
�
��������������������� �����������������������������������������
���������� �������� �������� �� ������� �� �������� ���������� ������
������� ���� �� �� ��� ����� �������� ���������� ������������� �����������
�������
�� ���������� ����� ������� ���������� ������ �������������� ���� ���
��������������� ������������
�
����������������������� ��������� ��������� ����� ����������������
���������������������� ���������������
�
����� �� ��������� ��� ���� ����� ����� ������ �� ��������� ����
���������������������������������������������������������������
�� ������� �������� �������� ���������������� ���������� ������ �������
������������������������������������� ���������
�
����� ������������������������� ��������������� ��������������������
����������� ����� ����� ��� �������� �������������� �� �������
����������������������������������������������� ������������������
��
���� �� ��� ����� ����� ��� �������� �������� ��������� �� ��� �����
�������������� ������ ����������������
����� ���� ����������� ������ ������ ����� �����
��������� ������ ���������� ��������������� ������ ��������� ������� ���
��� ���� ������ ������ ����� ����� ����� ������ ������������ �� ��� ���������� ���
������ ��������� ����� ���������� �������������� ��������� ����� ��� ������
���������������������������������������������������
��� �������������� ��������� ���� ���������� �� ���������� ���
���������� ��� ���������� ���������� ������ ��������� ��������� ���������
������ ���������� ����� �������� ������� ���������������� �������� ���������
����� ���������� �������� �������� ������ ������� �� ����� �����������
������� ����������� ����� ������ ������� ��������� ������ �������� ������� ��
������������ ����� ��� ��� ���� ������������ ��� ������� �������� ��� �������
�������� �������� ���������� ������� ������������ ���� ���������� ������������
���������� �� ������������� ���� �������� ���������� �� ����������� ����������
����� ������� ������� ������ ���� ������������������ ��������� ������� ������
����������������������������������������������������
��� ��������� ����� �������� ��������� ��� ����������� �����
��������������� ���� ��������������������� ����� ������ �������� �������
��
��������� ��������� ������ ��������������� �� �������� ��������� �������
���������� � ������ ������ ���������������� ����� ���������� ���������
��������� ��������� ����������� ������� ������� �� �������������� �����
�������� ��������� �� �������� �������� ����� ��� ������ ����������
����������� ��� ������ ������� �������� ��������������� �������� � �����
��� ����������������������� ����������������� ��� ������� �����������������
����� ����������� ������� �������� ������������� ��������� ��� �������
������������ ������� ��������� ������������� ������������� ��������
����������� �������� ������� �������������� ������������� ��� �������������
�����������������������������������������������������
�������� ���������� ����� ������ ���� ���������� �������� ��� ������
�������� ������������ �������� ������ ������� �������� �� ����������
������� ������� ������ ��� ��� ������ �������� ��������� �������
������������ ��� �������������� ����� ���������� ������� ��� ������ �������
��������� ��� ������� ����� ������ ������� ��������� ������ ���������
������������������������������������������������
��� �������� ������� ���������� ������ ������� ������������ ������������
����� ��������� �� ���� ���� ������� ��� ����� �������� ���� ������� ����� �������
���������� ������������ ��� ������� �� ����� ����������� ��������� ����� �����
��������� ���������� ���������� ����������� ����� ��������� ��� ������ ������
�������������� ����� ������ ������ ����� ������ ������� ������� �������
����������������
�������������� ����� �� �������� ��� ������ ��������� �������
�������� ��� �� ��� ������ ����������� ���� ���� ��������������� ���������
������ ������������ ����������� �������� �� �������� �������������� ���������
���������������� ����������������������������� ������� ������ ��������������� �������
����������� �������� ������������� ���� ���������� ��������������� ���������
�������� �������� ��� ������� ������������ �� �� ������������� �������� ��������
����������� ���� �������� ���� ����������� ������� �� ������������� �����
��������� ����������� �������� ��� ����������� ������� �������� ����������
��������������� ���� ������������ ���� ����� �� ����������� ��������� �������
������������� ���� ���� �� ����������������������� ������� �����������
���������� ������������� ���� �������� ������ ������� ����� ��� ��������� ���������
���������������������������������������������������������������
��
����������� ���� �� ���� ����� �� �� ���� ����� ��� ������� ����������
������������������������������������
�� �������������������������������� �������������
�� �� �����������������������������������
�� �� ������� ��������������� �������������� ������������� ����
��������
�� ��������� ������������ �� ��������� �������
������������������������������������������������
�� ��������������������������������������������������������������
�� ������
�� ����������������������������������
�� ������������������������������������������ ����������������������
�� �����������������������������������������������
�� ������������������
��� ����� ��� ���������������������������������
��� �� ���������������������� ������������������������������������
��� ������������������������������ ��������������������������������
��� ��� �����
��� �����������������������������������������������
�������������������������������������������������������
��
����� ���� ������� ������� ���� �� ���� �����
��
��
�������� ����������
�� ������� �������� ���������� �� ������������� ��� ������ ����� �� ���
���������� ����������� ������� ����� ��� ���������� ����������� �������������
������� �� ������ ��� �������� ����� ���� ����� ������� ���������� ��������
���������� ������� ����������� ������� ������ ���������� ��� �������� ��������
��������������
����� ������������ ���� ������������ ������� ������� �������� ������������
�� ���������� ����� ������������ �������� ������� ������ ����������
������������������ ����������������� ������������ ������������������ �� ���
���������� �������� �� ��������� ���������� ����� ������������ �������� ��
������� ������ ���� ���� ��������� ������� ������������ ������ �������� ��������
���������� ����� ������������ ������� ���� ������� �������� �� ���� �����������
�����������������������������������������
������������ ���������� �����
�������� ���������� ����� ��� �������� ������� �� �������������� ������� ���
�������� �� ������� �� ���� �������� �� �� ������� ����� ��������� ����������
������������� ������ ������ ��������������� �� ������� ��� ����� ������
������������ ���������� ������������� ������������ ������� �� ����� ��� ����� ����
������������������� �����������������
�������� ������ �������������������������� ��������� �������������� ��������
������ ��������� ������ �������� ������������� ����������� �������� ������ ���
��������� ����������� ������������ ��������� ������ ���� ���� �� ������������� ����
���������������������������������������� �����������������
������������� ��� ����� ������� �������� ���������� ������� ������
��������������� ������������� ��������� ���������� ������������� ����� ��� ���������
����������� ������������ �� ������������ ������ ������������ ����� �����
���������������� �� ����������� ����������� ��������� �������� ����������������
�� ������� �������� ���� ���������� ������ �� �������� ������������� �� ���
�������������
������ ��� ����� ������� �������� ���������� �� ������������������
��������� ���������� �� ��� ����������� ������� ��������� ��� ���������
������������� ������ ����� ������ ������������ �� ������������ �������� ����������
��
������� ������ ������������� �������� ���������� �� ������������� �� ���������
��������������� �������� ������������ ����������������� ��������� ��� ������
������������������������������
��������� �� ��� ������� �������� ���������� �� ��������������� ������� ���
��������� ����������� ������������ ������������ ���������� �� �������������
������������ ��������� ������ ������������ �� ���������� ��������� ��������
��������������������������������������������������������
��������� �� ��� �������� �������� ���������� ������ ���� ������������
�������� ����������� ��������� ��� ������ ����� ������������ ���������� �������
�������� ������ �� ���������������� ������� ����������� ��������� �� �������� ���
���� ����� ������ ��������� ����� ���������� ������ �������� �������
���������������������������������������������������������
����� ��� ������� ������� �������� ���������� ��������� ��������
������������ ������������� ���� ��� ��������� �������� ��� ���� ������ �������� ���
��������� ����������� ������������ ��� ���������� ������� ������������ ���
������������������������������������������������ ��������������������������������
���� �� ��� ������� �������� �� ��� ������ ���������� ������� ���������
������������� ����������� �� ������� ������� ��� �������� ������ ����
���������� ���������� �������� ������ ������� ������ ��������� ���������� ���
��������� ����������� ������������ �� ���������� ��� ���� ����������� �� ������
���������� ��������������� �� ����� �������� �� ����� ������� �������� �� ��������
�������� ������� �� �� ����������� �� �������� �� �������������� �� ��
�������������������������������������������������� ������������������������������
������ �� ��� ������� ���������� ������� ����������� ���� ������� ���� ���
������ �������� ������������ ���������� ������ �������������� ���� ���������
�������� ��������� �� ������� ����� ����������� ������� ������ ������
�����������������
���� �� ��� ������� �������� ���������� ������ ���� �������� ��� �����������
��������� ��� ��������� ����������� ��������������������� ��� ���������� �� ����������
������� ��� ������������� �� ������� �� ������������ ��� ���� ���������� ��
�������������������������������������������
��
���� ��� ���� ������� �������� ���������� �� ������������� ��������
������ �������� �� ����� ������������� �������������� ��������� ��� ���������
������������������������
�������� �� ��� ������� ����������� ����������� �������� ���������� �������
����������� �������� ��������� �� ������ ����������� ������������ ���� �������
��������� ��������� ����������� ������������ ����������� ��������� ���� ��������
��������������������������������������������������������������� ������������
���������� ������� �������� ���������� ������� ����������������� ����� ��
���� ����� �������� ���������� ������� ������������ �������� ��� �������
������������������� �� ������ ����� ������ ��� ����������� �����������
�������������� ���� ������� ������� ����� ��� �������� �������������������
����� �� ������ ������ ������������ ���������������� ��������� ������ �����
��������� ������� ������ �������� ���� ������ ������ �� ����� ������� ���� ���
�����������������������������������
����������� ����� �� ���������� ����������� �����������
������� ��� �� ���� ������� �������� ���������� �� ���������������
�������������� �������������� ������� ��� ������� ���������� ����
����� ��������������� ������ �������� ��� �������� �������� ����������
������ ��������� ����������������� ������������ ��� ��� ������ �������
��������� ������ ���������� ���������� ��������� ���� ��� ������
������������
��������������������
�����������������
�������
�������
������������������������������������������������������������������
�������� �� ��� ������� ������� ���������� ������ �������� ������������� ��
���������� �������� �� ���� �� �� ��� ���������� �������� ��������� ������ �����
������� �� ����������� �������� ������������ �������� ������� ���������
������������� ���� ������� ������� ������� �� ���� �� �������� ����� �������
��������� ��������� �������������� �������������� ������� �������� �� �����
����� ������������� ����������������� ������ ����� ������ �������� �����
�����������������������������
�� �� ��� ������� ������ �������� �� �������� ������� ����� ����� ���
����������� �������� ���������������� ������ ������ ������� ���������� ���������
���� ������� ������� ���������� �������� �������� ��������������� ����������
��
�������� ����� ������� ������ ������� ���������� ��������� ����� ����� ��������������
���������������������������������������������������������
��� �� ��� ������� ��� ��������� �� ���������������� ������� ���� �������
����������� ������ ���������� �� �������� ������������� ���� �������� ����
���������������� ���� ����� ����������� ������������ � ���� ������ �� ��������
������������������������������������������������������
���� �� ��� ������� ����� ��� ������� ������ ������������� ��� ���
������� ������� ������� ����� ������� ������� ���������� ���� ���� ����
����� ���������� ��� ���� �������������� ���� ������ ���������� ��������
���������������� ����� ������ ��� ������� �������������� ������� ���������� ���
�������� ����������� ��������� �� ������������� �� ���������� ����������
���������� ��������������������������
���� �� ��� ������� ��������� ������������� ���� ������� �� ��������
������������ ���������� ��������������������� �������� ������������ �������
���������� ���������������� ��������������� ������� ������ ������� �������
���������������� ������� ������������ ���������� ���� ������� ������������
������������������� �� ������� �������� ���������� ����������� ���������
��������������� ��� ������� ��������� ��� �������� ��������� �� ��������
�������� �������� ���������� ����������� �������������� ���� ������� ������ ��
���������������������������������������������������������������������
���� ��� ���������� ������� �������� ���������� ��������� �������
�������� ������ ��� ��������� ������������ ��������������� ������������� ��
���������� ����������� ���������������� �� ������������� ��������� ���
�������������������� ������� ��������� ������������� ��������� ����������� �� ��������
�������� ����� ��������� ������������� �� ������� ������� ����������� ����
�������������������������������������������
�� �� ��� ������� ������� �� ������������� ���������� ����������� �������
���� �������� ��������� �������������������� ��������� ��������������� ��
������� �������� ���� ��� ������ ������� �������� ����������������
���������������� ������ ������� ������ �������� ����������� ��������
����������� ���� ������ ������� �� �������� ����������� ������� ������������ ����
������������������������������
��
������ ��� ������ ������� �������������� ������ �������������� �����
�������������� ����������� ������ �������� ������ ���������� ������������ �� ������
����� ��� ��������� ������������ ����������� ������������� ������� �� ��������
�������������� �������������� ����������� ������ �� ����� �� ���������� ��
����������� ���� ���������������������� ������ ���������� ���������� �������
�����������������������������������������������������������������������������������
����� ��� ��� ������� �������� ���������� ����������� ������� ����� ��
������������� �������� ������� ��� ��������� ����������� ������������ ������
��������������������������������������������������������
���� �� ��� ������� �������� ���������� ��������� ������� �����������
������ ���� ������� ������������ ������������� ��������� ����������� �������
���������� ������������� �� ������� ���� ������� ������� ��������������
��������� ����������������� ����������� ������������ ���������� ������������ �����
������ �������� ������ ������� �� ����������� �������� ������� ����� ����� ��
������������������
������ �� ��� ������� ����������� �������� ���������� ��������� ��� �������
��� ������� ����������� �������� ���� ������ ������� ����������� ��������������
���� �� ������� ��� ������� ����������� �������� ����������� ����������
����������� ������������ ������ �������� ��������������� ���� ��� ��������
���������������������������
��� �� ��� ������� ��������������� ��������� ��������������� ��� ��������
�������� ����������� �� ������� ������� ���������� ����������� ������ ��������
��������� �������������� ������������ ������ ����� ������ �� ��������
��������� ��� ����� ��������� ���� ������������ ���������� ����������� ����������
��������������� �������� ������������� ����������� ��������������� �������� �����
������������������������������������
��� ��� ��� ������� ������� ���������� ������� ��� ��������� �����������
����������������� �� ����������� ���� ����� ���������� ��������� �� ������ ��� ����
������ ���������������� �� �������� ���� ����� ������ ������ �� ��
�������������� ������������ ��� ���� ������� ����������� ��� ������� ��
��������������������������������������
��
��������� �� ��� ������� �������� ���������� ��������� ������� ����������
����������� ���������� ������������� ��� ��������� ���������� ����������
��������� ���������� �� ��������� ���������� ���������� ������ ���������� ��������
�� �������� ����� ���� ������ �������� �������� ������� ���������� �������������
����������������� ������ ������������ ������ ������ ����� ����� ������ ���������
��������� ��������� ������ ����������������� ������ ����������� ��� ������� �����
����������������������������������������������������
������������ ���������� ������� ������ ���������� ���������
����� ������� ���������� ������� ������ ������������ ��������� �����
�������������� ����� ������� ���� ������� ������ ��� ����� ����������� ������� ����
������������� ���� ����� �������� ���� ����������� ���������� �������������������
�� �� ������� �������� ������ �������� ��������� ����������� ������ �� ����������
������ ����� ����� ������������ �������� ���� ����� �� ������ �������� ��������
�������������������������������������
������� ������ ���� ��� ������� ���������� ������� ������� �������� ������
�������������� ���������� ���������� ������� ����� ������� ������� �� ����������
������ ����������� ������ �������� ���� ������ ����������� ���������� ������
�������������������������������������������������������������
�� �� ��� ������� ����� ���������� ���� ������ ������ ������� � ������
������ ������� �������������� �������� ��������� �������������� ������������
������ ���� ���� ���������� ��������� ��������������� ���� ��������� ����� ��
������ ����� �� ���������� ������������ ������ �������� �������� ������������� ��
���������� �������� �������� ������ �������� �� ���� ����������� ���� �����
����������������������������������������
��� �� ��� ������ ������������� ����� ����� �������� ������ ����������
�������� �� ��������� ����������� ������ ����������� ������� �� ��������� ����
�����������������������������������
������� �� ��� ������� �������� ���������� ������ �������� ��� ������ ������
������������ ������� ���������� ���������� �� ��������� �� ����� ����������������
������������� ��� ���������� ������� �������� �� ��� ����������������
����������������� ����������� ���������� ������� ���������� ����� �� ���� ��
��
����������� ����������� ���� ������� �� ����� ���� ���������� ����� ����������
����������������������������������
��� �� ��� ������� ����� ���� ��������� ������� ������ ����� �������
��������� ������� ������������������ ������������ �������� ���� �������������
������������ ������� � ����� ������� ��������� �������� ��� ��������������
������� �������� ���������� ������ ��� ������� �� �� �������������� �������������
�������� �������� �� ���� ����� ������ ������ �������� ��� ������� �� ��
���������� �� ����������� ���� �� ���������������� ����������� �������������������
������������������������������������������������������������������
������� �� ��� ������ ��� �������� ����������� �������� ������ ����
������������ �������� ������ ������ �������������� ���� �������� ������� ����
������������������ ��������� �������� �������� ������������ ����� �������������
����� ���������� ����� �� �������������� ������ �� ���� ����������� ������� ��
��������������������������������������������������
���������� �� ��� ������� ����������� ����� �������� ������� �������
���������� �������� ����� ����� ������� ������� ����� ����� ��������� ������
���� ���������� ������� ������ ������� ������������������ �� ������� �����
��������� ������������ ������ ������� ���������� ����������� ������ ������� ����
������ ��������� �� �������� ����� ������� ���������� ����� ������� �������
������������
����� ������� ���������� ��������������� �������� ��������� ���������
���������� �������� ���������� �������� � ���� ������ �������� �������
������������ ��������� ����� ����� ��������� ������� ���� ��������� ����
����������� ������� ������������� �������� ����� �� ������� �������� ��������
������������� ���������� ��������� �� ��� ������������� ������ ����������������� ��
��������� ������ ��������� ������������ ��� ���������� ��������� ������������ ���
������ ����������� �������������� ����� ������� �������������� �� ����������������
����� �������� ������������� ���������������� �������� ��������� ������ �������
������� ������ ������� ����� ��������� ��������� �� ������ ����������
�������������������������������������������������������
��� �� ��� ������� �������� ���������� ������� ������������ �������� ����
����� ������ ������ ������� ������������� ���������� ���� �������� ���� ������ ��
������ �������������� ��� �������������� ������ ��� ������ ����������������
��
������������ ����� �� ����������� ��������� �������������� �������� �� ��������
����������������������������
��� �� ��� ������� �������� ������� ���� ��������� ��� ��� ���� ��������������
��� ��������������������������� �������� �������� ��� ���������� �� ������ ����
���������������� �� ��� ����������� ������ ������ �������� ������ ����� ����������
��������������������������������������������
�������� �� ��� ������� �������� �������� ��������������� ��������
������ ��������� ����� � ����������� �������� ��� ����� ����������
���������������� �� ��������� ������� ��� �������� ���� ��������� ���� �� ���
�������������������������� �������������������������� ���������������������� ������
�������� ��� ��� ������������� ������������������� ���������� ������������
�������� ������� �������� ����� �� ������ �������������� ����� ����
������������� ������ ���������� ��������� ��� ����� ������ ��������
����������������������������������������
������� ������� ��� ������ ������� ������� �������� �� ��������������
�������������� ����� ������������ ������ ����� ���� ��������������� ��
������������ �������������� ������������ ��� ��� ������� � ���� ���� �����
���������� ���������� ���� ����������� ��������� ���� �������� ���������������
�������� ���� ������������� ���� �������� ��������� ���� �������� �������
�������������������� ��� �� ����� ������������ ������� ���������� ��������
������� ������� ������ ��������� ���� ��� �� ������������ ���������� ������
��������������� ����� �� ���� ������ �������� �������������� ���������� ����
������ ���������� ����������������� ����� ������� �������� �� ���������� ����
���������� �������� �������������� �������� ���� ��� �������� ��������� ����
������ ��� ��������� ������� ��� ������� ��������� ����� ����� ������� ������
���������� ������ ����� �������������� ������ �������� ������ ����������
�������������������������
��������� �� ��� ������� ������ ����� ������� ������� ���� ���������� ���
��������������� �������������� ��� ��� ������ ��� �� ���������� ���������� ��
��� ��� ������������� �� �� �������� ��� ����� ���������� �����������
�������������� �������� ����� ������� ����� ����������� ���� ���������������
��������� ����������� �� ���������� ��������������� ���������� ������������
�������� ��� ���� ���������� ����� ������� ����������� ���������
��
���������������� �� ������� ���� ����� �� ����� �������� �������� ���� �����
������������ ������������������������
������ �� ��� ������� ����� ���� ���� ���� ���� ��������� ����� ������
������� ���� ��� ���������� ��� ������������� �������� ������������ �� ����������
����������� ������������ ���� �������� ����������� ����� ����������� ��������
��������� �������� ��� �������� ��������� ��� ������� �� ���������������� ����� ���
�������������������������
��������� �� ��� ������� �������� ������ ������ ������� ���� ����������
������������� ������������� �������� ������� ���� ������ ��������� �����������
�������� ���� ������ ��������� ���������� �� �������� ���������� ��������� �����
����������������������� ��������������
�������� �� ��� ������� ����� ������� ����� ������ ������� ���� �����
�������� ����������� ��������� ������������ ������ ������ �������� �� ������
������ ���� ���� ����� �������� ���� ������������ ������ �������� ������� ������
������� ���� ����� ����������������� ����� �������� ��������� ������������� ������
������������� ����� �� ������ ������� ����� ������� ������ ������� ������ ������
������������
������������� ��� ������� ������� �������� ���������� ������� ����
��������� ���� ������� ������� ��������� ������ �������� ������������� �����
�� �������� ����������������� �������� ������� ������ �������� ����
����������������������� ������� ������ ���������� ����������� ��������
���������� ��� ����������� ������� ������� ������ ���������� ��������������
���������� ������� ����� ��� ��������� ���������� �� ���� ����� ������������
���������������������
������ �� ��� ������� ���������� ��������� ���������� �� ������ �����
������ ������������ ����������� �� ��� ������������� ������������� ���������������
�������� ������������ ��� ������ ��������� ������ ������ ����������� �����
����������������������������������������������������������������������������
����� ��� �������� ������ ���������� ���������� �������� ���������� ��
������������ ����� ������� �������� ������ ���������� ������ �����������
������� ���������� ����������� ���������� ��� ������������ ������� ��
���������������������������������
��
���� �� ��� ������� ����� ������������� ����� ������� �� ��������� ���� ���
�������� ������� ���� ��� ������������� ������ ������ ���� ���������������� ������
��������� ������������� ����������� ����� ��������������� �������� ��������
������ ���������� �������� ������� ��������������� ���������� ���������� ���
������������������������� ���������������������������������������
��
� ����������� �� ���������� ���������������������
�����������������
���������
������� ����� ������������� ��� ���������� ������ ������ ������ �� ����
�������������� ������� �������� ����������� ������ ������ ����������� �������
������� �������� �� ������ ������� ������ ���������� ����������� ����� ��� �������
��������� �������������� �� ���� ������ �������� ������� ������ � ����������
������� ������������������������� ���������� ������������ ������������������� �������
�� ����� ��� ��� ������� ����������� �� ������ ������ ��������������� �� ����� ��������
�������� �������� �������� ���������� ������ ��� ������ ������ �������
������� ������ ���������� ��������� ��� ������ �������� ������ ������
���������������� �� ������� ������� ����� ��� ���������� �������� ����� ��������
�������� ����� ������������� �� �������� ������������ ��������� ������� ��
��������������������� ����������������������������� ������������������������������
������������� ��� ������ ��������� ��� ��� ������� ������ ��� �������
����������� ������� ����� ��� ���� ����������� ��������� ���� ����������
����������� ���� ���� ��������� �������� ����������� �� ���������� ���� �����
������������� ������������ ������������� �� ��������� �������� ���� ������ ������
����������� ������ ���������������� ������ ��� ������ ������ ��� ������� ��
����� ������������ ��������� ���� �������������� ������������� ��������
����������������� ����������������������������������������������� ������ ���������
��������������������������������������������������������������
���� ��������� ���� ��� ���������� ������������� ���������������� ����
�������������� ���������� �� ����� ������������ �������������� �������� ��� �����
������� ������ ����� ��� ������� �������� ���� ����� �������� ������������
������������������� ����� ��� ������� ������ ������������� ������� ��������� ��
������ �� ������������ ������������ ���������� ��� ������������ ����� ��������
������������������������� ��������������
������� ����� �� ������������� �������������� ���������� �������������
�������������������������������������������������������������� ������������������
��
������������� ����� ��������
����� ��������� ���������� �� ������� ������������������� ��� ������� �����
�������� ������ ������������ ��� ������ ���������� ��������������� ���������
���� ����������� �������������� ������������� ������� ������ ������ ���� ��
���� ������� ���������� �� �� � ������� ������������� ������ ������� �������
����� ��������� ��� ������������ �� ������ ����� ������� ���������
��������������
������� ����� ����������� ����� ������ �� ���������� ������ ��� ������
������ ��� ������� �������� � ����� ���������� � � �� ������� ����� ����� �� �� ���
������������� ����������� � � �� � � �� � � � � � �� � ���������� ������ ���������� ���
��� ������������� �������� ������� �� � � ����������� ����������� �� ����� ����
��������� �������������� ��� ������������ ����������� �� ����������� ���� ������
���������������������������������������������
����� �� � ����� ������������ ��� ����� ���� ������ �������� �������
������������� �� ��� ������������� ���� � ������������ ��� ����� �� �� � ����������
������������������������������� ���������������������������������������
����� �� � ����� ���� ����� ������ ���������������������������� ������
��������� ����� � ������������ ��� ���������� ����������� ���� ���������� �����
�����������������������������������������������
����� �� � ����� ���� ����� ������ �������������������� ������ ���������
����� ��������������� ������� ���������� ���� �������� ����� ����� �� ��������
� ������������ ��� ���������� ����������� ���� ���������� ����� ������ ����
�����������������������������������
����� �� � ����� ���� �� ����� ����� �������� ����������� ����� ������
������� ������ �������������� ��������� ���������� ������ ��������� ����� ��������
���� ������� ������������ ���������� ������� ����� ���������������
������������������������������������
����� ���� ������� �������� �� ��� ���������� �� ������������ ����������
��������������������������������������������� ��������������������������������
����� ������� ��������� �������� ���������� ����� �������� ������ ��� ����������
��������������������
��
����������� �������� �������������
���������� �� ��� ������� ���������������� ���� ��������� ����������� ��
��������� �� ��� ������� ������������ ���� ����������� �������� ����������
����������� �������� �� �������� ������� ������������ �������������� ��������� �������
��������� �� �������� ������������ ����������� �������� ������� ��� �������
������ �������� ����� ������������ ���������� ������� ���������� ������� ����
����������������������������������������������������������������
�� �������� ���������� �� �������������� ������ ��� ������ ������
���������� ��������� ��� ������� ������������ ������������ ��������� ������ ��
������� ���������� ���� ��������� �������������������� ������ ����� �������������
���� ���������� �������� ���� ���� ������ ������� ���������� �����
����������� ����������������� ������ ������������� �������� ���� ��� ���������
�������
�����������
�����������������
�����
�������
���������������������
���������� ������ ������������������ ����� �������� ������������� ��������������
��������������������������
����� ��� ������������ ����������� ������������� ����������������� �����������
������� �����
������� ������������� ��� ����� ���������� �������� ������
��������������������� ������� ���� ���� �������� ���� ��� ��������� ����
���������������������� ������� ��� ������� ������ ������� ��������������
��������� ���� ��������� �� �� �������� ���� ��������� �������� �� ��������
����������������� ������� ������������ ������ ����� ������ ��� ������ ��
��
������������ ���������� � ������� ������� ���� ����������������� ���������� �
���������������������������������������������������������������������������
����������������� �� ���������� ������������ ����� ��������
�������� ������ ������� �������������� �� ������������� ����������
���������������� ������� ��� ���������� ������ ������� �������� ������������������
�� ��� ������������ �� ��� ��������� ���������������� ��� ���������� ��� ��������
���������� ������ ������� ������� ������������ ����� ��� ��������� �������� ������
��������������������������������������������������������������
������� ������� ����� ��������� � ����� ������ ����� �������� �������� � �
�� �������� �������� �� � ���� ���� � ���� ����������� ����� ����� ������ � ���
�������� ���������� �������� ���������� ���� �������� ����� ������� ������ �����
����������� �� ���������� ������ � �������� ������ ������� ����������� ���������
�������������������������������������� ���������������������������������������
�
������������������������������������������������������������������
�
������������������� ���������������������������������������������������
�
��������������������� �������������������������
�
��������������������������������������������������������������������
����� ��� ��������� � ����� �� ���������� �������� ��������� �� ���� �����
��
������������� ������� �������������� ������
���������� ���������� �������� �� ��� ������������ ��� ������� ���������
���������� ������������ ������������ ��� ������ ��������� ���� ����������
��������� ����� �������� ��������� ���� �� ����� ������ ��� ���������������
��������������� �� �� ������������� ������������ �������� ����� �������� ���
������ ������������ �� ���� ����� ������ �� ���������� �� ������ ��������
���������������������������
����� ��� ���������� ������ ��������
������ ����������� ��������� ������ ��������� ������������� �����������
���������� ����������� �� �������� ��������� ����������� ������� �� �������
����������������
�������������� �������
�������������� ��� ������� ��� ������ ����������������������������������� ���
������������������������������������������������������������������������������
��
� � ��� � � � �� ����������������� �� ������� ���������� �
����������� ���������� ��������� ��� ������� ���������� ������������ ������
������� ��� ����������� ��� ��� ������������ ����������� ������� ��� ����������
���������������������������������������������������������������� �����������������
� � �� � � � � � �� � � � � �� � � � � �� � � � � �� �� � � �� � � � � �
� � �� � � � � �� � � � �� � � � �� � � � � � �� �� �� � � � �
�
�
�
�
�
� � �� � � � � � �� � � � � �� � � � � �� � � � � �� �� � � �� � � � � �
�� � �� �� � �� �� � �� ��
� � �� � � � � � �� � � � � �� � � � � �� � � � � �� �� �� �� � � � � �
�� � �� �� � �� �� � �� ��
� � �� � � � � � �� � � � � �� � � � � �� � � � � � � �� �� �� � � � � �
�� ��������� ��� ��� ��� ������ ������������� ������� ��������� �����������
�������� ��� �� ������������� ������� ��������� ��������� �������� � ��������
������ �� ��� �������� � ���� ��� ����������������� ������������� ������� �������
����������������������������������� �����������������
� � � � � � ��� �� ��� � � ��� ��� � ��� � ��� ����� �� ��� ��� �
�
����� �� ������������ ������� ����� ����
������������������� ����������������������� ���������������
��������
����������
�����������������
���������� ��������� �� �� ��� ������ ��������������� ��������� �� ���
�������� ���������� �� ������������� ��� ������� ������ ������������������ ���
������� ������������ �������� ���������� ��� ����� ����������� ������ �����
������� ��������� ������� ����� ������ �������� �������� ��� ����� ����
������������� ������ ����� ���� �� ����� �� ��������� �� ����� �� ��������
�������������
������������� ����� �������� ����������� �� �� ����� ��������� �������
�������������������� ������� ������������������������� �������� ����������������
�� �������������� ����� ��������� ������ �������������� ��������� ����������
���� ���� ��������� ���� �� ��� �������� ���� ��� ��� ����� ��� ���������
��
������������ ������ �� ��� ����� ������������� �������� ���� ��� ����� ���� �� ��� �����
������ ��������������� ������� ����� ������������� �������� �� ��� �������
������� ���������� �������������� ������������ ��������������� ���� ���������
����������� �� ���������� �������������������������� ����������������������������
�������������� ����������
�������� ����������� ���������� ����������� ����� ��������� ����������
�������� ��������������� ���� ������� ���������� ��������������� ����������
������������� ����������� ���� ������ �������� ������������� ������� ����
�������� ��������� ������ ��� ����� �������� ���� �������� �������������
�������� ���������� ����������� ������ ������� ���� ����������� ����� ���������
����������
�������� ������������� ��� ����� ���������� ������ ������� �������
������������� ������ ������� ���� ������� ������� ���������� �������
����������� ������������� ��������� ����� ����� ���� ������� ��������� �������
������ ��������� ���������� ��� ���������� �� ����������� ������ ������������
����� �������� ������ �������� �������� ������������ �� ���������� ����������
������������������������������������������������
�� ����� ���������� �������� �������������� ���������� �� ����
�������������� �� ������� ������� �� ����� ������ �� ������
��������������
�� ����� ���������� ����� ����������� ����� ��� ��������������
�������� ����������� ���� �������� �������������� �������� ��������
������ ����������� ���� ���������� ����������� ��������� �� ���
������������ ������ ��������� �� ��� ���������� �������� ������
������������� ����� �����������
�� ����� ���������� ����� ����������� �� ��� ������������� ���������
���������� ������ ������������ �� ���������� �������� ������
����������������������������������
��
����� ��� ���� ���������� �������� �� ������������������ ��������� �� ���� �����
���������� ���� ��������� �������� �������� ������� ��������� ������ ��
��������� �� ���������� ��� ��������� ������� ������� ���� �� ���������������� ���
����� ���� ���������� ������� ����� ���� ����������� ���� ������� ������
�������������� ������ ����� ��������� ������������ �� ���������� ������� ������
������������������������������������������������������������
�������� ���������
� ��
�
�� �
�
���
�
������ ��������
�������� ������
�������� ��������� �� ������� �������� ��������� ��������� ��������
������������������
�
�� � ������������������������������������
� � � � � �� ����� �� � � ��������������������������������������������������
�� � ����������������������������������������
�� ������� ���� ���������� ��������� ���������� ����������� ��������������
��������������������������������������������� ����������������
�������������� ����������
����� ���� �������� ��� ���� ������������ ����������������� �������� ����
������ ������� ����� ������� ���������� ����� �� �������� ����� ��������� ����
����� ���� �� ��� �������� ��������������� ��������� ������ ��������� �������
������� ����� ��� ������� ������������ ��������������������� ��������� ������������
��
���� ������ ��� ������� ������� ����� ������ ����������������� ������ ��� ���� ���
�������� ��������� ��������� ���������� ������������ ��� ��� ��� ����� ������������
�������������������������������������������������������
����������������������
����������������������
����������������������� �����������������������
������������������������
������������������
����� ��� �� ���������� ������ ����� ����������������� ����� ���� � ���� ������ �����
������� ��� �� ����� ��� ��������������� ������������ ��������� ��������
��������������������������������������������������������������������������
������� ��� ������������ ����������������� ������ ��������
����� ��������
�
�����
���
�����
���
�����
����
�����
����
�����
����
�����
��
����� ����� ����� �����
�������� ���� ����������
�����
�����
�����
�����
�����
�����
�����
�����
�����
�����
�����
�
���
���
����
����
����
�����
����� ��� �������� ������� �������� �������� �������
����� ���� ����� ��� �� ������� ������ ��������� ������� �������� �����������
������������ ��������� ���������� �������� �������� ��� ������� ���������
��������������� ��������� �������� ����������� ��� �� ����� �������� ����� ����� ���
������������� �������� ���� �������� �������� �������� ������� ����� ���
����������� ������ ���������� ���� ��������� ������� ������� ����� �� �������
�������������������������������
���� ������ �� ��������� ������������ �������� �������� �������� �������� ���
����������������������������������
�
�������������������������������������������������
�
������������������������ ������������������������������
�
�����������������������������������������������������������������������
�������������������������������������������������������������������������
��
���������������� ���������������������
�����������
��������������� ���������� ���� ����������� �������� ������ ����������� �����
������ �� ����� ������ ��������� ����������� ������������ ��������� �������� ��� ���
������� ������� ������� �� ������������� ������������ � ����� ��� ���� ������
������������ �� ��������� ���������� ������� ��� �������� �������� �� ��� ���
����� ��� ������� ������ ����������� ���� �������� ������� ������������� ����
�������� �������� ���������� ������� ���������� ���� ������� ��������� �������
���� ���������� ����� ������ ��������������������� ������� ��������� �������� ��
������������������������������������ �������������
���� �������� ��������� ��������� ����� �������� ���������� ������� �����
������� �������� ������ ����� �������� ��� ����� ��������� ����� ������
���������� �� ����� �������� ���� ������� �� ���������� �������� �������� ������
������������������������������������������������������������������������������������
���� �������� ������� ������ ���������� ������ ������ ���������� ���� ����
������������ ������� ��������������� ������ ���������� �������� ����������� �����
��������������� ���������������������������������������������������
������������ ���� ���������� ������� ���������� ������������� �������
��������� ������ ���������������� �� ��� ���������� �������� ���������� �������
���� �������� ��������� ������ ���� ��� ����������� ����� ������ ���� ��������
������������������������������������������������� ����������������������
��
����� ��� ���� �������� ��������������������� ����������������������
��� ������������ �� ���������� �������� ���������� ������� ���� ����������
������� ��� ������� ������������� �� �� ����������� ������� ����� ���������
�������������� ����� ��������� ������� ������� ��������� ���������� ��������
������������� ���� ������������� ���������� ���������� �������������� �� �������� ��
������ ����� ��� ������ ��������� �������� �������� ���������������� ��
��������� ������ ��������� ���� ���������� ������ ���������������� �� ��
�����������������������������������������������
����������� ������
�� �������� ������ ������� ��������� ������ ��������� � ������ ��������
����� ����� ���� ��������������� �������� �������� � � ��� �������� �������� �� � ����
���� � ���� ����������� � ����� ����� ��� �������� ���������� �������� ����������
���� �������� ����� ������� ������ ����� ����������� ��� ���������� ������ �� ������
���������� ���������� ����� �������� ��� ��� ����� ���� ������� ������ ��� ���
���������� ����������� �������� �� � �������� ������ ������� ����������� ���������
����� ���������� ��������� ���������� ������� ������� ��������� ��������
���������������� ������� ���� ������� ������������ ��� ��� �����������
���������������������� ����������������� ���������� ���������������������
��
������ �� ���� ������������ ����� ��������������� �������� �� ��������
����������� ����� ������������� �� ����� �������� ����� ���� ��������� �� �����������
�������
������ �� ����� ������������� ������������� ���������������� ����������������
� ����� ����� �� �� � ���������� ��� ������������� ����������������� ������
���������������������������������������������
��� ������ ������� ������� ������� ��������������� ����������������� ���
����� ����������������������� ��� ������������� ��������������� ������������� �������
�������������������������������������������
��� ������ ������� ������� ������� ������������������� �����������������
��� ����� ���������� � ���������� ��� ���������� �� ��������������� ��������� ���
������������������������������������������������������������������������
������� ������ ��������� ������� ��������� ��� ������
�������� ������ ������� ��� ������ �������� ������ ���� ������ �� ��
������� ���� ���� ������ ������������� ������������ ����������������� ������������
�������������������� �� �������������� �������������������������������������������
�������� ����������� ������������ ��� ��� ���������� ������ ���������� �������
������������� ��������������� ��������� ����������� ���������� �������� ����������
���������������������������������
������� ��� ����������� ��������� ������� ������������ ���������
��������� ��������������� ������ ��� ������ �������� ����� �� ����� ����������
���������������� ����� ��������� ������� ��������� ���������� ������������
��������������� ���� ���������� �� ���������� ����������� ����� ����� ������������
������������������������������������
����� ����������� ���������������� ������ �������� ��� ������
��������������� �� ������ ����������� ���������� ������ ��� ���������� �����������
��������������� ���������� ��� ������ ������������ ������� �� ������� ����������
���� ���������� ��� �������� ������������������ ������� ��� ���� �������
�������������� ���������� ��� �������� �������� �������������� ���������
���������� �������� ��������� ����������� ����������� ���� �������������
���������� ���������������������
��
�������� �������������� ������ �� ������� ������� �� ������ ���������
������ ������� �� ������� ������ ���� ����� �������� ������� ����� ���������
������������� ����� ����� ��� ������� ���� ��� ������� ���� ����������
����������� ��������� �� ������ ������ ���� ���������� �������������� ��������
������������ ��������������������������������������������������������
�
����������������������������������
�
��������������������������������������������
�
�
��������������������� �����������������
�
��������������������� �������� ���������������
�
�������� ��������� �� ��� ����� ����� ���������� ������ �����
����������
���������������������������
�� ����������� ���������� ���� ������ �� ��� ������ ����������� ������� ����
�����������������
���������������� ����������
���� ���� �� ���������� ����� ������� ���� ����� ���������� ����������
����� ��������� ������� ���������� ������������ ��� ���������� ������������
����������� ����� ����������� ��������������� ��� ������� ��� �������� ������������
�����������
���������
�����������
��
�������
������������
� � � � ��� � �� ������� ��� �������� �
��� ��� �������� � ���� ���� ��������� ��� ��� ��� ��� �� ���������������
���� ���� ������������ ������������ ������ ������ ���� ������� ���������������
����������������������������������������������
�������� � ���� �������� ������� �������� ��� �� ������������� ���
�����������������������������
� � �� � �� �� ���� � �� ����
�� � ��� ��� �������� �� � ������� �
��
����� �� ������������ ����� ���� �������� ������������ ���������������������
������ ���������� ������ ���� ������� ��� ���������� ���������� ���� ���� ��
������� ������ ����� ����� ��� ��� ���� ������ ������������� ��� ��������� ��� ���
����� �� ��������� ������� ����� ����������� ����� ��� ����������� ��� ���� ���������
����������������
��������� ��� ��������� ��������� ������������������
Population: Chromosome[T]
Chromosome: int[N][2] genes, int[i][0]: önerilen konumun x
koordinatı, int[i][1]: önerilen konumun y koordinatı
�����������������
������� ���������� ������������ ���� ������� ������� ��������������� ��� ��
����� �������� ���� �������� ���������������� ��� �� ����� ���� ���� ��� ���
��������������
�� ������� ���� �� ������� �� ������ ���������� �������
��������������������� ��� ������� ����������� ��� ������� ���������� �� �������
����������� ������������� ���������� ������ ���� �� �� ����� �������
����������������� ����� ������ �������� ��������������� ���� ������� ����� ����������
�������� ��������� ����������� ��������� ������� ���������� ���� ����������
��������������������������������������������������������������������������������
���� ������ ��������� ���� ����� ��������� �� ������������� �������� ��� ���
��������� ��� ��� �������� ����������� �������� ���� �� �� ������
����������������� ��������� ������� ��������� ��������� �������� ��� ����� � �� �
������������� ���������������� �������� ��������� ��������� ��������� �������� ���
���� �������� ��������� ��� ��������� ���������� �� �������� ������� ����������� ����
��������� �������������� �������� ������������ ������� ���������������� �������� �����
�������������������������������������
�������������� ����������
����� ��������� ����������� �� ������������������� ������ ���� ��������
���������� ����������������� ����� ���� �� �� ����� �������������� ��������
���� ���� ������������ ������������ ����� ������ �������� ����������
��������������� �� �������� ����� ���� �������������� ������������ ����������
������������������������������������
��
�� ����������� ����������� ��� �������� ������� ��������� ������ ���� ������
�� ������� �������� ������ �������� ���������� ������ ������ ����
��������� ������ ����������� ���������� ������ �������� ���������������
������� ��������������� ��������� ��� ���������� ������ ������������
�������������������������������������������
�
��� � �� � �
�� �
������������������������������������������������� �����������������������������
��������������������������� �����������������
�
�
� ��� � � � �� � � � ����������������������������������
� ��������������������������������
� ��
�� ������������ ��� � ���������� �������� �� �������� ��������� � ��� �����
����������
�� ���������� �������� ����������� ��� ������� ������� ��� ���� ��
�������� ��������� ����� ������������ �� ������� ��������� ������
����������������������������������������������������������������������
��
��
��
�� ����������������������������������������������������������������������
��������������������������������������������������
������������������������������������������������������������������������
������� ��������������
��������� ��� �������� ����������
calculateFitness(Chromosome chr)
fitness = 0
Reset Cell and Block Counts
for i =0 to GeneCount
gene = chr.Gene(i)
ti = calculateSensorImportance(gene)
if (ti == 0)
ci = CellAnalysisTool.getNextBest()
chr.setGene(i, ci.coords.clone())
��
importance = ci.totalImportance
save worst sensor
fitness += ti
move worst sensor to a better location
cc = countConnectedComponents(chr.getGenes())
if cc > 1
fitness = fitness / cc
if isKCovered(chr.Genes)
fitness = 0
return fitness
calculateSensorImportance(Sensor s)
totalImportance = 0
for i=0 to cellCount
c = cells[i]
if contains(s,c)
if c.howManyTimesCovered == 0
totalImportance += c.importance
c.howManyTimesCovered +=1
CellAnalysisTool.removeCell(c)
return totalImportance
��� ������������� ������ �������� �������������� � ���������� ����������
�������� ��������� ������ ���� ����� ������������ ������������������� ��
������������ ����������� ������ ������� �������� ���������� ������ �� ������������
�� ������ ����� �������� �������� ��������������� ��������� ����������������
�����������������
��������
�������������
����������
������������������������
����������� ������ ������� �� ��������� �������� ���������� ������ ���
������������� ������������ ����� ������������� �������� ��������� �������
���������� ����������� ���������� ���������� ������������ �������� �����������
��������� ������ ����������������� ����� ����������� ���������� �������� ��� �����
������ ��������������� ������� ������ �� ���� ����������� ���� ���� �������������
��������������������������
��
����� ��� ���������������������� ���� ��������������� ��������������
��������� ��� ���������������������� ������������� ���������
countConnectedComponents(sensors)
createNeighbourhood(sensors)
groupCount = 0
for i=0 to sensorCount
sensor = sensors[i]
if sensor.status == WHITE
dfs(sensor,++groupCount)
componentWithMostSensors = find component with most sensors
bestSensorId= find first sensor of componentWithMostSensors
return groupCount;
��� ��� ����� �������� ������� ������ ��� ���������� ��� ��������
������������ ���� ���������� �������� ����������� �������������� �� ���������
��� ��� ����� ������� ��� ��� ���������� ��� ��������������� ���� ������ ������������
�������� �� ����� ����� ����������� ������� ��������� ������������� ����� ��������
��������� �������� �� �� ������������ ���������� ����� ��� ����� ��������
�����������������������������
��
������������������
������ ���� ��� ��������� �� ���������� ���� ����� ���������� ����� ����
����� ������������ ����������������� �� ������������ ���� ������� �������� ��
������� ���������� ����������� ���� ������ �������� �� �������� ����������
�������������������������������������������������������������������������������������
����� ����������� �� ����� ��������� ��������������� ���������� �����
������������������������ �������������������������� ��������������������� ��������
�������� ����� �������� ���� ������ ��� ������������ �� ������������ ���������
����� �������� ���� �� ����� �������� ����� ���������������� ���� ������ ���������
�����������������������������������������������
��� ��� ����� ��� ��� ������������ ����� �������� ���������� ������ ���� ����
��� ���� ���������� ��� ���� ��������� ����� �������� �������� ����������������� ��
�������� ��������� ��� ��� ������ ��������� ���������� ����������� �����������
�� ������ ������ �������� ����������������� ����� �������� �� ������ �����������
�������������� ����� ������� ������ ������������� ���� ��������������� ��������
������� ������������� �� �������� ����� ������ ��������������� ���� ����� ��
���� �������� �������� ������������� ����� ���� �� ����� ��������� ���������������
��������������������������������� ������������������������������
�� ��������� ���� �� ������ ������ ����������������� ������� ����� ��������
��������� ����� ��������� ����� ������� ��� ���� ������������ ����������������
��������������������������������������������������������������������������������
�������� �� �������������� ������� ����� ����� ����������� �� ������ ����������
������������������ ���������������������������������������������� ��������������
������� �������� ��������� ������ ���� ������ �������� ��� ��������
���������������������������������������������������� �����������������������������
��������� ������ ���������� ��������� ������ �������� ������ ��������������
��������������� ��������� ��������� ���� �������� ������������� ����������������
���� ������ ����� ����������� ������������ ������ ����� ���� ���� ������������
��������� ������� ��� �������������� ������ �������� ����� ���� ����� �������� ��
�������� ����������������
������ ��������� ���������� ���������
����������������� ������� ���������� ����
���� ��� ������� �������
������ �������� ��������
��
�������������� ����������� �������� ��������� ��������� ����� ������� ������
��������������
������ �������� ��� �������� ���������� ����� ��������� ����������
������������ ������� � ���������� ������ ����������� ��������� ��������� �������
������� �� �������������� ������ �������� ������ ����� �������� ���������
��������������������������������� �������������
����������� ���������� ����������� ���������������� ��� ����� �����
������������ ����������� ���������� ����������� ������������������� �� ������� ����
������������� ��� ��������� �������� ��������������������� ��������� ���������
�������� ������������� ����������� ������� ���������� ���� ���������� ����
�������� ������������ �� ������ ��������� ����� �� ��� ���������� ���������� ����
���������������������������������� �������� ����������������������������������
��������� ��� ���������������������� ����������� ���������������
connectDisjointComponents(sensors)
componentCount = countUnconnectedComponents(sensors)
if componentCount > 1
for i=0 to sensorCount
sensor = sensors[i]
if sensor.groupNumber != componentWithMostSensors
sensor.coords = coords[bestSensorId]+diameter
�������������������������� ������������
�������������� ����������
�������� ���������� ������ ���� ������ �������� ���������������������
���������� ���������� ��������������������������� �����������������
������� ��� ���������������������� ���������
���������
������
����������������
���
������������
���
��������������������
���
������������������
���
������������
��
�������������
�
��
���������
������
���������������
����������������������
�������������
�������� �������������������
������������
�����������������
������������
��������������������������������������������
�������������������������
���������������������
�������������
�������� �������
������ ����������� ������� �� �������� ���������� ��������� ���� ��������
����������� ���� �������� ���� ��������� ��������������������� �� ����������
��������� ������� ������ ����������������� ���������� �� �������������� ���� ���
�������� �������� ������� �������� ��������� ������ ���������� ���� �������������
�� ��� �������� ��������� �������� ���� ������� ���������� �� �������� ���������
������������������������������������������ �������������
������� ��� ������ ����� ����������� ���� ������������������ ����� �����������
����������� ���� ���� ������� ����������� ��� ������� ����������� ����
��������� ������� ���������� ���� �������� ������� ���������� ���� ��������
��������� ����������
��������� �������
��������������������
�����������������
��� ��� ��� ��� ��� ��� ��� ��� ���
���
����
����
����
���
���
���
����
���
���
���
����
����
����
����
���
���
����
���
���
��
����
���
���
����
���
���
����
���
���
��
�������� �� �����������������������
������ �������� �� ���������� ��������������� �������� ���������� ��������
������ ���� �� �������� ������������ �� ���������� ��������� ����� ������
�������������� ���������� �� �������� ������������ �������� ������������
����������� �������� �� ������� ��������� ����������� ���������������� ����������
�������� �������������� �� �������� ���������� ������������ ��������� ����������
�������������������� �����������
������������������� ���������
�������� �������� ���������
����
����
����
����
����
����
����
���
����
���
��������
����
����
���
���
���
���
�
���
���
���
���
���
�
���������� ���������
����� ��� ���������� ���������� �������� ��������� �� ������������������
������ ��������� �� ����� ������
���������������������������������������������������������������������������
��������� ������ ������������������� �� ������� �� ��� ������������ ��������
���������� �������� ������ ���� �� �������� ������������ ����� �� ����������
������������� ���������� ���������� ������ �������� ���������������� ����
�������������� ����� ���������� ���������� ���� �� �������������� ���������������
����� �������� ��� ������� ������������ ������� �������� �� ������������
������������� �� ������� �� ����� ������ ����������� �� ����� ��������
��
����������� ��� ������ ������ ������ �� ��������� ������� ������ ����� �������� ����
������������ ������� ������ �������� ������ �� ���� ���� ��������� �� ���� �����
��� ���� ���� �� ��� ���� ����� ������� ��������� ��� ������ ���������� �� ������
������ ������������ ���� ������� ������ ��������� �� ���� ����� �� ���� ����� ���
���� ���� �� ��� ���� ��������� ������ ������ ��������� ������ ������ ��������� ��
���������������������������������������������� ������������ ���������������
������ ��������� � ����� ������
�������� ����� ������
����
����
����
����
����
����
����
��������
����
����
����
����
����
����
����
����
����
����
����
����
����
����
����
����
����
��
��
���
���
����
����
����
��
��
���
���
������ ���������
����� ��� ������ ��������� �� ����� ��������� ������������������� ������
���������� ������
�������� ������ ���������� ����������� ����� �������� �������� ���������
������� ������ ��� ��������� �� ������ �� �������� ���������������������
���������� ���� ������� ������ ���������� �������� ����� ������ ������������ ������
���������� ��������������� ������� ��������� ������������ ��������������� �������������
������������ ���������� ����� ���� ��������������� ����� ��������������� ������� ���
��� ������� ������� ���� ������������� ����������� ����������� ���������������
��������� ������ ���������� ����������� �������������� ������ �������� �����
��������������
��
���������������� ��������
����� ���������� ��������
������ ���������� ��������
������ ���������� ������
����� ��� ���������� ��������� ��������� ������
����������������� ������������������������������������ ����������������������
������ �������� �������� ������ ����� ���������� ������ �������� ���������� ����������
����� ������� ������ ������������ ����������� �������� ����� ���������� ����������
�������� �����
���������������
������
����� ������
�����
�����
�����
�����
�����
�����
�����
�����
�����
�����
�����
����� �����
�����
����
��
��
��
��
��
��� ���
���������� ������
����� ��� ���������� ���������� ���� �����������������
��
������ ������� �����������
������ ������� ������������� ����� ������������� ��� ���� ��������� ��� ���
���������� ���������� ������� ���������� �������� ����� �������� �������� �����
������ �������������� ������������� ����� ���� ��������������� ��� ���� �������� ���
�������� ��������� ���������� ������������������ �������� �������������� � ��
������ ����� ���������� ���������� ��� ������� �� ���� �������������
�����������������������������������������������������������������������
������������� ��������
��������������������
����������������������
����������������������
����� ��� ������ ������� ���������� ����� ����������
����� ������� ����������
������������ ������ ����� ������� ������������� ���������� ����������� ����
�� �������� ������������ �� ���������� ��������� ������� ������ ���������������
������� ������ ��� ��� ����� ���� ���������� ������� ������ �������� �������
�������� �������� �������� �������������� ���������� ��������� ���������
�������������������������������������������
������� ��� ������ ����� ������� ������������ ���� ��������
���������������������
������
��������
�������������
������������������
����
��
��������
���������������������
������������������
���������������
�������������
����
���������������������������
�������������
����
����� ������ �� ���������� ��������
���� ��������� ������ ����� �� ���������� �������� ������������ �������
���������� ���� ������ �������� ������� ������ ����������������� ����� ������
��������� ������� ��������� �� �������� ���� �������� ������� ��������������
���������� ����������� ����� �������� ���� ���� ���� ����� ������ ���������
���������������������� ������������������������������������
������� ��� ������ ����� ������ �� ���������� ���������� ���� ��������
������������
����������
��������
��
��
��
��
��
��
������
����������
������
���������
������
������
������
���������
������
��������
��
������
����������
������
���������
������
���������
������
���������
������
��������
��
������
����������
������
���������
������
���������
������
���������
������
��������
���
������
����������
������
���������
������
���������
������
���������
������
��������
������������ �������� ���������� ������
��� ������� ��������� ���������� ������������ �������� �������� ����� ���
��������������� �� ��������� ��������� �������� ���� ��������������� �����������
��������������������������������
��
�� ������� ������������
���������������������������
����������������������������
������������������������
����� ��� ��������� ���������� ������� �������
������� �� ���������� ��������� �� ��������� ���������� ������� ��������
�������� ��������� ������������ �������� �������� �������� ���������������
�������������� ��������� ������ �������� ������� �������� ������� ��������������
��������� ������� ��� ��� ����� ����� ������������ ��� �� ���������� ����
������ �� �������� ��� ����� ������������� �� ������ �� �� ������������
������������� �������������� �������� ���� ����� ����� ������������ ������ ��������
�����������
��������� ������ ��������� ������� ��� ������
������ ������� �� ��� ������ ���������� ��� ������ ���� ��������
��������� ��� ��� ����� ���� ���������� ����������� �������� ������� ������������
����������������� ���� ���� ��������� �������� ��� ������ ��������� ������
��������� ��������
��
��� ������ ������� ������� ������� ������������������� �����������������
��� ����� ���������� � ���������� ��� ���������� �� ��������������� ��������� ���
������������������������������������������������������������������������
�� ��� ������ �������� ��� �� ��� ������ ���������� ������������ ��������
������ ������� ���������� ������� ��������� ��������� ���������� ������������
������� ��������������� ���� ����� ����� ����������� ��������� ���������������
������ ������� ������� �� ������� ��� ����� ������ ������������������ ���� ��
���������������������������������������������������������������
�������� ������������� ������ ������� ������������ ��� ������ ���������
���������� ������ ���� �������������� ������� ������ ��� ������������
������������ ��������� ���������� ������ �������� ��������� ��������������
���������� ������������ ������ ������������� ������������ ���������� �������
���� ������ ����� ������ �������� ������ ����������������� ������ ������� ����
����� �������� �������� ������������� ����� ���������������� ������ ���� ����
����������� ��������� ����������� ������� ������ �� ������ ��� ���� ������
����������������� �������� ��������� �������� �������������� ����������� �������
����������������������������
��������� ��� ���������� ������� ���� �����������
ImportanceFitness
-------------------------if(network is not kcovered)
return MAX DOUBLE VALUE
return 1/Chromosome .getImportance()
-------------------------CostFitness
-------------------------return Chromosome.getCost()
-------------------------ConnectedComponentFitness
-------------------------return ConnectedSensorsUtility.countConnectedComponents(chr)
-------------------------Chromosome.calculateSensorValues()
-------------------------totalImportance = 0
totalCost = 0
for j=0 to sensorCount{
s = sensors[i]
for i=0 to cellCount{
�
������������
�
���������������������������������������
�
�������������������������������
��
c = cells[i]
if contains(s,c)
if c.howManyTimesCovered == 0
totalImportance += c.importance
c.howManyTimesCovered +=1
totalCost += c.cost
}
}
return totalImportance,totalCost
�������� ���������� ��������� ��������� ��������� �������������� �����
������������ ��������� ���������� ������� ��� �������������� �������������������
������� �������� ���������� ����� ������ ����� ����� ����������� ������� ���
������ �������� �� ���������� ���� ������� ���������� ��� �������� ���������
��������� ����������������� �������� ��������� �������� ����� ������ ������
������� ���� ������������� �������� ������������ �� ��� ������ ������� �����
����� �� ��������� ���������������� ������ ������ ������� ������� ��������
������������������������������ �� ������� ��������������� ��������������
�������������� ����������
�������� ������� ������ ��� ������ ����������� ���������� �������� ��� ���
����� ���� ������� ������������ ����������������� ���� ����� �� ������� ���
������ ��������� ���������� ������������ ���� ������ ���������� ��� ������ �����
������ ����������������� �� ��������� ����������� ��� ���� ���������������� �����
���� ������ ������������ �� �������� ������ ������� ������ �������� �����
����������������������������������������������������������������������
����� ��� ������ ������� ������ �������� ����������
��
����� ������ ������� ����������� ��� ������ ��������� ���������� ������������
��� �������������� ������ �� ���������� ���������� ��������������� ����������
���������� ������������� ������ ���� ������� �������� �� ����� �������
���������������
����� ���� ������� ��������� ���� ������ ����������� ����
������� ��������� �� ���� ������ ��������� ������� ����������� ��� ��
����� ������� �� ������� �������� ��������� ������� ��� �� ��� ����������� ���� ���
���� �� ��� ������������� �������� ���������� ��������������� ����� ����������
����� �������� ����� ����� ���������� ����������� ��� ��������� �������������������
���������� ����� ������������ ����� �������� ���������� ���� �� �����
������������������ �� ������� ���� ��� ����� ��� ����� ���������� ��������������
��������������� ��� ��� �������� �������� ������������� ���� �� �������� ���� ��
����������������������������������������������������������������������������
��
�������������������
�� �������
����������
��������
����������
�����������
���������
����������� ������������� �� ������������� ���������� ����������� ����������� ���
����������� ���������� ����������� ����������� ������������� ������������� ����
���� �������� ���������� �� ������ �������������� �������� ���������� ���������
��� ������ ��������� �������� ������� �� ����� ���������� ����������� ����������
��������������������������������
�� �������� ��� ������� ������ ������� ������� ���������� �������
���������� ������������� ������� ��� ������� ������ ���������� ������� �������
�������� ��� �� ������ ������������ �� ����� ������ ����� ������ �������������
������� �� ������������ �� ����� ����� ���������� ���� ����������� ��������
������� ����������� ������� �������� ������������� ������������ ������ �����
�������� �� ����� ������� �������� ������� ������ ������� ���� �����
����������� ��������� ���� ������ �������� ��������� ������� ��������������
����������� �� ������ ����� ������������ ��������� �������� ��� ������������ ������
�� ������ �� ���������� ���� ������������������ �������������� ����������
������������������������
������ ������ ����������� ������� ���� �������� ������� �� ��� ��������� ���
������ ������� ���� ���������� ���������� ������� ������ ��� ������ ��� ���������
�������� ��������������� �� ��� ������ ��������� �������� �� �� ��
������������� ����������� ������������ ���������� ������������ �������
���������� ������� �������� ��������� ��������������� �� ��� ������ �������� ����
������������ ���������� ����������� ���� ������ �������� �������� �� �������
������������������� ��������������������������������� ������� ������������� �������
�� ������� �������� ����� ���� ����� ���������� ������ �������������
�������������������������������������������������������������������������������������
��� ��������� ������ �������� �������� ���������� ����� ����������� ���� ��������
������������ �������� ���������� ������ ���� �� ��������������� �� ������ ��
����������������������������������������������������
���� �������� ���������� �������� ���������� ���� �������� ��� ���������
���� �������� �� ������ ���������� �� ��� ������������ �� ������������
�������������� ��������� ��������� ����� ����������� ������� ����� ������� ��
�������� ���������� �������������� ����������� ������� ���� ����� �������������
������� ��������� ������� ���������� ������ ������ ���������� ������ �������
��
������ ������������ ���� �������� ��� ������� ��������������� ����������
��������� ��������� ���� ����� ����������� �� ����������� ���� ����� ��� �������
����������������� ������������ ������ �������� �� �� ���� ��� ���� �� ����� ���������
����� ��������� ������� ������� ������ ����������� ������������ ���������������
��������� ����� ������������ �������� ��������������� ������ ����
������������������������������������������������������������
������� ������ ����� �������������� ���������� ������ ����� ����� �����
���������� ���� ���������� ��� ������ ��������� ��������� ��� ��������
����������� �������� ����������� ������������ ������ ������� ������� �����
��������� ��� ������ ��� ��������� ���������� ����������������� �� ��������
����������� �������� ����������� �� ����� ��� ��������� ����� �������
��������������������������������������������������������������������������������
���������� �� ���������� ���� ��� ������ ������� ���� ������������ �����
�������� �������� ������������� ����� ���������� ������ ��������� �������
�������������
�
�������� ������ �� ������� ������ ��������� ������� �� �������
��������� �� ������ ������ ������� ������ ������������� ��� ����
�����������������
�
��� ����� ������� ������������� ���������� ������ ���������� ��������
������ ������ ���� ���� ������� ������� �� �� ������ ����������
���������������
�
����
���������������
�����
���������
��������
������
������������������ �������� ��� ������� ������ ������
��������������������� ������� ��� ����� ����������� ���� �������
��������� �������������� ����� �������������� ������������ ���
���������������������������������������������������������
��� ������ ��������� ������ �� �������� �������� ������������� �� �����
������������������������������������������������������������
�
������� �� ������� ����������� ������������� ������� ������ ������
���������� ���� ������ ���������� ���� ��� ��� ������� �������
�������������
�
�
��
������� ���� �� ��� �������� ���� ����� ����� �������������
��������������������
������������ ������������ ��������� ������� ��� ���������� ���������
�� �����������������������
��
��
��������� ������
����� �� ��� ������ ��� ����� �� ���������� ������������ ��� ����������� �������
����������������������������������
��������� �� ��� ��� ��� ������������������� �� ��� �������� ��� �����
���������������������������������������������������������������������
����� �� ��� ����� �� ��� ������� �� �� ��� ����� �������� ���������� ���
��������
������
���������
������
���
���������������������������������������������������������� ������� �� ����
�����
�������� ��� ����� ��������� ���������� ���������� ��� �������� ������
�������� ��� ����� ������������ �� ����� ��������� �� ������ ������
����������������������������������������������������
���������� ��� ��������� �� ��� �������� �� �� ��� ����� ��������� ����
���������� � ������ ���� �������� ������ ������� ������������ ���������
�����������������������������������������������������������������������
������������������������������������������������
���� ���������� ������������������ ������ ���� �� ��� ��������������� ��������
�������������������������������������������������� �����������������������
���������������������������������������������������������
����� ��� �������� ��� �������� ��� ������ ��� ������ ��� ����� ����� ���������
��� ���������� �� ������ ���� ���� � �������� ������ ������� �������
�������������������������������
��������� ��� ��������� ��� ������ �� ��� ������ ��� ����� � ���� ����������
����������� ��� ��������� �������� ������ ��������� � ������������ ������
�������� ��������� ������������� ���������� �� �������� �����������
���������������������������������������������������
������������� �� ��� ������ ��� ����� ������ ��������� �� ���������
��������� ������� ����� �� �������� �������� ���������� �� ���������� ��
������ ���������������������������������������������������������� �������
��������������������
�������
�����
������
����
��������
����������
�������������������������������������������������������������������
������������������������� �����
����� �� ��� ����������� ��� ����� ������ �� �������� �������� �� �������� ��
�����������������������������������������������
��������� ��� ������ �� �� ��� �� �������� ����� ������ �� �������� ������
������� ������������ ��� ���������� ����������� ��� �������� ��� �������
������������������������ ���������������������������
���� ��� ����� ��������������� ������������ ����� ������������ �����������
�������������������������������������������������������������������������
�����
��
��������� ������ �������
���� ��� ������� ��� �������� �� ��� ���������� ��� ����� � ���� ��� �������
��������������� ������� ���������� �������� ���� ����������� ��
���������������������������������������
������ ����� ���������� ������� �������� ������� ������ ��� ������ ������
������������������������������������������������������������������������������
������������������������������������������ ������� ������� �� ����
�����
������ �� ��� ���������������� ��� ����� ��� ��� ������������ �������� ��
������
���
��
���
���������
������������������������������������������������ ������� ������� �� ����
�����
���� �� ��� ���� ��� ����� �������� ������� �� �������� ������ �������� �
��������������������������������������������
�������� ����� ������ ��� ������������ �� � �������� ��������������� ������
����� ��������� �������� �������������������������������� ������� ������� ��
����������
����� �� �� ��� ����� ��� ����� � ������ �� �������� ������ �������
������������� ��� ���� ���������� ����������� �������� �� �������������
��������������������������������������
������ �� ��� ���� �� ��� ����� �������� ��� ������������ ������ �� ��������
������������������������������������������������������������������������
������� ��� ����� ������ ����� ��� ������� ����������� ��� ����� �� ����������
������������� ����������������������������������������������
���������� ��� ������ ��� ���������� ��� ������� ��� ��������� ��� �����
��������� ��� ������� ������� ��������� �������� �� �������� ������
�������������������������������������������������������
���� ��� ����� �������� ������ ������� �������� ���� ������� ����� �����
��������� ��� ����������������������������������������������������������� �
������� ��� ���� ����� �� ������������� ������ �������� ��� �����������
�������������
������ ��� ����� ����� ������ ��� �������� ������������ �� ���������� �����
����
���������
������
��
�����
������
����������������������������������������������������������������� ������� �������
�� ������������
�������� �������� ������������������������������������������ �������������������
������ �������� �������� ������ ��� ���������� ������� ���������� �� ��������
���� ������������� �� ����� �� ��� ��� ������������� ���������� �� ������
�������� ������������ ��� ��������� �������� �������
������ �� �� ��� ������ �� ��� ����� ��������� ������� ����������� ��� ��������
���� ������� ����� ���� �����
��
��������� ������ �������
�������� �� ��� �������� ��� ����� ������ ���� �������� ��� ����� ���������
����� �������� ������ ��������� �� ��� � ������ �������� ��������� ����
�����������
���������� �� ��� ������� ��� ������� �� �� ��� �������� �� �� ��� �����
��������� � ���� ���� ������ �������� ������� ��� ���� ������� ������
��������� ����������� �������� ������ �������� ��� ����������� ����������
�������������������������������
�������� �� ��� ����� ���������� �� ������� ��� ���������� �������� ��� �����
�������������� ���� �����
������ �� ��� ������ ��� ����� ��� �������� ������� �� � �������� ������
�������� �� ������ �� ��� ��� ��� ������������� ���������� �� ��������
������ �������� ��� ������������ ���������� ��� �����������
������ �� �� ��� ������ �� ��� ����� ��� �������� ������� �� � ��������
����������������������������������������������������������������
��������������� ��� ��������� �� ��� ������� ��� ����� �������� ���������� �
�������� ��� ������ ������������� �������� ��� ������ ��������� �����
���������������������������
��������� ��� ����� ������� ����������� ����������������������������������
�����������������������������
�������� �� �� ��� �� ����� �� ��� ����� ������ ������������ ��� �
�������� ������ ������� ����� � ��������������� ������� ����������
��������������������������������������������������
��������
��
���
�����
�����
�����
��������������������������������������������������������������
�����������������������
���������
�������
�������� �� ��� ����� ����� ���� ���������� �������� �� ������� ������
����������� ���� ����������� ��� ����� ��� ��� ������� ������������� ��
���������������� ������ ������ ����� ��� ������������ ��� ���������
��������������������������������
����� �� ��� ������� ��� ����� ��������� ��� ������������� ��� �������� ������
����������������������
���������� ��� ������� �� ��� ������� ��� ������ � ������ �� �������� ������
�������� ����������� �� ����������� �� ��� ��� ������ ������������
��������� �� ��� ����������� �� ������������������� ���������� �
��������������������������������������������������������������
���������� ��� ������� �� ��� ������� ��� ������ ���������� �������� ������
���������������������������������������������������������������
������� ��� ������ ��� ������ �� ��� �������� ��� ����� ������������ �
�������� ������ �������� ������� ��� ������ ���� ���������� ���������
�����������������
��
��������� ������ �������
����������������� ������������������������������������ �� ������ �������������
���������������������������������������������������������
��������������������������������������������� ��� ���������������� ������ ����
���������� ��� ��������� ������ ����� �������� ������ ��������� �����
����������������������� �������
������� ��� ������� ��� ������� �� ��� ������������ ��� ����� �����
���������������� ���� �������� �� ������ ��� ��������� ���� ���� ����� ��
������� ������ �� ������ ��� �������� �� �������� ������� ���������
���������������������� ���������
��� ��� ���� �� ��� ����� ��� ����� ������� � ���� �� ����������� �������
����������� ������� ����� �������� ��������� ��� ����������� ����
����������������������������
��������� ����� �� ����� �� ���� ���������� ���� ��� �� ���������
��������������������������������������������������������
�������
���������������������
���� ��� ���� ��� ����� ��� ���� ��� ���� �� ��� ���� �� ��� ����� � ����
��������� ��� ������ ������� ��������� ���� �������� ������ ���������
������������� ���������� �� ����������� ����������� �����������
����������������������
���� �� ��� ������� �� �� ��� ��������� ��� ����� �������� ���� ���������
���������� �������� ��� ����������� �������� ������ �������� �� ���
�������� ����������
������� ��� ��� ����������� �� ��� ������������ ��� ����� �����������
������������������������� ����������������������
�������������� �� ��� �������� �� �� ��� ����� ������ � � �����������
����� ����� ������ ��� ���������� �������� ������ ��������� �����
����������
��������� ��� ����������� ��� ���������� �� ��� ����������� �� ��� �����
����� ��� ��������� �������� �� ������ ��������� ���� ������������ ��
�����������������������������
�������������� ��� ����������� ��� ���������� �� ��� ����������� �� ���
����� �������� �������� �� �������� ������ ������ ���������
������������������������
�������� �� ��� ����� ����� ����� ����� �� ���������� ����������� �� ������
����������������������
������������ ��� ����� ���������� ������������� � ����� �� ����������� ��������
������� �������������
���������
���
������
������������
�����������
�������������������������������������������������������� ������� ������� ��
������������
��
��������� ������ �������
��������� ��� ������� �� ��� �������� ��� ����� ����� ������ ���� ��������� ����
������ ��������� ������� ������ �������� ��������� �����
������������������
�������� �� ��� ������� ��� ����� ���������� ������������� � ������ ���������
�������� ������������
������ �� ��� ����� ������� �� ������ ���������� ������� ��� ������ ����
������������������� ������������
������ �� ��� ��������� ��� ����� ���� ���������� �� ����� �������� ������
�������� ��� ������ ���� ������� ��� ��������� �� �������� ��������
����������������
����� ��� ����� �� ��� ���� ��� ����� ���� ����� � ������ ��� ���������
�������� ��� �������� ����� �� �������� ������ ��������� ���� �������
�����������������
���� �� �� ��� ���� �� ��� ���� ��� ����� � ������ ��� �������������� ��
������������ ������������ ������ ����� �� �������� ������ �������� ��� �����
����� ���������� ������������� ������� �� �������� ������� ��� �������
��������������������������������
����������� ��� ������ �� ��� ���������� ��� ����� ����� �������������
������������ �������� �������� ��� ����� ������������� ���������������
��������������������������������������
����������� ��� ����� ���������� �� ��������������� �������� ������ ��������
�������������������������� ��������������������������������������������
����������� ��� ����� ��� ��������� ��� ������ �� ��� ��������� ���� �����
������ ���� ���������� �� �������� ����� ��������� ������ � ��������
������������������������������������������
���� ��� ����� ��� ������ ��� ���� �� ��� ������ ��� ����� ���� ����
���������������������� �������������������������������������������������
������ ��� ������������� �� ��� ����������� ��� ����� � �������� ��
�������� ������������ ������� ������� ��� ������ ��������� ���
����������������������������
���������� �� ��� ������� ��� ����� ������ ��������� �� ��������� ����
�������������������������
����� �� ����� ����� ����� ������ ���� ������� ����������������
�����
���
������
������
�������
�����
�����
������������������������������������������������������������������
������� ������� �� ������������
�����
���
������
�����
����
�����
�
������������������������������������������������������������������
������� ������� �� ������������
��
���
��������� ������ �������
���������� ��� ����� �� ��� ��������� ��� ����� ���������� ���� � �����
�������������� �� �� ���� ����� ������ ����������� ����������� ��������
���� ����� ����� ������� �������
����� ��� ���� �� ��� �� ������ �� ��� ����� ����������������� ������
����������� ���� ������������ �� ������ ���������� �������������
����� �� ��� ���� �� ��� ��� �� ��� ���� �� ��� ����� ���������� ��� ��������
������ ��������� � ������� ������� �� �������� ������� ��� �����������
��������������
����� ��� ����� ��� ������ ��� ��� ��� ������ �� ��� ����� ��� ����� ����������
�������� ��� ������������ ������������� �� �������� ������ ���������
����������������������������
������ ��� ������� ������������ ���������� � ������ ��� ������������� �����
������������������������������������������������������������������ ������
���������
���
�����
�������
�����������
�
���������������������������������������������������� �������
�����������
���������
������� ��
����������
������
������
������
����������������
������������������������������������
�������������������������������������������������� ������ ������� ��
���������
����������������������������������������� ������������������������������������
������������������������������������������� ������� ������� �� �����
�����
���������� ������ ������ ����� ������������������������������������
�����������������������������������������������������������������
����������
������
��������
������
���������
������������������������������������
���������������������������������������������� ������� ������� �� ����
�����
��� ����� ���� ���� ��� ������ ����� ����� � �������� ������������� �����
������ ��� �������� ������ ������� ����������� ��������
������������������������������������
��� ��� ��������� �� ��� ���������� ��� ����� �� ��� ���������� �� ����������
���������� �� �������� ������ ��������� ����� ����� ����������
�������
��� ��� ����� � ������ �� ������ ������� ������������� ���������� �� ��������
��������������������������������������������������������
�����������
�������������������������������
����� ��� ���� ��� ������� ��� ��� �� ��� ���������� ��� ����� �� ���������
�������� ����� �������� �� �������� ������ ��������� �������������
��������������������������������������������������������
���
��������� ������ �������
������������ ����� ����������� ������������� �� ������������ ���� �������������
��������������������������
����� ��� ���������� ��� ������� ��� ����� �������� ������ ������� �������
������������������������������������
��������� �� ��� �������� ����� ��� ����� ��� ����� ���������� �������� �� � ��
������� ��� ��������� ������ ������� ����� ������� ����������� ���
����� ������������� ���������� �� ������������ ���������� ������
���������
������� �� ��� ������ ��� ����� � ������ �� �������� ������ �������
������������� �������� ������ ��� ������������ ����� ���������� ��
������������������������������������������������������������
������� �� ��� ������� ��� ����� ���������� ��� ���������� ��� ���� ���������
�������������������������������������� ������������������������������
��� ��� ����� �� ��� ����� ��� ����� ��������� ������ ���� ��������� ����
������������������������������������ �������������
����������������������������������������������������������������
������� ��� ������� ��� ���������������� �� ��� ���������������� ��� �����
���� ��������� �� ��� ����� ����� ��������� ������� ������ �����������
�����������������������
����� ��� ���� ��� ������ �� ��� ����� ��� ����� ���������� ������ ����
������������ ���� ������� ��������� �� �������� ������ �������� ��������
������������������������
�������� ��� ������� ��� ��� �� ��� ������� ��� ����� ��� ������ �� ��������
������ �������� ��� ������ ���� ���������� ������� ����� �����
����������������
�������� ��� ����� ������������ ���������� ��� �������������� �������������
��������������������������������������������������������������������
������� ��� ������� ��� �������������� �� ��� ����������� ��� ����� �������
�������� �������� �� �������� ������ �������� ����� ����� ����� �� ���
�����������������������
���
���
��������
�����������������������
������
�������������
����������
���
������
���������������������������
�����������������
����
���������
������������������������������� �����������������
����
������������
�
������������������������������������������������
�
�������������������������������������������
�
������������������������������������������������
��������������������������
�������� �� ��� ����� ��� ������� ��������� ����� ������ ���������� ���� ����
��������������������������������� ������������
������� �� ��� �������� �� ��� ���� �� ���������� �������� �� � ��������� ���
��������� �������� ������ ������� ����� ������� ����������� �������������
�������������������������������������������������������������������
�� �������
������������ �������� ������������� ������� �� ������� ���������
������������
��������� ����� �������� ����� ����� ��� ����������� �������� �� � ���������
��� ��������� ������ ������� ����� ������� ������������ ��� �����
������������� ���������� �� ������������ ��������� ��������
�������������������������������
������� ��� �������� ����� ����� ��� ��� ������� ������ ���������������� �����
������� ����� ��� ������������������� ��� ������������� ���������������
�����������������������������������������������������������
����� ��� �������� ����� ���������� ���������� �� ������� �������� ����� ��
��� �������� ����� ����� ������������� ���������� �� �������������
����������������������������������� ������������������������
���� ��� �������� ����� ����� ��������������� ��� �� ��������� ��� ����������
���������������������������������������������������������������������
������ �������� ������������� ������� �� ������� ������������ �������
�����������
�
������ ��� �������� ����� ���� �������� �������� �������������� ������
������ ����������� ������ ���� ����� ������� �������� ���� ���
�����������������������������������������������������������
�
���
�������� ����� �������� ����� ������� ������ ����������� ����� ���������
������� �������������� ��������� ���� ��� ���������� ��������
�������������������������������������������������������������
�
�������� ����� ��������� ������ ����� �� �������������� �������� �������
�����������������������������������������������������������
�
�������� ��� ������� �� ��� ����� ��� ������������ ��������� ���������
��������������������������������������������������������
�
�������� ��� �������� ����� ���� ������ ������ ����� �������������
�����������������������������������������
�
����� ��� ������� ��� �������� ����� ������ ��� ��� ������� ��������� ���
�������� �������� ������ ���� ��� �������������� �������� �������
���������������������������������������������������������������
�
�������� ����� ����� ��� ���� ��� �������� �������� �� ������� ��������
�����������������������������������������������������������������������
���������������
�
������� ��������� ������ �������� ����� �������������� �� �����������
����� ���������� �������� ������������ ����� ���������� ����� ���������
��������� ������� ���� � ����������� ������ ������� ����� ����������
�����������������������������������������������������
�
����� ��� ������ ���� ���������� ��� ��� ����� ������� ���������� �����
��� ��� �������� ������� ����������������� ��� ������������� �����������
���������� �������� ��������� �������� ������������� �������� ������
���� � ����� ���������� ����� ������ ���� ������� ����� ����
��������
�
����� ��� ��������������� ����� ��� ������� ��� ����� ����� ������
����������� ����������������� ��� ������������� ����������� ����������
�������� ��������� �������� ����������� �������� ������ ����� � �����
����������������������������������������������������
��������������������������������������������
��������������������������������������������������������������������� ���
���������������
������� ����� ������ ��������� ���� �� ������ ������� ����� ������
�����������������������
�����������������������������
�
�������� ������������ ����� ����� ����� ������ ������� ������ �����
������������������
�
���� �� �� ����� ��������� ������ ���������� ������� ������ ��������
����
�
��� ������ ������� ����� ����������� ������� �� �����������
����������������������������������������
�
�����������������������������������������������������������������
���
�����
����
����
����
�������������
���������������������������
��������������
���
���
�� ����� ���������
��������� ����� ��� ������ ��������� ����������� ���������� ���
�����������������������
<?xml version="1.0" encoding="UTF-8"?>
<!ELEMENT Problem (Sensors,Hotspots,Priorities)>
<!ELEMENT Sensors (Sensor+)>
<!ELEMENT Sensor (#PCDATA)>
<!ELEMENT Hotspots (Hotspot*)>
<!ELEMENT Hotspot (#PCDATA)>
<!ELEMENT Priorities (Priority*)>
<!ELEMENT Priority (#PCDATA)>
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
Problem areaWidth CDATA "">
Problem areaHeight CDATA "">
Problem imageFile CDATA #REQUIRED>
Problem cellSize CDATA #REQUIRED>
Sensors radius CDATA #REQUIRED>
Sensor x CDATA #REQUIRED>
Sensor y CDATA #REQUIRED>
Hotspots kCovered CDATA #REQUIRED>
Hotspot x CDATA #REQUIRED>
Hotspot y CDATA #REQUIRED>
Priority rs CDATA #REQUIRED>
Priority re CDATA #REQUIRED>
Priority cs CDATA #REQUIRED>
Priority ce CDATA #REQUIRED>
Priority p CDATA #REQUIRED>
��������� ����� ��� ��� ������ ��������� ����������� ���������� ���
���������������������
<?xml version="1.0" encoding="UTF-8"?>
<!ELEMENT Problem (Sensors,Hotspots,Priorities)>
<!ELEMENT Sensors (Sensor+)>
<!ELEMENT Sensor (#PCDATA)>
<!ELEMENT Hotspots (Hotspot*)>
<!ELEMENT Hotspot (#PCDATA)>
<!ELEMENT Priorities (Priority*)>
<!ELEMENT Priority (#PCDATA)>
<!ELEMENT Costs (Cost*)>
<!ELEMENT Cost (#PCDATA)>
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
Problem areaWidth CDATA "">
Problem areaHeight CDATA "">
Problem imageFile CDATA #REQUIRED>
Problem cellSize CDATA #REQUIRED>
Sensors radius CDATA #REQUIRED>
Sensor x CDATA #REQUIRED>
Sensor y CDATA #REQUIRED>
Hotspots kCovered CDATA #REQUIRED>
Hotspot x CDATA #REQUIRED>
���
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
<!ATTLIST
Hotspot y CDATA #REQUIRED>
Priority rs CDATA #REQUIRED>
Priority re CDATA #REQUIRED>
Priority cs CDATA #REQUIRED>
Priority ce CDATA #REQUIRED>
Priority p CDATA #REQUIRED>
Cost rs CDATA #REQUIRED>
Cost re CDATA #REQUIRED>
Cost cs CDATA #REQUIRED>
Cost ce CDATA #REQUIRED>
Cost c CDATA #REQUIRED>
��������� ��� ������� ��� ������ ��������� ����������� ���������� ��
�������� �������������������������������������������
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE oycho SYSTEM "oycho.dtd">
<Problem imageFile="images/10.jpg" cellSize="30" areaHeight="707"
areaWidth="1018">
<Sensors radius="50">
<Sensor x="340" y="170" />
<Sensor x="331" y="359" />
<Sensor x="83" y="87" />
<Sensor x="916" y="363" />
<Sensor x="134" y="38" />
<Sensor x="823" y="628" />
<Sensor x="502" y="481" />
<Sensor x="710" y="184" />
<Sensor x="562" y="559" />
<Sensor x="327" y="507" />
<Sensor x="337" y="187" />
<Sensor x="847" y="231" />
<Sensor x="838" y="313" />
<Sensor x="961" y="65" />
<Sensor x="496" y="532" />
<Sensor x="458" y="584" />
<Sensor x="236" y="174" />
<Sensor x="818" y="127" />
<Sensor x="593" y="587" />
<Sensor x="674" y="579" />
<Sensor x="48" y="288" />
<Sensor x="852" y="111" />
<Sensor x="790" y="233" />
</Sensors>
<Hotspots kCovered="0">
</Hotspots>
<Priorities>
<Priority rs="0" re="4" cs="0" ce="34" p="0"/>
<Priority rs="4" re="13" cs="0" ce="34" p="3"/>
<Priority rs="13" re="24" cs="0" ce="13" p="5"/>
<Priority rs="13" re="24" cs="13" ce="34" p="10"/>
</Priorities>
</Problem>
���
��������������������� ������������������������ �������������������������
�������� �������������������������������������������
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE oycho SYSTEM "syp.dtd">
<Problem imageFile="images/10.jpg" cellSize="30" areaHeight="707"
areaWidth="1018">
<Sensors radius="50">
<Sensor x="340" y="170" />
<Sensor x="331" y="359" />
<Sensor x="83" y="87" />
<Sensor x="916" y="363" />
<Sensor x="134" y="38" />
<Sensor x="823" y="628" />
<Sensor x="502" y="481" />
<Sensor x="710" y="184" />
<Sensor x="562" y="559" />
<Sensor x="327" y="507" />
<Sensor x="337" y="187" />
<Sensor x="847" y="231" />
<Sensor x="838" y="313" />
<Sensor x="961" y="65" />
<Sensor x="496" y="532" />
<Sensor x="458" y="584" />
<Sensor x="236" y="174" />
<Sensor x="818" y="127" />
<Sensor x="593" y="587" />
<Sensor x="674" y="579" />
<Sensor x="48" y="288" />
<Sensor x="852" y="111" />
<Sensor x="790" y="233" />
</Sensors>
<Hotspots kCovered="0">
</Hotspots>
<Priorities>
<Priority rs="0" re="4" cs="0" ce="34" p="0"/>
<Priority rs="4" re="13" cs="0" ce="34" p="3"/>
<Priority rs="13" re="24" cs="0" ce="13" p="5"/>
<Priority rs="13" re="24" cs="13" ce="34" p="10"/>
</Priorities>
<Costs>
<Cost rs="0" re="4" cs="0" ce="34" c="10"/>
<Cost rs="4" re="13" cs="0" ce="34" c="1"/>
<Cost rs="13" re="24" cs="0" ce="13" c="3"/>
<Cost rs="13" re="24" cs="13" ce="34" c="5"/>
</Costs>
</Problem>
���
���
�� � ����� ������ ��������������
��� ������ ��������� ����� �������
���������������������
����������������������� �����������������
CellInfo findCellBlock(hbs, centerCell) {
cellBlockRow = centerCell.row
cellBlockColumn = centerCell.column
lCBR = cellBlockRow - hbs
rCBR = cellBlockRow + hbs
lCBC = cellBlockColumn - hbs
rCBC = cellBlockColumn + hbs
cellsContained = new Vector<Cell>()
totalImportance = centerCell.importance
cellsContained.add(centerCell)
// etrafindaki onceligi de ekleyelim
FOR (r = lCBR->rCBR) {
FOR (c = lCBC->rCBC) {
IF (r == cellBlockRow && c == cellBlockColumn)
continue
cellFound = getCell(r, c)
IF (cellFound != null) {
totalImportance += cellFound.importance
cellsContained.add(cellFound)
}
}
}
return CellInfo(new int[] { centerCell.x, centerCell.y },
totalImportance, centerCell, cellsContained);
}
calculateBestLocations() {
blockSize = SensorDiameter / cellSize
halfBlockSize = blockSize / 2
blockNumber = 0
FOR (Cell centerCell : cells) {
CellInfo ci = findCellBlock(halfBlockSize, centerCell)
IF (ci.totalImportance > 0) {
addCellInfo(ci)
}
blockNumber++
}
//oncelik kuyrugu kullanmayan yontemler siralama yapiyor
sort(cellInfos)
�
�����������������������������������
getNextBest() {
// sadece merkeze bakiyor, dolu ise sonrakini aliyor
cellInfo = cellInfos.get(i++)
���
WHILE (cellInfo.centerCell.howManyTimesCovered != 0) {
IF (i >= cellInfos.size()) {
i = 0
}
cellInfo = cellInfos.get(i++)
}
IF (i >= cellInfos.size()) {
i = 0
}
return cellInfo
�
������������������������������
getNextBest() {
cellInfo = cellInfos.poll()
IF (cellInfo == null) {
calculateBestLocations()
cellInfo = cellInfos.poll()
}
WHILE (cellInfo.centerCell.howManyTimesCovered != 0) {
cellInfo = cellInfos.poll()
IF (cellInfo == null) {
calculateBestLocations()
cellInfo = cellInfos.poll()
}
}
return cellInfo
}
������������������������������������������
getNextBest() {
cellInfo = cellInfos.poll();
IF (cellInfo == null) {
calculateBestLocations()
cellInfo = cellInfos.poll()
}
return cellInfo
}
removeCell(Cell c) {
FOR (CellInfo ci : cellInfos) {
IF (ci.cells.contains(ci)) {
ci.cells.remove(ci)
ci.totalImportance -= c.getImportance()
}
}
�
���
����������������������������������������������
func(int x1, int x0) {
return Math.abs(x1 - x0 + Parameters.diameter)
}
connectDisjointComponents(sensors)
componentCount = countUnconnectedComponents(sensors)
IF componentCount > 1
FOR i=0 to sensorCount
sensor = sensors[i]
IF sensor.groupNumber != componentWithMostSensors
sensor.coords = coords[bestSensorId]+diameter
countConnectedComponents(sensorArray) {
createNeighbourhood(sensorArray)
groupCount = 0
FOR (i = 0->sensorArray.length) {
IF (status[i] == WHITE) {
dfs(i, ++groupNumber)
}
}
// en cok sensorlu bileseni bulalim
componentWithMostSensors = componentSensorCounts[0]
FOR (i = 1->componentSensorCounts.length) {
IF (componentSensorCounts[i]] >
componentSensorCounts[componentWithMostSensors]){
componentWithMostSensors = i
}
}
bestSensorId = 0
FOR (i = 1->componentNumber.length)
IF (componentNumber[i] == componentWithMostSensors)
bestSensorId = i
break
return groupCount
�
������������������
orderedSelection(population) {// Normal Ordered Selection
//HowManyCrossover = PopulationSize*CrossoverProbability
FOR (i = 0->HowManyCrossover, STEP 2) {
IF(RandomFloat<CrossoverProbability)
applyCrossover(i, i+1)
}
}
rouletteWheelSelection(population) {
totalFitness = fitnessSum(population)
FOR (i = 0->HowManyCrossover) {
firstIndex = RandomInt(totalFitness + 1)
secondIndex = RandomInt(totalFitness + 1)
WHILE (secondIndex == firstIndex)
secondIndex = RandomInt(totalFitness + 1)
first = population[firstIndex]
second = population[secondIndex]
���
applyCrossover(first, second)
}
}
geometricSelection(population){
half = population.length / 2
FOR (i = 0->HowManyCrossover) {
// select low fittest chromosome
firstIndex = RandomInt(half)
first = population[firstIndex]
// select High Fittest chromosome
secondIndex = RandomInt(half) + half
second = population[secondIndex]
applyCrossover(first, second)
}
}
applyCrossover(parent1, parent2) {
SWITCH (CrossoverType) {
CASE TwoPointCrossover: uniformCrossover(parent1, parent2)
CASE UniformCrossover: twoPointCrossover(parent1, parent2)
DEFAULT: onePointCrossover(parent1, parent2)
}
}
onePointCrossover(parent1,parent2) {
cutPoint = RandomInt
FOR (i = cutPoint->GeneCount)
swap(parent1.gene[i],parent2.gene[i])
}
twoPointCrossover(parent1,parent2) {
cutPoint1 = RandomInt
cutPoint2 = RandomInt
IF (cutPoint1 > cutPoint2) {
swap(cutPoint1,cutPoint2)
}
FOR (i = 0->cutPoint1)
swap(parent1.gene[i],parent2.gene[i])
FOR (i = cutPoint2->GeneCount)
swap(parent1.gene[i],parent2.gene[i])
}
uniformCrossover(parent1,parent2) {
FOR (i = 0->GeneCount, STEP 2)
swap(parent1.gene[i],parent2.gene[i])
�
����������������
mutate(population) {
// how many mutations shall be done
//HowManyMutation = population*mutationProbability
FOR (i = 0->HowManyMutation())
applyMutation(population[RandomChrFromPopulation])
}
applyMutation(Chromosome chr) {
���
SWITCH (GAParameters.mutationType) {
CASE ChangeXwithY: swapXY(chr)
CASE MoveRandom: changeRandomGeneWithRandomMove(chr)
DEFAULT: changeRandomGeneWithRandomCoords(chr)
}
}
changeRandomGeneWithRandomCoords(Chromosome chr) {
randomCoordinates = RandomCoordinates
//swapping random gene with random generated coords
randomGene = chr.RandomGene
IF (newFitness > oldFitness) {
chr.setGene(randomGene, randomCoordinates);
}
}
changeRandomGeneWithRandomMove(Chromosome chr) {
randomXMove = RandomInt(sensorRadius)
randomYMove = RandomInt(sensorRadius)
IF (newFitness > oldFitness) {
chr.setGene(randomGene, int[] { coords[0] + randomXmove,
coords[1] + randomYmove })
}
}
swapXY(Chromosome chr) {
coords = chr.RandomGene
//swapping x,y
newCoords = (coords[1],coords[0])
IF (newFitness > oldFitness) {
chr.setGene(newCoords);
}
�
�������������������������
runGA(){
CellAnalysisTool.calculateBestLocations()
initBest()
initPopulation()
WHILE(genNumber<genLimit){
loadBests()
Crossover.crossover()
Mutation.mutation()
saveBests()
genNumber++
}
return best
}
private void initBest() {
// hucre analizi sonuclarindan yararlanarak
// iyi bir dizilim olusturacagiz
chr = new Chromosome()
FOR (i = 0 -> chr.getGeneCount()) {
���
cells = CellAnalysisTool.getCurrentCells()
chr.setGene(i,CellAnalysisTool.getNextBest().coords)
for (Cell c : cells) {
CellAnalysisToolFactory.instance().removeCell(c);
}
}
chr.setGenes(ConnectSensorsOptimization.connectDisjointComp
onents(chr.getGenes()));
chr.setFitness(Fitness.calculateFitness(chr));
saveBestAsElites()
}
initPopulation(){
population = Chromosome[populationSize]
for(i=0->populationSize){
population[i] = new Chromosome(RandomGenes)
ConnectSensorsOptimization.connectDisjointComponents(popula
tion[i])
}
return population
}
saveBests() {
sort(population)
i = 0
k = 0
WHILE (i < bests.length) {
geciciEnIyi = population[population.length - 1 - k];
IF (bests[i].getFitness() <= geciciEnIyi.getFitness()) {
geciciBest = geciciEnIyi.clone();
fitness = Fitness.calculateFitness(geciciBest);
IF (fitness >= geciciEnIyi.getFitness())
bests[i] = geciciBest.clone()
ELSE
bests[i] = geciciEnIyi.clone()
k++
}
i++
}
sort(bests)
}
loadBests() {
i = bests.length - 1;
k = 0;
WHILE (i > -1) {
IF (population[k].getFitness() < bests[i].getFitness()) {
population[k] = bests[i].clone()
i-k++
} ELSE {
return;
}
}
�
���
����������������
calculateFitness(chr) {
fitness = 0
Reset Cell and Block Counts
enKotu = -1
enDusuk = Integer.MAX_VALUE
for (i =0->GeneCount) {
gene = chr.getGene(i)
totalImportance = calculateSensorImportance(gene)
// check if sensor covers zero importance
if (totalImportance == 0) {
// move sensor to a better location
ci = CellAnalysisTool.getNextBest()
chr.setGene(i, ci.coords.clone())
importance = calculateSensorImportance(gene)
}
if (importance < enDusuk) {
enDusuk = importance;
enKotu = i;
}
fitness += totalImportance
}
//en kotuyu tasiyalim
if (enKotu > -1) {
ci = CellAnalysisToolFactory.instance().getNextBest();
si = chr.getImportance(enKotu);
IF (ci.totalImportance > si) {
chr.setGene(enKotu, ci.coords);
chr.setImportance(enKotu, ci.totalImportance);
fitness = fitness - si + ci.totalImportance;
}
}
connectedComponentCount =
ConnectSensorsOptimization.countConnectedComponents(chr.getGenes(
))
if (connectedComponentCount > 1)
fitness = fitness / connectedComponentCount
if (Parameters.kCovered != 0 && !isKCovered(chr.getGenes()))
return 0
return fitness
}
calculateSensorImportance(sensors) {
totalImportance = 0
for (Cell c : ProblemInfo.Cells) {
if (contains(sensor,cell)) {
// Only if this cell is not already added to fitness
if (c.howManyTimesCoveraged == 0)
totalImportance += c.getImportance()
c.howManyTimesCoveraged += 1
CellAnalysisTool.removeCell(c)
}
}
return totalImportance
}
���
contains(sensor, cell) {
dx = sensor.x - cell.x
dy = sensor.y - cell.y
return (dx * dx + dy * dy) <= Parameters.sensorRadius2
}
���
�� � ����� ��������
����������������
���
����������������

Benzer belgeler

Ege University, Department of Computer Engineering 35100

Ege University, Department of Computer Engineering 35100 2003-2007 GRUNDIG (Beko Electronics) R&D, İzmir, Turkey Software Engineer

Detaylı