Top Banner
UNIVERSITY OF TRENTO DEPARTMENT OF INFORMATION AND COMMUNICATION TECHNOLOGY 38050 Povo – Trento (Italy), Via Sommarive 14 http://www.dit.unitn.it PARALLEL GA-BASED APPROACH FOR MICROWAVE IMAGING APPLICATIONS Andrea Massa, Massimo Donelli, Salvatore Caorsi, Matteo Pastorino, Mirco Raffetto. August 2004 Technical Report DIT-04-071
27

Parallel GA-based approach for microwave imaging applications

Apr 26, 2023

Download

Documents

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: Parallel GA-based approach for microwave imaging applications

UNIVERSITY OF TRENTO

DEPARTMENT OF INFORMATION AND COMMUNICATION TECHNOLOGY

38050 Povo – Trento (Italy), Via Sommarive 14 http://www.dit.unitn.it PARALLEL GA-BASED APPROACH FOR MICROWAVE IMAGING APPLICATIONS Andrea Massa, Massimo Donelli, Salvatore Caorsi, Matteo Pastorino, Mirco Raffetto. August 2004 Technical Report DIT-04-071

Page 2: Parallel GA-based approach for microwave imaging applications

.

Page 3: Parallel GA-based approach for microwave imaging applications

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

%&1�0 �2�2��%&�3�546%���1��

798;:=<?>A@CB�@ED?DF@HGHI�J�KML3NMKMOPIRQFSTSUSVIWB5@XD?DZY\[3]_^9]`8;>ba\a\YcGHIRJ�KML3NMKMOPIdQeSUSUSVIdf=@XahgE@EiF]`<Z>kjl@X]X<?D?YcG`GHIJ�KML3NMKMOPI!QFSUSTSVI!B5@Ei?i?>m]+n�@XDoiF]`<ZY\8;]pGXG`GHIrqsKMtvuxwyO9J�KML3NMKMOPI!QeSUSUSVI!@X8;:5B5Yz<?{m]3|}@E~r>bi?i?]pG`G`G

G'^9>m�v@E<ZiF[3>m8�i}]X����8=�c]`<Z[@Ei?Y\]`8)@X8;:�j/]`[+['�;8;Y\{m@EiFYz]`8)�R>m{e�;8=]`a\]`�E�� 8;Yhg`>b<?D?Yhi���]X����<Z>m8�iF]� Y\@�fp]`[3[@X<ZYzgX>XI��m��`�`���E� ��<Z>m8�iF]k�T����79�H�� ��[+@XY\a��l�Xt��XOFK?���\L3�y�e�m�;�lu�t& ��\¡&tvu�¢�t��\u�¢

G`G'^9>m�;@X<Zi?[+>b8Hi}]X� � a\>b{biF<Z]`8;Yz{mD� 8;Yhg`>b<?D?Yhi���]X��n�@Ag&Y£@� Y\@k¤!>b<?<?@Eie@=I��¥`¦ � �X� n�@Ag&Y£@'�T����79�H�

G`G`G§^9>b�v@X<oiF[3>m8�i9]E�©¨/Yz]`�;���&D?Yz{A@XaW@E8;: � az>m{bi?<?]`8=Y\{ � 8;�`Yz8;>m>b<?Yz8;�� 8;Yhg`>b<?D?Yhi���]X�©ª�>b8;]�@� Y\@�«¬��>m<?@�nUY\@=Is�`�m7�®­=�A� � ª�>b8;]®gX@'�T���R7����

Page 4: Parallel GA-based approach for microwave imaging applications

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

%&1�0 �2�2��%&�3�546%���1��

798;:=<?>A@+B�@XDZDF@&G�IsB�@ED?D?Yz[+]3^9]X8;>maza\Y¯G�I!f=@XahgX@yiF]`<Z>°jl@X]`<?DZY¯G`G�I!B�@EiZiF>m]n�@XDoiF]`<ZY\8;]&G`G`GHIv@E8;:"B5Yz<?{b]|6@y~�>Mi?iF]&G`G`G

±§²�³e´Pµb¶�·¸´¹lºF»HºF¼�½¿¾�ÀmÁøÄAÅ�½Ã¼�Æ�Ç�È3Éc¹�ÊVÈZË9ÀmÅ̺ÎÍ�ºFÁÃÁÐÏE»HÄMÍл�ÄAÑ�¼�½ÃǬ½ÃÒMÀm¼�½¿ÄA»�È�¼�ÅoÀm¼ÌºF®½¿ºeÈ�ÀmÓ�Á¿ºÎ¼ÌÄ)Ô�ºPÀmÁ

Íнü�Æ_»HÄA»�ÁýûHºPÀmÅÖÕ£×�»H¾F¼�½¿ÄA»HÈ}ÀAÈ�¼�ÆHÄ®Èoº�ÀmÅ�½¿È�½Ã»�Âk½Ã»_½Ã»yظºFÅÌÈoº�È̾PÀm¼�¼ÌºFÅ�½Ã»�Â�Ñ�ÅÌÄAÓ�Á¿ºFÇ�ÈPÙ¬Ú/ÄPÍ�ºFظºFÅPÛ¼�ÆHºFÜ�ÀmÅ̺U¾eÄAǬÑ�×�¼oÀm¼�½¿ÄA»&ÀmÁÃÁÃÜ°º?Ý`Ñ=ºF»HÈ�½Ãظº©¼�ÆE×HÈRÄmÞvºFÅ�½Ã»�ÂÖÑ;ÄEÄAÅdÑ;ºFÅßÕ�ÄAÅ�Ç°Àm»H¾eºeÈd½Ã»¬¼ÌºFÅ�Ç�ÈRÄmÕ;¸ºF»`àºFÅoÀmÁ&º?á°¾F½¿ºF»H¾FÜ9ÍÐÆHºF»°¾eÄAǬÑ&ÀmÅ̺eÔ¬Íнü�Æ�½Ã»EظºFÅÌÈ�½¿ÄA»�¼Ìºe¾ÌÆ�»�½¿âE×HºeÈdÓ&ÀAÈoºeÔ¬ÄA»�Ô�ºF¼ÌºFÅ�Ǭ½Ã»�½¿È�¼�½¿¾UÄAÑ�¼�½ãàǬ½ÃÒMÀm¼�½¿ÄA»3Ç�ºF¼�ÆHÄXÔ�ÈPÙWä�»k¼�Æ�½¿È©Ñ&ÀmÑ=ºFÅPÛ&À9Ñ&ÀmÅoÀmÁÃÁ¿ºFÁ�½ÃǬÑ�Á¿ºFÇ�ºF»y¼oÀm¼�½¿ÄA»)ÄmÕsÀm»k½Ã»yظºFÅÌÈoºÖÈ̾PÀm¼�¼ÌºFÅ�½Ã»�ÂÑ�ÅÌÄE¾eºeÔ`×�Å̺}Ó&ÀAÈ̺eÔ�ÄA»)À�È�×�½Ã¼oÀmÓ�Á¿ºÖÆEÜEÓ�Å�½¿Ô3¸ºF»HºF¼�½¿¾6ÀmÁøÄAÅ�½Ã¼�Æ�Ç彿ÈTÑ�Å̺eÈ̺F»y¼ÌºeÔvÙ�æ©ÆHºÖÑ�ÅÌÄAÑ;Ä®È̺eÔÈ�¼�ÅoÀm¼ÌºF®ܬ½¿È�Àm½ÃÇ�ºeÔ'Àm¼dÅ̺eÔ`×H¾F½Ã»�Â}¼�ÆHºVÄPظºFÅoÀmÁÃÁ;¾eÄAǬÑ�×�¼oÀm¼�½¿ÄA»&ÀmÁpÓ�×�ÅÌÔ�ºF»§½Ã»§ÄAÅÌÔ�ºFÅd¼ÌÄ}Ç°ÀmϸºU¼�ÆHºÀmÑ�Ñ�ÅÌĸÀA¾ÌÆ�¾eÄAǬÑ;ºF¼�½Ã¼�½Ãظº°Íнü�Æ�®ÅoÀAÔ`½¿ºF»y¼ßàcÓ&ÀAÈoºeÔ�Ç�ºF¼�ÆHÄEÔ�ÈÎÉc¹Öç�ÈZËֽûC¼ÌºFÅ�Ç�È�ÄmÕUÅ�×�»y¼�½ÃÇ�º'ÓEÜÑ�Å̺eÈ̺FÅ�ØX½Ã»�Â�¼�ÆHºÐ¾PÀmÑ&ÀmÓ�½ÃÁýü�½¿ºeÈdÄmÕ=ºeÈ̾PÀmÑ�½Ã»�ÂlÕ£ÅÌÄAÇèÁ¿ÄX¾PÀmÁXǬ½Ã»�½ÃÇ°À`Ùsæ©Æ�½¿ÈWÅ̺eÈÌ×�ÁüÌÈs½¿ÈdÀA¾ÌÆ�½¿ºFظºeÔ¬ÓEÜÕ\×�ÁÃÁÃܧº?ÝXÑ�Á¿ÄA½Ã¼�½Ã»�Â�¼�ÆHºV»&Àm¼�×�ÅoÀmÁ=Ñ&ÀmÅoÀmÁÃÁ¿ºFÁý¿ÈÌÇéÄmÕ�ºFظÄAÁÃ×�¼�½¿ÄA»&ÀmÅ�Ü°¼Ìºe¾ÌÆ�»�½¿âE×HºeÈUÀm»HÔ§¼�ÆHº/ÈoºPÀmÅ̾ÌÆ�½Ã»�¾PÀmÑ&ÀmÓ�½ÃÁýü�½¿ºeÈ�ÄmÕT¼�ÆHº'ÆyÜXÓ�Å�½¿Ô�ÀmÑ�Ñ�ÅÌĸÀA¾ÌÆ!Ù5æ©ÆHºÎº?Þ;ºe¾F¼�½ÃظºF»HºeÈÌȬÄmÕV¼�ÆHº§Ñ�ÅÌÄAÑ;Ä®È̺eÔ5½ÃǬÑ�Á¿ºFÇ�ºF»`à¼oÀm¼�½¿ÄA»+½¿È/Ô�ºFÇ�ÄA»HÈ�¼�ÅoÀm¼ÌºeÔÓyÜ�¾eÄA»HÈ̽¿Ô�ºFÅ�½Ã»�ÂkÀ°È̺FÁ¿ºe¾F¼ÌºeÔ+»y×�Ç�ºFÅ�½¿¾PÀmÁsÓ=ºF»H¾oÆ�Ç°ÀmÅ�Ï�Å̺FÁhÀm¼ÌºeÔ¼ÌħÀ¼¯Í�Ämà¯Ô`½ÃÇ�ºF»HÈ�½¿ÄA»&ÀmÁWÈ̾PÀm¼�¼ÌºFÅ�½Ã»�Â�¸ºeÄAÇ�ºF¼�Å�ܸÙ

êyëÐì�íEîðïRíXñXò�ó �6B5Yz{m<Z]¸ô/@Ag`>3Y\[+@X�`Yz8;�;I�Y\8�g`>b<?D?>3D?{m@Ei?i?>m<ZY\8;�;I��`>m8;>MiFYz{�@Xa\�`]X<?Yzi?�;[3DmI��;@X<F@Xaza\>ba�Yz[���;a\>b[+>b8�ie@Ei?Y\]`8sõ

¥

Page 5: Parallel GA-based approach for microwave imaging applications

ö ÷�økùWú�û3ü_ý_þVùdÿbû§ø

���;>°D?]`az�=iFYz]`85]E�©Y\8�gX>m<?DZ>ÎD?{m@Ei?i?>m<ZY\8;�3�;<?]��;a\>b[+D}Y\DÖ�;DZ�v@Xa\ah�)g`>b<Z�5:;Y��3{b�;azi}:;�;>°iF]�iF�;>bY\<}Y\8;�=>m<?>b8�i8;]`8�azY\8;>m@X<V8;@EiF�;<Z>¬@X8;:�Yza\a¿����]`D?>b:;8;>mDZDmõ��}]®ôl�Ì@y�ß:v@A�`Ipi?�;>�az>A@X:;Yz8;�'ô/@A�iF]Î�¯@E{m>9i?�;>m[ Y\D/i?]Î<?>b{A@XDoiiF�;>k]X<?Y\�XY\8v@XaR�;<Z]��;a\>b[ Yz8�iF]C@X8�]`�=i?Y\[3Y��A@yiFY\]X85]`8=>XIsôÖ�;Yz{e��YzD¬D?�;{b{m>mDZD?Yhg`>mah��D?]`ahg`>b:����[3>A@E8;D�]X�@C[3Y\8=Y\[3Y��A@yiFY\]X8Ci?>m{e�;8;Y�H�;>��cD?>m>��c]`<�>� =@X[3�;az>��¿����I�� ¥ ��I�� � ��I�� ���V@X8=:�<Z>b�c>m<Z>m8;{b>mDÎ{bYzi?>m:�iF�;>b<?>mYz8��Mõ� 8=�c]X<ZiF�=8v@EiF>baz�XI}i?�;>��;D?>�]X�§Yzi?>m<F@yiFYzgX>"�;<?]&{m>b:;�;<Z>mD_]X��iF>b8�[+@��E>mD)iF�=>�<Z>m{b]`8;DZi?<?�;{MiFYz]`8��=<?]&{m>mDZD{m]`[3�;�=iF@EiFYz]`8v@Xazaz��>� =��>m8=D?YzgX>§]X<�Y\8v@X{b{m�;<?@EiF>Eõ

¤!<Z]`[å@�{m]`[3�;�=iF@EiFYz]`8v@XaH��]`Y\8�i�]X�vg&Y\>bô�I�:=>biF>b<?[3Y\8;YzDZi?Y\{UiF>m{e�=8;Y�H�;>bD��¯>Xõ �;õhI�{m]`8��Z�;��@Ei?>l�`<F@E:;Y\>b8Hi�;<?]&{m>b:;�;<Z>mD�� � �xI�� ­����/<?>bD?�;ahi�g`>b<Z�_@EiZiF<?@X{bi?Yzg`>Eõ! 6]®ôV>bg`>b<mIvôÖ�;>b85az]p{m@Xah�xi��p��>9Yz8�g`>m<ZD?Yz]`8_�;<?]&{m>b:;�;<?>bD@X<?>V@X:;]X�=iF>b:sI�@X{b{m�;<?@EiF>/@X8;:'<Z>mazY£@��;az>U<?>mDZ�;azi?D�{m@X8"��>V]��pie@XYz8;>m:§]`8;az��Yh�;iF�=>/DZiF@X<Zi?Y\8;�ÖiF<ZY£@XaHDZ]`a\�=i?Y\]`8Y\D�{maz]`D?>3>m8=]`�;�`��iF]5i?�;>$#Ì@X{bi?�v@Xa&%kD?]Xa\�=i?Y\]`8sõ+��8,[+@X8����;<F@E{biFYz{A@XaU{m@XD?>bDmI©DZ�;{e� @5Doie@X<oiFYz8;�5��]`Yz8HiY\D�8;]Xi'@AgE@XY\a\@��;a\>Î@X8;:,DZ]`[3>3Yz8v@X{b{m�;<?@X{mYz>mD°]`<'@E<ZiFYh�¯@X{bi?D¬Y\8�iF�;>3<?>bD?�;ahiFY\8=�5<Z>m{m]X8;DZi?<?�;{MiFY\]X8,]&{m{m�=<:;�;>°iF]+i?�;>'�=<?>mDZ>m8;{b>Î]X�©�¯@Ea\D?>°D?]Xa\�=i?Y\]`8;DÖ{b]`<?<Z>mD?��]`8;:=Y\8;�3iF])az]p{m@XaW[+Yz8;Y\['�;[ ��]`Y\8�i?D6]X��iF�;>§{m]`Doi�c�;8;{MiFY\]X8sõ

���;>��;D?>_]X�}�`az]��v@XaT]`�=i?Y\[3Y��m@EiFYz]`8�i?>m{e�;8=Y�H�;>mD'� ¦ ��I(� � ��I��*)���I��h� � �lôV]`�;az: Y\8 �;<ZY\8;{bY\�;az>)@Ag`]`Yz:D?�;{e�@¬{mY\<Z{m�;[3DZiF@X8;{b>Xõ� }]¸ôV>bgX>m<bIpiF�=>}]®gX>m<F@Ea\a;{b]`[+�=�=ie@Ei?Y\]`8;@Xa+�;�=<?:;>b8{A@E8,��>m{b]`[+>�>m@XD?Yzaz�'�;8v@X{P�{m>b�=ie@��=a\>}Y\8DZ>m<ZY£@Xa!Y\[3�;az>m[3>m8�ie@Ei?Y\]`8=DmõR���;Y\DT{m]`�=a\:�=<?>bgX>m8�i�iF�=>mY\<T�;DZ>9Y\8+<?>m@Xah�xiFY\[3>l]`<-H�v@XDZYh��<Z>A@XaiFYz[+>¬@E�;�;a\Yz{A@Ei?Y\]`8=Dmõ

��85]`<Z:;>m<li?]+azY\[3YziTiF�;>bD?>�:;<?@®ô.�;@X{/�HDmI!iF�;>¬�c]`aza\]®ôÖY\8;�'DZiF<?@EiF>b�`Y\>bD�{A@X8'��>�iF@��X>b85Yz8�iF]3@X{m{b]`�;8�iA�0 i?�;>Ö<?>m:=�;{bi?Y\]`83]X��iF�;>Ö8H�;["��>m<Ð]X�r�;<Z]��;a\>b[ �;81�H8;]®ôÖ8;D-����<?>b{m�;<Z<?Y\8=��i?]°@�DZ�;YziF@��;az>��v@X<F@E[��>MiF>m<ZY��m@EiFYz]`8k]X�!iF�;>��=81�H8;]®ôÖ8D?{m@Ei?i?>m<Z>m<.�¿� ¥ �v]`<2�H�Î{m]`8;DZY\:;>b<?Yz8;��@¬[Î�;azi?Yh�3�m]&]`[+Yz8;��DZi?<F@Ei?>m�X��¿�`���54

0 i?�;>V���6�;<ZY\:;Y��A@Ei?Y\]`8�]X�piF�;>T�`a\]��v@Xa`]`�piFY\[3Y��m@EiFYz]`8��;<Z]p{b>m:;�=<?>UôÖYziF�°:;>MiF>m<Z[+Yz8;Y\DoiFYz{Ð�;<?]&{m>b:;�;<?>bD�¿� � ��I��h�m����I��h� � �740 i?�;>��;D?>�]X�U�¯@XDoi�D?]`ahg`>m<��c]X<9iF�;>kYhiF>b<F@Ei?Yzg`>'{m]`[3�;�=iF@EiFYz]`8"]X�T>maz>m{bi?<?Yz{98v>maz:�D?]`az�=iFYz]`8:�¿�®­��ÐYz8]`<Z:;>m<diF]}a\Yz[+Yhi�i?�;>V8H�;[9�r>b<�]X�=�;81�H8;]®ôÖ8;D©�;@X8;:;az>m:��H�¬i?�;>T�`a\]��;@Xa`]`�=i?Y\[3Y��m@EiFYz]`8��;<Z]p{b>m:;�;<Z>

