An Accurate Method for Phylogeny Tree Reconstruction Based ... - waset

World Academy of Science, Engineering and Technology International Journal of Mathematical and Computational Sciences Vol:10, No:4, 2016

$Q$FFXUDWH0HWKRGIRU3K\ORJHQ\7UHH 5HFRQVWUXFWLRQ%DVHGRQD0RGLILHG:LOG'RJ $OJRULWKP (VVDP$O'DRXG

51$ VHTXHQFHV E\ XVLQJ JHQHV SURWHLQV VSHFLHV SRSXODWLRQV RU KLJKHU WD[RQRPLF XQLWV >@ 7KH FRQVWUXFWLRQ PHWKRGVFDQEHFODVVLILHGLQWRWZRPDMRUFDWHJRULHV0HWKRGV EDVHG RQ GLVWDQFHV DQG PHWKRGV EDVHG RQ FKDUDFWHUV 8QIRUWXQDWHO\WKLVWDVNLVYHU\GLIILFXOWIURPDFRPSXWDWLRQDO SHUVSHFWLYH WKH SK\ORJHQ\ SUREOHP LV 13KDUG 7KHUHIRUH VHYHUDO KHXULVWLF WHFKQLTXHV KDYH EHHQ XVHG UDQJLQJ IURP VLPSOH FRQVWUXFWLYH KHXULVWLFV VXFK DV JUHHG\ PHWKRGV DQG EUDQFK DQG ERXQG WHFKQLTXHV WR FRPSOH[ PHWDKHXULVWLFV WKDW XVH JHQHWLF DOJRULWKPV DQW FRORQLHV DQG VLPXODWHG DQQHDOLQJ >@

International Science Index, Mathematical and Computational Sciences Vol:10, No:4, 2016 waset.org/Publication/10004198

Abstract²7KLV VWXG\ VROYHV D SK\ORJHQ\ SUREOHP E\ XVLQJ PRGLILHG ZLOG GRJ SDFN RSWLPL]DWLRQ 7KH OHDVW VTXDUHV HUURU LV FRQVLGHUHGDVDFRVWIXQFWLRQWKDWQHHGVWREHPLQLPL]HG7KHUHIRUH LQ HDFK LWHUDWLRQ QHZ GLVWDQFH PDWULFHV EDVHG RQ WKH FRQVWUXFWHG WUHHV DUH FDOFXODWHG DQG XVHG WR VHOHFW WKH DOSKD GRJ 7R WHVW WKH VXJJHVWHG DOJRULWKP WHQ KRPRORJRXV JHQHV DUH VHOHFWHG DQG FROOHFWHG IURP 1DWLRQDO &HQWHU IRU %LRWHFKQRORJ\ ,QIRUPDWLRQ 1&%, GDWDEDQNV LH 6 6 6 &R[ ,76 ,76 (76 $73%+VSDQG671 7KHGDWDDUHGLYLGHGLQWRWKUHHFDWHJRULHV WD[D WD[D DQG WD[D 7KH HPSLULFDO UHVXOWV VKRZ WKDW WKH SURSRVHG DOJRULWKP LV PRUH UHOLDEOH DQG DFFXUDWHWKDQ RWKHU LPSOHPHQWHGPHWKRGV Keywords²/HDVW VTXDUHV QHLJKERU MRLQLQJ SK\ORJHQHWLF WUHH ZLOGGRJSDFN

,, 5(/$7(':25. *LYHQ D VHW RI WD[D X DQG D GLVWDQFH PDWUL[ D WKH XQZHLJKWHG SDLU JURXS PHWKRG XVLQJ DULWKPHWLF DYHUDJHV 83*0$ RSHUDWHVE\FOXVWHULQJWKHJLYHQWD[DDWHDFKVWDJH VXFKWKDWWKHDYHUDJHGLVWDQFHLV

, ,1752'8&7,21

$

SK\ORJHQHWLF WUHH LV D JUDSK FRPSULVLQJ QRGHV DQG EUDQFKHV LQ ZKLFK RQO\ RQH EUDQFK FRQQHFWV DQ\ WZR DGMDFHQW QRGHV 7KH XQLWV QRGHV RI WKH WUHH FDQ UHSUHVHQW JHQHV VSHFLHV RU SRSXODWLRQV²WKRXJK QRW DOO DW RQFH REYLRXVO\$JHQHWUHHUHSUHVHQWVWKHHYROXWLRQDU\KLVWRU\RID VLQJOH JHQH HJ WKH HYROXWLRQ RI WKH JORELQ IDPLO\ ZLWK LWV QXPHURXVJHQHGXSOLFDWLRQHYHQWV 7KHILUVWVWHSLQPROHFXODU SK\ORJHQHWLFV LV WR VHOHFW D VXLWDEOH PROHFXOH WKDW LV KRPRORJRXVLQDOOWKHWD[DWREHLQFOXGHGLQWKHSK\ORJHQ\>@ +RPRORJRXV JHQHV OLNH ULERVRPDO V V V &R[ DQG ,76 ,QIHUULQJ UHFRQVWUXFWLQJ D SK\ORJHQ\ FRQVLVWV RI FUHDWLQJ RU VHOHFWLQJ RQH WUHH RXW RI SHUKDSV PLOOLRQV RI SRVVLEOH RQHV 5HFRQVWUXFWLQJ WKH HYROXWLRQDU\ KLVWRU\ RI PROHFXODU VHTXHQFHV WKURXJK SK\ORJHQHWLF DQDO\VLV LV DW WKH KHDUW RI PDQ\ ELRORJLFDO UHVHDUFK DUHDV VXFK DV FRPSDUDWLYH VWXGLHV HSLGHPLFV GUXJ GHVLJQ DQG IRUHQVLF LW XVHG ERWK WR H[SODLQ DQG WR SUHGLFW 7KHUHIRUH VHYHUDO ZHE VLWHV SURYLGH SK\ORJHQHWLFWUHHFRQVWUXFWLRQVDQGLQFOXGH3K\OR%XLOGHUDQG 3K\OR%ODVW ERWK RI ZKLFK XVH D GLVWDQFH RU D SDUVLPRQ\ PHWKRG3K\OHPRQSURYLGHVH[SHUWVZLWKDVXLWHRIRQOLQH SURJUDPV DQG D -DYD LQWHUIDFH IRU EXLOGLQJ SK\ORJHQ\ WUHHV >@3K\ORJHQ\IULVWKHILUVWZHEVHUYHUGHVLJQHGIRUERWKQRQ VSHFLDOLVWVDQGH[SHUWVDQGLWSURYLGHVDFRPSOHWHDXWRPDWHG SK\ORJHQHWLFDQDO\VLVIURPD)$67$ILOHWRWUHHLPDJH>@ 7KHEDVLFSULQFLSOHEHKLQGDQ\WUHHFRQVWUXFWLRQPHWKRGLV WRILQGWKHFRUUHFWUHODWLRQVKLSDPRQJWD[DIURPWKHLU'1$RU

ଵ

݀ሺ݅ǡ ݆ሻ ൌ ȁ஼ ȁȁ஼ σ௫‫א‬௖೔ ǡ௬‫א‬஼ೕ ݀ሺ‫ݔ‬ǡ ‫ݕ‬ሻ ೔

ೕȁ

ZKHUHCiDQGCjDUHWZRGLVMRLQWHGVHWVRIWD[DDQGd(x, y)LV WKHGLVWDQFHEHWZHHQWZRWD[DLQPDWUL[D,ICkLVWKHXQLRQ RIWZRFOXVWHUVWKHQ ݀ሺ݇ǡ ݈ሻ ൌ

ௗሺ௜ǡ௟ሻȁ஼೔ ȁାௗሺ௝ǡ௟ሻȁ஼ೕ ȁ ȁ஼೔ ȁାȁ஼ೕ ȁ

$WHDFKVWHS83*0$GHWHUPLQHVWZRFOXVWHUVCiDQGCjRI ZKLFKd(i, j)LVPLQLPDOPHUJLQJWKHFOXVWHUVDQGDWWKHVDPH WLPH FUHDWLQJ D QHZ QRGH LQ WKH WUHH )LJ VKRZV D VDPSOH RXWSXWRI83*0$>@

)LJ6DPSOHRXWSXWRI83*0$

1HLJKERU -RLQLQJ 1- LV DQRWKHU TXLFN GLVWDQFHEDVHG PHWKRG IRU DSSUR[LPDWLQJ XQURRWHG SK\ORJHQHWLF WUHHV 1-

($O'DRXGLVZLWKIDFXOW\RI,QIRUPDWLRQ7HFKQRORJ\&RPSXWHU6FLHQFH 'HSDUWPHQW =DUND 8QLYHUVLW\ -RUGDQ SKRQH HPDLO HVVDPG]#]XHGXMR

International Scholarly and Scientific Research & Innovation 10(4) 2016

179

scholar.waset.org/1307-6892/10004198


VWDUWV ZLWK D FRPSOHWHO\ XQUHVROYHG WUHH DQG PHUJHV D QHZ QRGHIRUWKHVPDOOHVWDYHUDJHGLVWDQFHRIWKHSDLU IDQG jWKHQ WKHGLVWDQFHLVXSGDWHGWR

,9 /($67648$5(60(7+2' 7KH 0/6 DSSURDFK KDV EHHQ XVHG WR HQKDQFH GLVWDQFH EDVHG PHWKRGV 0/6 LV HIILFLHQW ZLWK D IL[HG WUHH WRSRORJ\ >@/HWDijEHWKHSDLUZLVHGLVWDQFHEHWZHHQWZRVSHFLHVDQG OHWTijEHWKHGLVWDQFHEHWZHHQiDQGjLQDWUHHWKHVXPRIWKH OHQJWKRIDOOWKHEUDQFKHVRQWKHXQLTXHSDWKEHWZHHQiDQGj² IRU H[DPSOH WKH WUHH GLVWDQFH EHWZHHQ a DQG c LQ )LJ LV Tac=x+y+z 0/6FDQEHXVHGWRILQGDWUHHPLQLPL]LQJ ௡ ଶ σ ܳ ൌ σ௡ିଵ ‫ݓ‬ ሺ‫ܦ‬ െ ܶ ሻ ௜௝ ௜௝ ௜ୀଵ ௝ୀ௜ାଵ ௜௝ 7KH H[DFW VROXWLRQ IRU D IL[HG WUHH FDQ EH IRXQG LQ SRO\QRPLDOWLPHE\VROYLQJ

‫ܦ‬௞ǡሺ௜௝ሻ ൌ ሺ‫ܦ‬௜௞ ൅ ‫ܦ‬௝௞ െ ‫ܦ‬௜௝ ሻȀʹ


8QGHU VRPH FRQGLWLRQV WKH 1- PHWKRG ZLOO \LHOG D ELDVHG WUHH0LQLPXPOHDVWVTXDUHV0/6 KDVEHHQXVHGWRHQKDQFH WKH GLVWDQFH EDVH PHWKRGV 0D[LPXP SDUVLPRQ\ 03 LV D IRUP RI FKDUDFWHUEDVHG UHFRQVWUXFWLRQ 7KH FULWHULRQ RI WKH 03 PHWKRG LV WKDW WKH VLPSOHVW H[SODQDWLRQ IRU WKH GDWD LV SUHIHUUHG DV LW UHTXLUHV WKH IHZHVW FRQMHFWXUHV 7KH )LWFK DOJRULWKP FDQ EH XVHG WR GHWHUPLQH WKH PLQLPXP VFRUH IRU D IL[HGWRSRORJ\VXFKWKDWWKHQHZVHWDWHDFKQRGHLV>@

݂ܴ݅௝ ‫ܴ ת‬௞ ് ߶ ՜ ܴ௝ ‫ܴ ת‬௞ ܴ௜ ൌ ൜ ‫ܴ ื ݁ݏ݅ݓݎ݄݁ݐ݋‬௝ ‫ܴ ׫‬௞

ௗொ ௗ௫

௡ ൌ െʹ σ௡ିଵ ௜ୀଵ σ௝ୀ௜ାଵ ‫ݓ‬௜௝ ቀ‫ܦ‬௜௝ െ σ௫‫்א‬೔ೕ ‫ ݔ‬ቁ ൌ Ͳ

7KH QHZ FKDUDFWHU DW QRGH i FDQ EH GHWHUPLQHG XVLQJ WKH WRSGRZQSKDVH

݂݅‫ݏ‬௝ ‫ܴ א‬௜ ื ‫ݏ‬௝ ‫ݏ‬௜ ൌ ൜ ‫ܴ א ݐܽݐݏݕݎܽݎݐܾ݅ݎܽ ื ݁ݏ݅ݓݎ݄݁ݐ݋‬௜

,,, $02',),(':,/''2*$/*25,7+0

7KH PRGLILHG ZLOG GRJ SDFN RSWLPL]DWLRQ 0:'32 DOJRULWKPLVVXJJHVWHGE\$O'DRXG>@7KHPDLQDGYDQWDJH RI 0:'32 LV LWV VXLWDEOH EDODQFLQJ RI H[SORLWDWLRQ DQG H[SORUDWLRQ VWUDWHJLHV 0:'32 FRPELQHV WKH DGYDQWDJHV RI KDUPRQ\VHDUFKDOJRULWKPVDQGWKHZLOGGRJDOJRULWKPRQFHD ORFDO PLQLPXP LV GHWHFWHG WKH DOJRULWKP ZLOO VZLWFK DXWRPDWLFDOO\ WR D QHZYHUVLRQ RI WKHKDUPRQ\ VHDUFK ZLWK D VXLWDEOHSDUDPHWHUWRHIILFLHQWO\HVFDSHWKHORFDOPLQLPXP>@ $OJRULWKPVXPPDUL]HVWKH0:'32

)LJ7UHHGLVWDQFHEHWZHHQWZRQRGHV

9 $1(:5(&216758&7,21$/*25,7+0 8VLQJ 0/6 WR RSWLPL]H WKH JHQHUDO SK\ORJHQHWLFV WUHH SUREOHP LV DQ 13KDUGQHVV SUREOHP >@ WKHUHIRUH LW LV FRPSXWDWLRQDOO\LQIHDVLEOH $OJRULWKP LQWURGXFHV WKH PDLQ VWHSV E\ ZKLFK WR UHGXFH WKH HUURUV LQ 0/6 E\ XVLQJ 0:'32

$OJRULWKP0/60:'32

$OJRULWKP0:'32 x *HQHUDWHnGRJVUDQGRPO\DQGFKRRVHWKHEHVWDVDOSKD

x

,QSXW 7KH PDWUL[ RI WKH SDLUZLVH GLVWDQFH RI WKH WD[D D WKH WD[DVL]Hn x 2XWSXW1HDURSWLPXPSK\ORJHQHWLFWUHH 6WHSV &RPSXWH WKH DSSUR[LPDWH SK\ORJHQHWLF WUHH XVLQJ 1- RU 83*0$ &DOFXODWH WKH DSSUR[LPDWHG GLVWDQFHV EHWZHHQ WKH WUHH OHDYHV DQGVWRUHWKHPLQT *HQHUDWH m YHFWRU UDQGRPO\ HDFK RQH FRQVLVWV RI WKH (n2-n)/2 HOHPHQW 6WRUH WKH YHFWRUV LQ m ORZHU PDWULFHV DQG FDOO WKHP Mi ZKHUHi=1..m &DOFXODWHQHZGLVWDQFHVCi=A+Mi &RQVWUXFWDWUHHTiIRUHDFKRICi )LQG 0/6 IRU HDFK RI Ci DQG FKRRVH WKH EHVW Cb DQG FDOO Mb DOSKD &DOO0:'32E\FRQVLGHULQJMiDVWKHGRJVWKHHYDOXDWLRQRI HDFKGRJLVDFKLHYHGE\XVLQJ0/6DVGRQHLQVWHSVDQG ,WHUDWH WKLV SURFHVV XQWLO QR IXUWKHU LPSURYHPHQW FDQ EH REWDLQHG

ZKLOHtiter LI flag (YDOXDWHGRJV/RFDWLRQV LILWHUDWLRQq 8SGDWHWKH3DUDPHWHUVXVLQJVHOIFRPSHWLWLRQ 6HOHFWWKHQHZGRJV/RFDWLRQV (YDOXDWH'RJV LIQRLPSURYHPHQWIRUvLWHUDWLRQV flag HOVH LIUDQGtol1 8SGDWHDGRJUDQGRPO\ HOVHLIUDQGtol2 DGMXVWWKHDOSKDGRJE\seq HOVH H[FOXGHDGRJUDQGRPO\DQGLQLWLDOL]HDQHZRQH DIWHUkVXELWHUDWLRQVVZLWFKflagWR

,Q DQ 0:'32 DOJRULWKP WKH VHW seq LV D VHW RI QXPEHUV VXFK WKDW WKH QH[W QXPEHU LV HTXDO WR WKH SUHYLRXV QXPEHU )RU HDFK LWHUDWLRQ WKH DOSKD GRJ LV DGMXVWHG UDQGRPO\ DFFRUGLQJWRWKHVHWseq

)LJ VKRZV WKH JHQH &R[ IURP GLIIHUHQW WD[D LQ )$67$ IRUPDW )LJ GHVFULEHV D SDUW RI WKH PXOWLSOH VHTXHQFHV WKDW DUH DOLJQHG E\ XVLQJ &OXVWDO: )LJ VKRZV


180



WKH GLVWDQFH PDWUL[ D IRU WKH DOLJQHG VHTXHQFHV )LJ LOOXVWUDWHVWKH1-WUHHXVLQJWKHSUHYLRXVGLVWDQFHPDWUL[)LJ VKRZVDUHSUHVHQWDWLRQRIWKHWUHHLQWKH1HZLFNIRUPDWDQG )LJ LV WKH FRUUHVSRQGLQJ GLVWDQFH PDWUL[ 7 ZKLFK LV H[WUDFWHGIURPWKHWUHHLQ)LJ7KHOHDVWVTXDUHVHUURURID

DQG T LV 43.46/64=0.68 +RZHYHU WKLV HUURU FDQ EH TXLFNO\ UHGXFHGE\XVLQJ$OJRULWKPIRULQVWDQFHWKLVHUURUEHFRPHV DIWHUDIHZLWHUDWLRQV7KHUDQGRPPDWULFHVMiWKHGRJV DUHJHQHUDWHGZLWKLQWKHUDQJHrmax(T-D)


)LJ7KHJHQH&R[IURPGLIIHUHQWWD[DLQ)$67$IRUPDW

)LJ3DUWRID&OXVWDO:RXWSXW

)LJ'LVWDQFHPDWUL['

)LJ'LVWDQFHPDWUL[7

9, '$7$$1'(;3(5,0(17$/5(68/76 ,Q WKLV VWXG\ WHQ KRPRORJRXV JHQHV DUH VHOHFWHG DQG FROOHFWHG IURP WKH 1DWLRQDO &HQWHU IRU %LRWHFKQRORJ\ ,QIRUPDWLRQ 1&%, VLWH 7KH VHOHFWHG JHQHV DUH LQ 51$ IRUPDW DQG DUH WDNHQ IURP VHYHUDO VSHFLHV RUJDQLVPV DQG WD[D 7KH VSHFLHV FROOHFWHG LQFOXGH DQLPDOV SODQWV IXQJL EDFWHULDDUFKDHDDQGYLUXVHV+XQGUHGVRIWD[DDUHXVHGVXFK DVSURWHREDFWHULD ILUPLFXWHV DFWLQREDFWHULD F\DQREDFWHULD FKODP\GLDH HXU\DUFKDHRWHV DQG FUHQDUFKDHRWD 7DEOH , GHVFULEHV WKH WRWDO QXPEHU RI JHQHV VSHFLHV DQG WD[D DYDLODEOHWKURXJKWKH1&%,VLWH )LYH DOJRULWKPV DUH LPSOHPHQWHG LQFOXGLQJ 83*0$ 1- 0/6ZLWKDKDUPRQ\VHDUFK>@DQGWKHVXJJHVWHGDOJRULWKP LH 0/6±0:'32 7DEOHV ,,,9 VKRZ WKH OHDVW VTXDUHV HUURUXVLQJDQGWD[DUHVSHFWLYHO\7KHVXJJHVWHG

)LJ1HLJKERUMRLQLQJWUHHXVLQJWKHGLVWDQFHPDWUL['

)LJ1HZLFNIRUPDW


181




DOJRULWKPRXWSHUIRUPVWKHRWKHUPHWKRGVDOWKRXJKLWUHTXLUHV PRUHLPSOHPHQWDWLRQWLPH

VSHFLHV DQG WKHQ ILQG D WUHHWKDW SUHGLFWV WKH REVHUYHG VHW RI GLVWDQFHV DV FORVHO\ DVSRVVLEOH2QH PDMRU SUREOHP ZLWK WKH SK\ORJHQ\ SUREOHP LV WKDW LQ RUGHU WR ILQG WKH RSWLPDO VROXWLRQ DOO SRVVLEOH WUHH WRSRORJLHV QHHG WR EH HYDOXDWHG +RZHYHUIRUHYHQDVPDOOQXPEHURIVSHFLHVWKHVL]HRIWKH WUHH VSDFH PDNHV VXFK DQ DSSURDFK LQIHDVLEOH ,Q WKLV VWXG\ PRGLILHG ZLOG GRJ SDFN RSWLPL]DWLRQ ZDV XVHG WR UHGXFH WKH OHDVW VTXDUHV HUURU WHQ KRPRORJRXV JHQHV ZHUH VHOHFWHG DQG FROOHFWHG IURP 1&%, GDWDEDQNV DQG WKH GDWD ZHUH GLYLGHG LQWR WKUHH FDWHJRULHV 7KH UHVXOWV LQGLFDWH WKDW WKH VXJJHVWHG DOJRULWKPLVVXSHULRUWRWKHRWKHULPSOHPHQWHGPHWKRGV

7$%/(, 727$/180%(52)*(1(663(&,(6$1'7$;$ *HQH 6SHFLHV 7D[D 6 6 6 &R[ ,76 ,76 (76 $73% +VS 671 7$%/(,, /($67648$5(6(552586,1*7$;$ *HQH 83*0$ 1- 0/6+6 0/60:'32 6 6 6 &R[ ,76 ,76 (76 $73% +VS 671

5()(5(1&(6 >@ - *DWHV\ 0 6 6SULQJHU 3K\ORJHQHWLF DQDO\VLV DW GHHS WLPHVFDOHV XQUHOLDEOH JHQH WUHHV E\SDVVHG KLGGHQ VXSSRUW DQG WKH FRDOHVFHQFH FRQFDWDOHVFHQFH FRQXQGUXP 0ROHFXODU 3K\ORJHQHWLFV DQG (YROXWLRQ YROQRSS± >@ 0 5LHVWHU & 6 $WWROLQL 5 - 'RZQH\ 6 6LQJHU ) 0LFKRU $ 'LIIHUHQWLDWLRQ%DVHG 3K\ORJHQ\ RI &DQFHU 6XEW\SHV Plos Comp. BiolYROQRHSS >@ $'HUHHSHU9*XLJQRQ*%ODQF6$XGLF6%XIIHW)&KHYHQHW- ) 'XID\DUG 6 *XLQGRQ 9 /HIRUW 0 /HVFRW -0 &ODYHULH DQG 2 *DVFXHO 3K\ORJHQ\IU UREXVW SK\ORJHQHWLF DQDO\VLV IRU WKH QRQ VSHFLDOLVWNucleic Acids ResearchYROSS± >@ 6.XPDU01HL-'XGOH\.7DPXUD0(*$DELRORJLVWFHQWULF VRIWZDUH IRU HYROXWLRQDU\ DQDO\VLV RI '1$ DQG SURWHLQ VHTXHQFHV BriefBioinformYROSS± >@ 65RFK7RZDUGH[WUDFWLQJDOOSK\ORJHQHWLFLQIRUPDWLRQIURPPDWULFHV RIHYROXWLRQDU\GLVWDQFHVScience, YROSS >@ 3 - :DGGHOO + .LVKLQR 5 2WD 3K\ORJHQHWLF 0HWKRGRORJ\ IRU 'HWHFWLQJ 3URWHLQ &RPSOH[HV Mol. Biol. Evol. YRO SS >@ 2*DVFXHO06WHHO1HLJKERU-RLQLQJ5HYHDOHGMolecular Biology and EvolutionYROQRSS >@ ( $O 'DRXG $ 0RGLILHG 2SWLPL]DWLRQ $OJRULWKP ,QVSLUHG E\ :LOG 'RJ 3DFNV International Journal of Science and Advanced TechnologyYROQRSS >@ ( $O 'DRXG 5 $OVKRUPDQ ) +DQDQGHK $ 1HZ (IILFLHQW 0HWD +HXULVWLF 2SWLPL]DWLRQ $OJRULWKP ,QVSLUHG E\ :LOG 'RJ 3DFNV International Journal of Hybrid Information Technology YRO QR SS >@ 5 0LKDHVFX / 3DFKWHU &RPELQDWRULFV RI OHDVWVTXDUHV WUHHV Proc. Nat. Acad. Sci.YROSS >@ & & 5LEHLUR '6 9LDQQD $ K\EULG JHQHWLF DOJRULWKP IRU WKH SK\ORJHQ\ SUREOHP XVLQJ SDWKUHOLQNLQJ DV D SURJUHVVLYH FURVVRYHU VWUDWHJ\ International Transactions in Operational Research YRO QRSS± >@ ( $O 'DRXG $Q (IILFLHQW $OJRULWKP IRU )LQGLQJ D )X]]\ 5RXJK 6HW 5HGXFW 8VLQJ DQ ,PSURYHG +DUPRQ\ 6HDUFK I.J. Modern Education and Computer ScienceYROQRSS

7$%/(,,, /($67648$5(6(552586,1*7$;$ *HQH 83*0$ 1- 0/6+6 0/60:'32 6 6 6 &R[ ,76 (76 $73% +VS 671

*HQH 6 6 6 &R[ (76 $73% +VS 671

7$%/(,9 /($67648$5(6(552586,1*7$;$ 83*0$ 1- 0/6+6 0/60:'32

9,,&21&/86,21 'LVWDQFHEDVHG SK\ORJHQHWLF PHWKRGV DUH ZLGHO\ XVHG LQ ELRPHGLFDO UHVHDUFK 7KH JHQHUDO WKLQNLQJ LQ XVLQJ GLVWDQFH PHWKRGV LV WR FDOFXODWH WKH GLVWDQFH EHWZHHQ HDFK SDLU RI


182
