AID 98 Paper "Encoding and Crossover Mismatch in a Molecular Design Problem"

6

description

 

Transcript of AID 98 Paper "Encoding and Crossover Mismatch in a Molecular Design Problem"

Page 1: AID 98 Paper "Encoding and Crossover Mismatch in a Molecular Design Problem"

������������� ���� ������������������� ��� ����! � � ��"#�$�&%�"# '�()�$��#��� *+�,��-."/���

0�13254/687:9�;&4=<>7@?!7:987:A B�72C7:AEDGFIH�JC7K1L9MFKNOFKJ ;�79MDG4#A�P'QMR�7JCSTFU1 ;�7/VWDYX�Z�4/AG2[7\]7AG254#J&^'QM_`Da13Dab

cedgfhdjilknmporq/s3truas5v�oxwnuay!zTo�d{wT|}yLtrv'~s�uG����sTk#��wn���5oxtr�G��zns5z��>s5�x��y3w/s3�hzTo�cKs��e��s5uasT��p� �p�����5k#�MyLtatro�y,�MoxwnuGtrs3�jkO���5�5�nk/cKs�����s�uasTk�W�#oxw#y5�>i���tro���k#��orq�~�n�T������s`i�tr�5orwnuG��w/sn�

�e�Gv�sL���j�����5 n¡5¢n¡Tk £#¤5 5¥k ¦n¤L£¨§3¡C©ªk ¦C¤5¢5«#k ¬n¤�©5 C¡5­n®5¯�©/§�°/§3¤K±�§x£C°n²e±}³C£ª©L«´±G¡5¦3³´±a¤L­�p��ch�Tµn C 5«´¶a·C·5¬C¬5¬n¸C©n§�°/§3¤e±r§x£n°C²e±}³C£#©�«´±G¡5¦5³�±a¤5­C·

¹»º�¼W½h¾�¿,Àp½