Page 6: Parallel GA-based approach for microwave imaging applications

i?]3i?�;>��v@X<F@E[+>MiF>m<�:=>mD?{b<?Y��;Y\8;�ki?�;>��;���pDZY\{m@XaW�;<?]X�r>b<ZiFYz>mD�]X�RiF�=>°DZ{A@EiZiF>b<?>m<}�;8;:=>m<�iF>bDZi;40 i?�;>�>� =�=a\]`Yhie@Ei?Y\]`8 ]X��i?�;>�Yz8�iF<?Yz8;D?Yz{_�v@X<F@Ea\a\>ba\YzD?[�]X�¬�`az]��v@Xa�]`�piFY\[3Y��m@EiFYz]`8 �;<Z]p{b>m:;�=<?>mD<�H�{b]`8;D?Yz:;>m<ZY\8;�3@��v@X<?@Xa\az>ma�Y\[3�;a\>b[+>b8HiF@EiFYz]`8sõ

79DÐ�¯@X<U@XDUDZ>m<?Y\@XavY\[3�;az>m[3>m8�ie@Ei?Y\]`8=D©@X<Z>�{m]`8;{b>m<Z8;>m:�@E8;:+DZY\8;{b>�iF�;>.�;Yz<ZiF��]X��{m]`[3�;�=i?>m<ZDmI�iF�;>Ö{b]`[���;�=iF@EiFYz]`8v@Xa©DZ�r>b>m: ]X�/>bgX>m8 iF�=>+[3]`DZi'@X:=gE@X8={m>m: @X8;:,>� p�r>b8;D?Yhg`>){b]`[+�=�=iF>b<°Do�&DZiF>b[+D'�v@XD��r>b>m8<?>b��@X<?:=>m:�@XD/@§azY\[3YziFYz8;�9�¯@X{MiF]`<T>bgX>m8�iF�=]`�;�`�+DZie@yiF>M�ß]X�£�ßi?�;>M��@X<ZiT{b]`[+�=�=iF>b<?Dl�v@AgX>9�;a\@®�X>m:_@°D?Y\�X8;Yz�£�Y\{m@X8�i6<Z]`a\>°Y\8C[+@X8��_D?{mYz>m8�iFY=8v{Î@E8;:5i?>m{e�;8;Yz{A@Xa�@X<Z>A@XDbõ����;>'�`Yz��@X8�iFYz{�Y\8;{b<?>A@ED?>°Y\8�{b]`[3�;�=ie@yiFY\]X8v@Xa�r>b<Z�c]`<Z[@E8;{m>bD�]X�R{m]`[3�;�=i?>m<�DZ�&DoiF>m[3DÖY\D�[3]`DZi?az�+<?>ba£@Ei?>m:)iF]3@X:pgX@E8;{m>bD}Yz8�>maz>m{bi?<?]`8=Y\{�:;>Mg&Y\{m>bDmõT��8iF�;YzD�ôl@A�`I!iF�=>§[3Y\{b<?]`�;<Z]p{b>mDZD?]`<ZD}]E��iF]&:v@A�C@X<Z>§�`>Mi?i?Y\8;��[3]`<?>°@X8;:5[+]X<?>��r]®ôV>m<o�c�;aRôÖ�=Y\a\>¬<Z>biF@XY\8p�Y\8;��@"<Z>A@XDZ]`8v@��;az>�{m]`DoiZ�xiF]E�ß�r>b<Z�c]`<Z[@X8={m>)<?@EiFYz];õ «�8 iF�;>_]Xi?�;>m<k�v@E8;:sIVi?]��;<?]&:;�;{b>C�=<?]&{m>mDZD?]`<ZDôÖYzi?�){m]`8=D?Y\:=>m<F@��;az�3�;Yz�`�;>m<VD?��>m>b:;D>����;DZY\8;�'D?��>m{mY\@Xah�ß�;�;<Z�r]`DZ>6�¯@XDoil>ba\>m{MiF<Z]`8;Y\{bD/YzD/>� &i?<?>m[3>mah�>� H��r>b8;D?Yhg`>Eõ§76D�@){m]`8;DZ>�H�;>b8;{m>EI�]`8=>'ôl@A��i?]�Y\8;{b<?>m@XD?>'i?�;>kD?��>m>b:�]X�T{m]`[3�;�=i?>m<�Do�pDoiF>b[+D¬ôÖYzi?�;]`�=i>� &iF<Z>m[3>/{b]`DZi?D©Y\DRiF]9{b]`8;8;>b{biU[+@X8���DZiF@X8;:v@X<Z:sI`]X~!�ßi?�;>M�ßD?�;>baz�!�;<Z]p{b>mDZD?Y\8=���;8;YhiFD�i?]6�c]`<Z[å@9�v@X<?@Xa\az>ma{m]`[3�;�=i?>m<ÖDZ�&DoiF>m[CõÖ���;Y\D}D?]Xa\�=i?Y\]`8_D?>b>m[3D6i?]]X~r>m<ÖiF�;>���>mDZi6iF<?@X:;>M�ß]X~?��>bi�ôV>m>m8"{b]`[3�;�=ie@yiFY\]X8v@XaD?��>m>b:�@X8=:5{b]`DZi}]X�RiF�;>�Do�pDoiF>b[5õ

B5]`<?>b]®g`>m<bI!]`8;>¬]X�RiF�;>�[3]`DZi�@Ei?i?<F@X{MiFYzgX>��c>A@Ei?�;<?>�]X�di?�;>�]`�=iFYz[+Y��A@Ei?Y\]`83�;<Z]p{b>m:;�;<Z>mD��v@XDZ>m:C]`8ª�76D'YzD§iF�=>mY\<§�v@X<?@Xa\az>ma\YzD?[ i?�v@EiÎ@Xa\az]¸ôÖD'@�D?]">M~�>b{bi?Yzg`>DF@X[3�;a\Yz8;��]E��iF�;>)DZ]`a\�piFY\]X8,D?�;@X{m>Eõ"���;>ª�7��;<?>bD?>b8Hi?D9@E8"u�LA@CBÃu7DMu�¢/@X8=:_@X8,KFEG@CBÃu7DMu�¢V�;@X<F@Xaza\>ba\Y\DZ[5õ�«�8)iF�=>¬]`8;>��v@E8;:sI=i?�;>�iF>b<?[H#ÌY\[3�;azY\{mYhi�v@X<?@Xa\az>ma\YzD?[I%J��@X8=:�iF�=>�{maz]`D?>baz� <Z>ma£@yiF>m: iF>b<?[K#L�=�;Y\az:;Y\8;���=a\]&{/�M%L��<Z>b�c>b<?D+i?]�i?�;>5�¯@E{bi3iF�v@Ei3iF�=>>b~r>m{MiFYzgX>_8&�=["�r>b<�]X�°�ND/OvKML3�X¢x�P�¿� ¦ �Ö�;<Z]p{b>mDZD?>m:Q��� iF�;>5ª¬7 Y\Dk�`<Z>A@Ei?>m<kiF�v@E8 i?�;>C8&�=["�r>b<�]X�Y\8;:=Yzg&Y\:;�;@Xa\D��;<Z]p{b>mDZD?>m:�@yi6>m@X{e�"Yzi?>m<?@EiFYz]`8�¯Yxõ >XõhIviF�;>§�r]X�;�;a£@yiFY\]X8C:=Y\[3>m8;DZY\]`8'RS�Mõ����;YzD6�;<Z]`��>m<Zi���`�v@X<?@X8�iF>b>mDkiF�v@yiAIV@Xa\DZ]"Y\8 @"D?>m<ZY£@Xa/Y\[3�;a\>b[+>b8HiF@EiFYz]`8sI�D?>bgX>m<?@XaÖ{e�v@X<F@E{biF>b<?YzDZiFYz{mD�]X�}iF�;>_DZ]`a\�=i?Y\]`8@X<?>k�=<?]&{m>mDZD?>b: Y\8�@��v@X<?@Xa\az>ma�ô/@A�`õ+7 ôV>maza��H8;]®ôÖ8,<?>bD?�;ahi�Y\D¬iF�=>, }]`a\a\@X8;:UT D�Yz8;>�H�v@XazYzi���DZie@yiFY\8=�@3az]®ô/>b<(��]`�;8;:�]X��i?�;>']`<Z:;>m<}]X�WVLXY[Z]\ ^ i?]+iF�=>§8H�;["��>m<6]X�©DZ{e�;>m[+@EiF@+�;<Z]p{b>mD?DZ>m:"Yz8�@3�r]`�=�;a£@Ei?Y\]`8]X�_Ra`cb;dFe ^ DZi?<?Yz8;�`DmI���>mYz8;�<b;dÖ@�D?[+@XazaWY\8�iF>b�`>m<��¿� � ��õl���;Y\D}<?>bD?�;ahi}�v@XD��r>b>m8��X>m8;>b<F@XazY��m>b:5Yz8f�¿�N)��ôÖ�;>m<Z>_Yzik�v@EDI�r>b>m8 D?�;]®ôV>m:�i?�v@EimIU�c]X<�@���]`�;�=a£@Ei?Y\]`8�]X�ARg`he�i ^ Yz8;:;Yzg&Yz:;�v@XazDmI©iF�=Y\D"��]`�;8;: Y\D@C[3]`8;]EiF]`8;Yz{A@Xazaz�C:;>b{m<?>m@XD?Yz8;�5�c�=8;{bi?Y\]`8�]X�kjè@E8;:�i?�v@Ei��c]`<ljnmWo+YhiFD¬gE@Xa\�=>3YzD§]X�=iFYz[@Xa��;��i?]

Page 7: Parallel GA-based approach for microwave imaging applications

@�{m]`8;Doie@X8�i'@X8;:�iF�v@yi°ôÖYhiF���;<Z]��v@��;Yza\Yhi��qp�o.rse�t�u ^[v i?�;>38&�=["�r>b<�]X�lDZ{e�;>m[+@Eie@_�;<Z]`�v@X��@yiF>m:�Y\D�`<?>m@EiF>b<liF�v@E85]`8=>¬�v@Xaz��]X�RiF�;>¬gE@Xaz�;>¬]X�RiF�;>�a\]®ôV>m<>��]`�;8;:�õ

«¬83iF�;>6]XiF�=>m<T�v@X8;:sI&iF�;>6�v@X<?@Xa\az>ma\YzD?[å]X�si?�;>¬ª¬7�YzDV�X�v@X<F@E8Hi?>m>b:�@Xa\DZ]w����iF�=>'Lk¡6Bâ�ux@CB\K�yo�® &KMtv¢8v@Ei?�;<?>�]X�!i?�;>�]`�=i?Y\[3Y��A@yiFY\]X8§�;<Z]p{b>m:;�=<?>XõÐ7liU>m@X{e�3YziF>b<F@Ei?Y\]`8�I`@�8H�;["��>m<Ð]X�rDF@E[+�;az>l��]`Y\8�iFDbI`>�H�v@EaiF]�iF�;>§�r]X�;�;a£@yiFY\]X8�:;Y\[3>m8;DZY\]`8�IvY\D}�;<?]&{m>bD?D?>b:�iF]3>b~r>m{MiFYzgX>mah�5az]p]���c]`<�iF�;>°]`�=i?Y\[+@XasDZ]`a\�=i?Y\]`8�õl��8]`<?:=>m<ÖiF]�c�;azaz��>� p�;a\]`Yhi6@Xa\DZ]+iF�=Y\D}{e�v@X<F@E{biF>b<?YzDZiFYz{XIr@�v@X<?@Xa\az>maWYz[+�;az>m[3>m8�ie@yiFY\]X8�]X�©iF�=>'�;<Z]p{b>m:;�;<Z>Y\DÖ[+@X8;:v@Ei?]`<Z�Xõlj/]X8;D?>G&�=>m8�iFah�`Iri?�;>°>� p�r>b{bi?>m:"@X:pgX@E8HiF@X�`>bD6{b]`[+Yz8;�k�c<?]`[ i?�;>°�v@X<F@Ea\a\>ba\Y��A@Ei?Y\]`8+]X�@3ª�7 {m@X8���>�D?�;[3[+@X<?Y��m>m:_@EDÖ�c]Xa\a\]®ôÖDb�

0 �v@E<F@Xaza\>marD?>m@X<?{e�C�c<?]`[ [Î�;azi?Y\�;az>9��]`Y\8�i?D�Y\8�iF�;>�DZ]`a\�=i?Y\]`8�DZ�v@X{b>�40 [3]`<?>¬>��3{mY\>b8�i9DZ>A@X<Z{e�sIv>bgX>m8�ôÖ�;>b858=]+�v@E<F@Xaza\>ma��v@X<Z:=ô/@X<?>°Y\DÖ@AgE@XY\a\@��;az>�40 �;Yz�`�;>b<�>G�3{mYz>m8;{M��iF�v@X8CD?>GH�;>m8�iFY\@XadY\[3�;a\>b[+>b8�ie@Ei?Y\]`8U40 >m@XDZ�§���S�=<?Y\:=Y��A@yiFY\]X8�ôÖYhiF�§]XiF�;>b<�DZ>A@X<Z{e�Î�;<?]&{m>b:;�;<Z>mD.�c:;>bi?>m<?[3Y\8=Y\DZi?Y\{U@XDRô/>ba\a&@XD�DZiF]&{e�v@XDoiFYz{N��40 DZ�r>b>m:;�;��:;�;>¬iF]kiF�=>°�=D?>�]X��[Î�;azi?Y\�;az>¬jln � Dbõ

��8 i?�;Y\Dk�;@X�r>b<mI/@��v@E<F@Xaza\>maVY\[3�;a\>b[+>b8�ie@Ei?Y\]`8�]X�9i?�;>_Y\8�g`>b<?D?Yz]`8 �;<?]&{m>b:;�;<?>'�v@XDZ>m: ]`8�@����6�;<?Yz:ª�7 YzDÖ�;<?]`��]`DZ>m:sõV��]�iF�;>���>mDZi6]X��]`�;<.�H8;]®ôÖa\>b:;�`>XI!iF�=Y\DÖY\[3�;a\>b[+>b8�ie@Ei?Y\]`8+<?>m�=<?>mDZ>m8�iFD�@38;]®gX>mazi��Y\8�i?�;>'�c<?@X[+>Mô/]X<z�C]X�T[+Yz{m<?]®ô/@Ag`>ÎYz[@X�XY\8;�ª�7Ö�[�v@ED?>m:"�=<?]&{m>m:=�;<?>bD§@E8;:"Y\8��X>m8;>b<F@XaR�c]`<�Y\8�gX>m<?DZ>D?{m@Ei?i?>m<?Yz8;�)[3>bi?�;]p:=Da�¯>� p{b>m�=i¬i?�;>k�v@X��>m<��=<?>mDZ>m8�iF>b:f���?{=õsB�@Xaza\]`<F&�=YÖKM¢6��Bh�<� ¥X� ���Mõ°���;>k�v@E�r>b<Y\DÎ]X<?��@X8=Y��m>b: @XDÎ�c]`a\az]®ôÖDmõ���8 fp>b{bi?Y\]`8 �?�eI�iF�;>�[+@EiF�=>m[+@EiFYz{A@XaTDZiF@EiF>b[+>b8Hi+@X8=: i?�;>�{m]X8;D?Yz:;>m<Z>m:i�ô/]y��:;Yz[+>b8;D?Yz]`8v@Xap�`>m]`[3>bi?<Z�3@X<Z>Ö�;<?>bD?>m8�i?>m:sõU��8�f&>m{bi?Y\]`83�?�Z�eIH@°:=>bie@EY\a\>b:+:=>mD?{b<?Yz�=iFYz]`8�]X��i?�;>�ª¬7}��v@XDZ>m:)�;<Z]p{b>m:;�=<?>¬@X8=:Yzi?DV�;@X<F@Xaza\>bavY\[3�;a\>b[+>b8HiF@EiFYz]`8kY\DT�;<Z]`�r]XD?>m:�IpôÖ�;Yza\>}Y\8�f&>m{bi?Y\]`8+� � DZ>ma\>b{bi?>m:8H�;[+>b<?Yz{A@Xa�<Z>mD?�=aziFD�]X�!@X8§>� p�v@X�=DZiFYhg`>l8H�;[3>m<ZY\{m@XaH@XD?DZ>mDZD?[3>m8�iT@X<?>T�;<Z>mD?>b8�iF>m:kYz8']`<Z:;>m<diF]6D?�;]®ô iF�=>{m]`[3�;�=iF@EiFYz]`8v@Xad>M~�>b{biFYhg`>b8;>mDZD§@E8;:�iF�;>'<?>m{b]`8;DoiF<?�={biFYz]`8"{A@E�v@��;Yza\Yzi?Y\>bD}]E�Ti?�;>Î�v@E<F@Xaza\>ma�ª¬7}�3�v@XD?>b:@X�;�;<Z]�@X{e�sõ

Page 8: Parallel GA-based approach for microwave imaging applications

| } ~¬ù����.� ~¬ùdÿbþk~��g�û�ú2� ý��G~�ùdÿMû§ø�W>bid�;DR{m]`8=D?Y\:=>m<siF�=> ¥ ^ DZ{A@Xa\@X<W{m]`8S8v�`�;<?@EiFYz]`8¬ôÖ�;>m<Z>V@E8§Yz8;{mYz:;>m8�id�}B_�ß�r]`a\@X<?Y��m>b:�iFY\[3>M�ß�v@X<Z[+]`8=Y\{ôl@AgX>�@Ei¬@X8=�`�;a£@E<6�c<?>GH�;>m8;{M������iF�;>'i?Y\[3>§�¯@X{MiF]`<At��M�9�����!�F�}YzD9]`[3YziZiF>m:5Y\8�i?�;>'�c]`aza\]®ôÖY\8=���lY\a\az�p�[+Yz8v@Ei?>mD�@�{b�&a\Yz8;:;<ZY\{A@Earie@E<?�`>Mi�ôÖYziF�C@X<F�;Yzi?<F@X<o�){b<?]`DZDo��DZ>m{MiFY\]X8��ÎõU���;>�ie@X<Z�`>biÖYzD�D?�;�;��]`DZ>m:5i?]+azY\>Y\8_@X8CY\8�gX>mDZi?Y\��@yiFY\]X8�:;]`[+@XY\8�� ôÖ�;]`DZ>§]��6�Z>m{Mi}�c�=8;{bi?Y\]`8_Y\D�:=>G8v8;>b:�@XD��c]`aza\]®ôÖD

