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<  /,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   ` 3OHDVH QRWH WKDW WKH UHSOLFD PHPEHUV DIWHU WUXQFDWLRQ VKRXOG EH GHOHWHG x LV WKH VHW RI 3DUHWRRSWLPDO SRLQWV EHIRUH REMHFWLYH LQFUHPHQW x 3 LV WKH VHW RI 3DUHWRRSWLPDO SRLQWV DIWHU REMHFWLYH LQFUHPHQW  (IIHFW RI 2EMHFWLYH ,QFUHPHQW RQ 3DUHWRRSWLPDO 3RLQWV  (IIHFW RQ 'LVWLQFWLYH 3RLQWV 7KHRUHP  ,I D SRLQW [ LV GLVWLQFWLYH 3DUHWRRSWLPDO XQGHU WKH LQLWLDO REMHFWLYH VHW )  [ ZLOO UHPDLQ GLVWLQFWLYH 3DUHWRRSWLPDO XQGHU WKH LQFUHPHQWHG REMHFWLYH VHW )  3URRI $SDJRJH LV XVHG $VVXPH WKH SRLQW [ LV QRW GLVWLQFWLYH 3DUHWRRSWLPDO XQGHU )  7KDW LV WKHUH H[LVWV DQRWKHU SRLQW [ LQ WKH IHDVLEOH LQSXW VSDFH XQGHU )  ZKLFK HLWKHU   GRPLQDWHV [  7KDW LV I [ d I [ L L L  X  Y   RU LV FRPSDUDEOH ZLWK [  7KDW LV I [ I [ L L L  X  Y  )URP LQHTXDOLW\  DQG HTXDWLRQ   ZH FDQ GHGXFH WKDW I [ d I [ L L L  X  ,QHTXDOLW\  PHDQV WKDW [ LV HLWKHU GRPLQDWHG E\ [ RU PXOWLPRGDO WR [ XQGHU )  1DPHO\ XQGHU )  [ LV HLWKHU QRQ3DUHWRRSWLPDO RU GXSOLFDWH 3DUHWRRSWLPDO 7KLV FRQFOXVLRQ FRQWUDGLFWV ZLWK WKH SUHPLVH 7KXV 7KHRUHP  LV SURYHG  (IIHFW RQ 'XSOLFDWH 3RLQWV 7KH RXWFRPH RI D GXSOLFDWH SRLQW [  ZKRVH GXSOLFDWH JURXS LV GHQRWHG DV : [  DIWHU REMHFWLYH LQFUHPHQW PD\ EH  [ EHFRPHV QRQ3DUHWRRSWLPDO LI RQH RU PRUH SRLQWV LQ : [ GRPLQDWH [ XQGHU )'   [ UHPDLQV GXSOLFDWH 3DUHWRRSWLPDO LI QR RWKHU SRLQW LQ : [ GRPLQDWHV [ DQG RQH RU PRUH SRLQWV LQ : DUH PXOWLPRGDO WR [ XQGHU )'   [ EHFRPHV GLVWLQFWLYH 3DUHWRRSWLPDO LI QR RWKHU SRLQW LQ : [ GRPLQDWHV [ RU LV PXOWLPRGDO WR [ XQGHU )'