A Novel Ant Colony Algorithm of Solving Nonlinear Equation Group

5 downloads 0 Views 201KB Size Report
The equations is one of the basic problems in numerical linear algebra, many engineering application and scientific computing problems require the solution of ...
Available online at www.sciencedirect.com

IERI Procedia 2 (2012) 775 – 780

,QWHUQDWLRQDO&RQIHUHQFHRQ)XWXUH&RPSXWHU6XSSRUWHG(GXFDWLRQ

$1RYHO$QW&RORQ\$OJRULWKPRI6ROYLQJ1RQOLQHDU(TXDWLRQ *URXS  E

=KLTL0LQD@ LWHUDWLYH PHWKRG JUDGLHQW PHWKRG HYROXWLRQDU\ DOJRULWKPV VXFK DV 362    DOJRULWKP>@ 7KH WUDGLWLRQDO PHWKRG KDV KLJK DFFXUDF\EXWWKHHTXDWLRQVZLWKKLJKSHUIRUPDQFHUHTXLUHPHQWVVXFKDVWKHUHTXLUHPHQWVRIFRQWLQXRXVDQG 





&RQWDFWRI&RUUHVSRQGLQJ$XWKRU@





777

778

Zhiqi Min and Yueguang Li / IERI Procedia 2 (2012) 775 – 780



,QWKLVSDSHUWKURXJKDODUJHQXPEHURIH[SHULPHQWVWRGHWHUPLQHWKHFRUUHVSRQGLQJSDUDPHWHUILJXUH ILJXUH  DQG ILJXUH LV WKUHH SDUDPHWHUV RI WKH DOJRULWKP RQ WKH SHUIRUPDQFH RI DOJRULWKP FXUYH DV FDQ EH VHHQIURPWKHJUDSKWRVHOHFW D  

)LJXUH7KHYDOXHRISDUDPHWHU D 

E )LJXUH7KHYDOXHRISDUDPHWHU 

E



U

LVDUHDVRQDEOHFKRLFH





 U )LJXUH7KHYDOXHRISDUDPHWHU  ,QRUGHUWRWHVWWKHDOJRULWKPRIWKHSDSHUHIILFLHQF\LQWKLVSDSHUWKHDOJRULWKPRIWKHSDSHUFRPSDUHVWR KH DOJRULWKP RI OLWHUDWXUH >@ 7DEOH VKRZV WKLV DOJRULWKP KDV KLJKHU FRQYHUJHQFH HIILFLHQF\ WKH VHDUFK



Zhiqi Min and Yueguang Li / IERI Procedia 2 (2012) 775 – 780

VSDFH VROXWLRQ VSDFH  LW ILQGV WKH RSWLPDO VROXWLRQ RI WKH DYHUDJH LWHUDWLRQ WLPHV OHVV WKDQ OLWHUDWXUH >@ SURSRVHGWKHDOJRULWKP)LJXUHILJXUHDQGILJXUHGLVSOD\WKHSRSXODWLRQHYROXWLRQSURFHVVRIDOJRULWKP 7DEOH&RPSDULVRQRIDOJRULWKPV

7KLVDOJRULWKP



7KH DOJRULWKP RI OLWHUDWXUH>@

3RSXODWLRQVL]H 7KH





DYHUDJH 



QXPEHU

RI

LWHUDWLRQV 7KH

VHDUFK 



VHDUFK 



VSDFH 7KH

VSDFH VROXWLRQ





VSDFH 

 )LJXUH7KHVWDUWVWDJHRIWKHHYROXWLRQRIWKHSRSXODWLRQ

 



779

780

Zhiqi Min and Yueguang Li / IERI Procedia 2 (2012) 775 – 780

)LJXUH7KHPLGGOHVWDJHRIWKHHYROXWLRQRIWKHSRSXODWLRQ

 )LJXUH7KHHQGVWDJHRIWKHHYROXWLRQRIWKHSRSXODWLRQ

&RQFOXVLRQV 7KLVSDSHUSURSRVHVDQLPSURYHGFRORQ\DOJRULWKPDQGLWLVDSSOLHGWRQRQOLQHDUHTXDWLRQJURXS'XHWR DQW FRORQ\ DOJRULWKP LWVHOI KDV WKH UREXVWQHVV DQG KLJK FRPSXWDWLRQDO HIILFLHQF\ LW LV VXLWDEOH IRU SDUDOOHO FRPSXWLQJ LW KDV JUHDW SUDFWLFDO YDOXH IRU VROYLQJ ODUJHVFDOH ([SHULPHQWV VKRZ WKDW ,W LV IHDVLEOH DQG HIIHFWLYHWRVROYHFRPSOLFDWHGQRQOLQHDUHTXDWLRQJURXS $FNQRZOHGJPHQW 7KLVZRUNLVVXSSRUWHGE\*DQVX3URYLQFLDO&ROOHJHJUDGXDWHWXWRURIVFLHQWLILFUHVHDUFKSURMHFW   DQG'HDQ)XQGRI*DQVX1RUPDO&ROOHJHIRU1DWLRQDOLWLHV   5HIHUHQFHV >@'DYLG$&R[-RKQ%/LWWOH'RQDOG%Â8VLQJ$OJHEULF*HRPHWU\>0@1HZ@ +HQWHQU\FN 3 9DQ 0F$OOHVWHU ' .DSXU ' 6ROYLQJ 3RO\QRPLDO 6\VWHPV 8VLQJ D %UDQFK DQG 3UXQH $SSURDFK>-@6,$0-RXUQDORQ1XPHULFDO$QDO\VLV² >@=KDR-L;X:HQER6XQ-X6ROYLQJ6\VWHPVRI1RQOLQHDU(TXDWLRQV8VLQJ4XDQWXPEHKDYHG3DUWLFOH 6ZDUP2SWLPL]DWLRQ>-@$SSOLFDWLRQ5HVHDUFKRI&RPSXWH >@-@&RPSXWHU (QJLQHHULQJDQG$SSOLFDWLRQV >@'RULJR00DQLH]]R9&RORUQL$³7KHDQW6\VWHP2SWLPL]DWLRQE\DFRORQ\2I&RRSHUDWLQJDJHQWV´ ,(((7UDQVDFWLRQVRQ6\VWHPV0DQDQG&\EHUQHWLFV3DUW% >@ *XR +DL\DQ  -LQ ;LQ  +X ;LDRELQJ 5HVHDUFK RQ  WKH VROYLQJ RI QRQOLQHDU HTXDWLRQ JURXS EDVHG RQ VZDUPSDUWLFOHRSWLPL]DWLRQ>-@&RPSXWHU(QJLQHHULQJDQG$SSOLFDWLRQV >@=KDR-L;X:HQER6XQ-X0XOWLSHDNV IXQFWLRQRSWLPL]DWLRQXVLQJTXDQWXPEHKDYHGSDUWLFOHVZDUP RSWLPL]DWLRQ>-@&RPSXWHU$SSOLFDWLRQV



Suggest Documents