� �]�����+��` ���������� �]���z�1� �]�����+���?���� � �F� t;¡�¢(£[¤Nt �o�N�

ôÖ�;>m<Z> �G� `¦¥¬@E8;: ��� �]�����+�_`¨§�©;�]�����+��r�oªrl�¬«N­x®;¯ °z±²�³3´ I�§�©©@X8;:Iµ���>mYz8;�6i?�;>l:;Yz>ma\>b{bi?<?Y\{T��>m<?[3YziZiFYhgpYhi��@X8;:_{m]X8;:;�;{MiFYzg&Yhi���]X�RiF�;>¬ie@E<?�`>MiAI;<Z>mD?��>m{MiFYhg`>mah�`õ

���;>"Y\8�g`>b<?DZ>"�;<?]��=a\>m[ {m]X8;D?YzDZiFD�Yz8 <?>MiF<ZY\>bg&Yz8;� iF�;>�]��6�Z>m{Mi��c�;8;{MiFY\]X8èY\8 i?�;>�Y\8�gX>mDZi?Y\��@yiFY\]X8:;]`[+@XY\85DZiF@X<Zi?Y\8;�)�c<Z]`[$i?�;>k<?>bD?�;ahiFYz8;��>maz>m{bi?<?Yz{98v>maz:sI�¶,�]�����+�MIr[+>m@XD?�;<Z>m:?����@)D?>Mi�]X�V<?>m{b>mYhg`>m<ZD:;Y\DZ�;a£@E{m>m:�@X<Z]`�;8;:f� Y\8�iF�=>]��;DZ>m<ogX@yiFY\]X8,:;]`[+@XYz8·3õ)��8,i?�;>+DZ�v@Ei?Y£@XaU:;]`[+@XYz8sIWiF�;YzD°�=<?]��;az>m[{A@X8���>�:;>mDZ{m<?Y��r>b:����_[3>A@X8=D�]X��i?�;>¬�c]`a\az]®ôÖY\8;�ÎYz8�iF>m�X<F@Xas>GH�v@EiFYz]`8;DbõV¤v]`<ViF�;>l¸`�ßi?�CYz8;{mYz:;>m8={m>¶ ­*¹F±º»Y»¼L½¾½ �¿�����1��`ÁÀSÂ�¬Ã�Ä$Å � �]���z�ªÆz� Ç�����Ǿ�ȶ ­*¹F± �¿� Ç¿����Ǿ� � �]� Ç����6ÇÉ�1Ê�� Ç¾ÊM��Ç �]�����+����· �»�ÌË��ÈË�ÍwÎ�ÏCË��L£ ��Ð �� ¥ �¶ ­*¹F±ÑÉÒ Y �¿�����+��`¦¶ ­x¹F±ÑxÒ Y �¿�����+��rAÀ Â� Ã Ä Å � �]���z�ªÆz� Ç ��� Ç �ȶ ­*¹F± �¿� Ç ��� Ç � � �]� Ç ��� Ç �1Ê�� Ç ÊM� Ç �]�����+����� �7Ó2�ÈË��Èt�ÍwÎ�ϪË��L£ ��Ð �� � �ôÖ�;>m<Z>.¶ ­*¹F±º»Y»¼L½¾½ `Á¶ ­*¹F± r$¶ ­*¹F±ÑÉÒ Y Y\DRiF�;>lDZ{A@EiZiF>b<?>m:I8v>ba\:sI�¶ ­*¹F±ÑÉÒ Y �r>bY\8;�6iF�;>lYz8;{mYz:;>m8�iÔ8v>maz:U4 Å � YzD�iF�=>/i�ô/]y�:;Y\[3>m8=D?Y\]X8v@Xa¸�c<?>m>P��DZ�v@X{m>Tª¬<?>b>m8¬�c�;8;{MiFYz]`8¬�`YzgX>m8l��� Å � �]�����CÆz� Ç ��� Ç �!`HÕÖ�× ­  ±� Ø À �;Ù �¿�Ìrf� Ç � Â2Ú �»�wrÛ� Ç � ÂFÜ I× ­  ±� �r>bY\8;�ki?�;>� 9@X81�E>mas�c�;8={biFYz]`8_]X�Ô�m>m<Z]+]X<?:;>b<6@E8;:5DZ>m{b]`8;:'�&Yz8;:sõ

��8è]`<?:;>b<iF],D?]`ahg`>�>G&DbõÝ� ¥ �+@E8;:Þ� � �PI}@,{m]`[3�;az>biF>58;]`8;azY\8;>m@X<+@X�;�;<Z]�@X{e��Y\D+8;>m>b:;>m:sõ ¨V�@X�;�;ah�&Y\8;�5|}Yz{e�;[3]`8;:UT D�[+>MiF�;]&:ß� ¥ ����I�:;YzD?{b<?>bi?Y��b>m:,{b]`�;8�iF>b<?�v@E<ZiFD']X�liF�=>Y\8�gX>m<?DZ>DZ{A@EiZiF>m<ZY\8;�5Y\8p�iF>b�`<F@XaT>�H�v@yiFY\]X8;Dk@X<Z>)]��=iF@XY\8;>b:sõ"���;>��;<Z]��;az>m[��;81�H8;]®ôÖ8;D��¯Y�õ >EõzI�i?�;>�]��6�Z>b{biÎ�c�=8;{bi?Y\]`8 � @E8;:¶ ­*¹F± Yz8Û���'@E<?><Z>m�;<Z>mDZ>m8�iF>b: i?�;<?]`�=�`� @�a\Yz8;>A@E<§{b]`["�;Yz8v@EiFYz]`8,]E�Ö<?>m{Mie@X8=�`�;a£@E<9�v@XDZY\D°�c�;8;{bi?Y\]`8=D

­

Page 9: Parallel GA-based approach for microwave imaging applications

�5à Ò �]���z�1��� Ð `áo��;â=â�â=�/ãJ�l@XD��c]`a\az]¸ôÖD� �]�����+��` äåÒ;æ d � Ò à Ò �¿���z�1� �]�����+����� �¯�M�

¶ ­*¹F± �¿�����1��` äåÒNæ d�ç ­*¹F±Ò à Ò �]�����+� �]�����+����� � � ����;>m8�I;iF�;>�Y\8�gX>m<?DZ>§�=<?]��;az>m[ Y\DÖ{A@XDoi}Y\8�iF]Îi?�;>��`a\]��;@Xa�[3Y\8;Yz[+Y��A@Ei?Y\]`83]X�RiF�;>�{b]`DZiÖ�c�;8;{MiFYz]`8�è

èé�5ê �!`Ýë'ìí1î Z ë'ïð7î Z�ñññ òôó ð7õö�÷�ø[ùÉù ­x® í ¯ ° í ± uSú�û ø[ùxø;ü�ý»þ ¯ ÿ ó ð3õþ�� ñññ�

ë'ìí1î Z ë'ïð7î Z ñññ òôó ð7õö�÷�ø[ùÉù ­x® í ¯ ° í ± ñññ� Ú

ë���»î Z ë ïð3î Z ñññ òôó ð3õ� þ ÷ ­x® � ¯ ° � ± uSú�� ùxø[ù ü ý þ ¯ ÿ ó ð3õþ � ñññ�

ë ��»î Z ë�ïð7î Z ñññ òôó ð3õ� þ ÷ ­*® � ¯ ° � ± ñññ�

��­��

ôÖ�;>m<Z>?ê ` ü � Ò � ç ­x¹F±Ò Æ Ð ` o��;â=â�â=�/ã Æ ¸$`Þo���â�â=â���� � @X8;:� Y\D3iF�;>�8&�=["�r>b<)]X����]`Y\8�i?D]X��iF�=>]��;DZ>m<ZgE@Ei?Y\]`8C:;]`[+@XYz8)ôÖ�;>m<Z>"¶ Y\DÖ[3>A@XDZ�;<?>b:U4�� Ä ¼L½&¼ @X8;:���� ½&¼È½�� Y\8=:;Y\{m@EiF>¬iF�=>§:;YzD?{b<?>bi?Y��b>m:_�c]`<?[]X�li?�;><ZY\�`��iZ�ß�v@X8;:&��D?Yz:;>kiF>b<?[3D']X��>GH�v@EiFYz]`8;DÌ� ¥ ��@X8;: � � �MI�<?>bD?��>m{bi?YzgX>maz�Xõ����;>+D?]`az�=iFYz]`8�]X����­��Y\DÖ]��=iF@XY\8=>m:'�H�C{b]`8;DZi?<?�;{MiFYz8;�)@�D?>G&�=>m8;{b> ü ê ���CÀa`áo���â�â=â���� � IôÀ��r>bY\8;��iF�=>§YhiF>m<?@EiFYz]`8_8H�;["��>m<mIôÖ�;Y\{e��{b]`8�g`>m<Z�`>mD°iF]�ê ��� ½ ` ËM¡�� ü�� £ Ð� èé�5ê �"! � õ'��]_iF�;YzD¬>m8;:�I�@�DZ�;YziF@��;a\>'�v@X<F@Ea\a\>baЪ¬7}�3�v@XD?>b:�;<?]&{m>b:;�;<Z>°YzD��;D?>b:sõ

# $&%('*) ~,+¬�Öü -3û��mý)ùdÿMû'ø -�ùWú2~�ù��/.10 ~°øCü ÷!ù2+43¨~�ú2~������>��÷C� 5��G�6'� �Öøkù�~¬ùdÿbû§ø

� g`]`az�=iFYz]`8v@X<o�C@Xa\�`]X<?Yzi?�;[3DÖ@X<?>w�&8=]¸ôÖ8�@ED9<?]��;�;DZi�]`�=iFYz[+Y��A@Ei?Y\]`8)i?>m{e�;8=Y�H�;>mD�@��;a\>�iF]+>b~r>m{bi?YzgX>maz�>� p�;az]`<?>�g`>b<Z� a\@X<?�`>�8=]`8;a\Yz8;>A@E<k�v@X<F@E[+>MiF>m<kDZ�v@X{b>mDmõß 6]®ô/>Mg`>b<mIliF�=>b� �`>b8;>m<?@Xa\ah� �;<Z>mD?>b8�i�@"a\]®ô{m]`8�gX>m<?�X>m8;{b>�<F@yiF>5@X8;: <?>�H�;Yz<?>5@�a\@X<?�X>�8&�=["�r>b<+]E�9{b]`DZi3�c�;8;{MiFY\]X8�>MgX@Ea\�v@Ei?Y\]`8=DÎiF]�@X{e�;Y\>Mg`>5@DF@Ei?Y\Do�¯@X{bi?]`<Z��{b]`8�g`>b<?�`>b8;{m>'i?�;<?>bD?�;]Xa\:sõlj/]`8;D?>GH�;>m8�iFah�`I!iF�;>M�C<?>mDZ�;azi}{b]`[+�=�=ie@Ei?Y\]`8;@Xa\ah�+>� p�r>b8;D?Yhg`>>mDZ�r>b{mY£@Ea\az�kôÖ�=>m8_{m]`[3�v@X<Z>m:)i?]k:;>bi?>m<?[3Y\8=Y\DZi?Y\{}]`�=i?Y\[3Y��A@yiFY\]X83[3>bi?�;]&:;DmõU¤v<?]X[ @Î{b]`[3�;�=ie@yiFY\]X8v@Xa�r]XY\8�i�]X�§gpYz>bô�I�Yz8�]`<?:;>b<�iF] [@��X>�ª�7Ö�[�v@ED?>m:2�;<Z]p{b>m:;�;<Z>mDC{m]`[3��>biFYhiFYhg`>�ôÖYhiF�2:;>bi?>m<?[3Y\8=Y\DZi?Y\{

¦

Page 10: Parallel GA-based approach for microwave imaging applications

[+>MiF�;]&:;Dw�côÖ�=Y\a\>�[+@XY\8�iF@XY\8;Yz8;�'i?�;>mYz<}�¯@Ag`]X<F@��;az>¬�c>A@Ei?�;<?>bD/�MI!iF�=>°�c]`aza\]®ôÖY\8=�I�X>b�5��]`Y\8�iFDÖDZ�;]`�;az:J��>@X:;:;<Z>mDZD?>m:��

0 i?]+Yz[+�;<Z]®g`>�iF�=>°{b]`8�g`>b<?�`>b8;{m>§<F@Ei?>¬]X��i?�;>�Yzi?>m<F@yiFYzgX>¬�;<?]&{m>b:;�;<Z>�40 i?]+<Z>m:;�;{b>¬iF�;>�{m]X[+�;�pie@Ei?Y\]`8v@EariFYz[+>6�c]`<liF�;>�{b]`DZiÖ�c�;8;{MiFYz]`8_>bgE@Xa\�;@EiFYz]`8sõ

7�8:9 ;=<6>@?BADCFEHG IKJL?BMNJPORQS<UT�IKJPOWVYXZ>[<\X]I6JPOWV&^_?B`/a�ORCcbc?dOj/]`8;{b>m<?8=Y\8;�CiF�;><8;<?DZi'Y\DZD?�;>EIÐ@X8 >M~�>b{biFYhg`>+DZiF<?@EiF>b�X��Y\D�iF�;>+�H�6�;<ZY\:;Y��A@Ei?Y\]`8�@XYz[+Yz8;�C@Ei§�c�=a\az��>� H��;a\]XYziFYz8;�+i?�;>�{m]`[3�;az>m[3>m8�ie@X<o��@E:=gE@X8�ie@X�`>bD�]X�T:;>bi?>m<?[3Y\8=Y\DZi?Y\{k@E8;:�DZiF]&{e�v@XDoiFYz{�i?>m{e�;8=Y�H�;>mDbõ����;>D?Yz[+�;az>mDoiÎôl@A� i?]�Y\[3�;a\>b[+>b8HiÎ@"�H�6�;<ZY\:;Y��m>b: gX>m<?DZY\]`8 ]X�6@�ª�7 YzDÎiF�v@yi�]X�9{b]`8;DZY\:;>b<?Y\8=��@ ¢fe/w�y�M¢ß�® &K°w/@�¢¯u�Lkuhg®�X¢�uxwytvõ�¤�Y\<ZDZiFah�`I�iF�=>9[3Y\8;Yz[+Y��A@Ei?Y\]`8ÎYzDV{m@X<?<ZY\>b:)]`�=iTôÖYzi?��@Ϊ¬7 �c]`</@§:;>bi?>m<?[3Y\8=Y\DZi?Y\{iF>b{e�;8;Y�H�;>;�Mõ f&�1�;D?>GH�;>m8�iFah�`I/@�:;>bi?>m<?[3Y\8=Y\DZi?Y\{+�;<?]&{m>b:;�;<?> �c]`<�@�DZi?]p{e�;@XDZi?Y\{)iF>b{e�;8;Y�&�=>N�ÎY\DÎ>b[���;a\]®�X>m:sõ���8�iF�=Y\D9�c<?@X[+>Mô/]X<z�!Is:;Yh~�>b<?>m8�i¬DoiF<?@EiF>b�`Y\>bD��v@Ag`>I��>m>b8��=<?]`��]`D?>b:sõ���8g� ¥`¥ �xIs@jir�oª¬7 �v@ED�r>b>m8 {b]`�;�;az>m:�ôÖYziF�,@5:;>MiF>b<?[3Y\8;YzDZiFYz{�[+>MiF�;]&:,�;<Z]`��]`D?Yz8;��@C{m<ZYziF>b<?Yz]`8��c]X<§DoôÖYziF{e�=Y\8;�C�c<?]`[ iF�=>DZi?]p{e�v@EDZiFYz{3i?]�iF�=>:;>MiF>m<Z[+Yz8;Y\DoiFYz{3]X�=iFYz[+Y��m>m<�@E8;:,g&Y\{b>+g`>b<?D?@=õ"B5]X<?>m]®gX>m<mIU|}@ KM¢���Bh�f�¿� � �V�;<?]E��r]XD?>m:�@����6�;<?Yz:�[3>bi?�;]p:"Yz8"ôÖ�;Y\{e�"iF�=>+�W>Mg`>m8���>m<Z�E�oB�@E<zH�v@X<Z:=iÎ@Ea\�`]`<ZYzi?�;[ ���RB57é�9YzD¬�;D?>b:�i?]a\]&{A@XazY��b>'@)[3Y\8;Yz[Î�;[$@X8;:"i?�;>k[+Yz8;Y\[3Y��m@EiFYz]`8_�;<?]&{m>bD?D�DZôÖYhiF{e�;>bD¬iF]�iF�;>3ª¬7 Yz8"]`<?:;>b<�iF]_{mazY\["�a\]&{A@Xa�[+Yz8;Y\[+@'�;8�iFYzasiF�;>°�`az]��v@Xas[3Y\8=Y\[Î�;[ ]X��iF�;>°{m]`Doi6�c�=8;{bi?Y\]`8CY\DÖ<?>m@X{e�;>b:sõ}«�85iF�=>§{b]`8�iF<F@E<Z�`IY\8g�¿�A����IRi?�;>�YziF>b<F@Ei?YzgX>3�=<?]&{m>mDZD§]X�r>b<F@Ei?>mD§@XD°@C<Z>A@Xa¿��{m]&:;>b: ª¬7 ��|�ª¬7é��Y\8�]`<Z:;>m<¬i?]5az]p{m@EiF>kiF�=>�X¢�¢¯OZ�6DM¢�uxwyt Ne�y�Mu�t ]X�TiF�;>k�`az]��v@Xa�]`�=i?Y\[Î�;[Cõlk��=>m8�@_D?@EiFYzDZ�¯@X{MiF]`<o�'#�]`<?:;>b<¬]X�V{ma\]XD?>m8=>mD?DL%�iF]�iF�=>�`a\]��v@XaW[3Y\8;Yz[Î�;[ YzD}@Ei?iF@XY\8;>b:5i?�;>m8"@3DZiF@X8;:v@X<Z:"n�]Xa£@��`�Ì|ÖY��=Ynmm<Z>¬{m]`8��Z�;��@Ei?>§�`<?@X:;Yz>m8�i�@Ea\�`]`<ZYzi?�;[Y\DÖ@X�=�;a\Yz>m:�Y\8_]`<Z:;>m<li?]+<Z>G8v8=>§@E8;:5Yz[+�=<?]®g`>�i?�;>�{m�;<Z<?>m8�i}D?]Xa\�=i?Y\]`8sõ

���;>�[+@XY\8�:;<F@Aô.�v@X{/��]X��iF�;>bD?>"@E�;�;<?]`@X{e�;>mD�YzD+i?�;>�8;>b>m:�]X��>bgE@Xaz�v@Ei?Y\8;��iF�;>'#[H�v@Xa\Yhi��M%C]X�@�[3Y\8;Yz[Î�;[ @X8=:poE]`<�iF�;>$#Ì{maz]`D?>b8;>mDZDÈ%]X��iF�=>)D?]`az�=iFYz]`8�iF]�i?�;>�@EiZiF<F@E{biFYz]`8f�;@XD?Yz8 ]X��iF�=>�`az]��v@Xa[+Yz8;Y\['�;[5õr���;Y\DR<?>GH�;Y\<Z>mDd>mYhiF�;>b<�@E8'@X{b{m�;<?@EiF>!�H8;]®ôÖa\>b:;�`>T]X�=i?�;>U{m]`Doid�c�;8;{bi?Y\]`8�IyôÖ�;Yz{e�§�X>m8;>b<F@Xazaz�Y\Ds8=]XiR@AgX@EY\a£@��;a\>EIA]`<W@X8��;>b�;<?YzDZi?Y\{Ð:;>�8v8;Yzi?Y\]`8¬]E�&i?�;>2#Ì:;>b�`<?>b>�%©]X�p@X{m{b�;<F@X{M�¬]X�&iF�;>Ð{b�;<?<Z>m8�i�D?]`az�=iFYz]`8sõB5]`<Z>m]®g`>b<mIH@�{maz]`D?>b<�{b]`�;�;azY\8;�(�r>Mi�ô/>b>m83DZiF]&{e�v@XDoiFYz{�@X8;:k:;>MiF>b<?[3Y\8;YzDZiFYz{V]X�=iFYz[+Y��m>m<ZD�{b]`�;az:Î�;<?]®g&Y\:=>�r>Mi?i?>m<Ö<?>b{m]`8;DoiF<Z�;{bi?Y\]`85<?>mDZ�;azi?DmõV��85iF�=Y\D��c<F@X[3>bôV]`<F��I;i?�;>°{m]`�;�=a\Y\8=�3{m@X8J��>�]��=iF@XY\8;>b:����_[3>A@X8=D

Page 11: Parallel GA-based approach for microwave imaging applications

]X�RiF�;>Î�M¢�K[@CyoNrq�yx�M¢�K[@ w/@�¢¯u�Lkuhg®�X¢�uxwyts��fS�!f;ª¬7é�/:=>mD?{b<?Y��r>b:�Y\8)i?�;>¬�c]`a\az]®ôÖY\8;�;õ79DU@�<?>M�c>m<Z>m8;{b>XI&a\>bi©�;DÐ{m]`8=D?Y\:=>m<©iF�=>�<?>A@Eah��{b]p:=>m:Îg`>b<?DZY\]`8�]X�!iF�=>9ª¬7 �;<Z>mDZ>m8�iF>b:Y\8��¿�A���;ôÖ�;>m<Z>

@'�`>b8;>¬Y\D/i?�;>¬]`�=i?Y\[3Y��m@EiFYz]`8��v@X<F@E[+>MiF>m</YziFDZ>mah�R@X8;:)iF�=>¬{e�;<?]`[3]`DZ]`[+>Ab � :;Y\<Z>m{bi?az�+{m]&:;>mDli?�;>��;8&��H8;]®ôÖ8�@X<?<?@A�'�5b � `Áê �;�Mõ©���;>6|�ª¬7�<Z>�H�;Yz<?>mDUiF�=>6:;>�8v8;YhiFY\]X8+]X�s@§��]`�;�;a\@EiFYz]`8k]X�si?<?Y\@Xa;D?]Xa\�=i?Y\]`8;Ds ` ü ê ­ Ñ ± Æ £Ô`áo��;â=â�â=��R � @X8=: @,<?@X81� ]X��i?�;>�DZ]`a\�piFY\]X8;D@E{m{m]X<?:;Yz8;��i?]�iF�=>mY\<1tU¢¯t�Ke�e�s�c:;>G8v8=>m:@XD¬iF�;>3{m]X<?<?>bD?��]`8;:;Yz8;�C{m]`Doi§�c�;8={biFYz]`8�gX@Ea\�;>;�Mõ3���;>m8sI�8;>bôð��]`�;�=a£@Ei?Y\]`8;D¬]E�/iF<ZY£@Xa�D?]`az�=iFYz]`8;D�@X<Z>Yzi?>m<F@yiFYzgX>mah� ]��=iF@XY\8=>m:g�H� @E�;�;az�&Yz8;�"iF�;>CDZiF@X8;:v@X<Z: �`>b8;>bi?Y\{C]`��>m<F@yiF]`<ZDJ�c8v@X[3>mah�,iF�=>5DZ>ma\>b{bi?Y\]`8sIiF�;>¬['�=ie@Ei?Y\]`8_@E8;:�iF�;>�{m<Z]`D?DZ]®g`>m<��}@E8;:��H�)Y\8�iF<Z]p:;�={mY\8=��@��X>m8;>MiFY\{¬]X�r>b<F@Ei?]`<lôÖ�;Y\{e�C��>m<Z�c]X<?[3D�@�`<F@E:;Y\>b8Hio��azY��X>A�v@XD?>b:�[3Y\8;Yz[+Y��A@Ei?Y\]`8sõ©B5]`<Z>°Yz85:=>bie@EY\axIp�c]`<Ö>A@X{e�5YziF>b<F@Ei?Y\]`8�I+8v<?DoiFah�C@CL3�X¢¯u�t& �@vw®w�BY\D�{e�;]XD?>m8CiF�;<Z]`�;�`�C@kDZi?]p{e�;@XDZi?Y\{l�;Y\8;@X<Z�+iF]`�;<Z8v@X[3>m8�i}D?>ba\>m{MiFYz]`8vu$� ¥X� �

