Top Banner
34

A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

Jan 23, 2023

Download

Documents

Pulkit Jain
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

� � � � � ��� � � � � � � � � � � � � � ��� ����� � �� � � ����� � � �� ��� � � ��� � � �� � ��� � � ��� �� � � � � �� ��� � � � ��� � � � � � �

�! #"%$'&)()*,+-$/.10,$,2/$!3/$,2,4/ #5+7698;:=<?>A@CBCDFEG$IHKJMLND%EO2/JMPRQSDUTVJWHXBYJMZVDU[\JMP]DU[R^

BCD%EI$GHKJWL_D%E`@a2,+�b%cWdWe%d=@f*hgi6Vgj$hg

JMTVk

+- R8;0,$,lmB-2, n(po/BY$!o/*8mqar?L_Qts?JMHul'TavwQxTar?ry[RQxTzv{4Gr?|VJW[RPRLNr?T=P

}~r���JUEI$,�)+�*GTaQS�%r?[�EnQxPn^8mDUHSHxr?vwrh6%P�JWPRQSDUTY@u}O��cUcWbWe%:W��:A<?>U>a@f*hgi6Vgj$hg

6F�aZaL_QSPRPRr�k�P]D��m�M�)�a�z�#�]�����M�������V�R�������U C¡m�A¢M�K�Y���]���K�A¢W£O¤;�a���¥ '¦w§%§%¨=©

ª�«u¬®­`¯�°A±?­W²´³'µ%¶)·R¸W¹A·R¶�º#¹´¸?»'¼nµU½S¾À¿'¸WºnÁh½S¾ÃÂ?ÄŸWÆAÇ�ÄX¸WÈ%¼�½ÅÉ,½ÅÊ`Ç?¼Ë½Ì¸M¹´ÍA¾Î½Å¹%ÂÏÂW¶�¹%¶�¼�½S·Ç�ÄÅÂW¸Wº�½Å¼nµ%Éh¾hÐnÑ;ÒÀ¾RÓ]Ô_Õι-¼nµU½S¾,¿'¸WºnÁ9¿'¶hÈ%ºn¸WÈ=¸w¾�¶{Ç9¾�ÖU¹%¶�ºnÂWÖ×ÆA¶�¼�¿'¶�¶�¹-¼nµ%¶{·#ÄÅÍA¾�ؼn¶�ºIÇ?¹AÇ�ÄÅÖ%¾Î½S¾G¼n¶`·nµ%¹U½SÙMÍ%¶WÚCÈA¸WÈ%ÍUÄSÇ?ºÃ½Ì¹-·#ÄSÇW¾n¾Î½S·�Ç�Äm¾�¼n¸%·nµAÇM¾�¼�½S·GÂ?ÄŸWÆAÇ�ÄX¸WÈ%¼�½ÅÉ,½ÅÊ`Ç?¼Ë½Ì¸M¹VÚÇ?¹AÛ�¼nµ%¶×Ñ;Ò�¼n¸´ÇW·�·R¸WÉpÈUÄj½S¾�µ7Â?ÄŸWÆAÇ�Ä;¸MÈ%¼�½ÅÉ,½ÅÊ`Ç?¼�½Å¸W¹VÔܳ'µU½S¾h¾�Öw¹%¶�º#ÂWÖ´É!½Ì¹U½ÅÉ,½ÅÊ�¶`¾ºn¶`ÛUÍ%¹AÛ%Ç?¹U¼m¾�¶`Ç?º]·#µ%¶`¾'Ç?ºn¸WÍ%¹AÛ!ÄŸF·�Ç�ÄV¸WÈ%¼Ë½ÌÉhÇ/Ç�¹AÛ)¶�¹%µAÇ?¹A·R¶`¾Ý¼nµ%¶Þ·�Ç�ÈAÇ?ÆU½ßÄj½Å¼�Öh¸?»u¼nµ%¶Ñ;Òà¼n¸�¶Rá%ÈUÄŸWºn¶,¹%¶�¿âÇ�ºn¶`ÇW¾Ý½Ì¹×¼nµ%¶)¾�¶`Ç?º]·#µN¾�ÈAÇM·R¶WÔ/³'µ%¶,È%ºn¸MÈA¸w¾�¶`ÛÏÉ)¶�¼#µ%¸FÛU¸?ÄŸWÂMÖÛU¶�É)¸W¹A¾�¼#º]Ç?¼n¶`¾)¾ËÍ%ÈA¶�º�½Å¸Wº�È=¶�º�»t¸MºnÉ�Ç?¹A·R¶Ï¿mµ%¶�¹Ü·R¸WÉ)ÈAÇ?ºn¶`Ûã¿'½Å¼nµ�¼nµ%¶N¾�½ÌÉpÈUÄ̶�ÑOÒ¸W¹äÆ=¶�¹A·nµ%ÉhÇ?ºnÁå·�ÇM¾�¶`¾�Ô1æ9¶9Ç�ÄS¾�¸�ºn¶�ÈA¸Wº#¼�¸WÍ%º{¾Ë¸?ÄÅÍ%¼�½Å¸W¹�¸?»I¼nµ%¶{¸MÈ%¼�½ÅÉ�Ç�ÄÀÈ%Í%É)È·R¸W¹UçAÂWÍ%º]Ç�¼�½Å¸W¹A¾m¾�ÖU¹w¼#µ%¶`¾Î½S¾mÈ%ºn¸MÆUÄ̶�ÉÏÔ

è�é�êWë¥ìMí`îVëÎíðïYìMí`ñäò�óßóWôní`îÎî¥õnöÎ÷wí�øWùWõnøMônõmö¥ìMí`êWóßùOúwõYò�ùWùWî¥õ#ö¥ö¥õ#ù%ûYüzõ#óSûßýVþKÿ���ÿ�������ÿ���ÿ�������é��mýUþtÿ��`ÿ������ÿ� � ���������tñGò��ßóxý��?ñIì���óßò`øMóSû���í��

<

Page 2: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

� ��� ��� �� ����� ��

+��aHSPRQx�¥L_DAkaJWHmDUZ��nrWs�P]Qx�%r��¥�aT�s�PRQSDUTVE�JM[Rr s�DUL_LNDUT�QST�r?TavwQxTaryr?[RQSTav´JM|a|aHSQKs?JWPRQSDUTVE`g-$GHKEnDa@�%r?[]^�HxQxP]PRHSrÀDU[OTzD9�,�a�����M�`�'QST��¥DU[]L9JMP]QxDUT{JWZVDU�aPÀP]qar)JMT�JMHx^APRQts?JMHV|a[]DU|Vr?[]PRQxr�E D��XP]qarIDUZ��nrWs��PRQS�%r��¥�aTVs�P]QxDUT)QST�E#DwL_rmDU|aP]QxL_Q��WJMP]QxDwT)JM|a|zHxQKsyJMPRQSDUTVEYQxT�r?TavwQxTar?ry[RQxTzvIE#PR[]rWEREYPRqzrOTar?r�kpPRDIZVrJMZzHxrIPRD�E#rWJW[�s�q��¥Dw[mPRqarIvUHSDUZVJWH�Dw|aPRQSLÏ�zL-gYl��aQtE#P]QxTav,Dw|aPRQSL_Q���JMPRQSDUT�P]rWs®qzTaQ��%�arWEYPRqVJWPÀEnr?r��PRqzrÀvUHxDwZVJMHzDU|aP]QxL{�aL s?JWT�Z�rIZa[]D%JUkAHx^�s`HKJUE]E#Q��VrWkpQST=P]D,PRqzr��¥DUHxHSD! ÀQxTav,P" ;D,s?JWPRr?vwDU[]QxrWE$#'k=r?�PRry[RL_QSTaQKEnPRQKsYL_r?P]qaDAkaEXJMTVk�EnPRDAs�qVJUEnPRQts L_r?P]qaDAkaE`g�0Ir?[Rr Or��¥DAs��VE�DwT{E#P]DAs®qVJwE#P]QKsOL_r?P]qaDAkaED��IDw|aPRQSL_Q���JMPRQSDUTYgN+-JMTA^�s`HKJUE]E#Qts?JMH;E#P]DAs®q�JUE#P]QKsÏDw|aPRQSL_Q���JMPRQSDUT-L_ryPRqaDAkaE)[Rr?HS^�DwT P]qarNE#Ds?JWHxHxr�k ���z ß�K�K�`���M�y� JMHxvwDU[]QxPRqzL-gÀ �T�P]qaQKEIJMHSvUDU[]QxP]qaL DUTar�E#P�JW[RP\E% ÀQxP]q�JNE#r?PID��m�zTaQ&�¥Dw[RL_HS^[�JWTVk=DwL�|VDwQxTAP�E,JWTVk�k=D%r�EGHxDAs?JWH'EnrWJM[\s®qzrWEÀE#P\JM[RP]QxTav'�¥[RDUL J{E#r?HSrWs�P]rWkÏTA�aLÏZVr?[;D��;|VDUQST=P\E�¥[RDwL�PRqaQtEmE#r?Pyg'$ �UJW[RQSr?Pn^hD��~JMHSvUDU[]QxP]qaL9E'EnPRr?L_LNrWk,DU�aP;D��YP]qar/JMZVDW�%rGZVJwE#QtsGE]s®qaryL_r;JMTVkE#DwL_r�JM[]rh�%r?[]^9E#�Vsys�rWERE(�¥�aH�gÞ}*)DU[RT,+�<.- cWb0/m<�- cwc21ÀQST=P][RDAk=��s�rWk�JWT�r43urWs`PRQx�%r/PRrWs�qaTaQ5� �ar)P]D|a[]r?�%r?TAPÀ[RrWk=�zTVkaJMTAP,DwZ��nrWs�PRQS�%r%�¥�aTVs`PRQxDwT-r?�wJMHS�VJMP]QxDUT�E,JMP,HSDAs?JMHXDU|zPRQxL J�QST-JÏL{�aHxP]QKEnP�JM[]PJMHSvUDw[RQxP]qaL-gð}OqaQKEOP]rWs®qzTaQ��%�arI�VE#rWEÀJ�s`Hx�VEnPRr?[]QxTav{JWHxvUDw[RQSPRqaL-gðl��a|Vr?[]Qxr?TVs`rWE'D��m�wJM[]QxDw�VEO[Rr?�E#r�JM[�s�qar?[\E6+Ë(pJWT-JWTVk9}OQxL_L_ry[?@A<�-UbWe�/87OD%r?TVk=ry[Àr?PÀJWH�gx@u<�-wbU>�/Y3IDUL{�aH��wJA@C<�-%cWbwJ�/X<�- c�bMZ91DUT-��E#QxTzv9}*)DU[]T;:ßE)s�HS�VE#P]r?[RQSTav_JWHxvwDU[RQSPRqaL qVJ?�%r�E#qaD! ÀTäPRqVJWP,QxPIQKE,J{�UJWHx�VJWZaHxr�PRrWs�qaTaQ5� �zr%g}OqarI[Rr?�AQxr. �|VJM|Vr?[mZA^�()JMTNJMT�kÏ}OQSL_L_r?[�+�<�-wbMe01mk=QtERs��VE]E#rWE'P]qarIERJWHxQxryT=P<�¥r�JMPR�z[RrWE�D!�XEnr?�=�r?[\JMHXE#��s?s�rWE]E=�¥�aHu�UJW[RQtJMPRQSDUTVEÀD��ÝPRqar)L{�aHxP]QKE#P\JM[]POJWHxvwDU[RQSPRqaL JMTVk´JMHKEnDÏvwQx�%rWE;JÏs`DUL_|VJW[RQtE#DUTZVr?P" Or?ryTÏP]qarWE#r)P]rWs®qzTaQ��%�arWE�DwT´E#DULNr,ZVr?TVs�qaL9JM[>��|a[RDwZaHxryL9E�gX}Oqar�s�DwHxHxr�s�PRQSDUT�D��ð|VJW|�ry[�ErWk=QSPRrWkhZA^{4GQÅ�aDwT9JMTVk_6?�?ryv@)DA+\<�-%cWbB1mQtEmJhs�QSP�JMP]QxDwT_s�HtJUE]E#QKsOQSTÏP]qarC�Vr?HKk�D��ðEnPRDAs�qVJUEnPRQtsÃDw|a�PRQSL_Q���JMPRQSDUTYgX$GLNDUTav)PRqzr,TaDUTz�ÎP][�JUkAQxPRQSDUTVJWHXE#P]DAs®qVJwE#P]QKs,vUHSDUZVJWHCDU|zPRQxLNQ��WJWPRQxDwTÏP]rWs�qaTaQ��%�arWE`@vUryTar?PRQtsmJMHxvwDU[]QxPRqzL9E<+R3/$,ED1uJMTVk�EnQxL{�aHKJWPRrWkIJMTaTzrWJMHSQxTav*+R6A$*1CqVJ?�%r;E#qzD� ÀT�E#DwL_rm|a[RDwL_QKEnr%g

