a survey of constraint handling techniques in evolutionary

21

Upload: vuongdang

Post on 06-Feb-2017

220 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A Survey of Constraint Handling Techniques in Evolutionary

� ��������� �� ��������������������� ������� ����!" �$#&%���� '(���$�)� � *+����� �(���,�����-������. /0�(���1�2�3��� 4 �5��%��6���

7-8�9;:=<=9?>�@ A 9;BDCFE�G;>H@I9?B�J

K�LNMPORQRSUTVO

W�XZY\[,]_^;`ZYbadc,ef[ gihj[ a1kl[ XZYmXn^joi[V]pcVXnq�Ymr [,sutZ^fvu[ XUcVg;q-ofqZof^;Ymawvxoy^;`ZY�Ymr3c3s{ztUc,^fvu[ X�]|tZXUhj^fvu[ X_}�~�r,c�sutUc,^fvu[ X�]�tZXUhj^fvu[ XUo$c,g;Y�tUofYR��^;[(c o?o�vu� X�c(��tUc�s�v{^fqa1YRc oftZg;Y&]|[ g�vuXU��vur�vx��tUc3sxo�vuX�c�kl[ kZt�s�c,^fvu[ X_}���`ZYmg?YRc o�Ymr [,sutZ^fvu[ XUcVg;qhj[ a1zkZtZ^�c,^fvu[ X�^;YRh;`ZX�v���tZYRobc�o;oftZa1Y5^;`ZY\Yj�nv�of^?YmXUhjY�[V]Hc,X���Yj��h?vuYmXn^m��Ymr3c�sutUc,^fvu[ X]�tZXUhj^fvu[ Xd]|[ gH]�YRc o�v{��suY&vuXU��vur v���tUc�s�om�l^;`ZYmg;Y2v�o�XZ[�tZX�v�]|[ g;a�a1Ym^;`Z[Z��[,su[ � q5]|[ g`Uc,XU��s�v{XZ�0�|v�}�Y }u�HYmr3c�sutUc,^fvuXZ�Z�5tZX�]�YRc o�v{��suY�[ XZYRom}(��`ZYo�vua1k�suYRof^dc,kZkZg;[nc h?`_�v{XUhj[�g;kU[ gjc,^;YR�0�nq0Ymr [,sutZ^fvu[ X�of^;gjc,^;Ym�,vuYRodc,XU��c�r Ymgjo�vu[ X�[,]FYmr�[,sutZ^fvu[ XUc,g;qkZg;[ � g�cVa1a�vuXZ���|]|[ g�XntZa$Ymgfv�hmc�sN[ kZ^fvua�vu�Rc,^ v{[�X�kZg?[ ��suYma-oj����v�o�^?[1g;YfefYRhj^�tZXZz]�YRc o�v{��suY�of[,sutZ^fvu[ XUom}�¡�tZ^yo Ymr Ymg�c�s_[ ^;`ZYmg2a1Ym^;`Z[Z�Zo�]|[ g�`Uc,XU��s�vuXZ��tZX�]�YRc�o�vu��s{Yv{XU��vur�v���tUc�s�o&`Uc�r Y&Yma1Ymg;� YR�$g;YRhjYmX�^fsuq }¢��`�v�o�kUcVkUYmg�g;Ymr�vuYm£bo�oftUh?`da1Ym^;`Z[Z�Zo��tUo�vuXZ��cd��[ a-c�vuX([V]iXZ[ X�s�v{XZYRcVg�kZg?[ � g�c,a$a�vuXZ�-kZg;[���s{Ymadoj�bc,XU����v�o;hjtUo;ofYRo^;`ZYjvugba1Ymg v{^jo�c,XU���gjcR£2�Uc h;¤Zom}

¥ ¦m§�¨F©dª1«�¬�­�¨F¦�ª1§

~�r [,sutZ^fvu[ XUcVg;q�hj[ a$kZtZ^�c,^fvu[ X�^;YRh;`ZX�v���tZYRo&`Uc�r YFg;YRhjYjvur YR��hj[ XUo�vx��Ymgjc,��suY-c,^;z^;YmXn^ v{[�X�g;Ym�nc,g���vuXZ��^;`ZYjvug�kU[ ^?YmXn^fv�c�sNc o�[ kZ^ v{a®v{�RcV^fvu[ X�^;YRh?`ZX�vx��tZYRo�]|[ g�hj[ a1zk�s{Yj�6]�tZXUhj^fvu[ XUoP}�¯�c,X�q(��v���hjt�su^F]|tZXUhj^fvu[ XUo5`Uc�r Y1�lYmYmX�Yj�Uc,a�vuXZYR�±°�[,]|^;YmX^;`ZYmqFofYmg;r YR�\c�o±^;YRof^;z|�lYR�Zo±]|[ g_��v�²_Ymg;YmXn^�ofYjsuYRhj^fvu[ X�a1Ym^;`Z[Z�Zom��r3c,g v{[�tUo±[ kUYmgjc,z^;[ g�om�,��v�²_Ymg;YmXn^�g?YmkZg;YRofYmX�^�c,^fvu[ XUom� cVXU��o [�]|[ g;^;`_}D¡�tZ^NYmr [Vs{tZ^ v{[�XUc,g;q�hj[�a1kZtZz^�c,^fvu[ X�^;YRh?`ZX�v�� tZYRo2`Uc�r Y\XZ[ ^���Ymr Yjsu[ klYR��cVXnqd� t�v���Yjs�v{XZYRo?o&[ X�`Z[,£�^?[-��YRc�s£�vu^;`-tZX�]|YRc o�vu��suYFof[,sutZ^fvu[ XUoP}i³Z[ g�Yj�Uc,a1k�suY ��vuX-^?`ZYbc,g;YRc&[,]_X�tZa1Ymgfv�hmc�s±[ kZ^fvuza�vu�Rc,^fvu[ X_�lYmr [,sutZ^fvu[ X�o ^;g�c,^;Ym�Vv{YRo���Y }��U}u�Z¡&´c h?¤-Ym^&c�s�}bµR¶�¶Zµ,�ic,XU��Ymr�[,sutZ^fvu[ XZzc,g;q\kZg;[ ��g�c,a1a�vuXZ�&^;YRh?`ZX�vx��tZYRo���a1[·��v�¸UYR��^?[b`Uc,XU��suY�X�tZa1Ymgfv�hmc�sU[�kZ^fvua�vu�Rc,z^fvu[ X�kZg;[ ��suYma-om�¹Y }��U}u��³Z[ � YjsNc,XU��º ^jcRq�^;[ X�µR¶ ¶,»Z��o�vua1k�suq�g;YfefYRhj^�tZX�]�YRc�o�vu��s{Yv{XU��vur�v���tUc�s�om}�¼bYmXZYm^ vxh$c�su� [ gfvu^;`Za-o5�f½�[,s�s�c,XU��µ�¶�¾3¿����l[ X�^;`ZY1[�^;`ZYmgb`UcVXU�±�kUYmXUc�s�vu�mY1tZX�]|YRc o�vu��suY�vuXU��v{r�v���tUc�s�o$��Y }��U}u�l¼&[,s����UYmg;��µR¶ À ¶·����`Z[3£�Ymr Ymg��n^?`ZYmg;Yvxo5XZ[�� YmXZYmgjc�s¢g;t�suYRo�]�[ gF��YRo�v{��X�v{XZ�6kUYmXUc�su^fq�]�tZXUhj^fvu[ XUoP}-Áw]�Ym£Â`nq�kU[�^;`ZYmzo�v�o&£¢Ymg?Y\]|[ g;a�t�s�c,^;YR�$vuX(Ã�v�h;`Uc,gj�Zof[ X�Ym^�c3sÄ}=��µR¶ À�¶������ZtZ^b^?`ZYmqc,g;YFgjc,^;`ZYmg

Page 2: A Survey of Constraint Handling Techniques in Evolutionary

� YmXZYmg�c�s���Y }��l}u���jkUYmXUc3s{^ v{YRoy£�`�v�h;`c,g?Y�]�tZXUhj^ v{[�XUo�[,]_^;`ZY\��vxo ^�c,XUhjY&]|g;[ a ]|YRc,zo�vu��v s�vu^fq�c,g;Y5�UYm^;^?YmgbklYmgf]�[�g;a1Ymg�o2^;`Uc,X�^;`Z[nofY�£�`�v�h?` cVg;YFa1Ymg?Yjs{q ]�tZXUhj^ v{[�XUo[,] ^?`ZY\XntZa��UYmg2[,] r�vu[,s�c,^;YR��hj[ XUof^;g�c3v{X�^�o��·��}DÁ�^�^;`ZYFo;c,a1Y\^ v{a$Y ���j�UYRhmcVtUofY^;`ZYRofY�kZg;[ ��suYma-op[·hmhjtZgp]|g;YR� tZYmX�^fsuq � klYmgf]|[ g;a�vuXZ�\hj[ XUof^;g�c3v{XZYR�5[ kZ^ v{a®v{�RcV^fvu[ X£�vu^;`�¼&Á�� o&v�o�c�r Ymg;q�vua1kl[ g;^�c,X�^�cVg;YRc�[,]�g;YRo YRc,g�h?`�����Ã�v�h?`Uc,g��Zof[�X�Ym^1c�s�}µR¶ À ¶��j}

� X�Ymr [Vs{tZ^ v{[�XUc,g;q�hj[�a1kZtZ^�c,^fvu[ X�a1Ym^?`Z[·�Zop^;`ZY�Ymr3c�sutUc,^ v{[�X�]�tZXUhj^ v{[�X-ofYmg;zr YRo1c o5^;`ZY�[ X�suq6s�v{XZ¤��lYm^f£¢YmYmX�^?`ZY�kZg;[ ��suYma c,XU��^;`ZYc3s{��[ gfvu^;`Za}���`ZYYmr3c�sutUc,^fvu[ X ]�tZXUhj^fvu[ X6g�c,^;YRoyvuXU��v{r�v���tUc�s�o=vuX(^;`ZY�kU[�kZt�sxcV^fvu[ X�\�UYm^?^;Ymg&vuXU��v{zr v���tUc�s�o\`Uc�r Y��lYm^;^;YmgFh?`Uc,XUhjYRo2]�[�g�oftZg?r vur3c3s¢c,XU��g;YmkZg;[Z��tUhj^fvu[ X_} � X�a-c,X�qhmc ofYRo�^;`ZY&kZg;[ZhjYRo;o�[,]NofYjsuYRhj^fvu[ X�[,] c,XdYmr3c3s{tUcV^fvu[ X�]|tZXUhj^fvu[ Xdv�o�of^;gjc�vu� `n^ ]�[ g?z£ycVg��±}�³Z[ g�Yj�Uc,a1k�suY ��v�] [�XZYbofYRc,g�h?`ZYRoD]|[ gic=a�vuX�v{a�tZa�r3c3s{tZY&[,]_c&]|tZXUhj^fvu[ X

�� �� ����� ��m��� µ������� ���� ���� ��� ��µ � ��m� � �

£�`ZYmg;Y � ��� �,»nÀ! " $#&% ��� �,»nÀ¹� ��^?`�vxo v�o�^;`ZYbÃy[nofYmX��Zg;[·h?¤5]�tZXUhj^ v{[�X1]|g;[ a('&Y) [ XZ�(µR¶�¾,¿�����^;`ZYmX�Ymr Ymg;qdvuXU��vur v���tUc�s\��h?`Zg;[ a$[nof[ a1Y,�Hvxo2YRc o�v�suq�Ymr3c�sutUc,^?YR�±°]�[ g2Yj�¹c,a$k�s{Y��

* �+�-,.� �/��0 µ�� � µ � À ¶ �21 � cVXU� �� � * ����� 0 ¾3¶ � � 0 »U} �

� ^\v�o=vua1kU[�g;^�c,X�^\^;[XZ[�^;Y�^;`Uc,^\Ymr Ymg;q�vuXU��vur v���tUc�s2]�g;[�a�^;`ZY-o YRc,g�h?` o kUc hjY��Yj¸UXZYR���q$v{XZYR��tUc�s�vu^fvuYRo

� ��� �,»nÀ3 " # % ��� �,»nÀZ�¹��45� µ�� � ���

vxo�]�YRc�o�vu��s{Y }�¡�tZ^�vuX(a$[nof^&[ kZ^fvua�vu�Rc,^fvu[ X(kZg?[ ��suYma-o&^;`ZYmg;Y5v�o\c�o�vu� X�v�¸ hmc,X�^��vxo ^fvuXUhj^fvu[ X��UYm^f£�YmYmX�^?`ZY7698;:�<�=?>@6.A�:�=;8-c,XU��^;`ZY!B98;:�6?CEDGFH8I6?8�:�<�=G>J6KA2:�=;8R}³Z[ g�Yj�Uc,a1k�suY �¹v�] ^;`ZY�c,�U[,r Y&kZg;[ ��suYma�`Uc o�c,Xc��Z��v{^ v{[�XUc�sHhj[�XUof^;g�c�vuX�^��

�� %L � � �M?N �

^;`ZY�vuXU��vur v���tUc�s * ��£�v�s�s_r vu[,s�c,^;Y2^;`ZYbhj[ XUof^?g�c�vuXn^icVXU�1hj[ XUofYR��tZYmXn^ s{q$£�v�s s±XZ[ ^�UY\]|YRc o�vu��suY }

Á&Xnq�Ymr [,sutZ^fvu[ XUc,g;q�hj[ a1kZtZ^�cV^fvu[ X�^;YRh;`ZX�v���tZY-c,kZk�s�vuYR�(^?[�cdkUc,g?^fv�hjt�sxcVgkZg;[ ��suYma�of`Z[ t�s��(c �Z��g?YRo;o�^?`ZY\v�o;oftZY1[V]i`Uc,XU��s�v{XZ��tZX�]�YRc�o�vu��s{Y®v{XU��vur�v���tUc�s�om}� X1� YmXZYmgjc�s��ncFo YRc,g�h?`®o kUc hjYPO hj[ XUo�vxo ^�oD[,] ^f£�[F��v�o ef[,vuXn^�oftZ�UofYm^�oD[,]l]�YRc�o�vu��s{Yc,XU�5tZX�]�YRc o�v{��suYbo tZ�UofkUc hjYRom�RQIc,XU�+S1�,g;YRofklYRhj^fvur Yjsuq }i�6Y¢��[\XZ[ ^Da-c,¤ Y�c,X�qc o;oftZa1kZ^ v{[�XUoFc,�l[ tZ^\^;`ZYRofY-o tZ�UofkUc hjYRom°pvuX(kUc,g;^ vxhjt�s�c,g��_^;`ZYmq�XZYmYR��XZ[ ^\�lYhj[ Xnr�Yj� c,XU�0^;`ZYmq�XZYmYR� XZ[�^-�lY hj[�XZXZYRhj^;YR� ��Y }��l}u�¢c�o�vu^dv�od^;`ZY(hmc ofY�vuX^;`ZY�Yj�¹cVa1k�suYdv{X�³pvu� tZg?Y(µ-£2`ZYmg;Yd]�YRc�o�vu��s{Y�kUcVg;^!Q [V]b^;`ZY�ofYRc,g�h?` o kUc hjYhj[ XUo�v�of^�o&[,]�^f£¢[d��vxo�e�[,vuXZYR�(o tZ�UofYm^�oj��} � X�of[,sur�v{XZ��[�kZ^fvua�vu�Rc,^fvu[ X(kZg;[���s{Ymado£¢YFo YRc,g�h?`1]|[ g�c+B98;:�6?CEDGFT8�[ kZ^fvua�tZa}U'&tZg v{XZ�$^;`ZYFofYRc,g�h?`dkZg;[·hjYRo?o�£�Yb`Uc�r Y^;[���YRc3s £�vu^;`�r,c,gfvu[ tUo2]|YRc o�vu��suY®cVXU�tZX�]|YRc o�vu��suY�vuXU��vur v���tUc�s|om°p]�[ g&Yj�Uc,a1k�suY��ofYmY1³pvu� tZg;Y�µ,���_c,^\of[ a$Y®o ^�c,� Y5[,]¢^;`ZY�Ymr [Vs{tZ^ v{[�X�kZg?[·hjYRo;oP�Nc$kU[ kZt�s�c,^fvu[ X

Page 3: A Survey of Constraint Handling Techniques in Evolutionary

search space S

unfeasible search space U

feasible search space F

c

b

x

fd

ae

³pvu� tZg;Y1µ���Á ofYRc,gjh;`ofkUc�hjYFc,XU�dvu^�o�]|YRc o�vu��suY�kUc,g;^

a-c�qhj[ Xn^jc�vuX o [ a1Y\]|YRc o�vu��suY���c¹� h,�_�l��c,XU��tZX�]�YRc�o�vu��s{Y$vuXU��vur v���tUc�s�o$���_�±Y �]R����£�`�v�suY�^?`ZY\[ kZ^fvua�tZa of[,sutZ^fvu[ X vxo�����u}

��`ZY�kZg;[ ��suYmaÂ[,] `Z[,£�^;[F��YRc�sU£�vu^;`�tZX�]|YRc o�vu��suY�vuXU��vur v���tUc�s�o�v�o ]Äc,gp]|g;[ a^;gfvur v�c�s�} � X-��YmXZYmg�c�s�� £�Y�`Uc�r Y�^;[F��YRo�vu� Xd^�£�[&Ymr3c�sutUc,^ v{[�XUo�]|tZXUhj^fvu[ XUom��� *������c,XU�� *����� �p]|[ g5]�YRc�o�vu��s{YcVXU�(tZX�]|YRc o�vu��suY��[ a-c�vuXUom�Hg;YRofkUYRhj^ v{r�Yjs{q }(�y`ZYmg;Yc,g;Y\a-c,X�q$v{a$kU[ g;^jc,Xn^&� tZYRof^ v{[�XUo�^;[1�lY�c �Z��g;YRo?ofYR� �

� `Z[,£ of`Z[ t�s���^f£�[�]�YRc�o�vu��s{Y®v{XU��vur�v���tUc�s�o��UY1hj[ a1kUcVg;YR�±�±Y }��U}u� � c��lc,XU�� h�� ]�g;[�a ³pvu� tZg;Y�µ�� � X�[�^;`ZYmg1£�[ g��Zom��`Z[,£ o `Z[ t�s���^?`ZY�]|tZXUhj^fvu[ X� *���� � �lY��YRo�vu� XZYR�������y`�vxo�vxo®tUoftUc�s�suq�^;`ZY�YRc o�vuYRof^-��tZYRof^fvu[ X�$]|[ ga1[�of^_[ kZ^fvua�vu�Rc,^ v{[�X�kZg?[ ��suYma-om�,^;`ZY�Ymr3c�sutUc,^fvu[ X5]|tZXUhj^fvu[ X5]�[�g±]�YRc�o�vu��s{Yof[Vs{tZ^ v{[�XUo�v�o2�,vur YmX_�ZY }��U}x�·c�o�]�tZXUhj^ v{[�X �� vuX^?`ZY\YRc,gfs�vuYmg\Yj�¹c,a$k�s{Y,�j}

� `Z[,£�of`Z[�t�sx�5^f£�[�tZX�]�YRc o�v{��suY�vuXU��vur�vx��tUc3sxoH�UY�hj[ a1kUcVg;YR�±�RY } �U}u��� ���c,XU�� Y���� � X�[ ^;`ZYmgD£�[ g��Zom��`Z[,£ of`Z[�t�sx�5^;`ZY�]|tZXUhj^fvu[ X�� *����� �UY���YRo�vu� XZYR���

� of`Z[�t�sx��£�Y1c o;oftZa$YF^;`Uc,^�� *���� � ���V����� *����� ���±��]|[ g\c,X�q����7Q�c,XU�c,X�q���� S ��^;`ZY(ofq�a��l[,s��+v�o$vuX�^;Ymg;kZg;Ym^;YR� c o ��v�od�UYm^?^;Ymg-^?`Uc,X�u�v�}�Y }u�!� � g;YRcV^;Ymg�^;`Uc,X�V]�[ g�adc��nvua�vu�Rc,^ v{[�X�c,XU� � ofadc�s�s{Ymg�^;`Uc,X�V]�[ g�a�vuXZzvua�vu�Rc,^fvu[ X�kZg?[ ��suYma-oj�"� � X�[�^;`ZYmgF£�[ g��ZoP� o `Z[ t�s��(£�Y�c o;oftZa1Y$^;`Uc,^:$#�%�]|YRc o�vu��suY�of[Vs{tZ^ v{[�X�v�o��UYm^?^;Ymg�^;`Uc,X :$#�%�tZX�]|YRc o�vu��suY�[�XZY�� � X�kUc,g;z^fv�hjt�s�c,g5��ofYmY�³pv{��tZg;Y-µ,�j�Z£�`�v�h;` vuXU��v{r�v���tUc�siv�o2�UYm^;^?Ymg���]|YRc o�vu��suY5vuXU��v{zr�v���tUc�s&� h���[ g�tZX�]�YRc o�v{��suY=v{XU��vur�v���tUc�s'� ] �Z��XZ[�^;Y�^;`Uc,^�^;`ZY&[ kZ^fvua�tZaÂv�o������"�

Page 4: A Survey of Constraint Handling Techniques in Evolutionary

� of`Z[�t�sx�5£�Y¢hj[�XUo�v���YmgitZX�]|YRc o�vu��suY�vuXU��v{r�v���tUc�s�o�`Uc,g;a�]|t�s¹cVXU�FYjs�vua�vuXUc,^;Y^;`ZYmaw]�g?[ a ^;`ZY�kl[ kZt�s�c,^fvu[ X ��W�gig�cV^;`ZYmgR� of`Z[ t�s��$£�Ybhj[ XUo�v���Ymg�^;`ZYmatUofYj]|t�sZ]|[ g�`ZYjsuk�v{XZ��^;`ZY�kl[ kZt�s�c,^fvu[ Xd^;[�hjg?[no;oDtZX�]|YRc o�vu��suYbg;Ym�Vv{[�XUo�c,XU�^;[1c,g?gfvur Y�cV^i^;`ZY\[ kZ^ v{a�tZa�kU[Vv{X�^\��Y } �U}u�,]|g;[ a � � ��^;[ ����u�n³pvu� tZg;Y1µV�"�

� of`Z[�t�sx�$£�Y�� g;YmkUc3v{g � tZX�]|YRc o�vu��suYFof[,sutZ^fvu[ XUo��nq�a1[,r�vuXZ�F^;`ZYmawv{X�^;[5^;`ZYh?su[nofYRo ^bkl[,vuXn^\[,]i^?`ZY\]|YRc o�vu��suY®o kUc hjYd��Y }��U}u�¹^;`ZYFg;YmkUc3v{g?YR�r�Ymg�o�vu[ X[V]��]��,a�vu� `n^��lYb[ kZ^ v{a�tZa ����u� ³pvu� tZg;Y�µ,�"� � Xd[ ^;`ZYmgi£�[ gj�Zom�nof`Z[�t�sx�d£�Yc o?oftZa1Y�^;`UcV^'� *���� ���±��� � *���� � ���,����£�`ZYmg;Y � o?��v�o�c\g;YmkUc3v{g?YR�1r Ymgjo�vu[ X[,] � k� � � ]iof[U�Zof`Z[ t�s�� £¢Y\g?Ymk�sxc�hjY � k�Z��q1vu^�o�g?YmkUc�vug;YR��r Ymgjo�vu[ X � o?��vuX^;`ZY�kl[ kZt�s�c,^fvu[ X�[ g\g�c,^;`ZYmg\of`Z[ t�s��6£�Y�tUo Y®cdg?YmkUc�vugFkZg;[ZhjYR��tZg;Y�]|[ gYmr,c�sutUc,^fvu[ XkZtZg?kU[nofY5[ X�suq �

� o�vuXUhjY([�tZg�c�vua v�od^;[6¸UXU��c ]�YRc o�v{��suY([�kZ^fvua�tZa o [,sutZ^fvu[ X_�\of`Z[ t�s��£�Y-h?`Z[n[�ofY1^;[�kUYmXUc�s�vu�mY�tZX�]�YRc�o�vu��s{YdvuXU��vur�vx��tUc3sxo � � X�[ ^?`ZYmgF£�[ g��Zom�of`Z[�t�sx� £¢Y6Yj�·^;YmXU� ^;`ZY(��[ a-c�vuX�[,]5]�tZXUhj^ v{[�X � *���� � c,XU��c�o;oftZa1Y^;`UcV^�� *���� ���±� � � *������ ���±� � ��� � ������� ���±�"� � ]¢of[U�l`Z[,£ of`Z[ t�s���oftUh?`c�klYmXUc�su^fqd]�tZXUhj^fvu[ X � � � ������� ���±���UY���YRo�vu� XZYR���

º Ymr Ymg�c3s ^;g?YmXU�Zo2]�[ g&`Uc,XU��s�vuXZ�tZX�]|YRc o�vu��suY�o [,sutZ^fvu[ XUo&`Uc�r Y�Yma1Ymg;� YR� vuX^;`ZY�cVg;YRc�[,]&Ymr [,sutZ^fvu[ XUc,g;q�hj[ a1kZtZ^�c,^ v{[�X_}��(Y���vxo?hjtUo;o�^;`ZYma vuX�^?`ZY1]|[,suzs{[,£�vuXZ�(ofYRhj^fvu[ X6tUo�vuXZ� c���[�a-c�vuX([,]�XZ[ X�s�vuXZYRc,g�kZg;[ � gjc,a1a�vuXZ��kZg;[ ��suYma-oP}º YRhj^fvu[ X 0 kZg?[3r�v���YRo�c �Z��vu^fvu[ XUc�syhj[�a1a1YmX�^�o\c,XU��[ �Uo Ymg;r3c,^ v{[�XUom�Nc,XU�6hj[ XZzh?s{tU��YRo&^?`ZY\kUc,kUYmgR}

� §�¬��b©d¦�­ K�� ª �5¨F¦�� ¦�� K ¨5¦�ª®§ K §«¬�§��� K�� ¦�� � � ª � ¬�¨5¦�ª®§ �

��`�v�oFofYRhj^fvu[ X���vxo?hjtUo;ofYRo�ofYmr Ymg�c3sia1Ym^;`Z[Z�Zo2]�[ g\`UcVXU��s vuXZ�(tZX�]|YRc o�vu��suY�of[,sutZz^fvu[ XUoH]�[ g�hj[ X�^fvuXntZ[ tUoHXntZa$Ymgfv�hmc�s_[ kZ^fvua�vu�Rc,^fvu[ XdkZg;[ ��suYma-om}�Ã�v�h;`Uc,gj�Zof[ X�Ym^c�s�}���µR¶�À ¶���h?sxc3v{ado?� � Á�^;^;Yma1kZ^jo&^;[c,kZk�suq�¼bÁ!� o&£�vu^;`�hj[ XUof^;g�c3v{XZYR� [ kZ^fvuza�vu�Rc,^fvu[ X�kZg;[ ��suYma-oH]|[,s�su[3£ ^f£�[���v�²_Ymg;YmX�^¢kUcVg�c ��vu� a-oy��µ,�Na$[·��v�¸ hmc,^fvu[ X�[V]^;`ZY\� YmXZYm^fv�h\[�kUYmg�c,^?[ g�om°Zc,XU��� � � klYmXUc�s�vu�jv{XZ��of^;gfvuXZ�noy£�`�v�h;` ]Äc�v�s_^;[-o?c,^fv�o�]|qc�s�s·^;`ZYihj[�XUof^;g�c�vuX�^�om} ���y`�vxo v�o_XZ[�^±su[ XZ� YmgD^;`ZYihmc ofYic opc�r3c,g v{Ym^fq\[,]�a1Ym^;`Z[Z�Zo`UcRr�Yb�lYmYmX�kZg;[ kU[�ofYR�±}�º Ymr Ymg�c3s [,]N^?`ZYma cVg;Y��Uc ofYR�d[�X-klYmXUc�su^�q®]�tZXUhj^fvu[ XUoP�`Z[3£�Ymr Ymg��_^;`ZYmq���v�²_Ymg\vuX�a-c,X�q�v{a$kU[ g;^jc,Xn^���Ym^�c�v�s�o5[ X�`Z[,£ ^;`ZYdkUYmXUc3s{^fq]�tZXUhj^fvu[ X$v�oi��YRo�vu� XZYR��cVXU�1c,kZk�s�vuYR�d^;[\tZX�]�YRc�o�vu��s{YFo [,sutZ^fvu[ XUom}�W�^;`ZYmgia$Ym^;`Zz[·�Zo5a-c�vuX�^�c�vuX�^;`ZY�]|YRc o�vu��v�s vu^fq�[,]�^;`ZY1vuXU��vur�vx��tUc3sxo®vuX�^?`ZY-kl[ kZt�s�c,^fvu[ X���qa1YRc,XUo�[,] ofklYRh?v�c�s�v{�mYR��[ klYmg�c,^;[�g�om�,vua1kl[nofY\c5g;YRof^;gfv�hj^fvu[ Xd^;`Uc,^�c,X�q5]�YRc�o�vu��s{Yof[,sutZ^fvu[ X�v�o�� �UYm^?^;Ymg���^;`Uc,Xc,X�qdtZX�]�YRc o�v{��suY1of[,sutZ^fvu[ X_�lhj[ XUo�v���Ymg�hj[�XUof^;g�c�vuX�^�o[ XZY¢c,^p^;`ZY�^fvua1Y�vuX�c�kUc,g?^fv�hjt�sxcVg_s�vuXZYRc,gD[ g���YmgR��g;YmkUc�vugDtZX�]�YRc o�v{��suY�of[,sutZ^fvu[ XUoP�tUofY\a�t�s{^ v{[��Ze�YRhj^ v{r�YF[ kZ^fvua�vu�Rc,^ v{[�X^;YRh?`ZX�v�� tZYRom�lc,g;Y\�Uc ofYR�d[�X�hjt�su^;tZg�c3s c�suz� [ gfvu^;`Za-oP�Z[ g�g�c,^;Y\of[,sutZ^fvu[ XUo2tUo�vuXZ��cFkUcVg;^fv�hjt�s�c,g�hj[�z|Ymr [,sutZ^fvu[ XUc,g;qda1[Z��Yjs�}��`ZY�]|[,s�s{[,£�vuXZ�1oftZ�UofYRhj^ v{[�XUo¢��Yj¸UXZY&^;`ZY�XZ[ X�s�vuXZYRc,g�kZg;[�� g�c,a1a®v{XZ�\kZg?[ ��suYmac,XU���v�o;hjtUo;o2^;`ZYRofY\a$Ym^;`Z[·�ZoyvuX^;tZg?X_}

Page 5: A Survey of Constraint Handling Techniques in Evolutionary

§ ����������� SUQNQ ��� Q�S� � ����� DQ � L ��� ��`ZY�� YmXZYmg�c3sUXZ[ X�s�v{XZYRcVg¢kZg?[ � g�c,a$a�vuXZ�\kZg;[ ��suYma ]|[ g�hj[ Xn^ v{X�tZ[ tUoHr3c,gfv�c,��suYRovxo2^;[�¸UXU� � of[dc o�^;[

[ kZ^ v{a®v{�mY��p� �(��� � ���� �� � ��� � �� ����'��� � �£�`ZYmg;Y � �LQ�� Ob}���`ZY�o Ym^�O���� � ��Yj¸UXZYRo�^;`ZY�ofYRc,g�h?`�ofkUc hjY�c,XU�^;`ZY�o Ym^�Q�� O ��Yj¸UXZYRo�c B98;:�6?CEDGFT8=kUc,g;^F[V]b^;`ZY-ofYRcVg�h;`�ofkUc hjY }��&oftUc�s�suq �^;`ZY�ofYRcVg�h;`�o kUc hjYIO v�od��Yj¸UXZYR��c o1cVX � z���vua1YmXUo�v{[�XUc�sFg;YRhj^�c,XZ�Vs{YdvuX�� �����[ a-c�vuXUo2[,]Nr,c,gfv�c,��suYRo\��Yj¸UXZYR�c o¢s{[,£�Ymgbc,XU�dtZkZklYmg\�U[ tZXU�Zo ���

� ��� � ��4f�U%L �#�%! 4#"�$ � ��4 ��� µ %L4�% � �£�`ZYmg;YRc o=^;`ZY1]|YRc o�vu��suY�ofYm^ Q�v�o���Yj¸UXZYR���nq�^;`ZYdofYRc,g�h?`�ofkUc hjY OIc,XU��c,Xc �Z��vu^fvu[ XUc�siofYm^�[,]ihj[ XUof^;gjc�vuXn^�oG�

"&%R� �6�U%"�Z��]|[ g(' � µ�� � ��� �*)��·cVXU�$+%R� �(� � �Z��]|[ g,' �-) � µ�� � ��� �*.�}¯[�of^_g;YRofYRcVg�h;`\[�XFc,kZk�s�vxhmcV^fvu[ XUoD[,]ZYmr [,sutZ^fvu[ XUc,g;q\hj[ a1kZtZ^jc,^fvu[ X\^;YRh?`ZX�v�� tZYRo^;[�XZ[ X�s�vuXZYRc,gkZg;[�� g�c,a1a®v{XZ��kZg?[ ��suYma-o�`Uc�r Y(c�vua1YR� c,^��t�vu^;Y�hj[ a1k�suYj�[ �ZefYRhj^fvur Y�]|tZXUhj^fvu[ XUom�D`Z[,£¢Ymr�YmgR�_^;`ZYdc o;oftZa1kZ^ v{[�X(£�c o&^;`Uc,^�Q � OÂ�|v�}�Y }u�ofYm^F[,]bhj[ XUo ^;g�c�vuX�^�o&v�o\Yma$kZ^�ql��} º Ymr Ymg�c�s�^;YRof^&]|tZXUhj^fvu[ XUo5tUofYR�(��q�r3c,g v{[�tUog;YRofYRc,g�h?`ZYmg�od��tZgfvuXZ��^;`ZY�s�c of^ � ��q YRc,gjo-hj[ XUo�vx��Ymg?YR��[�X�s{q ��[ a-c�vuXUod[,] �r3c,gfv�c,��suYRom°p^;`�v�o&£�c o�^?`ZY®hmc�ofYF£�vu^;`�¸Ur Y�^;YRo ^�]|tZXUhj^fvu[ XUo\³�µ*/·³�¿®kZg;[ kU[�ofYR��nq!'&Y ) [ XZ����µ�¶�¾3¿�����c oD£�Yjs s c�oD£�vu^;`1a-c,X�q\[ ^;`ZYmg�^?YRof^ihmc ofYRom�,Y } �U}u�,�(gfvu� `�^��µR¶ ¶ZµV���Z~iof`ZYjsua-c,X�c,XU��ºnh?`Uc�²_Ymg\��µ�¶ ¶ 0 ���Z³¹[ � YjsNc,XU��º ^jcRq�^;[ X��jµR¶ ¶,»Z�j} � X^;`ZY�]|[,s�s{[,£�vuXZ�FoftZ�Uo YRhj^fvu[ XUo�£¢Y�oftZg;r Ymq�ofYmr Ymg�c3sU^;YRh;`ZX�v���tZYRo�^;`UcV^�`UcRr�Yi�UYmYmX��Ymr Yjsu[ kUYR��]|[ g1^;`ZYhmc o Y[,] Q10 O&}�Á2s s\[,]\^;`ZYRofY�^;YRh?`ZX�v�� tZYRodtUo Y�^;`ZY[ �ZefYRhj^fvur Y\]|tZXUhj^fvu[ X2��^;[�Ymr,c�sutUc,^;Y�c�]�YRc o�v{��suY5vuXU��vur v���tUc�s��±v�}�Y }x�

� *���� � � �6���-�p� �(�j��]�[�g � �IQ}¯[�of^�[,] ^?`ZYRofY\a1Ym^;`Z[Z�Zo�tUofYFc�s�of[dhj[ XUof^;g�c3v{X�^�r vu[,s�c,^ v{[�Xa1YRc o tZg;YRo3�4%��Ä]�[ g^;`ZY5'�z|^;`dhj[ XUof^;g�c3v{X�^m�p]�[ g�^;`ZY\hj[ XUof^;g;tUhj^ v{[�X-[,]_^;`ZY�� *���� °�^;`ZYRofY2]�tZXUhj^ v{[�XUoc,g;YF��Yj¸UXZYR��c o

�6%�� �(� �87 adc��:9 ���;"&% � �(�=< � 4>��µ�%?' %�)@ $A%R� �6� @ � 4>�B) � µ %?' %C.¨�D � � O D ��EF�:GIHB� �S �JG SUQAK ��S � K,LNM �½�[ adc�v�]Äc,g2Ym^bc�s�}���µR¶�¶,»Z� c�o;oftZa1Y\^;`UcV^i]|[ g�Ymr Ymg;q�hj[ XUof^?g�c�vuXn^2£¢Y&YRof^�cV��s v�of`c&]�c,a�v�suq�[V]UvuXn^?Ymg;r3c�s�o�^;`Uc,^i��Ym^?Ymg;a�vuXZYRo�c,kZkZg;[ kZgfv�c,^?Y�kUYmXUc�su^fq�r3c�sutZYRom}���`ZYa1Ym^;`Z[Z��£�[ g;¤Zo�c o�]|[,s�s{[,£boG�

Page 6: A Survey of Constraint Handling Techniques in Evolutionary

� ]|[ g�YRc h?`hj[ XUof^?g�c�vuXn^��·hjg?YRc,^;YFofYmr Ymgjc�si���,�Ds{Ymr�Yjsxo2[,]�r vu[,s�c,^ v{[�X_�

� ]|[ gYRc�h;` suYmr Yjs1[,]1r vu[,s�c,^fvu[ X c,XU� ]�[�gYRc h?`Ihj[�XUof^;g�c�vuX�^R�Fhjg;YRcV^;Y�cklYmXUc�su^�q(hj[�Yj��h?vuYmXn^�� # %1��4P��µ�� � � ��� � ���V�A' �+µ�� � � ���?� � .��j°±`�v{��`ZYmgsuYmr Yjs�o2[,] r�vu[,s�c,^fvu[ X�g;YR� t�vug;Y=s�c,g;� Ymg�r,c�sutZYRo&[,]�^;`�v�o�hj[nYj��h?v{YmX�^R}

� of^jc,g;^�£�vu^;`(c�g�c,XU��[�a+kU[ kZt�s�c,^ v{[�X�[V]�v{XU��vur�v���tUc�s�o1�ÄvÄ} Y }u�Z^;`ZYRofY=vuXU��v{zr�v���tUc�s�o\c,g;Y2]�YRc o�v{��suY�[ g�tZX�]|YRc o�vu��suY,���

� Ymr,c�sutUc,^;Y\vuXU��vur�vx��tUc3sxo=tUo�vuXZ�-^?`ZY\]|[,s�s{[,£�vuXZ��]|[ g;a�t�s�c� *���� � �����-�p� ��� �����%�� � � # % � �% � �(���

£�`ZYmg?Y � # %bv�o\c�klYmXUc�su^fq�hj[�Yj��h?vuYmXn^&]|[ g&^;`ZY�4Äz|^;`�suYmr Yjs�[,]ir�v{[VsxcV^fvu[ Xc,XU�d^?`ZY '�z|^;`�hj[ XUof^;g�c3v{X�^R}

� [ ^?Y �R^;`UcV^_^;`ZY�]|tZXUhj^fvu[ X � *���� v�oD��Yj¸UXZYR�F[�X�Ob�PvÄ} Y }u�mvu^�ofYmg;r YRo �U[ ^;`=]�YRc�o�vu��s{Yc,XU��tZX�]|YRc o�vu��suY1of[,sutZ^fvu[ XUom}

��`ZY5£¢YRcV¤nXZYRo;oy[,] ^?`ZY\a1Ym^;`Z[Z�dv�o�vuX�^;`ZY\XntZa��lYmgb[,]�kUc,g�cVa1Ym^;Ymg�o?�p]|[ g. hj[ XUof^;g�c3v{X�^�oH^;`ZY\a1Ym^;`Z[Z�dg;YR��t�v{g?YRo3.�� � � � µ,��kUc,gjc,a1Ym^;Ymg�oHvuX�^;[ ^jc�s�} � XkUc,g;^fv�hjt�s�c,gR�H]�[�g . �+¿�hj[�XUof^;g�c�vuX�^�o�c,XU�� �+»�s{Ymr�Yjsxo®[,]br�v{[VsxcV^fvu[ X_�i£�YXZYmYR��^;[-o Ym^�»n¿�kUc,gjc,a1Ym^;Ymg�o�

Ã�YRhjYmX�^bYj�ZkUYmg v{a$YmXn^�o=��¯ v�h;`Uc3s{Ym£yvxhj��µR¶�¶ ¿��_vuXU��v�hmc,^;Y�^;`UcV^�^;`ZYF��tUc�s�v{^fq[,]Nof[,sutZ^fvu[ XUo�`ZYRc�r v�suq-��YmkUYmXU�Zoy[ X1^;`ZY�r,c�sutZYRo�[,]±^;`ZYRofY&kUc,g�c,a1Ym^?Ymg�om} � ]_^;`ZYkUYmXUc�su^fq�hj[�Yj��h?vuYmX�^�o � # %�c,g;Y&a1[Z��Ymg�c,^;Y ��^;`ZY�c3s{��[ gfvu^;`Za adcRq1hj[ X�r Ymg;��Y�^;[c,XtZX�]|YRc o�vu��suY-of[,sutZ^fvu[ X_°l^;`�v�o2a-c�q-`Uc,kZklYmX�v ]�^;`ZY\r3c3s{tZY�[,]i^?`ZYF[ �ZefYRhj^fvur Y]�tZXUhj^fvu[ X0��^;[�� Ym^;`ZYmg&£�vu^;`�c�s�s¢klYmXUc�su^fvuYRoj�&]�[�gFoftUh;`6tZX�]�YRc o�v{��suYof[Vs{tZ^ v{[�X�v�oof^fv�s�sNa1[ g;Y\c,^;^?g�c hj^fvur Y�^?`Uc,X-r,c�sutZYRo�[V]N^;`ZY&[ �ZefYRhj^fvur Y�]|tZXUhj^fvu[ Xd]|[ g�]�YRc�o�vu��s{Yof[,sutZ^fvu[ XUo��fofYmY1¯�v�h?`Uc�suYm£�v�hj�µR¶ ¶�¿�]|[ g\c,X�Yj�¹c,a$k�s{Y$[,]¢oftUh?` c�hmc�ofY,��}5W�X^;`ZY�[ ^;`ZYmg1`UcVXU�±��v�]\^;`ZY�kUYmXUc�su^fq�hj[�Yj��h?vuYmXn^�o � # %-c,g;YJ�j^;[�[�s�c,g;� Y � � ^;`ZYa1Ym^;`Z[Z�dv�o�YR��t�v{r,c�suYmXn^\^?[1g;YfefYRhj^fvuXZ�-tZX�]|YRc o�vu��suY1of[,sutZ^fvu[ XUom}

� ^yvxo&��t�v{^?Y\s�vu¤ Yjsuq^;`Uc,^�]|[ gbc��Vv{r�YmX�kZg;[ ��suYma ^?`ZYmg;Y\Yj�nv�of^jobc,X�[�kZ^fvua-c�sofYm^�[,]�kUc,g�c,a$Ym^;Ymg�oH]�[�g�£�`�v�h;`�^;`ZYFofqZof^;Yma+£�[ t�s�� g;Ym^;tZg;Xc5]|YRc o�vu��suYFXZYRcVg;z[ kZ^fvua�tZa of[,sutZ^fvu[ X_�p`Z[,£¢Ymr�YmgR�lvu^Fa�vu� `�^\�UY-��t�vu^;Y���v ��hjt�s{^5^;[d¸UXU� v{^�} � ^ofYmYma-o5^;`Uc,^5^;`ZY-c,�l[3r�Y1a1Ym^;`Z[Z��o `Z[ t�s����UYdYj�·^;YmXU��YR�6��q�c,X�c �Z��vu^fvu[ XUc3sc�su� [ gfvu^;`ZaÂ^;`Uc,^���Ym^;Ymg;a�vuXZYRo�c�s�sZsuYmr Yjs�oi[V] r�v{[VsxcV^fvu[ XUoic,XU�$c�s�sUkUYmXUc�su^fq1hj[nYj]|z¸ h?v{YmX�^�o�[ X1^?`ZY��Uc o�v�o�[,] o Ymr Ymg�c�s hj[ a$kU[ XZYmX�^�om°�^;`ZYRofYyv{XUh?sutU��Y���µV�_^;`ZY�^fqnklY[,] ^?`ZY\[ �ZefYRhj^fvur Y&]�tZXUhj^ v{[�X_�_� � � ^?`ZY\XntZa��UYmg&[,]Nr,c,gfv�c,��suYRom�p� 0 �iX�tZa��UYmg�[V]hj[ XUof^;g�c3v{X�^�om����»¹�b^fqnklYRo5[,]bhj[ XUof^;g�c3v{X�^�om��c,XU����¿���^?`ZY-g�cV^fvu[�UYm^f£�YmYmX�^;`ZYo�vu�mYRo�[,]D^;`ZY&]�YRc�o�vu��s{Y�ofYRc,g�h?`ofkUc hjYFcVXU�d^;`ZY\£�`Z[,suYFofYRc,gjh;`ofkUc�hjY @ Q @ �+@ O @ }¨�D � � O D ��EF�:G���� � � � M L H ��� T��) [,vuXZYRoFc,XU�6½�[ tUh?¤(�jµR¶ ¶,»Z��c o;oftZa1Y1��q�XUc,a�v�h�klYmXUc�su^fvuYRom°pv{XU��vur�v���tUc�s�o1c,g;YYmr3c�sutUc,^;YR�6��cV^¢^?`ZY&v{^?Ymg�c,^fvu[ X � �i��q-^?`ZY&]�[,s�su[,£�vuXZ�1]|[ g;a�t�s�c��

Page 7: A Survey of Constraint Handling Techniques in Evolutionary

� *���� � �����-�p� ��� � ����� � ��� � �%�� � ���% � �����

£�`ZYmg;Y��$���c,XU���cVg;Y�hj[ XUo ^�c,X�^�om}\Á\o2vuX�½�[�a-c�v�]ÄcVg\Ym^Fc�s�}1��µ�¶ ¶,»Z���¹^;`ZY]�tZXUhj^fvu[ X � *���� Ymr,c�sutUc,^;YRo2�U[ ^?`d]�YRc o�v{��suY1c,XU�dtZX�]|YRc o�vu��suY1of[,sutZ^fvu[ XUom}

��`ZY�a1Ym^;`Z[Z��v�o-��t�vu^;Y(o�vua�v�s�c,g�^;[�½2[ a-c�v�]�c,g1Ym^�c�s�} ��µR¶ ¶V»Z�����ZtZ^$vu^g;YR� t�vug;YRoDadc,Xnq&]|Ym£�YmgNkUcVg�c,a1Ym^;YmgjoD���1����c,XU� ���� c,XU�=^;`�v�opvxo vuXU��YmkUYmXU��YmX�^[,]�^;`ZY1^;[ ^jc�s X�tZa��UYmg�[,]�hj[ XUof^;g�c3v{X�^�om}$Á�s�of[l�_^;`ZY1klYmXUc�su^fq�hj[ a1kl[ XZYmXn^=v�oXZ[ ^-hj[ XUof^jc,Xn^$�ZtZ^�h?`Uc,XZ� YRo�£yv{^?`�^;`ZY�� YmXZYmgjc,^fvu[ X�X�tZa��UYmgR} � XUo ^;YRc ��[V]��Yj¸UX�v{XZ�Fo Ymr Ymg�c�s suYmr Yjs�oD[,]Zr�v{[VsxcV^fvu[ X_�,^;`ZY�kZg;YRo;o tZg;Yi[ X\tZX�]|YRc o�vu��suYbof[Vs{tZ^ v{[�XUovxo�vuXUhjg;YRc ofYR� ��tZY(^;[�^;`ZY������ � ����hj[ a$kU[ XZYmX�^�[,]�^?`ZY�klYmXUc�su^fq�^?Ymg;a �^;[,£ycVg��Zo�^;`ZY\YmXU�d[V]N^;`ZY\kZg;[ZhjYRo;o&�|]|[ g�`�vu� `�r3c3s{tZYRo2[,] � ����^;`�v�o�hj[ a1kl[ XZYmX�^c o;oftZa1YRo¢sxcVg;� YFr,c�sutZYRom}

��`ZY�g?YRoft�su^�o�[,] Yj�ZkUYmgfvua1YmX�^�o&�fofYmY ) [,vuXZYRo�c,XU�1½2[ tUh?¤�µR¶ ¶,»Z�±vuXU��v�hmc,^;YR�^;`Uc,^F^?`ZY���tUc�s�vu^�q�[,]�[,]b^?`ZY�of[Vs{tZ^ v{[�X�£�c o=r Ymg;q�ofYmXUo�v{^ v{r�Y�^;[�h?`Uc,XZ� YRo=vuXr3c�sutZYRo&[,]�^;`ZYRofY5^;`Zg;YmY\kUc,g�cVa1Ym^;Ymg�om}HÁ�s�of[U�±c �Z��vu^fvu[ XUc�s�Yj�ZkUYmgfvua1YmX�^�o=��Y }��U}u�¯�v�h?`Uc�suYm£�v�hj�µR¶ ¶�¿��i£�vu^;`�[ XZYFkUc,g?^fv�hjt�sxcVgFofYm^;^fvuXZ����� � � � ¿Z���@��@� � �g;YRoft�su^;YR�dof[ a1Ym^fvua1YRo vuX-YRc,g s{qdhj[ Xnr�Ymg;� YmXUhjY�[,]_^;`ZY&c�su� [ gfvu^;`ZaÂ^;[FYjvu^;`ZYmg�c,XtZX�]�YRc o�v{��suYFof[Vs{tZ^ v{[�X��£2`�vxh?`1£�c oHa1[ g;Y�c,^;^?g�c hj^fvur Y�^;`Uc,X®]�YRc o�v{��suY&[ XZYRoj����[ g^;[c$]�YRc�o�vu��s{Ydof[,sutZ^fvu[ X(£�`�v�h?`(£�c oy]Äc,gFc�£�c�qd]�g?[ a ^?`ZY��Vs{[��Uc�si[ kZ^fvua�tZa}� ^ofYmYma-o$^;`Uc,^$^;`ZYklYmXUc�su^�q hj[ a1kl[ XZYmXn^jo����lYjvuXZ��hj[ XUof^jc,Xn^ s{q6vuXUhjg;YRc ofYR�^;`Zg;[ tZ� `d^;`ZY\� g?[3£yv{XZ��r,c�sutZYF[,]N^?`ZYb� YmXZYmgjc,^fvu[ X�X�tZa��lYmgm�ih;`UcVXZ� Y\^;`ZY&[ �Zze�YRhj^fvur Y=]�tZXUhj^ v{[�X�vuX�c1o�v{��X�v ¸ hmcVXn^&£�cRq }�W�XUhjY�^;`ZY\kl[ kZt�s�c,^fvu[ X�v�o2^;g�c,kZklYR�v{Xc=]|YRc o�vu��suY���[ g�tZX�]�YRc o�v{��suY,��su[·hmc�s_[ kZ^ v{a�tZa��vu^�a-c�q-of^�c�q�^;`ZYmg;Y2]|[ g;Ymr YmgR}� ^�v�o�vuX�^;Ymg;YRof^ v{XZ�$^;[FXZ[ ^?Y�^;`Uc,^Hv{Xda1[no ^iYj�ZkUYmgfvua1YmX�^�o&��¯ v�h?`Uc�suYm£�v�hj�1µR¶ ¶ ¿��^;`ZY�c�su� [�gfvu^;`Za hj[ X�r Ymg;� YR�$vuX�YRc,gfsuq-��YmXZYmg�c,^fvu[ XUom}

¨�D � � O D ��EF�:G � � T D S ����� � T��?L � S � � � ���¯�v�h?`Uc�suYm£�v�hj��cVXU� ) c,X�vu¤ [,£Â��µR¶ ¶¹µ,�¢c o;o tZa1Y\s�vuXZYRc,g�hj[�XUof^;g�c�vuX�^�o�[ X�suq�c,XU�c5]�YRc�o�vu��s{Y1of^jc,g;^fvuXZ�1kl[,vuXn^5��[ g�]|YRc o�vu��suY5vuX�v{^ vxc3s kl[ kZt�s�c,^fvu[ X±��}�Á h?su[nofYR��ofYm^[,]¢[ klYmg�c,^;[�g�o�a-c�vuX�^�c�vuXUo&]|YRc o�vu��v�s�vu^�q�[,]�of[,sutZ^fvu[ XUom}5³Z[ g&Yj�¹cVa1k�suY �_£�`ZYmX(ckUc,g;^fv�hjt�s�c,gihj[ a1kl[ XZYmX�^& $#Z[,]¹c&of[,sutZ^fvu[ X�r YRhj^?[ g �Âv�o_a�tZ^�c,^?YR�±�R^;`ZY�ofqZof^;Yma��Ym^;Ymg;a�vuXZYRoyv{^jo�hjtZg;g;YmX�^b��[ a-c3v{X����&.��� # ����£�`�v�h?`dvxo&c=]�tZXUhj^ v{[�X[,]_s�vuXZYRc,ghj[ XUof^;g�c3v{X�^�o5c,XU��g;Yma-c3v{X�vuXZ��r3c3s{tZYRo5[,]�^;`ZY-of[Vs{tZ^ v{[�X�r YRhj^?[ g �(�bc,XU� ^;`ZYXZYm£�r3c3s{tZY2[,] $#Uv�oD^�cV¤ YmX5]�g;[�a ^;`�v�o���[ a-c�vuX���Yjvu^;`ZYmg�£�vu^;`�� c,^�kZg;[ �UcV��v s�vu^fq��vxo ^;gfvu�ZtZ^fvu[ X�]|[ g�tZX�v�]|[ g;a�a�tZ^jc,^fvu[ X_�Z[ g&[ ^;`ZYmg2kZg;[ �Uc,��v�s�vu^�q���v�of^;gfvu�ZtZ^fvu[ XUo]�[ g2XZ[ XZz|tZX�v�]�[ g?a c,XU�d�l[ tZXU�Zc,g;q�a�tZ^�cV^fvu[ XUoj��} � X�c,X�q-hmc ofY5^;`ZY\[,²NofkZgfvuXZ�of[,sutZ^fvu[ Xr�YRhj^;[ g�v�o�c�su£�c�q·o¢]�YRc o�v{��suY }2º,vua�v�sxcVgfsuq �_c,gfvu^;`Za1Ym^fv�h5hjg;[no;of[,r Ymg

� � � ��µ � � � �

[,]�^f£�[�]�YRc�o�vu��s{Y�of[,sutZ^fvu[ X r YRhj^;[ g�o � c,XU� � q vuYjs��Zo�c�su£yc�qZo�c6]�YRc�o�vu��s{Yof[,sutZ^fvu[ X��|]|[ g � % � % µ,�Dv{X�hj[ X�r Yj��ofYRcVg�h;`�ofkUc hjYRo2��^?`ZY�ofqZof^;Yma+c o?oftZa1YRos vuXZYRc,gdhj[ XUof^;g�c3v{X�^�o&[ X�suq(£2`�vxh?`6v{a$k�s{q�hj[ X�r Yj��v{^fq�[,]�^;`ZY�]|YRc o�vu��suYofYRc,gjh;`

Page 8: A Survey of Constraint Handling Techniques in Evolutionary

ofkUc hjYPQ���}��i[ XUofYR��tZYmXn^ s{q ��^;`ZYmg;Y�v�oDXZ[\XZYmYR��^;[\��Yj¸UXZY�^;`ZY�]|tZXUhj^fvu[ X�� *���� °^;`ZY\]|tZXUhj^fvu[ X � *������ v�o=��c o�tUoftUc�s|��^;`ZY\[ �ZefYRhj^fvur Y&]|tZXUhj^fvu[ X2�D}

��`ZYda1Ym^;`Z[Z��hmcVX��UYd� YmXZYmg�c�s�vu�mYR��^;[�`Uc,XU��suYXZ[ X�s�vuXZYRc,g-hj[�XUof^;g�c�vuX�^�okZg;[,r v���YR��^;`Uc,^5^;`ZYdg;YRoft�su^fvuXZ��]|YRc o�vu��suYofYRc,g�h?` o kUc hjY Q v�o1hj[ X�r Yj� }���`ZYa1Ym^;`Z[Z�-��[�YRo�XZ[ ^ig;YR��t�vug;Y\c,Xnq1ofklYRh?v�c�s_kUc,g�c,a1Ym^?Ymg�oic,kUcVg;^D]�g?[ a of^jc,XU�Zc,g��kUc,g�c,a1Ym^?Ymg�oH]�[ g&c,Xnq$Ymr [,sutZ^fvu[ XUc,g;qo q·of^?Yma �Äs vu¤ Y5kU[ kZt�s�c,^ v{[�X�o�vu�mY �lkZg;[ �Uc,z��v s�vu^fvuYRo�[,]i[�kUYmg�c,^?[ g�om�lYm^�h,}�� � ^\�nc�r Y�o tZg;kZgfv�o�vuXZ�,suq(� [�[·��klYmgf]�[�g;a-c,XUhjY�[ Xa-c,X�q1^;YRof^�]|tZXUhj^fvu[ XUo&��ofYmY ��]|[ g�Yj�¹cVa1k�suY �U¯ vxh?`Uc�suYm£�v�hj�FYm^�c�s�}�µ�¶ ¶,»Z��}D¡�tZ^^;`ZY�£¢YRcV¤nXZYRo;op[,]U^;`ZY�a1Ym^;`Z[Z�=s vuYRopvuX5vu^�opvuXUc,��v�s vu^fq�^;[\��YRc�s·£yv{^?`�XZ[�XUhj[ Xnr�Yj�ofYRc,g�h?`ofkUc hjYRo=�|v�}�Y �Z^;[1��YRc�sD£�vu^;`XZ[ X�s�vuXZYRc,g\hj[ XUof^;gjc�vuXn^�o¢v{X�� YmXZYmg�c�s|��}

¨�D � � O D ��EF�:G � � T D S ����� � T��?L K$OmO � S¯�v�h?`Uc�suYm£�v�hj��cVXU�FÁ2^;^fv�c\�jµR¶ ¶,»Z�l^�c,¤ Yic ��r,c,X�^�c,� Y�[,] ^;`ZY�kZg;Ymr�v{[�tUo�a1Ym^;`Z[Z� �s vuXZYRc,gicVXU�&XZ[ X�s�v{XZYRcVgihj[ XUof^;g�c3v{X�^�o±c,g;Y�kZg?[·hjYRo;o YR�FofYmkUc,gjc,^;Yjsuq }N��`ZY�a1Ym^;`Z[Z�£¢[�g;¤·o�c o¢]�[,s�su[,£bo?�

� ��vur�vx��Y1c�s�s hj[�XUof^;g�c�vuX�^�oHvuXn^;[®]�[ tZg&oftZ�UofYm^�o?� s vuXZYRc,g&YR��tUc,^fvu[ XUom��s�vuXZYRc,gvuXZYR��tUc�s�v{^ v{YRoP�±XZ[ X�s�v{XZYRcVg\YR� tUc,^ v{[�XUom�Uc,XU� XZ[ X�s�v{XZYRcVg�vuXZYR��tUc�s�v{^ v{YRoP�

� ofYjsuYRhj^�c\g�c,XU��[�a o�vuXZ�,suYbkl[,vuXn^�c o�cFof^jc,g;^fvuXZ�\kU[Vv{X�^���^;`ZY�v{X�vu^fv�c�s_kl[ kZzt�s�c,^fvu[ X�hj[ XUo�v�of^�o2[,]ihj[ k�vuYRo�[V] ^;`�v�o&o�vuXZ�,suY\vuXU��vur v���tUc�s���}���`�v�o�vuX�vu^fv�c�skl[,vuXn^\o;c,^fv�o�¸UYRo2c�s�s_s�v{XZYRcVgFhj[ XUof^;g�c3v{X�^�om�

� hjg;YRcV^;YFc-o Ym^�[,]ic hj^fvur Y�hj[�XUof^;g�c�vuX�^�o��5°ZvuXUh?sutU��Y1^;`ZYmg?Y�c�s�sNXZ[ X�s�vuXZYRc,gYR��tUc,^fvu[ XUo&c,XU��c�s�sNr�vu[,s�c,^;YR��XZ[�X�s vuXZYRc,g&vuXZYR��tUc�s�vu^fvuYRom}

� ofYm^2^;`ZY&vuX�v{^ vxc3si^;Yma1kUYmgjc,^;tZg;Y�� ����� �

� Ymr [Vs{r�Y\^;`ZYFkl[ kZt�s�c,^fvu[ XtUo�v{XZ�d^;`ZY&]|[,s�su[3£yv{XZ�$]|[ g;a�t�s�c��� *���� � � ��l�����_� �(� � ��� � %��� � �% � �(���

��[�X�s{q�c hj^fvur Y�hj[ XUof^;gjc�vuXn^�o�c,g?YFhj[ XUo�v���Ymg;YR�l���

� v�]�� �� � �Uo ^;[ k_��[ ^;`ZYmg;£yvxo Y

� ��YRhjg;YRc�ofYF^;Yma$kUYmg�c,^?tZg;Y��±�� ^;`ZY��lYRof^of[,sutZ^fvu[ X�ofYmg;r�YRo�c o-c�o ^�c,g;^fvuXZ��kU[,vuX�^�[,]�^?`ZYXZYj�Z^

vu^;Ymg�cV^fvu[ X_�� tZk±�Zc,^;YF^?`ZYFofYm^�[,]ic hj^fvur YFhj[ XUo ^;g�c�vuX�^�o��5�� g;YmklYRc,^�^;`ZY5kZg;Ymr�v{[�tUo�of^;Ymk�[,]N^;`ZY5a-c�vuX�kUc,g;^R}

��`�v�o5v�o5^;`ZYd[ X�suq�a1Ym^?`Z[·����YRo;hjgfvu�UYR��`ZYmg;Y�£�`�v�h?` ��v�of^fvuXZ� t�v�of`ZYRod�lYmz^�£�YmYmX�s�vuXZYRc,g1c,XU��XZ[ X�s�v{XZYRcVg®hj[�XUof^;g�c�vuX�^�om}5Á�o2vuX(^?`ZY1kZg;Ymr�v{[�tUo\a1Ym^;`Z[Z�±�^;`ZYbc�su� [ g v{^?`Za a-c�vuXn^jc�vuXUoD]|YRc o�vu��v�s vu^fq1[,]_c�s�sUs�vuXZYRc,g�hj[ XUof^;gjc�vuXn^�optUo�vuXZ�1c\ofYm^

Page 9: A Survey of Constraint Handling Techniques in Evolutionary

[,]Nh?s{[�ofYR�d[ kUYmgjc,^;[ g�oP}_Á�^�Ymr Ymg;q�vu^;Ymg�cV^fvu[ X-^?`ZYbc�su� [ gfvu^;`Za+hj[ XUo�vx��Ymgjo¢c�hj^fvur Yhj[ XUof^;g�c3v{X�^�oH[ X�suq �n^?`ZYbkZg;YRo?oftZg;Y&[ X1tZX�]|YRc o�vu��suYFof[,sutZ^fvu[ XUoHv�o�vuXUhjg;YRc�ofYR����tZY^;[1^;`ZYF��YRhjg;YRc�o�vuXZ�-r,c�sutZYRo&[,]N^;Yma1klYmg�c,^;tZg?Y��±}

��`ZY�a1Ym^;`Z[Z�5`Uc oDc,X1c �Z��vu^fvu[ XUc�sUtZX�v�� tZYy]�YRc,^?tZg;Y��±vu^iof^�cVg;^�ol]|g;[ a c\o�vuXZz�,suY\kU[,vuX�^\��^;`�v�oH]�YRcV^;tZg;Y ��`Z[,£¢Ymr�YmgR�,v�o�XZ[ ^�YRo;o YmXn^fv�c�s�}���`ZY&[ X�suq1vua1kl[ g;^�c,X�^g;YR� t�vug;Yma$YmXn^2v�o�^;`UcV^¢^?`ZYFXZYj�Z^�kU[ kZt�s�c,^ v{[�X�hj[ X�^�c�vuXUo2^;`ZY\�UYRof^yv{XU��vur�v���tUc�s]�g;[�a ^;`ZY�kZg;Ymr�v{[�tUodkU[ kZt�s�c,^fvu[ X±�j} �i[ XUofYR��tZYmX�^fsuq ��vu^1v�odg;Yjs�c,^ v{r�Yjs{q YRc o q^;[(hj[ a1kUc,g;Y�^?`�vxo®a1Ym^;`Z[Z��£�vu^;`�[ ^;`ZYmg1h?s�c o;o�v�hmc�s\[ kZ^fvua�vu�Rc,^ v{[�X�a1Ym^;`Z[Z�Zo£�`Z[nofY�kUYmg ]�[ g?a-c,XUhjY5v�o&^;YRof^;YR�6�|]|[ gbcd�,vur YmX�kZg;[���s{Yma ��]�g;[�a of[�a1Y1of^�c,g;^?zv{XZ�dkU[Vv{X�^R}

��`ZY�a1Ym^;`Z[Z�&g;YR� t�vug;YRo ��of^�c,g;^ v{XZ��� cVXU� ��]|g;YmYm�jvuXZ���m^;Yma$kUYmg�c,^?tZg;YRom� ���ic,XU�� � �_g;YRo kUYRhj^fvur Yjsuq ��c,XU��^;`ZY1hj[�[,s�vuXZ� o?h;`ZYma1Y$^;[��YRhjg;YRc ofY$^;Yma1kUYmgjc,^;tZg;Y �±}º Ymr Ymg�c�s�Yj�ZkUYmgfvua1YmX�^�o�kZg;[,r�v���YR�(� [�[Z�(g;YRo t�s{^jo\]|[ g5a-c,X�q(^;YRof^=]�tZXUhj^fvu[ XUoP�Y }��U}u��¯�v�h?`Uc�suYm£�v�hj�Fc,XU�$Á�^;^fv�c��jµR¶ ¶,»Z�j�3¯ v�h;`Uc3s{Ym£yvxhj���jµR¶ ¶ ¿��j�,`Z[3£�Ymr Ymg��,^;`ZYa1Ym^;`Z[Z��v�o���t�vu^;Y�ofYmXUo�vu^fvur Yd^;[�r3c�sutZYRo5[,]�vu^�o\kUcVg�c,a1Ym^;Ymgjom}dº [ a1Y1Yj�ZkUYmg v{za1YmXn^jo5��¯ vxh?`Uc�suYm£�v�hj�-c,XU��Á�^?^fv�cµR¶�¶,»Z��v{XU��v�hmc,^?YR��^;`Uc,^&^;`ZY1ofqZof^;Yma�a-c�qhj[ Xnr�Ymg;� Yi^?[�c&XZYRc,g?z|[ kZ^fvua�tZaIof[Vs{tZ^ v{[�X\e�tUo ^_vuX�[ XZY�vu^;Ymg�c,^fvu[ Xd�|v�}�Y }x�m]|[ gD[ XZY^;Yma1kUYmgjc,^;tZg;Y � �����,���,vuX�c&]|Ym£0v{^?Ymg�c,^fvu[ XUom��[ giadc,Xnq5vu^;Ymg�cV^fvu[ XUo2��Ymr YmX�]|[ gkZg;[ ��suYma-o2£�vu^;`�^f£¢[�r,c,gfv�c,��suYRo�[�X�s{ql��}�W�^?`ZYmg�Yj�·klYmgfvua1YmX�^�o���cRr�Y���v�²_Ymg;YmX�^g;YRoft�su^�o=]�[�gF��v ²_Ymg;YmX�^1hj[n[Vs vuXZ�(o;h?`ZYma1YRom}���`ZY�� tZYRo ^fvu[ X([,]�`Z[,£ ^;[o Ym^;^fsuY^;`ZYRofY�kUc,g�c,a$Ym^;Ymg�o ]�[ g�c2kUc,g;^fv�hjt�s�c,g�[ kZ^fvua�vu�Rc,^ v{[�X�kZg?[ ��suYma g;Yma-c�vuXUoD[ klYmX_}

¨�D � � O D ��EF�:G � �����+��� L ��� ������� T��� [3£�Yjs�s�c,XU� º ¤ [,suX�v�h;¤ ��µR¶ ¶ 0 ��vuXUhj[ g;kl[ g�c,^?Y�c�`ZYmtZgfv�of^ vxh g;t�suY(��oftZ��� YRof^;YR�YRc,gfs�vuYmg��nq1Ã�v�h?`Uc,g��Zof[�X�Ym^¢c�s�}�µR¶�À ¶��±]|[ gikZg;[ZhjYRo;o�vuXZ�1tZX�]|YRc o�vu��suYFof[,sutZ^fvu[ XUoG��jYmr Ymg;q&]|YRc o�vu��suY�of[,sutZ^fvu[ X5v�o_�lYm^;^;YmgD^;`Uc,XFYmr�Ymg;qbtZX�]|YRc o�vu��suYbof[Vs{tZ^ v{[�X_} ����`�v�og;t�suY�v�oDvua1k�suYma1YmX�^;YR�$vuX1^;`ZYy]�[,s�su[,£�vuXZ��£yc�q �±Ymr3c�sutUc,^ v{[�XUoi[V] ]|YRc o�vu��suY\of[,sutZz^fvu[ XUoNcVg;Y�a-c,kZklYR�\vuX�^;[�^;`ZYHvuXn^;Ymg?r3c�s±� ��� �RµV�¹cVXU�\tZX�]|YRc o�vu��suYbof[,sutZ^fvu[ XUo��v{X�^;[d^;`ZY&vuXn^?Ymg;r3c�s���µ�� � ���|]|[ g�a®v{X�vua�vu�Rc,^ v{[�X�kZg?[ ��suYma-oj��}i�y`�vxoyv�o�YR��t�vur3c,zs{YmX�^&�|]|[ gig�cVXZ¤ vuXZ�1c,XU��^;[�tZg;XUc,a1YmX�^¢ofYjsuYRhj^fvu[ X�a$Ym^;`Z[·�Zo �N^;[5^;`ZY�]|[,s�su[,£�vuXZ�Ymr3c�sutUc,^fvu[ X�kZg;[ZhjYR��tZg;Y��

� *���� � � �6���-�p� �(�j�� *���� � �6���-�p� �(� � � �% � � �4%,� �(���

£�`ZYmg;Y =v�o�c1hj[�XUof^�c,X�^R�Zc,XU�

� *���� � ���U� 7 � *������ � �6��� 4 � � �IQ� *���� � �6� ��� � � � � �;� 4 � � �IO � Q �

��`ZY�]|tZXUhj^fvu[ X � � � � � �±vuX��UtZYmXUhjYRo2tZX�]�YRc�o�vu��s{YFo [,sutZ^fvu[ XUo�[ X�suq±°�v{^�v�oi��Yj¸UXZYR�c o � � � � � ����adc�� 9����;a-c3�

� ��9�� *���� � � �(�=< � a�vuX

� ��� �9 � *����� � �(�=< �

Page 10: A Survey of Constraint Handling Techniques in Evolutionary

� X[�^;`ZYmg�£�[ g��Zom��tZX�]|YRc o�vu��suY5v{XU��vur�v���tUc�s�o\`Uc�r Y&vuXUhjg;YRc ofYR� kUYmXUc�su^fvuYRo?��^;`ZYmqa-c�q�XZ[ ^\�UY��UYm^?^;Ymg\^;`Uc,X�^;`ZY�£¢[�g�of^\��adc�� � � � 9�� *������ � �(�=<��i]|YRc o�vu��suY�vuXZz��v{r�v���tUc�s�}

��`ZY�a1Ym^;`Z[Z�0g;YR��t�v{g?YRo5e�tUof^�[�XZY�kUcVg�c,a1Ym^;YmgB �} ¡itZ^�^?`ZY�¤�Ymq�hj[ XZzhjYmkZ^\�UYm`�vuXU�(^?`�vxo&a$Ym^;`Z[·��v�o&^;`ZY1c o;oftZa1kZ^ v{[�X�[V]¢oftZkUYmgfvu[ g v{^fq�[,]�]�YRc�o�vu��s{Yof[,sutZ^fvu[ XUo�[,r Ymg�tZX�]|YRc o�vu��suY�[ XZYRom}���`ZY�tUofYj]�t�suXZYRo;o�[,]�^;`�v�o�c o;oftZa$kZ^fvu[ Xhmc,XIhj[�XUof^fvu^;tZ^;Y�cVX vuXn^;Ymg?YRof^fvuXZ� kU[,vuX�^�]|[ g���v�o;hjtUo;o�v{[�XIc,XU� r3cVgfvu[ tUo�Yj�ZzkUYmgfvua1YmX�^�om}1��`ZYmg?Y�v�o&XZ[��[ tZ�Z^F^;`UcV^�]|[ g\a-c,X�q[�kZ^fvua�vu�Rc,^fvu[ X(kZg;[���s{Ymado^;`ZY-c o;o tZa1kZ^fvu[ X(£�[ g;¤Zo2r Ymg;q£�Yjs�sb�fofYmY �l]�[�g\Yj�¹c,a$k�s{Y � � [,£�Yjs�sHc,XU� º ¤ [,suzX�vxh?¤0��µR¶ ¶ 0 ��]|[ gFYj�ZkUYmgfvua1YmX�^�c�s&g;YRoft�su^�o=]�g?[ a c�X�tZa1Ymgfv�hmc�sb[ kZ^ v{a®v{�RcV^fvu[ X��[ a-c�vuX_��c,XU��¯ v�h?`Uc�suYm£�v�hj��c,XU� � v�c,[���µR¶ ¶ ¿·��]�[ g�Yj�ZkUYmgfvua1YmX�^�c�s�g;YRo t�s{^jo]�g;[�a�cda1[ ��v�suY-g;[��U[ ^F��[ adc�vuX±���_`Z[,£�Ymr YmgR�±^;`ZY�^;[�kU[,su[ � q�[,]�^;`ZY5]�YRc�o�vu��s{YofYRc,g�h?`�ofkUc hjY$a�vu� `n^5�UY-cVX�vua1kU[ g?^�c,X�^&]Äc hj^?[ g\`ZYmg;Y }�º Ymr�Ymg�c�sig;YRhjYmX�^FYj�ZzkUYmgfvua1YmX�^�o��f¯�v�h?`Uc�suYm£�v�hj��µ�¶ ¶ ¿��ZvuXU��v�hmc,^;Y&^;`Uc,^p]|[ g�kZg;[ ��suYma-oH£�vu^;`1c\ofa-c�s�sg�c,^fvu[ @ Q @ �+@ O @ ^;`ZY1c�su� [�gfvu^;`Za�v�o&[,]�^?YmX^;g�cVkZkUYR��vuX�^;[�cVX�tZX�]|YRc o�vu��suY�of[,sutZz^fvu[ X_}���`ZY�a1Ym^;`Z[Z��of`Z[ t�s��$g;YR� t�vug;Y&c,^_suYRc o ^i[ XZY�]|YRc o�vu��suY�vuXU��vur v���tUc�s_^;[\�lYk�sxc�hjYR�dvuX^;`ZY&vuX�vu^fv�c�s�kU[ kZt�s�c,^ v{[�X(��^;`�v�o�£�[ t�s��d�lYFo�vua�v�sxcVgb^;[�kZg;[,r�v���v{XZ��cof^�c,g;^ v{XZ�5]|YRc o�vu��suY\kU[,vuX�^�]�[ g�^;`ZY&[ kZ^fvua�vu�Rc,^fvu[ X�kZg;[ZhjYRo;oj��[ gH]�YRc�o�vu��s{Y&vuX�vu^fv�c�skU[ kZt�s�c,^fvu[ X0�|vuX�^;`Uc,^\hmc ofY �±`Z[,£�Ymr YmgR�±tZX�]|YRc o�vu��suY�vuXU��vur v���tUc�s�o$c,g;YFkZgjc hj^fvuzhmc�s�s{q$g;Yma1[,r YR�5]|g;[ a ^;`ZY2kU[ kZt�s�c,^fvu[ X��tZY2^;[F^;`ZY&ofYjsuYRhj^fvu[ X-kZg?[·hjYRo;o ��}���`ZY� tZYRof^ v{[�X�[�X^;`ZY=v{X��UtZYmXUhjYd[,]ic-o�v{XZ�Vs{Y®]�YRc o�v{��suY5vuXU��vur v���tUc�s�[,]�^;`ZY\vuX�vu^fv�c�skU[ kZt�s�c,^fvu[ X�[ X�^?`ZYF� tUc�s�vu^fq�[,]�^;`ZY&¸UXUc�sNg;YRo t�s{^&g;Yma-c3v{XUoy[ kUYmX_}

¨�D � � O D ��EF�:G � T D ���:� S � � Q L��dS � O D S � � MÁbXZ[ ^?`ZYmg�c,kZkZg;[�c h;` vxo=�Uc ofYR��[�X(^;`ZY�v���YRc�[V]¢`Uc,XU��s�vuXZ��hj[ XUof^?g�c�vuXn^jo2v{X�ckUc,g;^fv�hjt�s�c,gD[ g���YmgR°�ºnh?`Z[nYmXUcVtZYmg c,XU� � cVXn^;`UcV¤ v�oD��µ�¶ ¶ 0 �Uhmc�s�suYR�5^;`�v�o±a1Ym^;`Z[Z�c �j�UYm`Uc�r�vu[ tZg�c�sNa$Yma1[ g;q��1c,kZkZg;[�c h;`_}

��`ZY�vuX�vu^fv�c�s o ^;YmkUo�[,]_^;`ZY&a1Ym^;`Z[Z�1c,g?Yb��Ymr [ ^;YR�$^;[Fo;cVa1k�s�v{XZ�$^;`ZY�]|YRc o�vuz��s{Y2g;Ym�,vu[ X_° [�X�s{q5vuX1^;`ZY�¸UXUc�s o ^;Ymk�^;`ZY�[ �ZefYRhj^fvur Y�]�tZXUhj^fvu[ X ��v�o�[�kZ^fvua�vu�mYR�±}

� of^jc,g;^�£�vu^;`(c�g�c,XU��[�a+kU[ kZt�s�c,^ v{[�X�[V]�v{XU��vur�v���tUc�s�o1�ÄvÄ} Y }u�Z^;`ZYRofY=vuXU��v{zr�v���tUc�s�o\c,g;Y2]�YRc o�v{��suY�[ g�tZX�]|YRc o�vu��suY,���

� ofYm^ ' � µ®� '�v�o&hj[ XUof^;g�c3v{X�^�hj[ tZX�^;Ymgm���

� Ymr [Vs{r�Y(^;`�v�odkU[ kZt�s�c,^ v{[�X ^;[�a®v{X�vua�vu�mY�^;`ZY�r�vu[,s�c,^fvu[ X [,]�^;`ZYB'�z|^;`hj[ XUo ^;g�c�vuX�^R�,tZXn^ v s_c\�,vur YmX$kUYmg�hjYmX�^�c,� Y2[,] ^;`ZY2kU[ kZt�s�c,^fvu[ X���of[�z�hmc�s�s{YR��Zvuk^?`Zg;YRof`Z[,s����p��v�oy]�YRc�o�vu��s{Y=]�[�g�^;`�v�obhj[�XUof^;g�c�vuX�^R} � X�^;`�v�o�hmc ofY

� *���� � �����C" ��� �6��}

� ofYm^ ' � ' � µ �

� ^;`ZY�hjtZg;g;YmX�^bkl[ kZt�s�c,^fvu[ X�v�o�^?`ZY�of^�cVg;^fvuXZ�1kU[Vv{X�^2]�[ g2^;`ZYFXZYj�Z^bkZ`Uc�ofY[,]U^?`ZY¢Ymr�[,sutZ^fvu[ X_�,a�vuX�vua�vu�jv{XZ�$^;`ZYir�vu[,s�c,^fvu[ X1[,]U^?`ZY '�z|^;`�hj[�XUof^;g�c�vuX�^��

Page 11: A Survey of Constraint Handling Techniques in Evolutionary

� *���� � �����C"&%R� �6��} �

'&tZgfvuXZ��^;`�v�o1kZ`Uc�ofY ��kU[,vuX�^�o$^;`Uc,^-��[(XZ[�^-o;c,^fv�o�]|q�c,^�suYRc o ^1[ XZY[V]^;`ZY1µ�of^R� � XU�±�_}u}x}¢�{� ' � µ,��z|^;`�hj[ XUof^;gjc�vuXn^�o2c,g;Y\Yjs�vua�vuXUc,^;YR� ]�g?[ a�^;`ZYkl[ kZt�s�c,^fvu[ X_} ��`ZY�`Uc�su^fvuXZ� hjg v{^?Ymgfvu[ X�v�o-c,��c�vuX�^;`ZYo;c,^fv�o�]�c hj^fvu[ X�[V]^;`ZY '�z|^;`�hj[ XUof^;gjc�vuXn^1��q�^;`ZY �Zvuk ^;`Zg;YRof`Z[Vsx��kUYmg�hjYmX�^�c,��Y �0[,]\^;`ZYkl[ kZt�s�c,^fvu[ X_}

� v�]�' �.���g;YmklYRc,^�^;`ZY2sxc�of^�^f£�[Fof^;YmkUom��[ ^;`ZYmg?£�v�ofY�� ' �-.��N[ kZ^ v{a®v{�mY^;`ZY\[��Ze�YRhj^ v{r�Y&]�tZXUhj^fvu[ X���g;YfefYRhj^fvuXZ�1tZX�]|YRc o�vu��suY�vuXU��v{r�v���tUc�s�om}

��`ZY�a$Ym^;`Z[·�5g;YR��t�vug;YRo�^;`Uc,^D^;`ZYmg;Y�v�o�c2s vuXZYRc,g�[ gj��Ymg�[,] c�s�s hj[ XUo ^;g�c�vuX�^�om°^;`ZYRofY1hj[ XUof^;gjc�vuXn^�o2c,g;YFkZg?[·hjYRo;o YR��vuX�^;tZg;X_} � ^2v�o&tZXUh?s{YRcVg\£�`Uc,^2vxo2^;`ZY5vuXZz�UtZYmXUhjY�[V]b^;`ZY[�g���Ymg�[,]=hj[�XUof^;g�c�vuX�^�o�[ X�^?`ZY�g;YRoft�su^�o�[,]\^;`ZYc�su� [�gfvu^;`Za°Yj�·klYmgfvua1YmXn^jo1�f¯�v�h?`Uc�suYm£�v�hj�µR¶ ¶�¿��ivuXU��v�hmc,^;YR�6^;`Uc,^F��v�²_Ymg;YmX�^F[ gj��Ymg�o&kZg;[ zr v���Y���v�²_Ymg;YmX�^�g;YRoft�su^�o�����v�² Ymg?YmXn^�vuX�^;`ZYFofYmXUofY\[,]D^;`ZY\^;[ ^�c3s g;tZXZX�vuXZ�d^fvua1Yc,XU�0kZg;YRh?v�o�vu[ X±��} Á�s�of[l��^;`ZY�c,tZ^?`Z[ g�o$g;YRhj[ a1a1YmXU��YR� c�of`Uc,gfvuXZ��o;h?`ZYma1Y��^;[adc�vuXn^�c3v{X���vur Ymg�o�vu^fq([,]�^;`ZYdkU[�kZt�sxcV^fvu[ X±��} � X�^;[ ^�c�s��p^;`ZY-a$Ym^;`Z[·� g;Ymz� t�vug;YRo 0 kUc,gjc,a1Ym^;Ymg�oG�N^?`ZY�of`UcVgfvuXZ�F]�c hj^;[�g � � ^;`ZY �Zvuk^;`Zg;YRo `Z[,s�� �D�Uc,XU�dckUc,g;^fv�hjt�s�c,g&kUYmg;a�tZ^�c,^ v{[�X�[,]Hhj[�XUof^;g�c�vuX�^�om��£�`�v�h?` ��Ym^?Ymg;a�vuXZYF^;`ZYjvug&[ g���YmgR}

��`ZY1a$Ym^;`Z[·�6`Uc o5cd]|Ym£ a1Ymgfvu^�oP}W�XZYd[,]�^;`ZYma vxo5^;`UcV^&v{X�^;`ZY$¸UXUc�sof^;Ymk�[,]b^;`ZY�c�su� [ gfvu^;`Za)^;`ZYd[ �ZefYRhj^fvur Y$]�tZXUhj^ v{[�X � vxo®[ kZ^fvua�vu�mYR�0��c o=[ kZzkU[nofYR�®^;[�vu^�oDa$[·��v�¸UYR�5]|[ g;a��j}N¡�tZ^D]�[�g_s�c,g;��YmgD]�YRc o�v{��suYbo kUc hjYRoD^;`ZY�a1Ym^;`Z[Z�e�tUof^&kZg;[,r�vx��YRo\c��Z��v{^ v{[�XUc�s¢hj[ a1kZtZ^�cV^fvu[ XUc�sN[,r Ymg;`ZYRc��±� c,XU��]�[�gbr Ymg?qofa-c�s�s]�YRc o�v{��suY�o YRc,g�h?`�ofkUc hjYRo$vu^1v�o$YRo;ofYmX�^fv�c�s\^;[(a-c�vuX�^�c�vuX�c(��vur Ymg�o�vu^fq�vuX0^;`ZYkU[ kZt�s�c,^fvu[ X_}�Á\o�ºnh?`Z[nYmXUc,tZYmg�c,XU� � c,Xn^?`Uc,¤ v�oy��µR¶ ¶ 0 �_£�g;[ ^;Y��P�j�(Yb��[5XZ[ ^h?sxc3v{a ^;[[ tZ^?kUYmgf]|[ g;a)c�s�sy[�^;`ZYmg�a1Ym^;`Z[Z�Zo&]|[ g1hj[ XUof^;g�c3v{X�^�o=`Uc,XU��s�v{XZ�6tUofzv{XZ��¼bÁ\om} � X�kUc,g;^ vxhjt�s�c,g�£�`ZYmX�]|YRc o�vu��suY�g;Ym�,vu[ X6v�o=sxcVg;� Y �DtUo�vuXZ�(kUYmXUc3s{^fq]�tZXUhj^fvu[ X�a-c�q-�lY�c�h?`ZYRc,kUYmg\of^;g�cV^;Ym� q }��u}u}u}��¢¡�tZ^�vuXa-cVXnqdkZg;[ ��suYma-om�·s vu¤ Yv{X6YmXZ�,vuXZYmYmgfvuXZ��[�kZ^fvua�vu�Rc,^fvu[ X�]|[ g2v{XUo ^�c,XUhjY �_^?`ZYF]|YRc o�vu��suY1g;Ym�Vv{[�Xv�o5ofa-c�s�sc,XU��� t�vu^;Y\ofkUc,gjofY�vuX�^;`ZY&£�`Z[,suYFofYRcVg�h;`�ofkUc hjY��u}u}x}���} ��Ã�YRhjYmXn^2Yj�·klYmgfvua1YmXn^jo��¯ vxh?`Uc�suYm£�v�hj�(µR¶ ¶�¿���vuXU��vxhmcV^;Y-^?`Uc,^\^;`ZYda1Ym^;`Z[Z��kZg;[,r v���YRo5c�g;YRc o [ XUc,��suYkUYmgf]|[ g;a-cVXUhjY\Yj�¹hjYmkZ^�£2`ZYmX�^;`ZY�]|YRc o�vu��suY�o YRc,g�h?`ofkUc hjY2vxo3�j^;[�[®o a-c�s�s ���DvuXoftUh;`�hmc ofYRo�^;`ZY2a1Ym^;`Z[Z��v�oHs�v{¤�Yjs{qd^;[=]Äc�v�sD����tZYb^?[�hj[ a1kZtZ^jc,^fvu[ XUc�s±Yj² [�g;^�^;[� YmXZYmg�c,^;Y&]|YRc o�vu��suY1of[,sutZ^fvu[ XUoj�j}

© ���6� T,O �J������G � � G � SUM � L �J� � ��E � ��E � S � M��`�v�o �m��YRc,^;`dkUYmXUc3s{^fq��5a1Ym^;`Z[Z��v�o�c=kU[ kZt�s�c,g�[�kZ^fvu[ X1vuX�a-cVXnq1Ymr�[,sutZ^fvu[ XZzc,g;qF^?YRh;`ZX�v���tZYRoDs�vu¤ Y�Ymr [,sutZ^fvu[ Xdof^;g�c,^?Ym�,vuYRoD[ gNYmr�[,sutZ^fvu[ XUc,g;q�kZg;[ ��g�c,a1a�vuXZ�U}��`ZY�a1Ym^;`Z[Z��[V]FYjs vua�vuXUc,^ v{XZ� tZX�]|YRc o�vu��suY�of[,sutZ^fvu[ XUo$]|g;[ a c6kU[ kZt�s�c,^fvu[ Xa-c�q�£�[ g?¤�g?YRc of[ XUc,��suq�£�Yjs�s £2`ZYmX-^;`ZYy]�YRc o�v{��suYFofYRcVg�h;`dofkUc hjY Q v�o�hj[ Xnr�Yj�c,XU� v{^Fhj[�XUof^fvu^;tZ^;YRo\cdg;YRc�of[ XUc,��suY�kUc,g;^\[,]i^?`ZY�£2`Z[,suY®o YRc,g�h?` o kUc hjYd��Y }��U}u�Ymr [,sutZ^fvu[ Xof^;gjc,^;Ym�,vuYRo���[�XZ[ ^�c�s�s{[,£ YR��tUc�s�v{^fq�hj[ XUof^;gjc�vuXn^�o�o�vuXUhjYF£�vu^;`�oftUh?`

Page 12: A Survey of Constraint Handling Techniques in Evolutionary

hj[ XUof^;g�c3v{X�^�oD^;`ZY�g�cV^fvu[\�UYm^f£�YmYmX1^;`ZY�o�vu�mYRo�[,] QIcVXU� O6v�oD�mYmg;[Z��}�W�^;`ZYmg?£�v�ofYoftUh;`�c,Xc,kZkZg;[�c h;`�`Uc�o�ofYmgfvu[ tUo�s�vua�vu^�c,^ v{[�XUom}¢³¹[ g�Yj�Uc,a1k�suY ��]|[ g�kZg;[���s{Ymado£�`ZYmg;Y�^;`ZYFgjc,^fvu[1�UYm^f£�YmYmX^?`ZY®o�v{�mYRo2[,]UQ cVXU�IO0v�o\ofa-c�s�s c,XU��c,XdvuX�vu^fv�c�skU[ kZt�s�c,^fvu[ X(hj[ XUo�vxo ^�o�[V]itZX�]�YRc o�v{��suY�vuXU��vur�vx��tUc3sxo=[ X�suq �lvu^ba�vu� `�^��lY�YRo?ofYmXZz^fv�c�s¢^;[ vua1kZg;[,r Y1^;`ZYma ��c�o&[ kZkU[no Y-^;[ � g;YfefYRhj^��±^;`ZYma��j}�¯�[ g?Ym[3r�YmgR�N��t�vu^;Y[,]�^?YmX�^;`ZYFofqZof^;Yma+hmc,X�g;YRc h?`�^;`ZY\[ kZ^ v{a�tZa+of[,sutZ^fvu[ X�YRc o�vuYmg�v�]Dv{^yvxo2kU[�o;o�vuz��s{Y�^;[7�mhjg;[no;o ��cVXtZX�]|YRc o�vu��suY�g?Ym�,vu[ X(��YRo kUYRh?v�c�s�suqvuX�XZ[ XZz�hj[ X�r Yj��]�YRc�o�vu��s{YofYRc,g�h?`ofkUc hjYRoj�j}

��`ZY�a1Ym^;`Z[Z�0[,]Fg;YfefYRhj^fvu[ X�[,]FtZX�]|YRc o�vu��suY6v{XU��vur�v���tUc�s�o�£�c o1g?YRhjYmXn^fsuq^;YRof^;YR�0��¯ v�h?`Uc�suYm£�v�hj�(µR¶ ¶ ¿��2]�[�g®o Ymr Ymg�c�s�X�tZa1Ymgfv�hmc�s�[ kZ^fvua�vu�Rc,^fvu[ X�kZg?[ �Zzs{Ymadom��£�`ZYmg;Y�^;`ZY�gjc,^fvu[([,] @ Q @ �+@ O @ £�c o5�UYm^f£�YmYmX"� � cVXU� �Z} ¿ � ]|[ g-c�s�s�|¸Ur Y,��^;YRof^hmc ofYRoP} Á\o$Yj�·klYRhj^;YR�±�&^;`ZY�a1Ym^;`Z[Z��klYmgf]|[ g;a1YR�0£�[ g�ofY�^;`Uc,X[ ^;`ZYmgFa$Ym^;`Z[·�Zo5��v�o;hjtUo;ofYR��YRc,g s vuYmgR����YRofk�vu^;Y$vu^�oFc��Z��v{^ v{[�XUc�sbc ��r3c,X�^�c,��Y�[V]of^�c,g;^ v{XZ�5]|g;[ a+c5]|YRc o�vu��suY\vuX�vu^fv�c�s�kU[ kZt�s�c,^fvu[ X_} � ^&ofYmYma-o�^;`UcV^is�vua�vu^fvuXZ�d^;`ZYofYRc,g�h?`(^;[d]|YRc o�vu��suY-kUcVg;^\[,]�^;`ZY1ofYRc,g�h?`�ofkUc�hjY-��[nYRo=XZ[ ^Fc�su£�c�q·o=YmXZ`Uc,XUhjY^;`ZY(ofYRc,g�h?`_}º,v{a®v s�c,g�[ �UofYmg;r,c,^fvu[ X £�c o$a-c ��Y�vuX hj[�XZXZYRhj^fvu[ X�£�vu^;`0^;`ZYa1Ym^;`Z[Z�[V]y¯ v�h;`Uc�suYm£�v�hj�-cVXU�Á2^;^fv�c���µR¶ ¶V»Z��°�vuX(^;`�v�o&a1Ym^?`Z[·��^;`ZY1ofYRc,gjh;`£yc�o$s vua�vu^;YR� ^;[�c6]|YRc o�vu��suY o YRc,g�h?` o kUc hjY�£�vu^;`�g;YRofklYRhj^^;[�s�vuXZYRc,g�hj[ XZzof^;g�c�vuX�^�om}�º tZg;kZgfv�o�vuXZ�,suq ��]|[ g�[ XZY�^;YRof^�hmc ofY\��£�`�v�h;`�hj[ XUo�v�of^;YR�$[,]±s�vuXZYRc,g�c,XU�XZ[ X�s�v{XZYRcVg�vuXZYR� tUc�s�vu^fvuYRoj�i^?`ZY�g;YRoft�su^�oH£¢Ymg?Y¢£�[ gjofY�^;`Uc,X1g;YRo t�s{^jo�[,]±a1Ym^;`Z[Z�Zo£�`�v�h;` hj[ XUo�v���Ymg;YR��^;`ZY�£�`Z[Vs{Yo YRc,g�h?` ofkUc�hjYc,XU��eftUof^�kUYmXUc3s vu�mYR�0tZX�]|YRc,zo�vu��s{Ydof[,sutZ^fvu[ XUo&£�vu^;`Z[ tZ^FcVXnq��v�of^fvuXUhj^fvu[ X6�UYm^f£�YmYmXs�vuXZYRc,g�c,XU��XZ[ X�s�vuXZYRc,ghj[ XUof^;g�c3v{X�^�om} ��`�v�o$g;YRoft�su^�hj[�X�¸Ug;a-o1c,X0[ �UofYmg;r,c,^fvu[ X0�nq�Ã�v�h;`UcVg��Zof[ X Ym^c�s�}F�jµR¶ À ¶��;� �m¯�c,X�q�ofYmYma ^?[-�lYjs vuYmr Yd^;`Uc,^2kUYmXUc�su^fq�]|tZXUhj^fvu[ XUoFo `Z[ t�s���lY`Uc,g�of`_�_of[d^;`Uc,^2^;`ZYd¼bÁ £�v�s�s¢c�r [,v���^;`ZY=]�[�g;��v��Z��YmX�ofkUc hjYRom}\��`ZY=]�[�tZXU�Zc,z^fvu[ XUo\[,]\¼&Á ^;`ZYm[ g?q �_`Z[,£�Ymr YmgR�No?cRq�^;`Uc,^�¼&Á�� o&[�kZ^fvua�vu�mY-��q(hj[ a���v{X�vuXZ�kUc,g;^fv�c�sZvuX�]|[ g;a-c,^ v{[�XF]|g;[ a c�s�sU^;`ZY�kU[�kZt�sxcV^fvu[ X_}i��`ZYmg;Yj]|[ g;Y ��^;`ZY�tZX�]�YRc�o�vu��s{Yof[,sutZ^fvu[ XUo&of`Z[ t�s���kZg;[,r�v���Y\vuX�]�[�g;a-c,^fvu[ X�c,XU�dXZ[ ^�eftUof^��lY\^;`Zg;[,£�Xc�£�c�q } �

© � _S � Q � O D � E MÃ�YmkUc�vug1c�su� [ gfvu^;`Za-o=YmX,e�[,q�cdkUc,g;^fv�hjt�s�c,g�kU[ kZt�s�c,g v{^fq�vuX�^?`ZY�Ymr�[,sutZ^fvu[ XUc,g;qhj[ a1kZtZ^�c,^ v{[�X-hj[ a1a�tZX�vu^fq �p]|[ g�a-c,X�q1hj[ a���v{XUcV^;[ gfv�c�sU[ kZ^ v{a®v{�RcV^fvu[ X-kZg?[ �Zzs{Ymadod��Y }��U}x�_^;g�c�r Yjs�vuXZ�(o;c�suYRofa-cVX�kZg;[ ��suYma��¤�XUc,kUo;c h?¤(kZg;[���s{Yma��iofYm^1hj[,rnzYmgfvuXZ��kZg;[ ��suYma�&Ym^�h,}{��vu^dv�o�g;Yjs�c,^ v{r�Yjs{q YRc o q�^;[ � g?YmkUc�vug���c,X tZX�]�YRc�o�vu��s{Yv{XU��vur�v���tUc�s�}�º tUh?`�g;YmkUc3v{g?YR�(r Ymgjo�vu[ X hmcVX(�UYdtUofYR�6Yjv{^?`ZYmg�]�[�g\Ymr3c�sutUc,^fvu[ X[ X�suq �Zv�}�Y }u�

� *���� � �6��� � *���� � � �$���

£�`ZYmg;Y �0vxo�cyg;YmkUc�vug;YR�$�|v�}�Y }u�P]�YRc�o�vu��s{Y,�_r�Ymg�o�vu[ X�[,] ���,[ g±vu^�hmc,X1c�s�of[&g;Ymk�s�c hjY^;`ZY�[ gfvu�,vuXUc�sZvuXU��vur v���tUc�s±vuX�^;`ZY�kU[ kZt�s�c,^fvu[ X ��£�vu^;`1of[ a1Y�kZg;[ �Uc,��v�s�vu^fqU��}�Ã�YmzhjYmXn^fsuq��fofYmYFW�g?r [nof`-cVXU� '\c�r v�o�µ�¶ ¶ 0 �Nc5of[ z�hmc�s�suYR�-¿ � z|g;t�suYb£�c oHg;YmkU[�g;^;YR� �^;`�v�o�`ZYmtZgfv�of^fv�h�g?t�s{Y(of^jc,^;YRo$^;`Uc,^$v{X a-c,X�q�hj[ a���v{XUcV^;[ gfv�c�sF[ kZ^ v{a®v{�RcV^fvu[ X

Page 13: A Survey of Constraint Handling Techniques in Evolutionary

kZg;[ ��suYma-om��c,X�Ymr [,sutZ^fvu[ XUc,g;q�hj[ a1kZtZ^�c,^ v{[�X�^;YRh;`ZX�v���tZY�£�vu^;`�c�g;YmkUc�vug1c�suz� [ gfvu^;`Za kZg?[3r�v���YRo1^?`ZY�UYRo ^-g;YRo t�s{^jo�£�`ZYmX�¿ � [,]\g;YmkUc�vug;YR��vuXU��vur�vx��tUc3s�og;Ymk�s�c hjYF^;`ZYjvug&tZX�]�YRc�o�vu��s{Y�[ g v{�Vv{XUc3sxoP}

½2[3£�Ymr Ymg��m^;`ZY¢cVtZ^;`Z[ gpvxopXZ[ ^�c�£ycVg;YN[V] c,Xnq&Ymr [,sutZ^fvu[ XUcVg;q�hj[ a$kZtZ^�c,^fvu[ X^;YRh;`ZX�v���tZYRo=]�[ g&X�tZa1Ymgfv�hmc�s¢[�kZ^fvua�vu�Rc,^fvu[ X(kZg;[���s{Ymado\£�`�v�h?`(g;YmkUc�vug\tZX�]|YRc,zo�vu��s{Y®v{XU��vur�v���tUc�s�o1��£�`ZYm^;`ZYmg2]�[ g&Ymr3c3s{tUcV^fvu[ X�[ gbc$g;Ymk�s�c hjYma1YmX�^m��} �Hs{YRcVgfsuq �^;`ZYmg;Y(c,g;Y(of[ a$YkU[�o;o�vu��v�s vu^fv YRo�`ZYmg;Y }�W�XZY�hmcVX�vuXUhj[ g?kU[ g�cV^;Y(of[ a1Y�hj[ XZzof^;g�c�vuX�^¢o;cV^fv�o�]Äc�hj^fvu[ X-a$Ym^;`Z[·�Zo�c,XU� � [ g¢h?s�c o;o�vxhmc3sN[ kZ^fvua�vu�Rc,^fvu[ Xd^;YRh?`ZX�v�� tZYRo^;[���Ym^?Ymg;a�vuXZY�c2]�YRc o�v{��suY&��XZ[ ^DXZYRhjYRo;o;cVgfv�s{q1h?su[nofYRo ^_vuX1^;`ZY�~�tUh?s�v���YRc,X-ofYmXUo Y,�kU[,vuX�^ �)[,]�c��Vv{r�YmX�tZX�]|YRc o�vu��suY o [,sutZ^fvu[ X ��} � ^d£¢[�t�sx���UY v{X�^;Ymg;YRo ^fvuXZ�^;[1Yj�ZkUYmgfvua1YmX�^\£�vu^;`���v�²_Ymg;YmX�^\g;YmkUc�vug\c�su� [ gfvu^;`Za-o2c,XU���v�²_Ymg;YmX�^bg;Ymk�s�c hjYmza1YmXn^joDg�c,^fvu[nol]|[ gDXntZa$Ymgfv�hmc�sUkZg;[ ��suYma-oD£�vu^;`�r,c,gfvu[ tUo�h?`Uc,g�c hj^;Ymg vxo ^fv�hmo���Y }��U}u�XntZa��UYmg&[,]�r3c,g vxcV��s{YRoP�U^fq�kUYRo�[,]ihj[ XUof^?g�c�vuXn^jom��g;Yjs�c,^fvur Y�o�v{�mY5[,]�^;`ZY&]�YRc�o�vu��s{YofYRc,g�h?`ofkUc hjY �ZYm^jh,}��

� � � O ��� � L �4� TVO � ��?� _O � � � SZO �J��� � O D ��E MW�XZYikU[�o;o�vu��suYyhj[�XUof^;g�c�vuX�^_`Uc,XU��s�vuXZ�\^;YRh?`ZX�vx��tZYiadcRq&tZ^fv�s�vu�mY¢a�t�su^fvuz|[ �ZefYRhj^fvur Y[ kZ^fvua�vu�Rc,^fvu[ X�a1Ym^?`Z[·�Zom��£�`ZYmg;Y&^;`ZY&[ �ZefYRhj^fvur Y�]|tZXUhj^fvu[ X���c,XU�dhj[ XUof^;g�c3v{X�^r vu[,s�c,^fvu[ X�a1YRc oftZg?YRo � % hj[ XUo ^fvu^;tZ^;Y�c$� . � µ,��z���vua1YmXUo�vu[ XUc3sNr YRhj^;[ g��* �

�* ��� ��� ����� � ��� �*� � ��}�bo�vuXZ��of[ a1Y&a�t�su^fvuz|[ �ZefYRhj^fvur Y\[ kZ^fvua�vu�Rc,^fvu[ X�a1Ym^;`Z[Z�±��£¢YFhmcVXc,^;^;Yma1kZ^�^;[a�vuX�v{a®v{�mY®v{^jo�hj[ a1kl[ XZYmXn^jo?�ic,Xdv���YRc�s o [,sutZ^fvu[ X � £¢[�t�sx� `Uc�r Y � #f� �6��� �]�[ g5µ�%"4U%C. c,XU�B�p� �(�U%��p� �d�D]|[ gbc�s�s � �IQ}

��`ZY�h?s�c o;o�v�hmc�s�a1Ym^;`Z[Z�Zo=]�[�gFa�t�su^fvu[ �ZefYRhj^fvur Y-[�kZ^fvua�vu�Rc,^fvu[ X�vuXUh?sutU��Y�ca1Ym^;`Z[Z�d[,]_[ �ZefYRhj^fvur Yb£�Yjvu� `�^fvuXZ�U�Z£�`ZYmg?Yba�t�su^fvuk�suYF[ �ZefYRhj^fvur Y2]�tZXUhj^ v{[�XUo3�4%c,g;YFhj[ a���vuXZYR�dvuX�^;[-[�XZY\[3r�Ymg�c�s�s_[ �ZefYRhj^fvur Y\]|tZXUhj^fvu[ X � *���� �

� *���� � ����� � �%�� ��� %6�6%,� �����

£�`ZYmg;YB� ��� �N�D^;`ZYd£�Yjvu� `n^jo � % � � � � � µ��ic,XU� ���%�� � � % � µ } '2v ²_Ymg;YmX�^£¢Yjvu� `�^1r YRhj^?[ g�o5kZg;[,r v���Y��v�²_Ymg;YmX�^ � c,g;Ym^;[�z|[ kZ^fvua-c�s�of[,sutZ^fvu[ XUom}�Á&XZ[ ^;`ZYmga1Ym^;`Z[Z����a1Ym^;`Z[Z��[,]y��v�of^jc,XUhjY�]|tZXUhj^fvu[ XUoj��hj[�a���vuXZYRo=a�t�su^fvuk�suY�[ �ZefYRhj^fvur Y]�tZXUhj^fvu[ XUoyvuXn^?[1[ XZYF[�X�^;`ZY\�Uc o�v�o2[,]H��Ymadc,XU��z suYmr Yjs r�YRhj^;[ g �I�

� *���� � ������� ���%�� � @ ��#�� �6� � � # @ �����£�`ZYmg;Yd��tUoftUc�s�suql� !� � ��~HtUh?s�vx��YRcVX(a1Ym^;gfv�h���}&¡�tZ^b^;`ZYRo Y®h?s�c o?o�v�hmc�s a$Ym^;`Zz[·�Zo�c,kZk�s�vuYR��^;[�hj[�XUof^;g�c�vuXZYR�6[ kZ^fvua�vu�Rc,^fvu[ X�kZg?[ ��suYma-o�c,g;Y1YR��t�vur3c�suYmX�^1^;[kUYmXUc�su^fqc,kZkZg;[nc�h;`ZYRom}

Page 14: A Survey of Constraint Handling Techniques in Evolutionary

� ^ v�o�c3sxo [�kl[no;o�vu��suY�^;[0Yj�·klYmgfvua1YmXn^6£�vu^;`�Ymr [,sutZ^fvu[ XUcVg;q�^;YRh?`ZX�v�� tZYRo]�[ gda�t�su^fvuz|[ �ZefYRhj^fvur Y[ kZ^ v{a®v{�RcV^fvu[ X_��Y }��l}u�i£yv{^?`�ºnh?`Uc�²_Ymg�� o � ~�¼&Á)� � YRhjz^;[ g�~�r3c3s{tUcV^;YR� ¼&YmXZYm^fv�hÁ2su� [ gfvu^;`Za �®ofqZof^;Yma ]|[ g1a�t�su^fvuz|[ �ZefYRhj^fvur Y�[ kZ^fvuza�vu�Rc,^fvu[ X��;ºnh?`Uc�²_Ymg1µR¶ ÀV»Z��}F��`ZY�a-c3v{X vx��YRc �UYm`�vuXU��^;`ZY � ~�¼bÁ�ofqZof^;Yma£yc�o�c���vur v�o�vu[ X0[,]b^;`ZYdkU[ kZt�s�c,^ v{[�X�vuXn^?[���YR� tUc�s�o�vu�mYR�l��oftZ�Zkl[ kZt�s�c,^fvu[ XUom°YRc h;`�oftZ�Zkl[ kZt�s�c,^fvu[ X £�c o �jg;YRofkl[ XUo�vu��suY���]|[ gc�o�vuXZ�,suY�[ �¹e�YRhj^fvur Y }Â��`ZYofYjsuYRhj^fvu[ X�kZg;[·hjYR��tZg?YF£�c o�klYmgf]�[�g;a1YR�$vuXU��YmkUYmXU��YmX�^fsuq�]|[ g�YRc h?`�[ �ZefYRhj^fvur Y ��ZtZ^¢hjg;[no?of[,r YmgN£�c oDklYmgf]|[ g;a1YR�1c�hjg;[no;o�oftZ�Zkl[ kZt�s�c,^fvu[ Xd�U[ tZXU�ZcVgfvuYRom}�Á\�Z��v{z^fvu[ XUc�si`ZYmtZgfv�of^fv�hmo=£¢Ymg?Y®��Ymr�Yjs{[�kUYR����Y }��U}u�l£�YRc�su^;`�g;YR��v�of^;gfvu�ZtZ^fvu[ X�o;h?`ZYma1Y �hjg;[no;of�Zg?YmYR��v{XZ�6k�sxcVX±��c,XU��of^;tU��vuYR��^;[���YRhjg;YRc ofYc�^;YmXU��YmXUhjq�[,]�^;`ZYofqZofz^;Yma ^;[(hj[ X�r Ymg;� Yd^;[,£�c,g��Zo�v{XU��vur�v���tUc�s�o�£�`�v�h?`�£�Ymg;YdXZ[ ^�^;`ZY��UYRof^$£�vu^;`g;YRofkUYRhj^5^;[�c,Xnq�[��Ze�YRhj^ v{r�Y }F¡�tZ^�c,XUc3s{qZo�v�o\[V] � ~y¼bÁ o `Z[3£&o\��âvxh?`Uc,g��Zo [ XYm^�c�s�} µR¶ À ¶·�F^;`Uc,^1^?`ZY�Yj² YRhj^$v�o1^?`ZY�o;c,a$Yc o�v�]\¸U^;XZYRo?o1£�Ymg;Yc�s�vuXZYRc,ghj[ a���v{XUcV^fvu[ X[,],� #�� om}

Ã�YRhjYmX�^fsuq �Dº gfvuX�vur3c o\c,XU� '&Ym�(��µ�¶ ¶ 0 ��kZg;[ kl[nofYR��c1^;YRh?`ZX�v�� tZY � � ºZ¼bÁ��� � [�XU��[ a�vuXUc,^;YR��º [�g;^fvuXZ��¼bYmXZYm^fv�h�Á2su� [ gfvu^;`Za ���±£�`�v�h;` vxo=�Uc ofYR��[ X(ofYmr�zYmg�c�s±s�cRq�Ymg�o�[,] h?s�c o;o�v�¸ hmc,^ v{[�XUo�[,]D^;`ZY�vuXU��vur�vx��tUc3sxoP}b¡�Yj]�[�g;Yb^?`ZY�ofYjsuYRhj^fvu[ X v�okUYmgf]|[ g;a1YR�±�±^?`ZYFkU[�kZt�sxcV^fvu[ X�v�o&g�c,XZ¤ YR� [ X^?`ZY\]|[,s�s{[,£�vuXZ���Uc o�vxoG�bc�s�s�XZ[ XZz��[ a�vuXUc,^;YR��v{XU��vur�v���tUc�s�oFcVg;YFh?s�c o;o�v�]|qdv{X�^;[d[ XZYFhmc,^;Ym��[ g;q���£�vu^;`cd��tZa1a�q¸U^;XZYRo;o�r3c�sutZY �l£�`�v�h;`$v�o�kZg;[ kl[ g;^fvu[ XUc3s ^;[�^;`ZY&kU[ kZt�s�c,^ v{[�Xo�vu�mY �Z^;[FkZg?[3r�v���Yc,X(YR��tUc�sig;YmkZg;[Z��tUhj^fvur YdkU[ ^;YmX�^fv�c�s�]|[ g\^;`ZYRofY®v{XU��vur�v���tUc�s�oj��}�p[�a-c�vuX�^�c�vuX^;`ZYb��vur Ymg�o�vu^fq1[,]_^;`ZY2kU[ kZt�s�c,^fvu[ X_��^;`ZYRo Y�h?s�c o;o�v ¸UYR�®vuXU��vur v���tUc�s�o&c,g;Y�of`UcVg;YR�£�vu^;`1£�vu^;`�^;`ZYjvugi��tZa1a�q\¸U^?XZYRo;oDr3c�sutZYRoy��ofYmY�kZg;Ymr�v{[�tUoioftZ�UofYRhj^ v{[�X±��}���`ZYmX^;`�v�oF��g;[ tZk([,]�h?s�c o;o�v�¸UYR�6vuXU��vur v���tUc�s�odc,g;Y�vu� XZ[ g?YR�(c,XU��c,XZ[ ^;`ZYmg&s�c�q YmgF[V]XZ[ XU��[ a�vuXUc,^;YR��vuXU��v{r�v���tUc�s�o&v�o&hj[ XUo�v���Ymg;YR�±}���`ZY\kZg;[ZhjYRo;obhj[�Xn^fvuX�tZYRo�tZX�^fv�sc�s�s_vuXU��v{r�v���tUc�s�o�v{X�^;`ZY\kU[�kZt�sxcV^fvu[ X(c,g;YFh?s�c o;o�v�¸UYR�±}

� ^�a�vu� `�^i�lY&vuXn^;Ymg?YRof^fvuXZ��^;[�Yj�·klYmgfvua1YmXn^�£�vu^;`o tUh;`d^;YRh?`ZX�vx��tZYRo�vuXd^;`ZYhj[ Xn^?Yj�·^�[,]_hj[ XUof^;gjc�vuXZYR��XntZa$Ymgfv�hmc�s [ kZ^ v{a®v{�RcV^fvu[ X_°�^;`ZY�c,tZ^;[ gDv�o�XZ[�^icR£�c,g?Y[,]HcVXnqdg;YRoft�su^�oyvuX^;`�v�o�c,g?YRcZ}

¨�D � � O D ��EF�:G � SUQ �+E � MÁbX=v{X�^;Ymg;YRo ^fvuXZ��c,kZkZg?[nc h?`\£yc�o±g;YRhjYmX�^fsuq\g;YmkU[ g?^;YR�&�nq � c,g;YR��v�oH��µR¶ ¶V»Z��}±��`ZYa1Ym^;`Z[Z�d����YRo;hjgfvu�lYR��vuXd^;`ZY�hj[ Xn^?Yj�·^�[,]Nhj[ XUo ^;g�c�vuX�^io;c,^fv�o�]�c hj^fvu[ X�kZg;[ ��suYma-o �vxoy�Uc ofYR�d[ X�c�hj[ z|Ymr [,sutZ^fvu[ XUc,g?q-a1[Z��Yjs��Z£�`ZYmg;Y\c5kU[ kZt�s�c,^ v{[�X[,]Nkl[ ^;YmX�^fv�c�sof[,sutZ^fvu[ XUo&hj[ z|Ymr [,sur YRo�£yv{^?`cFkl[ kZt�s�c,^fvu[ X�[,] hj[ XUof^?g�c�vuXn^jo?�D¸U^;^;Ymg�of[Vs{tZ^ v{[�XUoo;c,^fv�o�]|q�a1[ g;Yhj[�XUof^;g�c�vuX�^�om��£�`ZYmg;YRc o�¸U^;^;Ymg-hj[ XUo ^;g�c�vuX�^�o1c,g;Y�r�vu[,s�c,^;YR�0��qa1[ g;Yof[Vs{tZ^ v{[�XUom} � ^$a1YRc,XUom��^;`Uc,^�vuXU��vur�vx��tUc3sxo�]�g?[ a)^;`ZYkl[ kZt�s�c,^fvu[ X�[V]of[,sutZ^fvu[ XUocVg;Y�hj[ XUo�vx��Ymg?YR�0]�g?[ a ^?`ZY£�`Z[,suY�o YRc,g�h?`�ofkUc hjY7O&��c,XU�0^;`Uc,^^;`ZYmg;Y�v�odXZ[���v�of^ v{XUhj^ v{[�X �lYm^�£�YmYmX0]|YRc o�vu��suY c,XU�0tZX�]|YRc o�vu��suY(vuXU��vur�vx��tUc3s�o�|v�}�Y }u� ^?`ZYmg;Y�v�o�[ X�suq1[ XZY&Ymr3c3s{tUcV^fvu[ X1]|tZXUhj^fvu[ X�� *���� £�vu^;`Z[ tZ^�c,X�q®o k�s vu^�vuX�^;[� *������ [�g�� *���� ��}Â��`ZY�r3c�sutZY([,] � *���� v�o���Ym^;Ymg;a�vuXZYR� [ X ^;`ZY��Uc o�vxod[V]hj[ XUof^;g�c3v{X�^ir�vu[,s�c,^fvu[ XUo�a$YRc oftZg;YRo �6%�� om°���`Z[,£�Ymr YmgR�,�lYm^;^;Ymg3�4% � oy��Y }��U}u� c�hj^fvur Yhj[ XUof^;g�c3v{X�^�oj��£¢[�t�sx��hj[�Xn^;g v{�ZtZ^?YFa1[ g?Y\^;[,£ycVg��Zo�^;`ZY\r,c�sutZY�[,] � *���� }

Page 15: A Survey of Constraint Handling Techniques in Evolutionary

� ^�£�[ t�s��$�UY&vuXn^?Ymg;YRof^fvuXZ�1^;[�c ��[ kZ^�^;`�v�o�c,kZkZg;[nc�h;`d^;[1hj[ XUof^;gjc�vuXZYR�1X�tZza1Ymgfv�hmc�s�[ kZ^fvua�vu�Rc,^fvu[ X�kZg;[ ��suYma-o\cVXU�hj[ a1kUcVg;Y&vu^\£�vu^;`^;`ZY5[ ^;`ZYmg�a$Ym^;`Zz[·�Zom}�¡itZ^�^;`ZY�a-c,ef[ gi��v���hjt�su^fq1^;[\�lYbg;YRo [,sur YR�5vuX�o tUh;`-c��Zc,kZ^�c,^fvu[ X1ofYmYmador Ymg;q�a�tUh;`�^;`ZY�o;c,a1Y�c oyv{X�a-cVXnq�[ ^?`ZYmgba1Ym^?`Z[·�Zo?�2`Z[,£�^;[d�Uc�s�c,XUhjY�^;`ZYkZg;YRo;oftZg;Y\[V]_]�YRc�o�vu��v s�vu^fq�[,]Nc�of[,sutZ^fvu[ X�£�vu^;`�^;`ZY&kZg;YRo;o tZg;Yb^?[�a®v{X�vua�vu�mY5^;`ZY[ �ZefYRhj^fvur Y\]|tZXUhj^fvu[ X_}

¬ M ���:G T � � O � Q�S � S �J�:� Q � O D M

��`ZY-g?YRofYRc,g�h?`�[�X hjt�su^;tZg�c3s2c3s{��[ gfvu^;`Za-o®��Ã�Ymq�XZ[,s��Zo�µR¶ ¶,»¹�b£�c o\^?gfvu� � Ymg;YR��nq�[ �Uo Ymg;r3c,^ v{[�XUo1^;`UcV^-hjt�su^;tZg;Y�a�vu� `�^-�lY�c,XZ[ ^?`ZYmg-¤�vuXU��[,]\vuXZ`ZYmgfvu^�c,XUhjYofq·o ^;Yma}�¡�tZ^ivu^Hvxo�XZ[ ^�h?suYRc,g�£�`Uc,^i^?`ZY�c,kZkZg?[ kZgfv�c,^;Ybo ^;g;tUhj^;tZg;YRo�c,XU�$tZX�v{^jo^;[�g;YmkZg;YRofYmX�^�^;`ZY\c �Zc,kZ^�cV^fvu[ X�cVXU�d^;g�c,XUofa®vxo?o�vu[ X�[,] hjt�su^;tZg�c3s vuX�]|[ g;a-cV^fvu[ Xc,g;Y } � Yjvu^;`ZYmgpv{^pv�oNh?suYRc,gp`Z[3£6^;[b��YRo;hjgfvu�lY¢^?`ZYDv{X�^;Ymg�c�hj^fvu[ XF�lYm^�£�YmYmX5XUc,^;tZg�c�sYmr [,sutZ^fvu[ X�c,XU�6hjt�s{^?tZg;Y }1Ã�Ymq�XZ[,s��ZoF��Ymr Yjsu[ klYR��c$]|Ym£ a1[Z��Yjsxo=^;[dvuXnr�YRof^fvuz�nc,^;Y&^;`ZY&kZg;[ kUYmg?^fvuYRo�[,]Nhjt�su^;tZg�c�sNc�su� [ g v{^?`Za-om°�vuX�^;`ZYRofY\a1[Z��Yjs�om��^;`ZY\�UYjs�vuYj]ofkUc hjY5v�o�tUofYR��^;[�hj[ XUof^?g�c�vuX^;`ZY�hj[ a���vuXUc,^fvu[ X�[,]i^;g�c3v{^jo�^;`Uc,^�vuXU��vur�vx��tUc3s�ohmc,X�c o;o tZa1Y } �i`Uc,XZ� YRo�v{X�^;`ZY1�lYjs�v{Yj]FofkUc hjY$g;YmkZg;YRofYmX�^Fa-c�hjg;[nYmr�[,sutZ^fvu[ XZzc,g;q�h;`Uc,XZ��Y�c,XU�0h;`Uc,XZ��YRo5vuX�^;`ZY�kU[ kZt�s�c,^fvu[ X [,]&vuXU��vur v���tUc�s�o�g;YmkZg;YRofYmX�^a�v�hjg;[nYmr�[,sutZ^fvu[ XUc,g;qh?`Uc,XZ� Y }�¡�[ ^;`h?`Uc,XZ� YRo�cVg;Yba$[·��Ymg�cV^;YR�1��qd^;`ZYFhj[ a1za�tZX�v�hmc,^ v{[�X�s�vuXZ¤ }

��`ZY�� YmXZYmg�c3sbvuX�^;t�vu^fvu[ X��UYm`�vuXU� �UYjs�vuYj]�ofkUc hjYRo$v�od^;[�kZg;YRofYmg?r Y�^;`Z[nofY�UYjs�vuYj]Äo5c o;of[Zh?v�c,^;YR�d£�vu^;` �mc hmhjYmkZ^�c,��suY��$�UYm`Uc�r�v{[�gbc,^�^;`ZY5^;g�c�vu^�suYmr Yjs���c,XU�±�hj[ XUofYR��tZYmXn^fsuq ��^;[kZg?tZXZYcR£�c�qtZXUc�hmhjYmkZ^�c,��suY�lYjs vuYj]�oj��}(��`ZYc�hmhjYmkZ^�c,��suY�UYjs�vuYj]Äo�ofYmg?r Yc o1hj[ XUo ^;g�c�vuX�^�o5^;`Uc,^-��vug;YRhj^d^;`ZY�kU[�kZt�sxcV^fvu[ X�[,]\^;g�c3v{^jom} � ^ofYmYma-o�^;`UcV^�^?`ZY�hjt�su^;tZg�c3s�c�su� [ gfvu^;`ZadoFadcRq�ofYmg;r Y�c o1c�r Ymg;q v{X�^;Ymg;YRo ^fvuXZ�^;[n[Vsn]|[ g�X�tZa1Ymgfv�hmc�sU[ kZ^fvua�vu�Rc,^ v{[�X1kZg;[ ��suYma-om��£�`ZYmg;Y�hj[ XUof^?g�c�vuXn^jo±vuX��UtZYmXUhjY^;`ZY�o YRc,g�h?`(vuX�c��vug;YRhj^$£yc�q6��hj[ XUofYR��tZYmXn^ s{q ��^;`ZY�ofYRc,g�h?`�vuX�hj[ XUof^?g�c�vuXZYR�ofkUc hjYRo�adcRq0�UY�a1[ g;Y�Yj��h?vuYmX�^^;`UcVX vuX tZXUhj[ XUo ^;g�c�vuXZYR� [ XZYRo����} � Ymg;qg;YRhjYmXn^ s{qÃyYmqnXZ[,s��Zo&Ym^�c�s�}2��µR¶ ¶ ¿·�_vuXnr�YRof^fvu�nc,^;YR��c®kU[no;o�v{��v�s�vu^fq[,]ic,kZk�suq vuXZ�hjt�s{^?tZg�c�sNc�su� [ gfvu^;`ZadoD]|[ g¢hj[ XUo ^;g�c�vuXZYR�$XntZa1Ymg vxhmc3s [ kZ^fvua�vu�Rc,^ v{[�X_}i��`ZY2¸Ug�of^Yj�·klYmgfvua1YmXn^jo�vuXU��v�hmc,^;Y1c�� g?YRc,^�kU[ ^;YmX�^fv�c�sN�lYm`�vuXU��^;`�v�o�c,kZkZg;[�c h;`_}

� ��¬�©\¨ H &© «�¦ � ­�¬ � � ¦�ª1§

��`ZY�kZg;Ymr�v{[�tUo�o YRhj^fvu[ X�oftZg;r Ymq�YR��ofYmr�Ymg�c�syhj[�XUof^;g�c�vuX�^�`Uc,XU��s�v{XZ�6a1Ym^;`Z[Z�Zo]�[ g&X�tZa1Ymgfv�hmc�si[ kZ^fvua�vu�Rc,^ v{[�X(kZg;[ ��suYma-om}=Á ]�Ym£ [,]i^?`ZYRofY�a1Ym^;`Z[Z�Zo\of`Uc,g;Yof[ a1Y�o�vua�v�sxcVgfvu^fvuYRom�D`Z[3£�Ymr Ymg��U^;`ZY5a-c,ef[ gfvu^fqd[,]i^;`ZYRofY�a1Ym^;`Z[Z�Zo&c,g;YF�Uc�ofYR�[ X ��v�²_Ymg;YmX�^Fa1Ym^?`Z[·��[,su[ �Vv{YRoP°i^;`ZYmq�hmc,X(�UY�h?s�c o;o�v�¸UYR� v{X�^;[�ofYmr Ymg�c�s�hmc,^;Ymz� [ gfvuYRo?�

� a1Ym^?`Z[·�Zo��Uc�ofYR��[ X�klYmXUc�su^fqd]�tZXUhj^fvu[ XUoP�

� a1Ym^?`Z[·�Zo��Uc�ofYR��[ X�g?Yfe�YRhj^fvu[ X�[,]NtZX�]|YRc o�vu��suY�vuXU��vur v���tUc�s�om�

Page 16: A Survey of Constraint Handling Techniques in Evolutionary

� a1Ym^?`Z[·�Zo��Uc�ofYR��[ Xo kUYRh?v�c�s�vu�mYR��[ kUYmgjc,^;[ g�oP�

� a1Ym^?`Z[·�Zo��Uc�ofYR�d[ X�^;`ZYFc o?oftZa1kZ^fvu[ X�[,]D^;`ZYFoftZkUYmg v{[�gfvu^�q�[V]_]�YRc�o�vu��s{Yof[Vs{tZ^ v{[�XUo�[,r Ymg�tZX�]|YRc o�vu��suY®o [,sutZ^fvu[ XUom�

� a1Ym^?`Z[·�Zo��Uc�ofYR��[ X��lYm`Uc�r vu[ g�c3sNa1Yma1[ g?q �

� a1Ym^?`Z[·�Zo��Uc�ofYR��[ X�g?YmkUc�vug�c�su� [�gfvu^;`Za-om�

� a1Ym^?`Z[·�Zo��Uc�ofYR��[ X�a�t�su^fvuz|[ �ZefYRhj^fvur Y5[ kZ^fvua�vu�Rc,^fvu[ X�^;YRh;`ZX�v���tZYRom�

� a1Ym^?`Z[·�Zo��Uc�ofYR��[ Xhj[�z|Ymr [,sutZ^fvu[ XUc,g;q�a$[·��Yjs�om�UcVXU�

� a1Ym^?`Z[·�Zo��Uc�ofYR��[ Xhjt�su^;tZgjc�s c�su� [ g v{^?`Za-om}

� ^�ofYmYma-o$^;`Uc,^$^;`ZY�a-c,ef[ gfvu^fq�[,]�a$Ym^;`Z[·�Zo$kZg;[ kl[nofYR� ]�[ gdhj[ XUof^;g�c3v{X�^`Uc,XU��s�v{XZ� ]|[ g�^;`ZY�hj[ X�^fvuX�tZ[ tUo�X�tZa1Ymgfv�hmc�s-[ kZ^ v{a®v{�RcV^fvu[ X kZg;[ ��suYma-o�c,g;Y�Uc ofYR�d[ X�klYmXUc�su^�qd]|tZXUhj^fvu[ XUom} � X�� YmXZYmg�c3sÄ�¹£¢YFhmcVXh?sxc�o;o�v�]�qdkUYmXUc3s{^fqd]|tZXUhjz^fvu[ XUo�vuX�^;[d^�£�[-h?s�c o?ofYRo?�&��µ,�iof^jc,^fv�h\klYmXUc�su^fvuYRom�_£�`ZYmg?YFkUYmXUc3s{^ v{YRo\cVg;Y\]|tZXUhjz^fvu[ XUo1[V]�^;`ZY��Ym��g;YmY[,]\r�v{[VsxcV^fvu[ X�[,]Fhj[ XUof^?g�c�vuXn^jod��Y }��U}x��^;`ZY�a1Ym^;`Z[Z��[V]½�[ adc�v�]Äc,gDYm^ic�s�}���° cVXU�1� � � ��q�XUc,a�v�h�kUYmXUc3s{^ v{YRoP� £�`ZYmg;Y�klYmXUc�su^fvuYRo¢cVg;Y�]|tZXUhjz^fvu[ XUo\[,]�^;`ZY1��Ym� g;YmY1[V]¢r�v{[VsxcV^fvu[ X([,]�hj[ XUof^;g�c3v{X�^�o\c o&£�Yjs�s¢c o&^;`ZY$� YmXZYmg�c,z^fvu[ X(X�tZa��lYmg � ��Y }��U}u� ) [,vuXZYRo � ½�[ tUh?¤�µ�¶ ¶,»�c,XU��¯�v�h?`Uc�suYm£�v�hj� � Á�^;^fv�cµR¶ ¶,»Z�j} � X(c �Z��vu^fvu[ X_�Nc$kZg;[ a®vxo�v{XZ���vug;YRhj^ v{[�X]|[ g\c,kZk�suq vuXZ��kUYmXUc�su^fq�]|tZXUhjz^fvu[ XUoHvxo�^;`ZY2tUofYb[V]pc��Zc,kZ^fvur Y�klYmXUc�su^fvuYRo?�iklYmXUc�su^fq�]Äc�hj^;[ g�o�hmc,Xd�UY2vuXUhj[ g;kl[ zg�c,^;YR�$vuX�^;`ZYFh?`Zg;[ a1[�of[ a1Y\of^;g;tUhj^?tZg;YRo�vuXc1o�vua�v�s�c,g&£yc�q-c�o¢o [ a1YFhj[ X�^;g;[,skUc,g�c,a1Ym^?Ymg�oFc,g?Y1g;YmkZg;YRofYmX�^;YR� vuX�^;`ZYdof^;g;tUhj^;tZg?YRo\[,]�Ymr [,sutZ^fvu[ X�of^;gjc,^;Ym�,vuYRoc,XU��Ymr [Vs{tZ^ v{[�XUc,g;q�kZg;[ � g�cVa1a�vuXZ�U}�Á2s�sb^;`ZY�cV�U[,r YdkUYmXUc�su^fvuYRo�c,g;Y��Uc�ofYR�[ X(^;`ZY���Ym� g;YmY1[V]2hj[�XUof^;g�c�vuX�^Fr�vu[,s�c,^fvu[ X_�D`Z[,£¢Ymr�YmgR�_^;`�v�o=XZYmYR�(XZ[ ^5�UY�c�suz£yc�qZo�^?`ZY®hmc�ofY } � ^\a�vu� `�^\�UY�£�[ g;^;`�£�`�v�suY�^;[-Yj�ZkUYmg v{a$YmXn^5£�vu^;`�a1Ym^;`Z[Z�Zo£�`ZYmg;Y�klYmXUc�su^fvuYRo�c,g;Y��Uc ofYR�®g�c,^;`ZYmg�[ X$^;`ZYb��v�of^�c,XUhjY&�UYm^f£�YmYmX-c&kl[,vuXn^�c,XU�^;`ZY1]|YRc o�vu��suY�ofYRc,g�h?`�ofkUc hjY�� � � � ������� � �6� � � 4 � � � �J� Q�� ��oftUh?`�a1Ym^;`Z[Z�ZokZg;[,r v���Y��UYm^;^?Ymg\g;YRoft�su^�oyv{X6a-c,X�qhj[ a���v{XUcV^;[ gfv�c�s�[ kZ^fvua�vu�Rc,^fvu[ X�kZg;[���s{Ymado��Ã�v�h;`UcVg��Zof[ X1Ym^ic3sÄ}�µR¶�À ¶���}D��`ZY�c,kZkZg;[ kZgfv�c,^?Ybh;`Z[VvxhjY2[,] ^;`ZY�klYmXUc�su^�q5]|tZXUhjz^fvu[ X�adcRq(��YmklYmXU��[ X��jµ,�b^;`ZYdg�c,^ v{[��UYm^f£�YmYmX o�v{�mYRo5[,]&^;`ZY�]|YRc o�vu��suYc,XU�^;`ZYF£�`Z[Vs{Y1ofYRcVg�h;`o kUc hjY �_� � �i^;`ZY5^;[ kU[Vs{[��,v�hmc�s kZg?[ kUYmg;^ v{YRo&[V] ^;`ZY=]�YRc�o�vu��s{YofYRc,g�h?`(ofkUc hjY �D� 0 ��^;`ZY�^�q�kUY�[,]i^?`ZY�[��Ze�YRhj^ v{r�Y\]|tZXUhj^fvu[ X_����»¹�i^;`ZY�XntZa��lYmg[,]ir3c,g vxcV��s{YRoP�D��¿��iX�tZa��UYmg&[,]¢hj[ XUof^;gjc�vuXn^�oP�±�����i^fq�kUYRo2[,]ihj[ XUof^;g�c3v{X�^�om�lc,XU��;¾ �\XntZa��lYmg�[V]�c hj^fvur Y�hj[ XUof^;gjc�vuXn^�o�c,^5^;`ZYd[ kZ^fvua�tZa}(��`�tUoF^?`ZY-tUofY�[V]kUYmXUc�su^fq�]|tZXUhj^fvu[ XUoDv�o�XZ[�^i^;gfvur�v�c�s c,XU�5[ X�suq-o [ a1Y�kUc,g;^fv�c�s cVXUc�suq·o�v�o�[,]±^;`ZYjvugkZg;[ kUYmg?^fvuYRo&��Y }��U}x�nÃ�v�h?`Uc,g��Zof[ X�Ym^�c�s�}�µR¶ À�¶Z�Zº,vuYR��suYRh;¤�vic,XU��º ¤�s�c,XUof¤�viµR¶ À ¶��vxo&c�r3c�v�s�c,��suY }

��`ZY�g;Yfe�YRhj^ v{[�X�a1Ym^;`Z[Z�Zo ����YRc,^;`�klYmXUc�su^�q�a$Ym^;`Z[·�Zo �®��[(XZ[�^-�lYjs{[�XZ�^;[�^?`ZY�hmc,^;Ym��[ g;q�[,]FklYmXUc�su^�q�z|�Uc ofYR�0a1Ym^?`Z[·�Zom�&o�vuXUhjY(^;`ZYmq���[�XZ[ ^�hj[ XZzof^;g;tUhj^�� *����� c,^bc�s�s�}���`ZYRofY5a1Ym^;`Z[Z�ZobcVg;Y\XZ[ ^bhj[ XUhjYmg?XZYR�£yv{^?`^;`ZY5�Uc o�v�hkZg;[ ��suYma [V] c�s�sNkUYmXUc3s{^fq�c,kZkZg;[nc�h;`ZYRo?�H`Z[3£ ^;[1��YRo�vu� X�c,X�Ymr3c3s{tUcV^;[ g�� *����

Page 17: A Survey of Constraint Handling Techniques in Evolutionary

^;`Uc,^F�Uc3sxcVXUhjYRo�^;`ZY1kZg;YRo Ymg;r3c,^ v{[�X�[,]�v{X�]|[ g;adc,^fvu[ X�£�vu^;`�^?`ZY1kZg;YRo;oftZg?Y1]|[ g]�YRc o�v{��v�s�vu^fq }

��`ZY�kUYmXUc�su^fq�c,kZkZg?[nc h?`ZYRo1��Yj¸UXZY� *���� [ X0^;`ZY�Uc o�vxod[V]�� *���� � } � ^a�vu� `n^5�UYd£�[ g;^;`�£�`�v�suY1^;[�Yj�ZkUYmgfvua1YmX�^�£�vu^;`�c,X"C�#��R8�A28 #���8 #��pYmr3c�sutUc,^fvu[ X]�tZXUhj^fvu[ X�� *����� ]�[ g�tZX�]�YRc�o�vu��s{Y&vuXU��vur�vx��tUc3sxoP}���`ZY�]|tZXUhj^fvu[ Xda-c�q�^�c,¤ Y�ofYmr�zYmg�c�sZkUc,g�c,a1Ym^?Ymg�o±vuX�^;[\c hmhj[ tZX�^R�RY } �U}u��XntZa��UYmg�[V]Ur vu[,s�c,^;YR��hj[ XUo ^;g�c�vuX�^�om��^;`ZYc,a1[ tZX�^�[,]�r vu[,s�c,^ v{[�X_�U^;`ZY���v�of^�c,XUhjY=]�g;[�a+^;`ZY&]|YRc o�vu��suY�g?Ym�,vu[ X(��c�o;oftZa�vuXZ�^;`Uc,^Fof[ a$Y1a1Ym^;gfv�h5v�o�v{X�^;g;[Z��tUhjYR�l����c,XU��of[d]|[ g;^;`_}1��`ZYmg?Y-c,g;Y1^f£�[da-c�vuXvxo?oftZYRo�^;[b�lY�g;YRof[Vs{r�YR��`ZYmg;Y }i³pvug�of^���v{^Dv�oHXZYRhjYRo;o;c,g;q�^;[\�Zt�v�s��dc,X�Ymr3c�sutUc,^fvu[ X]�tZXUhj^fvu[ Xd^;`Uc,^D£�[ t�s��1��v�of^fvuXZ� t�v�of`d�UYm^f£�YmYmX1^f£�[btZX�]|YRc o�vu��suY�vuXU��vur�vx��tUc3sxoyvuXc�a1YRc,X�vuXZ�,]|t�s¢£�c�q }dº YRhj[ XU��suq ��£�Y1of`Z[ t�s��6�UY-c,��suYd^;[hj[ a1kUcVg;Y-c$]|YRc o�vuz��s{YFcVXU��tZX�]�YRc�o�vu��s{Y�of[,sutZ^fvu[ XUom�Zo�vuXUhjY\��v�² Ymg?YmXn^�]|tZXUhj^fvu[ XUo�£¢[�t�sx�dc,kZk�suq�]|[ g^;`ZYjvugFYmr3c3s{tUcV^fvu[ XUo5��� *���� � c,XU� � *����� �Ug?YRofkUYRhj^fvur Yjsuql��}5�(Y1��vxo?hjtUo;o&�ZgfvuY �Uq^;`ZYRofYF^f£�[5v�o;oftZYRoyv{X�^;tZg;X_}

� ^=v�o���v���hjt�su^1^?[�hj[ a1kUcVg;Y1^f£�[�tZX�]�YRc o�v{��suYof[Vs{tZ^ v{[�XUom°i^?`�vxo�v�oF��YmXZYmg;zc�s�s{q�^;g?tZYF]|[ g&a1[nof^&[ kZ^fvua�vu�Rc,^ v{[�X(kZg;[ ��suYma-o5��Y } �U}u�±o;h;`ZYR��t�s�vuXZ�U�p^;g�c�r Yjs�vuXZ�o;c�suYRofa-c,X�kZg;[���s{Yma��_kUc,^;`�Ymr,c�sutUc,^fvu[ X_�_X�tZa1Ymgfv�hmc�si[�kZ^fvua�vu�Rc,^fvu[ X±��}F�y`ZYmg;Yc,g;Y�c�]�Ym£�kl[no;o�vu��v�s�v{^ v{YRo�]�[�g�hj[ XUof^?g;tUhj^fvuXZ�(Ymr3c3s{tUcV^fvu[ X�]|tZXUhj^fvu[ XUo5]|[ g�tZXZz]�YRc o�v{��suY�vuXU��vur�vx��tUc3s�om°ic,X�Ymr3c�sutUc,^ v{[�X�]�tZXUhj^ v{[�X� *���� a-c�q���µV�yhj[ tZX�^&^;`ZYXntZa��UYmg5[,]¢r�vu[,s�c,^fvu[ XUo�]�[ g\cd�,vur YmX�o [,sutZ^fvu[ X_��� � �yhj[ XUo�vx��Ymg5^;`ZY � c,a1[�tZXn^��[,]itZX�]�YRc�o�vu��v s�vu^fq�v{X�^;Ymg?a-o�[V]Hhj[ XUo ^;g�c�vuX�^br�vu[,s�c,^fvu[ X�a1YRc oftZg?YRo �4%�� om�Z[ g5� 0 �hj[ a1kZtZ^;Y5^;`ZYFYj²_[ g;^�[,] � g;YmkUc3v{g v{XZ���U^;`ZY&vuXU��vur�vx��tUc3s�} � ^�ofYmYmado�^;`Uc,^�vuX�^;`ZYc,g;YRc$[,]iXntZa$Ymgfv�hmc�s [�kZ^fvua�vu�Rc,^fvu[ X_�_of[$]ÄcVg�[ X�suq^;`ZY�ofYRhj[ XU��c,kZkZg;[�c h;`�`Uc o�UYmYmX�Yj�¹cVa�vuXZYR�±}

Á\oia$YmXn^fvu[ XZYR�dYRcVgfs�v{Ymg���vu^iv�o�vua1kl[ g;^�cVXn^�^;[�c �Z��g;YRo;o�^?`ZY�v�o;oftZY\[V] hj[ a1zkUc,gfvuXZ��]|YRc o�vu��suY�cVXU�tZX�]|YRc o�vu��suYof[,sutZ^fvu[ XUoP}1��`�v�o&v�o;oftZY1g?YR� t�vug;YRo=^;`ZY1c,XZzof£�Ymg&]�[ g&^;`ZY5]|[,s�s{[,£�vuXZ��� tZYRof^ v{[�X� � � o2vu^Fkl[no;o�vu��suY-^?`Uc,^�o [ a1Y�tZX�]�YRc�o�vu��s{Yof[,sutZ^fvu[ X$vxo � �lYm^;^;Ymg���^;`Uc,X-o [ a1Y�]|YRc o�vu��suYb[�XZY��9� � ^yo YmYma-o�^;`UcV^i^;`ZY\�fof[ a1Ymz£�`Uc,^&gfv�of¤nql��c,XUof£�Ymg � XZ[��U£�[ t�s�� `ZYjs{k6tUo�vuX�oftUh?`�hj[�a1kUc,gfv�of[ XUoP�UY }��l}u�U£�Yhmc,X1vuXUhjg;YRc�ofYb^?`ZY�r3c�sutZY\[,] � *����� �ÄvÄ} Y }u� a-cV¤ vuXZ�\vu^Hs{YRo?o¢cV^;^;g�c hj^ v{r�Y,�±]�[ g�c,X�qtZX�]�YRc o�v{��suY$vuXU��v{r�v���tUc�s � ��q�cdhj[ XUof^jc,Xn^���£�vu^;`�vuX�c1�Vv{r�YmX(� YmXZYmg�c,^ v{[�X�[V]^;`ZY1Ymr [,sutZ^fvu[ XUcVg;q(kZg;[ZhjYRo;oj��°D^;`�v�o5hj[ XUof^�c,X�^\g;YmkZg;YRo YmXn^�o=^;`ZY-��v�²_Ymg;YmXUhjYdvuXr3c�sutZYRo��lYm^�£�YmYmX1^?`ZY��UYRof^�tZX�]|YRc o�vu��suYFc,XU��^;`ZY2£¢[�g�of^D]|YRc o�vu��suY&v{XU��vur�v���tUc�s�om}��`�v�o1£�c o�kZg?YRh?vxo Yjs{q0^;`ZYc,kZkZg;[�c h;`�[V]�^;`ZY�a$Ym^;`Z[·���nq � [,£�Yjs s � º ¤ [,suzX�vxh?¤±}���`ZYcVXUof£�Ymg � q YRo?�p]|[ g1^;`ZYcV�U[,r Y��tZYRof^fvu[ X��ÄvÄ} Y }u�¢c3s su[,£�vuXZ��of[ a1YtZX�]�YRc o�v{��suYof[Vs{tZ^ v{[�XUoF�lY1�UYm^?^;YmgF^;`UcVX o [ a1Y�]|YRc o�vu��suY-[�XZYRoj�ba-c�q s{YRc���^;[hj[ a1k�suYj��hmc�s�hjt�s�c,^fvu[ XUom}�¯�[ g;Ym[,r Ymg��meftU���,vuXZ�1]|g;[ a+��v���hjt�su^fvuYRo&vuX�hj[�a1kUc,g;zv{XZ��^f£�[�tZX�]�YRc�o�vu��s{Y�of[,sutZ^fvu[ XUom�&c,Xnq�kZg;[ kl[nofYR�0a1Ym^;`Z[Z��£�[ t�s���`UcRr�Ydv{^jo��g�c�£��Uc h?¤·om}

��`ZY\a1Ym^?`Z[·�Zo�£2`�vxh?`dvuXUhj[ g;kl[ g�c,^;YFo kUYRh?v�c�s�vu�mYR��[ kUYmgjc,^;[ g�o�tUoftUc3s suq�Yj�Zzk�s{[�g;YFof[ a1Y&g;Ym� t�s�c,g v{^ v{YRo2[,]N^?`ZY�]|YRc o�vu��suY�ofYRcVg�h;`�ofkUc hjY }�³Z[ g�Yj�Uc,a1k�suY ��^;`ZYa1Ym^;`Z[Z��[,] ¯ v�h?`Uc�suYm£�v�hj� � ) c,X�vu¤ [,£�^�cV¤ YRo�c ��r3c,X�^�c,��Y\[,] ^?`ZY\kZg;[ kUYmg?^fvuYRo[,]�hj[ X�r Yj��]�YRc o�v{��suY�ofkUc hjYRo!Q �d�jµ,�&]�[ g1c,X�q�vuX�^;Ymg;XUc�s�kU[Vv{X�^ � c,XU��c,X�q

Page 18: A Survey of Constraint Handling Techniques in Evolutionary

s vuXZY * oftUh?`�^;`Uc,^ � � * �±^;`ZY5s�vuXZY1s�vuXZY * vuX�^;Ymg�ofYRhj^jo�Q v{X6kZg;YRh?v�ofYjsuq(^f£¢[kU[,vuX�^�o���£2`�vxh?`-��Ym^;Ymg?a�vuXZY�^;`ZY�suYj]|^ic,XU��gfvu� `�^��U[ tZXU�ZcVgfvuYRoi[V] c\��[ a-c�vuX�]|[ gc�r3c,g vxcV��s{Y � hj[ a1kU[�XZYmXn^�[V] r YRhj^?[ g � � �UYjvuXZ��a�tZ^�c,^;YR�l�j°·cVXU��� � �D]|[ gc,Xnq � �IQ+c,XU� � � Q��^;`ZYjvug�s�v{XZYRcVg�hj[ a���vuXUc,^fvu[ X � � � ��µ � � � ���IQ]�[ g � % � %�µ }���`ZYFa$Ym^;`Z[·�Zo2^;`Uc,^2tUofY�ofklYRh?v�c�s�v{�mYR�6[ klYmg�c,^;[ gjo�c,g;YF��t�vu^;YYj² YRhj^ v{r�Y �Z�ZtZ^�vu^�v�o���t�vu^;Y���v���hjt�su^&^;[1� YmXZYmgjc�s�v{�mY5^;`ZYma�]|[ g�c,g;��vu^;g�cVg;q1]|YRc,zo�vu��s{Y1ofYRcVg�h;`o kUc hjYRom}

� ^Fo YmYma-o&^;`Uc,^&a-c,X�q[ ^?`ZYmgba1Ym^?`Z[·�Zo=`UcRr�Y�c,X�vuXn^?Ymg;YRof^fvuXZ�kl[ ^;YmX�^fv�c�s]�[ g&hj[ XUof^;g�c3v{XZYR� XntZa$Ymgfv�hmc�sN[ kZ^fvua�vu�Rc,^ v{[�XkZg;[ ��suYma-oP}¢��`ZY\a$Ym^;`Z[·�Zoy^;`Uc,^g;YmkUc�vugitZX�]|YRc o�vu��suY�vuXU��vur�vx��tUc3s�o&��£�`ZYm^?`ZYmgD]�[ g�Ymr,c�sutUc,^fvu[ X1[�X�s{q�[ gD]|[ g��l[ ^;`_�Ymr3c�sutUc,^fvu[ X�c,XU�$g;Ymk�s�c hjYma1YmX�^m�¢��YRofYmg;r�Y\a�tUh?`d� g;YRc,^;Ymg�c,^;^;YmX�^fvu[ X_}DÁ\o���v�ofzhjtUo;ofYR��kZg;Ymr�vu[ tUo�suq �±vu^\£�[ t�s����UY5vuXn^?Ymg;YRof^fvuXZ��^;[dYj�·klYmgfvua1YmX�^F£�vu^;`(��v�²_Ymg;zYmXn^�g?YmkUc�vugbc�su� [ gfvu^;`Zado¢cVXU����v ²_Ymg;YmX�^�g;Ymk�s�c hjYma$YmXn^�oyg�c,^fvu[noH]|[ g�XntZa1Ymg vxhmc3skZg;[ ��suYma-o�£�vu^;`�r,c,gfvu[ tUo�h?`Uc,g�c hj^;Ymg vxo ^fv�hmom} � ^�v�o�c�s�of[�£�[ g;^?`n£�`�v�suY&^;[�Yj�·klYmg;zv{a$YmXn^$]�tZg?^;`ZYmg-£yv{^?`�a1Ym^;`Z[Z�Zo$�Uc ofYR��[ X0a�t�su^fvuz|[ �¹e�YRhj^fvur Y�[ kZ^ v{a®v{�RcV^fvu[ Xa1[·��Yjs�om�±hj[ z|Ymr [Vs{tZ^ v{[�Xa1[Z��Yjs�om� cVXU��hjt�s{^?tZg�c�s c�su� [�gfvu^;`Za-om}

� ��� O ��� O � M� � X�� YmXZYm^fv�h1c�su� [ g v{^?`Za-om�l^;`ZY5v{XU��vur�v���tUc�s * � v�o&g;YmkZg;YRo YmXn^;YR��c o\c$��vuXUc,g;qof^;gfvuXZ�U°�vuX�^;`�v�o�kUc,g?^fv�hjt�sxcVg�hmc o Y\YRc h;`�r3c,g vxcV��s{Y=v�o�g;YmkZg?YRofYmXn^?YR�c o�c$of^;gfvuXZ�[,] µ � ��vu^�oP�n£2`ZYmg;Y�^;`ZY�of^;g v{XZ��o������R���������R�����������Uc,XU�d�jµ µ µ µ µ�µ µ µ µ µ�µ µ�� hj[ g;zg;YRofkU[�XU�^?[-^;`ZY5suYj]|^Fc,XU��gfvu� `n^&�U[�tZXU�Zc,gfvuYRo\[,]i^?`ZY���[ a-c3v{X_�lv�}�Y }x� � ��� �,»Z¾c,XU� ��� �,»nÀZ��g;YRofkUYRhj^ v{r�Yjs{q } � X^;`�v�o�g?YmkZg;YRofYmX�^�c,^fvu[ X_� �� � � � ��0 µ+����µ��R�����Zµ µ�µ����Zµ,µ����j� �� � � µ � À�¶ � � ���������¹µ����Zµ µ �Zµ µ,�c,XU�hj[ XUo YR� tZYmX�^fsuq * � � ��µ������R�Zµ µ µ��R�Zµ µ��������R�nµ ����µ µ��Zµ,µ,��}� �_[�o�vua1k�s�v�]�qdXZ[ ^�c,^ v{[�X_�,£¢Y&��[FXZ[ ^���vxo ^fvuXZ� t�v�of`��UYm^f£�YmYmX1vuXZYR��tUc�s�vu^�qdhj[ XZzof^;g�c�vuX�^�o "&%�c,XU�dYR��tUc,^fvu[ XUo $A%,°Uc�s�s . hj[ XUof^?g�c�vuXn^jo�c,g;YF��YmXZ[ ^?YR����q "&%3}� � X ^;`ZY�[ g v{�Vv{XUc3s=c,kZkZg?[nc h?`_��^;`ZY(c,tZ^;`Z[ gdkZg;[ kl[nofYRodof[ z�hmc�s�suYR�0s�v�]�Ymz|^fvua1Y¸U^;XZYRo;o&Ymr3c3s{tUcV^fvu[ X_�_£�`ZYmg?YF^;`ZY1o;hj[ g?YF[,]¢c,X�vuXU��vur v���tUc�s�v�oF��Yj¸UXZYR��c o2^;`ZYoftZa [,] ^?`ZY¢kUc�q [V²po vu^�g;YRhjYjvur YR�1��tZgfvuXZ��of[ a1Y�X�tZa��lYmg�[,]Us�c o ^�Ymr3c�sutUc,^fvu[ XUoP}

K�T�� � ��� �J� E�� ��� ORM��`�v�o�a-c,^;Ymg vxc3s v�o��Uc�ofYR�dtZkU[ X�£�[ g?¤®o tZkZkU[ g;^?YR�d�nq1^?`ZY � c,^ v{[�XUc�s�ºnh?v{YmXUhjY³Z[ tZXU�Zc,^ v{[�X�tZXU��Ymgd¼bgjc,Xn^ � à � z�¶ 0���� » �R�Z}-��`ZY�c,tZ^;`Z[�g\£�v�of`ZYRo5^;[^;`UcVXZ¤'\cRr�v��³¹[ � Yjs±]�[�g¢`�v�o&hj[ XUof^;g?tUhj^fvur Y�hj[ a$a1YmXn^jom}

© �AG>� Q �:� T � M¡b´c�h;¤±�b�\}x��³�}i½�[V² a$Yjvxo ^;Ymg�cVXU��½5}�z � }2ºnh;`�£�Yj]�Yjs���µR¶ ¶¹µ,��}0Á)º tZg;r Ymq�[V]~�r [,sutZ^fvu[ X º ^?g�c,^;Ym�,vuYRom} � <���=;8�8 ��C�#�� 6���B � > 8���� < � >�� #�� 8�< #�: � C �$#�:�F����$#��B98 <�8 #�=;8��$#�� 8 #�8 � C =���F���R<�C � >��36 ���±[no�Á2su^;[nom� �iÁ�� ¯�[ g?�nc,X��\c,t�]�adc,XZX� tZ��s�v�of`ZYmg�om� � /Z¶Z}

Page 19: A Survey of Constraint Handling Techniques in Evolutionary

'\cRr�v�om� ��}D��µR¶ À·¾ ��} � 8 #�8 � C = ��F����<;C � > � 6!:$#���� C � FH: � 8 � ��# #�8�:RFTC�#���� �±[noÁ�su^;[noP� �iÁ��U¯�[ g;�nc,X��\c,t�]|a-c,XZX � tZ��s v�of`ZYmgjom}

'&Y ) [�XZ�U� ��}�Á�}l��µ�¶�¾3¿���}pÁbXdÁ&XUc�suq·o�v�o2[,]_^;`ZYF¡�Ym`Uc�r vu[ g�[,] c ��s�c o?oi[V]i¼bYmzXZYm^fv�h�Á��ZcVkZ^fvur Ydº q·of^?Yma-om} '&[Zhj^;[ g�c3s ��v�o;ofYmg;^�cV^fvu[ X_����X�vur Ymgjo�vu^�q�[,]¢¯ v�h?`�v{z�nc,X_��� C 6�6?8�< � : � C �$# � D;6 � <�:�= � � #�� 8 < #�: � C � #�:�F�� 0 �·��µ������l¿Zµm» � ¡&}±� ��X�vur Ymg�o�v{^fq¯�v�hjg;[V¸Zs{ado � [�¾ �,z�¶ 0 ÀZµ,��}

~iof`ZYjsua-c,X_���H} ) }±c,XU� ) }/'�}±ºnh;`Uc3² Ymg=��µR¶ ¶ 0 ��}iÃ�YRc�suz��i[Z��YR��¼&YmXZYm^fv�h\Á2s{��[ zgfvu^;`Za-oicVXU� � X�^;Ymg;r,c�s_ºnh;`ZYmadc,^�cZ} � X � � �# ��: � C �$#�6 ��B � 8 #�8 � C =���F����<;C � >��36��� �ZYR�±}U'�}Z� `�vu^fsuYmq � �±[no�Á2su^;[nom� ��Á��Z¯�[ g;�ncVX �\c,t�]|a-c,XZX_�DµRÀ�¾4/ � � � }³Z[ � Yjs�� '�} ¡&}Zc,XU����} �b}±º ^�c�q�^;[ X���µR¶ ¶,»¹��}�W�X^;`ZYF~ ² YRhj^ v{r�YmXZYRo;o�[V]��ig?[no;ofz[3r�YmgivuX�º,vua�t�s�c,^;YR�~Hr [,sutZ^fvu[ XUc,g?q�W�kZ^fvua�vu�Rc,^fvu[ X_}�� C �� % 6 � 8 �36 � � � ��µ,¾nµ*/µRÀ � }

³Z[ � Yjs����} ) }u�,Á�} ) }�W�£¢YmXUo�cVXU��¯�} ) }m��c�s�of`d��µR¶ � ����}���< � C =�C :�F � #�� 8 F FHC ��8 #�=;8� > <�� � >�� C � FT: � 8 � ��� ��F � C �$#U� � Ym£���[ g;¤±�Z�0v�suYmq }

¼b[,s����UYmg?�U��'�} ~2}u�Z��µ�¶ À ¶���} � 8 #�8 � C = ��F���R<�C � >��36 C�#�� 8;:�<�=?>����5A � C �!C��?: � C �$#:$#����7:�=?> C�#�8��8�:�< #�C�#����nÃ�YRc���v{XZ�l� ¯�Á��ZÁ��Z��v�of[�X�(YRo�suYmq }

½�[Zh;¤±�l�I}±c,XU� ��}_ºnh?`�vu^;^;¤ [,£bof¤�vi��µ�¶ ÀZµ,��} ��8?6 ����� :�+A FH8G6�B ��<! �$#�FHC�#�8;:�<� <�� �R<�: ���!C�#�� ��� ��8?6m� �±YRhj^;tZg;Y � [ ^?YRo�vuX�~ihj[�XZ[ a�v�hmo�c,XU��¯�cV^;`ZYma-c,^fv�hmc�sº q·of^?Yma-om� � [,s�}uµ�À�¾n� � Ym£"��[ g;¤±�±º kZgfvuXZ� Ymg;z � Ymgfs�c,�l}

½�[,s�s�c,XU�±� ) } ½5}_��µ�¶�¾3¿���} � ��:9A � : � C �$#JC�## �: � <�:RF�:$#�� ��< � C =�C :�F�� % 6 � 8 �36 �ÁbXZX�Ábg;�l[ gR�:�2X�vur Ymg�o�vu^fq�[,] ¯ v�h?`�v{��c,X � g;YRo;om}

½�[ adc�v�]Äc,g��nÁ�}u�¹ºU}·½5}�z$��}��_c3vpcVXU� � }&%�v���µR¶�¶,»Z��}��i[ XUof^;gjc�vuXZYR��W�kZ^fvua�vu�Rc,z^fvu[ Xr�v�cd¼bYmXZYm^fv�h=Á�su� [ g v{^?`Za-om}�� C � FT: � C �$#l�(' � � � » � / � ¿,»U}) [,vuXZYRom� ) }�Á�}±c,XU� �b} Ã=} ½2[ tUh?¤(��µR¶�¶,»Z��}&W�X�^;`ZY �&ofY�[,] � [�XZzfº ^�c,^fvu[ XUc,g?q� YmXUc�su^�q\³ZtZXUhj^ v{[�XUo_^;[=º [,sur Y � [�X�s vuXZYRc,g ��[ XUof^;g�c3v{XZYR�5W�kZ^ v{a®v{�RcV^fvu[ X � g;[ �Zzs{Ymadod��vu^;` ¼&Á�om} � X � <���=;8�8 ��C�#���6���B � > 8#��� ��F � C �$#�:�< % ����+A � : � C �$#���$#?B?8�<�8 #�=;8*) � ��6 � 8�<!� 8G6�6?C � #�6m�UkUc,g?^F[,]�^;`ZY � ~�~i~ �([ gfs�� �i[ XZ� g;YRo?o\[ X�i[ a1kZtZ^�cV^fvu[ XUc�s � X�^;Yjs�s�v{��YmXUhjY ��W�gfs�c,XU��[U� � ��/ � ¶ ) tZXZY�µR¶�¶,»U�n¿·¾3¶�/·¿ ÀV»U}¯�v�h?`Uc�suYm£�v�hj� �,+D}u����µR¶ ¶ ¿·��}�¼&YmXZYm^fv�h1Á2su� [ gfvu^;`Za-oP� � tZa1Ymgfv�hmc�s\W�kZ^fvua�vu�Rc,z^fvu[ X_�Uc,XU� �i[ XUof^;gjc�vuXn^�oP}iº tZ�Za®v{^?^;YR�d]|[ g�kZtZ��s�v�hmc,^fvu[ X_��µR¶�¶ ¿Z}

¯�v�h?`Uc�suYm£�v�hj� �&+N},c,XU� � }RÁ2^;^fv�c&��µR¶�¶,»Z��} � X�~�r�[,sutZ^fvu[ XUc,g;q�W�kZ^fvua�vu�Rc,^ v{[�X�[V]�i[ XUof^;gjc�vuXZYR� � g;[ ��suYma-om} � <���=;8�8 ��C�#���6 ��B � > 8!-�< � ��# # :RF����$#GB98 <�8 #�=;8 �$#

Page 20: A Survey of Constraint Handling Techniques in Evolutionary

��� �RF � C �$#�:�< % � <�� ��<�:� �!C�#�� �±YR�ZoP}1Á�} � }Dº Ym�Uc3sx��c,XU���H} ) }N³¹[ � Yjs��Nâv{r�Ymg~i��� Y � � ) �Z�6[ gfs���ºnh?vuYmX�^fv�¸ h � tZ��s�vxo `�v{XZ�l�_¶ À�/ µ���ÀZ}¯�v�h?`Uc�suYm£�v�hj� � +D}�c,XU� �b} ) c,X�vu¤ [,£)��µR¶�¶Zµ,��} ½&c,XU��s�v{XZ� �i[�XUof^;g�c�vuX�^�o$vuX¼bYmXZYm^fv�h2Á�su� [ g v{^?`Za-om} � X � < � =�8;8 ��C�# ��6���B � > 8 ��� < � > � #�� 8�< #�: � C �$#�:�F ���$#��B98 <�8 #�=;8��$#�� 8 #�8 � C =���F���R<�C � >��36 ���±[no�Á2su^;[nom� �iÁ�� ¯�[ g?�nc,X��\c,t�]�adc,XZX� tZ��s�v�of`ZYmg�om��µR¿¹µ*/ µR¿�¾�}¯�v�h?`Uc�suYm£�v�hj� � +N}u���\} '�}�±[��nc,X1c,XU� ºU}Zº £�c,a�vuXUc,^;`UcVX���µR¶ ¶V»Z��}_~�r�[,sutZ^fvu[ XZzc,g;qdW�kUYmg�cV^;[ g�o ]�[ g �i[ X�^fvuXntZ[�tUo �i[ X�r Yj� � c,g�cVa1Ym^;Ymg�º kUc hjYRom} � X � <���=;8�8 � �C�# ��6 � B � > 8 -�< ����# # :RF ��� #?B?8�<�8 #�=�8 �$# ��� ��F � C �$#�:�< % � <�� ��<�:� �!C�#�� �YR�Zom}�Á�} � }Hº Ym�Uc�s���c,XU� �H} ) }�³Z[ ��YjsÄ��Ã�vur Ymgd~i��� Y � � ) �p�([ gfs��0ºnh?vuYmXn^ v ¸ h� tZ��s�v�of`�vuXZ�U�NÀ,» /·¶�¾n}¯�v�h?`Uc�suYm£�v�hj� �,+D}_c,XU� ) } � vxcV[(��µR¶�¶ ¿���}d~�r3c3s{tUcV^fvu[ X�[V] � cV^;`Uo2vuX ~Hr [,sutZz^fvu[ XUc,g;q � s�c,XZXZYmg � � c�r�v{��c,^;[ gR}�º tZ�Za�vu^;^?YR��]|[ g�kZtZ��s�v�hmc,^fvu[ X_}

W�g;r [nof`_� '�}Nc,XU����}�'\c�r�vxo$��µ�¶ ¶ 0 ��} º `Uc�s�sy�6YÃ�YmkUc�vug ��¼bYmXZYm^fv�hdÁ2s{��[ zgfvu^;`Za-om� ��[ a���v{XUcV^;[ gfv�c�siW�kZ^ v{a®v{�RcV^fvu[ X_�_c,XU��³ZYRc�o�vu��v s�vu^fq �i[�XUof^;g�c�vuX�^�om} � X� <���=;8�8 ��C�#�� 6���B � > 8 �UC B � >�� #�� 8�< #�: � C �$#�:�F����$#GB98 <�8 #�=;8 �$# � 8 #�8 � C = ��F�� � �<�C � >��36 � �±[no2Á�su^;[noP� ��Á��U¯�[ g?�nc,X��\c,t�]�adc,XZX � tZ��s v�of`ZYmgjom� ��¿��Z}

� c,g;YR��v�om� ) }_�jµR¶ ¶,»Z�j} �i[ z|Ymr [Vs{tZ^ v{[�XUc,g;q �i[ XUo ^;g�c�vuX�^\ºnc,^fv�o�]�c hj^fvu[ X_} � X � <�� �=�8;8 �RC�# ��6 ��B � > 8 -�< ����� #?B?8�<�8 #�=�8 �$# � :�<�:�F FH8�F � <�� D?FH8 � � ��F ��C�#�� B?<��� : �� <�8R� � Ym£ ��[ g;¤±�lº kZgfvuXZ� Ymg;z � Ymgfs�c,�U�l» ��/Z¿ ¿Z�� [3£�Yjs�s���'�}±c,XU��¯�} ¯�}_º ¤ [Vs{X�v�h?¤���µR¶ ¶ 0 ��} �&o�vuXZ�(¼&YmXZYm^fv�hFÁ2su� [ gfvu^;`Zado&vuX~�XZ�,vuXZYmYmgfvuXZ� '&YRo�v{��X W�kZ^ v{a®v{�RcV^fvu[ X�£�vu^;` � [ XZz s�v{XZYRcVg �i[ XUo ^;g�c�vuX�^�om} � X� <���=;8�8 ��C�#�� 6���B � > 8 �UC B � >�� #�� 8�< #�: � C �$#�:�F����$#GB98 <�8 #�=;8 �$# � 8 #�8 � C = ��F�� � �<�C � >��36 � �±[no2Á�su^;[noP� ��Á��U¯�[ g?�nc,X��\c,t�]�adc,XZX � tZ��s v�of`ZYmgjom�U» � »&/n» 0 �Z}Ã�YRh;`ZYmX��UYmg?�U� � }���µR¶�¾ 0 ��} ��� �RF � C �$#�6;6 � <�: � 8���C 8 � �5A � C �!C 8�< �# � � 8;=?>�#�C 6 �=?> 8 < � % 6 � 8 ��8 #�:�=?> � <�C�#&�?C A C 8 # �R8�<�DGC �RF � ��C 69=G> 8 # ��� ��F � C �$#l�_º ^?tZ^;^;�nc,g?^R�³Zg;[ a$a-c,XZXZz�½2[,su�m�U[�[ � � Ymg sxcV�U}

Ã�YmqnXZ[Vsx�ZoP�_Ã\}�¼�}p��µR¶�¶,»Z��}�Á&X � Xn^?g;[·��tUhj^ v{[�X�^?[ �it�su^;tZg�c�s�Á2s{��[ gfvu^;`Za-om} � X� <���=;8�8 ��C�#�� 6 ��B � > 8 �> C < � ��# # :�F ���$#?B?8�<�8 #�=;8��$# ��� ��F � C �$#�:�< % � <�� ���<�:� �!C�# � �UÃ�vur Ymg\~i����Y � � ) �Z�([ gfs���ºnh?vuYmX�^fv�¸ h,��µ 0 µ*/ µ 0 ¶Z}Ã�YmqnXZ[Vsx�ZoP�·Ã=}�¼�}u� +D}3¯ v�h;`Uc3s{Ym£yvxhj�\c,XU�1¯�} �¢c�r3c,g?Ym^;^�c=��µR¶ ¶ ¿·��}��bo�v{XZ� �it�suz^;tZg�c�sUÁ2su� [ gfvu^;`Za-op]|[ g �i[�XUof^;g�c�vuX�^i½bcVXU��s vuXZ�5vuX�¼bYmXZ[Zhj[ k_} � <�� =�8;8 �RC�# ��6���B� > 8�� � > ��#�# :�F ���$#?B?8�<�8 #�=�8��$# ��� ��F � C �$#�:�< % � <�� �R<�: ���!C�#���� ºnc,X!'2vuYm� [U��iÁ��l¯�cVg�h;`(µ /n»U�l��^;`�v�o�r [Vs{tZa$Y,��}

Page 21: A Survey of Constraint Handling Techniques in Evolutionary

Ã�v�h;`Uc,gj�Zof[ X_� ) } �\}u�N¯�} Ã=} � c�sua1YmgR��¼�} �lvuYmk�vuXUo-cVXU�(¯�}N½yv s�s�v�c,g�� ��µR¶ À ¶·��}º [ a1Y1¼&t�v���Yjs vuXZYRo�]�[ g=¼bYmXZYm^fv�h5Á�su� [�gfvu^;`Za-o2£�vu^;` � YmXUc�su^fq�³ZtZXUhj^fvu[ XUom} � X� <���=;8�8 ��C�#�� 6 ��B � > 8 �> C < ��� # � 8�< #�: � C �$#�:�F ���$#GB98 <�8 #�=;8 � # � 8 #�8 � C = ��F�� � �<�C � >��36 � �±[no2Á�su^;[noP� ��Á��U¯�[ g?�nc,X��\c,t�]�adc,XZX � tZ��s v�of`ZYmgjom�Nµ�¶Zµ*/ µR¶·¾n}ºnh;`Uc�²_YmgR� ) }/'�}Z��µR¶�À,»Z��}Hº [ a1Y\~D�ZkUYmgfvua1YmX�^�o�vuX¯�c h?`�v{XZY � YRc,g;X�vuXZ� �&o�vuXZ�� YRhj^;[ g-~Hr3c�sutUc,^;YR� ¼bYmXZYm^fv�h Á�su� [ g v{^?`Za-om} '&[·hj^?[ g�c�sb��v�o;ofYmg;^jc,^fvu[ X_� � c,XZz��Ymg;��v�s{^ �2X�vur Ymg�o�vu^fq }ºnh;`Z[�YmXUc,tZYmgR�&¯�}x�¢c,XU� ºU} � c,X�^;`Uc,¤�v�o���µ�¶ ¶ 0 ��} �i[ XUo ^;g�c�vuXZYR� ¼&Á)W�kZ^fvuza�vu�Rc,^fvu[ X_} � X � < � =�8;8 ��C�# ��6�� B � > 8 �UC B � > � #�� 8 < #�: � C �$#�:�F ��� #?B?8�<�8 #�=�8 �$#� 8 #�8 � C = � F � ��<;C � >��36m� �±[no\Á2su^;[nom� �iÁ��N¯�[ g?�nc,X��\c,t�]|a-c,XZX � tZ��s�v�of`ZYmg�om�¿�¾ 0 /·¿�À��Z}ºnh;`�£�Yj]�Yjs��_½5}�z � }_��µ�¶ ÀZµ,��} ��!8�<;C =�:�F��5A � C �!C��?: � C �$#!B ��< ����+A � 8�< � � � �8�F/6 } �i`�v�h?`ZYRof^;YmgR��� ���Z�0v suYmq }

º,v{YR��suYRh?¤ v��l� } c,XU� ) }�º ¤ s�c,XUof¤�v���µR¶ À�¶���} �i[ XUo ^;g�c�vuXZYR�d¼&YmXZYm^fv�h\W�kZ^fvua�vu�Rc,z^fvu[ Xr�v�c '&qnXUcVa�v�hFÃ�Ym£�c,g�� / � YmXUc�su^�qd¡¢c3sxcVXUh?v{XZ�cVXU� � ^�o3�&ofY=v{X � c,^;^;Ymg?XÃ�YRhj[ � X�vu^fvu[ X_} � X � <�� =�8;8 �RC�# ��6 ��B � > 8 � > C < � � #�� 8 < #�: � C � #�:�F ���$#GB98 <�8 #�=;8��$#� 8 #�8 � C = � F � ��<;C � >��36m� �±[no\Á2su^;[nom� �iÁ��N¯�[ g?�nc,X��\c,t�]|a-c,XZX � tZ��s�v�of`ZYmg�om�µm»Uµ*/ µ�¿��Z}º gfvuX�v{r,c om� � }_c,XU� ��}'&Ym�(��µ�¶ ¶ 0 ��}&¯�t�s{^ v{[��Ze�YRhj^ v{r�Y-W�kZ^ v{a®v{�RcV^fvu[ X �&o�vuXZ�� [ XU��[�a�vuXUc,^;YR�0º [ g;^ v{XZ��vuX ¼bYmXZYm^ vxhdÁ2su� [ gfvu^;`Zadom}J'&YmkUc,g?^;a1YmX�^F[,]�¯�Ymzh;`Uc,X�v�hmc�s�~�XZ�,vuXZYmYmgfvuXZ�U� � XU��v�c,X � XUo ^fvu^;tZ^;Y\[,]i�_YRh?`ZXZ[,su[ � q � �\c,XZkZtZ^R� � XU��vxc¹}

�(gfvu� `�^R�iÁ�} ½5}���µR¶ ¶ZµV��}�¼&YmXZYm^fv�h�Á2s{��[ gfvu^;`Za-o®]�[�g®ÃyYRc�s � c,g�cVa1Ym^;YmgdW�kZz^fvua�vu�Rc,^fvu[ X_} � X ����# ��: � C �$#�6 ��B � 8 #�8 � C = ��F���R<�C � >��36 �±YR�±}�¼�}_Ã�c�£�s�v{XUoP�³pv{gjof^N�6[ g;¤Zof`Z[ k\[ X\^;`ZY�³Z[ tZXU�ZcV^fvu[ XUo_[V] ¼&YmXZYm^fv�h�Á2s{��[ gfvu^;`Za-oDc,XU� �Hsxc�o;o�vuz¸UYmg�º qZof^;Yma-om� �±[noHÁ�su^;[noP� �iÁ�� ¯�[ g;�nc,X �\c,t�]|a-c,XZX � tZ��s�v�of`ZYmg�om� � � ¿�/ � µ�ÀZ}