s � ­xw5± `=uNy s �Zz|{ s � � ¦ ����;>m8�I����"{b]`8;DZY\:;>b<?Y\8=�_@5 &KMt�KMOZ�X¢¯uxwyt���B�Lwm�&K�B(�¯Yz8�ôÖ�;Y\{e��@)ôÖ�;]`az>k8;>bô �r]`�=�;a£@Ei?Y\]`8�]X�-R�Y\8=:;Yh�g&Y\:;�v@Ea\D}<?>m�=a£@X{b>mD9i?�;>Î]`az:�]`8;>;�MIs@)8=>bô iF>b[+��]`<F@E<Z�C�r]X�;�;a£@yiFY\]X8~}s � Y\D6�`>m8=>m<F@yiF>m:�@E�;�;az�&Yz8;�iF�=>@X<?YhiF�;[3>bi?Y\{m@Xar{b<?]`DZD?]®g`>b<@�ð@E8;:�iF�;>°|�ª¬7}�ß[Î�=ie@yiFY\]X8� � �����

}s � ` s � ­�� ±B� s � ­��é±s � ­�� ± `�� ü s � ­xw7± � s � ­��é± `� ü s � ­xw5± � � � �B5]`<Z>m]®g`>b<mI�Yz82]X<?:;>b<_i?] Y\8;DZ�;<?>�@ [+]X8;]XiF]X8;Y\{�:=>m{m<Z>A@XDZ>�]E�'iF�=> ��>mDoi�8;iF8;>bD?DCY\8èiF�=>���]`�;�=a£@y�iFYz]`8�:;�;<?Yz8;�5i?�;>3YziF>b<F@Ei?YzgX>3�=<?]&{m>mDZDmI�i?�;>3>ma\YhiFYzD?[ � ¥ ���UYzD'@E{biFYhgE@EiF>b:sõ)���;>a�r>bDZi'D?]`az�=iFYz]`8�]X�liF�=>iF>b[+��]`<F@E<Z�C�r]X�;�;a£@yiFY\]X8:�¯Y�õ >EõzI¬ê ��"`HËM¡Z�,� � £ Ð Ñ&æ d ¯���� ¯ V�� èé� }ê ­ Ñ ±���"�d�sI }ê ­ Ñ ±� � }s � �6�;8=:;>m<Z�`]p>bD¬iF])iF�=>:;>bi?>m<Z[+Yz8;Y\DoiFY\{P��[3Y\8;Yz[+Y=�A@yiFYh]`8']`��>m<?@EiF]X<mõUB5]X<?>9Yz8):;>Mie@XYzaxIH@'DZ>�H�;>m8={m>�]X�WDZ�;{m{b>mD?DZYzgX>§@E�;�;<?]; pY\[+@y�iFYz]`8;DlYzD}�X>m8;>b<F@Ei?>m:5@XD��c]`a\az]¸ôÖD

ê �� `nê �� u d Ú�� � Ê � �<`Á¥+�;â=â�â=�/× �5)��ôÖ�;>m<Z>aê �� `Hê ��yõ¬���;>kDZi?>m��a\>b8;�XiF� � � @X8;:�i?�;>ÎD?>m@X<?{e��:;Yz<?>b{biFYz]`8�Ê � @X<Z>Î{e�;]`DZ>m8�@X{m{b]`<?:=Y\8;�i?]

)

Page 12: Parallel GA-based approach for microwave imaging applications

iF�;>Ö@EaziF>b<?8v@yiFY\8=�9:;Yz<?>m{MiFYz]`8ÎY\[3�;azY\{mYhiR[+>MiF�;]&:�� ¥X� �xõ����;>ÖD?>G&�=>m8;{b>6az>m8;�Xi?�$× Y\DÐ@E:v@X�=i?Yzg`>baz�°iF�;8=>m:Yzi?>m<F@yiFY\]X8p�[������YhiF>m<?@EiFYz]`8sõ�× Y\D�Yz8;{m<Z>A@XDZ>m:f�5×4� × Ú o��/ôÖ�;>m8_iF�;>Î�M¢x�X¢�uxwyt��XO�q�Dewyt��Xu�¢�uxwyt��;]`a\:=D

ñññ ��� ÑÉÒr� � �Uè ­ ��� ½ ±� r ëv�W� � þ���� �Õ æ d è ­ �n� ½ ±Õ ñññè ­ ��� ½ ±� ��� º»½ �o� � �ôÖ�;>m<Z>Iè ­ ��� ½ ±� ` � £ Ð Ñ&æ d ¯���� ¯ V ü èé�7ê ­ Ñ ±�Ì� � I �¡� ÑxÒ¢� � ��@X8;: � º]½ @X<Z>'@$8+ p>m:�8H�;[9�r>b<9]X��YziF>b<F@Ei?Y\]`8=D6@E8;:@$8S =>b:�8H�;[3>m<?Yz{A@Xasi?�;<?>bD?�;]Xa\:sI!<?>bD?��>m{MiFYzgX>mah�`õ}«�85i?�;>§{b]`8�iF<?@X<Z�XIô× Y\DÖ:;>b{m<?>m@XD?>b:g�5×£� × rqoN�ôÖ�;>m8_iF�=>k�M¢x�X¢¯u7DIDewyt��Xu�¢�uxwyt=�§@X<Z>¬DF@Ei?Y\DÈ8v>m:

è ­ �n� ½ ±� u �W� � þ:�f� � `Þâ=â=â�â=âS`Áè ­ ��� ½ ±�ñññ¥¤ è ­ ��� ½ ±� ñññ ��� ½ �

�o�`���¤�Y\8;@Xa\ah�`I;iF�=>ÎY\8;:=Yzg&Y\:;�;@Xa\D}]X�ÐiF�=>Î]`a\:��r]`�=�;a£@Ei?Y\]`8 s � @X<?>§<?>m�=a£@X{b>m:�@X{b{m]`<Z:;Y\8;�+iF])iF�=>'�c]`a\az]®ôÖY\8;�{m<ZYziF>b<?Yz]`8 ê ���`nê �¦

