Page 1
1
��������������� ���������������
������������ �������
Project: Minor ThesisAuthor: Jason Brownlee
���������������������������������������������������
����������������������������
��������� ��� ������������������
������������!��������
� ����������������"�������� #���������$����������������������� ���%������������������� ��������
� "���������������������������#��� ���$����������
� !������������������� &��������#����� ���� �������������$�����
#���� �$'
� ��������������������������(�)�������*�����������������������'
� &������������ ������ ���������������������������������������������'
��������� ��������������
��������������� ��
�������������������
+�������������������������������
,���������������
�����������������
���������������
- ����������������
�����������(�� ������
�����������������������
�������������
+�������������������
������������
�������������������
����������(�- ������
.��
��
/���
-�������0 ������� �����
1
2
3
��������������� ���������������
4��������5
� ����� 0 ��������������������������������������������������������������� /������������������������������������
� �������� 0 �������������������������������
� ������ % ���������������
� #���������������� �������������������$� /��������0 ��������������������������
� /�������+�������0 �������������������
� ������������0 ���������!������6����������
� #��������������������� ����������$
-�������0 ���� �����
1
2
3
Page 2
2
,����������)�������7������������%
�������������
� ,��������������������
���������������������
� ,�������������������������
0 0.2 0.4 0.6 0.8 1P henotype Value
0
0.2
0.4
0.6
0.8
1
Fitn
ess
0 0.2 0.4 0.6 0.8 1Phenotype Value
0
0.2
0.4
0.6
0.8
1
Fitn
ess
)1 )2 )3 )8
)9
��������������������,����
������������������
��������� �������������������
��!������"����������
)�����������������������������
����%:��������������
+��������������
���������,�����
�������������������,�����
/�����)������������������������������
"�����+����������4���������������5
+��*�:�����)�����������������
�������������)�����������������
Yes
No
Stop Condition
Stop
Initialise population and Evaluate
Select Reproductive Set
Recombine, Mutate, Evaluate
Perform Replacement Operations/���
&��� ����������������������'
� ���������������������������������������
� "��������������������������������������������
� ;�������������������������������������<����
� )�������*�������������������� ������������������������������
� ���������� ���������������������������������
� &������������ ���������������������������
��������'
� +�������������������������=�
� #���������� ����� ����������� $
������������=����������������
� -������������������������������
� #���������� ����� ����������� $
� ����������������������������������������
� ���������)�������
� -����������������������������>���������������
� -���������������������
� +��*�������������������������
� ������������������������������������������
� ���������������������������������
�����������������7���� ������
� �����������������4����������������5
� �������������4?@AB5������������������%����
��������
� +������������4�������������5
� �������������4C@B5�������������%�������������
� /�����������������4�����������,�����5
� ����������������������������������� ����
� +�������������������4������+����������5
� ���������������<����������������������
���������������������������������������������
������������,������:�� ����
F2 Total Similarty Match Types
0
10
20
30
40
50
60
70
80
1 51 101 151 201 251 301 351 401 451
Generation
Nu
mb
er o
f M
atc
hes
Parent Matches Sibling Matches Other Matches
Page 3
3
������������+����������:�� ����
F2 Replacement Types
0
5
10
15
20
25
30
1 51 101 151 201 251 301 351 401 451
Generation
Nu
mb
er o
f R
epla
cem
ents
Parent Replacements Sibling Replacements Other Replacements
��������������������������������
� ����������������� &������������������������%��������
���������%������������������������4�������5'
� /�������������������������� &������������������������������������
����������D����������������'
� +������������������� &������������������������������
���������������������'
�����������������7���� ������
� ����%�����������������%�����������
� )�����������������������������������������
����������������������%������������
� ��������������������������D��
� �����������������>�������������������
��������������
� "������������������������������'
� -�����������������������������������������
�����������������������������D�������
/����������������=�-�������������������������������������D�
F1 Population Distribution
17
17.5
18
18.5
19
19.5
20
20.5
21
21.5
1 51 101 151 201 251 301 351 401 451
Ge neration
Su
bp
op
ula
tio
n S
ize
Peak1
Peak2
Peak3
Peak4
Peak5
/����������������=-����������������������/��������������D�
F1 Population Distribution
18.5
19
19.5
20
20.5
21
1 51 101 151 201 251 301 351 401 451
Generation
Su
bp
op
ula
tio
n S
ize
Peak1
Peak2
Peak3
Peak4
Peak5
�����������,����)�������
� ����������������
� :���������������������%��������������� ��������������������������%������������������������
� �����������,�����
� ���������������������� ��������������0����E�����������(�����������������
� ����������������%���=���������������%��D��������������������������������
� +����������
� ��������������������<�������������������������%������������������
Page 4
4
)������+�����
� �������������������������������������������������
� �������������������������������������������� ����
� )����������������������������������������
� ������������*���������������������������������� ������������������������������������������
� "� ���������������������������������������������������������
� �������������������������������
� ��������������������(�)�������������
� ,��������������������������������������������
� ,��������������������������������������������������
�*�������������
� ,���� �������������������F��������
� �������������*���� ��������������������
������
� ������������������
� ,���������������������������������������
!��������
� !��������'