ÁMÂxÃnÄrÅLÆÈÇ:É8ʪÂrÅ�Ë�ÊCÌÅMÃCÍeÎnÏ�Ì:Æ�ÐeÅ3ÂxÅ3Ç/Ä�ÄaÑ/ÒKÅ3É�ÃCÍUʪË&Æ{ÇÃ�ÊCÓ3Æ{ÌÉÔ Æ{ÇÕnÅ3Ì�ÄrÃ�ÍGÃnÂrËÖÊ Ô ÊCÂr×TÅ>ËØÃ Ô Å3Ó3Ù Ô ÊªÂeÉrÅ3Ú/ÙÅLÇÓ3ÅnÛ�Ü�ÝÆ{ÉhË&Ã Ô Å�ÞÓ3Ù Ô ÊªÂ,ÉrÅ3Ú/ÙÅLÇÓ3Å`ÍGÃ Ô ÌÉ�Æ{ÇßÉxÒKÊCÓ3ÅØÙÇ/ÄrÆ Ô Æ{Ä�ÂxÅ�ÊCÓ�ÝÅLÉ&Ê`àOÇKÊ ÔÓ3ÃTÇ/àK×nÙ:Â�ÊCÄxÆ{ÃnÇháCÓ5Ê Ô{Ô Å3Ì,ÇKʪÄrÆ{ânÅpÉrÄ�ÊCÄrÅTÛhÜ�ÝÆ{ÉMÓ3ÃTÇ/àK×nÙ:Â�ÊCÄxÆ{ÃnÇháÊ Ô ÉxÃ!Õ/ÇÃCã�Ç�ÊCÉpÄrÅ3ÂxÄrÆjÊCÂxÑ&ÉrÄxÂrÙÓLÄrÙÂxÅnáOÌÅ3ÄrÅLÂrË&Æ{ÇÅLÉ�ÄrÝÅ�äÆ{ÃCÞÔ Ãn×TÆÈÓ5Ê Ô ÍEÙÇÓ3ÄxÆ{ÃnÇ�ÃCÍMÄrÝÅ�Ó�ÝKÊCÆ{ÇhÛå ÇÅ�ÃCÍhÄxÝÅ�Ë&ÃnÉxÄ�Æ{Ë&ÒOÃnÂxÄ�ÊCÇ/ÄMÃnÒOÅ3ÇØÒÂrÃTä Ô Å3Ë&É�Æ{ÇØäÆ{Ã Ô Ãn×TÑÆ{É�ÄxÝÅ!æMç�èéEêìëÈí'îKèªï}ð¨ëÈí¨ñòæMç�èóCïjê�ô'ÛpõaÄ�Ó3ÃTÇÉrÆ{ÉrÄxÉ�ÆÈÇ�ÌÅLÄrÅ3ÂöÞË&Æ{ÇÆ{Ç×�ÄxÝÅ�Ò:ÂrÃnÄxÅ3Æ{Çh÷ É�ÄrÅLÂrÄrÆjʪÂrÑøÉrÄrÂxÙÓ3ÄxÙÂrÅ�ÍGÂrÃnË.Æ{ÄrÉ Ô Æ{ÇÅ�ʪÂÊCÂxÂ�ʪÇ×nÅ3ËØÅ3Ç/Ä,ÃCÍ�ÒOÅ3ÒÄxÆ{ÌÅ3É�Û�ÁMÂxÃnÄxÅ3Æ{Çúù:Ã Ô ÌÆ{Ç×�ÝKÊCÉøäOÅ3Å3ÇÌÅ3Ó Ô ÊªÂrÅ3Ì$ÃnÇÅ�ÃCÍMÄrÝÅ$û�ü�Â�ÊCÇÌ�ýpÝKÊ Ô{Ô Å3Ç×TÅ�ÁMÂxÃnä Ô Å3ËØÉrþKÛõaÇ&ÄxÝÆ{É�ÒKÊCÒOÅ3Â�ãpÅ�ã�Æ Ô{Ô ÓLÃnË&ËØÅ3Ç/ÄMÃnÇ�ÉrÃTË&Å�ÌÅ3ÉxÆ{×nÇ�ÌÂ�Ê5ãpÞäKʪÓ�Õ/É�Æ{Ç&ÄxÝÅ�ÙÉrÅ�ÃCÍ´×TÅ3ÇÅ3ÄxÆ{ÓÿÊ Ô ×nÃnÂxÆ{ÄrÝËØÉ´ÄxÃ&Ê,ÉxÆ{Ë&Ò Ô Æ�àKÅ3ÌË&Ã Ô Å3Ó3Ù Ô ÊCÂlÌÅ3ÉxÆÈ×TÇßÒ:ÂrÃnä Ô ÅLËßáeÄxÝÅ`ÒÂrÃTÄrÅ3Æ{Ç$ÍEÃ Ô ÌÆ{Ç×ØÒÂrÃTä/ÞÔ Å3ËßÛ õaÄ&Æ{É�ÃnÙÂØäKÅ Ô Æ{Å3âTÅßÄxÝKÊCÄØÄrÝÆ{É&Ù:ÉrÅ � Ó�ÊCÉxÅ�Ó3ÃnÙ Ô Ì äKÅäOÅ3ÇÅ�àKÄxÆjÊ Ô ÍEÃTÂ>ÃTÄrÝÅ3Â�ʪÒÒ Ô Æ{Ó�ÊCÄxÆ{ÃnÇÉpÃCÍ´ü��lÉ�ÄrÃ`ÊCÙÄxÃnË�ÊCÄrÆ{ÓÌÅ3ÉxÆ{×nÇ ã�ÝÅ3ÂrÅ'ÉrÃTË&Å�Õ/Æ{ÇÌ ÃªÍ!ÃnÒ:ÄrÆ{Ë&Æ���ʪÄrÆ{ÃnÇ�ÉxÝÃnÙ Ô Ì äKÅÌÃTÇÅ�ʪÉlÍEÃnÂlÅ��ÊCË&Ò Ô Å����/õlÒÝ/Ñ#ÉxÆ{Ó�Ê Ô ÌÅ3ÉxÆ{×nÇhÛøùÙÂxÄrÝÅLÂaÞË&ÃTÂrÅnáOãpÅ!ã�Æ Ô{Ô Ë&Å3Ç/ÄxÆÈÃTÇ�ÄrÝÂxÅ3Å&Ê Ô ÄrÅLÂrÇKʪÄrÆ{ânÅøÉrÃ Ô Ù:ÄrÆ{ÃnÇÉlÄrÃÄrÝ:ÃnÉrÅ�ÒÂrÃTä Ô Å3Ë&É5Û

� �� ½W¾������&Àp½���� �

ù:ÂrÃnË â/Æ{ÂrÙÉxÅ3É�ÄrÃ�Ý#Ù:Ë ÊCÇ äOÃ#Ì:ÆÈÅLÉ�áøÒÂrÃTÄrÅ3Æ{ÇÉ�Ò Ô Ê5Ñ ÄaãpÃÆ{Ë&ÒOÃnÂxÄ�ÊCÇ/Ä5á�ÑnÅLÄ&Ó3ÃTË&Ò Ô Å3ËØÅ3Ç/Ä�ÊCÂxÑ#á�ÂrÃ Ô ÅLÉ��'ÄrÝÅLÑ ÊªÂrÅ'ÄrÝÅûrä:ÙÆ Ô Ì:ÆÈÇ:×ßä Ô Ã/Ó�Õ/ÉrþIÊCÇ:Ì û�ÊCÂxÓ�Ý:ÆÈÄxÅ3Ó3ÄxÉrþIÃªÍ Ô Æ�ÍEÅnÛ���Ã/ÌÅLÂrÇË&Ã Ô Å3Ó3Ù Ô ÊCÂ�äÆ{Ã Ô Ãn×TÑßÝKʪÉ`Ë ÊªÌÅ&Æ{ÄøÉrÆ{Ë&Ò Ô ÅØÄrÃ'ÌÅ3ÄrÅLÂrË&Æ{ÇÅÊCÇ:Ì ÉxÄrÃTÂrÅøÝ#Ù:×nÅ!ʪË&ÃnÙ:Ç#ÄxÉ>êÍ�ÆÈǨÍEÃnÂxË ÊCÄxÆ{ÃnÇ`ÊCäOÃnÙÄ�ÊCË&Æ{ÇÃÊCÓLÆÈÌ�ÉrÅ3Ú/ÙÅLÇÓ3Å3ÉØÃCÍ�Ê$×nÂrÅ5ÊCÄøÇ#Ù:Ë`äKÅ3Â�ÃCÍ�ÒÂxÃnÄrÅLÆÈÇ:É�Û'õaÄ!Æ{ÉÄrÝ:Å ÉxÄrÂxÙÓ3ÄrÙ:ÂrÅ�Æ{Ç�ÉrÒOÊCÓ3Å�ÄrÝOÊCÄøÒÂrÃTÄrÅ3Æ{ÇÉ&ʪÌÃnÒÄøÄrÝOÊCÄøÌÅ�Þ�����! #"!$�%'&)(�*!*,+-(�%).0/1(�20*!"!(435+- #.06-(728$�%#9!+-%

ÄxÅ3ÂrËØÆ{ÇÅ3É&ÄxÝÅ3Æ{Â&ä:ÆÈÃ Ô Ãn×nÆ{Ó�Ê Ô ÍEÙÇÓLÄrÆ{ÃnÇÉ5Û�Ü�ÝÅ Ô Å�ÊCÒ@ÍGÂrÃnËʪË&Æ{ÇÃßʪÓ3Æ{Ì ÉrÅLÚ#Ù:Å3ÇÓ3Å�ÉxÒKÅ3ÓLÆ�àOÓ�ÊCÄxÆÈÃTÇ ÄrÃ;:5< ÉrÄrÂxÙÓ3ÄxÙÂrÅ3ÉÒ:ÂrÅ3ÌÆ{Ó3ÄxÆ{ÃnÇ�Æ{É�ÉrÄrÆ Ô{Ô ã�ÊCÆ{ÄrÆ{Ç×,ÄxÃ`äKÅ�ÌÃTÇÅnÛå ÇÅ�êÍ�ÄrÝ:Å ËØÃnÉxÄ,Æ{Ë&ÒOÃnÂrÄ�ÊCÇ/Ä�ÃnÒOÅ3Ç@ÒÂrÃTä Ô Å3Ë&É�ÆÈÇ�Ó3ÃnËòÞÒ:ÙÄ�ʪÄrÆ{ÃnÇKÊ Ô äÆ{Ã Ô ÃT×nÑ�ÆÈÉ�ÄxÝÅßÉxÃ@Ó�Ê Ô{Ô Å3Ì>=@?BA5C#D�EGFIH�A!J�K5ELF5M=N?-A5O4JPD8QSR�á�Ê'Õ#Æ{ÇÌ@êÍÿÃTÂrÆ{×#ʪË&Æ�Ò:ÙT��� Ô Å�ÄxÝKÊCÄØÓ�ÝOÊ Ô{Ô Å3Ç×nÅLÉÓLÃnË&Ò:ÙÄrÅ3ÂpÉrÓLÆÈÅLÇ#ÄxÆ{ÉrÄrÉ5áË�ÊCÄrÝ:Å3Ë ÊªÄrÆ{Ó3ÆjÊCÇÉ5á5ÒÝ/Ñ#ÉxÆ{Ó3É�ÊCÇÌØäÆ�ÞÃ Ô Ãn×nÆ{ÉxÄrÉ�ÛWÜ�ÝÅl×nÃ#Ê Ô ÄxÝKÊCÄ�ÙÇÌÅ3Â Ô ÆÈÅLÉ�ÒÂrÃTÄrÅ3Æ{Ç`ÍGÃ Ô ÌÆ{Ç×�Æ{É>ÄxÃÒ:ÂrÅ3ÌÆ{Ó3ÄÿÍEÂrÃTË ÄrÝÅ`ËØÃ Ô Å3Ó3Ù Ô ÊªÂ�ÉrÅLÚ#Ù:Å3ÇÓ3ÅØÃCÍ�Ê`×nÆ{âTÅ3ÇßÒ:ÂrÃCÞÄxÅ3Æ{ÇßÆ{ÄxÉ�ÒOÊCÂrÄxÆ{Ó3Ù Ô ÊCÂU:5<.ÉxÄrÂrÙ:Ó3ÄrÙÂxÅnÛØÜ�ÝÅ!Ù:ÇÌÅ3ÂxÉrÄ�ʪÇÌÆ{Ç×êÍ�ÄxÝÅ�ÍEÃ Ô Ì:ÆÈÇ:×�ÒÂrÃ/Ó3ÅLÉrÉ�ÝKÊCÉØÄrÝÅLÃnÂrÅLÄrÆ{Ó�Ê Ô ÊCÇÌ@ÒÂ�ÊCÓ3ÄxÆ{Ó�Ê ÔÓLÃnÇÉxÅ3Ú/ÙÅ3ÇÓ3ÅLÉ��,Æ{Älã�Æ Ô{Ô Å3ÇOÊCä Ô ÅøÉrÓ3Æ{Å3Ç/ÄrÆ{ÉxÄrÉ,ÄxÃ&ÌÅ3ÉxÆ{×nÇ'ÇÅ3ãÒ:ÂrÃ/ÌÙÓ3ÄxÉ>ÊCÉMÌÆjʪ×nÇÃTÉrÄrÆ{Ó�ÄxÅ3ÉrÄxÉ�á/ÌÂxÙ×nÉ5á5ÍEÃ/Ã/ÌháCÅ3ÄxÓnÛV� Ô ÉxÃKá5Æ{Äã�Æ Ô{Ô ÝÅ Ô Ò`Æ{Ç`ÄrÝÅ�ÓLÃnÂrÂxÅ3Ó3Ä�ÙÇ:ÌÅ3ÂrÉxÄ�ʪÇÌÆ{Ç×øÃCÍe×nÅ3ÇÅlÅ��/ÒÂrÅLÉaÞÉxÆ{ÃnÇhápÄrÝ:Å�ÌÆ{ÉrÓ3ÃCâTÅ3ÂrÆ{Ç×�êÍ,ÇÅ3ã ×nÅLÇÅ3É�á�ÊCÇ:ÌúÙ Ô ÄxÆ{Ë ÊCÄxÅ Ô Ñ#á×TÅ3ÇÅ�ÄrÝ:Å3Â�ʪÒ#Ñ/ÛW�ÊCÓ�Ý Ò:ÂrÃnÄxÅ3Æ{Ç ÝKÊCÉ Ê.ÉrÒOÅ3Ó3Æ�àKÓ ÍEÙÇÓLÄrÆ{ÃnÇ ÄrÝKʪÄ@Â�ÊCÇ:×nÅ3ÉÍGÂrÃnË Ã!�#Ñ/×TÅ3Ç@ÄrÂ�ʪÇÉrÒOÃnÂxÄ�ʪÄrÆ{ÃnÇ@ÄrÃIʪÇ/ÄrÆ{äKÃ/ÌÑ=ÍEÃnÂxË ÊªÄrÆ{ÃnÇhÛÁ8ÂrÃnÄxÅ3Æ{ÇÉ�á,ʪÉX<1YZ�!á�ʪÂrÅ�ÒOÃ Ô Ñ/Ë&Å3ÂxÉ�Û[� ÒOÃ Ô Ñ/Ë&ÅLÂ&Æ{É�ÊÓ�ÝKʪÆ{Ç ÃCÍ!äOÊCÉrÆ{Ó'Ó3ÃnËØÒKÃTÇÅ3Ç/ÄrÉØÓ�Ê Ô{Ô Å3Ì ËØÃnÇÃTË&Å3ÂxÉ�ÛÖÁ8ÂrÃCÞÄxÅ3Æ{Çh÷ É!ËØÃnÇÃTË&Å3ÂxÉ!ÊCÂxÅ�ÄrÝÅ�ÊCËØÆ{ÇÃ�ÊCÓ3Æ{ÌÉ5á�ã�ÝÆ Ô Å\<ZY1�ø÷ ÉËØÃnÇÃTË&Å3ÂxÉ!ÊCÂxÅ�ÄrÝÅ�Ç/ÙÓ Ô ÅLÆÈÓ�ʪÓ3Æ{ÌÉ�Û�Ü�ÝÅ3ÂrÅ'ÊCÂrÅ�ÎTÏ'ÌÆ�ÍjÞÍGÅ3ÂrÅ3Ç/Ä�ʪË&Æ{ÇÃ!ʪÓ3Æ{ÌÉ�Æ{Ç&ÇKʪÄrÙÂxÅ�ÄxÝKÊCÄ�ä:ÙÆ Ô ÌØÄrÝÅ�Ó3ÃnËØÒ Ô Å3ÄrÅÔ ÊªÇ×nÙKʪ×nÅlÃCÍ Ô Æ�ÍEÅnÛÜ�Ý:Å^]_?�ELQ^`5?4acb�C'?4dfe8C#df?BD�ÃCÍ�Ê�ÒÂxÃnÄrÅLÆÈÇ'Æ{É,ÌÅ�àOÇÅ3ÌIä/Ñ�Æ{ÄxÉʪË&Æ{ÇÃ!ʪÓ3Æ{Ì�ÉrÅLÚ#Ù:Å3ÇÓ3ÅnÛSg ÝÅ3Ç$ÄrÝÆ{É Ô Æ{ÇÅ�ʪÂ�ʪÂrÂ�ʪÇ×nÅLË&Å3Ç/ÄêÍKË&ÃTÇÃnËØÅ3ÂrÉOÍGÃ Ô ÌÉhÆ{Ç,ÉxÒKÊCÓLÅnánÄxÝÅ�ÒÂxÃnÄrÅLÆÈÇ`ÊCÌ:ÃnÒÄxÉ´Æ{ÄxÉhFi`!jC#ELk8DUb�C#`5C#D�ÛMÜ�Ý:ÆÈÉ�ÄxÂrÆ{ÌÆ{Ë&ÅLÇÉrÆ{ÃnÇOÊ Ô ÉrÄrÂxÙÓ3ÄxÙÂrÅnáWÊ Ô ÉrÃøÕ/ÇÃCã�ÇʪÉ,ÄrÅLÂrÄrÆjʪÂrÑ'ÉrÄrÂxÙÓ3ÄxÙÂrÅná�ÌÅ3ÄxÅ3ÂrËØÆÈÇ:Å3É,ÄrÝ:Å&ÒÂxÃnÄrÅLÆÈÇW÷ ÉÿÍEÙÇÓ�ÞÄxÆ{ÃnÇKÊ Ô Æ{ÄaÑ/Û

l�monTmqp $�%r&#"!$�%#

Page 2: AID 98 Paper "Encoding and Crossover Mismatch in a Molecular Design Problem"

s t ¾��,½Vu1� � v u�¾M½��3¿ÿ¾�w x!½W¾y�òÀp½z�`¾{u� � x|�~}�����u�� ����u1�3¼

ÁMÂxÃnÄrÅLÆÈÇ:É ÊªÂrÅ�ÄrÃ/à ÓLÃnË&Ò Ô Æ{Ó�ʪÄrÅ3Ì�ÄrÃ�Ê ÔÈÔ ÃCã Å��ʪÓ3ÄßËØÃ/Ì/ÞÅ Ô{Ô Æ{Ç×�ã�Æ{ÄrÝ�ÄxÃ#ÌOÊ5ÑU÷ É,ÓLÃnË&Ò:ÙÄ�ʪÄrÆ{ÃnÇKÊ Ô ÒOÃCã>Å3Â5Û'Ü´Ã$ÉrÄrÙ:ÌÑÃnÒ:ÄrÆ{Ë&Æ���ʪÄrÆ{ÃnÇ�ÄrÅLÓ�Ý:ÇÆ{Ú#Ù:Å3É�ÍGÃnÂ�ÄxÝÅ�Á�ùMÁMánÂxÅ3ÌÙÓLÅ3Ì&ËØÃ#Ì:Å Ô ÉË`ÙÉxÄ>äOÅ�ÙÉrÅ3ÌWÛÜ�ÝÅØË&ÃnÉxÄ,ÉrÆ{ËØÒ Ô Å!ËØÃ#Ì:Å Ô É,ÙÉrÅLÌúÄxÃ�ÂrÅLÒÂrÅ3ÉxÅ3Ç/Ä�ÒÂrÃTÄrÅ3Æ{ÇÉÊCÂxÅ,äKʪÉrÅ3Ì'ÃnÇ Ô ÊCÄxÄrÆ{Ó3Å3É^�jÃCÍ�Î`ÊCÇÌ�:òÌÆ{Ë&Å3Ç:ÉrÆ{ÃnÇÉ7�3á/ã�ÝÅLÂrÅÅ�ʪÓ�Ý�ûxÒKÃTÉrÆ{ÄrÆ{ÃTÇþ&Æ{Élà Ô{Ô Å3Ìßä/ÑßʪÄ�Ë&ÃnÉxÄ�ÃTÇÅ&ÊCËØÆÈÇ:Ã&ÊCÓ3Æ{Ì��ÄrÝ:ÅßÓ3ÃTÂrÂxÅ3ÉrÒOÃnÇÌ:Å3ÇÓ3Å�äKÅ3ÄaãpÅ3Å3Ç�ÊCËØÆ{Çà ʪÓ3Æ{ÌÉ ÊªÇÌ ÒOÃnÉxÆ�ÞÄrÆ{ÃTÇÉ`Æ{É&Ó�Ê ÔÈÔ Å3Ì�D8Q�O7D7K5K,ELF5M$ÃCÍ,ÄrÝ:Å�ÒÂrÃTÄrÅ3Æ{Çhá�ʪÇÌ ã�ÝÅ3ÇÄrÝ:Å`Å3Ë`äKÅLÌÌÆ{Ç×&Æ{ÉlÆÈÇ8��Å3Ó3ÄxÆÈâTÅnáWÆÈÄlÆ{É�Ó5Ê Ô{Ô Å3Ì�b�D4J �^`5k8A5ELK,ELF5MTÛ��ÅLÓ3Ä�ʪÇ×nÙ Ô ÊªÂ�ʪÇÌ@ÄrÂrÆjʪÇ×nÙ Ô ÊªÂ Ô ÊCÄrÄxÆ{Ó3Å3É`ÝKÊ5âTÅ äOÅ3Å3Ç@ÙÉxÅ3Ì�jÉxÅ3Å!ùWÆ{×KÛr�,ʪÇÌ ùWÆ{×KÛÎ,�3áÊCÇ:Ì ÄxÝÅ3ÂxÅ!ÊCÂxÅ,Ú/ÙKÊ Ô Æ{Ä�ʪÄrÆ{ânÅ�ÌÆ�ÍjÞÍEÅ3ÂxÅ3ÇÓ3ÅLÉ�äOÅ3ÄaãpÅ3Å3Ç�ÄxÝÅ3Ë'ÛÜ�ÝÅ�ËØÃnÉxÄ Ô ÑßÙ:ÉrÅ3Ì Ô ÊªÄrÄrÆ{Ó3Å�ËØÃ#Ì:Å Ô Æ{É`ÄrÝÅ�ÉxÃ�Ó�Ê Ô{Ô Å3Ì;��Á��Ã/ÌÅ Ô ÃTÂ1<�Æ Ô{Ô ÷ É>ËØÃ#Ì:Å Ô�� <lÆ Ô��,�B� á � <lÆ Ô��,�7� ÛpõaÇ�ÄxÝÆ{É�Ë&Ã/ÌÅ ÔÄrÝ:Å�Äaã>ÅLÇ#ÄaÑ,ʪË&Æ{ÇÃ>ʪÓ3Æ{ÌÉhÊCÂxÅ�Ó Ô ÊCÉxÉrÆ�àKÅ3Ì,Æ{Ç���ÙÉxÄhÄaãpÃ�Õ/ÆÈÇ:ÌÉ�á�ØÑ/ÌÂrÃTÒÝÃnä:ÆÈÓLÉ>ÊCÇÌ`Ý/Ñ/ÌÂxÃnÒÝÆ Ô Æ{Ó3É@�jÃTÂ{�ÿÃ Ô ÊCÂxÉ��3áªÉrÃ!ÊlÒÂxÃCÞÄrÅLÆÈÇ�� ÓLÃnÙ Ô Ì`äOÅ�ÄxÝÃnÙ:×nÝ/Ä ÊªÉ>Ê�ã>ÃTÂrÌ&Æ{Ç&Ê�äÆ{ÇKÊCÂxÑ�Ê Ô ÒÝKÊ5ÞäOÅ3Ä�á)�����!�X 7¡^¢~£MÛÜ�ÝÅ`Å3Ç:Å3Âr×TÑ'ÍEÙÇÓ3ÄxÆ{ÃnÇ�Ä�ʪÕnÅ3É�ÆÈÇ/Äxà ʪÓ3Ó3ÃTÙÇ/Ä,ÄrÝÅØÆ{Ç#ÄxÅ3Â�ʪÓ�ÞÄrÆ{ÃTÇÉhäOÅ3ÄaãpÅ3Å3Ç`ÄrÃTÒKÃ Ô Ãn×nÆ{Ó�Ê Ô ÇÅLÆÈ×TÝ/äKÃTÙÂrÉMÃCÍOÄaÑ#ÒOÅy�¤�gÄrÝÅLÉrÅÆ{Ç/ÄrÅ3Â�ÊCÓ3ÄxÆÈÃTÇÉßʪÂrÅIÓ5Ê Ô{Ô Å3Ì�äOÃnÇ:ÌÉ��LÛ Ü´ÃTÒKÃ Ô Ãn×nÆ{Ó�Ê Ô ÇÅ3Æ{×nÝ/ÞäOÃnÙÂxÉ�ÊCÂrÅlÒKÊCÆ{ÂxÉ�ÃCÍ´ÊCÌ8�3ÊCÓ3ÅLÇ#Ä�ʪË&Æ{ÇÃ�ÊCÓ3Æ{ÌÉ�Æ{Ç`ÄrÝ:Å Ô ÊªÄrÄrÆ{Ó3ÅÄrÝOÊCÄ`ÊCÂrÅØÇÃnÄøÓ3ÃTÇÉrÅ3ÓLÙÄrÆ{ânÅ�Æ{Ç�ÄrÝ:Å ÉxÅ3Ú/ÙÅ3ÇÓLÅnÛI<lÆ�ÐeÅ3ÂrÅ3Ç/ÄÅ3ÇÅLÂr×nÑøÍGÙÇÓ3ÄxÆÈÃTÇÉpÓ3ÃnÙ Ô Ì`äOÅ�ÃTäÄ�ʪÆÈÇ:Å3Ì`Ó3ÃnÇ:ÉrÆ{ÌÅ3ÂxÆÈÇ:×!Ê Ô ÄrÅLÂaÞÇKʪÄrÆ{ânÅ,ÊCËØÆ{ÇÃ!ÊCÓLÆÈÌ$ÆÈÇ/ÄxÅ3Â�ʪÓ3ÄrÆ{ÃnÇ:É�ÛpõaÇØàK×nÙÂxÅ3É,ùWÆÈ×OÛr�,ÊCÇÌùWÆ{×KÛ>Î�ÁWÃ Ô ÊCÂ&ʪË&Æ{ÇÃ�ÊCÓ3Æ{ÌÉ�ÊCÂrÅ$ÂrÅ3ÒÂxÅ3ÉrÅLÇ#ÄxÅ3ÌÖä/Ñ@ã�ÝÆ{ÄrÅÉrÚ/ÙKʪÂrÅ3É�ÊCÇÌ�ÄxÝÅ�Ý#Ñ/ÌÂxÃnÒÝ:ÃnäÆ{Ó�ÃnÇÅLÉ�ä#ÑØä Ô ÊCÓ�Õ`ÉrÚ/ÙKʪÂrÅ3É5Û

ùWÆ{×nÙÂxÅ1�5��W8Ë`äKÅ3Ì:ÌÆ{Ç×�Æ{Ç!Ê@��Å3ÓLÄ�ÊCÇ:×nÙ Ô ÊCÂVhʪÄrÄrÆ{Ó3ÅTÛ�¥ Ô ÊCÓ�ÕÉrÚ/ÙKʪÂrÅ3É'ÂrÅLÒÂrÅ3ÉxÅ3Ç/Ä��ø÷ É'ÊCÇÌ�ã�ÝÆ{ÄxÅ�ÉrÚ/ÙKÊCÂxÅ3É'ÂrÅ3ÒÂxÅ3ÉrÅLÇ#ÄÁ�÷ É�Û�<lÃTÄrÄrÅLÌ Ô ÆÈÇ:Å3É>äOÅ3ÄaãpÅ3Å3Ç'Äaã>Ã`ÊCËØÆ{ÇÃ!ÊCÓLÆÈÌ:É�ÂrÅ3ÒÂxÅ3ÉrÅLÇ#ÄÊøäOÃnÇÌhÛ

¦ §©¨ �ªu�¾��8}�u � ½´¼¬«­ul¼MÀp¾{�4�&½V��� �

g�Å&Ó5ÊCÇúʪäÉrÄxÂ�ʪÓ3ÄøÍEÂrÃTË ÄrÝÅØÇÃnÄxÆÈÃTÇIêÍ�ÒÂrÃTÄrÅ3Æ{ÇhápÊCË&Æ{ÇÃÊCÓLÆÈÌ`ÊCÇ:Ì&Ê Ô{Ô ÃCÍeÄrÝÅ�äÆ{Ã Ô ÃT×nÆ{Ó�Ê Ô ÒKʪÂ�ÊCÒ:ÝÅ3ÂrÇOÊ Ô ÆjÊánʪÇÌ!ÄxÂrÅ�ʪÄÄrÝ:Å�ÒÂrÃTä Ô Å3Ë ÊªÉ�ÄrÝKʪÄ�ÃCÍøàKÇÌÆ{Ç×@ÄrÝ:Å�Ë&ÃnÉxÄßó/ê8®f¯:éjë�°-¯CïÉrÄxÂrÙÓLÄrÙÂxÅ�ÍEÃnÂ�Ê�×nÆ{ânÅ3ÇØÉrÅ3Ú/ÙÅLÇÓ3ÅøÆÈÇØÄrÝÅS�~�� �¡^¢!£ßÊ Ô ÒÝKÊ5Þ

ùhÆ{×TÙÂrÅ,ÎT��W8Ë`äKÅ3Ì:ÌÆ{Ç×,Æ{Ç�Ê,ÜMÂrÆjʪÇ×nÙ Ô ÊªÂhWÊCÄrÄxÆ{Ó3ÅnÛ

äOÅ3Ä5Ûcg�Å!ÝOÊ5ânÅøÄrÝÅ&ʪÌânÊCÇ/Ä�ʪ×nÅnáOÃªÍ Ó3ÃTÙÂrÉxÅnáMÄrÝOÊCÄ�Æ{ÇßÄxÝÆ{ÉÓ5ÊCÉrÅ`ãpÅ`ÝKÊ5âTÅ�ÊØÒÂxÅ3Ó3Æ{ÉrÅØÌÅ�àKÇÆ{ÄxÆÈÃTÇßêÍ�ó/ê8®f¯é²±��,ÊØ×nÆ{âTÅ3ÇÉxÄrÂxÙÓ3ÄrÙ:ÂrÅ�ã�Æ Ô{Ô äOÅ�Ë&ÃTÂrÅ�äOÅ�ʪÙÄrÆ�ÍEÙ Ô ÄxÝKÊCÇ`ÊCÇÃTÄrÝÅL´Æ�ÍKÆ{ÄMÝKʪÉËØÃnÂxÅ!ó/èCíKð´³�ÄxÝKÊCÇ�ÄxÝÅ�ÃnÄrÝ:Å3Â�Æ{Ç Êø×TÆ{ânÅ3Ç Ô ÊªÄrÄxÆÈÓLÅnÛ� ÍEÄrÅL»ÊCÇKÊ Ô Ñ/ÉxÆÈÇ:× ÄrÝÅ ËØÅ3Ó�ÝKÊCÇÆ{Ó3É ÃC͵�!¶�ÒOÃnÆ{Ç/Ä ÊªÇÌη¶�ÒKÃTÆÈÇ/Ä,ÓLÂrÃnÉxÉrÃCâTÅ3ÂrÉØÙÇÌÅ3Â`ÄxÝÅ&ÅLÇÓ3Ã/ÌÆ{Ç×�ÒÂxÃnÒOÃnÉrÅLÌIÆ{Ç� ¸ � � : � ãpÅ�ã>ÅLÂrÅpÓ3ÃnÇ/àOÌÅ3Ç/ÄMÄrÝKʪÄhÄrÝ:Å3ÂrÅ�ãpÅ3ÂrÅ�Ê�ËØÆ{ÉrË Ê5ÄxÓ�ÝäOÅ3ÄaãpÅ3Å3ÇØÄrÝÅlÓ3ÂrÃTÉrÉrÃCâTÅ3Â�ÊCÇ:Ì`ÄrÝÅlÂrÅ3ÒÂxÅ3ÉrÅLÇ#Ä�ÊCÄxÆÈÃTÇ�ÃCÍeÉrÃ Ô Ù/ÞÄxÆ{ÃnÇÉ�Ù:ÉrÅ3ÌhÛ�õaÇ&ÄxÝKÊCÄpã Ê5Ñ/áCÒKʪÂrÄpÃCÍhÃTÙÂ>×TÃ#Ê Ô ã�ÊCÉ�ÄxÃ!ÉxÝÃCãÄxÝKÊCÄWÄrÝÅ�Æ{Ç/ÄrÅLÂrÒÂxÅ3Ä�ʪÄrÆ{ÃnÇøÃCÍKÂxÅ3ÉrÙ Ô ÄxÉ�ÌÃTÇÅ>ä/Ñ ¸ Ç:×nÅ3Â5÷ É�ʪÇÌÁMʪÄrÄrÃTÇh÷ É�ÄxÅ�ÊCËØÉ�ÃCÍ>ÄxÝÅ�ü¹�ÖÒOÅ3ÂaÍEÃTÂrË�ÊCÇÓ3Å�ã ʪÉ�ÇÃTÄ�ÓLÃnÂaÞÂxÅ3Ó3Ä>ʪÇÌ`ãpÅ>ÌÅLÓ3Æ{ÌÅ3Ì`ÄrÃ�ÂrÙÇøÅ��/ÄrÅ3Ç:ÉrÆ{ânÅlÉrÆ{Ë`Ù Ô ÊCÄxÆÈÃTÇÉ�Ûig�ÅÙ:ÉrÅ3Ì�ÊCÉ�ÄrÅLÉrÄ,äOÅ3Ì'ÄrÝÅøÆ{ÇÉrÄ�ÊCÇÓ3ÅLÉ,ÃCÍ � ¸ � � : � ÛlÜ�ÝÅ3ÉrÅ`ÉxÅ�ÞÚ/ÙÅLÇÓ3Å3É�ÊCÂrÅ�ÉrÝÃCã�Ç�äOÅ Ô ÃCãU�

�TÛzº·»,ºT»´»,ºfºT»,ºT»´»5ºT»,º´ºT»5»,ºT»5ºÎ:ÛzºfºT»´»,ºT»f»,ºT»´»,º·»´»,ºT»´»!ºT»´»5ºT»,»5º´º::Ûy»f»,ºT»´»,ºfºT»´»´»´»5º´ºT»´»´»5»,º´º·»´»,»f»,º´º¼OÛy»f»´»,º´ºT»f»,º´ºT»´»f»´»´»,º´º5º´º´ºfº´º´»f»,º´ºT»5»´»´»,ºfº´»´»5ºT»´»� Ûy»f»,ºT»´»,ºfºT»´»,º´º·»´»´»´»´»!º´º´ºfº´º,ºfº´º´º´ºf»´»´»´»f»,»,ºfºT»´»ºfºT»´»,ºT»f»,º´º´º´ºfº

½:ÛzºfºT»,ºT»,º·»,ºT»,º´ºfº´ºT»,ºT»5»´»,º·»´»,»5ºT»´»´»5»,ºT»´»f»¾ºT»f»´»,º»5º´º´º´ºT»5ºT»,ºT»,º·»,º´º

¿:Ûy»f»,º´º´ºT»5º´º´º´º´ºfº´º´ºT»´»5»,º´ºfº´º,ºfº´º´º´º5ºT»,ºT»f»,»,ºfº´º´ººfº´º´º´º´ºfº´ºT»´»´»f»,º´º´º´º5º´ºT»5º´º´»5ºT»

� Ûzºfº´º´º´º´ºfº´º´º´º´ºfºT»,ºT»,ºf»´»,ºfºT»,»5º´ºT»´»!ºT»´»,ºfº´»´»5º´ºT»»5ºT»´»,º´º·»´»,º´ºT»f»,ºT»,ºT»!º´º´ºfº´º,ºfº´º´º´º5º´º

ù:ÃnÂMÅ�ʪÓ�Ý`ÃnÇÅ�ãpÅ�ÒKÅLÂaÍEÃTÂrË&ÅLÌ`ÉrÅ3âTÅ3Â�Ê Ô Å��/ÒOÅ3ÂrÆ{ËØÅ3Ç/ÄrÉ�Æ{ÇøÃnÂaÞÌ:Å3Â�ÄrÃ�àKÇÌ ÄrÝÅ'äOÅ3ÉrÄ�ÉxÅ3Ä�êÍ!ÒKÊCÂ�ÊCËØÅ3ÄrÅ3ÂxÉ��#¡�À`á�¡�ÁcÁʪÇÌ>¡�ÁX�3Û¡�Àøáá�ÁcÁ ÊCÇ:̤¡�Á ÊCÂxÅßÄxÝÅ�ÒÂrÃTäKÊCä:Æ Ô Æ{ÄaÑêÍUÓLÂrÃnÉxÉrÃCâTÅ3Â�á/Ë�ÊCÓ3Âxà � Ë`Ù:Ä�ÊCÄxÆ�ÃTÇÉhÊCÇÌ`Ë`Ù:Ä�ÊCÄxÆ{ÃnÇÉWÂrÅ3ÉxÒKÅ3ÓìÞÄxÆ{ânÅ Ô Ñ/Ûg�ÅøãpÅ3ÂrÅ Ô Ã/ÃnÕ/Æ{Ç×`ÍGÃnÂ�ÄrÝÅ`ÉxÅ3ÄrÄxÆ{Ç×nÉøÄrÝKʪÄ�Ë Ê!�/Æ{Ë`Æ��3Å�ÄrÝÅäOÅ�ʪÙÄaÑ!êÍUÄxÝÅ�äOÅ3ÉxÄ>ÉxÄrÂrÙ:Ó3ÄrÙÂxÅ�ÄrÃ,Å�ʪÓ�Ý&ÃCÍeÄrÝ:ÆÈÉ�ÆÈÇ:ÉrÄ�ʪÇÓ3Å3É5Ûg�ÅøÄrÂxÆ{Å3ÌIÅ�ʪÓ�Ý�ÒKÃTÉrÆ{ä Ô Å`ÄrÂxÆÈÒ Ô ÅX�#¡ À  7¡ Á  �¡ ÁcÁ �3áWã�ÝÅ3ÂrÅÅ5ÊCÓ�Ý,Ó3ÃTË&ÒOÃnÇÅ3Ç/ÄWã ʪÉhÄ�ʪÕnÅ3ÇÿÍEÂrÃTË�ÄxÝÅ>ÉxÅ3ÄMÃCÍânÊ Ô ÙÅLÉ��[ÏiÄ�Îá

Page 3: AID 98 Paper "Encoding and Crossover Mismatch in a Molecular Design Problem"

ÏTÄ0::á�ÏTÄ ¼Oá�ÏTÄ � á�ÏTÄ0½:á�ÏTÄ0¿:á3ÏTÄ � ¢/Û å ÇÓ3Å�ÂxÅ3ÉrÙ Ô ÄxÉ´ãpÅ3ÂxÅ�ÃnäÄ�ÊCÆ{ÇÅ3ÌÍEÃTÂeÅ�ÊCÓ�Ý,Æ{ÇÉxÄ�ÊCÇ:Ó3Å�ãpÅMà Ô ÄrÅ3ÂxÅ3Ì,ÄxÝÅ�ÉrÅLÄhÃCÍÒKʪÂ�ʪË&Å3ÄxÅ3ÂrÉeÄxÝKÊCÄË Ê¾�/ÆÈË`Æ��3ÅLÉ�ÄrÝÅ�äOÅ�ÊCÙ:ÄaÑ&ÃCÍhÄxÝÅ,ÉxÄrÂrÙ:Ó3ÄrÙÂxÅ3É�×nÅ3Ç:Å3Â�ʪÄrÅ3Ì�ä/ÑÄrÝ:Åÿü¹�!ÛõaÇ � Å Áz�£ �,�4� ãpÅ�×nÆ{ânÅ�Ê'ÌÅLÄ�ÊCÆ Ô Å3Ì ÊCÇOÊ Ô Ñ/ÉrÆ{É`ÃCÍ,Å��/ÒOÅ3ÂrÆ�ÞË&ÅLÇ#ÄxÉ�÷/ÉxÅ3ÄrÄxÆÈÇ:×&ÊCÇÌ�ÂrÅLÉrÙ Ô ÄrÉ5Ûg ÝKʪÄ�ãpÅ�ÍEÃTÙÇÌ&ã�ÊCÉpÄrÝOÊCÄpÆÈÇ&Ê Ô{Ô Ó�ÊCÉxÅ3É�ãpÅ3ÂxÅ�ÄrÝ:Å�äOÅ�ʪÙÄaÑÃCÍpÄrÝÅøÉrÄxÂrÙÓ3ÄxÙÂrÅØã ʪÉ�Ë�Ê!�/Æ{Ë&ÆÆ�LÅ3Ìhá/ÄrÝ:Å`Ó3ÂrÃTÉrÉrÃCâTÅ3Â�ÒÂrÃTä/ÞÊCä:Æ Ô Æ{ÄaÑ�ÙÉxÅ3Ì ã�ÊCÉ Ô Å3ÉrÉØÄrÝKʪÇ@ÄrÝÅ�ÄaãpÃ�ÃnÄxÝÅ3ÂØÒÂrÃTäKÊCäÆ Ô Æ�ÞÄrÆ{Å3É5ápÃnÂ`ÊCÄ`Ë&ÃTÉrÄ,ÅLÚ#ÙOÊ Ô ÄrÃ�ÄxÝÅ3Ë'Û�Ü�ÝÆ{É!Ë�Ê5ÑßÉxÅ3Å3Ë ÄrÃäOÅßÆ{Ç@Ó3ÃnÇ·ÇKÆ{Ó3Ä&ã�Æ{ÄrÝ�ÃnÙÂØÆÈÇ/ÄxÙÆ{ÄrÆ{ÃnÇ ÊCäOÃnÙ:Ä ü�� äOÅ3ÝKÊ5âTÞÆ{ÃnÙÂ5áCäOÅ3Ó�ÊCÙ:ÉrÅ�Æ{Ä´Æ{É�ã�Æ{ÌÅ Ô ÑøÊCÓ3Ó3ÅLÒÄrÅ3Ì�ÄxÝKÊCÄ�Ë`Ù:Ä�ÊCÄxÆ{ÃnÇ,ÊCÇÌË ÊªÓ3ÂrÃTË`ÙÄ�ʪÄrÆ{ÃnÇ�Ò:ÂrÃnäOÊCäÆ Ô Æ{ÄrÆ{Å3ÉeË`ÙÉxÄeäKÅ�ÍYÊCÂWÉrË�Ê Ô{Ô Å3ÂKÄxÝKÊCÇÄrÝOÊCÄ�ÃCÍMÓ3ÂrÃTÉrÉxÃCânÅ3Â5Û�Y�ÅLânÅ3ÂxÄrÝÅ Ô Å3ÉxÉ�áeÆ{Ç�ÄrÝ:Å3ÉrÅ,Å4�#ÒOÅ3ÂxÆÈËØÅ3Ç/ÄrÉãpÅ�ÍEÃnÙ:ÇÌ�ÄrÝKʪÄ�ÄrÝÅøäKÅLÉrÄ�ÉxÅ3Ä�ÃCÍ�ânÊ Ô ÙÅLÉ�ÊCÂrÅ�ÄrÝÃTÉrÅ,ã�ÝÅLÂrÅË ÊªÓ3ÂrÃTË`ÙÄ�ʪÄrÆ{ÃnÇ�ÊCÇÌ�Ë`ÙÄ�ʪÄrÆ{ÃnÇ�ÒÂxÃnäKʪäÆ Ô Æ{ÄxÆÈÅLÉ´ÊCÂxÅ>Ý:ÆÈ×TÝÅ3ÂÄrÝOÊCÇ�ÄrÝKʪÄ�ÃCÍMÓ3ÂrÃTÉrÉrÃCâTÅ3Â�Ûg�Å�Ê Ô ÉrÃ'ÍGÃnÙÇÌ@ÄxÝKÊCÄ�ÊCÉ`ÄrÝ:Å�Ç/ÙË`äKÅLÂ`ÃCÍ,äKÅ5ÊCÙÄaÑ@Å3ânÊ Ô ÞÙKʪÄrÆ{ÃnÇÉ�×TÂrÃCã�É7Èná`ÄxÝÅ Ó3ÃTÇ/ÍEÃTÂrË ÊªÄrÆ{ÃnÇ.Érà ÍYʪÂ�ÃnäÄ�ÊCÆ{ÇÅ3Ì×nÅLÄrÉ�äOÅ3ÄrÄxÅ3Â�áOäÙÄ�ÄxÝÆ{É�Æ{Ë&ÒÂxÃCânÅ3ËØÅ3Ç/Ä´Ò:ÂrÃ/Ó3Å3ÉxÉ�Æ{É�ÌÃnÇ:Å�ä/Ñ��ÙËØÒÉ�Û@Ü�Ý:Å3ÂrÅ�ÊCÂxÅ�ÉrÙÌ:ÌÅ3Ç äOÅ�ÊCÙ:ÄaÑÉ�ìÙË&ÒÉ5Û�¥pÅ3ÄaãpÅ3Å3Ç��ÙËØÒÉ�ãpÅ`Ó�ʪÇ�àKÇ:Ì�Ò Ô ÊCÄrÅ5ÊCÙÉ�ã�ÝÅ3ÂxÅ`ÇÃ�Æ{Ë&Ò:ÂrÃCânÅLË`Å3Ç/ÄrÉÊCÂxÅpÍEÃnÙ:ÇÌhÛWÜ�ÝÅ�ü��@ÉrÒOÅ3ÇÌÉ�Ê Ô ÃnÄMÃCÍK×TÅ3ÇÅ3Â�ÊCÄxÆÈÃTÇÉ�äOÅ�ÍEÃTÂrÅÌÆ{ÉrÓLÃCânÅ3ÂxÆÈÇ:× ÊØäOÅ3ÄrÄxÅ3ÂøÓ3ÃnÇ/ÍGÃnÂrË�ÊCÄxÆÈÃTÇhÛ�Ü�ÝÆ{É�Õ/ÆÈÇ:ÌßÃªÍ äOÅ�ÞÝKÊ5â/Æ{ÃnÙÂMÆ{ÉMÅ��/ÒKÅLÓ3ÄrÅ3ÌØÆ{Ç|/Æ{Ë`Ù Ô ÊªÄrÅ3ÌU�lÇÇÅ�Ê Ô ÆÈÇ:×�ÃTÂ���ÃnÇ/ÄrÅý�ÊCÂ Ô Ã!ËØÅ3ÄrÝÃ/ÌÉ5á/äÙÄ�ÇÃTÄ�Æ{Ç ü��øÛÜ�ÝÅ�Å3âTÃ Ô ÙÄrÆ{ÃTÇ`ÃCÍ´ÄxÝÅ�ÒKÃTÒÙ Ô ÊCÄxÆ{ÃnÇ`ÄrÃ`Ê�äKÅ3ÄxÄrÅ3ÂlÂrÅ3×TÆ{ÃnÇ&êÍÄrÝ:Å,ÉrÅ�ʪÂrÓ�Ý�ÉxÒKÊCÓ3Å�ÆÈÉ�Ì:ÙÅ,ÄrÃ`ÄxÝÅ�ÉrÅ Ô Å3ÓLÄrÆ{ÃnÇ�Ò:ÂrÃ/Ó3Å3ÉxÉ�Û�Ü�ÝÅ��ÙËØÒÉ`ÄrÝOÊCÄ�ÊCÂxÅßÉxÅ3Å3Ç�Æ{Ç ÄrÝ:ÆÈÉØÒÂrÃ/Ó3ÅLÉrÉ�ÊCÂrÅ�ÊCÄxÄrÂxÆÈä:ÙÄrÅ3ÌÄrÃøË`ÙÄ�ÊCÄrÆ{ÃTÇ�ʪÇÌ�Ë ÊCÓLÂrÃnË`Ù:Ä�ÊCÄxÆ{ÃCÇ!ÄxÝKÊCÄpÅ3ânÅLÇ#ÄxÙKÊ Ô{Ô ÑøàKÇÌÊ�äKÅLÄrÄrÅLÂßÆ{ÇÌÆ{â/Æ{ÌÙKÊ Ô á ã�ÝÆ Ô Å$ÄrÝÅ�Ò Ô ÊªÄrÅ�ʪÙÉßÊCÂxÅ�ÌÙÅ'ÄrÃÓ3ÂxÃnÉrÉxÃCânÅ3Â5Û�Ü�ÝÅ`Ó3ÂxÃnÉrÉxÃCânÅ3ÂøÆ{É,ÄrÂxÑ/ÆÈÇ:× ÄxÃ�ÂrÅLÃnÂr×/ÊCÇÆ��3ÅØÄrÝÅäÙÆ Ô ÌÆ{Ç×�ä Ô Ã/Ó�Õ#É5ÛhÜ�Ý:ÆÈÉ�ÂrÅ3ÃTÂr×#ʪÇÆ���ÊCÄxÆ{ÃnÇ`ã�Æ Ô{Ô Ê Ô{Ô ÃCã�Ë`ÙÄ�Ê[ÞÄrÆ{ÃTÇ&ÊCÇÌ`Ë�ÊCÓ3ÂxÃnË`ÙÄ�ÊCÄrÆ{ÃTÇ�ÄxÃ,ÌÆ{ÉrÓLÃCânÅ3Â�Ê�ÇÅ3ã�Ó3ÃnÇ/àO×nÙÂ�Ê5ÞÄrÆ{ÃTÇ�ÄxÝKÊCÄWã�Æ ÔÈÔ Ò:ÙÉrÝøÄrÝÅ�ÒKÃTÒÙ Ô ÊCÄxÆÈÃTÇ�ÄrÃ�ÊpÝ:ÆÈ×TÝÅ3ÂWÒ Ô ÊCÄrÅ5ÊCÙhÛÜ�ÝÅ'ÒÝÅ3Ç:ÃnË&ÅLÇÃnÇ@ÍGÃnÙÇÌ�ÆÈÇ ÃnÙ: ü¹�»Æ{É Ê Ô ÉxÃ@ÒÂrÅ3ÉxÅ3Ç/ÄÆ{Ç ¸ Ç×nÅLÂ�÷ É,ÊCÇÌ�ÁMÊCÄrÄxÃnÇh÷ É,Ê Ô ×TÃnÂrÆ{ÄxÝË&É�ʪÇÌßÆ{Ä�Æ{É�Ó�ÊCÙÉxÅ3Ìä/Ñ@ÄrÝÅ'ÒKÃ/ÃT Æ{Ç/ÄrÅLÂ�ÊCÓLÄrÆ{ÃnÇ äKÅLÄaã>Å3ÅLÇ�ÄxÝÅ�Å3ÇÓ3Ã/ÌÆ{Ç×@ÊCÇÌÄrÝ:Å�Ó3ÂxÃnÉrÉxÃCânÅ3Â5Û�Ü�ÝÅ^� � ÒKÃTÆÈÇ/Ä�ÊCÇ:Ì Î � ÒKÃTÆ{Ç#ÄMÓ3ÂxÃnÉxÉrÃCânÅLÂ�ÊCÂrÅÙÇKʪä Ô Å>ÄxÃ�àKÇ:Ì!×TÃ#Ã/ÌøäÙÆ Ô ÌÆ{Ç×�ä Ô Ã/Ó�Õ#ÉMÄxÃ�ÄxÂ�ʪÇÉaÍEÅLÂ�ÌÙÂxÆÈÇ:×ÄrÝ:Å�Ë�ÊCÄxÆÈÇ:×,Å3ÒOÃ#Ú/ÙÅTÛ� Ô Éxà ã�Æ{ÄxÝßÄxÝÆ{É Ô ÆÈÇ:Å�ÊCÂ�Å3ÇÓLÃ#Ì:ÆÈÇ:×�ÃCÍ Ê ÍEÃ Ô ÌÅ3Ì'ÉrÅLÚ#Ù:Å3ÇÓ3ÅnáäÙÆ Ô ÌÆ{Ç× ä Ô Ã/Ó�Õ/É ÊªÂrÅ�äÆ{×Ká!ʪÇÌÖÄxÝÆ{ÉßÆ{É'ÂrÅ3ÓLÃn×nÇ:ÆP�LÅ3Ì Æ{Ç� Å�Ê �,�4� ÄxÃ#ÃOÛõaÇßùWÆ{×KÛT:òÒKÊCÂxÅ3Ç/ÄrÉ�ʪÇÌ�ÄxÝÅ3Æ{Â�êÐUÉxÒÂrÆ{Ç×&ʪÂrÅ,ÉxÝÃCã�Ç�ÍEÂxÃnËÔ Å�ÍEÄ@ÄrÃ]ÂxÆÈ×TÝ/Ä�Û ¥>ÃTÇÌÉ Æ{Ç Å�ÊCÓ�Ý ÍEÃ Ô ÌÅLÌ ÒÂxÃnÄxÅ3Æ{Ç»ÊCÂrÅË ÊªÂrÕTÅ3Ì�ã�Æ{ÄrÝÖÊ�ÌÃnÄxÄrÅ3Ì Ô Æ{ÇÅTÛ Ü�Ý:Å�àKÂxÉrÄ�ÒKʪÂrÅ3Ç/Ä'ÝKÊCÉ:�äKÃTÇÌÉ5á�ÄrÝÅ�ÉxÅ3Ó3ÃnÇ:Ì�ÝKÊCÉÊ�ná,ʪÇÌ�Ê Ô ÉrÃ�ÄrÝÅ�êÐUÉxÒÂrÆ{Ç×ÝKʪÉ��nÛ õaÄ�Æ{É'ã>ÃTÂrÄxÝ�Ärà ÇÃTÄrÅ�ÄxÝKÊCÄ'ÄrÝÅ�äKÃTÇÌ�Æ{Ç�ÄrÝÅ

Ë4n .0 '/!+B&'&)+-Ì7(�20�!(4 '.0$�/!&

êÐUÉxÒÂrÆ{Ç×�Æ{É`ÇÃTÇÅ�ÃCÍ,ÄrÝ:Å�äKÃTÇÌÉ`Æ{Ç@ÄrÝÅ$ÒKÊCÂxÅ3Ç/ÄrÉ�á ÄrÝKʪÄÆ{É5áKÄxÝÅ`ÇÅ3ã.Ó3ÃnǨàK×nÙÂ�ÊCÄxÆÈÃTÇ�×nÅLÄrÉ,ÇÃTÄrÝÆ{Ç×òÍEÂrÃTË Æ{Ä�÷ É�ÒÂxÅ�ÞÌ:Å3Ó3Å3ÉxÉrÃnÂxÉ�Û õaÄ�Æ{É�Ë ÊªÌÅ�ã�ÆÈÄxÝ Ô Ã/Ó�ʪÄrÆ{ÃnÇɪ�'Í R  �Î È �3Û[g�ÅÓ5ÊCÇ&ÉxÅ3Å,ÄxÝKÊCÄ�ÄxÝÅ3ÂrÅ�Æ{É�ÇÃøÙÉrÅìÍEÙ Ô Æ{Ç/ÍEÃTÂrË ÊªÄrÆ{ÃnÇøÅ��/Ó�ÝKÊCÇ:×nÅnÛ� Ô ÉrÃKá�äKÃTÇÌÉ`Æ{ÇIäOÃnÄxÝ@ÒKÊCÂxÅ3Ç/ÄrÉ&ÊCÂxÅ�Ë ÊCÌ:Å`ä#Ñ=ÍYÊCÂ`Ê5ã�Ê5ÑÔ Ã/Ó�ʪÄrÆ{ÃnÇÉ5ác�´�'Í R  7Î R �4 ��#Í R  7Ï R �4 ��#Ð R  �Ñ R �7¢úʪÇÌÒ�´�'Í È  7Î È �7¢/Ûg�ÝÅ3Ç�Ó3ÂrÃTÉrÉxÃCânÅ3Â�ÝKʪÒÒKÅLÇÉ�áOÆ{Ä�Æ{É�ânÅ3ÂxÑ Ù:Ç Ô ÆÈÕTÅ Ô Ñ`ÄrÝKʪÄ�ÄrÝÅ×TÅ3ÇÅ3ÉWÄrÝKʪÄhÅ3Ç:Ó3Ã/ÌÅ>ÄxÝÆ{É�ûrÅ3Ò:ÆÈÉxÄ�ʪÄrÆ{Ó3þ�äOÃnÇ:ÌÉeã�Æ ÔÈÔ äOÅpÄrÂ�ʪÇÉaÞÍGÅ3ÂrÂxÅ3Ì�ÄrÃT×nÅ3ÄxÝÅ3Â5Û

a1

b1Ó c1

d1

a2 e2a1

b1Ó

e2

e1

ùWÆÈ×TÙÂrÅU:i�V¥>ÙÆ Ô ÌÆ{Ç×øä Ô Ã/Ó�Õ/É�ʪÇÌ�Ó3ÂrÃTÉrÉrÃCâTÅ3Â�Û

õaÇ � Ô ÃTÇ �5�4� ÄxÝÆ{É�ÒÂrÃTä Ô Å3Ë»Æ{É�Å4�#Ò Ô ÊªÆ{ÇÅ3Ì'ÆÈÇ'ÄrÅLÂrË&É�êÍ>ÄrÝÅûxõaÌÅ�ʪþ�ʪÇÌ�ÄrÝÅ�û7��Å3Ó�ÝKʪÇÆ{Ó3Érþ`êʹÓ3ÂxÃnÉrÉxÃCânÅ3Â5ÛõaÇ$ÄrÝÅ,ÄxÝÂrÅLÅ&Ê Ô ×nÃTÂrÆ{ÄrÝËØÉ>ÊCÇOÊ Ô Ñ/ÉrÅ3Ì�ÄxÝÅ'û���Å3Ó�ÝKʪÇÆ{Ó3ÉrþØÆ{ÉÍGÃnÙÇÌ�äÙÄ&Ç:ÃnÄ&ÄxÝÅ ûrõaÌÅ�ʪþIêÍÿÓLÂrÃnÉxÉrÃCâTÅ3Â�á,ʪÇÌ ÄrÝ:ÆÈÉØÆ{ÉÄxÝÅøÂrÅ�ʪÉrÃnÇ ÍEÃnÂlÄrÝÅøÂrÅ3ÉxÙ Ô ÄrÉ�Ãnä:Ä�ÊCÆ{ÇÅLÌhÛ�õaÇ$ÄrÝÅøÉ�ʪË&Å�ÒKÊ5ÞÒOÅ3Â5á Ô ÃnÇÅ3ÉpÉrÙ:×n×nÅLÉrÄrÅLÌ ÊCÇ`Å4�#ÒOÅ3ÂxÆÈËØÅ3Ç/Ä�ÄrÝOÊCÄMË`ÙÉrÄMäOÅ�ÂxÙÇÄxÃ�ÄrÅ3ÉxÄ,ÍEÃTÂ,ÄrÝ:Å`Ó3ÃnÂxÂrÅ3Ó3Ä`Ù:ÉrÅ&ÃªÍ ÓLÂrÃnÉxÉrÃCâTÅ3Â�Û�¥�ÊCÉxÆÈÓ5Ê Ô{Ô Ñ�Æ{ÄÓLÃnÇÉxÆÈÉxÄrÉ`Æ{ÇIÓ�ÝKʪÇ×nÆ{Ç×'ÄrÝ:Å ÓLÂrÃnÉxÉrÃCâTÅ3Â`ÉrÄxÅ3ÒhÛ;g ÝÅLÇIÄaãpÃÒOÊCÂrÅLÇ#ÄxÉ ÊªÂrÅlÉrÅ Ô Å3Ó3ÄxÅ3Ì�ÄrÃ,Ë�ÊCÄxÅnáCÄaãpÃ,Â�ʪÇÌÃnË]Æ{ÇÌÆ{â/Æ{ÌÙKÊ Ô ÉʪÂrÅl×nÅ3ÇÅLÂ�ÊCÄxÅ3ÌhÛ�Ü�ÝÅ�Ó3ÂrÃTÉrÉrÃCâTÅ3Â�Ó3ÃTÇÉrÆ{ÉrÄxÉ�ÄrÝÅLÇ Æ{Ç`Ë�ÊCÄrÆ{Ç×Ê�ÒKʪÂrÅ3Ç/Ä�ã�Æ{ÄrÝ�Ê,Â�ÊCÇÌÃTË]×nÅ3ÇÅLÂ�ÊCÄxÅ3Ì�ÒOÅ3Å3Â5Û�õGÍ´ÄxÝÆ{É�Ë&Ã/Ì/ÞÆ�àKÅLÌ&Ó3ÂxÃnÉrÉxÃCânÅ3Â�×TÆ{ânÅ3É�ÂxÅ3ÉrÙ Ô ÄxÉ�Ó3ÃnËØÒKÊCÂ�ÊCä Ô Å�ã�Æ{ÄrÝØÄrÝÃTÉrÅ�ÃCÍÄxÝÅ&ÉxÄ�ʪÇÌKÊCÂxÌ�ânÅ3ÂxÉrÆ{ÃnÇWáMÄrÝÅ3Ç�Æ{Ä,Æ{É,ÇÃnÄøÙÉxÅ�ÍEÙ Ô ÄrÃ�Ë�ÊCÆ{Ç/ÞÄ�ÊCÆ{Ç�Ê&ÒOÃnÒ:Ù Ô ÊCÄrÆ{ÃTÇßÊCÇÌ'ãpÅ`Ó�ÊCÇ'ÃnÒÄxÆ{Ë&Æ��3Å,ÄxÝÂrÃTÙ×nÝ�ÃTÇÅÆ{ÇÌ:ÆÈâ/Æ{ÌÙKÊ Ô ÊªÇÌ&Ë�ÊCÓ3ÂxÃnË`ÙÄ�ÊCÄxÆÈÃTÇhÛÜ�Ý:Å>Å��/ÒOÅ3ÂrÆ{ËØÅ3Ç/ÄhÅ��/Ò Ô ÊCÆ{ÇÅLÌ�ʪäKÃCâTÅ�ÝKÊCÉMäOÅ3Å3Ç`Æ{ÇÓ Ô ÙÌ:Å3Ì,Æ{ÇÄxÝÅ�ÄxÅ3ÉrÄxÉ�ã>Å�ÂxÙÇhá/äOÅ3Ó�ʪÙÉrÅ�ãpÅ�Ê Ô{Ô ÃCã�ÄrÃøÝKÊ5âTÅ�Ë ÊCÓLÂrÃnË`Ù¨ÞÄ�ÊCÄxÆÈÃTÇ�ÒÂrÃTäKÊCä:Æ Ô Æ{ÄaÑ�ÌÆ�ÐeÅ3ÂrÅLÇ#ÄøÍGÂrÃnËÕ�3ÅLÂrÃKÛ�ù:ÙÂrÄxÝÅ3ÂxË&ÃnÂxÅÄxÝÅ&ÄxÙÇÆ{Ç×�êÍ�ÒKÊCÂ�ÊCËØÅ3ÄrÅ3ÂxÉ!ÉxÝÃCã�É,ÄxÝKÊCÄøã>ÅØÉrÝÃTÙ Ô Ì�ÙÉrÅÝ:ÆÈ×TÝßË�ÊCÓ3ÂxÃnË`ÙÄ�ÊCÄxÆÈÃTÇ&ÒÂxÃnäKʪäÆ Ô ÆÈÄxÆ{Å3É�Û`Ü�Ý:ÆÈÉ�Ë&Å�ʪÇÉ�ÄrÝKʪÄãpÅ�ÝKÊ5âTÅ�ÇÃ,ÊCÌÌÆ{ÄxÆÈÃTÇKÊ Ô ×/ÊCÆ{Ç!Ù:ÉrÆ{Ç×,Ó3ÂxÃnÉxÉrÃCânÅLÂ�á/ÉrÃ�ã>Å�Ó�ʪÇÌ:ÆÈÉxÓ�ÊCÂxÌ�ÄrÝ:Å!Å3Ç/ÄxÆÈÂxÅ!ÒOÃnÒ:Ù Ô ÊCÄrÆ{ÃTÇháÕTÅ3Å3ÒÆ{Ç×���ÙÉrÄlÃnÇÅøÃnÒ:ÄrÆ�ÞËØÆ��3Å3Â�Û

Ö xc���8�`½V��� � ¼ ¿ � �Ø×É��¾M½zÙqu ¾ÕÚ �,¾VÛ

¸ Ç/ÄrÆ Ô ÄrÝÆ{ÉMÒKÃTÆ{Ç#ÄWã>Å�ÝOÊ5ânÅ�ÉxÝÃCã�Ç!ÄxÝKÊCÄMÄxÝÅ�Å3ÇÓ3Ã/ÌÆ{Ç×,ʪÇÌÄxÝÅ�Ó3ÂrÃTÉrÉxÃCânÅ3Â`ÙÉxÅ3Ì@ÄrÃ'ÄrÝÅ�ÌÅLÉrÆ{×nÇ�ÒÂrÃTä Ô Å3Ë ÌÅ3ÉxÓ3ÂrÆ{äOÅ3ÌʪÂrÅ�ÇÃTÄ�ãpÃnÂrÕ/Æ{Ç×øÒÂrÃTÒKÅLÂ Ô Ñ#Ûzg�Å�ÒÂrÃTÒKÃTÉrÅ,ÄxÝÂrÅ3ÅøÊ Ô ÄrÅ3ÂxÇKÊ5ÞÄxÆ{ânÅ`ÉrÃ Ô ÙÄrÆ{ÃnÇ:É!ÄxÃ�ÄrÝÆ{ÉøÒKÊCÂxÄrÆ{Ó3Ù Ô ÊªÂ!ÄxÃCÑ � ÌÅ3ÉxÆÈ×TÇ�ÒÂrÃTä Ô Å3Ë

Page 4: AID 98 Paper "Encoding and Crossover Mismatch in a Molecular Design Problem"

ã�Æ{ÄrÝØÄrÝÅläKÅ Ô Æ{Å�ÍMÄrÝKʪÄ>Æ{ÄpÓ3ÃnÙ Ô ÌØÅ3Ç Ô Æ{×nÝ/Ä�ÄrÝ:Å�Õ/ÇÃCã Ô Å3Ì:×nÅ�êÍÂrÅ5Ê Ô � ãpÃnÂ Ô Ì�ÊCÒÒ Ô Æ{Ó�ʪÄrÆ{ÃnÇ:É�ÛWõaÇ&ÍGÙÄrÙÂxÅ,ãpÃnÂrÕ/É�ãpÅ�ã�Æ Ô{Ô ×TÆÈâTÅÅ��/ÄrÅLÇÉrÆ{ânÅ�ÌÅ3Ä�ÊªÆ Ô É�êʹÅ��/ÒOÅ3ÂrÆ{ËØÅ3Ç/Ä�Ê Ô ÂxÅ3ÉrÙ Ô ÄxÉ�Û

Ü@ÝBÞ ß àXá�â ã�äBåÒæ�çZèfäBâ�ç1éVê ëìæ�åÒæîí·äBïð�ñ âzèfè´âîò�æ ñ

õaÇ � Ì Ô ý Å Á �5�4� ã>Å ÆÈÇ/ÄxÂrÃ/ÌÙÓ3Å+Ê ÄaãpÃ�ÌÆ{Ë&ÅLÇÉrÆ{ÃnÇOÊ ÔË&ÅLË&Å3ÄxÆÈÓøÓ3ÂxÃnÉrÉxÃCânÅ3ÂBóÛ�Ü�ÝÅ�Î5<���ý.ÝKʪÉ`ÉrÃTË&Å`ÒOÅ3Ó3Ù Ô ÆjÊCÂÍEÅ�ʪÄrÙÂxÅ3É�ÛZ¥pÅ3Ó�ÊCÙ:ÉrÅøÄrÝÅ,ÂxÅ3ÒÂxÅ3ÉrÅ3Ç/Ä�ÊCÄrÆ{ÃTÇ�ÆÈÉ�Ò:ÂrÅ3ÉxÅ3ÂrâTÅ3Ì�ã>ÅÇÅ3ÅLÌ!ÄxÃ�Ó Ô Å�ÊªÂ Ô Ñ�ÉrÅ3ÒKʪÂ�ʪÄrÅpÄrÝÅp×nÅ3Ç:ÃnÄaÑ/ÒKÅZ�jÉrÅLÚ#Ù:Å3ÇÓ3Å��8ÍEÂxÃnËÄrÝ:Å&ÒÝÅLÇÃnÄaÑ/ÒOÅô�gÉrÄxÂrÙÓ3ÄxÙÂrÅ8�3Û�Ü´Ã$ÌÃßÉxÃKáMÃTÙÂ!ÓLÂrÃnÉxÉrÃCâTÅ3ÂÂ�ʪÇÌÃTË Ô Ñ�Ó�Ý:Ã#ÃTÉrÅ3É�ÍEÂxÃnË»ÄxÝÅ&Ò:ÝÅ3ÇÃTÄaÑ#ÒOÅ&ã�ÝOÊCÄ,ÒKʪÂrÄ,êÍÄrÝ:Å�×nÅLÇÃnÄaÑ/ÒOÅ�ÄxÃ!ÄxÂ�ʪÇÉaÍEÅLÂ�á/Æ{Ç`Å��ÊCÓ3Ä Ô Ñ`ÄrÝÅ�ÃnÒ:ÒKÃTÉrÆ{ÄrÅlã Ê5ÑÓ3ÂxÃnÉrÉxÃCânÅ3Â�Æ{É�Ù:ÉrÙKÊ ÔÈÔ Ñ�ÌÃTÇÅnÛ�ù:ÃnÂ�Ê`×nÆ{âTÅ3Ç�ÉrÅLÚ#Ù:Å3ÇÓ3ÅnáWÄaãpÃÒKʪÂrÅ3Ç/ÄrÉ5áÅ�ʪÓ�Ý ÂxÅ3ÒÂxÅ3ÉrÅ3Ç/ÄxÆÈÇ:× Ê�Ó�ʪÇÌÆ{ÌKÊCÄxÅ�ÉrÄrÂxÙÓ3ÄxÙÂrÅnáWÊCÂrÅÓ�ÝÃnÉxÅ3ÇhÛõ� äOÃnÙÇÌ:ÆÈÇ:× äOÃ!��ÄxÃ�Å�ÊCÓ�Ý�ÉxÄrÂrÙ:Ó3ÄrÙÂxÅ�ÆÈÉ�Ó�Ê Ô Ó3Ù/ÞÔ ÊCÄxÅ3ÌúʪÇÌúÊ�Â�ÊCÇÌ:ÃnË ÂxÅ3Ó3Ä�ʪÇ× Ô ÅØÆÈÉøÃnä:Ä�ÊCÆ{ÇÅLÌ�ÍEÂxÃnË ÃnÇÅÃCÍ`ÄrÝ:ÅIÒKʪÂrÅ3Ç/ÄrÉ5Û å ÇÓLÅúÄxÝÅ�ÂrÅLÓ3Ä�ʪÇ× Ô ÅIÆ{É�ÉrÅ Ô ÅLÓ3ÄrÅ3ÌWá`Æ{ÄÙÇÆ{Ú/ÙÅ Ô Ñ�ÌÅ3ÄxÅ3ÂrËØÆ{ÇÅ3É�ÉxÙäÉrÅLÚ#Ù:Å3ÇÓ3Å3É�êÍKÄrÝ:Å>ÃTÂrÆ{×nÆ{ÇKÊ Ô ÒÂxÃCÞÄrÅLÆÈÇWÛ!Ü�Ý:ÆÈÉ�ÂxÅ3Ó3Ä�ʪÇ× Ô Åøã�Æ ÔÈÔ äOÅ`Å��ÊCÓ3Ä Ô Ñ�ÄrÂ�ÊCÇÉöÍEÅ3ÂrÂxÅ3ÌIÄxà ÊÓ�ÝÆ Ô ÌhÛ`Ü�ÝÅ`ËØÆÈÉxÉrÆ{Ç×ØÒKÊCÂxÄ,ÃCÍ�ÄrÝÅ`Ó�ÝÆ Ô Ìh÷ É�ûräOÃ/ÌÑ/þ Æ{É,Æ{Ç/ÞÝÅ3ÂxÆ{ÄrÅ3Ì�ÍEÂxÃnË ÄrÝÅ�ÃTÄrÝÅ3ÂøÒKʪÂrÅ3Ç/Ä`Ó3ÃTÇÉrÆ{ÌÅ3ÂxÆ{Ç×ßÄxÝÅ�Ó3ÃnËòÞÒ Ô Å3ËØÅ3Ç/Ä�ÃCÍpÄrÝÅøÉrÅ Ô Å3ÓLÄrÅ3Ì�ä Ô Ã#Ó�ÕeÛ�õaÇßùWÆ{×KÛ)¼ ʪÇ�Å��ÊCËØÒ Ô ÅÓ�ʪÇ!äOÅ�ÉrÅ3ÅLÇhÛMÜ�ÝÅ�ÒÝÅLÇÃnÄaÑ/ÒOÅ�ÂrÅ3×TÆÈÃTÇ Ô Æ{Ë&Æ{ÄrÅ3Ì�ä/Ñ,ÄxÝÅ�ÄrÝÅânÅLÂrÄrÆ{Ó�Ê ÔÔ Æ{ÇÅ3É Í´ÏT  Ð�ÑpÊCÇÌøÄrÝ:Å�ÝÃTÂrÆ��3ÃnÇ/Ä�Ê Ô/Ô ÆÈÇ:Å3É Î8öV  ÷·ø,ÌÅ�ÞÄrÅLÂrË&Æ{ÇÅLÉ�ã�ÝÆ{Ó�Ý`ÂrÅ3×TÆÈÃTÇÉpÃCÍhÒKʪÂrÅ3Ç/Ä��n÷ É�×nÅLÇÃnÄaÑ/ÒOÅ�ã�Æ Ô{Ô äKÅÆ{ÇÝÅ3ÂxÆ{ÄrÅ3Ì�ä/Ñ�ÄrÝ:Å!Ó�ÝÆ Ô ÌhÛpÜ�ÝÅøÂrÅ3Ë�ÊCÆ{ÇÆ{Ç×ø×nÅ3ÇÅLÄrÆ{Ó,Ë ÊªÄrÅ�ÞÂrÆjÊ Ô Ó3ÃnËØÅ3É�ÍGÂrÃnË ÂrÅL×nÆ{ÃnÇ�ùMÆ{Ç ÒOÊCÂrÅLÇ#Ä�Î:Û�ùWÆÈ×OÛ´¼`ÉrÅ3ÂxânÅ3É�ÊCÉÊCÇ'Å��ÊCËØÒ Ô Å!êÍ>ÄrÝ:Å&Ë&ÅLÓ�ÝOÊCÇÆ{Ó3É�ÃCÍ�ÄrÝ:ÆÈÉ�Ó3ÂxÃnÉxÉrÃCânÅLÂ���Ç:ÃnÄrÅÄrÝOÊCÄ�ÄxÝÅøÉ�ÊCËØÅ�ÃCÐeÉrÒÂxÆÈÇ:×&Ó3ÃTÙ Ô Ì�äKÅ�ÃnäÄ�ÊCÆ{ÇÅ3Ì�ã�Æ{ÄxÝßÊX� �ÒOÃnÆ{Ç/Ä>Ó3ÂxÃnÉxÉrÃCânÅLÂ�áOäÙÄpÆ{Ç&×nÅLÇÅ3Â�Ê Ô � � ÒOÃnÆ{Ç/Ä>Ó3ÂxÃnÉxÉrÃCânÅLÂ�ã�Æ Ô{ÔÇÃTÄ�äKÅ3ÝOÊ5ânÅ,ÊCÉ�ÄxÝÅ!Î5<���ý�Û

A Child

Parent 1

a ú b û

e ü

h ý

c þd ÿ

f

g �i

Parent 2 �

ùhÆ{×TÙÂrÅ�¼o��Î � <lÆ{Ë&Å3Ç:ÉrÆ{ÃnÇKÊ Ô ��Å3Ë&ÅLÄrÆ{Ó,ýpÂrÃnÉxÉrÃCâTÅ3Â�Û

ù:ÃnÂ Ê Ó3ÃTË&ÒÂxÅ3ÝÅ3Ç:ÉrÆ{ânÅ ÊCÇOÊ Ô Ñ/ÉrÆ{É ÃCÍ Î5<���ý ÉxÅ3Å� Ì Ô ý Å Á �5�4� Û

�������qp $�%r&'"!$4%'

ÜNÝ�� ß æ�ç1æîí·äBï � ñ â�� ñ éVåÒå[ä-ç�� ß����� ñ â�éVï��

�lÉ�ÌÅ�àKÇ:Å3Ì�ÆÈÇØÒÂrÅLâ#Æ{ÃTÙÉ�ÉrÅ3ÓLÄrÆ{ÃnÇÉ5áÄxÝÅ�ÌÅ3ÉrÆ{×TÇ&ÃCÍMäKÅ5ÊCÙÄxÆ�ÞÍGÙ Ô ÉrÄrÂxÙÓ3ÄxÙÂrÅ3ÉpÆ{É´Ê ÝÆ{×nÝ Ô Ñ�Ó3Ã/ÃnÒOÅ3Â�ʪÄrÆ{ânÅpÒÝÅLÇÃnËØÅ3ÇÃnÇWÛeõaÇÉxÃnËØÅ,ÉrÅ3Ç:ÉrÅnáMÉxÅ3Ú/ÙÅ3ÇÓ3ÅLÉ&ÊCÂrÅ&ʪä Ô Å!ÄxÃ�ÒKÅ3ÂöÍEÃnÂxË Ê������������Ä�ÊCÉxÕ��jÄxÝÅpÍEÃ Ô ÌÆ{Ç×´�Oä/Ñ,Ë&Å�ʪÇÉMÃCÍKÌ:Æ�ÐeÅ3ÂxÅ3Ç/Ä�Õ/ÆÈÇ:ÌÉMÃCÍ�� �"!#���Æ{Ç/ÄrÅLÂ�ÊCÓLÄrÆ{ÃnÇÉ5ÛMÜ�ÝÆ{É>Ò:ÂrÃ/Ó3Å3ÉxÉ�Ä�ÊCÕTÅ3É�Ò Ô ÊCÓ3Å�ã�Æ{ÄrÝ:ÃnÙÄ�Ê,ÓLÅ3Ç/ÞÄxÂ�Ê Ô ÓLÃ#ÃTÂrÌÆ{ÇKʪÄrÃTÂ�áCÊCÇÌ�ÄrÝÅpÆ{Ç/ÍEÃnÂxË ÊªÄrÆ{ÃnÇ�ÒÂxÃ/Ó3Å3ÉrÉxÆ{Ç×,ÌÃTÇÅä/Ñ`Ê�ÉrÅLÚ#Ù:Å3ÇÓ3Å,ÄxÝKÊCÄ8ÍEÃ Ô ÌÉ�ÄxÃ!Ê�äOÅ�ÊCÙ:ÄrÆ�ÍEÙ Ô ÉrÄxÂrÙÓ3ÄxÙÂrÅ�Ó�ÊCÇ/ÞÇ:ÃnÄe×nÃlÆ{ÇÿÊpÉxÅ3Ú/ÙÅ3Ç/ÄrÆjÊ Ô ÉxÑ/Ë`äKÃ Ô � ä/Ñ � ÉrÑ/Ë`äOÃ Ô ÍYʪÉrÝÆ{ÃTÇhá�ʪÇÌË`Ù:ÉrÄpÃnÒOÅ3Â�ʪÄrÅ�Æ{Ç ÒOÊCÂ�Ê Ô{Ô Å Ô ÙÉrÆ{Ç×øÓ3ÃnËØÒ Ô Å��`Æ{Ç/ÄrÅ3Â�ÊCÓ3ÄxÆÈÃTÇÉ�Ûýy� ÊCÂrÅ�ãpÅ Ô{Ô ÉxÄrÙÌÆ{Å3Ì�Ë�ÊCÓ�ÝÆ{ÇÅ3É�Æ{Ç ÇKÊCÄxÙÂ�Ê Ô ÉrÓ3Æ{Å3Ç:Ó3Å3É�áË�ÊCÄxÝÅ3Ë ÊªÄrÆ{Ó3É>ʪÇÌ�Ó3ÃnËØÒÙÄxÅ3Â�ÉrÓ3Æ{Å3Ç:Ó3Å!äOÅ3Ó�ʪÙÉrÅ`ÄxÝÅ3Ñ�ÊCÂxÅʪä Ô Å ÄrÃ�ËØÃ/ÌÅ Ô ÄxÝÅ äKÅ3ÝOÊ5â#Æ{ÃTÙÂIÃªÍ ÓLÃnË&Ò Ô Å4�ÖÉrÑ/ÉxÄrÅ3ËØÉ� ýpÂxÙ � Û@Ü�ÝÅ3ÑIÝOÊ5ânÅ�äKÅLÅ3Ç�Ù:ÉrÅ3Ì�ʪÉ`Ë&Ã/ÌÅ Ô ÉøÃCÍ�ÒÝ/Ñ#ÉxÆ{Ó�Ê ÔʪÇÌ'äÆ{Ã Ô Ãn×TÆÈÓ5Ê Ô ÒÝÅLÇÃnËØÅ3ÇKÊ`ÉxÙÓ�ÝIÊCÉZÇKÙÆ{Ì�ÇKÃCã,áO×#Ê Ô Ê¾�/ÑÍGÃnÂrË�ÊCÄxÆÈÃTÇhá3Å5ÊCÂrÄxÝÚ/ÙKÊCÕTÅ3É�áTäÆ{Ã Ô ÃT×nÆ{Ó�Ê Ô ÒKÊCÄxÄrÅ3ÂxÇøÍEÃnÂxË ÊªÄrÆ{ÃnÇháÅLÄrÓnÛ¥pÂrÆ{Å7ÇOÑ Ê`ýy��Ó3ÃTÇÉrÆ{ÉrÄxÉ�êʹÄaãpÃ!Ó3ÃTË&ÒOÃnÇÅLÇ#ÄxÉ��

$ Ê Ô ÊCÄxÄrÆ{Ó3Å�ÃCÍ&% ÆÈÌ:Å3Ç/ÄrÆ{Ó�Ê Ô Ó3Å Ô{Ô É�á/Å�ʪÓ�Ý�ÃCÍMã�ÝÆ{Ó�Ý�ÝKÊ5âTÅÊ�ÉrÄ�ÊCÄrÅTÛXW�ÊCÓ�Ý�Ó3Å Ô{Ô Æ{É,ÙÒOÌKÊCÄxÅ3ÌIäKʪÉrÅ3Ì�ÃnÇ'Æ{ÄrÉ,Ó3Ù:ÂaÞÂrÅ3Ç/ÄøÉrÄ�ʪÄrÅ�ÊCÇÌ�ÄxÝÅ&ÉxÄ�ÊCÄxÅ&êÍ�ÆÈÄxÉ,ÇÅ3Æ{×TÝ#äOÃnÂxÉ!Æ{Ç'ÄrÝÅÔ ÊªÄrÄxÆÈÓLÅnÛ Ü�ÝÅ$ÇÅ3Æ{×nÝ/äOÃnÂrÝ:Ã#Ã/Ì@Ó3ÃTÇÉrÆ{ÌÅ3ÂxÅ3Ì ÌÅLÒKÅ3Ç:ÌÉÃnÇ&ÄxÝÅ,ÒKʪÂrÄxÆÈÓLÙ Ô ÊCÂ�ýy�!Û

$ ÄrÂ�ʪÇÉrÆ{ÄxÆÈÃTÇIÂxÙ Ô Å3É�ápÄrÝOÊCÄø×nÆ{ânÅØÄrÝÅ�ÙÒOÌKÊCÄxÅ�ÉrÄ�ʪÄrÅØÍEÃTÂÅ�ÊCÓ�Ý�Ó3Å Ô{Ô ÊªÉ�Ê�ÍEÙÇÓLÄrÆ{ÃnÇØÃCÍ´ÄxÝÅ,ÇÅLÆÈ×TÝ/äKÃTÂrÝÃ/Ã/ÌhÛ

��ÓLÃnË&Ò Ô ÅLÄrÅ�ÂxÅ3â/Æ{Å3ã�ÃTÇ�ýy��Ó�ÊCÇ�äOÅ�ÍEÃnÙ:ÇÌ&Æ{Ç � ��Æ{Ä � ½ � Ûg�Å�ÙÉrÅ�ýy�@ÄrÃ�Ë&Ã/ÌÅ Ô ÄrÝÅ�ÍEÃ Ô Ì:ÆÈÇ:×�ÒÂrÃ/Ó3Å3ÉxÉ�Ûzg�Å�Ó3ÃnÇ:ÉrÆ{ÌÅ3ÂÄxÝÅ�ÃnÒOÅ3Â�ÊCÄrÆ{ÃTÇÉ>ÄxÝKÊCÄ�×nÙÆ{ÌÅ�ʪÇ`ÙÇ/ÍEÃ Ô Ì:Å3Ì`ÉrÅ3Ú/ÙÅLÇÓ3Å�ÄrÃ,Æ{ÄxÉËØÃnÉxÄ´äOÅ�ʪÙÄrÆ�ÍEÙ Ô ÉrÄ�ÊCÄxÅ�ÊCÉpÄrÝ:Å�ÂrÙ Ô ÅLÉ>êÍhÄrÝÅ,ýy�!Û å ÙÂpÙ Ô ÄrÆ�ÞË�ÊCÄxÅ�×nÃ/Ê Ô Æ{ÉMÄrÃ�ÌÆ{ÉrÓLÃCânÅ3Â�ÄxÝÆ{É�ÂrÙ Ô Å�ÉxÅ3Ä�áTÉrÃ�ÄrÝÅ�Å��/Å3ÓLÙÄrÆ{ÃnÇêʹÄxÝÅ!ýy� ã>ÃTÙ Ô Ì ÒOÅ3ÂöÍEÃnÂxË ÄxÝÅlÍEÃ Ô ÌÆ{Ç×OÛõaÇ�×nÅ3ÇÅLÂ�Ê Ô á5ÄrÝ:Å�ÂrÙ Ô Å�ÉxÅ3ÄMÓ�ÊCÇ:ÇÃnÄWäKÅpÓ3ÃnÇ:ÉrÄrÂxÙÓ3ÄxÅ3Ì!ä/Ñ�ÝKʪÇÌäOÅ3Ó�ʪÙÉrÅ$ÆÈÄ5÷ É,ânÅ3ÂxÑIÌÆ('&Ó3Ù Ô Ä�ÄrÃ'ÌÅ3ÌÙÓLÅ ã�Ý:ÆÈÓ�Ý Ô Ã/Ó�Ê Ô Æ{Ç/ÞÄxÅ3Â�ʪÓ3ÄrÆ{ÃTÇÉ Ô Å�ÊCÌ@ÄrÃ'× Ô ÃTäKÊ Ô äKÅLÝKÊ5â/ÆÈÃTÂ�á�ÉrÃ�ÉrÃTË&Å`Õ/Æ{ÇÌ@ÃCÍʪÙÄrÃTË ÊªÄrÆ{Ó�ÒÂrÃ/Ó3Å3Ì:ÙÂrÅØÝKÊCÉ�ÄrÃ�äOÅ`ÙÉrÅLÌhÛ`õaÇ'ÃnÙÂ�Å��/ÒOÅ3ÂrÆ�ÞËØÅ3Ç/ÄrÉ5ánãpÅ�ÙÉxÅ,Ê,ü�� ÄrÃøÅ3ânÃ Ô âTÅ�ÄrÝÅ�ÂxÙ Ô Å�ÉrÅLÄ�Û�Ü�Ý:Å�Ë ÊªÆ{ÇÓ�ÝKʪÂ�ʪÓ3ÄrÅ3ÂxÆ{ÉrÄrÆ{Ó3ÉØÃCÍ�ÃnÙÂ&ü�� ÊCÂxÅ5��Å�ʪÓ�Ý�ÆÈÇ:ÌÆ{â#Æ{ÌÙOÊ Ô ÂxÅ3Ò/ÞÂxÅ3ÉrÅLÇ#ÄxÉ�Ê�ÉrÅLÄ ÃªÍ,ÄrÂ�ʪÇÉrÆ{ÄxÆÈÃTÇ@ÂrÙ Ô Å3É5á�ÒKÃTÒÙ Ô ÊCÄxÆ{ÃnÇ@ÉrÆ��3Å'ÃCÍʪäKÃTÙÄ � ÏTÏ`Æ{ÇÌÆ{â/Æ{ÌÙKÊ Ô É5áKÓLÂrÃnÉxÉrÃCâTÅ3Â,ÒÂxÃnäKʪäÆ Ô Æ{ÄaÑ�ÃCÍ�ÏÛ0¿ � áË`Ù:Ä�ÊCÄxÆ{ÃnÇ&Ò:ÂrÃnäOÊCäÆ Ô Æ{ÄaÑ ÃªÍ ÏÛ ¼ � áÆ{ÇÆ{ÄxÆ}Ê Ô Ó3ÃTÇ/àK×TÙÂ�ʪÄrÆ{ÃnÇ'ÃCÍÄxÝÅ!ýy�µ�jÃTÂ�ÄxÝÅ,Æ{ÇÆ{ÄrÆjÊ Ô ÍEÃ Ô Ìo�pÂ�ÊCÇÌ:ÃnË Ô Ñ`×TÅ3ÇÅ3Â�ÊCÄrÅLÌ ÊªÇÌÕTÅ3ÒÄpào�/Å3ÌØÍEÃTÂ�Å�ÊCÓ�Ý�ÉrÆ{Ë`Ù Ô ÊªÄrÆ{ÃnÇhÛÜ�Ý:Å�ÓLÂrÃnÉxÉrÃCâTÅ3Â�ÃnÒOÅ3Â�ʪÄrÃnÂV��ÙÉxÄ�Å��/Ó�ÝOÊCÇ×TÅ3É�ÂrÙ Ô Å3ÉläKÅ3ÄaãpÅ3Å3ÇÄxÝÅ ÂxÙ Ô Å�ÉxÅ3ÄrÉ@ÃCÍ'ÄrÝÅ ÒOÊCÂrÅLÇ#ÄxÉ�Û g�Å@ÙÉxÅ Ê.Î � ÒOÃnÆ{Ç/ÄÓLÂrÃnÉxÉrÃCâTÅ3Â�ÛÜ�Ý:Å!Ë`ÙÄ�ÊCÄxÆÈÃTÇ&ÃTÒKÅ3Â�ÊCÄxÃnÂ�Ó3ÃnÇ:ÉrÆ{ÌÅ3ÂxÉ,ÄrÝÂxÅ3ÅøÕ#Æ{ÇÌ:É�êÍ>Ë`Ù/ÞÄ�ÊCÄxÆÈÃTÇÉ���Ë`ÙÄ�ʪÄrÅ�Ê`ÂrÙ Ô ÅT÷ É�Ì:Å3ÄrÅ3ÓLÄrÃnÂ5áeË`ÙÄ�ÊCÄrÅ,ÊøÂxÙ Ô Ån÷ É�Å�ÍjÞ

Page 5: AID 98 Paper "Encoding and Crossover Mismatch in a Molecular Design Problem"

ÍEÅ3ÓLÄrÃnÂ�ʪÇÌ!ÂxÅ3ânÅLÂrÄ>ÊlÂrÙ Ô ÅT÷ ÉWÌÅ3ÄxÅ3Ó3ÄrÃTÂ�ÛyW�ÊCÓ�ÝøÄrÆ{Ë&Å�ÄxÝÅpË`Ù/ÞÄ�ʪÄrÆ{ÃnÇ�ÃnÒOÅ3Â�ʪÄrÃnÂ�ÆÈÉMÊCÒÒ Ô Æ{Å3ÌWánÊ�ÂxÙ Ô Å>Æ{ÉMÓ�ÝÃnÉxÅ3Ç&ÊCÄWÂ�ÊCÇ:ÌÃnË'áÊCÇ:Ì&Ê�ÂrÙ Ô ÅlÆÈÉ�Ë`ÙÄ�ʪÄrÅ3ÌøÙÉrÆ{Ç×�ÃnÇÅ�êÍhÄrÝÅlË&Å3Ç/ÄrÆ{ÃTÇÅ3ÌøÓ3ÂrÆ�ÞÄrÅLÂrÆjÊÛg�Å&ÊCÌ:ÃnÒÄxÅ3Ì�Äaã>Ã'ÊCÒÒÂxÃ#ʪÓ�Ý:Å3É!ÄxÃßä:ÙÆ Ô Ì'ÄrÝ:Å ýy�!ÛVW�ʪÓ�ÝÊCÒ:ÒÂrÃ/ÊCÓ�ÝØÍEÃ/Ó3ÙÉrÅLÉ�ÃnÇ�Ê�É Ô Æ{×nÝ/Ä Ô Ñ`ÌÆ�ÐeÅ3ÂrÅLÇ#Ä�ÊCÆ{ËßÛÜ�ÝÅ�àOÂrÉrÄ�ÊCÒÒ:ÂrÃ#ʪÓ�Ý ÙÉrÅLÉ Ê'ÓLÆÈÂxÓ3Ù Ô ÊCÂØÃnÇÅ � ÌÆ{Ë&ÅLÇÉrÆ{ÃnÇOÊ Ôýy� ã�Æ{ÄrÝ'ÃnÇ Ô Ñ ÍEÃnÙÂ�ÉxÄ�ÊCÄxÅ3É��-�náMÎáV:áî¼f�3áWÅ�ʪÓ�Ý�ÃTÇÅ`Ó3ÃTÂaÞÂrÅLÉrÒOÃnÇÌÆ{Ç×Øã�Æ{ÄrÝ�ÄrÝÅ�Ë&ÃCânÅLÉ ¸ Òhár<�ÃCã�ÇWáTeÅ�ÍEÄlÃnÂ1� ÆÈ×TÝ/Ä�jÂxÅ Ô ÊCÄxÆÈâTÅ`ÄrÃ�ÄxÝÅ&ÒOÃnÉxÆ{ÄrÆ{ÃnÇ�êÍ�ÄrÝÅØÒÂrÅ3â/Æ{ÃnÙ:É!ÊCËØÆÈÇ:à ÊCÓLÆÈÌÆ{ÇIÄxÝÅ�ÉrÅ3Ú/ÙÅ3Ç:Ó3Å��3Û;� Ô{Ô ÃCãpÅ3Ì�ÂrÙ Ô Å&Â�ÊCÌÆ{ÃTÉ�ʪÂrÅÊ�ná�Î'ÊCÇÌ:ÛpÜ�ÝÅ�Å3ânÊ Ô ÙKÊCÄxÆÈÃTÇ�ÃCÍ8ʪÇ�Æ{ÇÌÆ{â/Æ{ÌÙKÊ Ô Æ{Ç/ânÃ Ô âTÅ3É��MÂxÙÇÇÆ{Ç×ÄrÝ:Å�ýy�.ã�ÆÈÄxÝ�ÄrÝÅøÆ{ÇÌÆ{â/ÆÈÌ:ÙKÊ Ô ÷ É>ânÊ Ô ÙÅná×TÅ3ÄrÄxÆ{Ç×&ÄxÝÅ,àOÇKÊ ÔÓ3ÃTÇ/àK×nÙ:Â�ÊCÄxÆ{ÃnÇ`ÃCÍeÄrÝ:Å�ÊCÙ:ÄrÃnË�ÊCÄ�ÊU�jÄxÝÅ�ÉxÄrÂxÙÓ3ÄrÙ:ÂrÅ��LáKÊCÒ:Ò Ô ÑnÞÆ{Ç×'ÄrÝÆ{É`ÍGÃ Ô ÌÅ3Ì�ÉrÄrÂxÙÓ3ÄxÙÂrÅ�ÄxÃ�ÄrÝÅ�ÉxÅ3Ú/ÙÅ3ÇÓLÅßÄxÃ�ÃnäÄ�ÊCÆ{ÇÊ$ÉrÓ3ÃTÂrÅ�ÃnÇ�ÄrÝÅ�äOÅ�ÊCÙÄaÑ�ÃCÍ�ÄrÝÅØÉrÄrÂxÙÓ3ÄxÙÂrÅnÛ�Ü�ÝÆ{É!ânÊ Ô ÙÅÆ{É�Ó3ÃnËØÒKÃTÉrÅ3Ì�ä/Ñ�ÄrÝÅ�Ç#Ù:Ë`äKÅ3Â�êʹäOÃnÇÌ:É�áOÄrÝÅ�Ç#Ù:Ë`äKÅ3Â�êÍÓ3à ÔÈÔ Æ{ÉrÆ{ÃTÇÉ�ÊCÇÌ'ÊøÍEÙÇ:Ó3ÄrÆ{ÃnÇ�êÍ>ÄrÝÅøÉrÙ:ÂaÍYʪÓ3Å!ÄxÝKÊCÄl×nÆ{ânÅLÉ�ÙÉÉrÃTË&ÅlÇÃnÄxÆÈÃTÇ&êʹÓ3ÙKʪÌÂ�ʪÓ3Æ{ÄaÑ#ÛÜ�ÝÅ'Ë ÊªÆÈÇ�×nÃ/Ê Ô ÃªÍ,ÄrÝÅ$àKÂrÉxÄ�ÊCÒÒÂxÃ#ʪÓ�Ý Æ{É&ÄxÃIÌÆ{ÉrÓLÃCânÅ3ÂÝÆ{×nÝ Ô Ñ�ÌÅLÉrÆ{×nÇKʪä Ô Å�ÉrÙ:äÉrÄxÂrÙÓ3ÄxÙÂrÅLÉ�Û@��ÃnÂxÅ3ÃCânÅLÂ�áTÄrÝÅpÙÉrÅ�êÍÂrÙ Ô ÅLÉ�ã�Æ{ÄxÝ ÊòÂ�ʪÌÆ{Ã`ÃCÍh:`Ê ÔÈÔ ÃCã�É�ÄxÝÅ,ÌÆ{ÉrÓLÃCânÅ3ÂxÑ�ÃCÍ�ÉrÄxÂrÙÓìÞÄrÙ:ÂrÅ3É�ÉxÙÒÒOÃnÂrÄxÆ{Ç× ÍGÃ Ô ÌÆ{Ç×IÒOÊCÄrÄxÅ3ÂrÇ:É � Å ���Á � ¿ � Û /Å3ÅùWÆ{×KÛ � Û

L

L

U)

U)

U)

U)

L U)L

L

(rule’s detector)

(rule’s effector)

A rule:*

Application of the rule above:

t = k

t = k + 1

U) L L L L L L L L

U) L L L L L L L LL U)L

L

ùWÆÈ×TÙÂrÅ � �V�Öýy� ��Ù Ô Å�Æ{Ç�Ü�ÝÅ,ùWÆ{ÂrÉrÄ@�lÒÒÂxÃ#ÊCÓ�ÝhÛ

Ü�ÝÅøÉrÅ3ÓLÃnÇÌIʪÒÒÂrÃ/ÊCÓ�Ý'ÌÆ�ÐUÅ3ÂxÉ�ÍEÂxÃnË ÄrÝ:Å,àKÂxÉrÄ,Æ{Ç'ÄrÝKʪÄ�Êýy� Ó3ÃTÇ/àK×nÙ:Â�ÊCÄxÆ{ÃnÇIËØÃ/ÌÅ Ô É!ÄxÝÅØÍEÃ Ô ÌÅLÌIÉrÅLÚ#Ù:Å3ÇÓ3Å;�jÄxÝKÊCÄÆ{É�á:ÄrÝÅøÉrÅ3Ú/ÙÅLÇÓ3Å&ÊCÇ:Ì ÄxÝÅ,ÉxÄrÂrÙ:Ó3ÄrÙÂxÅ��,ʪÇÌ�ÇÃTÄ�ÃnÇ Ô ÑØÄrÝÅÉrÄxÂrÙÓLÄrÙÂxÅnÛ�/ÃOáÓ3Å ÔÈÔ ÉxÄ�ÊCÄxÅ3É,ÌÅLÒKÅ3Ç:ÌßÃTÇßÊ Ô Å3ÄxÄrÅ3Â�ânÊ Ô ÙÅ��ÃnÂ�ÁMáCÊCÇ:Ì,ÄrÝÅ�ÂxÅ Ô ÊCÄxÆÈâTÅ�Ë&ÃCâTÅ3É ¸ Òhá5<lÃCã�Çhá!eÅìÍEÄMÃnÂ���Æ{×nÝ/Ä5ÛW�ʪÓ�Ý�ÂxÙ Ô Å�ÇÃCã Ì:Å3ÒKÅLÇÌÉ�ÃTÇ&ÄxÝÅ�ÇÅ3Æ{×nÝ/äOÃnÙÂxÉ�÷ânÊ Ô ÙÅ�ÊCÇÌÂrÅ Ô ÊªÄrÆ{ânÅ�ÒKÃTÉrÆ{ÄrÆ{ÃnÇWá[ʪÇÌ,ÌÅLÄrÅ3ÂxË&Æ{ÇÅ3ÉMÊ�Ó3Å Ô{Ô ÷ ÉhÂxÅ Ô ÊCÄrÆ{âTÅ>ÒOÃnÉxÆ�ÞÄrÆ{ÃTÇ&Æ{Ç�ÄrÝÅ�ÇÅ��/Ä�ÄxÆÈËØÅ � ÉxÄrÅ3ÒÊ�GÊ,ÂxÙ Ô Å�Ó5ÊCÇÇÃTÄ�Ë&Ã/ÌÆ�ÍEÑøÄrÝÅÔ Å3ÄrÄxÅ3Â&ânÊ Ô ÙÅnápäKÅLÓ�ÊCÙÉxÅná�Æ{Ç@ÄrÝKʪÄ`Ó�ÊCÉxÅ�Æ{Ä`ã>ÃTÙ Ô Ì@Ë&Ã/ÌÆ�ÍEÑÄrÝ:Å�ÉxÅ3Ú/ÙÅ3ÇÓLÅ��3Ûy¥pÅ3Ó�ÊCÙ:ÉrÅ`Ê!ýy��Ó3ÃTÇ/àK×TÙÂ�ʪÄrÆ{ÃnÇØË&Ã/ÌÅ Ô É>ÊÍEÃ Ô Ì:Å3ÌßÉxÅ3Ú/ÙÅ3ÇÓLÅnápÄrÝÅ`Å3ânÊ Ô ÙKÊCÄxÆÈÃTÇ�ÃCÍ�ʪÇßÆ{ÇÌ:ÆÈâ/Æ{ÌÙKÊ Ô ÌÅ�ÞÒOÅ3ÇÌÉøÃnÇ'ÄrÝÅ`Ç/ÙË`äOÅ3Â�ÃCÍ�äOÃnÇÌÉ`ÊCÇ:ÌßÓ3à Ô{Ô Æ{ÉxÆÈÃTÇÉ�ÃCÍ�ÄrÝÅ

ÍGÃ Ô ÌÅ3ÌØÒÂrÃTÄrÅ3Æ{Ç�ÂrÅ3Ò:ÂrÅ3ÉxÅ3Ç/ÄrÅ3Ì�ä/Ñ`ÄrÝ:Å!ýy�!÷ ÉpàKÇKÊ Ô Ó3ÃnǨàK×nÙ/ÞÂ�ÊCÄxÆÈÃTÇhÛÜ�Ý:ÅÿʪÆ{Ë ÃCÍMÄrÝÅ�ÉrÅLÓ3ÃnÇÌ'ÊCÒÒÂxÃ#ʪÓ�Ý�Æ{É�ÄrÃ`Ù Ô ÄxÆ{Ë ÊCÄxÅ Ô Ñ,ÌÆ{ÉaÞÓLÃCânÅ3ÂßÊ�ÉxÅ3ÄßêÍ�Ù:ÇÆ{ânÅ3ÂxÉ�Ê Ô ÂrÙ Ô ÅLÉ�ÄrÝKʪÄ�×nÙ:ÆÈÌ:Å�ÄrÝÅ'ÍEÃ Ô Ì/ÞÆ{Ç×`Ò:ÂrÃ/Ó3Å3ÉxÉ�áWÌÅ3ÒOÅ3ÇÌÆ{Ç×�ÃnÇ Ô Ñ�ÃTÇ�Æ{Ç#ÄxÅ3Â�ʪÓ3ÄrÆ{ÃTÇÉ�äKÅ3ÄaãpÅ3Å3ÇÇ:Å3Æ{×nÝ/äKÃTÂrÆ{Ç× Ô Å3ÄxÄrÅ3ÂxÉ&Æ{ÇIÄxÝÅ�ÉrÅ3Ú/ÙÅLÇÓ3ÅnÛ@Ü�ÝÅLÉrÅ�Æ{Ç/ÄrÅ3Â�ÊCÓ�ÞÄxÆ{ÃnÇÉ5áÊCÉpÉrÄ�ʪÄrÅ3Ì'ÊCäOÃCânÅná/ÌÅLÒKÅ3Ç:Ì�ÃnÇ Ô Ñ`ÃTÇ&ÄrÝ:Å�ânÊ Ô ÙÅ�ʪÇÌÂxÅ Ô ÊCÄxÆÈâTÅ�ÒKÃTÉrÆ{ÄrÆ{ÃnÇØÃCÍ�ÄrÝ:Å Ô Å3ÄxÄrÅ3ÂxÉ�Ûy��Ó3ÃTÇÉrÅ3Ú/ÙÅLÇÓ3Å`ÃCÍMÄrÝÅÌ:ÆÈÉxÓ3ÃCânÅLÂrÑ`ÃCÍhÄxÝÅ�ËØÅ3Ç/ÄrÆ{ÃnÇ:Å3Ì!ÂxÙ Ô Å�ÉxÅ3Ä�á/Æ{ÉpÄrÝKʪÄ�Æ{Ä>ã�Æ Ô{Ô Å3Ç/Þʪä Ô Å�ÙÉ�ÄrÃ�ÒÂrÅ3ÓLÆÈÉxÅ Ô Ñ&Æ{ÌÅ3Ç/ÄxÆ�ÍGÑ!ÄxÝÅlÍEÃ Ô ÌÆ{Ç×�ÒKʪÄrÄrÅLÂrÇÉ5Û�/Å3ÅùWÆ{×KÛT½:Û

H+

P,

P,

H+

H+

H+

H+

P,

P,

H+

H+

H+

H+

H+

H+

P,

P,

H+

H+

H+

H+

H+

H+

P,

P,

H+ P,

H+L-

L-

L-

L-

L-

L-

L-

L-

L-

L-

L-

L-

L-

L-

U.

L-

L-

L-

L-

L-

L-

L-

L-

L-

L-

L- L-

U.

(rule’s detector)

(rule’s effector)

A rule:*

Application of the rule above:

t = k

t = k + 1ùWÆ{×nÙÂxÅU½T�V�Öýy� ��Ù Ô Å�Æ{Ç&Ü�Ý:Ź¨Å3Ó3ÃnÇ:ÌX��ÒÒ:ÂrÃ#ʪÓ�ÝhÛ

ÜNÝ / ß10>æîá32;æ"� ñ æ�è´æ�ç�íTé�íTä-â�ç� ÌÆ�ÐeÅ3ÂrÅ3Ç/Ä�ÂrÅ3ÒÂxÅ3ÉrÅLÇ#Ä�ÊCÄxÆÈÃTÇ Ë&Æ{×TÝ#Ä'Ê Ô{Ô ÃCã»ÙÉ�ÄxÃ�Ó3ÃnÇ/ÞÉxÅ3ÂrâTÅ�ÄrÝ:Å�ÒÂrÃTÒKÅLÂrÄrÆ{Å3É�ʪÇÌ@Å�ÊCÉxÅ�ÃCÍ,Æ{Ë&Ò Ô Å3ËØÅ3Ç/Ä�ʪÄrÆ{ÃCÇ�ÃCÍ% � ÒOÃnÆ{Ç/Ä ÓLÂrÃnÉxÉrÃCâTÅ3Âßã�Ý:Æ Ô Å�Ë�ÊCÇ/Ä�ʪÆÈÇ:ÆÈÇ:×�ÄrÝÅ.ûrÆ{ÌÅ�ʪþ ÃCÍÓLÂrÃnÉxÉrÃCâTÅ3Â�ÛØÜMà ÊCÓLÓ3ÃnËØÒ Ô ÆÈÉxÝ�ÄrÝOÊCÄ�×nÃ/Ê Ô ãpÅ!Ë`Ù:ÉrÄ�Ó�ÝKÊCÇ×TÅÄxÝÅ`ÂrÅLÒÂrÅ3ÉxÅ3Ç/Ä�ʪÄrÆ{ÃnÇ@ÙÉxÅ3ÌIÆ{Ç'ÒÂrÅ3â/Æ{ÃnÙ:É!ãpÃnÂxÕ#É5Û üÿÆÈâTÅ3Ç�Ê�©�ª�~�� �¡^¢!£�á/Ê,ãpÃnÂxÌ&Æ{Ç`ÄrÝ:Ź�� �¡ Ê Ô ÒÝOÊCäOÅ3Ä>ÉxÙÓ�Ý�ÄrÝKʪÄ4 � 4"576 áMÄxÝÅ�ÃnÂrÆ{×TÆÈÇOÊ Ô ÂxÅ3ÒÂrÅLÉrÅ3Ç/Ä�ʪÄrÆ{ÃnÇ@ã�ÊCÉø×nÆ{ânÅLÇIÊCÉ`ÊãpÃnÂxÌßÆ{Ç'ÄrÝÅ��98&:� �;=<!� 6  �>�Î8ö@?� �A�ù�øT÷@?�¢�Ê Ô ÒÝKʪäKÅ3Ä5áeÆaÛ ÅnÛ��ÄxÝÅ�ÉrÄxÂrÙÓ3ÄxÙÂrÅ$ÄrÝKʪÄ!Æ{ÉøÉrÝÃCã�Ç@Æ{ÇIùWÆÈ×OÛ��ØÝKʪÉ&ÊCÉøÆÈÄxÉ!ÉxÅ�ÞÚ/ÙÅLÇÓ3Å�ÄrÝÅlã>ÃTÂrÌ�� 5CB ºT»´»5º´ºT»´»,º·»´»,ºT» B ÛWÜ�ÝÆ{É>ÉxÄrÂxÙÓ3ÄrÙ:ÂrÅËØÆ{×nÝ/Ä�äOÅ&ÂxÅ3ÒÂrÅLÉrÅ3Ç/ÄrÅLÌ ä/Ñ Ê�ãpÃnÂxÌED 5CB(F@GIH@G@G@H�JKH�J9F�J@B áã�Ý:Å3ÂrÅXÐ�Î8Í@L@?NMi� D8� 5 ¼OÛ�õGÍO% � ÒKÃTÆÈÇ/ÄøÓ3ÂrÃTÉrÉxÃCânÅ3Â`Æ{ÉøÙÉrÅ3ÌÙ:ÇÌÅ3Â,ÄxÝÆ{É�ÂrÅ3ÒÂxÅ3ÉrÅLÇ#Ä�ÊCÄxÆÈÃTÇháMÆ{Ä�ÆÈÉ�ÝÆ{×TÝ Ô Ñ Ò:ÂrÃnäOÊCä Ô ÅøÄrÝKʪÄÄxÝKÊCÄ�ÄrÝÃTÉrÅ`äOÃnÇÌÉ�ÄrÝKʪÄ!ÊCÂxÅ`Ë ÊCÌ:Å!ä/Ñ$ÍYÊCÂ,Ê5ã�Ê5Ñ Ô Å3ÄrÄxÅ3ÂrÉ�gÆaÛ ÅTÛ�ÄxÝÅ,ÍGÃnÙÂxÄrÝ�ÊCÇÌ�ÄxÝÅøÅ Ô Å3ânÅ3Ç/ÄxÝô�X�lã�Æ Ô{Ô äOÅ!ä:ÂrÃnÕTÅ3ÇhÛõGÍpã>Å`ã�ÊCÇ/Ä�ÄxÃ�ÒÂrÅ3ÉxÅ3ÂrâTÅ&ÄxÝÃnÉxÅ`äKÃTÇÌÉ,ãpÅ!Ç:Å3Å3Ì�ÃnÇ Ô Ñ�ÄxÃÉxÒ Ô Æ{Ä>ÄxÝÆ{É�äÆ{×!äÙ:Æ Ô ÌÆ{Ç×øä Ô Ã/Ó�Õ`ÆÈÇ�ÉxË Ê Ô{Ô Å3Â�ÃTÇÅ3É8�DQP 5 �f�B�5 7½T  B F@GIH�J@J@B �4 ��G¼o 8�5�5  B G@GIH�J9H�J9FRB �4 ��B��Ïi ��5ÎT  B F�JIB �7¢õaÇøÄrÝ:ÆÈÉ�ÂrÅ3ÒÂxÅ3ÉrÅLÇ#Ä�ÊCÄxÆÈÃTÇ Ê�×TÆ{ânÅ3ÇøÉrÄxÂrÙÓ3ÄxÙÂrÅ�Æ{É�ÊlÓ3à Ô{Ô Å3Ó3ÄxÆÈÃTÇêÍ!Ó�ÝÂrÃTË&ÃTÉrÃnËØÅ3É�Û � Ó�ÝÂrÃTË&ÃnÉxÃnËØÅ Æ{É�ÊIÄxÂrÆ{Ò Ô Å'ã�ÝÅ3ÂrÅÄxÝÅ�àKÂxÉrÄØÄaã>Ã�Ó3ÃTË&ÒOÃnÇÅLÇ#ÄxÉ`ÉrÒOÅ3Ó3Æ�ÍEÑ�ÍEÂxÃnË ã�ÝÆ{Ó�Ý Ô Å3ÄxÄrÅ3ÂÄxÃßã�Ý:ÆÈÓ�Ý�ÃTÄrÝÅ3Â Ô Å3ÄxÄrÅ3Â`ÄxÝÅ&ÄxÝÆ{ÂrÌ�Ó3ÃnËØÒKÃTÇÅ3Ç/Ä,Ë`ÙÉxÄ,äKÅ

Page 6: AID 98 Paper "Encoding and Crossover Mismatch in a Molecular Design Problem"

Ë ÊªÒÒOÅ3ÌhÛ�Y�ÃTÄrÅ`ÄxÝKÊCÄ�ÄrÝ:Å!ÉxÅ3Ó3ÃnÇ:ÌIÓ3ÃTË&ÒOÃnÇÅ3Ç/ÄlÓ3ÃnÙ Ô Ì'äKÅÃnËØÆ{ÄrÄrÅLÌhÛøõaÇßÄxÝKÊCÄ,ã�Ê5ÑßÊS% � ÒKÃTÆÈÇ/Ä�Ó3ÂxÃnÉrÉxÃCânÅ3Â�ã�Æ Ô{Ô ÒÂxÃCÞâ/Æ{ÌÅ�ÍEÃTÂ�TVU�WYXZW�!�U���[�\]!9^_�`[bacTVU�WY\�adWI��êÍ8ÓLÂrÃnÉxÉrÃCâTÅ3Âä/Ñ&ÒÂxÅ3ÉrÅLÂrâ/Æ{Ç×&äOÅ�ÊCÙ:ÄaÑ&äOÃnÇÌÉ5Û

e f � � À@�~�ò¼V��� � ¼

õaÇ,ÄxÝÆ{ÉeÒKÊCÒOÅ3ÂhãpÅ�ÉxÙÂrâTÅ3Ñ�ÉrÃnËØÅMÂrÅ3ÉxÙ Ô ÄrÉMÂrÅ Ô ÊªÄrÅ3Ì,ÄxÃ�ÊpÒÂrÃTä/ÞÔ Å3Ë.ÍEÃnÙ:ÇÌ!Æ{Ç`ÄxÝÅ�ËØÃ Ô Å3Ó3Ù Ô ÊªÂhÌÅ3ÉxÆ{×nÇ Ô Æ{ÄrÅLÂ�ÊCÄxÙÂrÅTá#Á�ùMÁMá/ÊCÉÊ'ÄrÃCÑ � ÌÅ3ÉrÆ{×TÇIÒÂxÃnä Ô Å3Ë'áMä#Ñ�Å Ô Æ{Ë&Æ{ÇKÊCÄxÆ{Ç×�ÄrÝÅ�ä:ÆÈÃ/Ó�ÝÅ3ËòÞÆ{ÉrÄxÂrÑ@ÒKÊCÂ�ÊCÒÝ:Å3ÂrÇKÊ Ô Æ}Ê:Û�g�Å ÂxÅ3â/Æ{Å3ã ÉrÃTË&Å�ÂrÅ Ô ÊªÄrÅ3Ì ãpÃnÂxÕÄrÝOÊCÄ`ÃnÙ:Â!×TÂrÃnÙ:ÒIÝKʪÉ`äKÅ3ÅLÇ ÌÃnÆ{Ç×$ÌÙÂrÆ{Ç×'ÄrÝ:Å Ô ÊªÉrÄ`ÄaãpÃÑnÅ5ÊCÂrÉpÆ{Ç`ÄrÝÅLÉrÅ�Æ{ÉrÉrÙ:Å3É�ÛMõaÄpÆ{É�ÃnÙÂ�äKÅ Ô Æ{Å�ÍMÄrÝKʪÄ�ÒKÅLÂrÝKʪÒÉ�ÄrÝÅË&Æ{ÉxË ÊCÄxÓ�Ý,ÍEÃTÙÇÌ�äOÅ3Äaã>ÅLÅ3Ç�ÄrÝ:Å�ÅLÇÓ3Ã/ÌÆ{Ç×&ÊCÇ:Ì ÓLÂrÃnÉxÉrÃCâTÅ3ÂÙÉxÅ3Ì�ÍEÃTÂ,ÄrÝ:Å&Á�ùMÁ�Ó3ÃTÙ Ô Ì�äKÅ`ÉxÒÂrÅ�ʪÌIÆ{Ç�ÃnÄxÝÅ3Â!ʪÒÒ Ô Æ{Ó�Ê5ÞÄrÆ{ÃTÇÉ&êÍ�ü¹� ÄrÃIÌ:Å3ÉrÆ{×nÇ�ÒÂrÃTä Ô Å3Ë&É8��ÆaÛ Å��Ã�¨õ`ÒÝ/Ñ#ÉxÆ{Ó�Ê ÔÌÅ3ÉxÆ{×nÇhÛ�Ã�/õ,ÒÝ/Ñ/ÉrÆ{Ó�Ê Ô Ì:Å3ÉrÆ{×nÇ�Æ{É!Ê�ÝOÊCÂrÌ�Ó3ÃnË`ä:ÆÈÇOÊCÄrÃTÂrÆjÊ Ô ÒÂrÃTä/ÞÔ Å3Ë ã�ÝÅ3ÂxÅ ü¹� ÃnÒÄxÆ{Ë&Æ���ÊCÄxÆ{ÃnÇ�ÄxÅ3Ó�ÝÇÆ{Ú/ÙÅ3ÉøÒ Ô Ê5Ñ ÊªÇ�ÆÈËòÞÒOÃnÂrÄ�ÊCÇ/ÄpÂrÃ Ô ÅnÛWõaÇ � ´� � ½TÊ � ʪÇÌ � ´� � ½Cä � ÒOÊCÂ�Ê Ô{Ô Å Ô ×nÅ3Ç:Å3ÄrÆ{ÓÊ Ô ×TÃnÂrÆ{ÄxÝË&ÉOã>ÅLÂrÅpÙÉrÅ3ÌøÄrà àKÇÌ!ʪÒÒÂxÃ!�#Æ{Ë�ÊCÄrÅMÉxÃ Ô ÙÄrÆ{ÃTÇÉeÄrÃÄrÝ:ÆÈÉ�Ò:ÂrÃnä Ô ÅLËßÛeõaÇ�ÄrÝ:ÃnÉrÅ�ÒKÊCÒOÅ3ÂrÉlÄrÝÅ,ʪÙÄrÝÃTÂrÉ�ÌÅLÉrÓ3ÂxÆÈäOÅ!ÊË&ÅLË&Å3ÄxÆÈÓ�Ó3ÂrÃTÉrÉrÃCâTÅ3Â�ÄrÝOÊCÄ�ÙÉxÅ3É�Ê�ÂrÅ3ÉxÄ�ʪÙÂ�ʪÄrÆ{ÃnÇ`ÒÝOÊCÉrÅ Ô ÆÈÕTÅÃnÙ:Â�Î,<Ã�$ý�ÛV� Ô ÉrÃ'ÄrÝÅLÑúÊ Ô{Ô ÃCã Ê�Ó�ÝÂxÃnËØÃnÉrÃTË&ÅøÄrÃ'ÝKÊ5ânÅË`Ù Ô ÄrÆ{Ò Ô Å�×TÅ3ÇÅ3ÉlÌÅ�àKÇÅLÌ�ÍEÃnÂpÄrÝ:Å,É�ʪË&Å Ô Ã/Ó3ÙÉ5áã�ÝÆ{Ó�Ý�Æ{É ÊÍEÅ�ʪÄrÙÂxÅ�ÄrÝKʪÄ�ÂrÅLÉrÅ3Ë`ä Ô Å3É�ÃnÙÂ�Ç:Å3ã@Å3ÇÓ3Ã/ÌÆ{Ç×OÛ���ÃTÂrÇ/äOÅ3Âr×TÅ3ÂÅ3Ä5Û Ê Ô ÛØÊCÂr×TÙÅøÄrÝKʪÄ,ÄrÝÅØÓ3ÂrÃTÉrÉxÃCânÅ3Â,ÄxÝÅ3Ñ�ÙÉxÅ`ÉrÝÃTÙ Ô Ì�äKÅÍEÙÂxÄrÝÅLÂ�ÊCÇKÊ Ô Ñ´�3ÅLÌ äOÅ3Ó�ʪÙÉrÅ�ÆÈÄpÆ{É>ÓLÃnÉrÄ Ô Ñ ÊCÇ:Ì&ÇÃTÄ>âTÅ3ÂrÑØÅ�ÍjÞàKÓ3Æ{Å3Ç/Ä5Û å ÇøÄrÝ:Å�ÃnÄrÝ:Å3ÂMÝKÊCÇÌWáCÄrÝÅLÑ!Å3Ù Ô ÃT×nÆ��3ÅpÄrÝÅpË`Ù Ô ÄrÆ{Ò Ô Å×nÅLÇÅ`ÒKÅLÂ Ô Ã#ÓLÙÉ,ÉrÄxÂ�ʪÄrÅ3×TÑ#ÛcWMâTÅ3Ç�ÄrÝÃTÙ×nÝ'ÄrÝ:Å3Æ{ÂÿʪÒÒ Ô Æ{Ó�Ê5ÞÄrÆ{ÃTÇ�ÌÃnË�ÊCÆ{Ç�Æ{É,Ó3ÃTË&Ò Ô Å3ÄxÅ Ô ÑßÌÆ�ÐeÅ3ÂrÅLÇ#ÄøÄrÝOÊCÇúÁ�ù´ÁMáWÄrÝ:Å3ÑÍEÃTÙÇÌ`ÉrÆ{ËØÆ Ô ÊªÂhÌÂ�Ê5ã�äKÊCÓ�Õ/É�Æ{Ç`ÄrÝÅlÙÉrÅlÃCÍ´ü���ÄrÃ!Ê�Ì:Å3ÉrÆ{×nÇÒÂxÃnä Ô Å3Ë ÊCÇÌ�ÉxÙ×n×TÅ3ÉrÄøÊ Ô ÄrÅ3ÂxÇKÊCÄxÆ{ânÅøÉrÃ Ô ÙÄxÆ{ÃnÇÉlÉrÆ{Ë&Æ Ô ÊCÂpÄrÃÃnÙ:ÂrÉ�ÛõaÇ�ÄrÝÆ{Épã>ÃTÂrÕ`ãpÅ�ÉrÝÃCã ÝÃCã Æ Ô{Ô � ÌÅ�àOÇÅ3Ì&ä:ÙÆ Ô Ì:ÆÈÇ:×,ä Ô Ã/Ó�Õ/ÉÊCÇ:ÌúÅLÒÆ{ÉrÄ�ʪÄrÆ{Ó�×TÅ3ÇÅ3É�ÊCÂxÅßÊ�ÓLÃnË&ËØÃnÇ'Ó�ÊCÙ:ÉrÅ'ÄrÃ�Å3ÇÓLÃ#̨ÞÆ{Ç×`ÊCÇÌ�Ó3ÂxÃnÉrÉxÃCânÅ3Â�ËØÆÈÉxË Ê5ÄxÓ�ÝWÛrg�Å�ÉrÙÂxânÅ3Ñ�ÄaãpÃ�Ê Ô ÄxÅ3ÂrÇOÊ5ÞÄrÆ{âTÅ�ÉrÃ Ô ÙÄxÆ{ÃnÇÉ � Ì Ô ý Å Á �,� á Å ��Á�� �5�~� Û�� ÄrÝÆ{ÂrÌ`ÉxÃ Ô ÙÄxÆÈÃTÇÒÂxÃnÒOÃnÉ�Ê Ô ä/Ñ`Ë&Å5ÊCÇÉpÃCÍ>Ê�ÂrÅ3ÒÂxÅ3ÉrÅLÇ#Ä�ÊCÄxÆÈÃTÇßÓ�ÝKʪÇ×nÅ�Æ{É�Ê Ô ÉxÃÒÂxÃnÒOÃnÉrÅLÌhÛ�õaÇøÍEÙ:ÄrÙÂxÅ�ÒOÊCÒOÅ3ÂrÉpã>Ålã�Æ ÔÈÔ ÉrÙËØË ÊCÂxÆ��3Å>Å4�#ÒOÅ3ÂöÞÆ{Ë&Å3Ç/Ä�Ê Ô ÂrÅ3ÉxÙ Ô ÄrÉ�Û

g ¹ ÀVÛ � �Ch ��uZ�Si�u¹}�u � ½M¼

Y!Û Å Â�ÊCÉxÇÃn×TÃnÂ�ã ʪÇ/ÄrÉ�ÄrÃØ×nÆ{ânÅøÄrÝKʪÇÕ/É�ÄrÃ�ÄrÝÅøÒOÅ3ÃnÒ Ô Å`ÊCÄ¥pÆÈÃ/ýpÃnË'Û@� Ô ÉrÃØÝÅøÝKÊCÉ�ÉrÒOÅ3Ó3ÆjÊ Ô ÂxÅ�ÊCÉxÃnÇÉ�ÄrÃ&×TÆ{ânÅ,ÄxÝKÊCÇÕ/ÉÄrÃ�ûxÜ�ÝÅ,ÁMÆ{ÇÕ&ÁMÊCÇ/ÄrÝ:Å3Ârþ�ÊCÇÌ�ùÂ�ÊCÇÕ/Æ{ÅnÛ<øÛ5��ʪÂrÓ3ÃTÉ>ÊCÇÌcg.Û5��Æ{ÉrÆ/ã�ÊCÇ/Ä�ÄxÃ�×TÆ{ânÅpÄrÝKʪÇÕ/É�ÄrÃ!ÁMÛ0W�Û0��ÛÜ�ÝÅ,ÊCÙ:ÄrÝÃTÂrÉ�ÄxÝKÊCÇ:Õ`ÄrÃ`ÄrÝ:Å!ÊCÇÃTÇ/Ñ#ËØÃnÙÉ�ÂrÅ�ÍEÅLÂrÅ3Å3É5Û

jµuCk5u ¾{u � À@u�¼l %#��m n (po@+-& m`qr %#�! '6�"�s5+B209 qKt "!+vu)Ì�$�20�! #.0$�/�$ p u�o@+-%�w�+B/� $Qo@*!�! '(� #.0$�/ ql � .02yxVzNm {V+B/Ã� q|� .0202 q�}d~������V���&~(�������N�@���|�y� z�� �p�V��� xVz ql � .02yx � m {V+B/Ã� q|� .0202 q�}d~������V���&~(�������N�@�p��� �p� xQ� �V��� x �|ql 9!2 { m�� x�m�u)&# '+B3!(�/�9!+ª20( (�/!(�2 �_� (� '(420.0$Z{�%#(�&#/!$pw�$�% � (�/!9� (7Ì8.09 m +-20 #( q�� $420Ì�.0/|w m %#$� #+-.0/ n $�209!.0/|w��r.0 #"=uoÌ�$��

20�! #.0$�/!(�%�����2yw�$�%#.0 '"|o@& q����p� x qI� /1*!%#+-*!(�%#(� #.0$�/ ql +B( � z�m ��%'/!$4209&� q�m (� ' #$�/y+- )(�2 q � � #(�/!9!(�%#9b {�\��*!*!%'$4(�6�"

#$ � (� #.0Ì�+ m %'$� #+-.0/ $�/ p $4% o@(� #.0$�/ m %'+B9!.06- #.0$�/ qE� /¡ �]��� ��� ¢�~¤£V¥��O��¦v���V�¨§|~ ©��ª��«�£|�¬����£K­���~���£K­�®�¯���£�¦���� ��£K����N£±°"��£K����~ª�³²d® ¥�����~¤���p�´��� *!(Qw�+-&�zpµ ��¶ z�x �pq�� $�%�w�(�/{V(���·@o@(�/ �|���p� z q

l n $�/ � z�m t +B%'%��¸n $�/!+-& qK %'$�&#&#$�Ì4+-% �N� (�6B%'$poy�! #(� '.0$4/ � (4/!9 m $4*���!20(4 '.0$�/�3!(�&#+-9 � +-(�%#6�" q�� / � $�%�w�(�/d{�(4��·Io@(�/ � +-9!.0 #$�% �¡ �]��� ��� ¢�~¤£V¥��O��¦v���V�¨§|~ ©��ª��«�£|�¬����£K­���~���£K­�®�¯���£�¦���� ��£K����N£�°"��£K����~ª��²d® ¥�����~¤�p�´��� *!(pw�+B&¹µ ��¶ xp� �|���p� z q

l {�� ��m�� µ�m �¨q {V%#(�&#/!$pw�$�% �!m�q u qK� (�%' �º» /!+�¼��vº$�*,+�¼ �,m�qK� $86-6-.0$420( �(4/!9 �´q!m +-20 #( q�� $�9!+B2020.0/|w � #%'.0/|w n $4209!.0/|wv�r.0 '"_  � � {%'(po�o@(4%'& q|� / ¡ �����¬��� ¡ �]����� ��¢�~(£V¥��O��¦¨���V�¾½¹~¤������«�£|¿�¬����£K­���~���£K­�®C¯¹��£�¦���� ��£K� �S��£E¯¹�N�¾À|Á��¬­���~���£K­�®¾Â=��® ��¿��ÁV®y­��Ã}d~��N®Ä�Å¥���Æb²d® �N��Ç´~(£ ¡ �]������� ¢�~(£V¥�����¦����V��«�£|������¿£K­��ª~¬��£K­�®�¯¹�N£�¦�������£K���O��£O½9Á�£K����~¬��£K­�® ¡ �]�¬¥�� ­��´�&~(£V¥�����p� µ q

l { ��m�È"� x�m � (� #(�20.0$_{V%'(4&'/!$pw4$�% ��� (�/!.0+-2 � (�%#6-$�& ��� (�Ì8.09 m +B20 '( �(4/!9OÉS(�20 '+B% È .0&#. q�m %#$� #+-.0/ � '%#�!6- #�!%#+ m %#+-9!.06- #.0$�/@(�&( $Qo@*!20+�Êy��9!(�*! #.0Ì�+ � �8&# '+�o q����p� x q�� �!3|[email protected] # #+-9y '$½9����£|��~ª�����´~¤£ÃËÍÌ���® Á��ª~¬��£K­����òd® ¥V����~(�ª�Q�&��q

l { m ��Î � x�m �¨q {�%#(�&#/!$pw�$�% ���´q�m +-20 #( �\m`q=� (4%' �º» /!+�¼Ï�f$4*5+�¼ �m`q�� $�6B6-.0$�20( � (4/!9�u q 9!+@20( (4/!(�2 q  V+B/!+- #.06@��2yw�$��%#.0 #"|o@& p $4%f #"!+ m %#$� #+-.0/ n $�209!.0/|w m %'$�3!20+�o � � %'.0 #.06-(�2Ð .0+�� q�� / dq!n � p +�u q ��20*!(���9!.0/ � +B9!.0 '$4% � ¡ ������� ��¢�~¤£V¥����¦vË�£V¥�~¤£K������~¤£V¥³��¦v«�£|����®¤® ~ ¥Q��£|�"§|�����¬���´��qK� ��| ��6-(��9!+�[email protected] m %'+B&'& �K���p� x q

l � .0 � ��m � +B20(�/!.0+ � .0 #6�"!+-202 qÑ $Qo@*!�! '(� #.0$�/^.0/ +B2020�!20(�%@����� #$po@(� #( � � � +B20+-6B '+B9 È +-Ì8.0+�� q�� / � 6�"��!&# #+-%�Ò q   q (�/!9 {%'(po�o@& t�qy� +-9!.0 #$�%#& ��Ó&�N£|§|��­�£K¢p­�� ¢Ô¯¹����À|Á���­��ª~¬��£|����p� � q

l � Ð � ��(�m Ð q¸� 6�"!/!+B6�Õ�+U(�/!9EÖ q Ð $�%#/835+-%�w�+B% q ��/ (�9!(�*! #.0Ì�+*!(4%'(�2020+B2pw�+B/!+- #.06o(�2yw4$�%'.0 #"|o p $�%oÌ820&#. ��20(���$4�! 5$�*! #[email protected]¼-(�� #.0$�/ qK� / ¡ �]������ÆK×#�ª�&«�£|��Æ"¯¹�N£�¦�Æ���£ ¡ ­�� ­�®¤®y��® ¡ �]��Ø�® ���§I�N® Ì�~¤£V¥�¦������±Óv­��ªÁ�� ��Ù ¡�¡ §VÓÑ«�Ú|Û�ÇͧpÀ|��~(£V¥p���&Ü@Óݯ�§ÞQÞ × Þ � *!(Qw�+-&�xVz ��¶ xp�px �����p� � q

l � Ð � ��3�m Ð qb� 6�"!/!+B6�Õ�+�(�/!9YÖ q Ð $4%'/835+B% w�+B% q �ßw�+-/!+B '.06U(42 �w4$�%'.0 #"|o p $�%@Ì820&'.�*!"V�8&#.06-(�2r9!+B&'.yw�/c(4�! '$po@(4 '.0$�/ q�� /¡ �]������Æ"§K������£K¢Ã«�£|�ªÆ�¯¹�N£�¦�ƾ��£_²"¢Q­�À|��~¤Ì���¯�����À|ÁV��~(£V¥~(£¸ËÍ£V¥�~(£K� ����~¤£V¥�à´����~y¥�£O­�£K¢�¯¹��£|���]��® Ç�²´¯@Ë�àC¯Yá âVã�Ç��� (�% ���p� � q

l ä ���p� m Ȩq ä /|w�+-%@(�/!9Sn q�� $��!20 q  V+-/!+B '.06@(�2yw4$�%'.0 #"|o@& p $�%*!%#$� #+-.0/ p $�209!.0/|w�&#.yoy�!20(� '.0$4/!& q�åK��Á���£K­�®¹��¦vÂ=��®y� ��ÁV®y­��}d~¬��®¤�¬¥����I���|�p� µpz ¶ x �p�����p�p�|q