ê ­ Ñ ±��§ d `¨}ê ­ Ñ ±� �o� ¥ �7�8ª© I[>,I@E�G ^vMS?dMS«�«DOR«­¬]®¯V@«DO°®±OR²KJPM³JPAD`S²���;> �v@ED?Y\{9[+]Xi?YzgE@Ei?Y\]`8kiF]'Y\[3�;a\>b[+>b8Hi/@X8�>Mg`]`az�=iFYz]`8v@X<o�@Ea\�`]`<ZYzi?�;[ Y\8�v@X<F@Ea\a\>ba!Y\DVi?�;>�<Z>m:;�;{MiFYz]`8]X�RiF�;>�{m]X[+�;�pie@Ei?Y\]`8v@EariFYz[+>��c]X<�{m]`Doi}�c�=8;{bi?Y\]`8_>bgE@Xaz�v@Ei?Y\]`8;DbõÐ���;>m<Z>'@E<?>�D?>Mg`>m<?@XaR@X�;�;<Z]�@X{e�;>bD}i?]ª�7wT D§�v@X<?@Xa\az>ma\Y��A@Ei?Y\]`8s� ¥ ­���õ"��8 iF�=>�c]`a\az]®ôÖY\8;�;IdiF�=>_fS�!f;ª¬7 �;@X<F@Xaza\>baTYz[+�=a\>m[3>m8�iF@EiFYz]`8�ôÖYza\a!��>�;<?>bD?>b8Hi?>m:�H��@X:;:;<Z>mDZD?Y\8=�_i�ôV]CD?��>m{mY=8v{kY\DZD?�;>bDm�a�Z�S�9DoiF<?�={biF�=<?Y\8=�_i?�;>k�v@X<?@Xa\az>maRY\[3�;a\>b[+>b8�ie@Ei?Y\]`8@X8;:�?N��/[+@��HY\8;���v@E<F@Xaza\>ma�Y\[3�;az>m[3>m8�ie@Ei?Y\]`8�õ´Wµn¶Wµf· ¸ ¹»º�¼2½�¹Z¼2º�¾f¿2ÀÁ¹Z°ÃÅÄ�Ædº�ÆBÇ�ÇÈÃLÇ\ÉËÊÍÌÎÇfÃLÊÍÃL¿ ¹»ÆP¹Z¾fÏп¤v<?]`[$@X8�@Xaz�`]`<ZYziF�=[+Yz{°��]`Yz8Hi9]X�Ug&Y\>bô�Is@)<?>ma\@EiFYhg`>baz�C>A@XDo�"@X�=�;<?]�@E{e��i?]��r>'Y\[3�;a\>b[+>b8Hi?>m:�YzD9iF�=> �B\wXNe��BU@=�XO?��B¿B\K�BÃuhg®�X¢¯uxwyt¨� ¥X¦ ��õ"��8,iF�;YzD§i��&��>�]X��Y\[3�;az>m[3>m8�ie@Ei?Y\]`8�I�@'@=�XtvLku�¢¯u7D3DZi?<?�;{MiF�;<Z>)Y\D§{m]`8&�D?Yz:;>m<Z>m:sõÎ���=>�ôÖ�=]`a\>k��]`�;�;a\@EiFYz]`8�YzD¬:;>A@Xahi�ôÖYzi?��@_DZY\8;�Xa\>Î��]p]Xa�]X�VY\8;:=Yzg&Y\:;�;@Xa\D9@XD¬Y\8"iF�=>kD?>m<ZY£@Xa@Xa\�X]`<?YhiF�;[Cõ"���;>_D?>ba\>m{MiFYz]`8 ie@��E>mD��;a£@E{m>��`az]��v@Xazaz��@X8;: @X8�� Yz8;:;YhgpYz:;�v@XaV{A@X8 ��]XiF>b8�iFY£@Ea\az��[+@EiF>

� �

Page 13: Parallel GA-based approach for microwave imaging applications

ôÖYzi?�)@X8��3]XiF�=>m<mõÐ���=>m<?>M�c]`<?>EIpi?�;>A��>m�v@Ag&Y\]X<V]X��iF�;>9@Xa\�`]X<?Yzi?�;[W���c<?]`[ i?�;>9DZ>m<?Y\@Xa!Y\[3�;a\>b[+>b8�ie@Ei?Y\]`8iF]"iF�=>5�v@E<F@Xaza\>maV]`8;>;��<Z>m[+@XY\8;Dk�=8;{e�v@X8;�X>m:sIk�=�=i+i?�;>�8;iF8=>mD?D+>bgE@Xaz�v@EiFYz]`8gèé�"}ê ­ Ñ ±� �ÎY\D�>� p�;azY\{bYziFah��v@X<?@Xa\az>ma\Y��m>b:sõ�7�{m{b]`<?:=Y\8;��i?]�iF�;>"L3�y�M¢�KMO�yx��Bh��ÑXK)�v@E<F@X:;Yz�`[ � ¥`¦ �xIÐi?�;>�[@EDZiF>b<Î�;<Z]p{b>mD?DZ]`<kDZi?]`<?>bDiF�;>k>b8�iFY\<Z>k�r]X�;�;a£@yiFY\]X8 s � @E8;:�@X�;�;azY\>mD�i?�;>3fS�!f=ª�7ð]`��>m<?@EiFYz]`8;D$�cD?>ba\>m{MiFYz]`8sIW{m<Z]`D?DZ]®g`>m<bI�['�=ie@y�iFYz]`8sIv@X8=:5iF�=>§:;>MiF>b<?[3Y\8;YzDZiFYz{M�ß[+Yz8;Y\[3Y��m@EiFYh]X83]`��>m<F@yiF]`<��li?]+�=<?]&:;�;{m>�iF�=>§8;>� &i��`>b8;>m<?@EiFYz]`8 s ��§ dPõ���;>¬D?a\@Ag`>¬�;<Z]p{b>mD?DZ]`<?D}@X<Z>��;DZ>m:�iF]k>MgX@Ea\�v@Ei?>�Y\8��;@X<F@Xaza\>ba!i?�;>¬{m]XDZi��c�;8;{MiFYz]`8�]X��@'�c<F@X{MiFYz]`8)]X�diF�=>iF<ZY£@Xa¿��D?]Xa\�=i?Y\]`8���]`�;�=a£@Ei?Y\]`8sõ���;>{b]`[+['�;8;Y\{m@EiFYz]`8?�r>Mi�ô/>b>m8 [+@XDZi?>m<§@X8;: DZa£@Ag`>+�;<?]&{m>bD?DZ]`<?DÎ]&{M�{m�;<ZDU]`8;az�§ôÖ�;>m8+:;Yz~r>m<Z>m8�iUD?�+�;D?>MiFD/]E��Yz8;:;Yzg&Yz:;�v@XazDÐ@X<?>�DZ>m8�iTiF]�:;Yz~r>m<Z>m8�iT�;<?]&{m>bD?DZ]`<?DT]`<©ôÖ�;>b8+iF�=>�;<?]&{m>bD?DZ]`<?D�DZ>m8;:?�v@E{/�Ci?�;>98;i?8;>mDZD9gE@Xa\�;>bDmõ����=>Î[@EDZiF>b<9�;<Z]p{b>mDZD?]`<bIW@E��iF>b<9DZ>m8;:;Yz8;�i?�;>ÎD?�+�;D?>MiFD]X�rY\8;:;Yhg&Y\:;�v@Ea\DmIyôl@EYziFDU�;8�i?Y\a;YhiÐ<?>b{m>mYhg`>bDViF�=>.8=iF8;>bD?DUgX@Ea\�;>bD©�c]`<U@Xa\a=Y\8;:;Yhg&Y\:;�v@Ea\D�]E�ri?�;>Ö�r]`�=�;a£@Ei?Y\]`8�r>M�c]`<?>¬�=<?]&{m>m>b:;Y\8=�3Yz8�iF]kiF�;>��`>b8;>bi?Y\{�a\]&]`� �ß�ÒqEtôD/O&OFwyt�wy¡��6 �B\wXNe��BS@=�XOZ��B¿B\K�BÃuhg®�X¢�uxwytô�Mõ´Wµn¶WµÓ¶ ÔÕÆBÖW¾�¿°À�Ä�ÆBºZÆ*ÇfÇÈÃPÇSÉËÊÍÌ×ÇÈÃLÊÍÃL¿ ¹»Æd¹»¾fÏпfpY\8={m>/i?�;>Ö �B\wXNe��B�@=�XOZ��B¿B\K�BÃuhg®�X¢¯uxwyt+[3]&:;>ma&:;]&>mDÐ8;]Xi©@XD?DZ�;[3>Ö@X8��&i?�;Y\8=��@��r]X�=i�i?�;>�{m]`[3�;�=i?>m<©�;@X<?:p�ôl@E<?>�@X<Z{e�;Yzi?>m{MiF�;<Z>�]`<�DZ]X��i�ôl@E<?>�{m]X[+[Î�=8;Y\{m@EiFYz]`8°i?]p]Xa\DmIEYzi�Y\D�gX>m<o�k8v@Ei?�;<F@XaHiF]¬{b]`8;DZY\:;>b<Ð@X8kY\[3�;az>M�[+>b8�ie@Ei?Y\]`85DZiF<?@EiF>b�X�"@��;a\>°iF]��;<Z]�8;i¬]X�U[3]`Doi¬�;D?�;@Xa�Yz8;DZi?<?�;[3>m8�ie@yiFY\]X8"@AgX@EY\a£@��;a\>�Y\8��;8;YzgX>m<ZD?Yzi?Y\>bD@X8;:_<?>bD?>m@X<?{e�5Y\8;DoiFYzi?�=iF>bDmõ

j/]`8;{m>b<?8;Yz8;��iF�;>_�v@X<Z:=ô/@X<?>C@X<Z{e�;Yzi?>m{bi?�;<?>EIl@"8;>Mi�ô/]`<F�X>b:è{m]`[3�;�=i?>m<k{maz�;DZi?>m<�Y\Dk{b]`8;DZY\:;>b<?>m:�õ���;Y\DÖ:;YzDZi?<?Y��=�=iF>b:5[3>m[3]`<Z�)@X<?{e�=YziF>b{bi?�;<?>�<?>GH�;Y\<Z>mD6@X85>� p{e�v@X8;�`>§]X�©Yz8=�c]`<Z[@Ei?Y\]`8<�r>Mi�ô/>b>m8�[+@XDo�iF>b<�@E8;:§DZa£@Ag`>T�;<Z]p{b>mD?DZ]`<?DbõÐfp�={e�k@�{m]`[3[Î�;8;Yz{A@Ei?Y\]`8¬YzDWY\[3�;a\>b[+>b8�iF>m:¬i?�;<?]`�=�`�'@Ö[3>mD?D?@X�`>U�v@XDZD?Yz8;��;<?]&{m>b:;�;<Z>3ôÖ�;Yz{e��<Z>m�;<Z>mDZ>m8�iFD'i?�;>�[@EY\8?�r]Ei?iFaz>m8;>b{/��a\Yz[+YhiFYz8;�+i?�;>+�;@X<F@Xaza\>ba�{m]X[+�;�piFY\8=�C��>m<o�c]`<o�[@E8;{m>bDmõ! 6]®ôV>bgX>m<mI;i?�;>��;DZ>¬]X�d�;Yz�`�p����>m<o�c]`<?[+@X8;{b>Ö{m]`[3[Î�;8;Yz{A@Ei?Y\]`838;>Mi�ô/]`<F�HD6@E8;:)iF�;>6iF<F@E8;DZ�c>b<]X�Ö[3>mD?D?@X�`>bD�ôÖYhiF� >� pi?<?>b[+>baz��{m]`8;{bY\DZ>�Y\8=�c]`<Z[@yiFY\]X8ß�c>Xõ �;õzIU<Z>ma£@yiFYzgX>iF]�i?�;>)iF<ZY£@XaTD?]Xa\�=i?Y\]`8 @E8;:iF�;>kgE@Xaz�;>k]X�/i?�;>�{m]`<Z<?>bD?��]`8;:;Yz8;�5{b]`DZi��c�;8={biFYz]`8��¬@X[3]`8;�)i?�;>+�=<?]&{m>mDZD?]`<ZD§{m@X8�]¸gX>m<Z{m]`[3>3i?�;>mDZ>�;<?]��;a\>b[+Dbõ

���;>�[+>bD?DF@E�`>M�ß�v@XD?DZY\8;�_@E8;:"iF�;>k�;<Z]p{b>mDZD°[+@X8v@E�`>m[3>m8�i�@X<Z>Î<?>m@Xa\Y��m>b:�ôÖYziF�"i?�;>9@=�XOZ��B¿B\K�BÎÑ®u�O�y¢�¡=��B�L3�6D/O&u�t�KI��n � B��VD?]E��i�ôl@X<Z>¬a\Y��;<F@X<o�'� ¥E� ��ôÖ�;Yz{e�_@Xa\az]®ôÖDTi?�;>¬�=iFYza\Y��A@Ei?Y\]`8�]X�R@Î�;>MiF>b<?]`�`>b8;>m]X�;D8;>bi�ôV]`<F�C]E�©�v@X<?@Xa\az>ma�@X8;:�DZ>m<ZY£@XaW{b]`[+�=�=iF>b<?D6@XD}@+D?Yz8;�`az>¬�`>m8;>b<F@XaR@X8=:�Øv>� pY��;az>°{b]`8;{b�;<?<Z>m8�i�{b]`[��

�`�

Page 14: Parallel GA-based approach for microwave imaging applications

�;�=iF@EiFYz]`8v@Xar<?>mDZ]`�;<Z{m>XõT798=]XiF�;>b<}@X:=gE@X8�ie@X�X>¬]X�©n � B�Y\D�YhiFDlôÖYz:;>�@X{m{b>m�=iF@��;Yza\Yzi��XõÙ Ú ý�� �lú�ÿmþk~l��Û ~l�bÿbü�~�ùdÿMû§ø ~°ø_ü ÜHÝ?�ÖþVùdÿÒÞ9�Öø���+2+ß%&+°+¬��+°+�� �Öø�ù���;>��v@X<?@Xa\az>ma�Yz[+�=a\>m[3>m8�iF@EiFYz]`8�]X�ViF�;>+fS�vf;ª�7 {b]`[+�=�=iF>b<¬{m]&:;>��v@XDl�r>b>m8�>bgE@Xa\�;@EiF>b:�]X8,@'eáà¸�8;]&:;>���8�iF>ma!nR>m8�iFYz�;[k�[�v@XDZ>m:�{maz�;DZi?>m<bõ©���;>Ö8;]&:;>mDU]X�!iF�=>}{ba\�;DoiF>b<U@X<?>éo�ââ Å ×Åã���8�i?>ma!n�>b8�iFY\�=[HRP�ôÖYzi?��eáàåäK =æ ]X�_à�çU õ/���;>']`��>m<?@EiFYz8;��DZ�&DZi?>m[ Y\DÖiF�=>§�WYz8&�6 5|}>b:� 9@yi@èSâx¥=õV���;>'�=<?]&{m>mDZD?]`<ZD@X<?>_{b]`8;8;>b{biF>b: iF],@go;¥�¥ ��é Ñ ½º��5Y � iF�=>m<?8=>bi){b]`[3[Î�;8;Yz{A@Ei?Y\]`8 8;>Mi�ô/]X<z� @X8;: iF�;>CY\[3�;a\>b[+>b8�ie@Ei?Y\]`8ê âìë1âxë�]X�RiF�=>§n � B DZ]X��i�ôl@E<?>�a\Y��;<F@X<o�YzDÖ�;D?>b:�@XDÖ{b]`[+['�;8;Y\{m@EiFYz]`8)�;<Z]XiF]&{m]Xaxõ

��85]`<Z:;>m<ÖiF]3>bgE@Xaz�v@Ei?>�iF�;>°{m]`[3�;�=iF@EiFYz]`8v@Xar>b~r>m{MiFYzgX>m8;>bD?D�]E��iF�=>§�;<Z]`��]`D?>b:5Yz[+�;az>m[3>m8�ie@yiFY\]X8sIiF�;<Z>m>Îi?>mDZi�{m@XD?>bD�]X�T:;Yz~r>m<Z>m8�i�D?Y��m>mD�@E<?>k{m]X8;D?Yz:;>m<Z>m:sõ§���;>�D?{A@yi?iF>b<?Yz8;���;<?]��;a\>b[ DZ{m>m8;@X<?Yz]CYzD9iF�=>D?]E�ß{A@Xaza\>b:3:=Y\>maz>m{MiF<?Yz{ÖY\8;�;]X[+]`�X>m8;>b]`�;D2#Z«�DZi?>m<Z<?>mYz{e�S%}{m]X8+8v�`�;<?@EiFYz]`8�� ���!ôÖ�;>b<?>9i?�;<?>b>6:=Yz~r>m<?>b8�il�;]E�[+]X�`>m8;>b]`�;D�]����Z>m{bi?D"� � ­ d ± `áo�â*¥=I � ­  ± `neSâàpIv@X8;: � ­�íL± `¦eSâx¥����r>ba\]`8;�ki?]+@kDF&�;@X<?>�Y\8�gX>mDZi?Y\��@yiFY\]X8:;]`[+@XY\8Q� ]E��D?Y\:=>_îW` o�â*¥\ïdõ�¤v]`�;<:=Yz~r>m<?>b8�i?�ð� `ñë���Y\8;{bY\:;>b8Hi+�;a\@X8;>5ô/@Ag`>bD)ôÖYziF� �;8;Yzi@X[3�;a\YhiF�;:;>bD}@X<?>°>m[3�;a\]®�X>m:sõ}���;>'>ba\>b{biF<ZY\{l8v>maz:�YzD9{m]Xa\a\>b{bi?>m:CY\8�· @Xaz]`8;�+@+{mYz<?{ba\><��îèY\85<F@X:;Yz�;D/�@Ei@ `òè�¥k[3>A@XDZ�;<?>b[+>b8Hi6��]`Y\8�iFDbõ/���;YzDÖ�`>m]`[3>bi?<Z�_�v@ED���>m>b8��v@E<ZiFYhiFYz]`8;>m:_:;Yh~�>b<?>b8Hi?az�)�c]X<}>m@X{e�iF>bDZil{m@XD?>E��ã `ÞoN¥Uó'oN¥Ì��iF>mDoil{m@XD?>�ô�oN�MISã ` oZà�ó�oZà,�ci?>mDZi/{A@XDZ>Uô$e��PI=@X8=:�ã `áo»õUó�o¢õ<��iF>mDoi{A@XDZ>lô ê �Mõ

�ßi�D?�;]X�;a\:Ì��>���]`Y\8�i?>m:)]`�pi/iF�;@Ei�]`8;ah�3]`8;>9DZ{A@EiZiF>b<?Y\8=�k�`>m]`[3>bi?<Z��ôÖY\aza��r>9iF@��X>b8_Y\8�iF]'@X{m{b]`�;8�iD?Yz8;{m>°iF�;>§[@XYz85>b[+�=�v@XD?YzD6]E�©iF�;YzD6<Z>mDZ>A@X<Z{e��ôV]`<F�CYzD}i?�;>'>MgE@Xa\�v@yiFY\]X85]X��iF�;>Î{b]`[3�;�=ie@yiFY\]X8v@Xas>M�£��c>m{MiFYzgX>m8;>bD?D¬]X�Ði?�;>Î�v@E<F@Xaza\>madYz[+�;az>m[3>m8�ie@yiFY\]X8C]E�ÐiF�;>�f6�!f;ª¬7}�[�;@XD?>b:�@X�;�;<Z]�@X{e�sõ°j/]`8=D?>�H�;>b8�iFaz�XIiF�;>b<?>CY\D38;],8=>m>m:�iF]��;<?>bD?>m8�i�:=Yz~r>m<?>b8�iDZ{A@EiZiF>m<ZY\8;���`>m]X[+>MiF<?Yz>mDbõ�«�8�iF�=>5{b]`8�iF<F@E<Z�`I�:=Yz~r>m<?>b8�i�;<?]��;a\>b[ :;Y\[3>m8=D?Y\]X8;DU[Î�;DZi-��>6{b]`8;DZY\:;>b<?>m:Y\83]`<?:;>b<ÐiF]'DZ�;]®ô iF�=>A�X>M���c>A@Ei?�;<?>bD/@X8=:+iF�=>6{b�;<?<Z>m8�ia\Yz[+Yhie@Ei?Y\]`8;D9]X��iF�;>@X�;�;<Z]�@X{e� �c<Z]`[�@�{m]`[3�;�=iF@EiFYz]`8v@XaÐ��]`Y\8�i']X��g&Y\>bô�õ�79D'�¯@X<'@XD'i?�;>>MgX@Ea\�v@y�iFYz]`8�]X�/i?�;>+<Z>m{b]`8;DZi?<?�;{MiFYz]`8 @X{b{m�;<?@X{b��]X�ViF�;>fS�!f=ª�7Ö�[�v@XDZ>m: @E�;�;<?]`@X{e�,YzD°{b]`8;{b>m<?8=>m: �¯@Xa\DZ]5Yz8{m]`[3�v@X<ZY\DZ]`8�ôÖYziF�C]Xi?�;>m<Ö:;>MiF>m<Z[+Yz8;Y\DoiFYz{¬]`<ÖDZiF]&{e�v@XDoiFYz{°i?>m{e�;8;Y�H�;>mD��MI!ô/>°ôÖY\a\a��;<?]®g&Y\:;>��Z�;Doi9DZ]`[3>�;<?>ba\Yz[+Yz8v@X<Z�_Yz8;:;Yz{A@Ei?Y\]`8;Dbõ'768�@E{m{m�=<F@Ei?>+@E8;:�:;>biF@XY\az>m:�@X8v@Xah�&D?Y\D6ôÖY\a\aÔ�r>k�=<?]`��]`D?>b:�Yz8�@��c�piF�;<Z>�v@X��>m<Ö@XD}@k<?>bD?�;ahi}]X�©@E8C>� p�v@X�;DoiFYzgX>§<Z>mDZ>A@X<Z{e�5ôV]`<z��{b�;<?<Z>m8�iFah���;8;:;>b<Ö:;>bgX>ma\]X�;[+>b8�iAõ

� ¥

Page 15: Parallel GA-based approach for microwave imaging applications

��8 i?�;>��c]`a\az]¸ôÖYz8;�;I©i?�;>5�;@X<F@Xaza\>ba/Y\[3�;az>m[3>m8�ie@Ei?Y\]`8�]X�9i?�;>5fS�!f;ª¬7 ôÖY\azak�r>_>MgX@Ea\�v@Ei?>m: ôÖYzi?�<?>bD?��>m{biÖi?]+DZ>bg`>b<F@Xad{b]`[+�=�=ie@Ei?Y\]`8;@Xah�ß�r>b<Z�c]`<Z[@X8={m>mDTY\8=:;Y\{b>mDl� ¥ )���Iv8v@X[3>maz�

0 i?�;>�D?��>m>m:=�;��ÓlI0 i?�;>+>��3{mY\>b8;{b�Áö�` �÷ INø ��>mYz8;��iF�;>�8H�;["��>m<�]X�V{maz�;DZi?>m<�8;]&:;>mD<�¯]`<�ôV]`<F�X>m<ZD/�¬>� p{maz�;:;Yz8;�i?�;>�[@XDoiF>b<}�=<?]&{m>mDZD?]`<bI!@X8;:

0 i?�;>�>G�3{A@X{M��§�`�öjó?Ó�õfpY\8={m>)ôV>�@X<Z>_:;>A@XazY\8;��ôÖYhiF��@"�v@X<F@Ea\a\>ba/DoiF]&{e�v@XDZi?Y\{CYzi?>m<F@yiFYzgX>��;<?]&{m>b:;�;<Z>XI/az>bi��;D3{m]X8;D?Yz:;>m<kiF�=>�[@vKeK?��y�¡�@,wyOM¢¿Ovwm�&wGEùe/K?��ú+�&KÈtUtvu�¢¯uxwytR�

Ó'�"ø �!` ë�û� æ d üáü ­ � ±º�� © �ë û� æ d ü ü ­ � ±� ¼ © �"ø � � �o� � �

ôÖ�;>m<Z> ü ºf� ©�@X8;: ü � ¼ ©�@X<?> i?�;> >� p>m{b�=iFYz]`8 iFY\[3> ]X�3iF�=> DZ>m<ZY£@Xak@E8;:åi?�;> �v@X<?@Xa\az>ma'{b]p:=> gX>m<Ì�D?Yz]`8sI°<?>mDZ�r>b{bi?Yzg`>baz�C4ÌÍ Y\D5i?�;> 8H�;["��>m<�]E�+Doie@Ei?Y\DoiFY\{m@Xa\ah�èY\8=:;>m��>m8;:=>m8�i�<?�;8=D"]X�kiF�;> DoiF]&{e�v@XDÌ�iFYz{_@Xa\�`]X<?Yzi?�;[Cõ ¤v]`<ÎiF�=>C{b]`[3�v@X<?YzD?]`8�IUi?�;>_8H�;["��>m<3]X�9{ba\�;DoiF>b<38=]p:;>bD��v@XDa�r>b>m8 gX@E<?Y\>b: �c<?]`[øÁ`ÕàS�¬oN¥+�¬o»àS�Ce�¥+�Ceáà�@X8;:�Íá`ce�¥3Yz8;:;>b�r>b8;:;>m8�i6>� p>m{b�=iFYz]`8;D6�v@Ag`>��r>b>m8�{m@X<?<ZY\>b:5]`�pi6Yz85]X<?:;>b<iF])�;@®gX>�<?>m�=<?>mDZ>m8�ie@yiFYzgX>kiFY\[3>§gE@Xaz�;>mDbõ§B5]`<?>b]®g`>m<bIWiF�;>Î�c]`aza\]®ôÖY\8=�)ª¬79T D¬�v@X<?@X[+>MiF>b<?D��v@AgX>I�r>b>m8@X:;]`�piF>m:��IRf`ýè+oXI³� ` oN¥ Ö I s Y © � º7º ` ¥+ââÛ�¯{b<?]`DZD?]®g`>b<Î�;<Z]��v@��;Yza\Yhi��1�PI s°þÎÿ ½ ` ¥+âxè:�¯['�=ie@Ei?Y\]`8�;<?]��v@��;Yza\Yzi��+�PId��� ÑÉÒr� � �'` � � I!@X8;: � ½ � ` oN¥6u Ö �¯{b]`8�g`>m<Z�`>m8={m>§i?�;<?>bD?�;]Xa\:��Põ

���;>+{e�;@X8;�`>3]X�TiF�;>�iF�;<Z>m>$�X>M��Y\8;:;Yz{A@Ei?]`<?D�@ED§@��c�;8;{MiFYz]`8�]X�/i?�;>�8&�=["�r>b<�]X�/ôV]`<z�E>m<ZD'�;DZ>m:@X8;:��c]`<§:=Yz~r>m<?>b8�i'�;<Z]��;az>m[ :;Yz[+>b8;D?Yz]`8;D°Y\D��;<?>bD?>b8Hi?>m: Y\8�¤�Yz�`�;<?>C�`õ����;>3iF]`��:;Y£@E�`<F@X[ D?�;]®ôÖDiF�;>I��>m�;@®g&Yz]`<�]X�UiF�=>3DZ�r>b>m:;�=�sõÎ���;>_u¯�&K?��BR�[@vKeK?�X¡N@q�7Ó Ñ�� �7¼�� `ßøé�9YzD�@Xa\DZ])<?>b�r]X<ZiF>b:sõÎ76D¬Yzi¬{m@X8�r>°]��;DZ>m<og`>m:�I�iF�;>§�r>m@���]®g`>b<F@Xaza�DZ�r>b>m:;�;��]p{b{m�;<ZD6ôÖ�;>b8"<?�;8;8=Y\8;�3iF�;>°�v@X<?@Xa\az>maW{m]&:;>°]`8 øc`áe�à�;<?]&{m>bD?DZ]`<?DbI��;�=i'i?�;>):;YzDZiF@X8;{m>,�r>Mi�ô/>b>m8 iF�;>+Y\:;>m@Xah�ßD?��>m>b:;�;� {b�;<ZgX>_@X8;:sÓéY\8={m<?>m@XD?>bD'ôÖYzi?�,iF�=>8H�;["��>m<}]X�©{ba\�;DoiF>m<}8;]&:;>mD6:;�;>�iF]3iF�;>��¯@XDZio���`<Z]®ôÖY\8;��{m]X[+[Î�=8;Y\{m@EiFYz]`8;D�]®g`>b<?�;>m@X:sõÖ79D}>� p��>m{bi?>m:� ¥ ­��7� �`� �xI ����Yz[+�;az>m[3>m8�iFYz8;�k@3 �B\wXNe��BS@=�XOZ��B¿B\K�BÃuhg®�X¢¯uxwytvIpiF�=>°DZ�r>b>m:;�=��Y\D�DZ�1�p�ßa\Y\8=>A@X<l�5Ó��ªø � � ø �Mõ

B5]`<?>b]®g`>m<bIV:=�;>�iF]�iF�=>�{m]`[3[Î�;8;Yz{A@Ei?Y\]`8,]¸gX>m<Z�;>A@X:�@X8;: az]�@X: Yz["�v@Xa\@X8;{m>@X[3]`8;��iF�=>��;<?]E�{m>bD?D?]X<?DmIRYzi�<Z>mDZ�;azi?D§@�<Z>m:;�;{MiFYz]`8�]X�Vi?�;>�>G�3{mYz>m8;{M�Áö�ôÖYzi?��i?�;>�:;Y\[3>m8=D?Y\]X8"]X�Vi?�;>�{maz�;DZi?>m<,��¤�Yz�;õ

� �

Page 16: Parallel GA-based approach for microwave imaging applications

���?N��F�Mõ�7�[3]`<?>ÖDZY\�`8;Y=8v{A@E8HiT:;>b{m<Z>A@XDZ>6ie@��X>mDT�;a\@X{m>ÖY\83{m]X<?<?>bD?��]`8;:;>b8;{m>}ôÖYzi?�3i?�;>6a\@X<?�X>mDZiU�=<?]��;az>m[:;Y\[3>m8=D?Y\]X8�{A@X�;DZ>m:C�c<?]`[ i?�;>°@X�;�`[3>m8�i?>m:�Yz8=�c]`<Z[@Ei?Y\]`8+�v@XDZD?Y\8=�@X[3]`8;�ki?�;>�[@XDoiF>b<6@E8;:5DZa£@Ag`>bD�;<?]&{m>bD?DZ]`<?Dbõ

|}>ba£@Ei?Y\8;�_D?��>m>b:;�;� @X8=: >G�3{mYz>m8;{M�`I©Yhi°Y\D°�r]`DZD?Y��;a\>�iF]5:;>bi?>m<?[3Y\8=>3i?�;>]`�piFY\['�;[ 8H�;["��>m<§]X�8;]&:;>mD}ôÖ�;Y\{e�"YzD6iF�=>Î[@� =Yz[Î�;[ ]X�Ði?�;>'>��3{A@X{M��{m�=<Zg`>'�¯¤�Y\�=õ§����D;�z�Mõ6���;>ÎDZa\]`��>']X�Ði?�;>Î>��+{m@X{b�{m�;<og`>l�c]`<�iF�;>l:=Yz~r>m<?>b8�iUD?Y��b>l�;<Z]��;a\>b[+D�Y\8;:=Y\{A@yiF>mD�iF�v@EiÐ@�8&�=["�r>b<©]X�r@���]`�=i\øÁ`ÞoN¥�r'o»à6ô/]`<F�X>b<?D[+Yz�`��i>��>¬>G�3{mYz>m8�iFah���;D?>b:5i?]3DZ]`azgX>¬iF�;>��;<Z]��;a\>b[5õ

«¬8ki?�;>�]XiF�=>m<Ð�v@X8=:sI�iF]�@XDZD?>mDZDTi?�;>Ö>b~r>m{MiFYzgX>m8;>bD?DT]X��iF�;>��;<Z]`��]`D?>b:+�v@E<F@Xaza\>map@X�;�=<?]�@X{e�kôÖYhiF�;Yz8iF�;>U�c<F@E[+>Mô/]`<F��]X�v[3Y\{m<Z]®ôl@Ag`>VY\[+@X�`Yz8;�liF>b{e�;8;Y�H�;>bDmI�Yhi�YzDR[+@X8;:;@EiF]`<o�¬iF]6{m]`[3�v@X<Z>Ti?�;>/{b]`[+�=�=ie@y�iFYz]`8v@Xa`{b]`DZiR]X�piF�;>VfS�vf°�v@X<?@Xa\az>ma`Yz[+�=a\>m[3>m8�iF@EiFYz]`8A��]XiF��ôÖYzi?�§YhiFDdD?>GH�;>m8�iFY\@XaHY\[3�;a\>b[+>b8�ie@Ei?Y\]`8¬@E8;:ôÖYzi?�)@§Doie@X8=:v@X<?:D?>m<ZY£@Xa!:;>MiF>b<?[3Y\8;YzDZiFYz{Ö�;<?]&{m>b:;�;<?>EõÐ�ßilYzDTôV>mazaª�H8;]®ôÖ8i?�v@Ei/i?�;>9[+@XYz8a��]XiZiFa\>b8;>m{/��;<?>Mg`>b8Hi?Y\8;��@'H�v@ED?Y oy<?>A@Eah�ßi?Y\[3>Î@X�=�;a\Yz{A@Ei?Y\]`8"]X�l@�ª¬7}�3�v@XDZ>m:��;<?]&{m>b:;�;<?>3Y\D¬i?�;>+{b]`[3�;�=ie@yiFY\]X8v@Xa{m]`[3�;az>� pYzi�� �`<Z>A@Ei?>m<)iF�;@X8 iF�v@yi_]X�§@ {m]`8��Z�=��@EiF>P���`<?@X:;Yz>m8�iZ�3�v@XD?>b:è�;<?]&{m>b:;�;<Z>Xõ ���=>��=<?]`��]`D?>b:�v@X<?@Xa\az>ma�Y\[3�;az>m[3>m8�ie@Ei?Y\]`8 YzD)@XYz[+>b: @Ei[@��HYz8;��i?�;>�ª¬7}�[�;@XD?>b:�@X�;�;<Z]�@X{e� {b]`[+��>bi?Yzi?Yzg`>_ôÖYzi?�:;>bi?>m<Z[+Yz8;Y\DoiFY\{�iF>b{e�;8;Y�&�=>mDmIW[+@XYz8HiF@XY\8=Y\8;��iF�;>kª�7H�E>b���ß�c>m@EiF�=<?>mD�Yz8�iF>b<?[ ]E�U<?>m{b]`8;DoiF<?�={biFYz]`8�@X{P�{m�;<?@X{b�XõU¤v]`<V{b]`[3�v@X<?YzD?]`83�;�;<Z�r]XD?>mDbIv¤�Yz�;õ ¥ �XYzg`>bDl@X8Y\8;:;Yz{A@Ei?Y\]`8�]X��iF�;>9@X[+]X�;8�il]X�si?�;>�@AgX>m<F@E�`>{m]`[3�;�=iF@EiFYz]`8v@XadiFYz[+>k8=>m>m:=>m:��c]X<�iF�;>��v@X<?@Xa\az>ma©fS�!f;ª¬7 {m]&:;>XId�c]`<¬Yzi?D¬D?>G&�=>m8�iFY\@XaUY\[3�;a\>b[+>b8HiF@y�iFYz]`8sI;@E8;:��c]`<Ö@kDZie@E8;:v@X<Z:C{b]`8��Z�;�`@EiF>P���`<?@X:;Y\>b8�i�[+>MiF�;]&: � � ���sôÖ�;>b8Ci?�;>�a£@X<Z�`>mDoi�D?Y��m>��;<?]��;a\>b[ Y\D{m]`8=D?Y\:=>m<?>b:q��iF>mDoi'{m@XD?>ùô ê �Mõ���;>+{b]`[3�;�=ie@yiFY\]X8v@Xa©{b]`DZi§Y\8;{b<?>m@XD?>bD°ôÖYhiF��iF�;>3Y\8;{b<?>m@XD?Yz8;�5]E�/iF�=>�;<?]��;a\>b[ :;Yz[+>b8;D?Yz]`8�@X8=:)iF�;>¬�v@E<F@Xaza\>ma!Yz[+�;az>m[3>m8�ie@yiFY\]X8)@Xaza\]®ôÖDl@Î:;<?@X[+@EiFYz{9<?�=8Hi?Y\[3>9<Z>m:;�;{MiFYz]`8�¯]X��@��r]X�=i|õCiFY\[3>mD¬�c]`<°iF�;>+a£@X<Z�`>mDoi'{m@XD?><ã ` o»õ óßo»õM��@XD§{m]`[3�v@X<Z>m:,ôÖYhiF��i?�;>DZ>m<ZY£@XaT{m]&:;>Xõ¨/>m{m@X�;DZ>¬]X�diF�;>¬DZY\�`8;Y=8v{A@E8HilD?��>m>m:=�;�5]E�×äSâõ��ªø¦`áoN¥M�A��¤�Yz�;õ/���Z�S�F�MI=i?�;>¬]®g`>b<F@Xaza�<?�=8Hi?Y\[3>�]X�diF�=>�v@X<?@Xa\az>ma�{m]&:;>¬iF�;<Z8;DÖ]`�=iÖiF]$��>§@Ea\[3]`DZi/>�H�;YzgE@Xaz>m8�iÖiF]kiF�;@EiÖ]X�RiF�;>�:;>MiF>m<Z[+Yz8;Y\DoiFYz{��;<?]&{m>b:;�;<Z>Xõ

79DU>� p��>m{bi?>m:sI&iF�;>}�v@X<?@Xa\az>map>bg`]Xa\�=i?Y\]`8v@E<Z�'i?>m{e�;8=Y�H�;>9[+@XYz8HiF@XY\8=D©Yzi?DÐ>b~r>m{bi?YzgX>m8;>bD?DlYz8�i?�;>}�;<?]E�8va\>6<?>b{m]`8;DoiF<Z�;{bi?Y\]`8�@EDk�;<?Yz>ËØ;�+D?�=[+[+@X<?Y��m>b:Y\8)¤�Y\�;õ � ôÖ�;>b<?>�iF�=> �r>b�v@Ag&Y\]`<V]X�WiF�;>9>m<?<Z]`< 8;�`�;<?>bD:;>G8;8;>m:�Y\8Û� ���Rg`>b<?DZ�;D¬iF�;>Î�=<?]��;az>m[$D?Y��m>ÎYzD9<?>b�r]X<ZiF>b:sõ���8"�`>m8=>m<F@EaxIri?�;>Î�`>b8;>bi?Y\{P�[�v@XDZ>m:"Yz[@X�XY\8;��;<?]&{m>b:;�;<Z>l�¯Y�õ >EõzI���]Xi?�ÎiF�;>Ö|�ª¬7}�3�v@XDZ>m:�@X�;�=<?]�@X{e��@E8;:ÎiF�;>����6�;<ZY\:3ª¬7 [+>MiF�;]&:��d]¸gX>m<Z{m]`[3>mDÐiF�=>j�ªé[+>MiF�;]&:)Y\83iF>b<?[ ]X�W<Z>m{m]X8;DZi?<?�;{MiFY\]X8_@X{m{b�;<F@X{M�`õTB5]X<?>9Yz8):;>Mie@XYzaxI`iF�=>�fS�!f;ª¬7�DZ�;]®ôÖD�@'[3]`<?>

�A�

Page 17: Parallel GA-based approach for microwave imaging applications

D?Yz�`8;Y�8;{A@X8�i�Yz[+�=<?]®g`>b[+>b8Hi,�cYz�U{b]`[+�;@X<?>b:�ôÖYziF�"i?�v@Ei¬]X�Ui?�;>�|�ª¬7 [+>MiF�;]&:��9@ED¬{m]`[3�v@X<Z>m:�ôÖYzi?�iF�;>':;>bi?>m<?[3Y\8=Y\DZi?Y\{¬iF>b{e�;8;Y�&�=>k>mD?��>m{bY£@Xazaz�_ôÖ�;>b8"a£@X<Z�`>m<6�;<?]��=a\>m[ DZY��m>bD¬@X<Z>'ie@��E>m8"Yz8Hi?]�@X{b{m]`�;8�imõ 6]®ôV>bg`>b<mI;i?�;>�a£@EDZiVD?>m8�i?>m8;{b>°DZ�;]`�;az:Ì��>�{m]`8=D?Y\:=>m<?>b:_@XD�@'�=<?>mazY\[3Y\8v@E<Z�kYz8;:;Y\{m@EiFYz]`8�iF]"��>9�c�;<oiF�;>b<gE@Xa\Yz:v@EiF>b:ôÖYzi?��@kDZ�r>b{mY�8;{<�¯@X8;:C]`�=iÖ]X�RiF�=>°DZ{m]`��>�]X�RiF�;>��;<Z>mD?>b8�i��v@X��>m<��/DZi?�;:=�`õ

¤!]X<�{b]`[+�=a\>bi?>m8;>bD?DbIH@6�;Yz{biF]X<?Y£@Ea\az�9<?>b�;<?>bD?>m8�iF@EiFYz]`8k]X�viF�=>/<?>b{m]`8=DZiF<Z�;{bi?>m:��;<Z]�8va\> �5ã `Þo¢õ\ówo»õ�li?>mDZi�{m@XD?> ô ê �6YzD�D?�=]¸ôÖ8�Yz8�¤�Y\�;õ¬�����"{b]`8;DZY\:;>b<?Y\8=�):;Yz~r>m<Z>m8�i�[3>biF�=]p:;]Xa\]`�`Yz>mD9�ci?�;>Î:;Yz>ma\>b{bi?<?Y\{:;Y\DoiF<ZY��;�=i?Y\]`8_>bDZiFYz[@yiF>m:_ôÖYzi?�5i?�;>'���6�;<?Yz:�ª¬7á�v@ED?>m:�]`85i?�;>l#ßi�ô/]E�ßDZiF@X�`>°]`�=iFYz[+Y��A@Ei?Y\]`86%I�¿�A����Y\D@Xa\DZ]k<?>b�r]`<oiF>b:_�V¤�Yz�;õ©����D;�z�Mõ� �åû§øCþ �mýv+Wÿbû§øv+ ~§ø_ü �)ý)ùRý�úÔ��� û�ú�� +��8,iF�=Y\D°�v@X��>m<mIRiF�;>+�v@X<?@Xa\az>maÐY\[3�;az>m[3>m8�ie@Ei?Y\]`8�]X��@�ª¬7}�[�;@XD?>b: [+Yz{m<Z]¸ô/@Ag`>+Y\[+@X�`Y\8=�5@E�;�;<?]`@X{e��v@XD(�r>b>m8"�;<Z>mD?>b8�iF>m:�õ¬7 DZi?<?]`8=��<?>m:=�;{bi?Y\]`8�]E�©iF�;>'{m]`[3�;�=iF@EiFYz]`8v@Xa¬�;�=<?:;>b8"�v@XD ��>m>b8"]��=ie@EY\8;>b:���5�c�;azaz�_>� =�=a\]`YhiFY\8=�3i?�;>Î8v@Ei?�;<F@Ea��v@X<?@Xa\az>mazY\D?[ ]X�ÐiF�=>Î�`>m8=>biFYz{Î�;<Z]p{b>mD?Dbõ°B5]`<Z>m]®g`>b<mIsiF�=>Î{m]`[3�;�p�ie@Ei?Y\]`8;@Xa!DF@Ag&Y\8;�k�v@ED>�r>b>m8C@Xa\DZ]Î]��=iF@XY\8=>m:����)Yz[+�;<Z]®gpYz8;�§i?�;>¬{m]X8HgX>m<Z�`>m8;{b>�<F@Ei?>¬]X�WiF�;>¬YhiF>b<F@Ei?Yzg`>�;<?]&{m>bD?D6@X8;:��H�C<Z>m:;�;{bY\8;��iF�=>§]®g`>b<F@Xazad<?�;8�iFYz[+>�]X��iF�;>'ª¬79T D6<?@X81�HY\8;�3�;<Z]p{b>m:;�;<Z>Xõ. }]¸ôV>bgX>m<bI�YziD?�;]X�;a\:�r>3�r]XY\8�iF>b:,]`�=i§iF�v@yi§i?�;>�;DZ>]X�/iF�;YzD§�v@E<F@Xaza\>mazY��b>m:����S�=<?Y\: ª�7 Y\D�8;]Xi':;Yz~r>m<Z>m8�i°�c<?]`[]XiF�=>m<Î�v@E<F@Xaza\>maU[3>bi?�;]p:=]`a\]`�XY\>mDbõ��ßiFDk>� p>m{m�piFY\]X8 >��3{mY\>b8;{b�,a£@X<Z�`>mah��:;>m��>m8;:=Dk�;�r]X8 i?�;>)Do�pDoiF>b[@X<?{e�=YziF>b{bi?�;<?>EI/iF�;>5�v@X<?@Xa\az>mal>� =>b{m�=i?Y\]`8 ]¸gX>m<Z�;>A@X:�IÖi?�;>C8&�=["�r>b<]X�98;>bô ��]`�;�=a£@Ei?Y\]`8 [3>m["��>m<ZD{m<Z>A@Ei?>m: @Ei'>A@X{e� �`>b8;>m<?@EiFYz]`8sI�i?�;>)��]`�;�;a\@EiFYz]`8,DoiF<?�={biF�=<?>XIT@X8=: iF�;>)�;@X<F@Xaza\>ba/ XOZ�Xtv¡6Bh�XOPu�¢�qQ�¯Y�õ >EõzIiF�;>C{m]X[+�;�pie@Ei?Y\]`8v@Ea�{m]`Doi)]X��i?�;>�DoiF>b�;DÌ��>mY\8=��>� =>b{m�=i?>m:�Y\8��v@X<?@Xa\az>ma¿�Põèj/]`8=D?>�H�;>b8�iFaz�XI}�c�piF�;<Z>@X:=gE@X8;{b>mD�{m]X�;a\::��>_<?>A@E{e�;>m:g��� ie@��HYz8;�"Y\8�iF]�@E{m{m]X�;8�i3i?�;>mDZ>��¯@X{bi?]`<?Dbõ ��8��;@X<Zi?Y\{m�=a£@X<bI©�c<?]`[ @{m]`[3�;�=iF@EiFYz]`8v@XaW��]`Yz8Hi9]X�Ðg&Y\>MôÝ��ôÖ�;Y\{e�"YzD6i?�;>Î[+@XY\85Y\D?DZ�;>Î]X�Ui?�;Y\D6�v@X��>m</�PIri?�;>'�c]`aza\]®ôÖY\8;�aH�;>mDÌ�iFYz]`8§DZ�;]`�;az:"��>l@X8;Doô/>b<?>b:s��#Xu�¢Wu\�/OeK?��B¿B�q�@vw®�e�Mu¯N�B\KV¢�w} &KM¢��M¡N@vKMO�y[BÃu�t�K?�XOT�[@vKeK?�X¡N@jeÐu�¢¿O��k@=�XOZ��B¿B\K�BÃuhgyK?�OLq`NmOPu¯��� �;%eõTnÐ<?]��v@��;az�XI=iF�;>°@X8=DZôV>m<}Y\DUq�Ke�']X8;az�Yz�Ì�

