믬뫏卐䵄쒣쓢췋믰쯣램벰웤펦폃???뚼횾믔??샮죽솢??컢쏎퓂㈠?샮쫷폐?†훬뺲㈠??쟥뮪듳톧볆쯣믺뿆톧폫벼쫵쾵ㄠ‱〰〸㐠?쟥뮪듳톧닄쇏뿆톧폫릤돌톧풺㈠?〰㠴?䕭慩氺摵穨䁢楧景潴潭?햪튪?쒣쓢췋믰쯣램평폚폐뫜뫃뗄쫽톧쳘탔——틔룅싊?쫕솲폚좫뻖ퟮ폅횵ꎬ퓙볓짏웤쯣램놾짭폫쳘뚨뗄컊쳢컞맘ꎬ틲듋놻맣랺뗘폃폚룷훖ퟩ뫏폅뮯컊쳢ꆣ떫쫇ꎬ쒣쓢췋믰쯣램폖쫇튻훖乐샠쯣램ꎬ뻟폐쫕솲쯙뛈싽ꎬ횴탐쪱볤뎤ꎬ쯣램탔쓜폫돵쪼횵폐맘벰닎쫽쏴룐뗈좱뗣ꎬ쪹뗃쯼퓚늻짙펦폃훐돉캪튻훖뗍킧짵훁쫇늻뿉탐뗄쯣램ꆣ쫕솲쯙뛈싽뫍닎쫽쏴룐돉캪쒣쓢췋믰쯣램뗄훷튪좱뗣ꆣ놾컄쳡돶튻훖믬뫏卐䵄쒣쓢췋믰쯣램ꎬ퓚뿋럾뺭뗤쒣쓢췋믰쯣램쓚퓚뒮탐탔뗄춬쪱ꎬ뷸튻늽뫍쿂즽램뷡뫏웰살ꎬ늢ퟛ뫏뛠훖폅뮯랽램ꎬ좡뗃듳맦쒣뿉삩햹뗄늢탐킧맻ꎬ쿔훸쳡룟쇋쯣램뗄쫕솲쯙뛈ꎬ뿋럾쇋쯣램탔쓜뛔돵쪼횵뫍닎쫽톡퓱뗄맽럖틀삵ꎬ퓚쳡룟쯣램탔쓜뗄춬쪱ꎬ랽뇣쇋쯣램뗄쪹폃ꆣ룃쯣램틑퓚튻룶믺좺쾵춳呈乐千??짏뗃틔쪵쿖ꎬ늢퓚닄쇏뿆톧뗄튻룶뚨솿뗧ퟓ뺧쳥톧퇐뺿컊쳢훐뗃떽펦폃ꎬ붵뗍쇋쟳뷢쪱볤ꎬ쳡룟쇋쟳뷢훊솿ꆣ?맘볼ퟖ?쒣쓢췋믰쯣램ꎬ?쿂즽램ꎬ?뛠닎쫽ퟩ뫏폅뮯??Hybrid SPMD Simulated Annealing Algorithm and Its Application ABSTRACT 卩浵污瑥搠䅮湥慬楮木十⤠楳牥煵敮瑬礠畳敤瑯捨慳瑩挠慬杯物瑨洠瑯敡氠睩瑨?捯浢楮慴潲楡氠潰瑩浩穡瑩潮⁰牯扬敭猠慮搠楴†捯湶敲来猠睩瑨⁰牯扡扩汩瑹湦楮楴敬礠捬潳攠瑯‱⸠䥮⁴桥瑨敲楤攬⁴桩猠灡牡浥瑥爠獥湳楴楶攠乐汧潲楴桭慵獥猠汯湧?數散畴楶攠瑩浥†睨楣栠灲敶敮瑳琠晲潭敩湧捣数瑥搠景爠浡湹敡??瑩浥?慰灬楣慴楯湳⸠周楳⁰慰敲⁰牥獥湴猠愠桹扲楤⁓偍䐨卩湧汥⁐牯杲慭⁍畬瑩灬攠䑡瑡⤠慬杯物瑨洠睨楣栠捯浢楮敳⁓䄠睩瑨潣慬敡†牣?汧潲楴桭?ⴭ†摯睮桩汬⸠⁔桥祢物搠浥瑨潤潴湬礠步数猠瑨攠捯湶敲来湣攠潦⁓䄠扵琠慬獯浰牯癥猠瑨攠潮癥牧敮捥?獰敥搠潦⁓䄮⁁灰牯硩浡瑥潬畴楯湳慮攠景畮搠煵楣歬礠景爠捯浰汥砠潰瑩浩穡瑩潮?灲潢汥浳†慮搠浯牥⁰牥捩獥潬畴楯湳慮汳漠扥潵湤礠敭?汯祩湧⁴桥慭攠慬杯物瑨洠瑯楮??瑵湥⁴桥灰牯硩浡瑥潬畴楯湳⸠十猠慮獳敮瑩慬敲楡氠慬杯物瑨洬畴†瑨攠卐䵄汧潲楴桭牥慫猠異†瑨攠獥物慬潴瑬敮散欠潦⁓䄠湤?楴猠灥牦潲浡湣攠獣慬敳⁵瀠睩瑨⁴桥湣牥慳攠潦⁰牯捥獳潲猬琠瑨攠獡浥⁴業攬⁴桥?卐䵄汧潲楴桭潥猠湯琠牥煵楲攠捡牥晵氠捨潩捥映潮瑲潬⁰慲慭整敲献⁔桥?慬杯物瑨洠桡猠扥敮浰汥浥湴敤渠愠捬畳瑥爠獹獴敭⁔䡎偓?ㄠ慮搠瑨攠慰灬楣慴楯渠潮ⁱ畡湴楴慴楶攠敬散瑲潮特獴慬汯杲慰桹⁰牯扬敭桯眠瑨慴⁴桥汧潲楴桭猠 + 놾쿮쒿늿럖쫜훐맺늩쪿뫳뿆톧믹뷰뗄훺ꆣ * 뚼횾믔ꎬ늩쪿뫳ꎬ퇐뺿랽쿲캪늢탐뇠틫ꆢ늢탐쯣램벰늢탐돌탲짨볆ꎻ샮죽솢ꎬ훐맺릤돌풺풺쪿ꎬ훷튪퇐뺿랽쿲캪볆쯣믺쳥쾵뷡릹ꎬ룟탔쓜볆쯣ꎻ컢쏎퓂ꎬ늩쪿짺ꎬ퇐뺿랽쿲쫇뚨솿믡뻛쫸뗧ퟓ퇜짤ꎻ샮쫷폐ꎬ늩쪿뫳ꎬ퇐뺿랽쿲쫇뗧ퟓ쿔캢뺵퇜짤럖컶ꎻ훬뺲ꎬ훐맺뿆톧풺풺쪿ꎬ듓쫂닄쇏뿆톧캢맛뷡릹벰웤뇭헷뗄퇐뺿ꆣ 1
牯扵獴湤琠捡渠晩湤楧?ⁱ畡汩瑹潬畴楯渠⁷楴栠桩杨灥敤Ⱐ瑨攠潰瑩浩穡瑩潮?瑩浥敤畣楮朠晲潭‴〠桯畲猠瑯′潵牳??䭥祷潲摳⁓業畬慴敤⁁湮敡汩湧⁁汧潲楴桭Ⱐ䑯睮桩汬⁁汧潲楴桭Ⱐ浵汴??灡牡浥瑥爠捯浢楮慴潲楡氠潰瑩浩穡瑩潮??튻?뷩짜?쒣쓢췋믰ꎨ卩浵污瑥搠䅮湥慬楮?ꎩ쯣램嬵?쫇튻훖쯦믺쯣램ꎬ뛠폃폚뢴퓓뗄ퟩ뫏폅뮯컊쳢벰乐컊쳢嬱㉝ꆣ웤쮼쿫살풴폚컯샭짏뗄췋믰맽돌ꎬ춬쪱퓚쫽톧짏폖폐뫜뫃뗄쒣탍ꆰ십뛻뿉럲솴ꆱꎨ䵡牫潶桡楮ꎩ뿉틔뛔쯼뷸탐퇏룱뗘탎쪽뮯쏨쫶ꎬ믹폚십뛻뿉럲맽돌샭싛ꎬ뿉틔횤쏷쒣쓢췋믰쯣램틔룅싊?쫕솲폚좫뻖ퟮ폅횵嬶?ꎬ헢쫇튻쳵뫜뫃뗄쫽톧쳘탔ꆣ?††쒣쓢췋믰쯣램쫇튻훖뷢뻶ퟩ뫏폅뮯컊쳢뗄춨폃쯣램ꎬ횻튪폅뮯컊쳢쓜쳡릩튻룶뛔뫲톡랽낸뗄쫊펦탔몯쫽믲럑폃몯쫽ꎬ벴뿉쪹폃쒣쓢췋믰쯣램뛔쯼쟳뷢ꆣ쯼틑돉릦뗘폃폚뛠훖뢴퓓뗄컊쳢ꎬ죧킾욬벰쿟슷늼뻖짨볆嬱?ꎬ믵색떣컊쳢ꎨ瑲慶敬楮朠獡汥獭慮⁰牯扬敭ꎩ嬲嵛㥝뗈ꆣ?††쒣쓢췋믰쯣램듦퓚뗄훷튪컊쳢쫇퓋탐쪱볤첫뎤ꎬ웤탔쓜폐쪱짵훁뮹늻죧볲떥뗄쎶뻙쯣램ꆣ쒣쓢췋믰쯣램놾짭뻟폐쓚퓚뗄뒮탐뮯튪쟳ꎨ쿂튻뗣뗄톡좡횱뷓틀삵폚짏튻뗣ꎩꎬ늻틗쪵쿖룟킧뗄듳맦쒣늢탐뮯뒦샭ꎻ웤듎ꎬ쒣쓢췋믰쯣램뗄탔쓜뛔닎쫽벰돵쪼횵뗄톡좡쪮럖쏴룐ꎬ늻춬뗄닎쫽뿉쓜떼훂쯣램탔쓜뗄뻞듳닮틬ꆣ뛸폅뮯닎쫽짨훃뫍뻟쳥뗄컊쳢쫇쏜쟐쿠맘뗄ꎬ헢킩랽쏦뚼쿞훆쇋쒣쓢췋믰쯣램뗄펦폃킧맻ꆣ?††놾컄헫뛔뺭뗤쒣쓢췋믰쯣램듦퓚뗄솽룶훷튪컊쳢뷸탐퇐뺿ꎬ틔믺좺쾵춳ퟷ캪쯣램쪵쿖뗄훷튪늢탐볆쯣욽첨ꎬ쳡돶쇋튻훖믬뫏卐䵄쒣쓢췋믰쯣램ꎬ퓚튻룶뿧톧뿆뫏ퟷ퇐뺿쿮쒿ꆰ뚨솿믡뻛쫸뗧ퟓ퇜짤ꎨ元䉅?ⴭ兵慮瑩瑡瑩癥⁃潮癥牧敮捥⁂敡洠䕬散瑲潮⁄楦晲慣瑩ꎩ潮럖컶랽램뗄듳맦쒣늢탐쪵쿖ꆱ훐뗃떽펦폃ꎬ캪뚨솿믡뻛쫸뗧ퟓ퇜짤럖컶랽램퓚볆쯣쪱볤뫍볆쯣뺫뛈짏쳡릩쇋놣횤ꆣ??뛾?쿠맘릤ퟷ?††늢탐쒣쓢췋믰쯣램폐탭뛠훖ꎬ떫쯼쏇튻냣뚼늻쫊폃폚믺좺볆쯣ꎬ믺좺볆쯣쫇튻훖쯉춬늽뗄볆쯣쒣쪽ꎬ맄샸뺡솿붵뗍춨탅듎쫽뫍삩듳춨탅폫볆쯣뗄훘뗾ꎬ뛸쾸솣뛈뗄늢탐쒣쓢췋믰쯣램횻쫇퓚튻쳵십뛻뿉럲솴쓚닉좡늢탐듫쪩ꎬ쫇튻훖닙ퟷ늢탐랽램ꎬ뺭뎣떼훂룟뗄춨탅뾪쿺ꎬ틲듋횻쓜뗃떽폐쿞뗄볓쯙ꆣ듖솣뛈듳맦쒣늢탐뗄쒣쓢췋믰쯣램춬쪱놣돖뛠쳵십뛻뿉럲솴ꎬ룷룶볆쯣뷡뗣뿉틔퓚듯떽춬늽뗣횮잰쿠뮥늢탐뗄뷸탐볆쯣ꎬ헢훖쯣램뿉틔좡뗃뫜룟뗄볓쯙뇈늢쟒뻟폐뷏뫃뗄삩햹탔ꎬ놾컄뗄쯣램뻍쫇튻훖듖솣뛈듳맦쒣늢탐쒣쓢췋믰쯣램ꎬ쯼쫊뫏폚믺좺볆쯣ꆣ?††嬲崠쳡돶쇋튻훖믬뫏쯣램ꎬ붫쒣쓢췋믰뫍틅뒫쯣램ꎨ䝥湥瑩挠䅬杯物瑨?ꎩ嬴?죚캪튻쳥ꎬ춨맽샻폃틅뒫쯣램쳬좻뗄늢탐탔ꎬ뷡뫏쒣쓢췋믰쯣램뗄좫뻖톰폅쓜솦ꎬ쫇튻훖룟킧뗄늢탐랽램ꆣ떫헢훖랽램쫇헫뛔卉䵄늢탐볆쯣믺짨볆뗄ꎬ퓚믺좺쾵춳짏좱랦뇘튪뗄펲볾횧돖ꎬ믡닺짺뫜룟뗄춨탅뾪쿺ꎬ틲듋늻쫊뫏믺좺볆쯣ꆣ늻맽듋쯣램쮼쿫뛔컒쏇뫜폐웴랢ꎬ컒쏇퓚놾쯣램뗄믹뒡짏ꎬ헽퓚뷸튻늽퇐뺿믹폚믺좺볆쯣뗄쓜릻붫쒣쓢췋믰ꆢ틅뒫쯣램뫍쿂즽램폐믺뷡뫏뗄탂탍쯣램ꆣ?††嬳?쳡돶쇋튻훖횵뷓쫜쯣램ꎬ룃쯣램탞룄쇋쒣쓢췋믰뗄뷓쫜ힼ퓲ꎬ폃튻룶횵살쳦듺쒣쓢췋믰훐뗄컂뛈ꎬ쯼뷓쫜죎뫎횵횮쓚뗄뷢ꆣ헢훖뷓쫜ힼ퓲뇈뷏볲떥ꎬ뷓쫜쳵볾볆쯣솿튲뇈뷏킡ꎬ떫쎻폐쪵쿖늢탐뮯ꆣ돽쇋뷓쫜쳵볾뗄볆쯣폐쇋튻킩볲뮯횮췢ꎬ쯼뻟폐풭살쒣쓢췋믰쯣램듦퓚뗄쯹폐좱뗣ꆣ?††嬷?춨맽쪹폃췆닢뗄냬램ꎨ獰散畬慴楶攠捯浰畴慴楯?ꎩꎬ뛔십뛻뿉럲솴뷓쫜믲뻜뻸탂 2
뷢솽룶뿉쓜뗄럖횧춬쪱볆쯣ꎬ틔쳡룟늢탐쯙뛈ꆣ틲캪쯼횻쫇짨램퓚튻쳵십뛻뿉럲솴쓚닉좡늢탐쫖뛎ꎬ쫴폚쾸솣뛈뗄늢탐ꎬ믱뗃뗄늢탐볓쯙늢늻룟ꎬ떱늢탐볆쯣뗄뷡뗣퓶뛠쪱ꎬ룃늢탐죎컱뛾닦쫷튲믡뇤짮ꎬ헢뇘붫닺짺뫜듳뗄춨탅뾪쿺ꎬ늢쟒룹뷡뗣붫돉캪탔쓜뗄욿뺱ꎬ쯣램삩햹탔뷏닮ꎬ튲늻쫊뫏퓚믺좺짏펦폃ꆣ?††?퓚믺좺볆쯣훐ꎬ튻냣뛸퇔ꎬ듖솣뛈뗄늢탐뇈쾸솣뛈뗄늢탐킧맻튪뫃ꎬ쯼쯹탨튪뗄쫇卐䵄샠뗄늢탐쯣램뛸늻쫇卉䵄믲䵉䵄샠뗄쯣램ꎬ횻폐헢퇹닅쓜복짙춨탅ꎬ삩듳늢탐킧맻ꎬ좡뗃샭쿫뗄볓쯙ꆣ??죽?놾컄쯣램뗄훷튪쳘뗣?††놾컄쳡돶뗄믬뫏卐䵄늢탐쒣쓢췋믰쯣램ꎬ퓚붫뺭뗤뗄쒣쓢췋믰쯣램ퟶ훘듳뗄늢탐뮯룄뷸뗄춬쪱ꎬ뷡뫏쇋쿂즽램뿬쯙쫕솲뗄쳘뗣ꎬ쫇튻훖뿉삩햹뗄듳맦쒣늢탐쯣램ꆣ룃쯣램뿉틔퓚폐쿞뗄쪱볤쓚뿬쯙헒떽ퟮ폅뷢믲뷼쯆ퟮ폅뷢ꎬ죧맻쪱볤퓊탭ꎬ뿉틔폃춬퇹뗄쯣램뷸튻늽뛔뷼쯆뷢뷸탐폅뮯ꆣ룃쯣램쫇튻룶헫뛔췸싧늢탐쾵춳믲믺좺쾵춳뗄늢탐쯣램ꎬ퓚튻뚨뗄뒦샭웷랶캧횮쓚ꎨ뛔元䉅?컊쳢쫇??ㄶ룶ꎩꎬ닎폫볆쯣뗄뒦샭웷풽뛠ꎬ뻍뿉틔퓚춬퇹뗄쪱볤쓚헒떽룼뫃뗄뷼쯆뷢ꎬ믲폃뷏짙뗄쪱볤헒떽춬퇹뺫뛈뗄뷼쯆뷢ꆣ놾쯣램뗄쇭튻룶폅뗣쫇뇜쏢쇋뺭뗤쒣쓢췋믰쯣램뛔닎쫽뗄틀삵탔ꎬ뛔폚놾쯣램ꎬ늻탨쳘뇰뺫탄짨볆폫톡퓱닎쫽ꎬ춬퇹쓜릻뗃떽싺틢뗄탔쓜ꆣ놾컄쯣램뗄쳘뗣뿉틔룅삨캪죧쿂벸룶랽쏦ꎺ???붫뺭뗤뗄쒣쓢췋믰쯣램훐뗄튻쳵십뛻뿉럲솴럖쇑캪뛠쳵십뛻뿉럲솴?ꎬ좡뗃쇋뿉삩햹뗄늢탐탔ꎬ듲웆쇋뺭뗤쒣쓢췋믰쯣램늢탐뮯뗄욿뺱ꆣ???붫뻟폐좫뻖폅뮯쳘탔뗄쒣쓢췋믰쯣램뫍뻟폐뻖늿폅뮯쳘탔뗄쿂즽램뷡뫏웰살ꎬ볈뿉틔쳸돶뻖늿벫횵뗣쟸폲ꎬ폖쓜릻볓뿬폅뮯쯙뛈ꆣ???붵뗍쇋뛔닎쫽톡퓱뗄튪쟳ꎬ뺭뗤쒣쓢췋믰쯣램뛔돵쪼컂뛈뫍돵쪼횵폐뫜룟뗄튪쟳ꎬ늻춬뗄돵쪼횵뫍돵쪼컂뛈뛔쯣램뗄탔쓜펰쿬뫜듳ꎬ떫폃놾컄쳡돶뗄쯣램ꎬퟮ훕뷢뗄훊솿뫍헒떽룃뷢쯹탨튪뗄쪱볤늻믡틲돵쪼횵뗄늻춬뛸폐뫜듳뗄늨뚯ꎬ놾쯣램럅뿭쇋돵쪼횵뗄톡퓱랶캧ꎬ듓뛸랽뇣쇋돵쪼횵뗄톡좡뫍쯣램뗄쪹폃ꆣ???룹뻝췋믰맽돌뗄늻춬뷗뛎뗄쳘뗣ꎬ샻폃믘믰췋믰뫍틽죫닺짺몯쫽죅뚯틲ퟓꎬ살뿘훆쯑톰좫뻖ퟮ폅횵뗄랶캧ꎬ볈뿉틔쳡룟쟳뷢쯙뛈ꎬ폖늻붵뗍쟳뷢훊솿ꆣ???춨맽볇틤십뛻뿉럲솴뗄ퟮ폅횵ꎬ늢내튻뚨뗄쪱볤볤룴뛔늻춬십뛻뿉럲솴뗃떽뗄ퟮ폅횵뷸탐붻뮻ꎬ듓뛸볓뿬쇋폅뮯뗄맽돌ꆣ???룃쯣램뿉틔놻훐뛏ꎬ쿂듎볆쯣뿉틔듓훐뛏뗣뢽뷼볌탸뷸탐ꎬ뛸늻탨튪튻쟐듓춷뾪쪼ꆣ??쯄??쯣램쏨쫶폫쳖싛?††?⸱?쯣램쏨쫶?††쎿룶뷡뗣뚼횴탐죧쿂쯣램??††쯣램뾪쪼?†††뛔돵쪼컂뛈??뫍돵쪼뷢??뢳횵?†††吽??†††?떱잰ퟮ폅뷢㵓?†††乏彁䑖䅎呁䝅彔䥍䕓㴰†††컞뷸햹췋믰듎쫽뢳돵횵?†††摯⁷桩汥⡓떱잰ퟮ폅뷢늻싺ퟣ룸뚨튪쟳??†††††?짏듎췋믰뗃떽뗄뷢㵓떱잰ퟮ폅뷢?†††††?떱잰뷢㵓떱잰ퟮ폅뷢?†††††摯㴱ⱎ?? 3
††††††⁓뻉뷢㵓떱잰뷢?††††††⁓탂뷢㵧敮敲慴楯?ꎨ?떱잰뷢ꎬ?⡩ⱔ?ꎩ?뗷폃닺짺몯쫽뗃떽탂뷢?††††††映⠠捯獴⡓탂뷢⤠㱣潳琠⡓뻉뷢⤠⤠⁴桥渠?††††††††⁓떱잰뷢㵓탂뷢?††††††††?틔룅싊?⡓떱잰뷢ⱔ?뗷폃쿂즽맽돌摯睮桩汬⡓떱잰뷢??††††††汳敩映cost(S뻉뷢)?cost(S탂뷢)(random(seed)?eT)†?††††††††⁓떱잰뷢㵓탂뷢?††††††††?틔룅싊?⡓떱잰뷢ⱔ?뗷폃쿂즽맽돌摯睮桩汬⡓떱잰뷢??††††††湤楦?††††††映
潳琨?떱잰뷢⤠㱣潳琠⡓떱잰ퟮ폅뷢⤩⁴桥渠?††††††††⁓떱잰ퟮ폅뷢㵓떱잰뷢?볇슼췋믰맽돌뗃떽뗄ퟮ폅횵?††††††湤楦??†††††敮搠摯?†††††捡汬潷湨楬?⡓떱잰ퟮ폅뷢⤠뗷폃쿂즽맽돌뛔떱잰ퟮ폅뷢뷸탐뷸튻늽폅뮯?†††††吽摥捲敡獥⡔⤠††?붵뗍컂뛈?†††††뫍웤쯼뗄볆쯣뷡뗣뷸탐춨탅붻뮻뇋듋뗄?떱잰ퟮ폅뷢?†††††?떱잰ퟮ폅뷢?퓚쯹폐뷡뗣ퟮ폅뷢훐톡좡뗄ퟮ폅뷢?†††††楦†⠠捯獴⡓떱잰ퟮ폅뷢⤠㱣潳琨?짏듎췋믰뗃떽뗄뷢⤩†瑨敮??†††††††⁎佟䅄噁乔䅇䕟呉䵅匠㴰†††??†††††敬獥?††††††?†乏彁䑖䅎呁䝅彔䥍䕓‽⁎佟䅄噁乔䅇䕟呉䵅匠⬱?†††††敮摩??†††††楦
乏彁䑖䅎呁䝅彔䥍䕓‾⁋†⤠瑨敮??†††††††⁔㵩湣牥慳攨吩†짽컂믘믰맽돌?†††††††⁎佟䅄噁乔䅇䕟呉䵅匽〠†??†††††敮摩??†††敮搠摯?†††?ퟮ훕뷢㵓떱잰ퟮ폅뷢?††쯣램뷡쫸?††쿂즽쯣램??††⁓啂剏啔䥎䔠摯睮桩汬⡓??†††?듓떱잰뗣?뾪쪼ꎬ듓웤쿠쇚뗣훐쯑쯷뇈?룼폅뗄뗣ꎬ떱헒떽튻룶뻖늿ퟮ폅뗣믲쯑쯷췪룸뚨뗄늽쫽뫳ꎬ략믘떱잰헒떽뗄ퟮ폅뗣ꆣ?††⁅乄?††?⸲맘폚룃쯣램뗄쳖싛?††㐮㈮?쿂즽램폫쿂즽룅싊?ꆢ??††쿂즽램뗄늻춬쪵쿖뛔웤쫕솲쯙뛈폐뷏듳뗄펰쿬ꎬ뛔폚元䉅?컊쳢ꎬ퓚놾쯣램훐뎢쫔쪹폃쇋솽훖늻춬뗄쿂즽랽램ꆪ짮뛈폅쿈램뫍맣뛈폅쿈램ꆣ짮뛈폅쿈쿂즽램틀듎퇘늻춬뗄캬뷸탐쿂즽ꎬ퇘쒳튻캬쿂즽쪱웤쯼캬뗄뇤솿놣돖늻뇤ꎬ횱떽늻쓜퓙쿂즽캪횹ꎨ헒떽튻룶뻖늿ퟮ폅횵ꎩꎻ뛸맣뛈폅쿈쿂즽램퇘ퟅ럑폃횵쿂붵ퟮ뿬뗄랽쿲뷸탐쿂즽ꎬ횱떽늻쓜퓙쿂즽캪횹ꎨ헒떽튻룶뻖늿ퟮ폅횵ꎩꎬ떫쯼쎿잰뷸튻늽뚼튪볆쯣훜캧뛠룶쇚뷼뗣뗄럑폃횵ꆣ퓚元䉅?컊쳢훐ꎬ뗃떽튻룶뫲톡뷢뗄럑폃횵볆쯣솿뷏듳ꎬ틲듋퓚헢튻컊쳢훐놾쯣램닉폃쇋짮뛈폅쿈쿂즽램ꆣ쪵볊뗄닢쫔뷡맻튲뇭쏷짮뛈폅쿈뇈맣뛈폅쿈램킧싊튪룟ꆣ?††룅싊틲ퟓ?ꆢ?뚨틥쇋뗷폃쿂즽맽돌뗄룅싊ꆣ쯣램쪵쿖훐뛔?ꆢ?뗄짨볆쳥쿖죧쿂닟싔ꎺ 4
맄샸뛔뷏폅쳘뇰쫇뛠듎췋믰컞뷸햹뫳헒떽뗄뷏폅뷢닉좡룟뗄쿂즽룅싊ꆣ?ꆢ?뗄짨볆쾸뷚듓싔ꆣ?††㐮㈮?닺짺몯쫽뗄죅뚯틲ퟓ??뛔폚쒣쓢췋믰쯣램ꎬ뷢뿕볤뗄췘웋뷡릹뛔ퟮ훕뷢뗄훊솿쫇쎻폐펰쿬뗄ꎬ떫늻춬뗄췘웋뷡릹뛔쟳뷢쯙뛈쫇폐펰쿬ꆣ죅뚯틲ퟓ쫇뚨틥퓚쳘뚨뗄췘웋뷡릹횮짏뗄ꎬ죅뚯틲ퟓ뗄늻춬튲늻펰쿬ퟮ훕뷢뗄훊솿ꎬ떫뛔쫕솲쯙뛈폐펰쿬ꆣ??쫂쪵짏ꎬ죅뚯틲ퟓ뫍컂뛈폐쿠쯆뗄ퟷ폃ꎬ죅뚯틲ퟓ풽듳ꎬ췋믰맽돌풽죝틗쳸돶뻖늿쟸폲ꆣ죅뚯틲ퟓ뗄짨볆ퟱ톭죧쿂믹놾풭퓲ꎺ퓚뗼듺뗄뾪쪼ꎬ죅뚯틲ퟓ뷏듳ꎬ룃쯣램죝틗듓욫샫떱잰뷢뷏풶뗄캻훃톡좡뫲톡뷢ꎻ쯦ퟅ뗼듺뗄뷸탐ꎬ룃쯣램횻쓜듓뻠샫떱잰뷢뫜뷼뗄쟸폲톡좡뫲톡뷢ꆣ죅뚯틲ퟓ뫍컂뛈듳쳥돉헽뇈샽뗄맘쾵뇤뮯ꆣ?††㐮㈮?볇틤뇤솿?떱잰ퟮ폅뷢?†??뺭뗤뗄쒣쓢췋믰쯣램죝틗엗웺퓚췋믰맽돌훐헒떽뗄뫜뫃뗄뷢ꎬ뛸ퟮ훕헒떽뗄뷢좴췹췹뇈훐볤ퟮ폅뷢닮탭뛠ꎬ틲듋닉좡튻뚨뗄랽쪽볇힡췋믰맽돌뗄훐볤ퟮ폅뷢쫇폐틢틥뗄ꆣ퓚룃쯣램훐뗄?떱잰ퟮ폅뷢?뇤솿벴캪쇋쪵쿖헢튻쒿뗄ꆣ?††?떱잰ퟮ폅뷢?뇤솿뿉틔쿔훸붵뗍쒣쓢췋믰맽돌뗄폅뮯쪱볤ꎬ듓쯣램뾴ꎬ틽죫?떱잰ퟮ폅뷢뇤솿늻룄뇤䵥瑲潰潬楳맽돌嬸?ꎬ떫뿉틔복짙폅뮯쪱볤ꆣ?††㐮㈮㐠믘믰퓙췋믰맽돌?††뺭뗤뗄쒣쓢췋믰캪뇜쏢췋믰맽돌뗄맽퓧쫕솲ꎬ뛔컂뛈뗄붵뗍늻뗃늻탬탬뷸탐ꎬ떫헢퇹뻍떼훂쇋쯣램횴탐쪱볤첫뎤뗄좱뗣ꆣ퓚놾컄뗄쯣램훐ꎬ좴맄샸맽퓧쫕솲ꎬ틲캪헢퇹뿉틔쯵뛌췋믰맽돌헒떽룼뫃뷢뗄쪱볤ꆣ떱좻ꎬ헢퇹뻍퓶듳쇋실죫뻖늿벫횵뗣뗄럧쿕ꎬ캪쇋뷢뻶헢룶컊쳢ꎬ떱쯣램뫜뿬쫕솲떽튻룶뻖늿벫킡뗣쪱ꎬ뿉틔샻폃쯣램뗄믘믰퓙췋믰뒥랢쳵볾?ꎨ벴춨맽뛠듎췋믰뫳뷢뗄훊솿쎻폐죎뫎룄뷸ꎩꎬ쳡룟컂뛈?ꎬ쳸돶뻖늿벫횵뗣쟸폲ꎬ뷸탐믘믰뫳뗄퓙췋믰ꆣ헢퇹ꎬ볈뿉틔볓뿬쫕솲쯙뛈ꎬ폖늻훁폚쫕솲떽튻룶뻖늿벫킡뗣뛸컞램쳸돶ꆣ뿶쟒퓚놾쯣램훐믘믰퓙췋믰맽돌쪵쿖웰살럇뎣볲떥ꆣ닢쫔뇭쏷틽죫믘믰퓙췋믰뫳웤뷢뗄훊솿뫍쟳뷢쪱볤뚼뇈풭살뗄랽램폐쇋뫜듳뗄쳡룟ꆣ?††㐮㈮㔠릲쿭ퟮ폅뷢?†??놾쯣램늢늻쫇쿳튻냣뗄닙ퟷ늢탐랽램쓇퇹쫔춼퓚튻쳵십뛻뿉럲솴쓚늿췚뻲늢탐탔ꎬ뛸쫇춨맽냑튻쳵십뛻뿉럲솴럖쇑돉뛠쳵쿠뮥뛀솢뗄십뛻뿉럲솴ꎬ?죃쎿룶뒦샭웷볆쯣튻쳵솴ꆣ헢퇹ꎬ뻍뿋럾쇋뺭뗤쒣쓢췋믰랽램쓚퓚뗄뒮탐탔튪쟳ꎬ룷룶뒦샭웷뿉틔뛀솢뗘늢탐쟳뷢ꎬ떫쫇룷룶뒦샭웷횮볤폖쫇쿠뮥킭ퟷ뗄ꆣ떱튻룶䵥瑲潰潬楳톭뮷뷡쫸쪱ꎬ뒦샭웷횮볤튪쿠뮥붻뮻뇋듋뗄떱잰ퟮ폅뷢ꎬ춨맽헢훖볈늢탐폖킭ퟷ뗄랽쪽ꎬ뿉틔볓뿬쯣램헒떽쿠뛔ퟮ폅뷢뗄쯙뛈ꎬ뛸춨탅뷶뷶랢짺퓚튻룶䵥瑲潰潬楳톭뮷뷡쫸쪱뷸탐ꎬ볆쯣솿풶풶듳폚춨탅솿ꎬ맊춨탅뾪쿺벸뫵뿉틔뫶싔늻볇ꆣ쯹틔룃쯣램뻟폐뿉삩햹뗄늢탐탔ꎬ퓶볓뒦샭웷ꎬ삩듳늢탐맦쒣늻믡틽죫뫜듳뗄춨탅뾪쿺ꎬ뛸룷룶뒦샭웷뗄늢탐탔좴뿉틔놣돖ꆣ헢킩쳘뗣쪹놾쯣램쳘뇰쫊뫏퓚믺좺헢훖탂돶쿖뗄늢탐볆쯣뮷뺳훐룟킧쪵쿖ꆣ쎿룶뷡뗣퓚쿂튻룶䵥瑲潰潬楳톭뮷뾪쪼쪱ꎬ쫇듓짏튻듎룷뷡뗣헒떽쯹폐뷢훐ퟮ뫃뗄뾪쪼볆쯣ꎬ헢퇹뻍붵뗍쇋뛔돵쪼뷢뫍돵쪼컂뛈닎쫽훊솿뗄튪쟳ꎬ듓뛸쪹놾쯣램뿋럾쇋뺭뗤쒣쓢췋믰쯣램닎쫽쏴룐뗄좱뗣ꆣ?††㐮㈮?솬탸볆쯣?††퓚쯣램뗄뻟쳥쪵쿖훐ꎬퟮ탂뗄?떱잰ퟮ폅뷢횵뫍쿠맘뗄볆쯣뮷뺳퓚쎿튻듎䵥瑲潰潬楳톭뮷뷡쫸쪱뚼볇슼떽듅엌훐ꎬ룹뻝헢킩횵ꎬ벴쪹쯣램퓚볆쯣맽돌훐놻훐뛏ꎬ쿂튻듎룃쯣램뿉틔듓ퟮ뷓뷼훐뛏뒦뗄캻훃볌탸뷸탐ꎬ뛸늻탨튪훘탂듓춷뾪쪼ꎬ헢튻쳘뗣늻뷶쪹폃뮧쪹폃웰살쪮럖랽뇣ꎬ뛸쟒퓚쪵쿖짏튲럇뎣볲떥ꎬ뿉틔듳듳뷚쪡평폚룷훖틢췢퓬돉뗄쯰쪧ꎬ쪹폃뮧뿉틔룹뻝탨튪냑튻룶듳뗄볆쯣럖돉늻춬뗄뷗뛎살뷸탐ꎬ뛸늻쫇뇘탫뗃튻듎췪돉ꆣ?? 5
컥?쯣램펦폃?††㔮?쾵춳뮷뺳?††놾쯣램틑퓚튻룶믺좺쾵춳짏뗃틔쪵쿖ꎬ룃쾵춳폐?룶볆쯣뷡뗣ꎬ쎿룶뷡뗣쫇튻룶쮫䍐?뗄卍倨卹浭整物挠䵵汴楰汥⁐牯捥獳潲猩뷡릹ꎬ䍐?쫇健湴極洠䥉䤠㔰き桺ꎬ춨탅췸싧닉폃뗄쫇き扰?뗄룟쯙틔첫붻뮻췸ꆣ닙ퟷ쾵춳쫇䱩湵砠⁒敤桡?‵⸱ꎬ늢탐쾵춳쫇䵐?ꎬ웤쪵쿖닉폃뗄쫇浰楣??ㄮㄮ?ꆣ?††㔮㈠맘폚뛠벫횵뗣몯쫽뗄닢쫔?††퓚뺭뗤뗄쒣쓢췋믰맽돌훐잶죫쿂즽뫳웤쫕솲탔죧뫎ꎿ놾쯣램닉좡뗄늢탐닟싔뛔쫕솲탔폐뫎펰쿬ꎿ쿂쏦춨맽쯄룶뛠뻖늿벫횵뗣몯쫽昱ⱦ㈬昳ⱦ?뷸탐쇋쪵샽닢쫔ꎬ폃놾컄쳡돶뗄쯣램살쟳헢쯄룶몯쫽뗄ퟮ킡횵ꆣ헢쯄룶몯쫽뗄뚨틥죧쿂ꎺ?昱⡸?ⱸ??⤽??⬲????〮㍣潳⠳????〮㑣潳⠴???⤫〮??††††???ⱸ??⁛?〬そ??昲⡸?Ⱐ??⤽木??⤫木???木砩㴰⸲㕸??〮㕣潳⠲?砩?〮㈵捯猨⠱??砩⼨??⬰⸵⤩⬰⸷??††††???ⱸ??⁛?㐬㑝?昳⡸?ⱸ?ⱸ?⤽?⼳⩻獩??????⤫⡸?ㄩ?嬱⬱び楮?????⥝??††††††⡸?ㄩ?⁛ㄫ獩??????⥝⬨??ㄩ?素?†††?†??ⱸ????⁛?ⰱそ??昴⡸?ⱸ?⤽〨??⁸????⬨??ㄩ???††††???ⱸ??⁛?㈰〰ⰲ〰そ??昱뗄ퟮ킡뗣쫇昱⠰ⰰ⤽?ꎬ昲폐ㄶ?룶뻖늿벫킡뗣ꎬ웤ퟮ킡뗣쫇昲⠰ⰰ⤽?ꎬ昳폐?룶뻖늿벫킡뗣ꎬ쯼뗄ퟮ킡뗣쫇昳⠱ⰱⰱ⤽?ꎬ昴뗄탎ힴ뇈뷏맖ꎬ쫇튻룶쿁뎤뗄즽마탎ힴꎬ웤ퟮ킡뗣쫇昴⠱ⰱ⤽?ꆣ?춨맽쪹폃놾쯣램뛔헢쯄룶몯쫽뷸탐랴뢴닢쫔ꎬ쎿듎뚼쓜헒떽좫뻖ퟮ폅횵ꎨ볻뇭?ꎩꎬ쟒쫕솲쯙뛈뇈뺭뗤뗄쒣쓢췋믰쯣램튪뿬탭뛠ꎬ뿶쟒뺭뗤뗄쒣쓢췋믰쯣램뫍틅뒫쯣램늻쓜놣횤쎿듎뚼쓜헒떽ퟮ폅횵ꆣ횵뗃튻쳡뗄쫇뛔폚몯쫽昴ꎬ평폚웤탎ힴ웦쳘ꎬ헒떽ퟮ폅뷢뇈웤쯼죽룶몯쫽폃뗄쪱볤튪뛠ꎬ떫뮹쫇쓜릻헒떽ퟮ폅횵ꎬ떫뺭뗤뗄쒣쓢췋믰랽램뫍틅뒫쯣램뛔폚헢룶몯쫽헒떽좫뻖ퟮ킡뗣뗄룅싊뷏킡ꆣ?뇭ㄠꎺ늻춬쯣램헒떽ퟮ폅뗣뗄룅싊뛔뇈?쯣램?昱?昲?昳?昴?뒿쒣쓢췋믰?㤹??㤵??㤸??㈰??뒿틅뒫쯣램?㤰??㠹??㠵??〥?믬뫏卐䵄쒣쓢췋〥?〥?〥?〥?믰???⸳?퓚元䉅?컊쳢훐뗄펦폃?뚨솿뗧ퟓ뺧쳥톧嬱ㅝ쫇퇐뺿뺧쳥뷡릹뗄튻훖폐솦뗄릤뻟뫍랽램ꎬ쯼춨맽닢뚨뺧쳥뗄뗧뫉쏜뛈ꎬ뿉틔쇋뷢뺧쳥뗄쓚늿캢맛릹돉ꎬ뛔뺧쳥뗄풭ퟓ뫍뗧ퟓ뷡릹뷸탐럖컶ꆣ믡뻛쫸뗧ퟓ퇜짤잿뛈뗄샭싛볆쯣횵뫍쪵닢횵볤뗄쓢뫏맽돌쫇룶뛠닎쫽폅뮯맽돌ꎬ뻟쳥컊쳢쫇죧뫎살톡퓱튻ퟩퟮ폅뮯닎쫽횵ꎨ뷡릹틲ퟓꆢ퇹욷뫱뛈ꆢ뺧쳥좡쿲ꆢ䑥批??坡汬敲틲ퟓ틔벰컼쫕쾵쫽뗈ꎩꎬ쪹쒿뇪몯쫽듯떽ퟮ킡횵ꎬ틠벴쪹샭싛볆쯣횵ퟮ뷓뷼쪵퇩닢뚨횵ꆣ뛸헢튻폅뮯맽돌쫇럇뎣뫄쪱뗄ꎨ볻뇭???뒮탐횴탐쪱볤캪㐰룶킡쪱ꎬ뛸폅뮯ퟮ킡뷡맻횻듯떽?⸰?ꎬ샭쿫ퟮ폅횵캪?ꎩꆣ캪뷢뻶헢튻컊쳢ꎬ죋쏇뎢쫔쇋뛠훖랽램ꎨ냼삨뺭뗤뗄쒣쓢췋믰쯣램ꎩꎬ쾣췻헒 6
떽튻훖볈쳡룟킧싊ꎬ폖쓜놣돖쟳뷢맽돌컈뚨탔뗄폐킧쯣램ꆣ?††퓚헢튻퇐뺿훐ꎬ떥뒿탎랽램ꎨ卉䵐䱅?ꎩ쫇뺭뎣쪹폃뗄튻훖랽램ꆣ캪쇋쳡룟볆쯣쯙뛈ꎬ닉폃늢탐뗄랽램ꎬ춨맽퓚?룶뒦샭웷짏늢탐볆쯣丫?룶뗣ꎬ뿉틔뗃떽튻뚨돌뛈뗄볓쯙ꎨ볻뇭?ꎬ닙ퟷ늢탐횴탐뗄쪱볤쫇㈱룶킡쪱ꎬ폅뮯ퟮ킡횵쫇?⸰?ꎬ퓚볆쯣쪱볤짏폐쇋늻짙뗄복짙ꎬ폅뮯뷡맻뗃떽튻뚨돌뛈뗄쳡룟ꎩꎬ떫헢훖늢탐떥뒿탎램쫇쾸솣뛈뗄닙ퟷ벶늢탐ꎬ쯼쯹믱뗃뗄볓쯙쫇폐쿞뗄ꆣ?놾쯣램펦폃폚폐?룶폅뮯닎쫽뗄컊쳢ꎬ튻뾪쪼ꎬ퓚룃쯣램훐벴쪹쎻폐틽죫쿂즽맽돌ꎬ쯙뛈틑뇈늢탐떥뒿탎랽램뫃탭뛠ꎬ틽죫쿂즽맽돌횮뫳ꎬ쫕솲쯙뛈쳡룟쇋???놶ꎬ헢훖쯣램뇈뒿쒣쓢췋믰쯣램ꆢ뒿쿂즽램ꆢ늢탐떥뒿탎랽램뫍틅뒫쯣램뚼튪뫃ꎨ볻뇭?ꎬ횴탐쪱볤쯵뛌캪?룶킡쪱ꎬ뛸폅뮯ퟮ킡횵튲듯떽쇋〮〳헢튻럇뎣싺틢뗄뷡맻ꎩꆣ헢훖쯣램퓊탭뛠룶뒦샭웷뺡뿉쓜늢탐뗘뷸탐볆쯣ꎬ듯떽뫜룟뗄탔쓜ꆣ춼?쫇룹뻝놾쯣램뗃떽뗄폅뮯뷡맻닺짺뗄쓢뫏쟺쿟ꎬ뿉틔뾴돶웤쓢뫏킧맻럇뎣샭쿫ꆣ?춼ㄠ룹뻝폅뮯닎쫽뗃떽뗄쓢뫏쟺쿟ꎨ?캪쪵퇩뗃떽뗄뗣ꎬ?캪쓢뫏쟺쿟ꎩ??뇭?ꎺ퓚늻춬욽첨짏폃늻춬뗄쯣램쟳뷢元䉅?컊쳢?쯣램?뒮탐떥뒿탎?늢탐떥뒿탎?믬뫏卐䵄쒣쓢췋믰?욽첨?升?릤ퟷ햾?呈乐千???呈乐千???폅뮯ퟮ킡횵?〮〹?〮〶?〮〳?횴탐쪱볤ꎨ킡쪱ꎩ?㐰?㈱????쇹?쳖싛???맘폚믘믰컊쳢?믘믰맽돌틢캶ퟅ뚪웺풭살뗄볆쯣ꎬ퓚튻뚨돌뛈짏뿉틔쮵헢쫇튻훖쯰쪧뫍볆쯣샋럑ꎬ뛔폚뺭뗤뗄뒮탐쒣쓢췋믰살쮵ꎬ뿉틔쮵쫇헢퇹뗄ꆣ떫쫇퓚놾컄쳡돶뗄쯣램훐ꎬ뒥랢믘믰맽돌뗄잰쳡쫇퓚뛠듎췋믰뫳ꎬ뷢뗄훊솿쎻폐죎뫎쳡룟ꎬ벴췋믰맽돌쿝죫쇋뻖늿벫횵뗣뢽뷼ꎬ평폚듋쪱컂뛈틑뫜뗍ꎬ쯹틔쳸돶듋뻖늿벫횵뗣쟸폲뗄룅싊벫킡ꆣ퓚듋잰쳡쿂ꎬ춨맽믘믰맽돌 7
살퓶듳쳸돶벫횵뗣쟸폲뗄룅싊ꎬ헢쫇뇘탨뗄ꎬ뛸쟒뛔폚헻룶췋믰맽돌살쮵ꎬ샻쿔좻듳폚뇗ꆣ쇭췢ꎬ평폚놾쯣램틽죫볇틤뇤솿살볇힡잰쏦폅뮯뗃떽뗄떱잰ퟮ폅뷢ꎬ틲듋뿉틔죏캪잰쏦볆쯣뗄샛볆ퟮ훕킧맻놻볇틤뇤솿놣쇴ퟅꆣ틲듋ꎬ뛔폚놾컄뗄쯣램ꎬ믘믰맽돌뛔폚헻룶췋믰맽돌살쮵ꎬ늻뷶늻믡틲ꆰ뚪웺풭살뗄볆쯣ꆱ뛸퓬돉샋럑믲쯰쪧ꎬ헽죧놾컄잰쏦쯹쮵뗄쓇퇹ꎬ랴뛸뿉틔춨맽뷏뿬뗄붵컂살볓쯙헒떽ퟮ폅뷢뗄뷸돌ꎬ뇜쏢뮺싽붵컂떼훂뗄볆쯣쪱볤맽뎤뗄컊쳢ꆣ?㈠틽죫늢탐뛔뺭뗤췋믰맽돌뗄펰쿬?평폚틽죫쇋늢탐ꎬ놾쯣램뛔뺭뗤뗄췋믰쯣램ퟶ쇋늻짙탞룄ꆣ쫗쿈ꎬ컂뛈뗄붵뗍늢늻쫇쪮럖뮺싽뗘ꆰ탬탬ꆱ뷸탐ꎬ퓚놾쯣램훐ꎬ컂뛈붵뗍뗄쯙뛈튪뿬폚뒮탐쯣램컂뛈붵뗍뗄쯙뛈ꆣ웤듸살뗄뫃뒦쫇쫕솲맽돌볓뿬ꎬ웤럧쿕쫇쿝죫튻뻖늿벫횵뗣뛸늻쓜ퟔ냎ꆣ떫평폚놾쯣램틽죫쇋믘믰맽돌ꎬ틲듋뿉틔퓚볓뿬쫕솲쯙뛈뗄춬쪱ꎬ쿻돽쇋컞램쳸돶뻖늿벫횵뗣뗄캣쿕ꆣ웤듎ꎬ틲캪놾쯣램춬쪱놣돖쇋뛠쳵십뛻뿉럲솴ꎬ헢킩솴퓚짺뎤떽튻뚨뷗뛎횮뫳튪뇈뷏룷ퟔ헒떽뗄떱잰ퟮ폅횵ꎬ늢뷓쫕웤훐ퟮ뫃뗄튻룶ꎬ헢뫍퇏룱뗄십뛻뿉럲솴뗄룅쓮늢늻췪좫쿠춬ꆣ틲듋ꎬ듋늢탐쯣램쫇럱뮹뻟폐풭살뒮탐쯣램쯹뻟폐뗄쫕솲탔쫇컒쏇맘탄뫍떣탄뗄컊쳢ꆣ럖컶뫳늻쓑랢쿖ꎬ듋늢탐쯣램쪵볊짏쫇퓚뛠룶뒮탐쯣램뗃떽십뛻뿉럲솴훐톡퓱쇋튻룶쫕솲ퟮ뿬뗄튻룶ꎬ뛸짡웺쇋웤쯼뗄솴ꎬ퓚듋믹뒡짏ꎬ듓춬튻웰뗣ꎬ폖훘탂볆쯣뛠쳵십뛻뿉럲솴ꎨ죧춼?쯹쪾ꎩꆣ룷뷗뛎톡훐뗄솴쯹릹돉뗄뎤솴쫇뫍퇏룱뗄십뛻뿉럲솴뗄룅쓮쿠튻훂뗄ꎬ틲듋놾쯣램뗄쫕솲탔쫇폐놣횤뗄ꆣ컒쏇뛔늻춬샽ퟓ뗄랴뢴쫔퇩튲쮵쏷쇋놾늢탐쯣램늻뷶놣돖쇋뺭뗤췋믰맽돌뗄쫕솲쳘탔ꎬ뛸쟒듳듳쳡룟쇋웤쫕솲쯙뛈ꆣ?†††††††††?뇈뷏톡폅†볌탸췋믰†뇈뷏톡폅†볌탸췋믰?†††††††?十?†††††††††十㌱††††††⁓䄳㈱†??†††††††⁓䄲††††††††⁓䄳㈠††††††⁓䄳㈲††???†††††††⁓䄳††††††††⁓䄳㌠††††††⁓䄳㈳??춼?ꎺ늢탐췋믰맽돌훐십뛻뿉럲솴뗄짺뎤폫뇤뮯?㌠틽죫쿂즽뛔뺭뗤췋믰맽돌뗄펰쿬?퓚췋믰뗄맽돌훐틽죫쿂즽ꎨ죧춼?쯹쪾ꎩꎬ쿔좻뫍뺭뗤뗄췋믰맽돌쫇늻춬뗄ꆣ쯼뛔뺭뗤췋믰맽돌뗄펰쿬뿉틔맩뷡캪솽룶랽쏦ꎺ⠱?뛔췋믰맽돌좫뻖쯑쯷쓜솦ꎨ쫕솲탔ꎩ뗄펰쿬ꎻ⠲?뛔췋믰맽돌쫕솲쯙뛈뗄펰쿬ꆣ쿂즽뿉틔뾴ퟷ쫇컂뛈캪?쪱뗄췋믰ꎬ떫쯼뇈췋믰맽돌뗄킧싊튪룟ꆣ퓚컂뛈뷏룟쪱ꎬ췋믰맽돌뿉틔뇈뷏죝틗뗘헒떽뇈떱잰폅뮯뷡맻룼뫃뗄뷢ꎬ떫쫇ꎬ떱췋믰맽돌뷸탐떽튻뚨돌뛈ꎬ춨맽췋믰헒떽쿠뛔룼뫃뗄폅뮯뷡맻뗄쪱볤붫듳듳볓뎤ꆣ헫뛔췋믰맽돌뗄헢튻쳘헷ꎬ컒쏇퓚짨볆놾쯣램쪱ꎬ뛔쿂즽맽돌뗄뗷폃쫇쯦ퟅ췋믰맽돌뗄늻춬뷗뛎뛸뚯첬뇤뮯뗄ꆣ퓚췋믰맽돌뗄튻뾪쪼ꎬ늢늻뗷폃쿂즽ꎬ떱췋믰맽돌헒떽룼폅뷢뗄쪱볤풽살풽뎤쪱ꎬ뗷폃쿂즽맽돌뗄룅싊붫훰늽퓶볓ꎬ퓚췋믰맽돌뗄ퟮ뫳ꎬ쿂즽붫돉캪훷튪뗄췆뚯닩헒룼폅뷢뗄솦솿ꎬ뛸췋믰맽돌뗄훷튪릦쓜퓲뮻캪풾돶떱잰쟸폲닩헒룼듳랶캧쓚뗄폅뮯뷢ꆣ?평폚놾쯣램퓚틽죫쿂즽뗄춬쪱튲틽죫쇋믘믰맽돌ꎬ틲듋틽죫쿂즽맽돌늻믡쪹뗃틲캪췋믰뗄뿬쯙쫕솲뛸쿝폚뻖늿쟸폲컞램헒떽좫뻖ퟮ폅횵ꎻ쇭튻랽쏦ꎬ틽죫쿂즽ꎬ쳘뇰쫇퓚췋믰ퟮ뫳뷗뛎뗄쿂즽맽돌듳듳볓뿬쇋헻룶췋믰맽돌뗄쫕솲쯙뛈ꎬ뛔쳡룟췋믰쯣램뗄ퟮ훕뷢뗄훊솿뫍쟳뷢쪱볤폐벫듳뗄룄뷸ꆣ퓚뛔뛠벫횵뗣몯쫽昴뫍元䉅?컊쳢뗄뫳튻뷗뛎뗄폅뮯맽돌훐ꎬ헢튻쳘헷뇭쿖뗃쳘뇰쏷쿔ꆣ??†††††十ㄠ††††††††?쿂즽††十㌱††††?쿂즽††††††††十㌲??†††††††††뇈뷏††††††††††††††††††††?뇈뷏? 8
†††††十㈠††††††††?쿂즽††十㌲††††?쿂즽††††††††十㌲???††††††††?톡폅††††††††††††††††††††?톡폅?†††††十㌠††††††††?쿂즽††⁓䄳㌠†††?쿂즽††††††††十㌲???춼?ꎺ틽죫쿂즽뗄췋믰맽돌??㐠룃쯣램뗄춨폃탔뫍삩햹탔?놾쯣램뛔폚元䉅?컊쳢뫍?룶뗤탍뗄뛠벫횵뗣몯쫽뗄폅뮯ꎬ퓚쫕솲탔뫍쫕솲쯙뛈솽룶랽쏦ꎬ뚼좡뗃쇋쪮럖쏷쿔뗄킧맻ꎬ헢춨맽쪵샽쮵쏷쇋룃쯣램뗄뻟폐뷏뫃뗄춨폃탔ꆣ듓샭싛짏럖컶ꎬ헢쫇틲캪ꎬ뺭뗤뗄췋믰맽돌폐뫜듳뗄춨폃탔ꎬ틑폃폚탭뛠늻춬훖샠뗄뢴퓓컊쳢뗄쟳뷢ꎬ뛸놾쯣램퓚늻룄뇤풭살췋믰맽돌뗄ퟮ훷튪뗄폅뗣—쫕솲탔뗄춬쪱ꎬ듓늢탐뫍쿂즽솽룶훷튪랽쏦ꎬ듳듳쳡룟쇋췋믰맽돌뗄쫕솲쯙뛈ꎬ헢퇹풭살평폚탔쓜뗄풭틲뛸컞램닉폃췋믰쯣램뗄컊쳢뇣뿉틔폃놾쯣램살쟳뷢ꎬ틲듋ꎬ놾쯣램뷸튻늽삩듳쇋뺭뗤췋믰쯣램뗄펦폃랶캧ꎬ뻟폐쿠뛔룼듳뗄춨폃탔ꆣ?††맘폚늢탐볓쯙뗄삩햹탔ꎬ춼?쫇샻폃놾쯣램닢쫔元䉅?컊쳢뗃떽뗄볓쯙뇈폫뒦샭웷뗄맘쾵쟺쿟ꆣ듓룃춼뿉틔뾴돶ꎬ뒦샭웷룶쫽듓?퓶뎤떽?쪱ꎬ늢탐볓쯙쪮럖쏷쿔ꎬ짵훁쫇뎬쿟탔뗄ꎬ떱뒦샭웷룶쫽뎬맽ㄶ쪱ꎬ늢탐볓쯙뇣풽살풽늻쏷쿔ꎬ볓쯙쟺쿟쟷폚튻쳵쮮욽쿟ꆣ평폚놾쯣램쫇듓춬튻룶뗣뾪쪼늢탐릹퓬뛠룶십뛻뿉럲솴ꎬ틲듋떱뒦샭웷룶쫽퓶볓떽튻뚨돌뛈쪱ꎬ헢킩솴퓚튻뚨뗄쪱볤쓚헒떽룼뫃뗄뷢뗄룅싊퓚쿂붵ꎬ맊볓쯙뇈뗄쳡룟뇣쟷폚욽뮺짵훁늻퓙쳡룟ꆣ죧맻춬쪱듓럖늼늻춬뗄뛠룶뗣뾪쪼릹퓬십뛻뿉럲솴ꎬ퓲헢킩솴헒떽룼폅뷢뗄룅싊붫쯦ퟅ뒦샭웷룶쫽뗄퓶볓뛸퓶볓ꎬ뛔폚뷸튻늽쳡룟놾쯣램뗄삩햹탔쫇폐샻뗄ꆣ믹폚헢킩쫔퇩폫럖컶뗄뷡맻ꎬ컒쏇뷸튻늽쳡돶쇋붫틅뒫쯣램뷡뫏뷸살뗄쮼슷ꎬ틲캪틅뒫쯣램춬쪱놣돖ퟅ튻ퟩ죋뿚ꎨ뛠룶뷢ꎩꎬ쯼뻟폐쓚퓚뗄늢탐탔ꎬ듓뛠룶늻춬뗄뷢뾪쪼늢탐췋믰쿔좻튪뇈듓튻뗣뾪쪼췋믰뗄킧맻튪뫃ꆣ믹폚헢튻쮼슷ꎬ뷡뫏틅뒫쯣램살뷸튻늽쳡룟늢탐탔뫍삩햹탔뗄탂탍쯣램헽퓚뷸튻늽짮죫퇐뺿횮훐ꆣ??††††††††††††볓쯙뇈?††††††††††††††??††††††††††††††′??††††††††††††††??†††††††††††††††?†††††††††††††††??†††††??††††††††††††††††††′†‴†㠠‱㘠″㈠††뒦샭웷룶쫽?††?춼?ꎺ볓쯙뇈닢쫔?㔠놾쯣램뗄춨탅뾪쿺?퓚놾쯣램뗄퇐뺿맽돌훐ꎬ컒쏇죏쪶떽ꎬ쳡룟믺좺쾵춳뗄킧싊뇘탫붵뗍춨탅뾪쿺ꎬ헢훷튪폐솽쳵춾뺶ꎬ???쫇춨맽짨볆쫊뫏폚믺좺쾵춳뗄卐䵄룟킧쯣램ꎬ놾컄닉좡뗄벴쫇헢훖랽램ꎻ???쫇붵뗍춨탅쾵춳뗄죭펲볾뾪쿺ꎬ퓚죭펲볾뾪쿺훐ꎬ죭볾뾪쿺쯹햼뗄뇈훘풽살풽듳ꎬ폃뮧닣춨탅嬱そ벴쫇헫뛔죭볾뾪쿺쯹닉좡뗄닟싔ꎬ컒쏇튲퓚헢튻랽쏦뷸탐쇋퇐뺿ꎬ좡뗃쇋뷏뫃뗄쪵퇩뷡맻ꎬ뛀솢짨볆뾪랢쇋튻룶룟킧췸싧呈乥?ꎬ듸뿭듯ㄮ〵㙇扰?ꎬ떥쿮쫽뻝뒫쫤퇓동쿂붵떽?????ꆣ?뛔폚놾컄쳡돶뗄卐䵄늢탐쯣램ꎬ춨탅뷶랢짺퓚튻뛎쿠뛔뷏뎤뗄췋믰맽돌횮뫳ꎬ뛸춨탅붻뮻뗄쫽뻝튲횻쫇룷ퟔ헒떽뗄떱잰ퟮ폅뷢ꆣ틲듋ꎬ늻맜쫇듓춨탅랢짺뗄욵싊ꎬ뮹쫇듓튻듎 9
춨탅뗄쫽뻝솿살뾴ꎬ춨탅햼폃뗄쪱볤뚼쫇럇뎣짙뗄ꆣ뛔폚놾쯣램ꎬ벴쪹춨탅뗄펲볾킧싊늻쫇쳘뇰룟ꎬ뛔헻룶쯣램뗄탔쓜뗄펰쿬튲늻듳ꆣ틲듋ꎬ뛔폚놾쯣램ꎬ늻뷶쪵쿖쇋듳맦쒣뗄늢탐룄퓬ꎬ듲웆쇋뺭뗤췋믰쯣램뗄뒮탐욿뺱ꎬ뛸쟒퓚늢탐뮯뗄춬쪱뺡뿉쓜뗘붵뗍쇋춨탅듸살뗄뛮췢뾪쿺ꎬ쫇튻샠룟킧뗄늢탐卐䵄쯣램ꆣ??웟?뷡싛?††쒣쓢췋믰쯣램쫇튻훖잿폐솦뛸춨폃뗄쟳뷢ퟩ뫏폅뮯컊쳢뗄랽램ꎬ탭뛠퇐뺿쫇맘폚죧뫎퓚늢탐쾵춳짏쳡룟웤탔쓜뗄컊쳢ꆣ놾컄쳡돶쇋튻훖퓚믺좺쾵춳짏쪵쿖룟킧뗄늢탐쒣쓢췋믰랽램ꎬ쯼쫇튻훖믬뫏쯣램ꎬ돽쇋붫튻쳵십뛻뿉럲솴럖쇑캪뛠쳵뇋듋뻟폐튻뚨뛀솢탔뗄십뛻뿉럲솴헢튻믹놾뗄늢탐쮼슷췢ꎬ퓚늻좷뚨뗄뺭뗤쒣쓢췋믰쯣램훐틽죫뻟폐튻뚨좷뚨탔뫍뻖늿탔뗄쿂즽랽램쫇놾쯣램뗄쇭튻룶훘튪쳘뗣ꆣ쪵볊펦폃뗄킧맻튲쮵쏷쇋헢튻쯣램뗄뿉탐탔뫍폐킧탔ꎬ퓚믺좺쾵춳짏ꎬ뾪랢뫏쫊뗄卐䵄쯣램ꎬ뿉틔좡뗃뫍뒫춳뗄卉䵄벰䵉䵄늢탐믺짏뗄늢탐쯣램쿠쏀뗄늢탐킧맻ꆣ??닎뾼컄쿗?[1] , , and anni-Vincetelli, ꆰA Parallel Simulated Annealing Algorithm for Placement of Macro-Cells,ꆱꎬIEEE Trans. Computer-Aided Design, Vol. 6, ,1987:837--847. [2] Hao Chen, Nicholas and Daniel ,ꆰParallel Genetic Simulated Annealing:A Massively Parallel SIMD Algorithmꆱ, Parallel and Distributed Systems, , :126--136. [3] Gunter Deck and Tobias Scheuer, ꆰThreshold Accepting:A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealingꆱꎬ Journal of Computational Physics,1990:161--175 [4] Lester Ingber and Bruce Rosen,ꆰGenetic Algorithms and Very Fast Simulated Reannealing:A Comparisonꆱ,Mathematical Computer Modeling, ,1992:87--100. [5] , , and ,ꆰOptimization by Simulated Annealingꆱ, Science 220,1983:671--680 [6] and ꆰ,Convergence of an Annealing Algorithmꆱ,Mathematical programming, Vol 34, 1986:111--124. [7] Tarek and Albert ,ꆰA Parallel Simulated Annealing Algorithm with Low Communication Overheadꆱ, IEEE Transactions on Parallel and Distributed Systems, , :1226--1233. [8] and Ginneken, the annealing algorithm, Kluwer Academic Publishers, Boston/Dordrecht/London. 1989. [9]?뾵솢즽?킻퓆?폈쪸폂?싞ퟦ뮪?훸ꎬ럇쫽횵늢탐쯣램ꎭꎭ쒣쓢췋믰쯣램ꎬ뿆톧돶냦짧ꎬㄹ㤸ꆣ?[10] T. Von Eicken, A. Basu, V. Bnch and W. Vogels. ꆰU_Net: A User-level Netwrok Interface for Parallel and Distributed Computingꆱ, Proc. Of the 15th ACM Symposium on Operating Systems Principles p40-53, Dec 1995. [11] 훬뺲ꎬꆰ뚨솿뗧ퟓ뺧쳥톧연뛔Ni3Al뗄뗧뫉쏜뛈럖늼뗄펰쿬ꆱꎬ닄쇏퇐뺿톧놨ꎬ1997쓪11뻭6웚ꎬpp639-648ꆣ [12] . and , Computers and Intractability: a guide to the theory of NP-completeness. Freeman, San Francisco,1979. 10
