documentb

Upload: prabin-kumar-ashish

Post on 10-Mar-2016

213 views

Category:

Documents


0 download

DESCRIPTION

optimization algorithm

TRANSCRIPT

  • *3D7C#):3?;K?3@>)3>7:3@6K?7@#!3D77?35G>FKA8@9;@77D;@9#G>F;?76;3+@;H7DE;FK

    K47D3@9AD#3>3KE;3F3D;CE:3?;9?3;>5A?

    5) F$%- ++!, .$! (%) %( %- .* *+.%(%4! .$!

    +,*%'%.3*" !.!.%*)%)*#)%.%0!, %*)!.1*,&-3/-%)# %""!,!).0,%).-*"+,.%'! -1,(*+.%(%4.%*) %) %)#.$! *+.%(' 1!%#$.%)# *!""%%!). 0!.*, %) -*". !%-%*) "/-%*)-! **+!,.%0! -+!.,/( -!)-%)# %- $''!)#%)# .-& .$. %-,/%''3 )!! ! .* %(+,*0! .$! !.!.%*) +!,"*,()! $!+!,"*,()! *" -.) , ) "%0! *.$!, 0,%).- )(! - -!'"*,#)%4%)# $%!,,$%' 1%.$ .%(!!'!,.%*) *!""%%!).- (! %)*,%!).! !).,%+!.' !'!,.! #,0%..%*)'+,.%'! -1,( ) **+!,.%0! #,0%.3 -! %- )'34! 1$%'! -!,$%)# "*, .$! *+.%(' 1!%#$.%)#*!""%%!). 0!.*, .1$%$ .$! *0!,'' +,*%'%.3 *" !.!.%*) %-(2%(%4! #%0!) "%2! +,*%'%.3 *" "'-! ',( $! !-.$%!0'! "%.)!-- *)0!,#!)! -+!! ) -.%'%.3 *" .$! 0,%).-,! *(+,! $! -%(/'.%*) ,!-/'.- -$*1 .$. %-.$! !-. $*%! (*)# '' *.$!, 0,%).- .* %(+,*0! .$! !.!.%*)+!,"*,()!%).$!#%0!))!.1*,& !+'*3(!).

    !

    $(%+*%$*:7 GE7 A8 @3FGD3> D36;A EB75FDG? ;E D7EFD;5F76 4K ?3@K

    835FADEEG5:3EF:7767D3>A??G@;53F;A@A??;EE;A@D79G>3F;A@E3@6F:7 ;@F7D87D7@57F:3F?;9:FA55GD47FI77@FIA6;887D7@F 67H;57E *:7D78AD7 GF;>;L;@9 F:7 D36;A EB75FDG?788;5;7@F>K ;E 7JFD7?7>K ;?BADF3@F %@7 A8 F:7 D757@FF75:@A>A9;7E F:3F ;E 53B34>7 A8 GF;>;L;@9 F:7 D36;A EB75FDG?788;5;7@F>K;E5A9@;F;H7D36;A((;@F7>>;97@F>K67F75FEF:78D7CG7@5K 43@6E F:3F 3D7 @AF GE76 4K F:7 >;57@E76 EKEF7? ADBD;?3DKGE7D &+3@63>>A53F7E F:7E743@6E FA F:7G@>;57@E76EKEF7? AD E75A@63DK GE7D )+ @ 5AAB7D3F;H7 EB75FDG?E7@E;@9&+E7@E;@9?73EGD7?7@FE3D75A?4;@764K?73@EA8:3D6675;E;A@ 8GE;A@ 12 AD EA8F675;E;A@ 8GE;A@ )12I:7D7)E:AIE47FF7D67F75F;A@B7D8AD?3@576G7 FA F:7675;E;A@?3=;@9 BDA57EE 47;@9?367 3F 3 8GE;A@ 57@FD7 EF397D3F:7DF:3@3FF:7)+EF3973E;@E57@3D;A@12397@7F;53>9AD;F:? I3E GE76 FA 8;@6 F:7 ABF;?3> I7;9:F;@9

    5A788;5;7@F H75FAD ;@ 3 )43E76 5AAB7D3F;H7 EB75FDG?E7@E;@9 E57@3D;A *:7 E:AIE E3F;E835FADK D7EG>FE 8AD F:7ABF;?3> EA>GF;A@ A8 F:7 I7;9:F;@9 5A788;5;7@F 4GF ;FE5A@H7D97@57 ;E E>AI 3E ;F D7CG;D7E 4;@3DK 7@5A6;@9675A6;@9BDA57EE7E @ F:;E IAD= 6;887D7@F H3D;3@FE A8 B3DF;5>7 EI3D?ABF;?;L3F;A@ &)% 3D7 GE76 3@6 F:7;D B7D8AD?3@57E 3D75A?B3D76 +@>;=7 F:7 3@6 AF:7D 7HA>GF;A@3DK 3>9AD;F:?E&)%D7CG;D7E87I7D5A@FDA>>;@9B3D3?7F7DE3@6;FD7FGD@E47FF7DD7EG>FE I;F: E:ADF7D 5A?BGF3F;A@3> F;?7 %@7 A8 F:7 D757@FIAD=EF:3FGE7E&)%FA;?BDAH7F:767F75F;A@B7D8AD?3@57I3EBDABAE76;@12*:AG9:F:7IAD=;@127@:3@576F:767F75F;A@B7D8AD?3@57 3E 5A?B3D76 FA F:7D7 3D7 EF;>> DAA?E 8AD;?BDAH7?7@F F:3F 53@ 47 35:;7H76 4K 7JB>AD;@9 :;9:7DB7D8AD?3@57&)%H3D;3@FE@12A@7E;@9>7>AIB7D8AD?3@57H3D;3@F @3?7>K )&)% I3E GE76 ;@ 6;887D7@F ( @7FIAD=67B>AK?7@FF:3@F:7A@7BD7E7@F76;@F:;EB3B7D

    )/)*##%";9 E:AIE F:7 4>A5= 6;39D3? A8 )43E76 5AAB7D3F;H7

    EB75FDG? E7@E;@9 ?A67> *:7D7 3D7 )+E 5A>>34AD3F;@9 FA;67@F;8K F:7BD7E7@5734E7@57A8 F:7 E;9@3>A8&+E*:7)+EE7@6F:7;DE7@E;@9;@8AD?3F;A@A8F:73H3;>34;>;FKA8F:7&+EFA35A??A@675;E;A@57@FD753>>768GE;A@57@FD735:)+E7@E7EI:7F:7DF:7&+E;9@3>;EBD7E7@FAD34E7@F3@6F:;E53@477JBD7EE763E34;@3DK:KBAF:7E;EF7EF [ ] [ ]4E7@F / / $ 4 # 4 = [ ] [ ] [ ]&D7E7@F / / / $ 4 - 4 # 4 = + -:7D7 [ ]/$ 4 ;E F:7 E;9@3> F:3F ;E D757;H76 3F F:7 9./ )+

    D757;H7D / = 4 = ;EF:7FAF3>@G?47DA8 E3?B>7E 3@6 8 != I:7D7 ;E F:7 43@6I;6F: A8 F:7E;9@3> 3@6 8! ;E F:7 E7@E;@9 B7D;A6 [ ]/# 4 3@6 /- 3D7 F:7366;F;H7 I:;F7 3GEE;3@ @A;E7 -$ I;F: L7DA ?73@ 3@6H3D;3@57 A8

    /# 3@6 F:7 5:3@@7> 93;@ 47FI77@ F:7 &+ 3@6

    *:;E IAD= ;E 8;@3@5;3>>K EBA@EAD76 4K F:7 #3>3KE;3@ #;@;EFDK A86G53F;A@ G@67D F:7 G@63?7@F3> (7E73D5: D3@F )5:7?7 I;F: BDA

  • 9./ )+D7EB75F;H7>K [ ] 4 ;EF:7E;9@3>F:3F;EFD3@E?;FF764KF:7 &+ I:7D7 F:;E E;9@3> ;E 3EEG?76 FA 47 ;@67B7@67@F 3@6@AD?3>>K6;EFD;4GF76I;F:L7DA?73@3@6H3D;3@57A8 FF:7 F:7 D757;H76 )+E E;9@3>E 3D7 ;@ F:78AD? [ ] [ ] [ ] / / / / /% 4 . = 4 4= + I:7D7 / ;EF:7BAI7DF:3F;EFD3@E?;FF764K 9./ )+ /. ;EF:75:3@@7>93;@8ADF:7 9./ )+3@6>;@=3@6 [ ]/ 4 ;E3@-$@A;E7;@F:7 9./ )+>;@=I;F:F:73EEG?BF;A@F:3F;FE?73@;EL7DA3@6;FEH3D;3@57;E / 8F7DD757;H;@93>>F:7)+EE;9@3>E3@6478AD73675;E;A@53@47?367F:753>5G>3F7EF:7FAF3>7@7D9K8AD3>>F:7)+E

    B3F:E 3@6 399D793F7E F:7? 4K

    / /

    /& &

    =

    = I:7D7 / ;E F:7I7;9:F;@95A788;5;7@FA8F:7 9./ B3F:3@6 [ ]

    / /

    4& % 4

    =

    = ;EF:77@7D9K8DA?F:7 9./ )+E;9@3>*:7?73@3@6H3D;3@57A8 F:753>5G>3F76F7EFEF3F;EF;5E & G@67D4AF::KBAF:7E;E 3@6 3D79;H7@4K12

    ( )

    / //

    & =

    = ( )

    / /

    / &

    =

    = ( ) ( ) *

    / / /

    /"'7 &

    =

    = + = ( ) ( )

    !

    / / / /

    "'7 & =

    = + =

    /-25)1*/'-7'35, ('8+*)556+7'9/;+86+)97:38+48/4-

    -:7D7 [ ] ! = ;E F:7 I7;9:F;@9 5A788;5;7@FH75FAD 3@6 ! ;@6;53F7E F:3F F:7 H75FAD ;E FD3@EBAE76 / =

    // / # / . + 3@6 = ( ) /*/'- 3D7 F:7 H3D;3@57

    3@6 5AH3D;3@57 A8 [ ] /% 4 G@67D I:;>7 / =

    / / / 8 / . - + 3@6 = ( ) 8 / / / /*/'- . - + 3D7 F:7 H3D;3@57 3@6 5AH3D;3@57 A8 [ ] /% 4 G@67D I:7D7

    ( )*/'- ;E36;39A@3>?3FD;J8F7D8;@6;@9F:7F7EFEF3F;EF;5E&F:7 >;=7>;:AA6 D3F;A F7EF ;E GE76 FA 675;67 8AD A@7 A8 F:7:KBAF:7E7E AD *:7 >;=7>;:AA6 D3F;A F7EF 53@ 477JBD7EE763E

    & >< I:7D7 ;EF:77@7D9KF:D7E:A>6E3

    D7EG>F F:7BDA434;>;FKA867F75F;A@3@6 F:7BDA434;>;FKA8 83>E73>3D?3D78AD?G>3F763E8A>>AIE

    ( ) ( )( )

    *

    & & "'7 &

    = > =

    ( ) ( )( )

    ,

    & & "'7 &

    = > =

    K EG4EF;FGF;@9 FA ;@FA 3@6 F:7 * 53@ 47

    ID;FF7@;@F7D?EA8 , 3E8A>>AIE

    ( ) ( )

    ! !,

    * !

    =

    -:7D7

    ( ) [ ]

    7JB

    ! /

    =

    9 = *9

    = = =

    8 / / / . -

    ;H7@3BD7678;@76 , F:77CG3F;A@A8 ( )* ;@:3EF:7 34;>;FK FA 9;H7 355GD3F7 67F75F;A@ D7EG>FE ;@ )43E765AAB7D3F;H7 E7@E;@9 F ;E 5>73D F:3F ( )* 5D;F;53>>K 67B7@6EA@ F:7 I7;9:F;@9 5A788;5;7@F H75FAD *:GE F:7 ABF;?3>I7;9:F;@95A788;5;7@FH75FAD;E;@835FF:7ABF;?3>EA>GF;A@*:7?3;@A4G7E 8AD F:7 I7;9:F;@9 5A788;5;7@FE F:3F ?3J;?;L7 ( )*

    111

  • *:7H3>G7A8 / ;E;@F:7D3@97 /< < I;F:F:75A@6;F;A@

    F:3F

    //

    =

    = *+)%&)%*%$*%&*#"

    -*$%$*,*%(&)% ;E 3@ 788;5;7@F 7HA>GF;A@3DK 3>9AD;F:? 12 F:3F :3E

    BDAH76;FE78875F;H7@7EE;@EA>H;@95A?B>7J:;9:6;?7@E;A@3>3@6 ?G>F;?A63> ABF;?;L3F;A@ 8G@5F;A@E )&)% EG887DE 8DA?BD7?3FGD75A@H7D97@573@647;@9 FD3BB76 ;@ >A53>ABF;?3 12@835F3>AFA83FF7?BFE;@ F:7>;F7D3FGD7:3H7477@5A@6G5F76;@AD67DFAAH7D5A?7F:7E76D3I435=E)&)%BDA57EEEF3DFE4K;@;F;3>;L;@9 F:7BABG>3F;A@3@6 >7FF;@9735:B3DF;5>7 8>;7E ;@ F:7EB357 FA 8;@6347FF7D EA>GF;A@I:7D7735:B3DF;5>7 ;E3FFD35F764K ;FE 47EF AI@BAE;F;A@ 3EI7>> 3E F:7 >7367DBAE;F;A@*:7@735: B3DF;5>7 GB63F7E ;FE H7>A5;FK 3@6 BAE;F;A@ 43E76 A@7CG3F;A@E 3@6 D7EB75F;H7>K *:7 8;F@7EE 8G@5F;A@ ;E7H3>G3F76 43E76 A@ F:7 GB63F76 BAE;F;A@ 3@6 ;F ;E 5A?B3D76I;F: F:7B3DF;5>747EF BAE;F;A@ 3@6 F:7 9>A43> 47EF BAE;F;A@ 8F:7 @7I BAE;F;A@ :3E 3 47FF7D 8;F@7EE F:7@ F:7 B3DF;5>7 47EFBAE;F;A@I;>>GB63F76I;F:F:7@7IBAE;F;A@>EAF:7D7EG>F;@9B3DF;5>747EFBAE;F;A@;E5A?B3D76I;F:F:79>A43>47EFBAE;F;A@3@6F:7>3F7DI;>>47GB63F76;8F:7B3DF;5>747EFBAE;F;A@D7EG>FE;@347FF7D8;F@7EE*:7BDA57EED7B73FEG@F;>3EFABB;@95D;F7D;3EG5:3EF:7?3J;?G?@G?47DA8;F7D3F;A@E;E?7F%@573>>F:7;F7D3F;A@E :3H7 477@ 5A?B>7F76 F:7 &)% IAG>6 :3H75A@H7D976 FA F:7 ABF;?3> EA>GF;A@ *:7 H7>A5;FKGB63F77CG3F;A@;EID;FF7@3E ( ) ( ) ( ) ( )( ) ( ) ( )( ) ; 9 ; 9 ) 7 (+89 9 = 9 ) 7 (+89 9 = 9/0 /0 /0 /0 0 /0+ = + + -:7D7 ( )/0; 9 ;E F:7H7>A5;FK3F F;?7 9 A8F:7 / F:B3DF;5>7

    ;@F:7 0 F:6;?7@E;A@ ) ;E3@3557>7D3F;A@5A@EF3@F=@AI@3E5A9@;F;H7 >73D@;@9 D3F7 I:7D73E ) ;E 3@AF:7D 3557>7D3F;A@5A@EF3@F =@AI@ 3E EA5;3> >73D@;@9 D3F7 7 3@6 7 3D7 FIAG@;8AD?D3@6A?H3>G7E ;@F:7;@F7DH3>12 ( ) /0(+89 9 ;E F:747EFBAE;F;A@F:3F:3E477@35:;7H76EA83D4KF:7 / F:B3DF;5>7;@F:7 0 F:6;?7@E;A@ ( ) /0= 9 ;EF:75GDD7@FBAE;F;A@A8F:7 / F:B3DF;5>7;@F:7 0 F:6;?7@E;A@ ( ) 0(+89 9 ;EF:7BAE;F;A@A8F:7 B3DF;5>7 I:A :3E A4F3;@76 F:7 47EF EA>GF;A@ ;@ F:7 I:A>7EI3D?*:7@7IH7>A5;FK ( )/0; 9 + ;EGE76FAGB63F7F:7@7IBAE;F;A@A8735:B3DF;5>743E76A@F:78A>>AI;@97CG3F;A@ ( ) ( ) ( ) /0 /0 /0= 9 = 9 ; 9+ = + + @ F:;EB3B7D F:7?3;@3;? ;E FA?3J;?;L7 ( )* ;@

    GE;@96;887D7@F&)%H3D;3@FE@F:7BDA57EEA8?3J;?;L;@9F:7( )* 8G@5F;A@4KF:7EF3@63D6&)%3>9AD;F:?735:B3DF;5>7

    A8 3 EI3D? D7BD7E7@FE 3 I7;9:F;@9 5A788;5;7@F H75FAD I:AE76;?7@E;A@;EF:7@G?47DA8F:7)+E I:7D73EF:7BAE;F;A@3@6H7>A5;FKGB63F77CG3F;A@E3D7F:7E3?77CG3F;A@E;@3@6I;F:5:3@9;@9F:7@AF;8;53F;A@E3E8A>>AIE ( ) ( ) ( ) ( )( ) ( ) ( )( ) ; 9 ; 9 ) 7 (+89 9 9 ) 7 (+89 9 9/0 /0 /0 /0 0 /0 + = + +

    ( ) ( ) ( ) /0 /0 /09 9 ; 9 + = + + I:7D7 ( )/0 9 ;E F:7 I7;9:F;@9 5A788;5;7@F A8 F:7 / F:

    B3DF;5>7 8AD F:7 0 F: )+ 3F F;?7 9 ;9 E:AIE F:7 &E7G6A5A67 A8 F:7 )&)% 3>9AD;F:? FA ABF;?;L7 F:7 67F75F;A@BDA434;>;FK ;@ (757@F>K F:7D7 :3H7 477@ ?3@K &)%H3D;3@FEBDABAE76 FA 8;@639AA643>3@5747FI77@7JB>AD3F;A@3@6 7JB>A;F3F;A@ I:;5: D7EG>FE ;@ EA>H;@9 F:7 BD7?3FGD75A@H7D97@573EI7>>3EEA>H;@9F:7BDA4>7?A847;@9FD3BB76;@>A53> ABF;?3 *:7 IAD= ;@ 12 BD7E7@F76 3 @7I H3D;3@F &)%53>>76 E7>8AD93@;L;@9 :;7D3D5:3> &)% I;F: F;?7 H3DK;@93557>7D3F;A@5A788;5;7@FE&)%*,@&)%*,F:7H7>A5;FK GB63F7 7CG3F;A@ 5A@E;EFE A@>K A8 F:7 5A9@;F;H7 3@6EA5;3>B3DFEA8F:7B3DF;5>7EI3D??7F:A63@6F:7B3DF;5>7E3D7D7;@;F;3>;L76 ;@ 53E7 A8 EF39@3F;A@ ?76;3@AD;7@F76 &)%#&)% I3E ;@FDA6G576 ;@ 12 I:7D7 3 @7I H75FAD 53>>76?76;3@BAE;F;A@ ;E 5A@EFDG5F76 3@6 ;F ;E 36676 FA F:7 H7>A5;FKGB63F7 7CG3F;A@ *:;E 3>9AD;F:? ?;@;?;L76 F:7 GE397 A8 F:75A@FDA>>;@9 B3D3?7F7DE 4K @AF GE;@9 F:7 ;@7DF;3 I7;9:F < 5A788;5;7@F ) 3@6EA5;3>5A788;5;7@F )

    )F7B 78;@7 F:7 EI3? E;L7 3@6 F:7 @G?47D A8

    )+E "*,735:I7;9:F;@95A788;5;7@FH75FAD /

    "*,735:)+ 0 7@7D3F7;FEBAE;F;A@ /0 D3@6A?>K;@F:7

    D3@9712)7F;FEH7>A5;FK ( )/0; 9 FAL7DA!) "*,)7F / /(+89 = 3@6 ( ) ( )* / * / (+89 = !) "*,

    )7F (+89 (+89= "*,735:B3DF;5>7 /

    %" ( ) ( )* / * (+89 (+89> .$!) /(+89 (+89= !) "*,

    )F7B ,!+!.

    "*,735:B3DF;5>7 / "*,735:)+ 0 7H3>G3F7F:7H7>A5;FK ( )/0; 9 + 3E;@ 7H3>G3F7F:7BAE;F;A@ ( ) /0 9 + 3E;@!) "*,

    %" ( ) ( ) * / * / 9 (+89 + > .$!) ( )/ /(+89 9= + %" ( ) * / (+89 ( )* (+89> .$!) /(+89 (+89=

    !) "*,/).%''3EFABB;@95A@6;F;A@;EE3F;E8;76/-8+:*5)5*+5, 95569/3/?+ ( ) *

    112

  • @ 12357@FD;B7F3>3557>7D3F76&)%&)%3>9AD;F:?I3E BD7E7@F76 *:;E 3>9AD;F:? 3BB>;7E $7IFA@ME >3IE A8?AF;A@FAF:7&)%3>9AD;F:?3@6366EFIA?AD7EB75;8;53F;A@EFA 735: B3DF;5>7 =@AI@ 3E 3557>7D3F;A@ 3@6 57@FD;B7F3>3557>7D3F;A@ 47E;67E H7>A5;FK 3@6 BAE;F;A@ 9D3H;FK43E76&)%I;F::K4D;65AAB7D3F;H7EI3D?&)%I3EBDABAE76;@12 @ &)% F:7 9D3H;FK 5A@57BF I3E 5A?4;@76 I;F: F:75AAB7D3F;H7 3BBDA35: ;@ 12 D7EG>F;@9 ;@ 3 @7I&)%H3D;3@F*:7 &)% I3E :K4D;6;L76 I;F: 9D3H;F3F;A@3> E73D5: 3>9AD;F:?) ;@ 12 FA BDA6G57 3 @7I &)% H3D;3@F 53>>769D3H;F3F;A@3> B3DF;5>7 EI3D? &)*:7BAE;F;A@E ;@&) 3D7GB63F76 4K F:7 H7>A5;FK A8 &)% 3@6 3557>7D3F;A@ A8 )*:7E7D757@F7J;EF;@9&)%H3D;3@FE3D7GE7647E;67 F:7GE7A8F:7 )&)% FA EA>H7 F:7 BDA4>7? ;@ *A F:7 3GF:ADEM=@AI>7697&)%;EF:7A@>K&)%H3D;3@F3?A@9F:7E78;H7H3D;3@FEF:3F:3E477@GE76FAEA>H7F:75A9@;F;H7D36;ABDA4>7?;@@12F:7BDA434;>;FKA867F75F;A@:3E477@?3J;?;L764KF:7&)%3EI7>>3EEA?7AF:7DI7>>=@AI@&)%H3D;3@FEEG5: 3E F:7 5AAB7D3F;H7 &)% &)% 12 3@6 F:7 8G>>K;@8AD?76 B3DF;5>7 EI3D? &) 12 *:7 D7EG>FE E:AI F:3F&)%AGFB7D8AD?E3>> F:7 AF:7DE ;@ F7D?EA8 F:747EF E5AD75A@H7D97@57EB7763@6EF34;>;FK

    , )#+"*%$)*+&$()+"*)#*" EA8FI3D7 :3E 477@ GE76 FA ;?B>7?7@F 3@6

    5A?B3D7F:7EF3@63D6&)%3@6F:78;H7AF:7D&)%H3D;3@FE*:7B3D3?7F7DE7FF;@9E8ADF:7($7@H;DA@?7@F3D7EG??3D;L76;@*34>73E76A@F:7IAD=BD7E7@F76;@12F:75:3@@7>@A;E7E{ } /# / 3@6 93;@E { } / /- . 3D7 97@7D3F76 D3@6A?>K *:7FKB7A85:3@@7>;E3EEG?76FA473E>AI836;@95:3@@7>I:7D7F:7 H3>G7E A8 { }/- 3@6 { }/. 6A @AF 5:3@97 AH7D 735: E7@E;@9F;?7B7D;A6*:7@A;E7E3@693;@EA8F:75:3@@7>3D7E7>75F76FAD73>;L7 >AI )$( 5A@6;F;A@ ;@ AD67D FA E:AI F:3F F:7 &)%H3D;3@FE B7D8AD? I7>> 7H7@ ;8 F:7 IADEF 53E7 ;E 7@5AG@F7D76*:7B3D3?7F7DE7FF;@9EA8F:7&)%H3D;3@FE8ADF:;EBDA4>7?3D7>;EF76;@*34>7AD83;D5A?B3D;EA@F:7EI3D?E;L73@6F:7@G?47DA8;F7D3F;A@E3D7E7FFA3@6

    D7EB75F;H7>K

    *"(&(#*())**$)!!%0!,,(!.!,

    '/!

    &DA434;>;FKA883>E73>3D? $G?47DA8)+E

    &+FD3@E?;FBAI7D 8 6?)+FD3@E?;FBAI7D / 6?&+)+5:3@@7>@A;E7 /#

    /# 6?)+5:3@@7>@A;E7 / / 6?:3@@7>93;@E /- /- 6?:3@@7>93;@E /. /. 6?3@6I;6F: #L)7@E;@9F;?7 8! E75

    *:7 D7EG>FE A4F3;@76 8DA? A@7 E;@9>7 DG@ 3D7 @AF D7>;34>7

    E;@57 F:7 BDA57EE ;E D3@6A? *:GE FA 35:;7H7 ?73@;@98G>D7EG>FE F:7@G?47DA8 DG@E ;E E7F FA47 3@6 F:7 D7EG>FE 3D7F:7@3H7D3976?A@93>> F:7&)%H3D;3@FE >;EF76 ;@*34>7 &)35:;7H7EF:747EF8;F@7EEH3>G73EE:AI@;@;9@AF:7D

    IAD6E F:7 ABF;?3> I7;9:F;@9 5A788;5;7@F H75FAD ;E 8AG@6 4K&) *:7 &)%*, 5A?7E @7JF 8A>>AI76 4K &)%&)% )&)% 3@6 #&)% >F:AG9: F:7 &) A4F3;@E F:7:;9:7EF 8;F@7EEH3>G7 ;FE5A@H7D97@57EB776 ;EH7DKE>AIF ;EA4E7DH76F:3FF:783EF7EF5A@H7D97@57;EA4F3;@764K&)%3E;F35:;7H7E3BDA434;>;FK67F75F;A@A83F;F7D3F;A@@G?47D I:;>7 &) 35:;7H7E 3 BDA434;>;FK 67F75F;A@ A8 3F;F7D3F;A@ @G?47D*:7 3H7D39747EF EA>GF;A@ 3@6 EF3@63D667H;3F;A@ ) A8 F:7 )&)% 3@6 F:7 AF:7D &)% H3D;3@FE 3D7D75AD676 ;@ *34>7 I:7D7 F:7 47EF D7EG>F ;E ;@6;53F76 ;@4A>68357%@F:7AF:7D:3@6 F:7EF3@63D667H;3F;A@A8&);EF:7 >AI7EFI:7@ 5A?B3D76I;F: F:7 AF:7D &)% H3D;3@FE*:;E?73@EF:3F&);EF:7?AEFEF34>7H3D;3@F*:GE;F;E5A@5>G676F:3F &) ;E F:7 47EF 5:A;57 FA ?3J;?;L7 F:7 BDA4>7? ;@7CG3F;A@ I:7@ F:7 EA>GF;A@ CG3>;FK ;E F3=7@ ;@FA5A@E;67D3F;A@I:7D73EF:7&)%;EF:747EFABF;A@I:7@83EFD7EBA@E7 AD 5A@H7D97@57 EB776 ;E D7CG;D76 AD 735: &)%H3D;3@F F:7 D757;H7D AB7D3F;@9 5:3D35F7D;EF;5E (% I:;5:E:AIE F:7 BDA434;>;FK A8 67F75F;A@ 8AD 3>> F:7 BAEE;4>7BDA434;>;F;7EA8 83>E73>3D? ;E E:AI@ ;@;9 F ;E5>73D F:3F&)35:;7H7EF:7:;9:7EFBDA434;>;FKA867F75F;A@8AD3@K9;H7@BDA434;>;FKA883>E73>3D?

    *"&)%&(#*()**$)++,*$ ,(!.!,

    !..%)#-

    >> $G?47DA8;F7D3F;A@E

    (G@E

    &)% ) ) &)%*, /) , / ,) ) )

    #&)% &)% &)

    &)% ) ) ) )

  • 985 990 995 1000

    0.79

    0.8

    0.81

    0.82

    0.83

    0.84

    0.85

    0.86

    0.87

    0.88

    Iteration Number

    Best

    Fitn

    ess

    PSO-gbest CGPSO MPSOGravitional PSO CAPSO HPSO-TVAC

    0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10

    0.1

    0.2

    0.3

    0.4

    0.5

    0.6

    0.7

    0.8

    0.9

    1

    Probability of False Aram,Pf

    Prob

    abilit

    y of

    de

    tect

    ion

    ,P d

    SPSOCGPSOMPSOGPSCAPSOHPSO-TVAC

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

    &)%*,

    #&)%

    &)%

    &)

    &)%

    , %$"+)%$;@6;@9F:73BBDABD;3F7I7;9:F;@95A788;5;7@FH75FAD;@(

    @7FIAD=E ;E 3 5:3>>7@9;@9 F3E= 7@5AG@F7D76 ;@ )43E765AAB7D3F;H7 EB75FDG? E7@E;@9 E57@3D;A F ;E 5DG5;3> FA :3H7 3F75:@;CG7 F:3F ;E 34>7 FA ABF;?;L7 F:7 I7;9:F;@9 5A788;5;7@FH75FAD I:;5: B>3KE 3@ ;?BADF3@F DA>7 ;@ ;?BDAH;@9 D73>F;?767F75F;A@ B7D8AD?3@57 *:7 B7D8AD?3@57 A8 )&)% 3@6 8;H7AF:7D &)% H3D;3@FE :3H7 477@ 7J3?;@76 I:;>7 8;@6;@9 F:7ABF;?3>I7;9:F;@95A788;5;7@FH75FAD*:7B7D8AD?3@57A8F:7E7&)% H3D;3@FE ;E GF;A@5A@H7D97@57 EB776 3@6 EF34;>;FK *:7 D7EG>FE E:AI F:3F &)AGFB7D8AD?E F:7 AF:7D &)% H3D;3@FE ;@ F7D?E A8 F:7 47EFEA>GF;A@ 3@6 EF34;>;FK I:;>7 &)% 35:;7H7E F:7 83EF7EF5A@H7D97@57 EB776 *:GE F:;E IAD= 53>>E 8AD 3@3>KL;@9?AD77J;EF;@9 &)% H3D;3@FE AD 67H7>AB;@9 @7I 47FF7D H3D;3@FE F:3FE3F;E8K4AF:CG3>;FK3@6EB776D7CG;D7?7@FE

    (($)

    12 0 -7; ( ! #3>>;= 3@6 " !:3>76 AAB7D3F;H7 )B75FDG?)7@E;@9 %BF;?;L3F;A@ ;@ A9@;F;H7 (36;A $7FIAD=E ;@533:4/)'9/548 49+74'9/54'2 54,+7+4)+54

    BB

    12 # G@0GA6A@93@6"/7)A8FA?4;@3F;A@3@67F75F;A@8ADAAB7D3F;H7)B75FDG?)7@E;@9 ;@A9@;F;H7(36;A$7FIAD=E#/7+2+88533:4/)'9/548!7'48')9/54854HA>BB

    12 >)3>7:# E?3;>3@6##>;7@7F;53>9AD;F:?3EE;EF76 EA8F 8GE;A@43E76 >;@73D 5AAB7D3F;H7 EB75FDG? E7@E;@92+)9754/)8=67+88HA>BB

    12 /""77>)3>7: 3@6# E?3;> D3H;FK43E76B3DF;5>7EI3D? ABF;?;L3F;A@ I;F: :K4D;6 5AAB7D3F;H7 EI3D? 3BBDA35: 8AD9>A43>ABF;?;L3F;A@5:74'25,49+22/-+49'4*:??> >89+38HA>BB

    12 ) 0:7@9 "AG 3@6 . /3@9 AAB7D3F;H7 EB75FDG? E7@E;@9GE;@9B3DF;5>7EI3D?ABF;?;E3F;A@2+)9754/)8+99+78HA>BB

    12 ' 0:; ):G9G3@9 3@6 )3K76 %BF;?3> ";@73DAAB7D3F;A@ 8AD)B75FDG?)7@E;@9 ;@A9@;F;H7(36;A$7FIAD=E +2+)9+*!56/)8/4 /-4'275)+88/4-5:74'25,HA>BB

    12 !7@@76K 3@6 ( 47D:3DF &3DF;5>7 EI3D? ABF;?;L3F;A@ ;@+:7'2 +9

    12 (3F@3I77D3)3>93?G973@6-3FEA@)7>8AD93@;L;@9:;7D3D5:;53> B3DF;5>7 EI3D? ABF;?;L7D I;F: F;?7H3DK;@93557>7D3F;A@ 5A788;5;7@FE ;52:9/54'7> 536:9'9/54 !7'48')9/54854HA>BB

    12 07:7E:F;)#):3?EG66;@3@6)3E3@#&)%#76;3@AD;7@F76 &3DF;5>7 )I3D?%BF;?;L3F;A@662/+*'9.+3'9/)8 '4*536:9'9/54HA>BB

    12 0 7:7E:F; 3@6 ) # 3557>7D3F76 B3DF;5>7 EI3D? ABF;?;L3F;A@ 4,573'9/54 )/+4)+8HA>BB

    12 ,3@67@7D9:3@6&@97>4D75:FAAB7D3F;H73BBDA35:FA B3DF;5>7 EI3D?ABF;?;L3F;A@;52:9/54'7>536:9'9/54 !7'48')9/54854HA>BB

    12 *E3;//*K3@/--G3@6/";@ D3H;F3F;A@3>B3DF;5>7EI3D?662/+*'9.+3'9/)8'4*536:9'9/54HA>BB

    12 (#7@67E !7@@76K3@6 $7H7E*:78G>>K;@8AD?76B3DF;5>7EI3D? E;?B>7D ?3K47 47FF7D ;52:9/54'7> 536:9'9/54 !7'48')9/54854HA>BB

    /-6+7,573'4)+

    /-&553/4,579.+2'89,+