0 @'�M¢¯OM¡ DM¢¯¡pOFK?�(@vw/@�¡SBh�X¢¯uxwyt�� ¥ ­��;Y\D©ie@��X>m83Y\8�i?]�@X{m{b]`�;8�iTY\8�]`<?:=>m<©iF]�]��pie@XYz8k8;]XiÐ]`8=az�k@��¯@XDoiF>b<@Xaz�`]`<ZYziF�=[n�;�=i�@Xa\DZ]�@}D?�;��>m<ZY\]`<R8H�;[+>b<?Yz{A@XaH]`�=i?Y\[3Y��m@EiFYz]`8��c�;a\ah�¬>� p�;az]`Yzi?Y\8;�ÖiF�=>6Lk¡6Bâ�u¿yo�® &KMtv¢8v@yiF�;<Z>°]E��i?�;>��`>m8;>MiFYz{§@Ea\�`]`<ZYzi?�;[�4

� �

Page 18: Parallel GA-based approach for microwave imaging applications

0 DZ]`[+>TY\8=:;Yzg&Y\:=�v@Xa\D�:;]9@}:;Yz~r>m<Z>m8�iRa\]&{A@Xa�DZ>A@X<Z{e���Z�&K/DeKMtv¢�OZ��BÃuhgyK?� B\wND?��B=w/@�¢�u�Lkuhg®�X¢¯uxwytô�WYz8§]X<?:;>b<i?]+Yz[+�;<Z]®g`>�iF�=>°{b]`8�g`>b<?�`>b8;{m>§<F@Ei?>¬]X��i?�;>�Yzi?>m<F@yiFYzgX>¬�;<?]&{m>bD?DG4

0 i?�;>§�X>m8;>MiFY\{��;<Z]p{b>mDZD6>� =�=a\Y\{bYzi?az�,�X>m>b�;D9[3>m[3]`<o��]X�RiF�;>°{e�;<?]X[+]`DZ]`[3>mD�>bgX]`a\�piFY\]X85Yz8C]X<?:;>b<i?]+<Z>m:;�;{b>»oX@AgX]`Y\:_iF�;>�<Z�;8�iFY\[3>¬]X�RiF�;>é8;i?8;>mDZD6>MgE@Xa\�v@yiFY\]X8)�c]`<�D?Yz[+Yza£@X<�oE>�H�v@Xa!Yz8;:;Yzg&Yz:;�v@XazD�4

0 i?�;>��`>m8;>MiFYz{°]X�r>b<F@Ei?]`<?DÖ@X<Z>°@X�;�;azY\>m:�Yz8_�v@X<F@Ea\a\>baxõ¤v�=iF�;<Z>'<Z>mD?>m@X<?{e�=>mD¬ôÖY\aza���>':=>bg`]EiF>m:"i?]iF�;YzD�@XYz[ Y\8�]X<?:;>b<9iF])�=>ma\�5�c]`<�@X8�@X�;�;azY\{A@yiFY\]X85]X�Vª¬7}��v@XDZ>m:CDZiF<?@EiF>b�`Y\>bD�iF]�<?>m@Xah�xiFY\[3>9Yz8;:;�;DoiF<ZY£@Xa�@X�;�;azY\{A@yiFY\]X8;Dmõ

