Artificial Immune Systems, A New Computational ...

Download PDF
3 downloads 0 Views 441KB Size Report
Comment
Soccer Strategies. Camilo Eduardo Prieto S., Luis Fernando Nino V. and Gerardo Quintana ...... Galeano Juan, Veoza Suan Angélica and Gonzalez Fabio.
#TVKſEKCN+OOWPG5[UVGOU#0GY%QORWVCVKQPCN6GEJPKSWGHQT4QDQV5QEEGT5VTCVGIKGU



 :

 #TVKHKEKCN+OOWPG5[UVGOU#0GY %QORWVCVKQPCN6GEJPKSWGHQT4QDQV 5QEEGT5VTCVGIKGU 

&DPLOR(GXDUGR3ULHWR6/XLV)HUQDQGR1LQR9DQG*HUDUGR4XLQWDQD

8QLYHUVLGDG1DFLRQDOGH&RORPELD1DWLRQDO8QLYHUVLW\RI&RORPELD ,QWHOOLJHQW6\VWHPV5HVHDUFK/DERUDWRU\ &RORPELD



+PVTQFWEVKQP 2YHU ODVW GHFDGHV D FRPSXWDWLRQDO LQWHOOLJHQFH WHFKQLTXH KDV WDNH PRUH DFWLRQ ILHOG LQ HQJLQHHULQJ WKLV PHWKRG EDVHG RQ ELRORJLFDO V\VWHPV SURYLGHV QHZ VROXWLRQV WR WDFNOH D ZLGHUDQJHRIHQJLQHHULQJSUREOHPV7KLVWHFKQLTXHLVWKH$UWLILFLDO,PPXQH6\VWHPV $,6V  'H&DVWUR 9RQ=XEHQ  ZKLFK XWLOL]HV PHWDSKRUV IURP WKH LPPXQH V\VWHPV LQ RUGHU WR VROYH SUREOHPV )URP GLIIHUHQW VWXGLHV DQG LQYHVWLJDWLRQV PXOWLSOHV WHFKQLTXHV KDG VXUJHGVXFKDVQHJDWLYHVHOHFWLRQLPPXQHQHWZRUNVFORQDOVHOHFWLRQDQGRWKHUV3UHFLVHO\D QHZWHFKQLTXHWKULYHVLQVLGHRQ$,6LWVQDPH'DQJHU7KHRU\,QWKLVFKDSWHUZHXVHGVRPH PHWKRGVIRUGHYHORSURERWVRFFHUJDPHVWUDWHJLHV 5RERW VRFFHU SUHVHQWV D G\QDPLF HQYLURQPHQW ZKHUH LW LV SRVVLEOH WR LPSOHPHQW DQG WHVW GLYHUVH DQG QHZ FRPSXWDWLRQDO GHVLJQV ,Q URERW VRFFHU VSHFLILFDOO\ 6,0852627 IURP ),5$ ZHEVLWH WKHUHDUHWZROHDJXHVPLGGOHDQGODUJHOHDJXHV,QDFWXDOZRUNILUVW RQHZDVXVHG ,Q WKLV FKDSWHU URERW VRFFHU VWUDWHJLHV EDVHG RQ QDWXUDO LPPXQH UHVSRQVH DUH SUHVHQWHG 'XHWRWKHDGDSWDELOLW\RIQDWXUDOLPPXQHV\VWHPZLWKXQNQRZQSDWKRJHQWKHDOJRULWKPV SUHVHQWHG FDUU\ RQ WKLV IHDWXUH LQ RUGHU WR SOD\ D URERW VRFFHU JDPH $V ZHOO DV WKHLU ELRORJLFDOLQVSLUDWLRQVWUDWHJLHVEDVHGRQQDWXUDOLPPXQHUHVSRQVHDUHH[SRVHGLQVHYHUDO VLWXDWLRQVXQNQRZQWKDWRIIHUWKH5RERW6RFFHU*DPH



