Objective increment, its effect and application in multi objective optimization evolution

2EMHFWLYH ,QFUHPHQW ,WV (IIHFW DQG $SSOLFDWLRQ LQ
0XOWL2EMHFWLYH 2SWLPL]DWLRQ (YROXWLRQ

6XEPLWWHG E\
&+(1 4,$1

$ 7+(6,6 68%0,77('
)25 7+( '(*5(( 2) 0$67(5 2) (1*,1((5,1*
'(3$570(1(7 2)
(/(&75,&$/

&20387(5 (1*,1((5,1*

1$7,21$/ 81,9(56,7< 2) 6,1*$325(



$&.12:/('*(0(176
, ZRXOG OLNH WR H[SUHVV P\ VLQFHUH JUDWLWXGH WR P\ VXSHUYLVRU $VVRFLDWH 3URIHVVRU
*XDQ 6KHQJ8HL 6WHYHQ IRU KLV JXLGDQFH DQG DGYLFH

L


7DEOH RI &RQWHQWV
6800$5<  9
/,67 2) 7$%/(6 9,,
/,67 2) ),*85(6 ;
&+$37(5  ,1752'8&7,21 
 %DFNJURXQG DQG 5HODWHG :RUN 
 (YROXWLRQ 6WUDWHJLHV IRU 0XOWL2EMHFWLYH 2SWLPL]DWLRQ 

 (YROXWLRQ 6WUDWHJLHV IRU 2SWLPL]DWLRQ LQ 1RQ6WDWLRQDU\ (QYLURQPHQWV 
 2EMHFWLYHV DQG 6FRSH RI 5HVHDUFK 
 &RQWULEXWLRQV RI WKH 5HVHDUFK 
 2UJDQL]DWLRQV RI WKH 7KHVLV
&+$37(5  2%-(&7,9( ,1&5(0(17 $1' ,76 ())(&7  
 'HILQLWLRQV DQG 1RWDWLRQV  
 (IIHFW RI 2EMHFWLYH ,QFUHPHQW RQ 3DUHWRRSWLPDO 3RLQWV  
 (IIHFW RQ 'LVWLQFWLYH 3RLQWV  
 (IIHFW RQ 'XSOLFDWH 3RLQWV 
 (IIHFW RI 2EMHFWLYH ,QFUHPHQW RQ 1RQ3DUHWRRSWLPDO 3RLQWV  
 (IIHFW RQ 3DUHWRRSWLPDO 2XWSXWV DQG 3DUHWRRSWLPDO 3RLQWV  
&+$37(5  ,1&5(0(17$/ 08/7,2%-(&7,9( *(1(7,& $/*25,7+0
,02*$
 
 0RWLYDWLRQ RI ,02*$ 
 ,02*$ 3URFHGXUH  
 2SHUDWLRQ RI ,QWHJUDWLRQ  
 'LYHUVLW\ 0DLQWHQDQFH 6WUDWHJ\  
 $WWULEXWHV RI ,02*$ 
&+$37(5  2%-(&7,9( '(&5(0(17 $1' ,76 ())(&7 
LL


 'HILQLWLRQV DQG 1RWDWLRQV  
 (IIHFW RI 2EMHFWLYH 'HFUHPHQW  
&+$37(5  2%-(&7,9( 5(3/$&(0(17 $1' ,76 ())(&7  
 'HILQLWLRQV DQG 1RWDWLRQV  
 (IIHFW RI 2EMHFWLYH 5HSODFHPHQW  
&+$37(5  ,1+(5,7$1&( 675$7(*< 86(' ,1 02*$6  
 ,QKHULWDQFH 6WUDWHJ\ IRU 3$(6  

 ,QKHULWDQFH 6WUDWHJ\ IRU 63($  
 ,QKHULWDQFH 6WUDWHJ\ IRU 16*$,,  
&+$37(5  (;3(5,0(176 $1' 5(68/76  
 3HUIRUPDQFH (YDOXDWLRQ 0HWULFV 
 ([SHULPHQW 6FKHPH 2YHUYLHZ 
 ([SHULPHQWV WR &RPSDUH ,02*$ ZLWK 2WKHU 02*$V  
 ([SHULPHQW 5HVXOWV 
 ([SHULPHQWV %DVHG RQ %HQFKPDUN 3UREOHPV  
 ([SHULPHQWV RQ D REMHFWLYH 3UREOHP 
 'LVFXVVLRQ RI ([SHULPHQW 5HVXOWV  
 ([SHULPHQWV RQ 2EMHFWLYH 'HFUHPHQW  
 ([SHULPHQW 5HVXOWV 
 ([SHULPHQWV RQ 2EMHFWLYH 'HFUHPHQW 3UREOHP 
 
 ([SHULPHQWV RQ 2EMHFWLYH 'HFUHPHQW 3UREOHP 
 
 ([SHULPHQWV RQ 2EMHFWLYH 'HFUHPHQW 3UREOHP 
 
 'LVFXVVLRQ RI ([SHULPHQW 5HVXOWV  
 ([SHULPHQWV RQ 2EMHFWLYH 5HSODFHPHQW 
 ([SHULPHQW 5HVXOWV 
 ([SHULPHQWV RQ 2EMHFWLYH 5HSODFHPHQW 3UREOHP 
 
 ([SHULPHQWV RQ 2EMHFWLYH 5HSODFHPHQW 3UREOHP 
 
 ([SHULPHQWV RQ 2EMHFWLYH 5HSODFHPHQW 3UREOHP 
 
 'LVXFFVLRQ RI ([SHULPHQW 5HVXOWV  
 ([SHULPHQWV RQ D 5HDO:RUOG $SSOLFDWLRQ  
 %DFNJURXQG RI $SSOLFDWLRQ 

 )RUPXODWLRQ RI 3UREOHPV  
 ([SHULPHQWV 5HVXOWV DQG $QDO\VLV  
 ([SHULPHQWV RQ WKH 03/67( 023  
 ([SHULPHQWV RQ WKH 03/67( 023 RI 'HFUHPHQW 
 ([SHULPHQWV RQ WKH 03/67( 023 RI 5HSODFHPHQW  
LLL


 'LVFXVVLRQ 
&+$37(5  ',6&866,21 
 ,02*$ 7UDSSHG LQ /RFDO 0LQLPD 5HJLRQV" 
 &KRLFH RI 3DUDPHWHUV LQ ,02*$ 
 6FKHPHV RI 2EMHFWLYH ,QFUHPHQW LQ ,02*$ 
 $SSOLFDELOLW\ RI ,QKHULWDQFH 6WUDWHJ\ 
 $XWRPDWLF 'HWHFWLRQ RI 2EMHFWLYH 6HW &KDQJH 
&+$37(5  &21&/86,216 $1' )8785( :25.  
 &RQFOXVLRQV 
 )XWXUH :RUN
$33(1',; $ $1 (;$03/( :,7+ 7+( 3523(57< _3_!_3_ 21
2%-(&7,9( ,1&5(0(17  
$33(1',; % &2'( 6(*0(176 2) 7+( ,02*$ 352*5$0  
% 'DWD 7\SH 'HILQHG 
% ,02*$ 0DLQ 3URFHGXUH
% ,QWHJUDWLRQ 2SHUDWLRQ
% 'LYHUVLW\ 0DLQWHQDQFH 6WUDWHJ\ 
$33(1',; & &2'( 6(*0(176 2) ,1+(5,7$1&( ,1 02*$6  
& &RGH IRU ,QKHULWDQFH LQ 3$(6 
& &RGH IRU ,QKHULWDQFH LQ 63($ 
& &RGH IRU ,QKHULWDQFH LQ 16*$,, 

LY


6800$5<
7KLV WKHVLV VWXGLHV WKH PXOWLREMHFWLYH RSWLPL]DWLRQ SUREOHPV XQGHU QRQVWDWLRQDU\
HQYLURQPHQWV ,Q SDUWLFXODU WKH DXWKRU LV FRQFHUQHG DERXW REMHFWLYH LQFUHPHQW
REMHFWLYH GHFUHPHQW DQG REMHFWLYH UHSODFHPHQW

7KUHH WKHRUHPV RQ WKH HIIHFW RI REMHFWLYH LQFUHPHQW ZHUH SUHVHQWHG DQG SURYHG
x 7KHRUHP  D GLVWLQFWLYH 3DUHWRRSWLPDO SRLQW EHIRUH REMHFWLYH LQFUHPHQW
ZLOO UHPDLQ GLVWLQFWLYH 3DUHWRRSWLPDO DIWHU REMHFWLYH LQFUHPHQW
x 7KHRUHP  DW OHDVW RQH GXSOLFDWH 3DUHWRRSWLPDO SRLQW LQ D GXSOLFDWH
JURXS EHIRUH REMHFWLYH LQFUHPHQW ZLOO UHPDLQ 3DUHWRRSWLPDO DIWHU REMHFWLYH
LQFUHPHQW
x 7KHRUHP  WKH 3DUHWRRSWLPDO RXWSXW VHW EHIRUH REMHFWLYH LQFUHPHQW LV D
VXEVHW RI WKH 3DUHWRRSWLPDO RXWSXW VHW DIWHU REMHFWLYH LQFUHPHQW

$V WKH DQDO\VLV DERYH VKRZV WKH FRQVLVWHQW UHODWLRQVKLS EHWZHHQ WKH 3DUHWRRSWLPDO
VHWV EHIRUH DQG DIWHU REMHFWLYH LQFUHPHQW D QHZ PXOWLREMHFWLYH JHQHWLF DOJRULWKP
,02*$ LV VXJJHVWHG 'LIIHUHQW IURP RWKHU DOJRULWKPV ,02*$ WDNHV REMHFWLYHV LQWR
FRQVLGHUDWLRQ LQFUHPHQWDOO\ ([SHULPHQW UHVXOWV VKRZHG WKDW ,02*$ RXWSHUIRUPV
RWKHU DOJRULWKPV

%HVLGHV WKH HIIHFW RI REMHFWLYH GHFUHPHQW DQG REMHFWLYH UHSODFHPHQW DUH GHGXFHG
EDVHG RQ WKH REVHUYDWLRQ RQ REMHFWLYH LQFUHPHQW¶V HIIHFW ,W LV VKRZQ WKDW WKH 3DUHWR
RSWLPDO RXWSXW VHW DIWHU REMHFWLYH GHFUHPHQW LV D VXEVHW RI WKH 3DUHWRRSWLPDO VHW
EHIRUH REMHFWLYH GHFUHPHQW DQG WKH 3DUHWRRSWLPDO VHW DIWHU REMHFWLYH GHFUHPHQW

Y

VKDUH VRPH FRPPRQ SRLQWV ZLWK WKH 3DUHWRRSWLPDO VHW EHIRUH WKH REMHFWLYH
UHSODFHPHQW %DVHG RQ WKH DQDO\VLV LQKHULWDQFH VWUDWHJLHV DUH VXJJHVWHG ,QKHULWDQFH
VWUDWHJLHV VHOHFW DQG UHXVH FKURPRVRPHV IURP WKH VROXWLRQV HYROYHG IRU WKH RULJLQDO
REMHFWLYH VHW ZKHQ REMHFWLYH GHFUHPHQW RU UHSODFHPHQW RFFXUV $V WKH H[SHULPHQW
UHVXOWV VKRZ LQKHULWDQFH VWUDWHJLHV FDQ KHOS 02*$V WR UHVSRQG EHWWHU WR WKH
REMHFWLYH VHW FKDQJH

YL


/LVW RI 7DEOHV
7DEOH 1R

&DSWLRQ

3DJH



%HQFKPDUN SUREOHPV XVHG WR FRPSDUH ,02*$ ZLWK RWKHU
02*$V





&RPSDULVRQ RI ,02*$ ZLWK RWKHU 02*$V 3UREOHP )21





&RPSDULVRQ RI ,02*$ ZLWK RWKHU 02*$V 3UREOHP ='7






&RPSDULVRQ RI ,02*$ ZLWK RWKHU 02*$V 3UREOHP ='7






&RPSDULVRQ RI ,02*$ ZLWK RWKHU 02*$V 3UREOHP ='7






&RPSDULVRQ RI ,02*$ ZLWK RWKHU 02*$V 3UREOHP ='7






&RPSDULVRQ RI ,02*$ ZLWK RWKHU 02*$V 3UREOHP ='7






&RPSDULVRQ RI ,02*$ ZLWK RWKHU 02*$V  REMHFWLYH
3UREOHP






5DQN GLVWULEXWLRQV RI WKH ZHLJKWHG VXPV RI GLIIHUHQW 02*$V





3HUIRUPDQFH RI 63($ UHVWDUWLQJLQKHULWDQFH RQ REMHFWLYH
GHFUHPHQW SUREOHP 






3HUIRUPDQFH RI 3$(6 UHVWDUWLQJLQKHULWDQFH RQ REMHFWLYH
GHFUHPHQW SUREOHP 






3HUIRUPDQFH RI 16*$,,5
UHVWDUWLQJLQKHULWDQFH RQ REMHFWLYH
GHFUHPHQW SUREOHP