�®­

Page 19: Parallel GA-based approach for microwave imaging applications

� �����lúÔ�Öø_þ���+�¿���§|°õ � õ��¬a\>bY\8;[+@X8 @E8;:�n�õlB�õVgE@X8è:;>b8�¨/>m<Z�;Ik#Ì798 >� &iF>b8;:;>m:2<F@E8;�`>�[3]p:=Y�8v>b: �`<F@E:;Y\>b8Hi

iF>b{e�;8;Y�H�;>��c]`<��;<Z]�8vaz>¬Y\8�g`>b<?D?Yz]`8sI %��l���XuxwkqUDMuxKMtôDeKMI=gX]`axõ ¥X� I;�;��õ ��¦`¦ � �`� �;Ir�N)�) � õ� ¥ ���kõ=¨/>ba��E>��;Yz<mIp|°õ � õ��¬a\>bY\8;[+@X8sI&j9õ=nUYz{e�;]XimIM#oB5Y\{b<?]®ôl@AgX>¬Y\[+@X�`Y\8=�E�Ì�W]&{A@Ei?Y\]`8'@X8;:�D?�;@X�r>6<?>P�

{m]`8=DZiF<Z�;{bi?Y\]`8+�c<?]`[ [Î�;ahiFYh�c<?>�H�;>b8;{b�3DZ{A@EiZiF>m<ZY\8;�':v@Eie@pI %�QeSUSUS��=OZ�Xt=�m�©wyt�J�u7DMOFw�eT��ÑXK��UOvK�ywyO�q)�Xt�����K/D/O&tvu��m¡!Ke�`IpgX]`axõv� � I;�;�sõv��­�)y� ¦ ­pI��N)�) ¦ õ

� � �w §õ! 6@X<F@X:;@=IT^'õ {=õ��§õNk,@Xa\a�IÐ�¬õÐ��@��X>m8;@��y@=I�B�õÐ��@X8v@��E@pI�#oj/]`8��Z�;��@yiF>_�`<F@E:;Y\>b8Hi�[3>bi?�;]&:@X�;�;azY\>b:Ci?]+Yz8HgX>m<ZD?>'DZ{A@EiZiF>b<?Y\8=��;<Z]��;a\>b[5I %§QFSTSUS��;OZ�Xt=�m�Twyt�9tv¢�KMtvt��y�'�Xt�� �/OFw/@=�® ��X¢¯uxwyt�Ig`]`a�õ;� � I=�;�sõ ¦X� �y� ¦ ) ¥ I��N)�) � õ

� ���°7'õ;B�@XD?D?@=I6#oª�>b8;>bi?Y\{6@Xa\�`]X<?Yzi?�;[ �xª¬7é�!�v@XDZ>m:)iF>b{e�;8;Y�&�=>mDl�c]`< ¥ ^é[+Yz{m<Z]¸ô/@Ag`>�Yz8�g`>m<ZD?>¬DZ{A@Eio�iF>b<?Y\8=�;I %VYz8!�ÖK/DeKMtv¢"�ÖKe�®K?�XO�D/O$#ÎKÒÑXK�B\w/@�LKMtv¢c�Tu�tkJ�u7DMOew�eT��ÑXK%�UOvKewyO�q¬�Xt��&�rK/D/O&tvu��m¡vKe�A�xf&�r>P�{mY\@Xa6��DZD?�;>"]X8Q#ZB5Yz{m<?]®ô/@Ag`>?�6]X8p�Ì^9>bDZi?<?�;{MiFYzgX> � gX@Ea\�v@Ei?Y\]`8 @X8;:è��[+@X�`Yz8;��%È�PI/>b:sõÖB�õ/n�@XDÌ�iF]`<ZY\8;]=I=�R<F@X8;Doô/]X<?a\:5|Ö>mD?>m@X<?{e�J�6>Mi�ô/]`<F�_nÐ<?>mDZDmI!�R<?YzgE@X8=:;<?�;[CI;��8;:=Y£@=I;�=�sõW�N) � � ¥ � � I ¥X�`�`¥ õ

� � �§|°õ � õ��¬a\>bY\8;[+@X8 @E8;:�n�õlB�õVgE@X8è:;>b82¨/>m<Z�;I�#Ì7 [3]&:;Y�8v>b: �`<?@X:;Y\>b8�i)[3>biF�=]p: �c]`<3i�ô/]y�:;Y\[3>m8=D?Y\]X8v@Xa!�;<?]��;a\>b[+DTY\8i?]`[3]`�`<F@E�;���`I %�'=�)(VwyLA@�¡p¢x�X¢ß�*�@M@CBh�WJ"�X¢]O=�\I&g`]`a�õp� ¥ I=�;�sõ�� ¦ � ��� I�N)�) ¥ õ

� ­��§n�õÖB�õVgE@X8�:;>m82¨/>b<?� @X8=:�|�õ � õ��¬az>mY\8=[@X8�I-#Ì7 {b]`8�iF<?@XDZi_DZ]`�;<?{b>�Y\8�g`>b<?D?Yz]`8è[3>biF�=]p:sI %QMt*ÑXKMOF�®K+�VOFwXN�B\KML'�MIpgX]`axõs� � Iv�;�sõW�®­ ��¦ �e�A­ ¥X� I��N)�) ¦ õ

� ¦ ��,�õ.-ÎõvBC>m8;�;Iv�¬õ=��@��E>m8v@��E@pIv@X8;:_�¬õ;��@X8v@��y@=IM#Ì��[+@X�`>�<Z>m{b]`8;DZi?<?�;{MiFYz]`8�]X�di�ô/]y��:;Yz[+>b8;D?Yz]`8v@XaY\[3�r>b8;>bi?<F@��=a\>l]����Z>m{bi?D/�;DZY\8;���`>b8;>bi?Y\{}@Xaz�`]`<?YhiF�;[CI %/'=��S B\K/DM¢�OFwyL3�® Xt���0k��ÑXKe�1�@M@CBÃu7D?�X¢ß�\I`gX]`axõ� � I;�=�sõ�) � �F�`� � Ir�N)�)�)=õ

� � �'B�õ�n�@XDZi?]`<?Yz8;];I�7'õ�B�@XD?D?@=IH@X8;:+frõ�jl@X]`<?DZYxI�#�7è[+Yz{m<Z]¸ô/@Ag`>�Yz8HgX>m<ZD?>ÖD?{m@Ei?i?>m<?Yz8;�¬iF>b{e�;8;Y�H�;>��c]`<Y\[+@X�`>U<?>b{m]`8=DZiF<Z�;{bi?Y\]`89�v@XD?>b:Î]`8'@9�`>m8=>biFYz{/@Ea\�`]`<ZYzi?�;[5I %VQFSTSUS2�;OZ�Xt=�m�rwytÎQPt=�M¢�OP¡&LKMtv¢ß�X¢¯uxwyt�Xt���J�K?�y�M¡pOFKMLKMtv¢¯I;g`]`a�õ;�M)=I;�=�sõ �`¦X� � �`¦X� I ¥X�`�`� õ

� ¦

Page 20: Parallel GA-based approach for microwave imaging applications

� )��w §õ3�kõ=j/�=]`YxI=frõ3��õpn�@E<z�!I;@X8=:�{=õ]k õ=|}@=I�#o|Ö>m{m]X8;DZi?<?�;{MiFY\]X8)]X�d@°�;Y\�`�&��{m]X8Hi?<F@XDoi/��>m8=>biF<?@��;az>]��6�Z>b{biÖY\8�;�;a\DZ>m:)i?Y\[3>9:;]`[+@XYz8<���)�;DZY\8;�Îi?�;>��`>b8;>bi?Y\{¬@Ea\�`]`<ZYzi?�;[5I %+�VOFwNDm��46565�76QeSUSUS QMtv¢x��6Kew®�NDMuxKMtôDeK§�Xt��!�ÖKMLwy¢�K¬qsKMt=�Mu�t& 3qpqyLA@��\I!fpY\8=��@X��]`<?>EI;79�;�=õs�N)�) ¦ I;�;�sõW� � ­y�e� �X� õ

�h� � �°�Ðõ/ª�@X<Z8;>m<Z];Il7'õT¤v<F@E8;{e�;]`YzDmI.{=õ �ÌnRõ }�;�`]`8=Y\8sIÖj/��õ/nÐY\{e�=]XiAI�@E8;:ß�°õ�{X]`@X{e�;Y\[3]®ôÖY\{G�XI-#oB5Yh�{m<Z]¸ô/@Ag`>ÖY\[+@X�`Yz8;�E�ß{m]`[3�;a\>� ¬��>m<Z[+Yhi?iFYhg&Yzi���<?>b{m]`8=DZiF<Z�;{bi?Y\]`8I���'D?Y\['�;a£@Ei?>m:k@E8;8;>A@Ea\Y\8=�;I %lQFSTSUS�;OZ�Xt=�m�Uwyt5J�u7DMOFw�eT��ÑXK8�UOvKewyO�q+�Xt��9�rK/D/O&tvu��m¡vKe�MI&gX]`axõ � )pI;�;�sõW� �X� �b�e� �`��¦ I��N)�)=�Xõ

�h�X���§frõÐjl@E]`<?DZYxIUB�õ�^9]`8=>ma\azYxI�^'õ©¤v<F@E8;{m>bD?{e�;Yz8;YxIÐ@E8;: 7'õ©B�@XDZDF@=IÔ#�7 8;>Mô [3>bi?�;]p:=]`a\]`�E���v@XDZ>m:]`8 @E8 Yzi?>m<?@EiFYhg`>C[Î�;azi?Yh�ßD?{A@Ea\Y\8=���c]`<3[+Yz{m<?]®ô/@Ag`>CY\[+@X�`Y\8=�;I %�QFSUSTS:�;OZ�Xt=�m��wyt J�u7DMOFw�eT��ÑXK�UOvKewyO�q�Xt��9��K/D/O&tvu��m¡!Ke�MIHg`]Xaxõ � �`I=8;];õ;�;Iv�=�sõW�`�®­ ¥ �e�`� ¦E� I ¥E�`�`� õ

�h� ¥ �§frõ�jl@X]`<ZD?Y�I;7'õ!B5@XD?D?@=I�@X8;:�B�õvn�@EDZiF]X<?Y\8=];IS#Ì7 {b<F@X{/�)Yz:;>m8�i?Y�8v{m@EiFYz]`8�[+Yz{m<Z]¸ô/@Ag`>��;<Z]p{b>m:;�;<Z>�v@XDZ>m:�]X8�@k�`>b8;>bi?Y\{°@Xa\�X]`<?YhiF�;[ �c]`<�8;]`8=:;>mDoiF<?�={biFYhg`>°iF>mDoiFYz8;�;I %°QeSUSUS��;OZ�Xt=�m�Uwyt;9tv¢�KMtvt��y��Xt��!�VOFw/@=�® ��X¢�uxwytvI=gX]`axõ=�M)=I;8;]=õW� ¥ I;�;��õW� � � ¥ �F� ��¥X� I ¥X�X� �`õ

