Post on 23-Jan-2023
transcript
����������� ������������������
������������ �������������
����������������
��
����������������������� �!�"�#"��"��$%�&'���()))*�$�+��,��������
-.����/�����������/�������01+����,���/���/����2�34&&5)&/'6766&)(������34&&5)&'6766&(�/�
��#�� �"�,8��+� �9�"����$�:� ��"����6()67� �9�"�����������
;������/.��1!�� ���9�"/+��
��������� �.� <������<�� +��� �.����� �""�9���,� "�.�� +��� ���!����
�,<���"� �"���,�+������ ��!9.�,��+����<�,.� ��!,�����+�,��++��/��.�"�=�=��
��,��!�"����!�,��=�����.����� �""�9���,����/�>�� ��,����,��,.�!"!�����;�,� � �+� ������?��9� ,.� ��,�+����� ,.� ���� ��,9��,"� ���,.��
�@!����,�,��������?�,.�,���"�,������",�+���� ��+�@!��8�=����,�����,.��
��/� A ���� .!��",��� "��!,���� �==����."� ��� ��"�� =��=�"/� B�=����,���
�"!�,"���������,�� ��� =�"�,�,�����=���,.��!�,��=�������� ���,.�
+��� ����� ��� ,�� �""""� ,.� ++�,� �""� �+� ,.� =��=�"� "��!,����
��9���,.�"/�
���������!�,��=�����.������""�9���,���=,���?�,�����9�,���"���.��,��!�
"���./�
������������
>�� ��CA���,<���� D(E�� ,.�9�9��=.����� ���� �"� =��,�,���� ��,�����"�� ��.����
"� ��8���"��9����"�",�,���/�����"!������!����,���"����!����9����,.������"��
",�,���"��@!��� �� ��,���� �!�����+�+�@!���"� =���9����,.� �=�,�,��++���
���/�>���,.��<��"����9.,�8��������"� ��� �""�9��+<���.����"�,.���.� ��8�
���� ��"/� �.� ������ �,<���� �=��,��"� �"=�"� �+� �� �8� ����,� �!���� �+�
+�@!���"� ,�� �� �� ���� ,.� �,<���� ���/� ���� ,.�"� ��"���� +�@!���"� �!"��9� �"�
���"=�"���� ,�� �����"� ,.� �,<���� ��=���,8/� �.����� �""�9���,� ���"�","� ���
�""�9���9�,.�� �������+�@!��8�"=�,�!��,��,.�",�,���"��+�,.��,<�����������,��
"�,�"+8�,.������"����,��������?�,.���,�+���/�>�,�+�����"���!"��8�,.�
=�"����+�� ���==��9����"��,<�����"�<.��" ����"�9���"��+�9���@!���,8����
��� /�
�.�@!���,8��+�����!����,���"� ������!�����,<���"� =�"����"�8����.�<�,.�
� �������+�@!��8�"=�,�!���"�����9/�$��!"��+��,"���=���,�,����"��=����,8��
+����.������""�9���,�3���5��"����9�8�!"����,��8F"�CA���������,<���"/�>��
,.�"���"����"!�",��+���������+�@!���"��"�+���,� �8�������,�,����.���"�",�,���/�
��< ���,.����������� ���,��+������"�,.�,��,��"���,���=,� �,��,��++��� ����,���/�
>��+��,��!"!���8�+�@!��8�=�������"�����9��"���"�������� ��"�?��9��+�,��++����,��
D�ED�ED�*E� ���!�!"��.����"� �����9.,�8��������� �����,���""�9��,��.� ��8�
���� ��"/� ��� � ����� ,.�"� .�����=�� ���8� ��,���,� � ",��,9�"� .� � ���
��=,��"�8�������.������""�9���,�D�ED&E��.8�����.������""�9���,�D�7E����
�.����������<��9� D��E/�#"!���8�,.�"�,�.��@!"�=�+�������8� ���.� 8�,��++������
�@!�����,������"�9�����9����"�,���"!���.�������;!",��,�D'E/�
�.�"� =�=�� =�"�,"� �� �.����� �""�9���,� ���� ��,� ���� +��� �!�,��=����
�.����� ""�9���,�D��E��<.��.��""����,"�"��=����,8������=,�����,8/�>��,.�"���"��
,.�+�@!��8�=������9� =������ ���"�","� ��� +����9� ���������� � ������� �����
+����<��9�,.�,��++��� ��!,����+������!�����+�,���=���"/�B��.�+�@!��8�=�����"�
����� � ,�� +�,� ,.� ,��++��� "�,!�,���� �,� ,.� =���� ��� <.��.� �,� �"� �=��,�����/� �<��
��"��"�����,.�=�������������=����,/����",�������,����,��,.����""��������,����
����9�<�,.���,�+�����,.�,���"�,������",���!"��8�+�@!��8�=�����.��9��!",���
������?/� A����� ,.� �!�,��=���� �.����,�� �+� ,.� =������ �����""� �,"�
�������,������ ���=���,8/� ��� ��=� <�,.� ,.�"� ���=���,8�� <� =��=�"� " ����
�=,���?�,����,�.��@!"� ��"���� ��9�,���,��!�"���.� ��9���,.�� ���<����=���
,.���=�+������"��9���",�,.�����"�.�����,��"��+���",�,��++��/�
�.�=�=���"���9���?��"�+����<"/�>����,�"�,����<�+������8�"�����,.�����
�������<�9� ���",��+�+���,���"�!"����,.���������+�,.�=�=�/�A�,����&�
"����"� ��� ,���"�,.� ��"���9�,���,��!�"���.� ��9���,.��!"�,��"�� �,.�����
=�����/�A�,����6�=�"�,"�.�<�9�,���,��!�"���.���9���,.���"����=,�,������
���/�A�,����7��"����,�,��,.��=����,���,","��������!,��������,���""""�
,.��������/�
������������� ������������������������
>�� +��� �.����� �""�9���,�� �� "��9�� +�@!��8� =���� �"� �!��,� ��� ���� ,�� ��
=�����,�8��=��,������ ���+�,.�,��++��� �� "����,��/��.��8�<����"�,.��,.�
���!",�""��+�,.�+�@!��8�=����� ��,��/����,.�,��������"�!"�����99�9�,����
�+�,��++��� �,��� +��� ���=�� ,��++��� �,� "���� �!"8� .�!��,�� ��!�,� ,.� @!���,8� �+�
+�@!��8�=���"�D�)E/�
>��,.���"��+��!�,��=�����.������""�9���,��<��""!��,.�,�,��++��� ��!,����
+����<"����8�������"�.�/� ������9�,��,.�"���"����� �������8����"�� ��
��,��=���"��+�@!���!��,����3.�!�"���8"///5/�G ��""!����"��,.�,�,.�,��++��������"�
���<�� ��� �8�����+��� ��.� =���/� �.� ��;�,� � �"� ,.�� ,��+��� �� "@!��� �+�
+�@!��8� =���"/� B��.� +�@!��8� =���� �"� �!��,� <�,.� ,.� ��;�,� � ,�� ������?� ,.�
��,�+��������� �,�,.� �""����,� =���/�>�� ��,�����,.�+�@!��8�=�����!",�
�,� ���,.�� �@!����,� ,�� ������?� ,���"�,���� ��","� �,<�� +�@!��8� =���"/�
����"�,������",���"!�"�,.��@!���++��,�������9���!"��8�,.�+�@!��8�=����
�.��9"/� A ���� �"=�,"� ���� �� ,���� ��,�� ����!�,� ,�� ��"!�� ,.� ,���"�,���� ��",�
�,<�� ,<�� +�@!��8� =���"2� 3�5� ������?��9� ,.� �!���� �+� �.��9� +�@!���"�
�,<��,<��+�@!��8�=���"H�3�5�������?��9�,.��!�����+�",�,���"��++�,��8�,.�
�.��9"����3�5�������?��9�,.�,��++��������++�,��8�,.��.��9"/�>��,.�"�<�����,.�
�!�����+��.��9�+�@!��8��"�,�����"�,.�,���"�,�������,����/�
���� �����!�������
G� ��,��!��.��,.���"�����,�,���"����+���,���"��<.��.�<������!"� ���,.�
���,��!�,�����+�,.�=�=�2�
− �2��.��!�����+�",�,���"/�− -���������02��.�",��+�",�,���"����=�"��9�,.��,<���/�− ���I��∈D�//�E2��.��!�����+�+�@!���"��@!����8�,.�",�,������/�− �2��.��!�����+�� �������+�@!���"/�− �2��.��!�����+�",!��,���=���"/�− ���2��.�=�������<.��.�,.�,��++����������,.�",�,����������."��,"�"����9��,",� ��!/�
>�,�+���� ���9� �,<�� ",�,���"� =�"� ��� " ���� +��,��"� "!�.� �"� ��,��
�.����� "=���,���� �,<�� !"� +�@!���"�� "�9���� =�<�"J � >,� �"� ��"�� ���9�8�
=���9����,��++�����,�"�,8����,."�",�,���"/��.���=��,��+�,��++��������,�+����
�"� ,<�+��/� "� ��,�+��� ",�,����� ,��++��� ���� "����"� ,.� !,���?�,���� ��,� �+�
+�@!���"����.�����=��,"����,.�@!��,�,8��+�9���,���,�+���/� "���,�+��
",�,�����,��++�����,�"�,8��+��,"�,.���=��,�����+�,.������� ���8�,.�",�,�������
���"@!�,�8�,.���,�",��+���,�+�����!�,�������,.�"����/��
:,�!"���,��82�
− ������2��.���,�+�������9��,<�������������!"��8���=�����+�+�@!���"��",�����8����.����"/�
− �
� �
�
� � �� 2� �.� ��,�+���� ���9� �,<�� ��� ��� ��� ��"!�� �������9� ,��
,��++����������",�,��������,�,.�=�����$��������",�,�����;��,�,.�=�����$;/��
− � �
�
� � �� 2� �.� ��,�+���� ���9� �,<�� ��� ��� ��� ��"!�� �������9� ,��
,��++���"�,!�,�����,�,.�=�����/�
− ""�9���,� ���∈D�//�E�����"=��"�,��,.��,.�K=�����,K�+�@!��8��""�9��,��,.�",�,������/�
− ""�9���,��
�
� � ∈D�//�E�����"=��"�,��,.��,.�+�@!��8��""�9��,��,.�",�,����
����,�,.�=�����/�
− � +�@!��8� =���� �"� �,.�� �� �,��� �+� K=�����,K� �""�9���,"�
L ��� �J ����� �J � �� ��
�J � � �� � M� � 3+��� �� 5� ��� �� �,��� �+� K,�=����8K�
�""�9���,"��L���
� �J ��� ��
� �J ����
� �J ��� ��
� M�3+����� 5/�
− � "@!��� �"� �� �,��� �+� ,�=����8� +�@!��8� =���"�
� �
� � �
��� �� � ��� �� ��//� �//� �//� �//� �//�
� �
� � �
� � � � � � /�
����������"��������
>��,.�+����.�����"�.�����"��9��+�@!��8�=�����"����",�!�,����,.���"�"��+��
� �
�
� � �� � ��!"/� �.� ��;�,� � �+� ,.� �=,���?�,���� �"� ,�� +��� ,.� �,��� L ��� ��
J ����� �J � �� ��
��J � � �� � M�<.��.�������?"�,.�,�,�����,�+����=��,��8�,.�
+!��,�������/�
� �
��
�
� � �N N
�� � �� �
� �
� � � �
� �� �
�
� � �
� � � �
� � −= = = =
= � � �3�5�
G.��,.��!���"!�����,.�+���!�������"!�"�,.�,�,����+���,�+����� ��,.�
�,<�������!"� �8�!"�+�@!���"/� �.�+�@!��8� =����,.!"�<�����!,�<���� ��
=�����,�8��=��,�����/�
$8� �==�"�,����� ��� �!�,��=���� �.����� �""�9���,�� ,.� ��;�,� � �"� ,�� +��� ��
"@!����+�+�@!��8�=���"�����"=����9�,���
�
� � � ��!"��<.��.�������?"�,.�,<��
+!��,���"2�
� �
��
� �N N� �� � �� �
� �
� �
� � � �
� �� � �
�
� � � � � � �
� �Σ −= = = = =
=� � � �3�5�
�
�
� �
� �
�� � � �3 5
)�
3 5
�
��� �
� �
� � � �
� � �
� ��� ���� �����! ��� ��
� "��#���
� ��! −
+Σ
= =
=
= ≠
���
����
3#5�
�
�.� +!��,���� ��� �=�"�,"� ,.� "!�� �+� ��,�+���� ����� � �� ���� ,.� ,���
=���"�<.��"�,.�+!��,�������=��,"�,.�,���"�,������",��,<��+�@!��8�=���"�
���=�"��9�,.�"@!��/�
#�$�������%����&�����'�"�(��� ������������������
�.��!�,��=����+�@!��8��""�9���,�=������������"���"�����,�"�����+�,.�
+����.������""�9���,���@!����9�,.�9���,�����+���"@!����+�+�@!��8�=���"�
��",���+� ��"��9��+�@!��8�=���/� ����,.�"���"����<� "�����+��",�,.� ��9���,.��
"� ��9�,��9���,���"��9��+�@!��8�=���/��.�"���9���,.���"���"��!"����A�,����7�,��
���=��� ,.� +��� �.����� �""�9���,� ���� ��� ,.� �!�,��=���� +�@!��8�
�""�9���,����/�
���8���9���,.�"���"�����,�.!��",��"�.� ����=��=�"�+���,.�+����.�����
�""�9���,� =������ D6ED*ED��ED7E/� G � =�"�,� .�� �� .8���� 9�,��� ,��!� "���.�
��9���,.��,.�,� �"� "����� ��� ,���"� ��� D�)E/� �.�"� ��,���� �"�F,� ����,��",!8�,.�
=�+��������+�"!�.���9���,.���!,�,��"�,��".�<�,.��� �����+��� �"�.�����
.�<�,.��� ���9���,.�"����������=,�,��,.�"����/��
�.� �� � ��9���,.�� ",��,"� +���� �� =�=!��,���� �+� ��� �!��"� ����"=����9� ,��
+�@!��8�=���"/��.���9���,.�����"� �� �,.�+�@!��8�=���"��,��,� �8/� ,���.�
9���,�����,.���9���,.��"��,"�,<��+�@!��8�=���"�+����,.�=�=!��,��������==��"�
�� ���""� �� �=��,��� ,�� ,.�/� �.� ,<�� �<� 9���,� +�@!��8� =���"� ��� ,.��
��=�� �!"��9������!�A���.���"��!,�,���/�
#��� ��)��*�����
"����""� ���=��,����<���=,�,.�9�9��=.��������""� ��"��������D�)ED�&E/�
�.�=�����=���"�,.�"���2�<�������8��.��"����+����",�,����������<��!���,.�
",��+��,"���9.���"�$3��5����=�"��+���,�+���9�",�,���"����3�//� � �I )
% � �� �∃ > 5/��.�
=��,"� �+� ,.� +�@!��8� =���"� ����"=����9� ,�� $3��5∪-��0� ��� ,.�� ��.��9��,<��,.�,<��=���,"/��
C�9��=.������""� ������<"�,.����"� �,�����+�,.��!����9�����"�=�"�,����,.�
=���,� �.����"��"/� �.�"� �"� ��� �8� "<�==��9� ��+����,���� ���,� ,�� ,.� ������
�"��!,�����+���,�+�����,<��",�,���"/��.�"��=��,����"�9�����?���,��,���!�,��
=�����""�9���,�3"�O6/�/&5/�
#���%����&����� �������������
+,�����""� ���,.�,<���<�+�@!��8�=���"������=�� ��8���,��!�"���.���"�
�!,�,���/��.� ��� �"�,�� �==�8� ���8����+�������"���.�,��,.��<�+�@!��8� =���"/�
���������,�8��<��""����,�,����.��""�9���,� �����+�,.���� �!������ ��!������
&���� ��� ����� ��"!���9� ,.� ���,���!,���� �+� ,.�,� �""�9���,� ,�� ,.� �����
��,�+���/�B@!�,����6�9� "�,.�+!��,����"� ��9�,������!��,�,.� ����,����"�����+�
,.� �""�9���,� ���/� ,� ��.� �8��� �+� ,.� ������ "���.� �=��,���� ��� �""�9���,� �"�
�.�"�� ��� ,.� ��"�"� �+� ,.� ����,���� "���"� ��� �,"� ��!� �"� �.��9/� �.� �<�
+�@!��8� ��!�����"=��"�,��,.��",����<.��.��"���,�,��!/� +,��,.��.��9��,.�
�<����,.���� ��!�������"���,��!�+���,.�"��""�9���,/��
� �
�
� � �N N
� �
�
� � � �
��
�
� � � �
� �
��'%( � −= =
=�� �3+5�
�
P�,���,.�,�"!�.���,��!�����9��,����,���!,"�,��,<���++��,����"/��.����,�
3��� ��� ���5� � ��"�,.���!������+� �"�,�"��!,���"��<.��"�,.� ���,� 3��� ��� �#5�
=� �,"�,.����������� �!��"�+�������=�����9�,.�"���"���.�����"����,.�
,��!���",��"�".����8�����=�=!��,������� �!��"/�
+,�� �!,�,���� ,.� �<� +�@!��8� =���� ��� ��"�,� ��� ,.� =�=!��,���� ���
�=�����,��+����,.����/��.��=����+�@!��8�=�����"��.�"�����,.���"�"��+��,"�
+�,�""/�����=���"�8����� �!��"��+����+�,�""�.� ������.����,�����=���/�
�.� ��9���,.�"� ���<� "����� ,.� ����� =���!�� �+� ,.� 9�,��� ,��!� "���.�
��9���,.���"�<����"�,.�,��!���"��!,�,����=���!�/�
TabuSearchOperator(Frequency plan fp) Begin Best_fp:=fp; CalculateScores(fp); for iter:=1 to TSML {Tabu Search based mutation length} (i,k):=SelectAssignment(fp);{on the basis of violation scores} f_old:= fp[i,k]; f_new := SelectBestFrequency(fp, i, k); {which is not tabu} AddToTabuList(i,k,f_old); AddToTabuList(i,k,f_new); fp[i,k]:= f_new;
UpdateScores(fp); If BetterThan(fp,Best_fp) then Best_fp=fp; End if End for End.
�
Genetic Tabu Search Begin P:=RandomInitPopulation(Pop_size); For g:=1 to NbGenerations (p1,p2):=SelectParents(P) with a Pc probability do (f1,f2):=Crossover(p1,p2) otherwise f1:=p1; f2:=p2; f1:=TabuSearchOperator(f1); f2:=TabuSearchOperator(f2); (v1,v2):=SelectVictims(P); ReplaceBy(v1,f1); ReplaceBy(v2,f2); End for End.
+�$�������%����&�����'������������ ������������������
����,.�=!�=�"��+�+����9��!�,��=�����.������""�9���,��<�.� �"�9�����
�=����,��++��,��=,���?�,����,�.��@!"/�B��.�,�.��@!�=�"�,"���=��,��!����
������ ,�����=,� �� � ��9���,.�"� 3��� �!����"� ,.� C�,��� ���!�A���.5� +���,.�
�"��!,�����+�,.��� �=�����/��."�,�.��@!"���������!9.�8����""�+����,��,<��
���"""2����,��=,���?�,����������=�"��=,���?�,���/���
+���,�����*�����-�����
�.��!�,��=�����.����,���+�,.�=�����������""��,"��������,���������=���,8/�
>�����,��=,���?�,�����,.�=�������"����"�������,"�,�,���,8�<�,.�!,��",���,�������
"���.�"=��/�>���,.��<��"��"���.�"=���<��������"=���,������,.�"@!��"��+�,.�
+���2�
� �
� � �
��� �� � ��� �� ��//� �//� �//� �//� �//�
� �
� � �
� � � � � � �
�.��=,���?�,������9���,.��9���,"�,.��++��,�+�@!��8�=���"����=�"��9�,.�
�=,�����"@!�����������=,��9�<�8/�>,��"�,.����""��8�,�����=,�"���.��=��,��"�
�+�,.���"�����9���,.�/��
+�����*�.����)��"�������
��� �""""� ,.� +�,�""� �+� �� "@!���� ,<�� ���,���� ��� ���"��2� ,.� ,�,��� �+�
��,�+���������� ��,��� =���"� �Σ � ���,.�,�,����+�,���"�,������",� �Σ /��.�
@!���,8��+� ��.�+�@!��8� =���� ���,.�"@!��� �"�����!��,��9����9�,��,.��,.��
=���"/��.�+�����.���"���������=��,��+�,.�"@!�����8����,���,.���.��9"����
,.��,���"@!��/�
�.���,�+�������,���"�,�������,����3O�/�5�����99�9�,���,����"��9����;�,� �
+!��,���/� �,.�".��� ��!�����"�+����"�,.���������,����,��!�����+��.��9"�
���,.�"@!��/�B����9�,.�"�,.�".���,.�"@!���@!���,8� �"� =����?�<�,.� ��
�8�.�9.� ��!��/��.���;�,� �+!��,����,��"�,.��,.�+����<��9�+���2�
3 5� � � ��! � �Σ Σ Σ= + × > �<.������"��� �8�.�9.� ��!� 3/5�
+����������������������
C���,�����+�,.� ���,����=�=!��,����=�"""�,.��!9.���=���=,���?�,����=.�"/� ����
��.� "@!��� �+� ,.� ���,���� =�=!��,����� <� �.��"� �,��,� �8� ��� =���� �/� ��
�=,���?�,����=.�"��"���!��.�,��9���,���+�@!��8�=����� ���<�����=,�,��,.�,�
=����<�,.�,.���;�,� �+!��,����9� �����@!�,�����/��.��,.�+�@!��8�=���� ���"�
+���!���9�����=���"�+�����9���"@!���L ��//� �M�<.��.��"���"�,����,.����,����
=�=!��,���/��.�"�=���""��"���,��,�+���,.��,.����� �!��"��+�,.����,����=�=!��,���/�
[ ]� �
��
� �N N
�� � �� �
I �//� �
� � � �
� �� �
�
� � �
� � � �
� � � �−= = = =
= ∈� � �305�
+���#� ��)��*��������"����9�,.�++�,� �""��+�,.�9�9��=.��������""� ������!�,��=���� �"����
�+� ,.�"� �=��,��� ".�!�� �� ��,�",��9/� �.� ��;�,� � �"� ,�� ����<� ��,.� "=�,���� ���
,�=��������+�9!��,������.��9� �,<��"@!��"/�>���,.��<��"��,.�+�@!��8�
=���� ��!,���������=��,��+�,.��,<�����"�9��+,���,�����,.��"@!��/����,.�,������
�+����",�,�����"�������8�"��,����,.�",��+��,"���9.���"��"��!��,/��.��,.�
����"=����9� =��,"� ��� ,.� ,<�� =���,� "@!��"� ��� ��.��9/� �.� ���""� ��
<�����9��"�"�.��,�?����,.�+����<��9�+�9!�/��
�
�
�
�
�
�
�
�
�
�
�
�
�
�
"����������""� ���=��,���+����!�,��=�����.������""�9���,�
!���1�
%���"�
�
>�,�+���9�",�,���"�
�+����",�,����
��������
�
��������
�*''�������� *''��������
>�,�+���9�",�,���"�
��@!��8�=����A@!���
+���+���������*������<�� �����,"��+�,.�=� ��!"�,��!�"���.���"��!,�,�����=��,��������=���,/�
�.�+��",� �����,�3��5��.��9"�,.� ��!��+���"��9���""�9���,��
�
� � /�����",����=������
�"� ������8� �.�"�� ��� ,.� ����,���� "���� �+� ��.� �""�9���,� �+� ,.� ���"���
=�����"�����!��,�!"��9�,.�+���!���*/��.������""�9���,��
�
� � � �"�"��,�<�,.���
=��������,8�=��=��,������,���,"� ����,����"�������,.��",���,�,��!� ��!��"��,,���!,�
,���,/�
��
�� �N N
� � �
�
� �� �� �
�� �
�
� �� �
� � �
��'%( �−
= = =
=��� �325�
�
�.� "���� �����,� 3��5� �","� ,�� ,.� "��� ��!� ���� ,.� �""�9���,"��
�
� � �
3�∈D�//�E5/��.�<�����9�"�.���"�,.�"����"�����!,�,����3��5���=,�,.�,�,.��<� ��!��"��,,���!,�,�������""�9���,"��+�,.�"���=�"�,�����"�
�
�
� � /��."�,<�� �����,"�
���!"� ��� �� ���=,��9�<�8� <�,.� =��������,�"�)���� ��)��/� �.� ��9���,.�� ���<�
=��,"�,.����!�A���.���"��!,�,�����+����,��=,���?�,���/��.������=���!���"�
,.�"����"����+����""�9���,���=,�,.�,�����=!��,���� �!��"����"@!��"/�
TabuSearchOperator(Sequence seq) Begin Best_seq:=seq; p=Random(np); CalculateScores(Seq[period]); {seq(period) corresponds to the frequency plan of the period p} for iter:=1 to TSML {Tabu Search based mutation length} (i,k):=SelectAssignment(fp);{on the basis of violation scores} f_old:= seq[p,i,k]; f_new := SelectBestFrequency(seq,p, i, k); {which is not tabu} with a Pm1 probability, do AddToTabuList(p,i,k,f_old); AddToTabuList(p,i,k,f_new); seq[p,i,k]:= f_new; else do AddToTabuList(p,i,k,f_old); AddToTabuList(TOUT,i,k,f_new); for each per=1..np do seq[per,i,k]:= f_new; end with UpdateScores(seq); If BetterThan(seq,Best_fp) then Best_seq=seq; End if End for End.
+���,��������*�����-�����
>�� ���=�"� �,.�"�� ,.� ���,���� =������ �"� ���=�"� ��,�� " ���� "!��
=�����"� �+� ��<�� ���=���,8�� ����9� ,�� �!�� "���.� "=��/� Q�� ��.� "!��
=�����������=,���?�,����=.�"��"���!��.�,��9���,���=��,��+�,.�+�����"@!����+�
+�@!��8�=���"/�B��.��=,���?�,����=.�"�.���"���� �!��"��+�+�@!��8�=����,8=/�
�.�����=�"���9���,.�"���� ��=���,/��,���"��+�,.��� ��=���,�,�������
9� ��.�����</�
+�����&������������*�����-������.��=,�����"@!����+�+�@!��8�=���"��"��!��,������� �,��,� ������/� ,���.�
�,��,��������=�����"����"����������9�,���,"��.������9��������/� �+�@!��8�
=�����"�,.��9���,�3�8��=,���?�,���5�,��+�,�,.�,��++���"�,!�,�����,�,.�"�=�������,��
������?�,���"�,������",�+����=� ��!"�+�@!��8�=���/��.�+�����"��!,��������"=��"�
,.��,��,.�",��+�,.�"�+�@!��8�=���"/�P�,�,.�,�,.�=��,��+�,.��=,�����"@!���
����8��!��,����F,�����;!",� ���+!�,.���,��,���"/�G �9� �.��+,��,.��++��,�
",="�+����<��8�,.��,.�/��.� ��!��� "�9��,"�,.���������,����,��.��9�
,.�".����,<��,<�����"�!,� �+�@!��8�=���"� ���,.�"@!��/��.�"�,.�".���
"� "�,���99�9�,�,.�,<��=��,����+!��,���"��=�3@!�,�����5�����=�3"��������,.�
��9���,.�5/��
����,.� ��!"��
�� � ��<.��.�������?2�
�� �
������.�=�����∈D�//�E�����,.� ��!"�
�
�
� � ��<.��.�������?2�
�
� �
�
3 MA5��<.�� 3 5���
� �
� � � � � � �
� �
� � ��! � � ��! −
=
+ × = ≠�� �
�.� +����� "��!,���� <���� ����"=��� ,�� ,.� "@!���
� �
� � �
��� �� � ��� �� ��//� �//� �//� �//� �//�
� �
� � �
� � � � � � /�
+�����&�3��������*�����-������.�����"�,��!"�,.����!",�+�@!��8�=����9���,��8�+����.������""�9���,�
�,.�� �"� ��",��,��9� =���,�+���"���./�����=���"�8�� ��� ���,�����=,���?�,���� =.�"�
!"��9�,.�+!��,������$��"�=�+����=��!���9������!",�+�@!��8�=���/��.��++��,�
+�@!��8�=���"����=�"��9�,.�"@!���������",�!�,��,��,� �8�����.������9�����
���� �+� =���"� ���,�8� �"� ��� ",=��8�",=� �=,���?�,���/� �.� +��",� +�@!��8� =����
����"=����9�,��,.����,����=�����"�9���,�",��,��9�+����,.����!",�+�@!��8�=����
3<�,.� �"=�,� ,�� ,.� ,���"�,���� ��",� ���,����5/� � G � 9� � .��+,�� ,.� ,���"� �+�
"@!�,�����=,���?�,������9���,.�/�
����,.� ��!�)
�� � ��<.��.�������?���$�
������.�=�����∈D�//�E�
����,.� ��!"��
�
� � ��<.��.�������?2� 3 5
� �� � ��! � �+ × > �
+���#���������4�&����������5�*�����-�����
�.� �,��,� � �"=�,��+�"@!�,�����=,���?�,�������"� �,�"��</����� �����,.�"�
����� ���,�� �� =������� �����,� �+� ,.�"� ,�.��@!� �"� =��=�"/� >�� ,.�"� ��"�� ,.�
+�@!��8�=���"��""����,�<�,.�,.��++��,�=���"�������",�!�,�",��,��9�+����,.�
���!",�=�������=������/�����=�����,.�"��++����<�9� �,.�<�����9�"�.���+�,.�"�
=��������=,���?�,�����,.�=���������9���,.�����9���=���,�!���%R��3%�������
R��,!������.��5�"8",�/�
����,.� ��!�)
�� � ��<.��.�������?���$�
������.�=�����∈D�//�E���������������������,.� ��!"�
�
�
� � ��<.��.�������?2�
)
� �
�
3 5��<.�� 3 5���
�
� � � � � � �
� �
� � ��! � � � ��! =
′ ′+ × > = ≠�� �
/�6(����������%�����
�.� ��;�,� � �+� ,.�"� "�,���� �"� ,<�+��/� Q�� ,.� ��� .���� <� ���=��� ,.�
=�+��������+�,.���=���,��!�,��=�����=,���?�,����,�.��@!"/�Q��,.��,.��
.����<����=���,.�@!���,8��+�"��!,���"�9���,��8�,.��!�,��=��������<�,.�
,.�"� =��!�� �8� ,.� �� � ���/� �"!�,"� �+� �!�,��=���� ��� +��� �.�����
�""�9���,� ������=���+����,<�� =���,"��+� �</��.�+��",� �"� ��"������;�,� �
+!��,���"�3����!��"���,��&5/��.�"������=,"��=��,��F"�=���,��+� �<�������=��"�
,.�"��!,���"��������9�,��,.���",�,��++��/�
/��� ������1��������
�","� ��������� �!,���� ��,.�+��,�,��!"�� ������� �,�/� �.�+��",� =������� $��&��
�=�"�,"���+��,�,��!"�=��������",����<�,.��&�",�,���"��&)�� �������+�@!���"����
�� =���"/� �.� "���� ��",����� ���&(�� ����"=��"�,�� �� ����<���� =�����/� �.�
�,<���� �"����=�"��+��&(�",�,���"�<�,.����+�@!���"����,��++����,�� !���9��&�
.�!�"�3=���"5/��.�,.�����",�����$����)���"����,.������<����=������<�,.���)�
",�,���"�������� �������+�@!���"/���*��+� �"����,�,��",!8�,.�=�+�������
�+�����+������9�"����,��++����,�/����++��� ��!,�����"�,.!"�",!��� �����<���
�8��8��8/�
/��� �������������������������� ������������������%�����3����
��!���!�,��=�����=,���?�,������9���,.�"��"������+����������=��/��.�"�
��9���,.�"�����"=��� ,�� ���,� �=,���?�,����� ",=� �8� ",=� �=,���?�,����� "@!�,����
�=,���?�,���� ��� =������� �=,���?�,���/� ����� �� 9� "� ,.� �"!�,"���,���� �8� ��.�
,�.��@!�+���,.�,<��=�����"�$��&�������&(/�G ��!����.���9���,.��7�,��"����
�8�=�����/�Q��8�,.��",�"��!,�����"��=��,�+�����.���9���,.�/��
�<����=���,�,���"��+�,.����,��=,���?�,����,�.��@!����=�"�,/��.�+��",�
!""����8�,.��!,�,�����=��,�����,��.�"����!""������"��!�,���!"�<�8�,.�,<��
�!,�,�����=��,��"���������/�������.�,�.��@!�<�9� �,.������,.���;�,� �
��� �,!���8� ,.� �!,�,���� �=��,��� !"/� Q�,���� "��!,���"� ��� ���=���
�������9�,����,�+����3��5����,���"�,����3��5���",��,���.�=�����"�<����"�,.���
"!��� ��,��/��
������������������������������ �������������������������������$8�+��,�,��!"��,���<������������,<����<.�"�,��++����,�������,�+������8����+�/�
��������!��"�3�5����3&5�<�������,.�++�,� �""��+�!"��9�,.�,<���!,�,����
�=��,��"� ��� ���=��,� � <�8/� $8� !"��9� ���8� ,.���� �=��,���� ,.� ,���"�,���� ��",�
���."�@!����8�,.�,.�".���������.���"��<"��<��,.���9���,.�� ��!,���/�
A,=��8�",=�,�.��@!�9� "�����"!�,"/��.�"��������=������8�,.���"����+���
9������ �"���/�>��+��,���,���.�=.�"��",=��8�",=���9���,.���=,���?"�,.�+�@!��8�
=���� �������9� ,�� ,.� ,��++��� "�,!�,���� �,� ,.� �""����,� =���� <�,.�!,� ,����9� ��,��
����!�,�,.�+!,!�� ��!,�����+�,��++��/��
��< ��� ,.� ����� ��"� �,���� �"� ,.�,� ���=�"� �==����."�� �=�"�,� ���
,���� ���8����!��"�365� ��� 375��9� �,.��",��"!�,"/�G ���,�����"��,.�,��"!�,"��+�
"@!�,�������=����������=�"��=,���?�,������� �8����"/��
�� 4�5� 4�5� 4#5� 4+5� 4/5�
P��� A,=��8�",=�
���=�"�
����,� ����,� A@!�,����
���=�"�
%�������
���=�"�
Q�;�,� � �=4��!3�=MA5��AS&)��7)�
��4��!3��MA�5��
AS�&)���))�
��4��!3��MA�5��
AS�&)���))�
�=4��!3�=MA5��AS&)��7)�
�=4��!3�F=MA5��AS&)��7)�
�!,�,���� � ��� ��4��� � �
��",� "�� �� "�� �� "�� �� "�� �� "�� ��
%)�
%��%��
%&�
%6�
%7�
��&6)�
7(*6)�7&7�7�
7�&7)�
���'��
�&6'6�
)�
�(�&)�
&)�
&)�
&)�
�''�'�
��7'*�7'*�7�
77�&7�
���67�
�7�'��
)�
�*��&�
&6�
�7�
���
7*��)�
7*6&��6*&�'�
6&6)��
7��&(�
7�'')�
)�
&'�&*�
�7�
���
�7�
7�7�(�
6(��&�6�'&*�
6)(���
6'�66�
7��7)�
)��
�7��)�
�*�
�7�
��
7�&���
6()���6�*7)�
6�)&&�
6'�'��
7�7'6�
)�
�*��&�
�(�
�'�
�)�
$��&�
%���� #/#2��� �+7� #20�8+� ��8� #�+�98� ��0� �9#�+/� �8#� �9�79�� �82�
*2))�
'2))�
(2))�
�)2))�
��2))�
��2))�
�&2))�
�62))�
�72))�
��2))�
�*2))�
�'2))�
�(2))�
�*�'(�
6*&*��
')&���
(((�)�
�)�'('�
�)&&�*�
'*6�'�
'')''�
(���(�
�)6*�7�
��6*�*�
�&'*6'�
��6�6��
)�
7)�
7)�
7)�
7)�
7)�
7)�
7)�
7)�
6(�
6'�
7)�
7)�
�')�6�
6'&�&�
'&'(��
�)&6*)�
�)()�'�
�)7(�&�
'(&76�
(�&�7�
(7�)��
�)�'���
��'&6��
�6&*77�
���)�7�
)�
7)�
7)�
7)�
7)�
7)�
7)�
7)�
7)�
7)�
7)�
7)�
7)�
��)���
67'&��
*7(�&�
'(*6(�
('(66�
(7)�&�
'�'&��
'&76(�
()��6�
((&���
��(666�
�&���*�
��7)�(�
)�
7)�
7)�
7)�
7)�
6(�
6(�
6'�
7)�
7)�
6'�
66�
6��
����&�
6&��'�
*&(���
'7*7)�
(6*�&�
(��)&�
***�7�
**()6�
'�(���
(�)�&�
��)'�6�
��'7(7�
��(����
)��
7)�
7)�
7)�
7)�
&'�
7)�
7)�
66�
6(�
67�
&&�
67�
��67'�
6�'*7�
*&*'6�
'7(���
(6*((�
(�&77�
**��&�
***'(�
'�')7�
(�('*�
��)����
��'()6�
��(66*�
)��
7)�
7)�
6'�
7)�
6��
7)�
7)�
6��
6*�
7)�
&)�
6��
���&(�
%���� ���0�/9� /72� ��+7#9+� 088� ��/9#92� /27� �87/0/#� //+� �87/#/8� //7�
%�����������=���"����,<��,.��++��,��!�,��=�����.������""�9���,�,�.��@!"�
/�#� ���������������"�(������������������&�������'�,�0#7�������
��� ���=��� +��� ��� �!�,��=���� �.����� �""�9���,�� <� .� � �!�� ,.� +���
�.����� �""�9���,� ��9���,.�� 3A�,���� &5�+� �,��"����,.����&(� =�����/�>��,.�
,���"������&��<����=���,.��",�"��!,����+�!���8�,.�����<�,.�,.��!�,��=����
"��!,����+�!���8�,.�=����������=�"��=,���?�,����3���!���7� ���,�����5/��.�"�
���=���"����"�������,.���"�"��+���;�,� �+!��,����3,�����5������",�,��++���3,����
&5/�>��,����&��<�9� �,.���",�,��++���3���B����95��,���.�=�����"�<����"�,.�,�,����+�
��",�,��++���+���,.�,<�����=���"��!,���"/�G �!"�+���,.�,��,.�@!���,8� ��!�,����+�
% ��B::��/� �"!�,"� ".�<� �� �!�,���� �+� ��",�,��++��� ���.��9�"��,��� 'T� �8�!"��9� ,.����� ���/� P�,��� ,.�,� ��� ,���� ��� ,���"�,���� ��",� +��� +��� "��!,���� �"�
!"!���8�?���"����,.���"���"��9��+�@!��8�=���/��
�
�
�
�
�
�
�
�
�
�
/�+� ������� �������� "�(��� ���� ����������� &������� '� :����������
%�''���,����4 ����8������5�
>��,���"�6����7��<����=���,<��"��!,���"�9���,�+���,.�$����)� ��",���/�
�.�+��",�"��!,�����"�9���,�!"��9�,.�������������,.�"����!"��9�,.�=�������
���=�"� ��9���,.�� +��� ,.� �!�,��=���� ���/� "� +��� !*-./� =������� <�
���=���,."�,<��"��!,���"� ���,��"��+���;�,� �+!��,����3,����65������",�,��++���
@!��,�,8� 3,����75/��.�+��",���"� �,���� �"�,.�,��!���9�,.�<����+�@!��8�=����
��=,�,���� �@!��"� ���� �.��9"/� ���� ��,.� A�,!��8� ��� A!��8�� ,.� �.��9�
,.�".����"����./��.�"��������=������8�,.�9��,��++�����,<��,.�,��++���
"�,!�,����!���9�,.�<������,.���������8"/��.�"���"� �,�����"!�,"����,����
6��<.��<���,���9��,�@!���,8���=�� ��,�!���9�,.�<���3,.�9�����"��+�'T�
�����/6T5����,.��������/�
�
�
�
������������������������������ �������������������������������B�9�����9�,����+���"�9���+�������������,<�����Q� PCB�"���,8�������9.,"��"� /�
������%�''��� "�(��� ����������� $����
*.�'.� 7)6� �/�)� �/6*� '/��T�
'.�(.� ����� 6/()� 6/**� �/�T�
(.��).� �*6�� (/7'� (/7*� )/�T�
�).���.� �)�7� �)/�7� ��/�*� �
��.���.� ���'� ��/&)� ��/�(� )/(T�
��.��&.� �)(�� ��/6�� ��/67� �
�&.��6.� �'��� (/'6� (/&(� 6/7T�
�6.��7.� �(66� �)/&)� (/*7� 7/&T�
�7.���.� �(*�� ��/�7� �)/&)� */�T�
��.��*.� ���)� ��/**� ��/�7� 6T�
�*.��'.� �6'�� �7/*7� �6/6)� '/7T�
�'.��(.� �*67� �(/)�� �*/'&� �/�T�
�(.��).� ��(�� ��/*�� �7/'�� 7/&T�
%���� �///8� �+/�79� �+8�+0� �
%�����#�����=���"����,<��+�������!�,��
=���� �.����� �""�9���,� ��� ,��"� �+� ��",�
,��++���+���,.����&(�=������
�
P��� ���� %�������
���=�"�
Q�;�,� � ��$� �=4��!3�F=M7)5�
��",� "�� �� "�� ��
���&(�
*2))�
'2))�(2))�
�)2))�
��2))�
��2))�
�&2))�
�62))��72))�
��2))�
�*2))�
�'2))�
�(2))�
�*(66�
6*)�7�*'(66�
(�&&'�
�)�&('�
(�&7��
'6*�&�
'�*���(6'�)�
�)6�&��
���)���
�&'��'�
��77)*�
)�
)�)�
)�
)�
)�
)�
)�)�
)�
)�
)�
)�
��67'�
6�'*7�*&*'6�
'7(���
(6*((�
(�&77�
**��&�
***'(�'�')7�
(�('*�
��)����
��'()6�
��(66*�
)��
7)�7)�
6'�
7)�
6��
7)�
7)�6��
6*�
7)�
&)�
6��
�
%���� ��97+02� 8� �87/#/8� //7�
%����� ��� ���=���"��� �,<�� +��� ���
�!�,��=�����.������""�9���,� ���,��"��+�
��;�,� �+!��,�����
"�(����������
�� �
������������������
�=4��!3�F=M7)5���8"�
�=� �=� �=� �=��!�������8��6�� &(��(� )� &'*)'� &��
�!����!"�8 �7�� 6)�*�� )� &(�6*� ���
�!���G �"�8 ���� 6)�6)� )� &('��� �7�
�!����.!�"�8 �*�� 667&*� )� 66���� �(�
�!�������8��'�� 6�(7'� )� 6�7)6� �6�
�!���A�,!��8��(�� &)76&� )� �''()� 7)�
�!���A!��8�&)�� �&���� )� ��&)�� 7)�
%�����+�����=���"����,<��+�������!�,��=�����.������""�9���,�+���$����)���",����
�
,���� %�''��� "�(��� ����������� $����
�!�������8��6� �'&� &/��� &/�)� )/77T�
�!����!"�8��7� �6�� &/�7� &/&7� 'T�
�!���G �"�8���� &6)� &/*�� &/*�� �T�
�!����.!�"�8��*� &�6� 6/�'� &/(*� *T�
�!�������8��'� &6)� 6/)*� &/('� �T�
�!���A�,!��8��(� &&'� �/��� �/66� 'T�
�!���A!��8�&)� &��� �/*�� �/7(� ��/6T�
%���� ��##� �#�9� ���0+� �
%�����/��:�",�,��++��������+���+�������!�,��=����"��!,����+���,.�$����)���",����
0� ��������
>��,.�"�=�=��<�.� �=��=�"����!�,��=�����.������""�9���,�3���5�����
+��� CA�� ������ �,<���"/� >�� ��,���� ,�� ,.� ���""����� ������?�,���� ��,�+����
���,������<� ��,��!�� ���,.���=,���?�,�������,����� ��"� ���,.�,���"�,������",�
+����,.�+�@!��8�=�����+���=����,��,.�=�����+����,.����/����=���<�,.�,.�
+��� �.����� �""�9���,� ����� ,.� =��=�"� ���� .�"� ,.� � ��,�9� �+� ���9�
+�����������=,� �,��,��++��� ��!,���/��
$�"����,.��� ������<�.� � ��=�" �����=,���?�,����,�.��@!"�,��
+��� �� "@!��� �+� +�@!��8� =���"� +��� �� 9� �� ,��� =���"/� �."� "��!,����
,�.��@!"� ��� ��=,� +���� �� .8���� C�,��� ���!� A���.� ��9���,.�� +��� +���
�.����� �""�9���,/�G � =��=�"�,<��<�8"��+�9���,��9� ��"��!,����+���,.��� �
���2����,��=,���?�,���� ���<.��.�,.��",�"@!����+�+�@!��8�=���"� �"�"�!9.,�
���,�8H�������=�"��=,���?�,�������<.��.�,.�<.���"��!,�����"��!��,��8�+����9�
+�@!��8�=���"�+�����.���� �!���=���"/�
A �����=����,"����,.������",����,��","�.� �����������!,/��."��,��
","�����!���,.�+���9�����3.�!���8�.�!�5�������9�"����3�8��8��85�,���",="/��
B�=����,��� �"!�,"� .� � �� ,�� ,.� +����<��9� ��"� �,���"/� ���",�� ���=����9� ,.�
�++��,��=,���?�,����,�.��@!"�+���,.������������,."��,��","�".�<"�,.�,�,.�
"@!�,���� ��� =������� ��=���,�,���� �+� ,.� ���=�"� �=,���?�,���� 9� �
+�@!��8� =���"� �+� �,,�� @!���,8� ��� ,��"� �+� ,.� ,<�� �=,���?�,�������,���� 39������
��,�+�������,���"�,������",��,<��+�@!��8�=���"5/�A�����<.�����=����9�
"��!,���"���,����!"��9�,.������������,.���������������"� "�,.�,�,.�
�!�,��=����������"�,��+�@!��8� =���"��+���<�� ��,�+���/��.��� �����",�
��=��,��,�8�� ,.���"� ,�� ,.� �!�,��=���� ����� ,.� ��",� ,��++��� �"� ��<�8"� �!���
���.��9� "��,��"� �� 9���� �+� ����!����,���"� !=� ,�� ��/6T/� �.�"� ��",� =���,� �"�
"=�����8���+������+��������=��,��U"��=��,������=���,��+� �</���
������8�� �,� !"� ��,���� ,<�� =�""���� ��=�� ��,"� +��� �!�,��=���� +�@!��8�
�""�9���,/� "�,��,.����� �,"�+���,.���=,���?�,������;�,� "���8���,���� ��,��
���"���,���� 3�"���,���� ���A�,���� �5/� "�,��"��!,����,�.��@!"�� ��� ��,�",��9�
��,���,� � ,�� ,.� =���,8���"� �99�9�,���� �==����.� !"� ��� ,.�"� ",!8� �"� �� ,�!�
�!�,�����,�����=,���?�,�����==����.�,.�,�<�!������,����8�<��,.��+��� ",�9�,���/�
;�'�������
�/ $������/� $����<�K���++��� �9�����9� �������",����,<������=���,8� ������!����������,<���"�
<�,.���.���9��!"�,��++����",���!,���K�%���/��+�>BBB�R�����((*��%�*')�*'6/��/ �/� �� �.���� �/� %�����"<����� � �/� B ��,,� KP!���� �,<������"� 8������ �.����� �""�9���,� +���
���!��������������!����,����"8",�"K�>BBB�����"��,�������R.��!������.����98��R���6&��PV����
�((6��%��*(��''/��&/ :/� �.��� A/� W�".���� �/� �!��,�� K � 8������ �.����� �""�9���,� ��9���,.�� +��� ���� ��� �,��
��,9��,���� �����������K�%���/��+�>BBB�R�����((���%���&���*/�
6/ �/����������/�����K �� ��!,�����8��==����.�+���+�@!��8��""�9���,�������!����������,<���"K�
>BBB�>�,���,���������+�������B ��!,�����8����=!,�,������((7��%�7&(�766/�
7/ �/� �!@!� �,���� �/� �!�?�� $/� �X��� K�.����� �""�9���,� +��� ���!���� ����� !"��9� "��!��,�
�������9K�>BBB�����"��,�������R.��!������.����98��R���6���PV�����((&��%��6���/�
�/ �/� C������� �/� /� A���9�� A/� �.���� �/� �/� :!�9/� K��,��++��� B�9�����9� +��� ������ %�"�����
����!����,���"� ��� >�#��� G���2� �.� P� ,�� ��,�.� %���,��� ��� �.��8K� >BBB� %�"�����
����!����,���"��R��������(('��%�&'�7'/�*/ ���/�������/�������%/�C�������K���!�"���.�+���+�@!��8��""�9���,� ���������������,<���"K�
��!������+��!��",��"�6���(('��%�6*���/�
'/ ��,?��� ��/� P�9.".��.� K�.����� �""�9���,� "�.�"� +��� ���!���� ������ ,�����!����,����"8",�"2� ����=�.�"� �A!� 8K�>BBB�%�"���������!����,���"���!���((���%��)�&�/�
(/ G /�:��K����������!����,���"�"�9��+!����,��"K�G ��8�A��"����������!����,���"2��((�/�
�)/ �/������ /� ��������� ���/� ���� K � 8������ ,��++������� +��� +�@!��8� �""�9���,K�%�������%������A�� ��9�+����P�,!��%%AP�R>>��:�,!��P�,"�������=!,��A������6&(���))���%�**(�*''/�
��/ A/���,"!���>/�G �,�������/��������K �=����,��+��9�,�����9���,.��+���+����.������""�9���,�=������<�,.����,����<�,.K�%�������%������A�� ��9�+����P�,!��%%AP�R>>��:�:�,!��P�,"�
������=!,��A������6&(���))���%�*'(�*((/�
��/ �/��!���8�� �/�%"�.�K �=,� �������"�!�������9��,�+���CA�IC%�A��,<���"K� ���",� ;���,�>B>I>BB�A8�=�"�!�����������!����,���"�A8",�"��"���.���*�P� ��))�/�
�&/ �/����!�� /���������KB ��!,�����8��,.�"����Q=��,��"�+�����@!��8� ""�9���,�%�����K�A=#=���!�������3�5���((*��%��*�&�/�
�6/ %/������9���A/�>�"���� /�����������/�����?���K�!�,��",�9��=,���?�,����+���������������,<����=������9K�%���/�>BBB�R.��!������.����98����+������(((��%��)&6��)&'/�
�7/ �/� ��;����� �/� >���!��� K � ",��,98� +��� +������ �.����� �""�9���,� ��� ������ ����!����,����"8",�"K�>BBB�����"��,�������R.��!������.����98��R���&*��PV�����(''��%�(���)&/�
��/ R/�G ������/��!�,�������A/�>���"�K �=���,������==����.�,���.����������<��9�+�����������"����CA��"8",�"K�%���/�>BBB�R�����(('��%��66��6'/��
�*/ �/� Y���/� K����� �"�!��� ����9��,� ��� �!,!�� G ���""� P,<���"2� �@!����,"� ���:���,�,���"K�>BBB�����!����,���"���9�?�����((*��%�&)�&�/