$CEMITQWPF 0DQ\ ILHOGV RI VFLHQFH KDYH SUREOHPV ZLWK V\VWHPV DQG SURFHVV LGHQWLILFDWLRQ EHFRPH RQ LQFRQYHQLHQWZKDWQHHG WR EH FRQWUROOHG 0RVW FDVHVD FRPSOH[ SURFHVV RI FRQWURO LV XVHG EXWWKHEHVWFRQWUROLQWKHVHFDVHVLVDQDGDSWLYHFRQWUROIRUWKLVUHDVRQQHZWHFKQLTXHVDUH QHFHVVDU\WRHQJDJHVHYHUDOG\QDPLFDOHQYLURQPHQWVVXFKDV5RERW6RFFHU7KHUHVHDUFKHV WUHQGVWRZDUGVELRORJLFDOLQVSLUDWLRQEHFDXVHRILWVDGDSWDELOLW\VRPHRIWKHVHDUH1HXUDO QHWZRUNVJHQHWLFVDOJRULWKPVVZDUPDQGUHFHQWO\LPPXQHV\VWHPV6RPHFKDUDFWHULVWLFV RILPPXQHV\VWHPVDUHOHDUQLQJGLVWULEXWHGSURFHVVDQGPHPRU\WKHVHIHDWXUHVDUHLGHDOV



4QDQV5QEEGT

IRU 5RERW 6RFFHU VLQFH WKH\ FDQ SURYLGH D FRJQLWLYH EHKDYLRXU HPHUJHQW ZKHUH VHYHUDO DJHQWVIRUPDWHDPORRNLQJIRUVDPHREMHFWLYH



5QOGYQTMUTGNCVGF 7KHUH DUH VHYHUDO ZRUNV RQ 5RERW 6RFFHU PRVW RI WKHP DUH IRFXVHG WR JHQHUDWH KLJKO\ FRPSHWLWLYHWHDPVSURYLGLQJLQWKLVZD\PRUHUHDFWLYHWHDPVWKDQGHOLEHUDWLYHWHDPV6RPH ZRUNVUHODWHGZLWKWKLVFKDSWHUDUHGHVFULEHGDVIROORZV$ZRUNZKDWGHYHORSVLWVVWUDWHJ\ ZLWK $UWLILFLDO ,PPXQH 6\VWHPV $,6  LV VKRZHG LQ *XDQ&KXQ HW DO   %DVLFDOO\ WKH VWUDWHJ\HQDEOHVRQHURERWLQRUGHUWRVHOHFWRQHEHKDYLRXUEHWZHHQSDVVNLFNVKRRWIROORZ DQGSURWHFW)RUVWUDWHJLHVHYDOXDWLRQWKHPLGGOHOHDJXHIURP),5$LVXVHGWKHSOD\HUURERW WDNHVDGHFLVLRQE\XVLQJDQDUWLILFLDOQHXUDOQHWZRUNLPSOHPHQWLQJRQWKLVZD\DQDFWLRQWR H[HFXWH,Q *XDQ&KXQHWDO DQDQWLJHQLVUHSUHVHQWHGE\HQYLURQPHQWDOLQIRUPDWLRQ EHVLGHV HDFK URERW KDG  DQWLERGLHV VHH ILJXUH   WKDW WKH\ FRUUHVSRQG WR DFWLRQV RU EHKDYLRXUVPHQWLRQHGEHIRUH,QRUGHUWRFDOFXODWH$QWLJHQ$QWLERG\DIILQLW\DIX]]\ORJLF V\VWHP LV XVHG 7KLV FRPELQDWLRQ $,6)X]]\ ORJLF SUHVHQWV JRRG UHVXOWV DQG LW RIIHUV D LQWHUHVWLQJWDFWLFIRUURERWVRFFHUJDPHV 

 )LJ,PPXQHQHWZRUNXVHGLQ *XDQ&KXQHWDO   1HXURQDOQHWZRUNVLQVSHFLDOD0XOWLOD\HU3HUFHSWURQ²0/3LVXVHGLQ +ZDQDWDO  WR PDNH OHDUQLQJ SURFHVV KRZHYHU D $FWLRQ 6HOHFWLRQ 0HFKDQLVP $60  LV LQ FKDUJHG RI PDNH DQ DFWLRQ DFFRUGLQJ WR SOD\ UROH VHH ILJXUH   7KH SOD\ UROHV XVHG LQ WKDW ZRUN DUH JRDONHHSHU EDFN ²GHIHQVH DQG IRUZDUG $VZHOODV RQ WKLV ZRUNUHVHDUFK LV IRFXVHG LQWR DGDSWDWLRQLQG\QDPLFDOV\VWHPV



#TVKſEKCN+OOWPG5[UVGOU#0GY%QORWVCVKQPCN6GEJPKSWGHQT4QDQV5QEEGT5VTCVGIKGU



 )LJ$60VWUXFWXUHXVHGLQ +ZDQDWDO   ,Q