3Ir?Tar?P]QKs,JWHxvUDw[RQSPRqaL9E�+]3,$/EE1;JM[]r�JMPRP][�Jws�PRQSTav�JhHSDUPÀD��ÝJMP]PRr?TAPRQSDUT_QST_[Rr�s�r?TAP Dw|aPRQSL_Q���JM�PRQSDUTÜHxQSPRr?[\JMP]�a[Rr%g }Oqar?^ÜJW[Rr9r?L_r?[]vUQSTav´JUEh|VD! Or?["�¥�aHÀJWHxPRry[RTVJWPRQx�%r�EpPRD-P][�Jwk=QxP]QxDUT�JMHÀDU|zPRQx�L_Q��WJMP]QxDUT/L_r?PRqzDAkaEF ÀqzQKs�qhJW[Rr;PRD%D,[]rWE#P][RQKs`PRQx�%rðJMT�kÏ8 G *�QST=P]r?TVE#QS�%r%gY$ 3,$�L9JWTaQx|z�aHKJWPRrWE

>

Page 3: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

|VDU|a�zHKJMP]QxDwTVEOD��Ýs?JMT�k=QKkaJWPRr)EnDUHS�aPRQSDUTVE� Àqary[RrWJwEOJhvU[\JUk=QSr?TAPR�¥ZVJUEnrWk_L_r?PRqzDAk�L9JWTaQx|z�aHKJWPRrWEJ)E#QSTavUHSr,EnDUHx�zPRQxDwTYg'}OqzQKE qzr?Hx|VEXPRqar)3/$ P]DhEnrWJM[\s®q��¥Dw[OP]qarÀvUHSDUZVJWHCDU|zPRQxL{�aL-gu$GHtE#Da@AEnQxTVs�rPRqzrIE#rWJW[�s�q�|a[RDAs�r�k=�a[RrÀQtE�EnPRDAs�qVJUEnPRQtsU@%PRqarÀ|VD%E]E#QSZaQxHSQxPRQSrWEYD��fJh3,$ÜvUr?P]PRQSTav�E#PR��sE�)QxT{JIHxDAs?JWHDU|zPRQxL{�aL JW[RrOHSrWERE`gX+�DU[RryDM�%ry[?@U3/$,ECL9JWTaQx|a�zHKJMP]r'|VDU|a�zHKJMP]QxDwTVE�ZVJwE#rWk�E#DUHSr?Hx^IDUT�PRqarmQSTVk=Qx��AQKk=�VJWHVDUZ��nrWs�P]Qx�%rC�¥�aTVs�P]QxDwTÏ�wJMHS�arWE;JMTVk9k=D�TaDUPÀTaryrWkÏJWT=^{DUP]qar?[ÀQST��¥DU[]L9JMP]QxDUT�[]r?v%JW[�k=QSTavPRqzr,DUZ��nrWs`PRQx�%r��¥�zTVs�PRQSDUTYgm}Oqzr?DU[]r?PRQts?JMHSHx^%@%PRqzr)E#QSL_|aHxrÀvwr?Tar?P]QKsIJMHSvUDU[]QxP]qaL+R6z3,$*1'HxDAsyJMPRr�EPRqzrÏvwHxDUZ�JMHmDU|aP]QxL{�aL D��ÃJ L{�aHSPRQx�¥L{DAkaJMH;�¥�aTVs�P]QxDwT7QST �VTaQxP]r?Hx^´L9JMTA^9vUr?Tzr?[�JWPRQxDwTVE�+�P][RQx�JMHtEE1\g' �T_JWT×6z3,$1[]�aTY@? Àqar?TNJ,|VDU|a�aHtJMP]QxDUT{QKEmEnPR�VsD�hQST{J!HSDAs?JMHzDU|aP]QxL{�aL-@?PRqzrÀLÏ�aP\JMP]QxDUTDU|Vr?[\JMP]DU[mQKEXE#�a|z|�DFE#rWk�PRD)|a[]DW�=Qtk=rmPRqarÀTar�s�rWERE]JM[]^hkAQx�%r?[\E#QxPn^,P]D,PRqzrÀ|�Dw|a�aHtJMPRQSDUT�P]D)E#rWJW[�s�qQxT k=Q&3ur?[]r?T=P;JW[RrWJwE�g; ËT E#|aQSPRrID��ðPRqarWEnr)JM[]vU�aLNr?T=P\E�@%QxP;QKEmk=r?LNDUTVEnPR[�JWPRrWk{PRqVJWPIJMT�6a3/$àQSTQxTzr � s`Qxr?TAP +�Q�g r%gYQxPmP�J!�%rWEmJ!HtJM[]vUrIT=�aL{ZVr?['D!�YPR[]QKJWHKEE1XQSTÏHSDAs?JMP]QxTav�PRqarIvUHSDUZVJWH�Dw|aPRQSLÏ�zL�QSTJ,LÏ�zHxPRQS�ÎL{DAkaJWH2�¥�aTVs�P]QxDUT +]3IDUHKkAZ�ry[Rva@V<.-Ub2-?1mJWTVk�P]qVJMPmP]qar?[RrÀQtE'ERs`DU|Vr��¥DU[mQxLN|a[RDW�%r?L{r?T%P?g4Gr)"UDwTav +�<�-%cWd?1;s�DUTVs`Hx�Vk=r�kÏPRqVJWPÀPRqar/r?HxQSPRQKEnP;E#PR[\JMP]r?vU^ +�r��z|aHKJWQxTarWk�QxTNPRqar)Enr!�%�ar?H 1XQST�JWT6a3/$1Za[]QxTavFEÝ|z[Rr?L9JWPR�a[]r;s�DUTA�%r?[Rvwr?TVs�rFg� �T�Dw[�k=r?[ðPRD)P�JwsE�AHxrmPRqzQKE'|a[RDwZaHxryL�qzrÀ|a[RDw|�DFE#rWkNJL_DAk=Q��us?JWPRQxDwTÏP]qVJMPÀQSTVs�[]rWJUEnrWEOk=QS�%r?[�EnQxPn^)QxT9Jh|VDw|a�aHKJWPRQSDUTYg;0GQKE'L_DAkAQ&�us?JWPRQSDUTY@As?JWHxHxr�k�P]qar�®�®���;�M�K�A¢×�y�®�V�]�9�R£'qVJwE)E#r?r?TäEnDUL_r�E#�Vsys�rWERE`gh$ITVk=[RDw�aHKJ!�=QtE,JMT�k��OJWT��wJMP\JUE#�zZa[�JWL9JMTaQtJMT+�<.-2-A<�1;[Rr?|VDU[]PRrWkNJhL_DAk=Q&��rWkÏvUryTar?PRQtsGEnrWJM[\s®q ÀqaQKs�q_L9JWTaQx|a�zHKJMP]rWE'PRqar!E#rWJW[�s�q9k=Qx[]rWs�P]QxDUTJMT�k7s?JWHxHSrWk�QxP)JWTà���W�#�]�u�=�]�×¢A�R�Y���K���Ï�W�]�M�`�®���Ρ����NJWHxvwDU[RQSPRqaL gh �T-PRqzQKE ODw[ � ;r�|a[RDw�|VD%Enr,PRD)�VEnr,}*)Dw[RT;:jE s`Hx�VEnPRr?[]QxTav)JWHxvwDU[RQSPRqaL�QST�PRqarIvUryTar?PRQtsOEnrWJM[\s®q{|a[RDAs`rWk=�a[]rGP]DpQtk=r?TAPRQ��¥^JMT�k�k=QKE]E#DwHx�%rNJ7�a���®�V� +�Dw[�J-s�HS�VE#P]r?[41ID��/En|VrWs�Qxr�E!QSTÜJ×vwQx�%r?Tä|VDU|a�zHKJMP]QxDwT P]D�QSTVs�[Rr�JUE#r|VDU|a�zHKJMP]QxDwTÜk=Qx�%ry[�E#QSPn^%g� är_k=ryL_DUTVEnPR[\JMPRr�P]qar{r43urWs�PRQS�%r?TarWE]EÃD!�IDU�a[)qA^=Zz[RQKk-L_r?P]qaDAk=DwHx�DUvw^7DwTÜZ�ryTVs®qzL9JM[>��|a[]DUZaHSr?L9EGvwQx�%r?TäQxTÜ4IQi�zDUTåJMTVk16?�?ryv@)D +\<�-%cWbB1\g-$GHtE#Da@� Or_[]r?|VDU[]PDU�z[hEnDUHS�aPRQSDUTäD��ÀP]qar�L{�aHxP]Qx�¥L_DAkaJMHY|z�aL_|äs�DwT��VvU�z[�JMP]QxDwTVE)k=rWE#QSvUTä|a[RDwZaHxryL�E#P]�Vk=QSrWkãZA^ ärWE#P]r?[RHS�aTVk_r?PIJMH�g�+�<.-2-Me01�g

�T7P]qar{E#rWs`PRQxDwTVE,PRqVJWP �¥DUHxHSD! )@ �V[�EnP* Or{vUQx�%r�J×ZVJwsE�AvU[]DU�aT�kãDwT7vwr?Tar?P]QKs�JMHSvUDw[RQxP]qaL9E+R3/$,ED1�@YPRqzr?T ;r{k=QKE]s��VE]E!P]qar{L_DUP]Qx�wJMP]QxDUT �¥Dw[)DU�a[)L_DAk=Q��us?JWPRQxDwT-PRD´PRqar_6a3/$hg'6%�zZVE#r?�

:

Page 4: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

�%�ar?TAPRHx^ Or;k=QKE]s��VE]E~L_ryPRqaDAk=DwHxDwvU^%@%EnQxL{�aHKJWPRQSDUT,[]rWE#�aHSP�EXJMTVk)DU�a[ÝE#DUHS�aPRQSDUT�D��uPRqarmDw|aPRQSL9JMH|a�aLN|äs�DUT���vU�a[\JMPRQSDUTVE�E#^AT=P]qarWEnQKEG|a[]DUZaHSr?L��VEnQxTav9PRqzrÏL_DAkAQ&�VrWk73/$hgX8mDUTVs�HS�VE#QSDUTVE)JW|a�|VrWJM[IQxT9P]qar)HKJUEnPIE#rWs`PRQxDwTYg

� ��� ��� � � � � � �� ��� � � ��� � ��� �� � � � � �

3/$,EmJUs?s`DUL_|aHSQKEnq�PRqarIP�JwE �{D��YDw|aPRQSL_Q���JMPRQSDUT�ZA^{E#P\JM[RP]QxTav ÀQxP]q_J,[�JWTVk=DwL��]|�Dw|a�aHtJMPRQSDUT��D��f�wJMHx�zrWEF�¥DU[mP]qarG|�JM[�JWL_r?P]r?[�EYD��~JMT{DU|aP]QxL_Q��WJMP]QxDUT�|a[RDwZaHxryL-@UJWTVk�PRqar?[]rWJ �¥P]r?['|a[]DAk=�Vs�QSTavTar� ��RvUryTar?[�JWPRQSDUTVE��7D��)QSL_|a[]DM�%r�kã�wJMHS�arWE�PRqVJWP_s`DUL{ZaQxTarNPRqar9ZVrWE#P��R|VJW[RP�E��7D��!�UJWHx�ar�E�¥[RDwL |z[Rr?�AQxDw�VEO|VDU|a�aHtJMP]QxDUT�E�g; ËTNDU[�kAr?[ÀPRD�JUs�qaQxr?�%rIPRqzQKE�@AQxP;QKE �%ry[R^Ns�[R�Vs`QKJMHVP]D�[Rr?|a[]rWE#ryT=PPRqzrÏDwZ��nrWs�PRQS�%rh�wJM[]QKJWZaHxrWE,QST�J_TaDwTÜJML{ZaQxvw�aDU��E% ÀJ?^%g{ �T7Dw�a[�syJUE#rNE#P]�Vk=QSrWE Or��VEnrÏP]qarZaQSTVJM[]^p[]r?|a[]rWE#r?TAP�JWPRQSDUThD!�V[Rr�JMHAT=�aL{ZVr?[�EYJWTVkpQST=P]r?vUry[�EXJMTVkhL9JWTaQx|z�aHKJWPRr'P]qarWE#rÞE#P][RQxTzv%E�P]DJUs�qaQSr?�%r)[Rr?|a[]DAk=�Vs�P]QxDwTY@Xs�[RDFERE#DW�%r?[!JMTVk-LÏ�zP�JMP]QxDwTYg*G'JM[]r?TAP,[Rr?|z[RrWEnr?T=P\JMP]QxDUT�E% ÀqaQKs�qäJM[]r�VEnrWk�P]D)|a[RDAk=��s�rGD!3fE#|a[]QxTav�JM[Rr/E#ryHxrWs�P]rWkpQST_J,[\JMTVk=DwL�L9JMTzTar?['Za�zP ÀQSPRq{J)ZaQKJwEÝP]D! ÀJM[\kE#ryHxrWs�P]QxTaväsyJMTVk=QtkaJMP]rWEA ÀQSPRq1qzQxvUq �VPRTzrWEREÏ�wJWHx�arWE`g }OqaQKE_EnPRr?| QKE{s?JMHSHxrWk1�y���a�`�W�M����� ���M�f©oC3fE#|a[]QxTav�JM[]rÀ|a[RDAkA�Vs�rWk�Z=^)[\JMTVk=DwL_Hx^�s��zPRPRQSTav)JWTVkÏE" ÀJW|a|aQxTzvp|�JM[RP\E'D��uPRqarÀP" ;D,|VJM[]r?TAP[Rry|a[RrWEnr?TAP�JMP]QxDwTVE�g/}OqaQKEGQtEGsyJMHxHSrWk×P]qar9���`�M���y���%�R�NDU|Vr?[\JMPRQSDUTYg��´�a���U�K���M��QKE/JUs�qaQxr?�%r�k ZA^ERs`[Rr?r?TzQxTav;PRqarmZaQSP�ECD��zPRqzr D!3fE#|a[]QxTav/JMTVk�s®q�JMTavwQxTavÀrWJws®q/ZaQxTVJW[R^,ZzQxPYPRDÀP]qarmDU|a|VDFE#QxP]r��AQxTVk+��ÀPRD�< Dw[À< P]D��B18 ÀQxP]q�JG�%ry[R^IHxD! �|a[]DUZVJWZaQxHSQxPn^%gX+��aP�JWPRQSDUThqzr?Hx|VEYPRD/QxTAPR[RDAkA�Vs�r;k=Qx�%ry[�E#QSPn^QxT-P]qar�|VDU|a�zHKJMP]QxDwT7P]q=�VEI|a[Rr?�%ryT=P]QxTav{PRqar{3/$ �¥[RDUL vUr?P]PRQSTav´ERJMP]�a[�JWPRrWk ÀQxP]q-EnDUHx�zPRQxDwTVEQxT-HSDAs?JMHXDU|zPRQxL J=g���QSv%E�g�<�JMTVkä> QxHSHx�VEnPR[�JWPRr�PRqar�s�[RDFERE#DW�%r?[!JMTVk�L{�aP�JWPRQSDUT�Dw|Vr?[�JWPRQxDwTVE�VEnQxTavIZaQxT�JM[R^)[]r?|a[Rr�E#r?TAP�JWPRQxDwTVEYD��VP]qarO[]rWJMHAJWTVkhQxTAPRr?vwr?[YDU|zPRQxLNQ��WJWPRQxDwT,�wJM[]QKJMZzHxrWE`g' �ThrWJws®qvUryTar?[�JWPRQSDUT J�HxQSL_QxP]rWk�T=�zLÏZVr?[)D��/syJMTVk=QtkaJMP]rWEhvUryP�PRD-[Rry|a[RDAk=��s�r´JMTVk�qVJ?�%r_D!3YEn|a[RQSTav ÀqaQts®q�vwD7QST=P]D-PRqar9Tar`�aP�vUr?Tary[�JMP]QxDwTYg qar?TÜPRqzr×|z[RDUZzHxr?L�QtEhD��/DUZ��nrWs`PRQx�%r �¥�aTVs`PRQxDwTL9J?�aQSL_Q��yJMP]QxDUT�P]qar%�VP]TarWE]E �!#" D��Ýs?JMT�k=QKkaJWPRr%$ÝQxTNJhvUQx�%ryTÏ|VDU|z�aHKJWPRQxDwT9QKE P]qar,TaDw[RL9JWHxQ��?rWk

e

Page 5: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

1

0

0

1

0

0

0

1

0

1

1

1

0

1

1

1

0

0

1

1

1

0

0

0

1

1

1

0

0

1

0

1

1

1

0

1

1

1

0

1

1

1

0

0

0

0

1

0

0

0

1

1

Parent Representations Offspring

��QSvU�a[]r7< #� �HSHx�VEnPR[�JWPRQSDUT�D!�)PRqar´s�[]D%E]E#DW�%r?[�DU|Vr?[\JMP]QxDUTfg }Oqar9D�3fE#|z[RQxTzvÜJM[]r�J-[Rr�E#�aHSP�D��s��aP]PRQSTav{JMTVk9E" ÀJM|z|aQxTav{|VJW[RP�EÀQxT�k=QKs?JWPRrWk{Z�ryP ;r?r?T_P]qar�JM[][RD! IEÃQST9PRqar,|�JM[RryT=PÀ[]r?|a[Rr�E#r?Ta�P�JWPRQSDUTVE`g

1

1

0

1

1

0

1

0

0

1

1

0

0

1

1

Flip

1

1

0

1

1

0

0

0

0

1

1

0

0

1

1

��QSvU�a[]r,>0#m ËHSHx�VEnPR[\JMPRQSDUT_D!�XLÏ�zP�JMP]QxDwTYg'lmJUs�q{ZaQxP;QKE � Qx|a|VrWkÏP]DhP]qar,DU|z|�DFE#QSPRr �AQxTVk' ÀQxPRq J�%r?[]^ÏHSD� |a[]DUZVJWZaQxHSQxPn^%g

d

Page 6: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

}XJMZaHSr{<2#;}Oqar�6a3/$ |�E#r?�VkADAs�DAk=r��m+-JWQxT´JMHSvUDU[]QxP]qaL-g

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

�2�� �������� �(�3�4��������5��� ��6�7��� ���8���������98:���6����;8� �< �=��� �������� ���

������>!@?A�2�� �������� ���8���������BC-D��<E�2���F���HGJI

DUZ��nr�s�PRQS�%r6�¥�aT�s�PRQSDUT9vUQS�%r?T9Z=^�! "LK ! "NM !�O "QP

! OSR;T M ! O "�P Àqar?[]r !#" QKEOPRqzrpDwZ��nrWs�P]Qx�%r%�¥�aT�s�PRQSDUT9�wJMHx�zrpD!�;s?JWTVk=QKkzJMPRr�$ÞJMTVk ! OSR;T JMTVk ! O "�P JM[Rr)P]qarL9J?�aQSLÏ�aL JMTVk_L_QSTaQxL��aLâ�UJWHx�ar�E [Rr�E#|VrWs�P]Qx�%r?HS^hD�� ! " r?T�s�DU�aTAPRry[RrWk�QxT{PRqVJWPO|VDU|z�aHKJWPRQxDwTYg �T�JGLNQxTaQSLÏQ��WJMP]QxDUT/|a[RDwZaHxr?LâPRqarIE]JML_rm|a[]DAs�rWk=�a[]rOQtEF�¥DUHSHxD! OrWk,Za�zP� ÀQxP]q�J,EnQxvUT�[]r?�%r?[\ERJMH�g¡;  �¥�K�K����£CQST ÀqzQKs�q_PRqar)ZVrWEnPIs?JMTVkAQKkaJWPRr)r?TVs�Dw�aTAPRr?[]rWkÏPRqA�VE���JM[ÀQtEO[Rr?QST=P][RDAk=�Vs`rWkÏQxT9rWJws®qvUryTar?[�JWPRQSDUTY@;s?JMT JMHtE#D-ZVr�r?LN|aHxDW^%rWkCg }�JWZaHxrWE_<w@À>-JMT�k1: vwQx�%r_P]qar9|VE#r?��k=DAs�DAk=r �¥Dw[JÜE#QSL_|aHxr-3/$ +R6z3,$*1�gÀ �T PRqar-|VEnr?�Vk=DAs`DAk=r%@,PRqzräJM[R[\J?^VU �4� �.0. s�DwT=P\JMQSTVEÏPRqzr �VP]TarWE]E�wJMHS�arWEÀD��;JWHxHYPRqzrpLNr?LÏZVr?[\E'D��mP]qar�s��a[R[]r?TAPÀ|�Dw|a�aHtJMPRQSDUTYg .$�- U ��� 4.;. QtEOPRqar�E#�aL D��mP]qarU ��� 4.;. �wJMHx�zrWEOD��ÝJMHSHCL_r?L{ZVr?[�EXD��ðPRqar,|VDw|a�aHKJWPRQSDUT-JWTVk_PRqar �¥�aTVs�P]QxDUT ���� ,���-W?0F [Rr?P]�a[RT�EJ,�aTaQ��¥DU[RL [�JWTVk=DUL TA�aLÏZVr?[YDwT_PRqzrÀ[RrWJWHaQxTAPRr?[]�wJMHYX �=@x<4Z�g'oITarI[R�aT{D��uPRqzrG[]DU�aHSr?PRP]rC Àqar?r?HE#ryHxrWs�P]QxDwT-[RDU�zPRQxTzr�vUQx�%r�EGP" OD9|VJM[]r?TAP�E ÀqaQKs�qäs?JWT7TaD! Z�r{�VEnrWkãP]D�|Vr?["�¥DU[RL s�[RDFEREnDM�%ry[JMT�k L{�aP\JMPRQSDUTäJwE�k=r?L_DwTVE#P][�JMP]rWk-QxT ��QSv%E`g�<_JWTVkÜ>=g �aDU[*�¥�a[RP]qar?[�k=r?P\JMQSHKEhJWZVDU�aP�P]qarPRqzr?DU[]^äJMTVk7QSL_|aHSr?LÏryT%P�JMP]QxDwT�D��/3/$,E ;r�[Rr4�¥r?[)P]qarÏ[]rWJUkAr?[,PRD Or?HSH��ATaD! ÀT7HSQxPRry[�JMP]�a[Rr+R3IDwHKk=ZVr?[]va@X<�-Ub -�/u4,J?�=QtE�@Y<.-2-=<!1�g

}Oqar �¥DUHSHxD! ÀQxTav�|VDwQxTAP�EIE#�aL_L JM[RQ��?rÀPRqzrhJwk=�wJMTAP�JWvUrWEGD!�'��E#QxTzv×3/$,E$#

[ $,EðJp3/$ |a[]DAs�r?rWkaEX[�JMT�k=DUL_HS^ +�^%r?PðE#^zE#P]r?L9JMP]QKs?JWHxHS^ 1zQxT�QxP\E�EnrWJM[\s®qf@UQxPðk=D%rWE'TaDwP'[Rr?�

\

Page 7: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

}�JWZaHxr�>�#m}OqzrÏ6a3/$ |VE#ry�Vk=DAs�DAk=r��;.Ãr4��Tar?L_r?TAP'D!� ��������03� �<7�H��� �������� �(� g

���������� ����6�%�$�7�

.�'! ����=���S�&-D�-8)��� . )4*+� ����! �� �0���� � !.�'! ������ ���%�����1� �A-/��� ��.;.0�� ��%�����1� �A- -8���;����� ��������4� � ,�� �$J���.�%��1�����&����� �+��� 3� �/% ��%��! ����� �(�� � � 9��

������"!>? � BC%'�(%��! ����� ���E.�� #� F���HGJI

}XJMZaHSr-:�# }Oqar76a3/$ |VEnr?�Vk=DAs�DAkAr-�h.Àr4�VTzr?L_r?TAPhD!� .�'! ����8��� � -��-3)��� . )�* � ����! �� �;��� �'!. '! ������ �(� g

���������% ��� ��� ��! .��- �D���>�� ����6� � , �8���� ,��(-W?;F�� .$�- U ��� 4.;.�6�%�$�7�

� � � 98:% ��� ��� �2! .$�-W�8% ��� ��� �2!2.��-W9 U �4� �.;.4? � F

������"!>? % ��� ��� �2!(.��-��C���� , � � � �3% ��%��! ����� �(� .4� #$'F. '! ����0�, �Q� , � ��� ,�� ��!>� �

���HGJI

c

Page 8: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

�%�aQx[]r;E#L_D%DwPRqaTar�ERE�@Fk=r?[RQS�wJMZaQSHxQxPn^%@Ws`DUTAPRQxTA�aQSP#^Ir?P\sUgYQxThP]qarODwZ��nrWs�P]Qx�%r<�¥�aT�s�PRQSDUTYgð}OqarDwTaHx^{[Rr!�%�aQS[Rr?L_ryT=PXQKE'PRq�JMP��¥DU[ÞJ�E#r?P;D��X�wJMHS�arWE��¥DU[OP]qar,Dw|aPRQSL_Q��WJWPRQSDUT�|VJW[�JMLNr?PRr?[\E�@DwTar)LÏ�VEnPÀJwERE#QSvUT J �VP]TarWE]EÃ�wJMHS�ar%g

[ 3/$,EXs?JMT�r � s�QSr?TAPRHx^IqVJWTVk=Hxr;qaQxvwqaHx^)TaDwTaHxQSTarWJW['JWTVkhTaDUQtE#^)DUZ��nr�s�PRQS�%r �¥�zTVs�PRQSDUTVEYr?Ta�s�Dw�aTAPRr?[]rWkÏQxT´EnPRDAs�qVJUEnPRQKs,|a[]DAs�rWE]E#rWE� Àqary[Rr)PR[\JUk=QSPRQxDwTVJMHuvU[\JUk=QSr?T=PÀZ�JUE#r�k×L_r?P]qaDAkaEJW[Rr)QxTar � s�QSr?TAP?g

[ 3/$,EmJM[]rIJML_ryTVJMZaHSrOP]Dp|�JM[�JWHxHSr?Ha|a[]DAs�rWEREnQxTavzgm*GTaHSQ��%rmvU[\JUk=QSr?T=PÝE#rWJW[�s�q{JMHxvwDU[]QxPRqzL9E�@QSTÏ3/$ P]qarODwZ��nrWs�PRQS�%r<�¥�aTVs`PRQxDwThr?�wJWHx�VJWPRQxDwT��¥DU[XDUTarÀ|�JM[�JWL_r?P]r?[XE#r?PXQKEYQxT�k=r?|Vr?TVk=ryT=PD!�hP]qVJMP �¥DU[ JMHxHIDUP]qar?[\EÏQxT PRqar ERJMLNr×vwr?Tar?[\JMP]QxDUTfg }OqaQtE���JUs�QSHxQSP�JMP]rWEhPRqzr��VEnr-D��|VJW[�JWHxHxryHYs�DwL_|a�aP]r?[�E��¥DU[IPRqar�E#r�JM[�s�q9|a[RDAs`rWk=�a[]r%g

� � ���������������

+-JMTA^h�wJWHx�VJWZaHxrÀHSrWEREnDUTVEmJM[]rÀHxrWJW[RTar�khZ=^�DUZVEnr?[R�AQxTav)P]qarÀTVJMP]�a[RrIs`HxD%Enr?Hx^Fg�0IDUHxHtJMTVk +�<.- c�dB1L9Jwk=r�JW[RvU�zL_r?TAP�EIs�DUTVs`r?[RTaQSTav_P]qar{k=QKEnPR[]QxZa�aP]QxDwT�D��ÞQxTVkAQx�AQKk=�VJWHKEÀQxTäJÏT�JMPR�z[�JMHmr?TA�AQx[RDwTa�L_r?TAP?g 0GräJW[RvU�zrWk P]qVJMPy@,QxT TVJMP]�a[RrF@% Àqar?T HxQ��%r�QSTVk=Qx�AQKkA�VJMHtEÏZVr?vUQSTàP]D1kADUL_QSTVJMP]räJTaQts®qarF@~QSTVs�[]rWJUEnrWk7s`DUL_|Vr?P]QxPRQSDUT �¥Dw[hHxQSL_QxP]rWk_[RrWEnDU�a[\s�rWE�k=rWs�[]rWJUEnrWE,HxQ&�¥r{r��z|VrWs�P�JWTVs�^ JMTVkZaQS[RPRq{[�JWPRrWEmJWL_DUTav)P]qarGLNr?L�ZVr?[�EYD��fPRqVJWP TzQKs�qar%g'BCr�EREms�[RD! Ik=r�k�TaQts®qzrWE�r��z|Vr?[RQSr?TVs�r;HxrWE]E|a[]rWEREn�a[RrNJMTVkäJUs�qaQSr?�%rhHSQ&�¥rhr`�a|VrWs�P\JMTVs`^-JMT�kãZaQS[RP]q-[�JMP]rWE,LÏ��s®q s�HxDFE#r?[,P]D9PRqar?QS[)JUs`PR�VJWH|VDUP]r?T=P]QKJWH�g, �T-DwPRqar?[ ODU[\kaE�@urWJUs�q�QSTVk=Qx�AQKkA�VJMHXqVJUE/J_s�r?[]P�JMQST-En�a[R�AQx�wJMHð|a[RDwZVJMZaQSHxQSP#^ JMTVk[Rry|a[RDAk=��s�PRQSDUTÜs?JW|VJMZzQxHxQSPn^äJUEREnDAs�QKJWPRrWk ÀQSPRq�QSP�E ��PRTarWE]EhQxTäQxP\Epr?TA�=QS[RDwTaL_r?TAP?gN �/J9|VJM[]�PRQts��aHtJM[ÀQxT�k=Qx�AQKk=��JMHYZVr?HxDwTav%EIPRD9J�TaQKs�qar* ÀqaQts®q9QKEIk=DwL_QxTVJWPRrWk_ZA^9HxQ��%r/QxTVk=QS�=Qtk=�VJWHKEOPRqzr?TQxP\EGEn�a[R�AQx�wJWH'JWTVk�[Rr?|z[RDAk=�Vs`PRQxDwTäs®q�JMTVs�r�EGJW[Rr�kAQxL_QSTaQKEnqarWkÏZVrWs?JW�VE#r�QSPGQtEÃLNDU[Rr)HSQ��%r?HS^ÏP]Ds�DwL_|Vr?PRr ÀQSPRqÜPRqzr×LNr?L�ZVr?[�E,D��/QxP\EhD! ÀT s�DwL_LÏ�zTaQxP�^,+�TaQts®qzr21%�¥Dw[ÏHSQxL_QSPRrWk�[]rWE#Dw�a[�s�r�E Àqar?[]rWJUE �¥DU[�JMT�QSTVk=Qx�AQKkA�VJMHmZVr?HxDwTavUQSTav�P]D-J9HxrWE]Ehs�[]D� IkArWkãTzQKs�qar�PRqar�E#r_[\JMPRr�EhJM[]r_TaDwPJMHSPRr?[]rWkCgð}~D)QxT�s�DU[]|�Dw[�JWPRr,P]qarWE#rIJwE#|VrWs�P\E D!�YTVJWPR�a[]rGQST{JM[RP]Q&�us`QKJMHzvUr?TaryPRQKsyE�@%4Gr/"UDUTzvh�VEnrWk

b

Page 9: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

PRqzr_EnD-s?JWHxHxr�kÜ�®�`���;�M�K� ¢×�N�W�=�� x©{ �T7P]qaQKE,L_DAkAr?H�@9 Àqzr?Tar?�%r?[!JMT�QSTVk=Qx�AQKkA�VJMHXQKE,ZVDU[]TY@�QSPQKE/s�DUL_|�JM[Rr�k ÀQSPRqäJ��z�arWk�TA�aL{ZVr?[ÀD��;QxT�k=Qx�AQKk=��JMHKEOQST-PRqar�s��a[][Rr?TAPG|VDw|a�aHKJWPRQSDUTåJMTVk�QSP[Rry|aHKJws�rWEhJWT1QSTVk=Qx�AQKkA�VJMH ÀqaQKs�q�QKE�s`HxD%EnrWE#P�P]D-QxP\E#r?H��]g�0Gr9syJMHxHSrWk7P]qar �a�ar�k7T=�zLÏZVr?[�D��QxT�k=Qx�AQKk=��JMHKEÀs`DUL_|VJW[RrWk9JwEGPRqar �®�`��� �M�K�A¢ � �%�`���M�w©I}OqaQKEÀqar?HS|VEÀ|a[Rr?�%ryT=PÀP]qar�k=�z|aHxQts?JMP]QxDUTD��ÞHxQ��%rpQSTVk=QS�=Qtk=�VJMHtEGJWTVk-qar?Hx|�EGPRD9L9JWQxTAP�JMQST-k=QS�%r?[�EnQxPn^_P]D9E#DwL_r�r��zPRr?TAP?g� qaryT-LÏ�aHSPRQS�L_DAkaJWH��¥�aTVs�P]QxDUTäDU|zPRQxLNQ��WJWPRQxDwT�QtE!D!�/s�DUT�s�r?[RTf@~P]qar{QKEREn�ar{D��ITaQts®qar�EGZVr?QxTav �¥Dw[RL_rWk�q�JUE^%r?PÞJMTaDwPRqar?[/k=QSL_r?TVEnQxDUTfg

8mDUTVEnQKk=ry[mJGEnQxP]�VJMP]QxDUT Àqar?[]r� OrÞE#P\JM[RP ÀQxPRq�JÃ[\JMTVkADUL�QSTaQxP]QKJWH%|�Dw|a�aHtJMPRQSDUT�D!�V|VJM[\JML_�r?P]r?[�EmJMT�k×kAD�J �¥r� E#PRry|VE D!�XvU[�Jwk=QxryT=PÞE#rWJW[�s�q9E#P\JM[RP]QxTav*�¥[RDwL rWJws®q{DUTzr,D��ðPRqar�E#rI|�DwQxTAP�E`g �T9PRqaQtEÀs?JUEnrpP]qar?[]rpQtEÀJhqaQxvwq�|a[]DUZVJWZaQxHSQxPn^{PRqVJWPÀr?Hxr?LNr?T=P\E'D��ÝJ�|VJW[RP]QKs��aHtJM[ÀTaQts®qzr�+( ÀqaQts®qQKEmTaDUP]qaQxTzv�Za�aPÀJhvw[RDw�a|9D��ðHxQ��%rÀQSTVk=QS�=Qtk=�VJMHtEE1XPRryTVkÏPRD! ÞJM[�k_P]qar)ERJWL_rIHxDAs?JWHCDU|zPRQxL{�aL�Q��PRqzr�vU[�Jwk=QxryT=P]�ÎZVJwE#rWkäE#r�JM[�s�qäQKE,s�DwT=P]QxTA�arWkCg� �TVE#P]rWJUku@~QSP,L9J!�%rWEÃ|Vr?["�¥rWs�P)Enr?TVEnr�PRD´E#r?HSrWs�PPRqzrÏDw|aPRQSL9JMH'LNr?LÏZVr?[ID��IP]qaQKE,TaQts®qzr{JMTVkÜk=D J×vU[\JUk=QSr?TAPR�¥ZVJUEnrWk�E#r�JM[�s�qåE#P�JW[RP]QxTav �¥[RDULDUTzHx^9PRqaQtEÃLNr?LÏZVr?[ygm$ E#QxLNQxHKJW[Às�DwTVs�r?|zP% ÞJUEG�VEnrWk×ZA^´}*)DU[]T +�<�-%cUc /'<�-%cWbB1IQST-s�DwT2�n�aTVs��PRQSDUT, ÀQxP]q�PRqar9���z ß� �K�`���M�y�hJWHxvUDw[RQSPRqaL_�ÞJ�EnPRDAs�qVJUEnPRQKs{DU|aP]QxL_Q��WJMP]QxDUT´PRrWs�qaTaQ5� �zr%g_}*)Dw[RT;:jEJMHSvUDw[RQxP]qaL-@��=TaD! ÀT JUE�$IHxvUDw[RQSPRqaL B�8 +�LÏ�zHxPRQS|aHxr�HSDAs?JMHÞE#rWJW[�s�qarWE* ÀQxPRq s�HS�VE#P]r?[RQSTav�1\@�QtEvUQS�%r?T_ZVr?HSD� *#

<Ug,8mqaD%DFE#r��aTzQ&�¥DU[]L_Hx^�[\JMTVkADUL |VDUQxTAP�E`g

>=gI*,Enr�JhHxDAs?JWHXE#rWJW[�s�q�JWHxvwDU[RQSPRqaL �¥Dw[IJ �¥r� âE#P]r?|VE`g

:=g ��QSTVk9s�Hx��E#PRry[�E ZA^_�VEnQxTavNJ�s�HS�VE#P]r?[IJMTVJWHx^zE#QtEOPRrWs�qaTaQ5� �arFg

eagI}XJ��%r�J�ERJWL_|aHSr,|VDUQxTAPC�¥[RDUL rWJUs�q´s�Hx�VEnPRr?[yg'.Àr?PR�z[RT9PRDNE#P]r?|´>=g

ärÀ|a[RDw|�DFE#rIPRD,��E#rIPRqaQtE~Qtk=rWJGQST�PRqarIs�DwT=P]r��zP�D!�CP]qarÀvUryTar?PRQtsOEnrWJM[\s®q�|a[]DAs�rWk=�z[Rr%g 7rÀ�VEnr}*)DU[]T;:ßEXs�HS�VE#P]r?[RQSTavGP]rWs�qaTaQ��%�ar'P]DGQtk=r?TAPRQ��¥^,JWTVk�k=QKE]E#DwHx�%r;s�Hx��E#PRry[�ECQxT�PRqarm|VJW[�JWL_r?PRry[XE#|VJws�rE#D-P]qVJMP{[Rr�k=�aTVkaJWT=P��¥�zTVs�PRQSDUT�ry�UJWHx�VJWPRQSDUTVE�D��!s?JMT�k=QKkaJWPRrWEhHSrWJUkAQxTav´PRDäPRqar9E]JML_rNHxDAs?JWH

-

Page 10: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

0

5

10

15

xy

z

�XQxvU�z[Rr�:�#m}Oqar�P" ODU��k=QSL_r?TVEnQxDUT�JMHY6%qar��%ryH(:ßE��¥�aTVs�P]QxDwTYg

DU|zPRQxL{�aL JM[]rÏLNQxTaQSL_Q��?rWk9JMTVkåk=Qx�%r?[\E#QSP#^9QtE!QST=P][RDAk=��s�rWk�QxTäPRqzrÏ|VDU|z�aHKJWPRQxDwTYg9 �T7DwPRqary[ ODw[�kaE`@OZA^�PRqar´s�HS�VE#P]r?[{k=QtERE#DwHx�AQxTav-Qtk=rWJ Or9r��z|aHxQts�QxP]Hx^´QxL_|VD%Enr9PRqar9TVJWPR�a[\JMHI|a[RrWE]E#�a[]rDUT s�[RD! Ik=r�k×TaQts®qar�EÀJMTVk-s?JW�VE#r�PRqaryL PRD{|Vr?[RQtE#qYg qzr?T�P]qarh|Vr?["�¥DU[RL JMTVs�r)D!�;JÏEnQxL_|zHxrvUryTar?PRQtshJWHxvUDw[RQSPRqaL +]6a3/$ 1IJMT�kãP]qVJMP)D��ÞJ9E#QSL_|aHSrpvwr?Tar?P]QKs�JWHxvUDw[RQSPRqaL ÀQxPRqä4Ir{"UDUTav :ßEs�[]D� IkAQxTavÀL_DAkAr?H�+]6a3/$G�#8;+ 1uJW[RrÞs�DUL_|�JM[Rr�k% Or'TzDUPRQts�rWk,PRq�JMPXTaQKs�qarWEuJM[RrmTaDwP�r$3Cr�s�PRQS�%r?Hx^k=QtERE#DwHx�%rWk%�¥Dw['JWT=^)�wJMHS�armD��uPRqar;s�[]D! Ik=QxTavC��JUs`PRDU[yg oIThP]qarODwPRqary[�qVJWTVkpDw�a[XL_r?PRqzDAk=DUHSDUvU^r��z|aHxQts�QxP]Hx^9QKkAr?T=P]Q&�Vr�E,JMTVkäZa[RrWJ!�aE)PRqarNs�HS�VE#P]r?[�E`g 7r{�VE#rNJ×P" ;D-k=QSL_r?TVEnQxDUT�JMHO6%qzr��%r?H(:jE�¥�aTVs`PRQxDwT_PRD{kAr?L_DUT�E#PR[\JMP]rGP]qaQKE`gm}OqaQKEmPRrWEnP �¥�aTVs`PRQxDwT_qVJwEÀE#Qi�N|a[]DUL_QSTar?TAP'HxDAs?JWHCL9J?�aQSL9J=g4Gr?P\JMQSHKE_D���PRqaQtE �¥�zTVs�PRQSDUTâJM[]r7vwQx�%r?T QST PRqaräTar��zP´E#�aZVEnrWs�P]QxDUTfg �XQxvag :ÜvU[�JW|aqaQts?JMHSHx^E#qzD� IE�PRqzQKE �¥�aTVs`PRQxDwTYg ��QSvagÜeäE#qaD! IE{J7EnTVJM| E#qaDwPÏD!�)PRqar9|VJW[�JWL_r?PRry[h�wJMHS�arWEhQxTÜP]qarP" Or?TAPRQSr?PRqÜvwr?Tar?[\JMPRQSDUT D���JMT 6a3/$hgÀ8mHx�VEnPRr?[\E_JM[]r-|VDUQxTAPRr�k1DU�aP9ZA^1JW[R[]D� IE`g ��QSvag dE#qzD� IE�PRqzr-s�Dw[R[Rr�E#|VDUTVkAQxTavåE#TVJW|VE#qzDUP9D���JWTà6a3/$G�n8;+ [R�aTYg 2GDUP]r×P]qVJMP{PRqzr-s�HS�VE#P]r?[�EJM[]räE#P]QxHxHÀ|z[RrWEnr?T=Pyg�6%QSL_QxHtJM[�Z�ryqVJ?�=QSDU[_QtE�TaDwPRrWk �¥Dw[9E#ry�%r?[�JWHGvwr?Tar?[\JMPRQSDUTVENJMTVk k=�z[RQxTzvE#ry�%r?[�JWHIk=Q&3ur?[]r?T=P{[R�zTVE�g ��Qxvzg \ E#qaD! IEÏP]qVJMP_P]qar73/$ ÀQxPRq Jäs�HS�VE#P]r?[RQSTav�JWHxvwDU[RQSPRqaL+R6z3,$I�#8;B<1;r43urWs�P]Qx�%r?HS^{k=QKE]E#DUHS�%rWE P]qar�s�Hx��E#PRry[�E�gm �T9DU�z[ÀL_r?PRqzDAkC@aJwEGEnD%DUTäJUEÀTaQts®qar�EOJM[]r

< �

Page 11: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

� �

� � � � � �

���

���

�� �

� ����� ��

� � ���

��

�� ������� ��

��QSvU�a[]rGe #m}Oqar,kAQKE#P][RQSZa�aPRQSDUT{D��XP]qarG�wJW[RQKJWZaHxr�E J��¥PRr?[Þ> �)vUr?Tary[�JMP]QxDwTVE QST_JWT�6a3/$ []�aTA�¥Dw[PRqzrh>W��4�6%qar��%ryH(:ßE��¥�aTVs�P]QxDwTYg

� �

� � � � � �

���

���

��

���

��

� ��� �� �

��QSvU�a[]r_d0#�}Oqar9k=QtE#P][RQxZz�aPRQSDUTäD��IPRqzrÏ�wJM[]QKJWZaHxrWE�J �¥P]r?[�> ��vUryTar?[�JWPRQSDUTVE)QxTåJMT16a3/$G�n8;+[R�zT �¥Dw[GP]qar�>M��4 6%qzr��%r?H(:jE �¥�aT�s�PRQSDUTYg

<U<

Page 12: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

� �

� � � � � �

���

� �

�� �

���

�� ���

��

��

��QSvU�a[]r \ #m}OqarIk=QtE#P][RQxZz�aPRQSDUT{D��uPRqarI�wJM[]QKJMZzHxrWEmJ �¥P]r?[m> �pvUryTar?[�JWPRQSDUTVE'QxT{JWT×6z3,$I�#8;B�[]�aT�¥DU[IPRqzrh>W��4�6%qar��%ryH(:ßE<�¥�aT�s�PRQSDUTYg

�¥DU[]L_rWk�P]qar?^åJM[RrNQKk=r?TAPRQ��VrWkCgN}Oqar_ZVrWEnPhL_r?L�ZVr?[\EÃD!�IPRqaDFE#r9TaQts®qar�E,JM[]r_[Rr?P\JMQSTarWkäJMTVkPRqzrp[]rWE#PIJW[Rr�[�JMT�k=DUL_Q��?rWkCgð}OqaQKEÀQxTAPR[]DAk=�Vs�r�EÀk=Qx�%r?[\E#QSP#^�QST�P]qar)|�Dw|a�aHtJMPRQSDUT JUEIE#qaD! ÀT�QSTPRqzr)E#|a[]rWJUk{D��ðPRqarI|VJM[\JML_ryPRr?[\EÝQST ��QSvag \ g är)EnqaD! PRqar)E]JML_r/JUEn|VrWs�P�EÀJWv%JWQxT ÀQSPRq_P]qar3IDUHtkaE#P]r?QxT´JMT�k G'[RQts�r%�¥�aTVs`PRQxDwT9QxT ��QxvFE�gOcF@CbA@@-�JMTVkä< �=g

� � � ��� ��� ������� � ��� � �� ��� �� � ��� �������������

$GHSPRqaDw�avUq�QSP�r?HSQxL_QSTVJMP]rWE�[]rWk=�aT�kaJMTAPms?JWHKs��aHtJMP]QxDUT�E�@%}*)Dw[RT;:jE'JMHSvUDU[]QxP]qaL +nE#ryrÀ|a[Rr?�AQxDw�VEXE#rWs��PRQSDUT91ðHKJwsE�zE'PRqar)JWZaQxHSQxPn^hP]D{E#rWJW[�s�qÏQST_Tar� kAQx[Rr�s�PRQSDUTVE� ÀqaQts®q{QKE;s�[R�Vs`QKJMH��¥Dw[OL{�aHxP]Qx�¥LÏDAkaJWH�¥�aTVs`PRQxDwTÏDw|aPRQSL_Q���JMPRQSDUTYgX}YDh[]r?L_rWk=^)P]qaQKE'|a[]DUZaHSr?L ;rG|a[]DU|VD%Enr)JpqA^AZa[RQtkhL_r?PRqzDAk=DUHSDUvU^ ÀqaQts®q{[Rr?HSQxrWE'DwT_PRqar!E#PR[]r?TavwPRq9D��m3/$,EmPRD�EnrWJM[\s®qNQxT_Tar. k=Qx[]rWs�PRQSDUTVEmJWTVkÏDUT9P]qar)JMZzQxHxQSPn^D��/PRqzr�s`Hx�VEnPRr?[]QxTav-P]rWs®qzTaQ��%�ar{PRD-[Rr�k=�Vs�r9[Rr�k=�aTVkaJWT=P{syJMHKs`�aHKJWPRQxDwTVE�gå}Oqar´E#P]r?|VE�QxT�P]qar|a[]DU|VD%EnrWk73/$ ÀQSPRq´s�HS�VE#P]r?[RQSTavA+]3,$I�#8;B<1ÞJM[]r�JUE �¥DwHxHSD� IE$#

<Ug,6%P\JM[]P% ÀQSPRq´JMT9QxTzQxPRQtJMHu|�Dw|a�aHtJMPRQSDUTYg

>=gIl'�wJMHS�VJMP]rpP]qar �VPRTzrWEREÀD��mr�JUs�q_L_r?L{ZVr?['D��ÝPRqar)|VDU|a�zHKJMP]QxDwTYg

<?>

Page 13: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

-700000-600000-500000-400000-300000-200000-100000

0100000

xy

z

��Qxvw�a[Rr�c?#;}Oqar�3IDUHtkaE#P]r?QxT´JMT�k G'[RQts�r%�¥�aTVs`PRQxDwTYg

� �

� � û ÿ� �

� ��û ÿ�

�?û ÿ�

� û ÿ�

� � � � û ÿ � � � �?û ÿ � ��û ÿ � � û ÿ �

� �

���

��������

���������������������

��QSvU�a[]r,b0#m}Oqar,kAQKE#P][RQSZa�aPRQSDUT{D��XP]qarG�wJW[RQKJWZaHxr�E J��¥PRr?[Þ> �)vUr?Tary[�JMP]QxDwTVE QST_JWT�6a3/$ []�aTA�¥Dw[PRqzr�3IDwHKkaEnPRr?QST�JWTVk G'[]QKs�r%�¥�zTVs�PRQSDUTYg

<?:

Page 14: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

� �

� � û ÿ� �

� ��û ÿ�

�?û ÿ�

� û ÿ�

� � � � û ÿ � � � �?û ÿ � ��û ÿ � � û ÿ �

���

���

������

������

��

���� ��������

��QSvU�a[]r -0#�}Oqar9k=QtE#P][RQxZz�aPRQSDUTäD��IPRqzrÏ�wJM[]QKJWZaHxrWE�J �¥P]r?[�> ��vUryTar?[�JWPRQSDUTVE)QxTåJMT16a3/$G�n8;+[R�zT �¥Dw[GP]qar�3IDUHKkzE#PRryQxT´JMTVk G'[RQKs`r%�¥�aTVs�P]QxDwTYg

� �

� � û ÿ� �

� ��û ÿ�

�?û ÿ�

� û ÿ�

� � � � û ÿ � � � �?û ÿ � ��û ÿ � � û ÿ �

���

���

��

��

��

��QSvU�a[]r9< ��#�}OqarNk=QKEnPR[]QxZa�aP]QxDwT7D!�ÀPRqzr��UJW[RQtJMZaHSrWE)J �¥PRry[h> �_vUr?Tary[�JMP]QxDwTVE,QxTåJMTÜ6a3/$G�#8;B[R�zT �¥Dw[GP]qar�3IDUHKkzE#PRryQxT´JMTVk G'[RQKs`r%�¥�aTVs�P]QxDwTYg

<�e

Page 15: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

:=gI$G|z|aHx^NJÏs`Hx�VEnPRr?[]QxTav�JMHxvwDU[]QxPRqzL�P]D�QKk=ryT=P]Q&�¥^Ns�Hx�VEnPRr?[\E�g

eagI �ÝJMTA^�s`Hx�VEnPRr?[\EGJW[RrhQtk=r?TAPRQ��VrWkC@?�¥[RDUL rWJws®q´s�HS�VE#P]r?[IE#ryHxrWs�PÀP]qar)ZVrWE#P,LNr?L�ZVr?[;JMTVk[\JMTVk=DwL_Q��yr,PRqar)[]rWE#Pyg

d=gIl'�wJMHS�VJMP]r��VPRTar�ERE,D��;PRqzr�Tar� L_r?L{ZVr?[�E ÀqaD%Enr��VP]TarWE]E!q�JUEGTaDwP)Z�ryr?T-r?�wJMHS�VJMP]rWkQST�EnPRr?|´>Ag

\ gI$G|z|aHx^{[Rr?|z[RDAk=�Vs`PRQxDwTY@Vs�[]D%EREnDW�%r?[IJMTVk9L�zP�JMP]QxDwTYg

c%g,3Ir?Tary[�JMP]r)Tar� |�Dw|a�aHtJMPRQSDUTYg

b=g,6%P]DU|-Q��OP]qar�TA�aLÏZVr?[ÀD!�;vUr?Tary[�JMP]QxDwTVE,r��Vs`r?rWkaEOP]qar�L9J��zQxL{�aL JWHxHxD! ÞJMZaHSr�vUr?Tary[�JM�P]QxDUT�EODU[IQ&�Ýs�DUTA�%r?[Rvwr?TVs�rIQKEÀE]JMP]QKE=��Jws�PRDw[R^%g;l'HKEnr%@=vwDÏP]D_EnPRr?|´>=g

}Oqar´Za[RrWJ!�=QSTav�D!��s�Hx��E#PRry[�E�[RrWk=��s�rWE�[RrWk=�zTVkaJMTAP{DUZ��nrWs�P]Qx�%r �¥�aTVs`PRQxDwT1r?�wJWHx�VJWPRQxDwTVE{JMTVkPRqzr,[�JWTVk=DULNQ��WJWPRQxDwTÏQST=P][RDAk=��s�rWEmk=Qx�%ry[�E#QSPn^hQxTNPRqarI|VDU|a�aHtJMP]QxDUTfgO �T{PRqarh3/$ ;rG��E#r,qary[Rr%@ Or´r?L_|aHSDW^�r?HxQSPRQtE#L-g l'HxQxP]QKEnL Jws?s�r?HSr?[�JWPRrWEhHSDAs?JMH!E#rWJW[�s�qYg *,EnQxTavår?HxQSPRQKEnL�QxT ZVr?P" Or?r?Ts�HS�VE#P]r?[Ik=QKE]E#DwHx�AQxTav{DU|Vr?[\JMPRQSDUTVEIQKEÀJMT�JMHxDwvUDw�VE,PRDNk=DUQSTav_J{HxDAs?JWHXE#rWJW[�s�q�ZVr?P" Or?ryT�s`Hx�VEnPRr?[k=QtERE#DwHx�AQxTav9Dw|�ry[�JMP]QxDwTVE�JUE�E#�avwvUrWEnPRrWk�ZA^ä}*)DU[RTåQxTäqaQKE�JMHxvwDU[]QxPRqzL�B�8Ig'}Oqar9s`Hx�VEnPRr?[]QxTavJMHSvUDw[RQxP]qaL ;r��VE#r�qzr?[Rr�JMQxL EGJWP)E#r?HSrWs�P]QxTavNJ_E#ryrWk�|VDUQxTAP)JWTVkãvw[RD! ÀQxTzv×P]qar�s`Hx�VEnPRr?[,ZA^r?TaHtJM[]vUQxTzv7P]qar�qA^=|Vr?[\E#|aqzr?[Rr´JM[]DU�aT�k1PRqar´E#ryrWk |VDUQST=PNJUE{HxDUTzv�JwE�P]qar-k=ryTVE#QSP#^åD��)P]qars�HS�VE#P]r?[�[Rr?L JMQxT�EhvU[Rr�JMPRry[ÏP]qVJMT P]qar-J?�%r?[\JMvUr k=r?TVEnQxPn^�D!�hP]qar-En|VJUs`r�QxT ÀqaQKs�q JWHxHÀP]qar|VDUQST=P\E×JW[Rråk=QKEnPR[]QxZa�aP]rWkCg }OqaQKE_L_ryPRqaDAk k=D%r�E TzDUP9[Rr!�%�aQS[Rr�P]qarä�VE#r?[NPRD E#|VrWs�Q��¥^1P]qarTA�aLÏZVr?[ðD��ðs�HS�VE#P]r?[�EI�,�a�����M�`�n©X4Gr?P\JMQxHtE D!�XPRqaQtE JWHxvwDU[RQSPRqaL JM[]r,vUQS�%r?T{QxTN$ G G lm2,4/ Ë�â$hg

7rI[Rry|�Dw[RPmDU�z[OEnPR�VkA^�DUTNE#Qi��ZVr?TVs�qaL9JM[>�)|a[RDwZaHxr?L E�JWTVkÏDUTzrIk=rWE#QSvUT{|a[RDwZaHxryL-gX}Oqark=rWEnQxvwT-|a[RDwZaHxr?L QtEÃvwQx�%r?T´QxT�P]qar�Tar��zP/E#rWs�P]QxDwTYg,}Oqar�ZVr?TVs�qaL9JM[>�_|a[]DUZaHSr?L9EIJM[Rr�P�J!�%r?T�¥[RDwL�4GQÅ�aDwT-JWTVk 6 �?r?v@)D +�<�-%cWb?1�g�4Gr?P�JWQxHtEÃD!�OP]qarWEnrh|a[]DUZaHSr?L9EIJM[Rr�vwQx�%r?T9QSTä4GQi�zDUT JMTVk6?�?ryv@)DA+\<�-%cWbB1\gO}XJMZzHxrIe�E#�zL_L9JM[]Q��?r�E~P]qarG|z[RDU|Vr?[]PRQSrWE'D��XPRqzrWE#rI|a[RDwZaHxryL9E�gð}�JWZaHxr/dpvwQx�%rWEJ�s�DwL_|VJW[RQKEnDUTÜZVr?P" Or?ryT1PRqzr-E#��s?s�rWE]E�|a[]DUZVJWZaQxHSQxP]QxrWEhD!��kAQ&3ur?[RryT=P{JW|a|a[RDFJUs�qarWE`g }OqarWEnr

<?d

Page 16: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

}XJMZaHSrGe #m4Gr?P�JWQxHtEÝD!�YP]qarGZVr?T�s®qaL JM[ ��DU|aP]QxL_Q��WJMP]QxDwTh|a[]DUZaHSr?L9E 3 G�@z0,:=@A0 \ @a6Ad=@V6ac/JMTVk6V< �=g

3IDwHKkaEnPRr?QST�JWTVk G'[]QKs�r�+]3 G 1 #

L J�� � M X +�<�� + ��� � ��� � <�1 � +�<.- M <�e ��� � : � �� M <�e ��� � \ � � ��� � : � �� Z� X : ��� +n> ��� M : � � 1 � +\<?b M :U> ��� � <y> � �� �åe%b � � M : \ ��� ��� �Ü>%c � �� Z��.IJMTzvUr?#M >�� �� � �� � � >�� ��aDw�a[ÀHxDAs?JWHYL9J��zQxL J=g'3IHxDUZ�JMHYL9J?�aQSLÏ�aL JMP.#

��� K ��� �=@ ��� K M < � � � � � c ÀQSPRq9PRqar)�wJMHS�ar)��:Ag �0/JM[RP]L9JMT :ßE �VJWL_QxHS^ +n0,:0#m:h�UJW[RQtJMZaHSrWE�@V0 \ # \ �wJW[RQKJWZaHxr�EE1

L J�� ��� O"�� ��� "�� ��� + M � P� � ��� " � + � � M � " � 1 ��� @ T K :�DU[IT K \

.IJMTzvUr?#

��� ��� � " � < � ��aDw�a[ÀHxDAs?JWHYL9J��zQxL J=g'3IHxDUZ�JMHYL9J?�aQSL9J)JMP�#

0/:�#&+ �=gS<?:=<w@ �AgßdUd \ @ �=gßbwdU:?1C ÀQxP]q×P]qar)�wJMHx�zrh:Agßb \ :0 \ #&+ �=gj>=<�-A@ �Agx<�eF>=@ �=g eAcW:A@ �=gj> \ d=@ �Agß: �2-=@ �=g \�\ <21 ÀQSPRq9PRqar)�wJMHS�ar�:=gj:=<�e

6Fqar��%r?H :ßE �VJML_QSHx^ +R6 d�#mL K d=@�6zc?#'L K c%@V6V< �0# L K < �B1 #

L J�� � � O"�� � ���� "!$#&% T('*)R�' ,+.-&/�0 ' �A@ T K e

.IJMTzvUr?#��� ��� � " � < ��� �3IHSDUZVJWHYL9J��zQxL9J)JWP�#

6 d�#�+�ezg � �U:=@u:=g -2-wb=@u:=g - -=<w@C:Ag -2- \ 1 ÀQxP]q�PRqzrp�wJWHx�ar{< �Agx<`e%>U>6zc?#�+�ezg � �2-=@Veag � �A<U@Veag � � �A@�ezg � �%c21 ÀQxP]q�PRqzrp�wJWHx�ar{< �Agß: - �2-6�< ��#C+n:Ag - -Ud=@Veag � �wd=@Veag � � �A@C:Ag -2- \ 1 ÀQxP]q×P]qar)�wJMHx�zrÏ< �=gjdU: � �

< \

Page 17: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

}XJMZaHSrhd0#Ã8mDwL_|VJW[RQKEnDUT9ZVr?P" Or?ryT9E#�Vsys�rWEREO|z[RDUZ�JMZaQSHxQxP]QxrWEOD!�mkAQ&3ur?[RryT=PIJWHxvUDw[RQSPRqaL9E`g¤I  ¢F�M���¥�K�%���

� �®���� x�R� �O¤ �O¤��®� � ¡ � �O¤��®���3IDUHKkzE#PRryQxT´JMTVk G'[RQKs`r�+R3 G�1 �Agß:wd �=g �Ud <Ug � <wg �

0/JM[RP]L9JMT : +Ë0,:B1 �Agßbwd �=g -U: <Ug � <wg �0/JM[RP]L9JMT \ +Ë0 \ 1 �Ag \ b �=g \ d �=gic�> �Ag -6%qzr��%r?Hud +]6AdB1 �Ag �wd �=gS< � �=g \ < <wg �6%qzr��%r?HYcA+]6ac21 �Agx<yb �=g �Ud �=gßb � <wg �6%qzr��%r?H'< � +]6V< �?1 �Agß>w: �=gj> � �=gic \ <wg �

|a[]DUZVJWZaQxHSQxPRQSrWE9 Ory[Rr;s�DULN|a�aPRr�kpJ��¥PRr?[YDwTarOqA�aTVkA[RrWk)QxTVk=ry|�ryTVk=r?TAPY[R�aT�E �¥Dw['rWJUs�q)|a[RDwZaHxryL-g}Oqar{|VJM[\JML_ryPRr?[\E6�¥DU[�PRqar{�wJM[RQSDU�VE)JWHxvUDw[RQSPRqaL9E)s�DwL_|VJW[RrWk-JW[Rr{vUQx�%ryT-QxTå}�JWZaHxr \ gN}Oqar|VJW[�JMLNr?PRr?[\E ;r?[RrmJwk��n�VEnPRrWk)Z=^IPR[]QKJMHFJMTVk)r?[R[]DU[YP]DÀvUr?PYP]qarmZ�r�E#PY|Vr?[ �¥Dw[RL9JWTVs�r'D!�aP]qarÀ6a3/$JMT�k 6z3,$I�#8;+ JM|a|z[RD%Jws®qzrWE�gÜ}Oqar E#QxLN|aHxr{vUr?Tzr?PRQts_JMHSvUDU[]QxP]qaL +]6a3/$ 1)vUQS�%rWEpP]qar9ZVJUEnrs?JwE#r%�¥Dw[Às�DwL_|VJM[]QKEnDUTYgð4Gr)"UDUTzv�:ßEÀs`[RD! Ik=QxTzvhL_DAk=ryHF+]6a3/$G�n8;+ 1mE#qzD� IEmL9JM[]vUQSTVJMHVPRD�TzDQxLN|a[RDW�%r?L{r?T%PVDW�%r?[CP]qarO|Vr?["�¥DU[RL JMTVs�rðD��VP]qarÀ6a3/$hgW}OqarG6z3,$ ÀQSPRq�s`Hx�VEnPRr?[]QxTavÞJM|a|a[]D%Jws®q+R6z3,$I�#8;B<1ÞE#qaD! ;rWk_E#�z|�ry[RQxDw[À|Vr?[ �¥Dw[RL9JWTVs�r,QST9JMHSHYs?JwE#rWE`g ��QSv%E`gÀ<U<,PRqz[RDU�zvUq�< \ E#qzD� PRqzr�s�DwT=�%r?[]vUr?T�s�r)|a[RD!�VHxrWEÀD��I6a3/$ JMTVk76a3/$G�n8;BÜJM|a|z[RD%Jws®qzrWE6�¥DU[/k=Q�3Cry[Rr?TAPG|z[RDUZzHxr?L9E`g}Oqar9kADUPRP]rWk7HSQxTarWE,DwTÜJMHSH P]qarWEnrÏ|aHSDUP\EpQxT�k=QKs?JWPRr{PRqarNvUHxDwZVJMH;DU|aP]QxL{�aL D!�IPRqar �¥�aTVs`PRQxDwTZVr?QxTzvÏQST=�%rWEnPRQSv%JMP]rWkCgO6%QSTVs�r�J�vUr?TaryPRQKs)EnrWJM[\s®qa�¥ZVJwE#rWk´JMHxvwDU[]QxPRqzL QKEIJÏEnPRDAs�qVJUEnPRQtshE#r�JM[�s�qY@J9E#QSTavUHSrh[R�zT�k=D%r�E!TzDUP,vwQx�%rhP]qar�PR[]�ar{s�DwT=�%r?[]vUr?T�s�rh|a[]D��VHSr%g�}~D_|z[RrWEnr?T=P!JÏ[RrWJwE#DwTVJMZaHS^PR[]�ar�|a[]D��VHSrhPRqzr{s�DUTA�%r?[Rvwr?TVs�r)|aHSDUP\EpJW[Rr�L9Jwk=r)Z=^ J?�%r?[�JWvUQxTzvA���¥Pn^9QxTVk=ry|�ryTVk=r?TAPG[]�aTVE`g}Oqar´QxL_|a[]DW�%r?LÏr`TAPpD!�)PRqzr�s`Hx�VEnPRr?[]QxTaväJW|a|a[RDFJUs�q1DW�%r?[�P]qar-6a3/$�QKE�s`HxrWJW[��¥[RDUL PRqarWEnr|aHSDUP�EIPRD%Dag/ �T�PRry[RL9EOD!�mDUZ��nrWs`PRQx�%r �¥�aT�s�PRQSDUT-s`DUL_|a�zP�JMP]QxDwTVE�@aP]qarÏ6a3/$�P]DU|VEGP]qarhHSQKEnPIJUEQxP;QKEOZVJwE#rWk_DwT×TzDUT�DW�%r?[]HKJW|a|aQxTzvh|VDU|a�zHKJMP]QxDwTVE%+�QST×P]qar,P][�JMT�E#QxP]QxDwT �¥[]DUL DwTar)vUr?Tzr?[�JWPRQxDwTPRD{PRqzrpTzr��aPy@=P]qar* ÀqaDUHSrp|VDw|a�aHKJWPRQSDUT�QtEO[Rr?|zHKJUs`rWk_Z=^_P]qar)D�3fE#|z[RQxTzvag&1

<Mc

Page 18: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

}XJMZaHSr \ #Ã3/$ |VJW[�JMLNr?PRr?[\E�g

G�DU|z�aHKJWPRQxDwT-EnQ��?r #�: �

2G�aL{Z�ry[ D!�'D!3fE#|a[]QxTav_QST9rWJUs�q9vUr?Tary[�JMP]QxDwT #�: ���¥DU[,6a3/$h@> ���¥DU[,6a3/$G�n8;+�JMT�k> ���¥DU[,6a3/$G�n8;B

+��aP�JWPRQSDUT�[\JMP]r #�=g �A<

8m[RDFERE#DW�%r?[I|a[]DUZVJWZaQxHSQxPn^ # <Ug �

l'HxQSPRQKEnL #�o63 �¥Dw[,6a3/$h@o63 �¥Dw[,6a3/$G�n8;+ JWTVkoGT �¥Dw[p6a3/$G�n8;B

8m[]D! Ik=QxTav���Jws�PRDw[ #�: +�DUTaHS^9JM|a|zHxQKsyJMZaHSr%�¥DU[,6a3/$G�n8;+ 1

8mqz[RDULND%E#DwL_r,HSr?TavUP]q9|�ry[À�UJW[RQtJMZaHSr #�: �

� � ÿ� � �

� � ÿ� � �

� � ÿ� � �

�¥ÿ�

ÿ

ÿ���� � ����� � ÿ���� � ����� � ÿ���� � ����� � ÿ���� ������

�þ����

� õnøMõnî¥ò�ë �ßí`ø

��� é

��� é ����

��QSvU�a[]r�<U< #O}Oqar)DwZ��nrWs�PRQS�%r6�¥�zTVs�PRQSDUT9�zE�g'vUryTar?[�JWPRQSDUT9T=�zLÏZVr?[��¥DU[,3 G +nJ?�%r?[�JWvUr,D!�����¥Pn^QxT�k=r?|Vr?TVk=ryT=P;[R�aTVED1�g

<?b

Page 19: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

� û � � ÿ� û � �

� û � � ÿ� û �

� û � yÿ� û � ÿ

� û � ÿ`ÿ� û � �

� û � �`ÿ� û � �

ÿ���� � ����� � ÿ���� � ����� � ÿ���� � ����� � ÿ���� ������

�þ����

� õnøWõ#î¥ò`ë �ßí`øWö

��� é � ��

��� é

��QSvU�a[]rÏ<y>�#À}OqzrhDUZ��nr�s�PRQS�%r6�¥�aT�s�PRQSDUT��zE�gmvUryTar?[�JWPRQSDUT�TA�aL{ZVr?[ �¥Dw[,0,: +nJ?�%r?[\JMvwrpD!�����¥Pn^QxT�k=r?|Vr?TVk=ryT=P;[R�aTVED1�g

� û � �� û � � û � �� û � �� û �� û � �� û � � û � �� û � �� û �� û � �

ÿ���� � ����� � ÿ���� � ����� � ÿ���� � ����� � ÿ���� ������

�þ����

� õnøWõ#î¥ò`ë �ßí`øWö

��� é � ��

��� é

��QSvU�a[]rÏ<y:�#À}OqzrhDUZ��nr�s�PRQS�%r6�¥�aT�s�PRQSDUT��zE�gmvUryTar?[�JWPRQSDUT�TA�aL{ZVr?[ �¥Dw[,0 \ +nJ?�%r?[\JMvwrpD!�����¥Pn^QxT�k=r?|Vr?TVk=ryT=P;[R�aTVED1�g

<�-

Page 20: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

ÿ�

� �

� �

ÿ���� � ����� � ÿ���� � ����� � ÿ���� � ����� � ÿ���� ������

�þ����

� õnøWõ#î¥ò`ë �ßí`øWö

��� é � ��

��� é

��QSvU�a[]r_<�e #I}OqarhDwZ��nrWs�PRQS�%r �¥�aTVs�P]QxDUT´�aE`gÀvUr?Tary[�JMP]QxDwT�TA�aLÏZVr?[��¥Dw[p6 d +nJ?�%r?[\JMvUr�D�� ���¥Pn^QxT�k=r?|Vr?TVk=ryT=P;[R�aTVED1�g

ÿ�

� �

� �

ÿ���� � ����� � ÿ���� � ����� � ÿ���� � ����� � ÿ���� ������

�þ����

� õnøWõ#î¥ò`ë �ßí`øWö

��� é � ��

��� é

��QSvU�a[]r_<?d0#I}OqarhDwZ��nrWs�PRQS�%r �¥�aTVs�P]QxDUT´�aE`gÀvUr?Tary[�JMP]QxDwT�TA�aLÏZVr?[��¥Dw[p6zc +nJ?�%r?[\JMvUr�D�� ���¥Pn^QxT�k=r?|Vr?TVk=ryT=P;[R�aTVED1�g

> �

Page 21: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

ÿ�

� �

� �

ÿ���� � ����� � ÿ���� � ����� � ÿ���� � ����� � ÿ���� ������

�þ����

� õnøWõ#î¥ò`ë �ßí`øWö

��� é � ��

��� é

��QSvU�a[]r�< \ #O}Oqar/DUZ��nrWs�P]Qx�%r��¥�aT�s�PRQSDUT9�aE`g'vUr?Tzr?[�JWPRQxDwT_TA�aLÏZVr?[��¥Dw[,6V< �A+ËJ��%ry[�JMvwr,D������¥Pn^QxT�k=r?|Vr?TVk=ryT=P;[R�aTVED1�g

� ��� ���� ��� ������ � ����� �� � � ��� � ��� �� � ����� �� � �

� ��� � ��� ��� � �

�T PRqaQtE9E#rWs�P]QxDwT OråE#DUHS�%r-PRqar-|z[RDUZzHxr?L D!��DU|zPRQxL JMHI|a�aL_| s�DwT��Vvw�a[�JWPRQxDwT E#^ATAPRqarWEnQKE+ ärWEnPRr?[]Hx�aTVkÜr?P9JWH�gx@)<.-2-Me01�g�}Oqzr-DU|aP]QxL_Q��WJMP]QxDUTÜ|a[]DUZaHSr?L QtEÏsyJUE#P´JwE_JÜs�DUTVEnPR[\JMQxTzrWk+- n2,B;G |z[RDUZzHxr?L� ÀqaQKs�q9QKEODw�aPRHSQxTarWk_Tar`�aPyg

8mr?TAPR[RQ��¥�av%JWH�|z�aL_|VEÀJW[Rr�J?�wJMQSHKJWZaHxr�JMPI�UJW[RQtJMZaHSr�E#|Vr?r�kaE +�[R|aL 1�gÀ}Oqar�PRDwP�JMHX[Rr � �aQS[RrWk|a[]rWEREn�a[Rr)[RQtE#r)JWTVk×P]qar,P]DUP�JWH � D� âJM[]r�E#|VrWs�Q��VrWkCgð}Oqar�JMQxL QKE P]D_Enr?Hxr�s�PmPRqar)ZVrWE#PIEnr?[RQSrWE#�|VJW[�JMHSHxr?HAs`DUL{ZaQxTVJWPRQSDUT,D!�VPRqarm|a�zL_|VECPRq�JMPXL_QxTaQSLÏQ���r�E�P]DUP\JMHzs�D%EnP?g'}OqzrOs`D%E#PXQKEYJ��¥�aTVs`PRQxDwTD��XP]qar,TA�aL{Z�ry['D��X|VJW[�JWHxHxryH�|z�aL_|aQSTav)HxQxTzrWE +���� " 1'QSTÏr�JUs�q_Hxr?�%ryH�@WPRqar,TA�aL{ZVr?['D��X|z�aL_|VE+���� " 1XQxTNE#r?[]QxrWE�QST�r?�%r?[]^hHxQSTarÀJWTVkÏP]qarÀ|VD� ;r?[C+�� " 1XD��Yr�JUs�q�|a�aL_|YgX}OqarI|VD! Or?[m[Rr � �aQS[RrWk�¥DU[mrWJws®q{|a�aLN|�QKEmJ%�¥�aTVs�P]QxDUT{D��fPRqarI|a�aLN|{E#|Vr?rWk +�� " 1ðJMT�k�P]qarG�%DwHx�aLNr?PR[]QKs � D! QxT�P]qar|a�aLN| +��� " 1�g ��QSvagÀ<Wc,vUQS�%rWEOJ�ERs�qar?L9JWPRQts D��ÝJpP" ;DhHxry�%r?Ha|a�aLN|_s�DwT��Vvw�a[�JWPRQxDwTYg G'[RDwZaHxr?Lk=r?P\JMQSHKEmJM[]rGvwQx�%r?T�QST_}XJMZaHSrpcFg 7rÀ��E#r,P]qarÀPRqa[]r?rIHxr?�%r?HA|a�aLN|{s�DUT���vU�a[\JMPRQSDUT +�� K :?1�QSTDU�z[,JW|a|aHxQts?JMP]QxDwTYg ärWEnPRr?[]Hx�aTVk_r?P/JMH�g6+\<�- -Me�1ÞqVJ?�%rp[]r?|VDU[]PRrWk9PRqVJWPGP]qaQKEOQtEGJ�TaDUT�s�DUTA�%r��

>=<

Page 22: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

}XJMZzHxr�c?#m4GryP�JMQSHKEOD!�mPRqar)|a�zL_|9s�DwT��VvU�z[�JMP]QxDwTVEÃ|z[RDUZzHxr?L-g

� ���W�]�`� � �%���a�M�`������ x�R�� � " TA�aL{Z�ry[ D!�m|VJW[�JMHSHxr?Hu|a�aL_|zQxTav�HSQxTarWE� � " TA�aL{Z�ry[ D!�m|a�aLN|VE QST×r�JUs�q×HSQxTar� " |VD! Or?[ÀD!�m|a�aLN| $� " �%DwHx�aL_ryPR[RQts �¥[�Jws�PRQSDUT9D�� �������XQxT $� " []|aL D��ð|a�aLN| $

�m�M�a�`�K�`�M�K�V�K� � � K \ >2-B+�� #

� ��� 1 � � � \ - \ +�� #� ��� 1 �� � M ��� �=<U< \ �� � �

� � K >A<?dB+�� -� ��� 1 � � >�� -UdB+�� -� ��� 1 �� � M ���S<U<?d �� � � ��� K : \ <�+����

� ��� 1 � � ���jdU:B+����� ��� 1 �� � M ��� � �2-We \ �� � �� " � > -Ud �

� ���W�]���K� �%���V�A�u���K���M�� K ���"�� � +�� " �����" � " 1�� � " � � "

Àqary[Rr� K :=@�� �" K <?b � �=@ � � K \ :w>2-�� �U:� � K >We%b2-��ß:A<U@!� � K :w: \ c �ßb -=@������� K :Ud �A@ � ���� K e � �

� � K + � #�" ��� 1 +�<.-�� -B+ � #� ��"� 1 � � ���x< \ <�+ � #

� ��� 1 �� � M ��� � � �wd \ < �� �� 1� � K +#� -�" ��� 1 +�< �ß>A<�+�� -� ��"� 1 � � ��� � \ eUe0+$� -� ��� 1 �� � M ��� � � �Ud \ e �� �� 1� � K +#���

�" ��� 1 + \ �ßdw>B+����� ��"� 1 � � ���x< �U>B+����� ��� 1��� � M ��� � � �w>U:w>��� �� 1�� "LK T('

%'&�( ' ������� � "LK ) �+*-,.*% /0( '

>U>

Page 23: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

Level 1

Level 2

L=2, N =2, i=1,2pi

Nsi

=2, i=1,2

��QSvU�a[]rh<Wc?#O6As�qar?L9JWPRQts D��ðJ)P" OD)Hxr?�%ryHa|a�aL_|{s`DUT��Vvw�a[�JWPRQSDUTYg;lmJUs�qÏHSr?�%r?HaQtE EnqaD! ÀT ÀQxP]qP" OD�|VJW[�JWHxHxryHYHxQxTzrWE ÀQSPRq9PRqa[]r?r)|a�aL_|�E QxT9rWJws®q9HSQxTar%g

|a[]DUZaHSr?L ÀQSPRqäPRqaQS[RPn^-Enr?�%r?T-HxDAsyJMHmL_QxTzQxLNJ=g�}Oqar?^-�VEnrWkãP]qar{r��aP]r?TVk=r�k-s��aPRP]QxTavN|aHKJWTar+nlO8 G�1XL_r?P]qaDAk�JMTVk�PRqzr,EnD��¥P" ÀJW[RrI4, R8Ào Gm}�� � PRD�E#DwHx�%rÀPRqzrI+- #2/B;Gã|a[]DUZaHSr?L-gX}Oqar?^qVJwk×PRDNs�qVJMTavwr)PRqar�|a[RDwZaHxr?L �¥DU[]LÏ�zHKJMP]QxDwT×P]D�QxL_|z[RDW�%rGP]qar�E#DwHx�aP]QxDUT JMTVk´JUs�qaQxry�%r,TarWJW[vUHSDUZVJWHYDU|aP]QxL{�aL�[]rWE#�zHxP�E`gm$GHKEnDa@A|a[RDw|�ry[IE#r?HSrWs�PRQSDUT_D!�XPRqar�EnD��¥P" ÀJW[Rr,[]r?HKJWPRrWkÏ|�JM[�JWL_r?P]r?[�E ÀJwE �¥Dw�aTVk9PRD�ZVr�s�[]QxP]QKs?JWH�g

7rC�¥DU�zTVk�P]qVJMPmP]qar,3/$G�#8;B-s`DU�aHtk�E#DUHS�%rÀPRqaQtEm+- #2/B;Gã|a[]DUZaHSr?L�JWTVk�QxP'[]rWJUs�qarWkhP]qarvUHSDUZVJWHODw|aPRQSLÏ�aL�QST�J�[]rWJUEnDUTVJWZaHxrNT=�aL{ZVr?[)D��Ivwr?Tar?[\JMPRQSDUTVE`g-}Oqar_DwZ��nrWs�P]Qx�%r��¥�aTVs`PRQxDwTJM�zvUL_r?TAPRr�k ÀQxP]qÏP]qar Or?QSvUqAPRrWk�s�DUTVEnPR[\JMQxTAP�E� ÞJUE ��E#rWkhP]Dhr?�wJMHS�VJMP]r��VPRTzrWERE'D��frWJUs�qNs?JMTa�k=QtkaJMP]rhEnDUHS�aPRQSDUTYg ��QxvzgÀ<?b{E#qaD! IEÀPRqar�s�DwT=�%ry[RvUryTVs�r,|a[]D��VHSr%g ��QSvagÀ<�-�vUQS�%rWE P]qar)vUHSDUZVJWHxHx^DU|zPRQxL JMHA|a�aL_|�s�DUT���vU�a[\JMPRQSDUTYgm}XJMZzHxrIb,vUQS�%rWE�J)s�DwL_|VJW[RQKEnDUT�D��YP]qarIk=Q�3Cry[Rr?TAP'EnDUHS�aPRQSDUTVE`g$GT JUk=�wJMTAP�JWvUr�D!�m�VE#QSTav�3/$,E��¥DU[IDU|aP]QxL_Q��WJMP]QxDwT_QKEÀPRqVJWP,QxT9P]qarhHtJUE#PI|VDU|a�zHKJMP]QxDwTY@YJ��UJW�[RQSr?Pn^ÏD!�'TzrWJM[IDU|aP]QxL9JWHYEnDUHx�zPRQxDwTVEÀJM[]rh|a[]rWE#ryT=P �¥[RDUL ÀqaQts®qNPRqar�k=rWEnQxvwTar?[Is?JWT-s�qaD%D%EnrpQSTs?JwE#rIPRqarIDU|aP]QxL9JWHVE#DwHx�aP]QxDwT_qVJUE;E#DwL_rÀ�aTVk=r�E#Qx[\JMZaHSrG|z[RDU|Vr?[]PRQSrWE'DU[OQ��uPRqar/E#�aZVDw|aPRQSL9JMHuE#Dw�Hx�zPRQxDwT9qVJUEÀEnDUL_r)Jwkak=QSPRQxDwTVJMHXkArWE#QS[�JMZzHxr,|a[]DU|Vr?[]PRQxr�E�g; ËTNDUTar)D��ÝPRqar)En�aZVDU|aP]QxL9JWHXk=rWEnQxvUT�E

>U:

Page 24: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

� � û ÿ®õ � ���

� � õ � ���

� � û ÿ®õ � ���

� � õ � ���

� � û ÿ®õ � ���

� � õ � ���

� ÿ�����������

� � ��� ���� ����� � ��� � �����

M �

� õnøMõnî¥ò�ë �ßí`ø��QSvU�a[]rh<yb�#Àg � �9�zE�g'vUryTar?[�JWPRQSDUT �¥DU[OP]qarIDU|aP]QxL9JWHa|a�aL_|{s`DUT��Vvw�a[�JWPRQSDUTVE;E#^AT=P]qarWE#QtE'|a[RDwZa�HxryL-g

Level 1

Level 2

��QSvU�a[]r{<�-�#;}Oqar)vUHSDUZVJWHxHS^_DU|aP]QxL9JWHC|a�zL_|9s�DwT��VvU�z[�JMP]QxDwTYg

>Me

Page 25: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

}�JWZaHxr�b�#O8mDwL_|VJW[RQKEnDUT´D��ð[RrWEn�aHxP\E �¥DU[IPRqar)|a�aLN|9s�DUT0�VvU�a[\JMP]QxDUT�EÃ|a[]DUZaHSr?L-g

���R���S¢W��� �m�M���X¢M�A�`�U�K���M� �m�M�`� �/�R�N�M���y�< � � � K >=@ ��� � K <U@ � � � K � <?>Ubwb2-We 3IHxDwZVJMH

� � � K <U@ ��� � K >=@ ��� � K � Dw|aPRQSLÏ�aL��� K ��� -A<�ez@ ��� K ��� �Ub \ @ � � K ��� � + 7rWEnPRr?[]Hx�aT�kÏr?PIJMH�gx@� � K >UbwdUd=@ � � K >2-Ud �=@ � � K � <.-2-Me01

> � � � K <U@ ��� � K �=@ � � � K > <?:=<yd=<`e lO8 G1L_r?P]qaDAk� � � K <U@ ��� � K �=@ ��� � K > EnDUHx�zPRQxDwT��� K ��� ewe?-A@ ��� K ��� �=@ �'� K ���jdUdA< + 7rWEnPRr?[]Hx�aT�kÏr?PIJMH�gx@� � K >Ubw: \ @ � � K �=@ � � K >Me%:We <.-2-Me01

: � � � K �=@ ��� � K �=@ � � � K : <?:Ud �Ud%c 4, R8Ào Gm}�� �� � � K �=@ ��� � K �=@ ��� � K > EnDUHx�zPRQxDwT��� K ��� �A@ ��� K ��� �A@ �'� K < + 7rWEnPRr?[]Hx�aT�kÏr?PIJMH�gx@� � K �=@ � � K �=@ � � K >Ud%c?e <.-2-Me01

e � � � K >=@ ��� � K <U@ � � � K � <?>Ubwb2-We 3/$ E#DwHx�aP]QxDUT� � � K <U@ ��� � K >=@ ��� � K ���� K ��� -A<�ez@ ��� K ��� �Ub \ @ � � K ��� �� � K >UbwdUd=@ � � K >2-Ud �=@ � � K �

d � � � K >=@ � � � K �=@ � � � K � <?>Ud � c�b 3/$ E#�aZVDw|aPRQSL9JMH� � � K <U@ � � � K �=@ � � � K � EnDUHx�zPRQxDwTYg� � K < � �A@ � � K ��� �A@ � � K ��� � 2GDwPRr)PRq�JMP � �� � K >2- \ �=@ � � K �=@ � � K � �AQxDwHKJMP]rWEOPRqzr

L9J?�aQSL��aL�[]|aLHSQxL_QSP<�¥DU[/J|a�zL_|

>Ud

Page 26: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

Level 1

��Qxvw�a[Rr�> �0#O}OqzrhEn�aZVDU|aP]QxL9JWHY|a�aL_| s�DUT���vU�a[\JMPRQSDUTYg

+nkArWE#QSvUT ��dhQxT }�JWZaHxr�bB1;PRqzr�3/$ E#�zvUvUr�E#P�EIPRqVJWPGQ��'|a�zL_|VE D!�;>2- \ �Ï[]|aL+\< ��[R|aL LNDU[RrPRq�JMT-PRqzr�L9J��zQxL{�aL�HxQSL_QxP$1mJW[Rr��VEnrWk Or�s?JMT-vwr?P)J_ZVr?PRP]r?[,kArWE#QSvUTäs�DwTVE#QtE#PRQSTav_D!�ODwTaHx^DUTzrGHSr?�%r?H0 ÀQxPRq{P" OD,|�JM[�JWHxHSr?HaHxQSTarWEms�DwT=P\JMQxTzQxTav,DwTarI|a�aL_|�QSTÏrWJws®q�HSQxTarIJwEOEnqaD! ÀTÏQST ��QSvag> �Ag

� � ����� ����� ��� ���

�T9E#P]DAs®q�JUE#P]QKs,EnrWJM[\s®q{PRr�s®qaTzQ��%�arWE�HSQ��%r,3/$,E�@?�¥DU[]L9JMP]QxDUT{D��XTzQKs�qarWEmJM[]DU�aTVk_HSDAs?JMHuDU|aP]QxL9JQKEðk=r?PR[]QxL_ryT=P\JMH%PRD/PRqar/s�DUTA�%r?[]vUr?TVs`r P]D)vUHxDwZVJMHVDw|aPRQSLÏ�aL gC �T�PRqzQKE�|VJW|Vr?[ OrÀ|a[]rWE#r?TAPRr�k�JL_DAk=Q��us?JWPRQxDwT�PRD�PRqar/E#QSL_|aHxr;vUr?Tzr?PRQtsÀE#rWJW[�s�qA ÀqaQts®q�QtE'ZVJUEnrWkÏDUTNJhs`Hx�VEnPRr?[]QxTav)JWHxvwDU[RQSPRqaLJMT�k�k=r?L_DwTVE#P][�JWPRrWk7QSP�E,r � s�QxryTVs�^�QSTÜE#DwHx�AQxTav9ZVr?TVs�qaL9JW[ �-L{�aHxP]Qx�¥LÏDAkzJMH'Dw|aPRQSL_Q��WJWPRQSDUT|a[]DUZaHSr?L9E�gI}OqaQtE,JMHSvUDw[RQxP]qaL�JWQxL9EÀJWP,QKkAr?T=P]Q&�¥^AQxTav{JWTVk-k=QtERE#DwHx�AQxTavNPRqar�s�Hx�VEnPRr?[\EGEnD9PRqVJWPk=QS�%r?[�EnQxPn^hQtEÝ|z[RrWEnr?[R�%rWk�QxT{PRqzr,|VDU|a�aHtJMP]QxDUTfgO}Oqar!E#�a|Vr?[]QxDU[]QxPn^�D��XP]qarI|a[RDw|�DFE#rWk9L_r?P]qaDAk=�DUHSDUvw^�DW�%r?[)PRqar´E#QSL_|aHSr�vUr?TaryPRQKs{E#r�JM[�s�qÜJWTVk r��zPRryTVk=rWk-vUr?Tzr?PRQts_E#rWJW[�s�q�QKE�s�Hxr�JM[?gäoG�z[L_r?P]qaDAk=DwHxDUvw^ ÀJwEhJMZzHxr_P]D �VTVk-PRqzr_vUHSDUZVJWHxHx^-Dw|aPRQSL9JMHÝs�DUT���vU�a[\JMPRQSDUTÜQxTäPRqzrÏDw|aPRQSL9JMH|a�aLN|Üs�DUT0�VvU�a[\JMP]QxDUT�E_E#^AT=P]qarWEnQKEh|a[]DUZaHSr?L-g� �TÜPRqzQKEh|a[]DUZaHSr?L-@mJM|�JM[RP �¥[RDwL�PRqzr×vwHxDwZa�

> \

Page 27: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

JMHSHx^�Dw|aPRQSL9JMHVs`DUT��Vvw�a[�JWPRQSDUTY@aP]qarGLNDAk=Q&�Vr�k 3/$ ÀJUEÀJWHKEnD�JMZzHxrIPRDhHSDAs?JMP]r)JhEn�aZVDU|aP]QxL9JWH�@E#QSL_|aHSr,JWTVk×P][RQx�AQKJWHYs�DwT��Vvw�a[�JWPRQxDwTYg

> c

Page 28: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

��� � � � ���� ���

$GTVkA[RDU�zHKJ��AQKE`@V �g@G�gx@VJWTVk×��ga� ryT��wJMP�JwE#�aZz[�JML JMTaQtJMTY@ ��$�3GryTar?PRQts,$GHSvUDU[]QxP]qaL_QKs �a[�JWL_r?� ODw[ � �¥Dw[ GÝ[]DAs�rWE]E 4IrWE#QSvUT{JMT�k oI|aP]QxL_Q��WJMP]QxDUTf@ ���m�M�)�a�z�#�R�`�/�M�u�_���V�R�9©a¡m�A¢A©ß£ ��� @>=<WcA+\<�-2-A<�1\g

7OD%r?TVkAr?[?@Y8Ig~3�gYlÀgS@C$hgV0�g~3�gu.pgu()JMTY@uJMTVk73�gY},gu}OQxLNL_r?[?@ �\$ 6%P]DAs®qVJwE#P]QKs�+�r?P]qaDAk�¥DU[,3IHxDwZVJMHmoI|aPRQSL_Q���JMPRQSDUTY@ ���ä�U�K�V�R�N�U� �����U  �m�`��¢M�`�M�����K� ¢M£����C@Y<y>Ud +�<.-UbU>?1�g

4,J?�AQKE�@VB'@Y<.-2-A<U@��)�M�u�����W� �N� � �,�R�f��� ���h¤I  ¢%�M�`�¥�K�%���%@a�;JMT´2GDFE#PR[\JMTVku@C2Gr. & Dw[ �ug

4Grä"UDwTava@)(�gÀ$hgS@,¤À� ¤À�u�U ��w���K�ä� � �K�V�,�R�z���?���M� � � � �' Å�M���ä� � �,�R�Y���K���7¤I�%���V�K� �%���U�`�n�R����£8G'qYgj4hga4GQtEREnr?[RP\JMPRQSDUTY@V*ITaQx�%r?[\E#QSP#^)D!�m+�Qts®qaQSv%JWTY@A$GTaT9$G[]ZVDU[?@z+- �+�<�-%cWd?1�g

4GQÅ�aDwTY@%B'g=8Ig gx@%JWTVkÏ3�g?G�g%6?�?ryv@)Da@��z���;�M�`�M� �À Å�����U  � �V� �K���K�y�U�K���M�� U£�2GDU[]PRqa��0GDwHxHKJWTVkC@$GL9EnPRr?[\kaJML +\<�- c�bB1\g

3IDUHtk=ZVr?[Rvz@Y4hgYlÀgx@X<�-wb2-A@ �,�R�f��� ����¤I  ¢%�M�`�¥� �%�����K� Y�]�M�®�®� � �V�K�K�����W�U� ���M� �M�u� �ã�%�®�%�K�Y��'�]�M�`�a�K�A¢V@a$,kzk=QKEnDUT ärWEnHxr?^%@A.ÀrWJUkAQxTavz@V+-$hg

3IDUL{�aH��wJA@U"agS@ ��4GryPRr?[]L_QxTaQtE#P]QKs��mr?[\E#�VE�G'[]DUZVJWZaQxHSQKE#P]QKs;$G|a|a[]D%JUs�qarWEXPRDh3IHxDwZVJMHuoG|zPRQxLNQ��WJW�PRQSDUTY@ � QST��z���;�M�`�M� �À Å�����U  � �V�K�K���K�y�U� ���M�� U£;B'g 8Ig g'4GQÅ�aDwTÜJMTVkÜ3hg G�gm6?�?r?v )D+nlmkaE`g&1�@z2GDU[]PRqa��0GDwHxHKJWTVkC@V$GL E#PRry[�kaJWL +�<�-%cWbwJB1�g

3IDUL{�aH��wJA@'"agx@ �\$ *,Enr?[�:jEhl��a|Vr?[]Qxr?T�s�rA ÀQSPRqÜ}*)Dw[RT;:jE�$GHxvwDU[]QxPRqzL-@ �ÏQST��z���;�M�`�M� �À Å�����U � �V�K�K���K�y�U� ���M�� U£�B'g,8Ig gÀ4GQÅ�aDwT JWTVk�3�gCGXg!6 �?r?v@)D +Ël kzE�g&1\@)2GDU[]PRqa��0GDwHxHKJWTVkC@$GL9EnPRr?[\kaJML +\<�- c�bMZ91\g

0GDwHxHKJWTVkC@X"agX0hgx@X¤I�%���V���U� ���M���K���)�U�K�=�®�U m�M�u�פÀ�y� � � �®���U  ��U�`�n�R����£;}OqarN*GTaQS�%r?[�EnQxPn^9D��+�QKs�qaQxvFJMT G'[]rWERE`@V$GTaT´$G[RZVDw[?@V+- 6+\<�-%cWdB1\g

>Ub

Page 29: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

()JMTY@X$hgf0hg~3�gX.)gx@YJWTVk 3�gY},gX}OQSL_L_r`[?@ ��$ 6FPRDAs�qVJUEnPRQKs{$G|a|z[RD%Jws®qäPRD´3GHSDUZVJWHÀoG|zPRQx�L_Q���JMPRQSDUTY@ �,QxT �G�A�9�R�`�����U  � �V�K�K�����W�U� ���M�a£X6A n$,+�@ GÝqzQxHKJwk=r?HS|aqaQKJA@�Gu$ +\<�-wbMe�1\g

+�DU[ �r%@a"agz"agx@zJMTVk�6Vgz"ag ä[RQxvwq=Py@ � �V�K�K�����W�U�K���M� u� � � �;�M�?� �O�=���=�R£X6A n$,+�@0G'qaQxHtJUk=ryHx|aqaQtJ=@GC$ +\<�- -U:B1\g

}*)DU[]TY@,$�gO$hgS@���$�6%rWJW[�s�qa�#8mHS�VE#P]r?[RQSTavÜ$G|z|a[RDFJUs�q1PRD 3IHxDwZVJMH�oG|zPRQxLNQ��WJWPRQxDwTY@ �9QxT �z� ��;�M�`�M� �À Å�����U  � �V�K�K���K�y�U�K���M� U£uB'gV8Ig ga4GQÅ�aDwT_JWTVk�3hg0GXg�6 �?r?v@)D'+nlmkaE`g&1�@z2GDU[]PRqa�0GDUHSHKJWTVkC@a$IL9E#P]r?[�kaJWL +�<.- cWb?1�g

}*)DU[]TY@A$hgW$hgS@ �`8mHx�VEnPRr?[m$ITVJMHS^aEnQKEX*,E#QSTavh6%r?r�k�G�DwQxTAP�EXJMTVk{4Gr?TVEnQxPn^A��4GryPRr?[]L_QxTar�kG0G^A|Vr?[R�E#|aqzr?[RrWEIJUE/JMT-$IQKk×P]D×3IHSDUZVJWHOoI|aPRQSL_Q��WJWPRQSDUTY@ ���]¡m¡ ¡ � �®�M�a�W© ��w�W© �ã�M�Y©À� � ���R�w©ß£�u@ \ < � +�<.- cwc21�g

ärWE#P]r?[RHS�aTVkC@I},gx@ �OgCG�ryPRPRry[�EREnDUTY@/JMTVkâ ®g;lÀg,3G[]D%E]E#L9JWTaTY@ �`oI|aPRQSL_Q��WJWPRQSDUT1D!�'G'�aL_|8mDUT���vU�a[\JMPRQSDUTVE/JUEIJÏ+- n2,B;G GÝ[]DUZaHSr?L-@ ���m�M�)�a�z�#�R�`���M�u�-���V�R�9©u¡ � ¢=©ß£ ��� @VbWe%d+�<.-2-Me01�g

>2-

Page 30: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

����������� ���

���������������� �!� ��" �$#%�'& ()��&!���$# ��*!+

�T ÀqVJMP �¥DwHxHxD! IE% ;r�k=r�ERs�[]QxZVr�Za[RQSr � ^9PRqzr{s�Hx�VEnPRr?[]QxTavNJMHSvUDw[RQxP]qaL��VEnrWk�Z=^´}*)Dw[RTäQxT-qaQtEJMHSvUDw[RQxP]qaL�B�8IgX}Oqar{ZVJwE#QKshQtk=rWJ_QKEIPRD9vU[]D� s�Hx��E#PRry[�E6�¥[]DUL�Enr?rWk�|VDUQST=P\E,PRD9QxTVs`Hx�Vk=r{JWHxHPRqzrpTzr?Qxvwq=ZVDU[]QxTav{|VDUQST=P\E�gm}Oqar?[]r�JM[Rr)P" OD�L JMQxTNQKEREn�arWEÀQxT9QKkAr?T=P]Q&�¥^AQxTav�s�HS�VE#P]r?[�E$#

[ BCDAs?JWPRQSDUT�D!�mPRqzrhEnr?rWk_|VDUQST=P\E�g

[ qaryT P]D�EnPRDw|1PRqzr×vw[RD! ÀPRq D��!J7s`Hx�VEnPRr?[ygÜ ËTÜDwPRqar?[ ;DU[\kaE�@ÀkArWs�QKkAQxTav JMZVDU�aP JP]qa[RrWEnqaDUHtk9k=QKEnP�JMT�s�r�, �¥DU[IE#P]DU|a|zQxTav{PRqar)vw[RD! ÀPRq´D��;J{s�Hx��E#PRry[?g

}Oqar/s®qzDUQKs`rÀD��XJ,P]qa[RrWEnqaDUHtk_k=QtE#P�JWTVs�rÀQtE s`[RQxP]QKs?JWH=ZVrWsyJM�VEnr,Q&�-,)QtEÝHtJM[]vUr%@AJMHSHV|�DwQxTAP�E� ÀQxHSHaZVrJUE]E#QSvUTarWk-PRD J_E#QSTavUHSr{s�Hx�VEnPRr?[/JMT�kãQ��.,_QtE,E#L JMHxH�@arWJUs�q-|VDUQST=P ÀQSHxHXZVr��¥DU[RL JMT-QtE#DUHtJMP]rWks�HS�VE#P]r?[?g

�TäJÏLÏ�zHxPRQS�ÎL{DAkaJWHYDUZ��nrWs�P]Qx�%r%�¥�zTVs�PRQSDUT-L_QSTaQxL{Q���JMPRQÅDwT×|z[RDUZzHxr?L-@Vs`DUTVEnQKk=r?[/J_s�DwHxHSrWs��PRQSDUT-D!� � |VDUQST=P\EGQxT ÀqaQKs�q ;r� ÀJWT=P/PRD_Qtk=r?TAPRQ&�¥^Ns�HS�VE#P]r?[�E`g,}Oqar{JwERE#�zL_|aPRQSDUT´QKEÀL9JUk=rPRq�JMP,P]qar)HxDAs?JWH�L_QSTaQxL J ;DU�aHtk�ZVrhvUD%DAkäE#ryrWk×|VDUQST=P\EÃP]D_�VEnr�JMT�k�PRqVJWPGP]qarh|VDUQST=P ÀQxP]qPRqzr�EnL9JMHSHxrWEnP �¥�aTVs�P]QxDUTå�UJWHx�ar9L9J?^-ZVr9�VE#r�k JwEÏJWTÜrWE#P]QxL9JWPRr{D��/PRqar9HxDAsyJMHÀL_QSTaQxL��aL9g}Oqar{s�HS�VE#P]r?[IvU[RD! ÀQSTav9QKE,EnP�JM[]PRrWk �¥[RDwL P]qaQKEG|VDwQxTAP?g qar?T-PRqzQKE,s�HS�VE#P]r?[/E#PRDw|VE,vU[]D� ÀQSTavJMT�kÏJ,Tar� Enr?rWkh|VDUQST=P'QtE�Tar?r�k=rWkC@UP]qarÀ|VDUQST=Py@%JML_DwTav)PRqaDFE#rÀTaDwPm^%r?P's`HKJUE]E#Q��VrWkC@2 ÀQSPRq�P]qarHxr�JUE#P �¥�aTVs�P]QxDUT-�wJWHx�ar�QKE,s�qaD%Enr?TYg)}OqaQtE,|a[RDAs�r�k=�a[Rr�QtEÃ[]r?|VrWJMP]rWk��aTAPRQSH'JWHxH'P]qar ��|VDUQST=P\EJM[]r�s�HKJwERE#Q��VrWkCg

$�s�Hx��E#PRry[GQtEGvU[]D� ÀTäZA^×ryTaHKJW[RvUQSTav9J_qA^=|Vr?[\E#|aqary[Rr�JW[RDw�aTVk-PRqar{Enr?rWk�|VDUQST=P)JwE,HxDUTzvJUE)PRqar�|VDwQxTAP�k=r?T�E#QxPn^´QxT-PRqzrÏqA^=|Vr?[\E#|aqzr?[Rr�[]r?L9JMQSTVEGvw[RrWJWPRr?[)PRq�JMTäPRqar{�aTaQ��¥DU[RL�|VDwQxTAPk=r?T�E#QxPn^0/ K % 1 Àqary[Rr �àQtE'PRqarI�%DUHS�aL_rOD!�YP]qar,En|VJUs`r,s�DwT=P\JMQSTaQxTav�JWHxHaP]qar � |VDUQST=P\EmJMTVkQKEOvwQx�%r?TNZ=^

� K$2 %"�� � e43 # -" �: �

Page 31: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

3 " JW[Rr)PRqzrpryQxvUryT=�wJMHS�arWEmD��mP]qar�s�DW�UJW[RQtJMTVs�r)L9JWPR[]Qi� � JWTVk

� "� K <

� M < +%�� � � �

" � ��� M <

P�� � � �

" �P�� � � �

�� 1

�T�P]qar{JMZVDW�%rhr!�%�VJWPRQxDwTY@�� � QKEÀPRqzr��%PRq´|VJM[\JML_r?P]r?[I�%rWs�PRDw[IJMTVk � " � QKEGP]qar $ËPRq-s`DUL_|VDU�Tar?TAP,D!�� � gh}*)Dw[RT;:jE!Dw[RQSvUQxT�JMHms�HS�VE#P]r?[RQSTav9JWHxvUDw[RQSPRqaL QxTVs�HS�Vk=rWEIDUTaHS^�PRqzr�|VJM[\JML_r?P]r?[�EID��DU|zPRQxLNQ��WJWPRQxDwT�QxT_P]qar,�%rWs`PRDU[\E� � �¥Dw[Às�HS�VE#P]r?[mQKk=r?TAPRQ��us?JWPRQxDwTY@%Za�aP Or,QSTVs�Hx��k=rGP]qarIDUZ��nrWs��PRQS�%r �¥�aT�s�PRQSDUT-�wJMHS�ar{JMHSDUTav ÀQxP]q-PRqar�|�JM[�JWL_r?P]r?[�EGD!�;DU|aP]QxL_Q��WJMP]QxDUT´QxT-P]qar��%rWs�P]DU[�E�� � g}OqaQtEÏL_DAk=Q��us?JMP]QxDwT1vUQS�%rWE�Z�ryPRPRry[9s�HKJwEREnQ&�us?JWPRQSDUT +Ës�Hx��E#PRry[ÏQtk=r?TAPRQ&��s?JMP]QxDUT81h|VJW[RP]QKs��aHtJM[]Hx^�¥DU[��¥�zTVs�PRQSDUTVE ÀQxP]q_LÏ�zHxPRQS|aHxrÀHSDAs?JMHuL_QxTzQxLNJ=@UrWJws®qNqVJ?�=QSTav�k=Q�3ur?[Rr?TAPODwZ��nrWs�P]Qx�%r��¥�aTVs`PRQxDwT�wJMHS�arWE�@� ÀqzQKs�q9JM[]r�s�[]D� IkArWk_QxT´Jh|VJM[]PRQts��aHKJW[IE#rWJW[�s�q´E#|VJws�r%g

:=<

Page 32: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

��� � ��� � � ����� ���

< �HxHS�VE#P][�JMP]QxDwT7D!�IPRqarNs�[RDFEREnDM�%ry[pDw|Vr?[�JWPRQxDwTYg´}Oqar_D�3fEn|a[RQSTaväJM[]r_J9[RrWEn�aHxPD��Ýs��aP]PRQSTav{JMTVk9E" ÀJM|z|aQxTav{|VJW[RP�EOQSTVk=Qts?JMP]rWkÏZVr?P" Or?ryT_PRqar!JM[R[]D! IEÃQST_PRqar|VJW[Rr?TAPÀ[Rr?|z[RrWEnr?T=P\JMP]QxDUT�E�g � � � � � � � � � � � � � � � � � � � � � � � � d

> �HxHS�VE#P][�JMP]QxDwT7D!�ILÏ�aP\JMP]QxDUTfg_lmJUs�q7ZzQxP)QKE � QS|a|VrWk7PRD´PRqar{DU|z|�DFE#QSPRr �AQxTVk ÀQxP]q´J��%r?[]^ÏHSD! à|a[]DUZVJWZaQxHSQxPn^%g � � � � � � � � � � � � � � � � � � � � � d

: }Oqar�P ;DU��k=QxLNr?TVE#QSDUTVJWHY6%qar��%r?H :ßE��¥�aTVs�P]QxDUTfg � � � � � � � � � � � � � � � < �

e }Oqar´k=QtE#PR[]QxZa�zPRQxDwT�D��/PRqzr_�wJM[RQtJMZaHSrWE�J �¥P]r?[�> ��vUr?Tzr?[�JWPRQxDwTVEhQxT JWT 6z3,$[R�zT �¥DU[ÀP]qar�>M��4 6%qzr��%r?H(:jE �¥�aT�s�PRQSDUTYg � � � � � � � � � � � � � � � � � � <U<

d }OqarNk=QKEnPR[]QxZa�aP]QxDwT7D!�ÀPRqzrÏ�wJM[]QKJWZaHxrWE)J��¥PRr?[)> �×vwr?Tar?[\JMPRQSDUTVE,QST�JWT 6a3/$G�8;+ []�aT �¥DU[ÀPRqzrh>W��4 6Fqar��%r?H :ßE<�¥�aTVs�P]QxDwTYg�� � � � � � � � � � � � � � � � <U<

\ }OqarIk=QtE#P][RQxZz�aPRQSDUThD!�VPRqzrO�wJM[]QKJMZzHxrWE'J��¥PRr?[ð> �IvUr?Tary[�JMP]QxDwTVE�QxT�JMT_6a3/$G�n8;B[R�zT �¥DU[ÀP]qar�>M��4 6%qzr��%r?H(:jE �¥�aT�s�PRQSDUTYg � � � � � � � � � � � � � � � � � � <?>

c }Oqar{3GDwHKkaEnPRr?QST´JMTVk GÝ[]QKs�r �¥�aTVs�P]QxDUTfg�� � � � � � � � � � � � � � � � � � <?:

b }Oqar´k=QtE#PR[]QxZa�zPRQxDwT�D��/PRqzr_�wJM[RQtJMZaHSrWE�J �¥P]r?[�> ��vUr?Tzr?[�JWPRQxDwTVEhQxT JWT 6z3,$[R�zT �¥DU[ÀP]qar�3IDUHKkzE#PRryQxT´JMTVk G'[RQKs`r �¥�zTVs�PRQSDUTYg�� � � � � � � � � � � � � � <�e

- }OqarNk=QKEnPR[]QxZa�aP]QxDwT7D!�ÀPRqzrÏ�wJM[]QKJWZaHxrWE)J��¥PRr?[)> �×vwr?Tar?[\JMPRQSDUTVE,QST�JWT 6a3/$G�8;+ []�aT �¥DU[ÀPRqzr�3IDwHKkaEnPRr?QST-JMT�k G'[]QKs�r �¥�aTVs`PRQxDwTYg � � � � � � � � � � � <�e

< � }OqarIk=QtE#P][RQxZz�aPRQSDUThD!�VPRqzrO�wJM[]QKJMZzHxrWE'J��¥PRr?[ð> �IvUr?Tary[�JMP]QxDwTVE�QxT�JMT_6a3/$G�n8;B[R�zT �¥DU[ÀP]qar�3IDUHKkzE#PRryQxT´JMTVk G'[RQKs`r �¥�zTVs�PRQSDUTYg�� � � � � � � � � � � � � � <?d

<U< }Oqar{DUZ��nrWs`PRQx�%r �¥�aT�s�PRQSDUTä�aE`ghvUr?Tzr?[�JWPRQxDwT7TA�aL{ZVr?[��¥DU[�3 G +nJ?�%r?[\JMvwr�D�����¥Pn^_QSTVk=r?|Vr?TVkAr?T=P;[R�aT�EE1�g � � � � � � � � � � � � � � � � � � � � � � � � <�-

<?> }Oqar_DwZ��nrWs�P]Qx�%r �¥�zTVs�PRQSDUT��zE�g_vwr?Tar?[\JMP]QxDUTäTA�aLÏZVr?[ �¥DU[�0/: +ËJ?�%r?[�JWvUr{D�����¥Pn^_QSTVk=r?|Vr?TVkAr?T=P;[R�aT�EE1�g � � � � � � � � � � � � � � � � � � � � � � � � <�-

:U>

Page 33: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

<?: }Oqar_DwZ��nrWs�P]Qx�%r �¥�zTVs�PRQSDUT��zE�g_vwr?Tar?[\JMP]QxDUTäTA�aLÏZVr?[ �¥DU[�0 \ +ËJ?�%r?[�JWvUr{D�����¥Pn^_QSTVk=r?|Vr?TVkAr?T=P;[R�aT�EE1�g � � � � � � � � � � � � � � � � � � � � � � � � > �

<�e }Oqar9DUZ��nr�s�PRQS�%r��¥�aTVs�P]QxDUTå�aE`gãvwr?Tar?[\JMP]QxDUTåT=�aL{ZVr?[ �¥DU[_6Ad +nJ?�%r?[\JMvUrND�����¥Pn^_QSTVk=r?|Vr?TVkAr?T=P;[R�aT�EE1�g � � � � � � � � � � � � � � � � � � � � � � � � > �

<?d }Oqar9DUZ��nr�s�PRQS�%r��¥�aTVs�P]QxDUTå�aE`gãvwr?Tar?[\JMP]QxDUTåT=�aL{ZVr?[ �¥DU[_6ac +nJ?�%r?[\JMvUrND�����¥Pn^_QSTVk=r?|Vr?TVkAr?T=P;[R�aT�EE1�g � � � � � � � � � � � � � � � � � � � � � � � � >=<

< \ }Oqar{DUZ��nrWs`PRQx�%r �¥�aT�s�PRQSDUT-�zE�g)vUr?Tary[�JMP]QxDwT-T=�aL{ZVr?[��¥DU[�6V< � +nJ?�%r?[�JWvUr�D�����¥Pn^_QSTVk=r?|Vr?TVkAr?T=P;[R�aT�EE1�g � � � � � � � � � � � � � � � � � � � � � � � � >=<

<Mc 6As�qar?L9JWPRQts!D!�ÞJÏP" OD_HSr?�%r?HC|z�aL_|-s`DUT��Vvw�a[�JWPRQSDUTYg�lmJUs�q-Hxr?�%r?HuQKE,EnqaD! ÀT ÀQxP]q9P ;DÏ|�JM[�JWHxHSr?HCHSQxTarWE ÀQxP]q×P]qa[Rryrp|z�aL_|VEOQST_rWJUs�q9HxQSTar%g � � � � � � � >U:

<?b g � � �zE�g�vwr?Tar?[\JMP]QxDUT,�¥DU[hP]qar_Dw|aPRQSL9JMHm|a�aLN|�s�DwT��Vvw�a[�JWPRQxDwTVE�E#^ATAPRqarWEnQKE|a[]DUZaHSr?L-g � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � >U:

<�- }Oqar�vUHxDwZVJMHSHx^_Dw|aPRQSL9JMHV|a�zL_|´s�DUT���vU�a[\JMPRQSDUTYg � � � � � � � � � � � � � >Ud> � }Oqar�E#�aZVDU|zPRQxL JMHC|z�aL_|9s�DwT��Vvw�a[�JWPRQxDwTYg � � � � � � � � � � � � � � � � > c

:U:

Page 34: A hybrid approach to global optimization using a clustering algorithm in a genetic search framework

��� � ��� � � � � ���

< }Oqar{6a3/$ |�E#r?�VkADAs�DAk=rh�;+-JWQxT´JMHSvUDU[]QxP]qaL-g � � � � � � � � � � � � � � \> }Oqar{6a3/$ |�E#r?�VkADAs�DAk=rh�;.Àr4�VTaryL_r?TAP'D�� ��������03� �< � ��� ��6�7��� ��� g � � � c: }OqarI6a3/$ |VEnr?�Vk=DAs�DAkArÀ�Y.Àr4�VTar?LNr?T=PVD!� .�'! �������� �8-D�-8)��� . )4*D� �(��! �� �0

��� �'! .� ! ��4��� ��� g � � � � � � � � � � � � � � � � � � � � � � � � � � � � ce 4Gr?P\JMQSHKE,D��ÞPRqar�ZVr?TVs�qaL9JW[ �9DU|zPRQxLNQ��WJWPRQxDwT�|a[]DUZaHSr?L9E,3 G�@X0,:=@X0 \ @'6Ad=@

6ac�JMTVk-6V< �Ag � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � <Mcd 8mDULN|VJM[]QKE#DwT�ZVr?P" Oryr?T9E#��s?s�rWE]EO|a[RDwZVJMZaQSHxQSPRQxr�E D�� k=Q&3ur?[]r?T=PÞJMHSvUDU[]QxP]qaL9E�g <?b\ 3/$ |VJM[\JML_r?P]r?[�E`g � � � � � � � � � � � � � � � � � � � � � � � � � � � � <?bc 4Gr?P\JMQSHKEOD��ÝPRqar)|a�aLN|9s�DUT0�VvU�a[\JMP]QxDUT�EG|a[RDwZaHxryL-g � � � � � � � � � � � � >Meb 8mDULN|VJM[]QKE#DwT�D!�'[]rWE#�aHSP�E �¥Dw[GP]qar)|a�aL_|9s`DUT��Vvw�a[�JWPRQSDUTVEÀ|a[RDwZaHxryL-g � � � > \

:Me