; q
ś
êǞ- qqݗ ֨జ
ၣ ̤ ś 'HVFDUWHV /HLEQL]H ś +LOEHUW -ˤ " t 3 WV. $ȩ ၣ * -Ӎ - ֨ ;"ܽ Ӎ-Ƒ q t ၣ - ඪ Č ( Č ëˍ ; q ě ந 0q ၏ļ cɕ-ந q İķ/ 2 ܾ ̵ࣵ Ҕந- ͩ ּ q İ ˬƲ Ƒ q ӍƑ 0 J Ƒ "Ĝ༆ / ˫ ) ၣ q Ƒ q ;
Ƒ ń ୖ ƣ "
:X :HQ WVXQ DQG 0DWKHPDWLFV 0HFKDQL]DWLRQ
-, =KL JDQJ
'HSDUWPHQW IRU WKH +LVWRU\ RI 6FLHQFH 3KLORVRSK\ RI 6FLHQFH 6KDQJKDL -LDR 7RQJ 8QLYHUVLW\
6KDQJKDL &KLQD
$EVWUDFW 7KH LGHD RI SURYLQJ WKHRUHPV PHFKDQLFDOO\ PD\ EH GDWHG EDFN WR 'HVFDUWHV DQG /HLEQL]H LQ WKH WK &HQWXU\ DQG KDV EHHQ IRUPXODWHG LQ SUHFLVH PDWKHPDWLFDO IRUPV LQ WKH WK FHQWXU\ WKURXJK WKH VFKRRO RI +LOEHUW ,Q VSLWH RI YLJRURXV HIIRUWV KRZHYHU UHVHDUFKHV LQ WKLV GLUHFWLRQ JLYH ULVH TXLWH RIWHQ WR QHJDWLYH UHVXOWV )RU H[DPSOH WKH PHWKRGV RI 7DUVNL EDVHG RQ D JHQHUDOL]DWLRQ RI 6WXUP DUH VWLOO WRR FRPSOLFDWHG WR EH IHDVLEOH HYHQ ZLWK WKH XVH RI FRPSXWHUV ,W LV :X :HQ WVXQ ZKR HVWDEOLVKHG D QHZ DOJRULWKP IRU WKH PHFKDQL]DWLRQ RI WKHRUHP SURYLQJ LQ HOHPHQWDU\ JHRPHWU\ :X V PHWKRGV ZHUH DOO RULJLQDWHG DQG TXLWH GHYHORSHG IURP DQFLHQW &KLQHVH PDWKHPDWLFV ,Q IDFW WKH DOJHEUL]DWLRQ RI JHRPHWULFDO SUREOHPV DQG V\VWHPDWLF PHWKRG RI WKHLU VROXWLRQ E\ DOJHEUDLF WRROV ZHUH VRPH RI WKH PDLQ DFKLHYHPHQWV RI FODVVLFDO &KLQHVH PDWKHPDWLFV 1RZ WKH PHWKRG RI PDWKHPDWLFDO PHFKDQL]DWLRQ KDV EHHQ SOD\HG DQ LPSRUWDQW UROH LQ PDWKHPDWLFV DQG JRWWHQ LWV ZLGH DSSOLFDWLRQV
.H\ ZRUGV PHFKDQLFDO SURYLQJ PDWKHPDWLFV PHFKDQL]DWLRQ FODVVLFDO &KLQHVH PDWKHPDWLFV :X :HQ WVXQ
ၣ #
3WROHP\ ħ (XFOLG ) qƲ ȑ Âؖ (XFOLG ࣣ y ħ ħ ) ȑƑ ħ#)+ 7KHUH LV QR UR\DO ZD\ LQ JHRPHWU\
ų ȑq( q JĜČ -ˤ ȏ ၣ ȑ3 ȑ ၣ J - ༇ t Ȼư 0 "Ꮔ ܾ . ȑ ႋ ˍnj ቅ 3 - ڱ ƣ ś qv 'HVFDUWHV Nj ၠ ( q q ( ( ࢨ 'HVFDUWHV ¹ Ρ- 8 ၠ $Ҕந ቅҵ dz q # I. q ( ࢨ 3 'HVFDUWHV ࣣ ɶ İ ܖ ĵ ȑ İ
'HVFDUWHV . qv /HLEQL]H Nj Å ၠ İNjnjᇕ ၠ၏ P - $>* ၏ļ -#' -ၠ၏ $)
. qv +LOEHUW -ˤ "Ƒ t - ˤ " ҵ - " 3 ቅ) ࣣ γܖ)ļ 3 ͪ Ꮔ ҅ ĵ$ ࡙ +LOEHUW ȑ +Ƒҵ 8- ń ȑ3 - t t Ď ቅ dz +LOEHUW 0 q .ࣣ ƣ̤- Č
njᇕ İ +LOEHUW ࢨ 2- *RGHO ҈It γȩ ķ Ƣ & ˷ ܖ 3 - t Ʊ p
q ³ ࢨ q / # P # q _ Ӎ"ۈ Ʊ / - ሓ+ #༄
ၣ 8 ࣣ - q ļ $ Ŝ )˭ Ѥ၏ļ ɕȩ q İæᄭƲ ˨ qv 7DUVNL ֨Å֭-˫ǎ Ҕ 6WXUP ࡚ၣ - 0 t ķ ȑ
q Ӎ _ Ƒ ೧- ȑt -/ Ƣ ͩ ᄙ/ Ü Ȓ ǎ " ˬᄙ
nj ħ#)+ Ƒ _ ༄ ჸ Γ֨éW ֨ ; Ƒ q Ƣ ķ ȑ t ( q -b - " ֨ ; q ȑt ၣ ύ q ę ę -. ሩ - +@ I I f I U # ȑt " Ƣ & J ܖP -/ I I f I U +@ Å γ I I ff I U Å J ࡚ Ҕந qt ၣ ˫ ǎؿ t =ၠ ඪ >+@ Č " - - ɑZ ඪ >+@ Č # t ඪ >+@ Č . )Ƒ $ ၣ J ;ëˍ ٬٬҈ -- ͫ ࡚ t ၣ ;ύ Ƣ t ၣ ύ ĵ ͩ- ;ύ ၠ qt =ၠ ඪ >+@ t " Ƣ J ၠ &6 ^$ $ f $ N ` ( ඪ >+@ Ĝؓ 8 J >+@ Ĝؓ &6 4 5 , L L f N ) >+@ Å J , L L f N ( qt ĵ - -ඪ - ၏ļĜؓ Nj Ƒ%W/ - - ந ; q ၣ ௯ *ୖ - - Ҕந- qt ၣ ̓t ௯ ໘) t 3 ࡛- జ ࡛ ¹ܖ" 3 ( γ t ඪ ˤ˩ Č ǎ Č జnj࡛ ַ γ¹P 3 ඪ >+@ " ַ ([ $6 జ ࡛ ࢨ4 γ P 3 " Ƣ J ǎ[ $6 ś ࢨ 4 5 & 5 γ t3 - , L L f N ) ĵ #)3 ໘ ĵ JƑ , , f , N [ $6 Ƒ & 5 ( $6 ( ś[ t3 ඪࢨ ၒ( ( - (҅ İ_ Nj ܖၣ 3
;ëˍ - %Ď " Ƣ ܄ q q#1" ၏ļ Jȏ Ȓ ၏ļNj q#ؒؒ ந - Ρ%Ď (Ǯ) 0ࣣ ந҅ -Ҕ ˤၒ ּ ķ %Ď ͪ ̓ q q- 29 Ư ļ ঠ æࢠ ֨ ܡq ༄ -" ӍƑჸ ௯ - ; ȋ- ܡq ؽ ń Ԩń İ - q Ǟ ƕ ௯ ҵ ֨ཡƎ v%Ď q ķ ֨-(Ƒ q q . ந ቅ ܝ ӧ Ȓ( ȉ֨dž qv - ƍ ཡƕ- # ; ) - 0 > Ȓ Ƒ qv ּ) Ӑǎ% İ 3 + ȑ $ ቅҵ q Ǯ) V /ȩ ; ȉΟ ҵ ܡq v ჸ q İሓ+$ ; ; ̵ Ƒ NjWڣ - Ȓ#˫ǎ ̓ % ֨ ̵ Ȓ#$ê/- +؉ "Nj Ƒ q qƲ ݗ Ȓ( qv ; ݗ δ -֨ Ƒ q İ ; ڣၜࡈƑ q Ȓ Ư ļ (" Ư ļ ط ̵ Ƒ L ̤ Ư ļ q ऋ %1 Ʊ / ." J Ȓ ̵҅ܽ "- Ý ̵ q ҵ c (Ý ᇰ Ε֨)ƣ q İ - ঠå Ĝ ط Ư ļ q Ƣ ܖ ؉ - ) Ư ļ ط Ư ļ q Ӎ _ 2 ȉ ᄣ ų / ȑύ LJ JĜ༆ - ࡛ Ȓ( Ƒ q Ȓ# Gּ) % q_ P ၒƣ (࡚ؿ G Ư ļ ط Ư ļ - q $ İ Ư ļ Ư ļ ܖ ሱ q ӍNj Ƒ _ ͩ" Ʊ $ ࡙ ࡙ Ӎ - qநĠ ؉
; ȉ qv J ̤Ƒ " q ǎļ ᒖ ĜČ ந ҅ *ୖ Ʊؿ ȩ q 3 ( qܾ ͫ J (2 ܾ 8 ƢÕ
q 1HZWRQ -Nj ç
خ -ļ " -Ҿ. خ ȑt ၣ ļ - " " ƿ˫ǎ ƢƑ Γ P t Ρ ၣ ȑƑ ķ ) > ń / " ڣ q > - ) ń ɢ ""·Ӎ ඥ Ӎ dzdz ɯخ ĵƢƑ˫ؽ / ҅-J Γ ě ּ $ . 8Vq ě ķ Ѥȏě
; q
ś
êǞ- qqݗ ֨జ
ၣ ̤ ś 'HVFDUWHV /HLEQL]H ś +LOEHUW -ˤ " t 3 WV. $ȩ ၣ * -Ӎ - ֨ ;"ܽ Ӎ-Ƒ q t ၣ - ඪ Č ( Č ëˍ ; q ě ந 0q ၏ļ cɕ-ந q İķ/ 2 ܾ ̵ࣵ Ҕந- ͩ ּ q İ ˬƲ Ƒ q ӍƑ 0 J Ƒ "Ĝ༆ / ˫ ) ၣ q Ƒ q ;
Ƒ ń ୖ ƣ "
:X :HQ WVXQ DQG 0DWKHPDWLFV 0HFKDQL]DWLRQ
-, =KL JDQJ
'HSDUWPHQW IRU WKH +LVWRU\ RI 6FLHQFH 3KLORVRSK\ RI 6FLHQFH 6KDQJKDL -LDR 7RQJ 8QLYHUVLW\
6KDQJKDL &KLQD
$EVWUDFW 7KH LGHD RI SURYLQJ WKHRUHPV PHFKDQLFDOO\ PD\ EH GDWHG EDFN WR 'HVFDUWHV DQG /HLEQL]H LQ WKH WK &HQWXU\ DQG KDV EHHQ IRUPXODWHG LQ SUHFLVH PDWKHPDWLFDO IRUPV LQ WKH WK FHQWXU\ WKURXJK WKH VFKRRO RI +LOEHUW ,Q VSLWH RI YLJRURXV HIIRUWV KRZHYHU UHVHDUFKHV LQ WKLV GLUHFWLRQ JLYH ULVH TXLWH RIWHQ WR QHJDWLYH UHVXOWV )RU H[DPSOH WKH PHWKRGV RI 7DUVNL EDVHG RQ D JHQHUDOL]DWLRQ RI 6WXUP DUH VWLOO WRR FRPSOLFDWHG WR EH IHDVLEOH HYHQ ZLWK WKH XVH RI FRPSXWHUV ,W LV :X :HQ WVXQ ZKR HVWDEOLVKHG D QHZ DOJRULWKP IRU WKH PHFKDQL]DWLRQ RI WKHRUHP SURYLQJ LQ HOHPHQWDU\ JHRPHWU\ :X V PHWKRGV ZHUH DOO RULJLQDWHG DQG TXLWH GHYHORSHG IURP DQFLHQW &KLQHVH PDWKHPDWLFV ,Q IDFW WKH DOJHEUL]DWLRQ RI JHRPHWULFDO SUREOHPV DQG V\VWHPDWLF PHWKRG RI WKHLU VROXWLRQ E\ DOJHEUDLF WRROV ZHUH VRPH RI WKH PDLQ DFKLHYHPHQWV RI FODVVLFDO &KLQHVH PDWKHPDWLFV 1RZ WKH PHWKRG RI PDWKHPDWLFDO PHFKDQL]DWLRQ KDV EHHQ SOD\HG DQ LPSRUWDQW UROH LQ PDWKHPDWLFV DQG JRWWHQ LWV ZLGH DSSOLFDWLRQV
.H\ ZRUGV PHFKDQLFDO SURYLQJ PDWKHPDWLFV PHFKDQL]DWLRQ FODVVLFDO &KLQHVH PDWKHPDWLFV :X :HQ WVXQ
ၣ #
3WROHP\ ħ (XFOLG ) qƲ ȑ Âؖ (XFOLG ࣣ y ħ ħ ) ȑƑ ħ#)+ 7KHUH LV QR UR\DO ZD\ LQ JHRPHWU\
ų ȑq( q JĜČ -ˤ ȏ ၣ ȑ3 ȑ ၣ J - ༇ t Ȼư 0 "Ꮔ ܾ . ȑ ႋ ˍnj ቅ 3 - ڱ ƣ ś qv 'HVFDUWHV Nj ၠ ( q q ( ( ࢨ 'HVFDUWHV ¹ Ρ- 8 ၠ $Ҕந ቅҵ dz q # I. q ( ࢨ 3 'HVFDUWHV ࣣ ɶ İ ܖ ĵ ȑ İ
'HVFDUWHV . qv /HLEQL]H Nj Å ၠ İNjnjᇕ ၠ၏ P - $>* ၏ļ -#' -ၠ၏ $)
. qv +LOEHUW -ˤ "Ƒ t - ˤ " ҵ - " 3 ቅ) ࣣ γܖ)ļ 3 ͪ Ꮔ ҅ ĵ$ ࡙ +LOEHUW ȑ +Ƒҵ 8- ń ȑ3 - t t Ď ቅ dz +LOEHUW 0 q .ࣣ ƣ̤- Č
njᇕ İ +LOEHUW ࢨ 2- *RGHO ҈It γȩ ķ Ƣ & ˷ ܖ 3 - t Ʊ p
q ³ ࢨ q / # P # q _ Ӎ"ۈ Ʊ / - ሓ+ #༄
ၣ 8 ࣣ - q ļ $ Ŝ )˭ Ѥ၏ļ ɕȩ q İæᄭƲ ˨ qv 7DUVNL ֨Å֭-˫ǎ Ҕ 6WXUP ࡚ၣ - 0 t ķ ȑ
q Ӎ _ Ƒ ೧- ȑt -/ Ƣ ͩ ᄙ/ Ü Ȓ ǎ " ˬᄙ
nj ħ#)+ Ƒ _ ༄ ჸ Γ֨éW ֨ ; Ƒ q Ƣ ķ ȑ t ( q -b - " ֨ ; q ȑt ၣ ύ q ę ę -. ሩ - +@ I I f I U # ȑt " Ƣ & J ܖP -/ I I f I U +@ Å γ I I ff I U Å J ࡚ Ҕந qt ၣ ˫ ǎؿ t =ၠ ඪ >+@ Č " - - ɑZ ඪ >+@ Č # t ඪ >+@ Č . )Ƒ $ ၣ J ;ëˍ ٬٬҈ -- ͫ ࡚ t ၣ ;ύ Ƣ t ၣ ύ ĵ ͩ- ;ύ ၠ qt =ၠ ඪ >+@ t " Ƣ J ၠ &6 ^$ $ f $ N ` ( ඪ >+@ Ĝؓ 8 J >+@ Ĝؓ &6 4 5 , L L f N ) >+@ Å J , L L f N ( qt ĵ - -ඪ - ၏ļĜؓ Nj Ƒ%W/ - - ந ; q ၣ ௯ *ୖ - - Ҕந- qt ၣ ̓t ௯ ໘) t 3 ࡛- జ ࡛ ¹ܖ" 3 ( γ t ඪ ˤ˩ Č ǎ Č జnj࡛ ַ γ¹P 3 ඪ >+@ " ַ ([ $6 జ ࡛ ࢨ4 γ P 3 " Ƣ J ǎ[ $6 ś ࢨ 4 5 & 5 γ t3 - , L L f N ) ĵ #)3 ໘ ĵ JƑ , , f , N [ $6 Ƒ & 5 ( $6 ( ś[ t3 ඪࢨ ၒ( ( - (҅ İ_ Nj ܖၣ 3
;ëˍ - %Ď " Ƣ ܄ q q#1" ၏ļ Jȏ Ȓ ၏ļNj q#ؒؒ ந - Ρ%Ď (Ǯ) 0ࣣ ந҅ -Ҕ ˤၒ ּ ķ %Ď ͪ ̓ q q- 29 Ư ļ ঠ æࢠ ֨ ܡq ༄ -" ӍƑჸ ௯ - ; ȋ- ܡq ؽ ń Ԩń İ - q Ǟ ƕ ௯ ҵ ֨ཡƎ v%Ď q ķ ֨-(Ƒ q q . ந ቅ ܝ ӧ Ȓ( ȉ֨dž qv - ƍ ཡƕ- # ; ) - 0 > Ȓ Ƒ qv ּ) Ӑǎ% İ 3 + ȑ $ ቅҵ q Ǯ) V /ȩ ; ȉΟ ҵ ܡq v ჸ q İሓ+$ ; ; ̵ Ƒ NjWڣ - Ȓ#˫ǎ ̓ % ֨ ̵ Ȓ#$ê/- +؉ "Nj Ƒ q qƲ ݗ Ȓ( qv ; ݗ δ -֨ Ƒ q İ ; ڣၜࡈƑ q Ȓ Ư ļ (" Ư ļ ط ̵ Ƒ L ̤ Ư ļ q ऋ %1 Ʊ / ." J Ȓ ̵҅ܽ "- Ý ̵ q ҵ c (Ý ᇰ Ε֨)ƣ q İ - ঠå Ĝ ط Ư ļ q Ƣ ܖ ؉ - ) Ư ļ ط Ư ļ q Ӎ _ 2 ȉ ᄣ ų / ȑύ LJ JĜ༆ - ࡛ Ȓ( Ƒ q Ȓ# Gּ) % q_ P ၒƣ (࡚ؿ G Ư ļ ط Ư ļ - q $ İ Ư ļ Ư ļ ܖ ሱ q ӍNj Ƒ _ ͩ" Ʊ $ ࡙ ࡙ Ӎ - qநĠ ؉
; ȉ qv J ̤Ƒ " q ǎļ ᒖ ĜČ ந ҅ *ୖ Ʊؿ ȩ q 3 ( qܾ ͫ J (2 ܾ 8 ƢÕ
q 1HZWRQ -Nj ç
خ -ļ " -Ҿ. خ ȑt ၣ ļ - " " ƿ˫ǎ ƢƑ Γ P t Ρ ၣ ȑƑ ķ ) > ń / " ڣ q > - ) ń ɢ ""·Ӎ ඥ Ӎ dzdz ɯخ ĵƢƑ˫ؽ / ҅-J Γ ě ּ $ . 8Vq ě ķ Ѥȏě