�h� � �§frõ �x�kõW�V@X8;�=I_ §õ �<�kõ�j/�;]`Y�I�@E8;:s{=õ �ªk õ�|6@=IU#o|Ö>m{b]`8;DoiF<?�={biFYz]`8 ]X�la£@X<Z�`>3@X8;: �;Yz�`�p�ß{m]`8�iF<?@XDZi�r>b8;>bi?<F@��=a\>3]��6�Z>m{Mi"�����;D?Yz8;�5i?�;>+�X>m8;>MiFY\{@X8;:,�d>Mg`>b86��>m<Z�E�oB5@X<zH�v@X<Z:=i�@Xaz�`]`<ZYziF�=[+DbI %)J�u¿yDMOFw�eT��ÑXK =Ô@�¢ß�>�rK/D/O&t�w�Bh�@?dKM¢¯¢ß�\IvgX]`axõs�A­=I;�;�sõW� ¦ � ¥ �XI��N)�) ¦ õ

�h�m���§frõ}jl@X]`<ZD?Y�I�7'õ}B�@ED?DF@pI�@X8;:�B�õÖn�@XDoiF]`<ZY\8;]=I.#Ì7 {b]`[+�=�=ie@Ei?Y\]`8;@Xa6i?>m{e�;8;Y�H�;>f�v@ED?>m:2]`8�@<?>m@Xah�ß{m]&:;>m:��`>b8;>bi?Y\{}@Xa\�X]`<?YhiF�;[ �c]`<Ð[3Y\{b<?]®ôl@AgX>6Yz[@X�XY\8;�6�;�;<?��]`DZ>mDmI %�QeSUSUSA�;OZ�Xt=�m�dwytB�6Kew�y�NDMuxKMtôDeK§�Xt��!�ÖKMLwy¢�K¬qsKMt=�Mu�t& XI=g`]Xaxõ �`� I;8;];õv�;I=�;�sõW�®­�) ¦ �e� ¦E�`� I ¥X�`�`� õ

�h� � �§frõ/jl@X]`<?DZYxIl7§õlB5@XD?D?@=I6B�õ/n�@XDZi?]`<?Yz8;];IÖB�õ/|}@E~r>bi?i?];I�@X8=: 7'õV|6@E8;:v@��G�m];I #Ì^9>bi?>m{bi?Y\]`8 ]X��;�;<ZY\>m:�Y\8=�;]`[3]`�`>m8=>m]`�;D�>ba\a\Yz�=iFYz{'{M�pazY\8;:=>m<?D�����@�BC>m[3>biFYz{3@Xa\�`]X<?Yzi?�;[CI %�QeSUSUSC�=OZ�Xt=�m��wyt9tv¢ÌKMtvt��y�°�Xt��!�VOew/@=�® ��X¢¯uxwytvI=gX]`axõ � �`I;8;];õW� � I;�;�sõ ¥E��¦X� � ¥X�`� �;I ¥X�`�X� õ

�h�A­��Uk õWj9õdj/�=>bô�IÔ{=õ �ÌB�õ¬{XYz8sI � õWBCY\{e�;Yz>ma\DZD?>b8sId@X8;: {=õsfp]`8;�;IEDd�y�M¢}�Xt��S*F DMuxKMtv¢)AB  &wyOPu�¢¿O&L'�u�tG(VwyLA@�¡p¢x�X¢¯uxwyt���B�S B\K/DM¢�OFwyL3�® Xt�KM¢¯u7De�Mõ;79<oiF>b{e�J }]`�;D?>EI�¨/]`DZi?]`8sI ¥X�X� �`õ

�h� ¦ �°^'õ � õ=ª�]Xa\:1��>m<Z�;IE�6KMt�KM¢�u7D�AB  &wyOPu�¢]O&L'�9u�tCqsK?�XO�D/O6H�=Ô@�¢�u�Lkuhg®�X¢¯uxwyt5�Xt��ÎJ"�6D/O&u�t�KI?RK?�XOPtvu�t& Xõ7�:;:;YzD?]`8p�ðk,>bD?az>b�`I!|Ö>A@E:;Y\8;�=I!B57'IW�;) � )=õ

� �

Page 21: Parallel GA-based approach for microwave imaging applications

�h� � �°�ÐõШ9õU¨/]&]��X>b<mIV^'õ � õTª¬]`a\:1��>m<Z�;IU@X8;:Q{=õ! °õ� 6]`aza£@X8=:sIÔ#Zj/a\@XD?DZY�8v>b<ÎDZ�&DZi?>m[3D@E8;: �`>m8;>MiFYz{@Xa\�X]`<?YhiF�;[3DmI %+9OM¢¯u tkDMu¯��B!QPtv¢ÌK�B¿BÃuh &KMtôDeKMI&g`]`a�õ;� � I;�=�sõ ¥X��� � ¥X��¥ Ir�N) � )põ

�h�;)���7'õ�¨V>m<Zi?]`8;Y¬@E8;:2B�õ�^9]X<?Y\�X];I�#Ì��[3�;a\Yz{mYzi+�v@X<?@Xa\az>mazY\D?[ Y\8è�`>b8;>bi?Y\{�@Xaz�`]`<?YhiF�;[3DmI %�9OP¢¯u tkDMu¯��BQMtv¢�K�B¿BÃuh &KMtôDeKMIpgX]`axõv­p�`I;�;�sõ �X��¦ � � �A�;I��;)�) � õ

� ¥E� �w{=õ {=õTB�@Xa\az]`<zH�;Y°KM¢Î��Bh�\I�#on�@E<F@Xaza\>mazY��m@EiFYz]`8�]E�¬@ �6>bô�i?]`8p�J�°@E8Hi?]`<?]®g&Y\{e��<?>b{m]`8;DoiF<Z�;{bi?Y\]`8 @Xah��`]`<ZYziF�=[ �c]`<¬[3Y\{b<?]®ôl@AgX>3i?]`[+]X�`<F@X�=�H�XI %kY\8K�/OFwNDm���©QFS)�}q�L 5NM`I��9@E8Hi?>mDbI�¤v<F@E8;{m>EI��sõÐ� � � ¦ I�N)�) � õ

� ¥ ���w{=õM §õH|ÖY\{e�=[+]`8=:sI�#Zf&{A@EiZiF>m<ZY\8;�é����@¬:;Yz>maz>m{bi?<?Yz{l{b�&a\Yz8;:;>b<©]X��@X<z�;YhiF<?@X<Z�§{m<Z]`D?DÌ��D?>b{bi?Y\]`83D?�v@E�r>EI %QeSUSUS��;OZ�Xt=�m�O9tv¢�KMtvt��y�+�VOFw/@=�® ��X¢ß�\I=gX]`axõ�� � Iv�;�sõ �X� �E� ¥ �;�`I��N)`­ � õ

� ¥X¥ �°¤/õQP9Y£@X]�@X8=:, °õE�V@���>XI�#ZBCY\{m<Z]®ôl@Ag`>ÖYz[@X�XY\8;�6]X����>m<o�c>m{MiFaz�'{m]`8=:;�;{bi?Y\8;��{M�pazY\8;:=>m<?D©�c<Z]`[ <Z>A@Xa:v@EiF@�����[+Yz{m<?]��X>m8;>MiFY\{k{b]`�;�;az>m:"ôÖYzi?�":;>bi?>m<Z[+Yz8;Y\DoiFY\{§[+>MiF�;]&:sI %+QeS/(�SR�=OZ�Xt=�m�©S B\K/DM¢¯Oewyt��\Ig`]`a�õ � � �b�Ìj9Iv8;];õs� ¥ I;�;�sõW� ¦E� �E�e� ¦ ) ¥ Ir�N)�) � õ

� ¥E� �w{=õHB�õ6{X]`�=8;D?]`8+@X8;:k�kõ`|6@X�=[@Eio�of=@E[+YzYxI�#Zª¬>m8;>MiFYz{�@Xa\�X]`Y\<oiF�;[3D�Yz83>b8;�`Yz8;>m>b<?Y\8=�¬>ma\>b{bi?<?]`[+@X�E�8;>bi?Y\{bDmI %§QeSUSUSS�;OZ�Xt=�m�T9tv¢�KMtvt��y�+�VOFw/@=�® ��X¢ß�dJ"�® ��\I;g`]Xaxõ � )pI;8;];õ;�=Iv�;�sõ ¦ � ¥`� I��;)�) ¦ õ

� ¥ �����kõ�|6@X�=[@Eio�of=@E[+YzYW@X8;: � õsB5Y\{e�;Yz>mazD?D?>b8sI�S B\K/DM¢¯OewyL3�® Xt�KM¢¯u7DU=Ô@�¢�u�Lkuhg®�X¢¯uxwyt�NrqB�6KMt�KM¢�u7DVAB¾y &wyOPu�¢]O&L'�MõWk�Yza\>b�"fp>m<ZY\>bD°Yz8 BCY\{m<Z]®ôl@Ag`>+@X8;: «��=iFYz{A@Xa � 8;�XY\8;>b>m<?Yz8;�;IRk�Y\az>b�XW fp]`8;DbI2�}>bô�T]`<z�!IW�N)�)�)=õ

� ¥X� �°|°õ � õ"�6]X�;8"@X8;:�7'õ�B5{Y�¬>m8=8;>b�XIC#È�}�;[+>b<?Yz{A@XadY\[3�;az>m[3>m8�ie@Ei?Y\]`8�]E�T@3gE@X<?Y\@EiFYz]`8v@XaW[3>bi?�;]&:�c]`<�>maz>m{MiF<?Yz{A@Xa�Y\[3�r>b:v@X8;{b>�iF]`[3]`�`<?@X�;���`I %�QPt*ÑXKMOF�®K+�VOewXN�B\KML'�MI&g`]`a�õ!­=I;�;��õ �`� )y�ß�;�A�;Ir�N)�) � õ

� ¥ ­�� � õ©jl@X8�i?�p�Ìn�@��XI¬#Ì7 D?�;[3[@E<Z��]X�/<?>mDZ>A@X<Z{e� ]`8,�;@X<F@Xaza\>ba©�`>m8=>biFYz{@Ea\�`]`<ZYzi?�;[+DbI %Z�rK/D/O=���ÖK[@��56[]\6\37AI;��a\azY�ª�@Xa�|}>b�sõhIW�N)�) � õ

� ¥X¦ �w{=õ�ª�<Z>b�c>b8;DZi?>bi?i?>XIS#Ìn�@X<?@Xa\az>mas@E:v@X�=i?Yzg`>�@Ea\�`]`<ZYzi?�;[+DT�c]`<l�c�;8;{MiFYz]`8_]`�=iFYz[+Y��A@Ei?Y\]`8�I %8��K/D/O=�@�ÖK[@��(�q�y<M^4�y�465XI � @X8=:;>m<F�;Y\ahi � 8;Yhg`>b<?D?Yhi��`I��6@XD?��g&Y\aza\>XI=�.�§IW�N) � �`õ

�N)

Page 22: Parallel GA-based approach for microwave imaging applications

� ¥E� ��7'õ&ª¬>mYzDZiAIH7§õH¨/>m�`�=>ma\Yz8sIS{=õH^9]`8;�`@X<?<?@=I]k õ6{XY£@X8;�=IH|°õ&B�@E8;{e�;>��!I=@X8;: � õ&fp�;8;:=>m<F@E[5õ_�a`�JBb�l�XO?��B¿B\K�Bc`Wu�OP¢�¡=��B!J"�6D/O&u�t�Km�dfes�®KMOe�.L��l¡&u¯�&K��Xt���;¡&¢�wyOMu¯��BhgAwyO>i§KM¢fe/wyO�ú�K?���l�XOZ��B¿B\K�BE(VwyLIy@�¡p¢¯u�t& Xõv���;>§B5��� nÐ<Z>mD?DbIrjl@X["�;<ZY\:;�`>EI!B�@XDZDF@X{e�H�;DZ>biZiFDmIR�N)�)E�;õ

� ¥ )��°^'õ�¨9õR^�@AgpYz:;D?]X8sI�#Ì7 �v@X<?@Xa\az>maÐ�;<Z]p{b>mDZD?Y\8=�5iF�piF]`<ZY£@Xa�I %QFSTSUSC�;OZ�Xt=�m�j9tv¢�KMtvt��y�!�/OFw/@=�® ��X¢x�J��® ��\I=�;�sõ!­y�F�N)=Is�N)�) � õ

� �X� ���¬õVj9õ/¤v]`��@E<Zi�� @X8=: |�õ }�v@X8;�=I!#Ì��[3�;az>m[3>m8�iFYz8;�"iF�;>C�`>m8=>biFYz{�@Ea\�`]`<ZYzi?�;[ ]X8�iF<?@X8;DZ�;�=iF>b<�v@XDZ>m:,�;@X<F@Xaza\>ba��;<Z]p{b>mD?DZY\8;�5DZ�&DZi?>m[3DmI % ���XOZ��B¿B\K�Bk�VOFwXN�B\KML qsw�B�Ñ®u�t& %gPOFwyLfi¬�X¢�¡&OFKMI��=�sõÐ�A� � ��A�M)=I��N)�)=�`õ

� � ��� � õ�n�]`a\@��!õ@(VwyLA@�¡&¢ß�X¢¯uxwyt���B&J�KM¢]Ovwm�y�}u�tX=Ô@�¢�u�Lkuhg®�X¢¯uxwytvõ��}>bô �T]`<z�!I�7�{A@E:;>m[3Y\{�nÐ<Z>mD?DbIr�;) ¦ �`õ

¥X�

Page 23: Parallel GA-based approach for microwave imaging applications

lnmNoqpqr�s tvu9w�xUm6y�z|{

0 ¤�Yz�`�;<Z>9�`õ�n�@X<?@Xa\az>mapª�7 � � gE@Xa\�;@EiFYz]`8§]E�viF�;>l{b]`[3�;�=ie@yiFY\]X8v@Xa���>m<Z�c]X<?[+@X8;{m>bDm���?�6�©fp��>m>b:;�;�ÓlI��?N�� � �3{mYz>m8;{M�vörIv@E8;:Û��D;� � �3{m@X{b��§&õ

0 ¤�Yz�`�;<Z> ¥ õUn�@X<?@Xa\az>masª�7�� �}]`<?[+@Xa\Y��m>b:�<?�;8�iFYz[+>�gX>m<ZD?�;D}�;<?]��;a\>b[ D?Y��m>lã�õ0 ¤�Yz�`�;<Z> � õ�n�@X<F@Xaza\>baHª�7 ��|Ö>m{m]X8;DZi?<?�;{MiFY\]X8Î@X{b{m�;<?@X{b��g`>b<?DZ�;D��;<Z]��;az>m[éDZY��m> ã�� �Z�S�W>� &iF>b<?8v@Ea��>m<Z{m>m8�iF@X�`>T>m<?<Z]`<@} � ® ½ I+�?N��sY\8�iF>b<?8v@XaX�r>b<?{m>b8�ie@X�`>T>m<Z<?]`<@} ÑÉÒ ½ Iy@X8=:Ì��DN�ri?]Xie@Ea`�r>b<?{b>m8�ie@X�X>V>b<?<?]X<} ½ � ½ õ

0 ¤�Yz�`�;<Z>¬�;õT|}>MiF<?Yz>bgX>m:C:;Y\>ba\>m{MiF<ZY\{¬�;<Z]�8va\>�ôÖYhiF��iF�=>Ì�Z�S��j/]`8��Z�;��@Ei?>M�oª¬<F@E:;Y\>b8Hi6BC>biF�=]p:sI��ZN��i?�;>_|�ª¬7}�[�;@XD?>b: 79�;�;<Z]�@X{e�sI(��DN��iF�;>� Ö�6�;<?Yz: ª�7Ö�[�v@XDZ>m: 76�;�;<?]`@X{e�¦�~�°e/w�yßq!¢x�® &KX=Ô@�¢¯u¿yLkuhg®�X¢¯uxwytU�PIT@X8;:¦�?� �§i?�;>' }�6�;<?Yz:�ª�7Ö�[�v@XDZ>m: 79�=�;<?]�@E{e�Á��q!¢ÌK[@CyoNrq�yßq!¢�K[@�=Ô@�¢¯u�Lkuhg®�X¢�uxwyt��fS�vf;ª�7 �Mõ!nÐ<?]��;a\>b[ D?Y��m>X�!ã `áo¢õ¡óo»õ=õ

¥ �

Page 24: Parallel GA-based approach for microwave imaging applications

0

5

10

15

20

25

5 10 15 20 25

Spee

d-up

, S

Workers, U

N = 10 x 10N = 15 x 15N = 19 x 19

Ideal Speed-up

�Z�S�

0

0.2

0.4

0.6

0.8

1

5 10 15 20 25

Eff

icie

ncy,

η

Workers, U

N = 10 x 10N = 15 x 15N = 19 x 19

Ideal Efficiency

�ZN��

0

1

2

3

4

5 10 15 20 25

Eff

icac

y, ε

Workers, U

N = 10 x 10N = 15 x 15N = 19 x 19

�/D;�� ¾fÀм°ºZÃ�· ���_µ×ÔÕÆ.�Y�rÆ Ã�¹U�.��µ IS#on�@E<F@Xaza\>masª�7Ö�[�v@ED?>m:C79�=�;<?]�@E{e�C�c]`<¬õhõhõ %

¥`¥

Page 25: Parallel GA-based approach for microwave imaging applications

0

0.2

0.4

0.6

0.8

1

10 x 10 15 x 15 19 x 19

Nor

mal

ized

tim

e

Problem dimension

GCGA serial implementation

GA parallel implementation

� ¾fÀм°ºZÃ�¶����_µ×ÔÕÆ.�Y�rÆ Ã�¹U�.��µ IS#on�@E<F@Xaza\>masª�7Ö�[�v@ED?>m:C79�=�;<?]�@E{e�C�c]`<¬õhõhõ %¥X�

Page 26: Parallel GA-based approach for microwave imaging applications

0

10

20

30

40

10 x 10 15 x 15 19 x 19

Ext

erna

l Err

or

Problem Size, N

CGRGA

Hybrid GA

�?�6�

0

5

10

15

20

10 x 10 15 x 15 19 x 19

Inte

rnal

Err

or

Problem Size, N

CGRGA

Hybrid GA

�ZN��

0

10

20

30

10 x 10 15 x 15 19 x 19

Tot

al E

rror

Problem Size, N

CGRGA

Hybrid GA

�/D;�� ¾fÀм°ºZÃ�´����_µ×ÔÕÆ.�Y�rÆ Ã�¹U�.��µ IS#on�@E<F@Xaza\>masª�7Ö�[�v@ED?>m:C79�=�;<?]�@E{e�C�c]`<¬õhõhõ %

¥ �

Page 27: Parallel GA-based approach for microwave imaging applications

eSâìë]ä àétSy � �]�����+� z ¥+â*¥ e6âxë]ä àét³y � �]�����+� z ¥+âx¥�?�6� �?N��

eSâìë]ä àétSy � �]�����+� z ¥+â*¥ e6âxë]ä àét³y � �]�����+� z ¥+âx¥�/D;� �?� �

� ¾fÀм°ºZÃ�����_µ×ÔÕÆ.�Y�rÆ Ã�¹U�.��µ IS#on�@E<F@Xaza\>masª�7Ö�[�v@ED?>m:C79�=�;<?]�@E{e�C�c]`<¬õhõhõ %¥`