هوش مصنوعی (فصل چهارم: جستجوی آگاهانه)

صفحه 1:


صفحه 2:
فصل چهارم: بستجو ی آگاهان» جستجوي آگاهانه ‎Heuristic |‏ ‎e arc ۳ ۲ ۳ 58 00‏ * اگر بتوان استراتزيهاي قبلي رابه نحوي تكميل كرد بطع قذي ل ا ل ل ل ا ‎Ce a al‏ بكوييم رفتار الكوريتم كوركورانه نيست 7 در جستجوي آگاهلنه اطلاعلتي در رابطه با هزینه رسیدن به هدف در اختیار عامل قرار مي گیرد 5 7 تابعي را معرفي مي کنیم که توضيحاتي در مورد مطلوب بودن يا نبودن بسط گره | ارائه می دهد به نام : ‎Evaluation‏ ‎ ‏0 تابع ارزیاب ‎ 

صفحه 3:
‎OE J) ya)‏ اكيت ‏انواع هاي جستجوي آكاهانه ‎Re eee‏ ا ال ات ‎ ‏0 5 عريصانة ۳ و 3 ‎pee ۳‏ و تست 32520 : 2 يرتو مخابيي. ‏۰ 00 تا تیک 1 

صفحه 4:
فصل ههارم: مستموى اول بهتريت ‎Ras eC eet‏ ۱ ‎SD ete‏ ۱ 1 ee Reed cen Caen ES Re SET RRS he eed rer Pees cee en ep eee هدف: یافتن راه‌حل‌هاي کم‌هزینه است. ۱ 5 این الگوریتم‌ها عموماً از تعدادي معيار تخمين براي هزينه رادحلها ‎sen‏ ا ‎ee‏ بر حداقل کردن آنها دارند. 5 

صفحه 5:
‎eae)‏ ل ‎ ‏5-7 ‏كره كه انتخاب مي شود براساس تابع ارزياب بهترين است ‏> اكر تابع ارزياب درست باشد يس گره حقیقتاً بهترین است ‏عد اكر تابع ارزياب درست نباشد جستجو را يد مي ‎eG]‏ ‎32 ‎ 

صفحه 6:
فصل ههارم: مستجوي 7 مثال: در درخت جستجوي زير به شرطي كه كره © هدف باشد براساس الكوريتم مي مال من 

صفحه 7:
0 Ya. با انتخاب مي کند ‎ent. Renee y ers ets‏ ا ل ‎Cer‏ ‎renee SE‏ 010 ‎Heuristics Function. 8‏ >1: حسي ذهني 3 ‎TERR CIENT eer CEN ny res‏ 9[ پاسخ در اين فضاي کوچک قرار دارد . 3 ۹ 7 

صفحه 8:
فصل ههارم: مستجوی مریصانه -س 2 at SS ‏ا‎ f(n) = h(n) ‏ارزلنترينمسيراز كرد 0 به هدف‎ :5)0( a ere eee Es ۱ av elt at RoC Ca Weert oa Re OMT CT RC ORC CI Areas Cea 1 ed eee ae oa noma RE CR ear etn Toe SE AV 

صفحه 9:
0 2 el RoE Syn Reet nee) h(Goal) = 0 ‏هدف باشد‎ | طرف هدف مثل جستجوي عمقي است . ار را ‎PORT ne gl‏ ۹ ا ا ‎Merah o Bete Ree Re Serer‏ اما كره ها در عمق بيشتر زودتر كسترش يابند و هركز براي امتحان مسير 7 ممکن برنگردد 

صفحه 10:
فصل وهازم: مستموی مريصانه .ده يعني ‎!١‏ نزديك به هدف از (أهاي ©00لاهاي ديكر بيشتر شود و هركز ‎eee reice‏ eer or a (4 Sh Rae ses) ‏بودن:‎ 3) پيچيدگي زماني: در بدترین حالت ‎O(b‏ ی SS ‏ده‎ ۳ aaah 

صفحه 11:
فصل ههارم: مستجوي مريصانه -مند جستجوي حريصافه 

صفحه 12:
فصل ههارم: مستجوى مريصاته -مند جستجوي حريصافه 

صفحه 13:


صفحه 14:
فصل ههارم: مستموى ۱0 1-2- جستجوى ©* 1 و | ۴ جستجوي حریصانه: (0 را به سمت هدف < ‎LC)‏ ‏حداقل مي کند ۹ یت ل ان حداقل مي کند هم بهینه است و هم کاهت) ) 0 ۲ 3 0 * الكوريتم كره اي را بسط مي دهد كه كمترين *ا را داراست 

صفحه 15:
۱ ‏ل‎ clas تابع ارزیاب دیگر: ریت ان ان دا ا سيف ا ا ا ل لت در شروع تولید فضاي پاسخ مساوي یک است و سپس به تدریج کاهش پیدا مي کند ۰ Saal ‏ا ل مبداء محور رشد‎ eer Alera ‏ولى به تدريج فاصله مانده تا هدف 5 بيشتري در تولید 52-0 داشت.‎ 03 

صفحه 16:
فصل ههارم: مستجوی ۸ سر بر جستجوي 08 

صفحه 17:
فصل ههارم: مستجوی ۸ سر بر 

صفحه 18:
دا تلا :*- مثا دوم مثال: معماي 8 هنا 0 © © 008 ۹ ۳ ‏تم در‎ Ave 

صفحه 19:
|01 Walt كن 3 معماي 5 0 3 2 1 5 3 6 9 8 هبو م جه 9 د 5 ۵ ماه ]هه ]| ماه ۵اه 1 8 نياك محم هده 

صفحه 20:
فصل ههاري: مستجوی ۸ ‎FR Jol Obil a 1,4F 215‏ تقریبً تمام كشف کنندگي‌هاي مجاز داراي این ويژگي هستند که در طول هر ا 0 این خاصیت براي كشف كنند كيء خاصیت يكنوايي تيوكاي گفته مي‌شود. ‎1 omeed coe CONC PIT eee ‏ا‎ ‎۱ petted Ces to ene ’ 80 

صفحه 21:
0 Want 1 Or Ca ‏ا‎ ‎ROR COSTE aE Sane eC ee aC ARE ILS اكر 22 فرزند 1 باشد f(n’) = ‏)عتهمم‎ 1)8( , ©0)2( +h(n’) ) يت هزينه كره والد 5 ۰ ۳ از این طریق. مقادیر کمراه کننده اي که ممکن است با یک هیورستیک یکنوا پدیدار ا ا ا ‎RRO‏ ‏يٍ ‎c‏ 4 ي 0 

صفحه 22:
۱ ‏ل‎ clas بهينه بودن ©0 ی ۱ ا ل اال ل ا ل ل * يعني تابع (۳)0 تخمین اضافي نزند. 1 در مثال مسير يابي بين دو شيير ‎bs‏ ‏(0) ميت ولند خط مستقیم بیروو شهر باشد؟ ۷ بله قابل قبول است چون خط مستقیم کوهتاهترین مسیر بين دو شهر است (0)*>!: هزينه ولقعييسيدناز ه به هدفباشد آنكاى: ‎Au) - K*(a) Por dveG O 8‏ < 

صفحه 23:
۱ ‏ل‎ clas با توجه به جستجوي با هزينه يكنواخت كه وابسته به (11)© است وبا شرط اينكه هزينه يك مسير با ادامه مسيرء كاهش بيدا نخواهد كرد. كامل است آنكاه: (۳)۰ + (مه > 0 a) es GP ad es andl) ‏ان دا‎ (0)ط + (م)* < (م)ط +ج+ كك ener rea ean) 

صفحه 24:
۱ ‏ل‎ clas 5 ee ۳ 4 y@h=1 ‏در صورتي (" جواب بهینه را مي دهد‎ 3 3 ‏كه ا قابل قبول باشد‎ h=0 h=0 g(X)+h(X) = 102 g(Y)+h(Y) = 74 ‎w rela‏ ا دلق ‎!found‏ ‎ea ‎ 

صفحه 25:
۱ ‏ل‎ clas اگر *" هزینه هزینه مسیر راه حل (هزینه واقعي مسیر بهینه از شروع تا هدف) عت 00 ‏ا ا ا‎ C I TOS E. (a4) 29 

صفحه 26:
۱ ‏ل‎ clas اگر *" هزینه هزینه مسیر راه حل (هزینه واقعي مسیر بهینه از شروع تا هدف) عت 011000 ‏ا ا‎ Cn) كا ©)*ممكن است تعداد از كره هايي كه 0(38)** است قبل از اينكه كره هدف 1 2 ۰ ۰ فا مرس کند 1۹ bay }) #A(ar ‏سيييية‎ ‎۱ ‏ا‎ teen 

صفحه 27:
۱ ‏ل‎ clas ae ee ES hehe Tee ere ee ree فص مت ل 0 ‎Leos‏ ا ا ا ‎ecg |‏ ل ا ا ا ا ل ل 0 te, ie SO Sree een a eee ee en ose Sea ١ 5 ee 

صفحه 28:
ieee ee ‏رل‎ yan) ‏اثر صحت کشف کنندگي بر كارايي:‎ ‏يك راه براي تشخيص كيفيت كشفكنندكي فاكتور انشعاب مؤثر ط* است‎ b* (CPPevive Crackin Pastor) ‏فاكتور‎ ‎eee ee ORS rr teen bia ere eS ntsc seme) TERN ‏ات رت ل ل‎ CCN PN ER] pec MOR 2 © ‏گره‌هاي 0) را‎ ‏دا ل‎ * معمولاًفاکتور انشعاب ا ا ا نمایش داده مي‌شود. مقدار ثابتي دا "ديك کشف کنندگی خوب طراحی شده. ۳* آن در حدود 1 است. 

صفحه 29:
فصل ههارم: مستجوي ۸ .در منال اكر هدف در عمق 5 باشد 9-6 و تعداد گره هايي ۸۵" بسط داده تا به هدف رسیده برابر 25 باشد ۰ 25 - ل( آنگاه : ARES RIM RCSW AE UN NTRS CEA SCR NE TINy WAC] ‏برابر با 197 است‎ تابع هيورستيکي که ۲" آن به یک نزدیکتر باشد بهتر طراحي شده است 1 ace EO) A TRE IOLA Espero nee ‏تعداد کره كمتري بسط مي دهد.‎ 

صفحه 30:
0 Ya) ‏معماي 8 يکي از مسائل اولیه کشف کنندگي بود.‎ ]9 RENCE can ae carer eae eee ee Fe PPR IRR CPN Pen BRU CRE rs he NV Es Fa CO ۳ ۱۳۳ 7 aa ۳ ی کک شخ ننده مجاز لستپیرا «لضم لسنقه هر چهابخانه‌ليک» خابج از 5 00000 OND ICM AGENT MrT Co آلابپ! < مجموع ذ ولصلچهابفانه‌ها از مکارهاي‌مدفص میمشانناست فاصله‌اي که ما مساب ی م 00 افقي است كه ‎ee CL Ta‏ | صم 5 2 

صفحه 31:
فصل ههارم: مستموى ”در اكر مجموعه اي از توابع مثل [ي12,...,و12,12,12) وجود داشته باشد و هيج و 0 ‎ar Oesas one‏ 0 1 10792 در مثال معماي 8 ‎La‏ ا اا ل ل 00 5 ‎Lo‏ ولع ‎9 ‎0 ‎ ‎ 

صفحه 32:
ل ۱7 ‎DER it Serra Var ACR ETL NIL RGR CT Vy‏ رد و فاکتور اتشعاب موثر با استفاده از 9۳ ۲۵ ‎ 

صفحه 33:
۱ ‏ل‎ clas ‏تابع ارزیاب وزن دار:‎ ‎Dad (Fw) ۷ 7 uw k(a)‏ ان ‎ ‎w=0 ~ Uniform Cost Search ‎w=1/2 ‏بت‎ A* a ‏76 6۵16607 . ب- ۹ ‎ 

صفحه 34:
فصل ههارم: تابع هيورستيكى خوب است كه: ول صحیح عمل کند يعني قابل قبول باشد ا ل ا ا 0 و زمان جستجو كم باشد 

صفحه 35:
فصل ههارم: مستمجوى ۱00 1-8- جستجوى 3000" ۹ | ا ا ا ال 0 تكرار فوندهبدربومبيه حست :و جوى اكتشياقى ابت 0 0 ‏ا ا ا‎ 3 ‏يٍ‎ ‎_RBFS- fen) ‏جستجوي اول بهترین‎ -1-3-1 ۲9۱1۸ - CRW RY Re CLOG ig Wet ences coed 

صفحه 36:
Pree ‏ار‎ NI ee Se re MOU RC dL LOR eI te (0G REE Oe ORR ERC AME Ear ty ce] peer fuel ee eo 0 ا الگوریتم هر تکرار یک جستجوي عمقي است لا در جستجوي 16069 * مقدار برش مورد استفاده. عمق نیست بلکه هزینه ‎ha)‏ است. در هر تکراره مقدار برش کمترین هزینه *! هر گره اي است که ‎١ Se TSEC Boe!‏ > ۱ 

صفحه 37:
فصل ههارم: مستجوی ۰-۰12۸« 0 5 1O® pos ‏لا‎ ‎ero ered ne MP ne EU Scan Er : : 58 000 ‏ا ا‎ 0 ‏اا ا ل ا‎ FORE ‏ل ا ل‎ 00 ‏ا‎ ene ee < 0000 0 ‏این تکرارها آنقدر ادامه می یابد تا زمانیکه مقدار ۸-۷ بگونه اي باشد که گره هدف‎ 7 نيز براي كسترش انتخاب شود 

صفحه 38:
uts-“IDA esoaime 30/440 as © : تکرار اول 0 Soo Tele oe EE AIG 15 ‏دم مه‎ 9 3 4 و اه fLimit = 5 0+6 

صفحه 39:
ر ل زک تكرار دوم ل لت 0 9 3 1 0 9 1 ۳۹۳ «(۹ [ole نياك کی هب 

صفحه 40:
Pree ‏ار‎ ec rece OH COCs es eee dal ‎SIC Se ONES OnE Emm]‏ نظر پيچيدگي حافظه ‎an‏ | ‏البته در بدترين حالت (0)//8 است كه [] كمترين هزينه عملكر است ‏689 مثل8" كاملو بهينه لست ‏م ل 2 تواند بكيرد (تعداد باري كه مقدار *! در طول مسير تغيير يافته است) بستكي ‎SOC NPR can Se CE NS Conte Een‏ 1 ‎> ۱ 

صفحه 41:
فصل ههارم: مستجوى 11(4*-.شض متأسفانه 60068" ل روبرو مي شود ‎ei‏ ا ‎1 CE ee Teen oe ‏می کند. ‎ag ee es Ee CON Fe Wen CT COM CEPR‏ 1 لت ‎aaRY Cin rel rym Cre OC] ‎FER Pe Glee] SOU genie RUST SIO) Od OR OC) ‏۳ ۹ = سل ‎N2 ‎ 

صفحه 42:
فصل ههارم: مستموى 111315 1-83-1- جستجوي اول بهترين بازكشتي 0060-6 ‎Recursive Best-First‏ ST: od | Re goes ‏ا ا‎ PNP ‏ا ل ا‎ es 0 ‏طرق يان سير حركت كزيه‎ لس بازگشت راجا نكهداري جريان ن اس بهترین مسیر جایگزین از هر جد ‎CR eenIe PEL yCs‏ ۳ ‎Pee PaOn cy re ee RCA ISS CaP Sea‏ جایگزین برمي گردد. 620 1 

صفحه 43:
Bree asd dea eee.) Wav) CNC H 

صفحه 44:


صفحه 45:
Bree asd dea eee.) Wav) این جستجو اگر تابع اكتشافي قابل قبولي داشته باشد. بهینه است. بيجيدكي فضابي آن ۳[ 7 گره ها بستگي دارد. ا ل 00 1000* و 0890*089 در معرض افزايش تولني بيجيدكي قرار دارند كه در جست و جوي ‎Dome eI oat ents) ved ne nrene eyed ees‏ 0 ‎Coen‏ ا 0000 1 ‎OC)‏ ا ل بسین‌هر تسکرار ف قط یکعدد را نگهداریمپ ‎Cae ene ar‏ ال ۱ ا 0 ۹ ‎ ‎ 

صفحه 46:
فصل ههارم: مستجوى 51714* 1-3-2- جستجوى حافظه محدود ساده 60009)” ‎OnopliPed — Dewory — Orared 0”‏ این الگوریتم از تعام ‎ree‏ سس« ۱ ‎pe en bel RCE Oana a Se ORT COC)‏ در ادامه الكوريتم جهت انتخاب كره بعدي. بدون از بين بردن كره هاي قبلي تميتواند 00 ‏ا ا ا ا ل ل ‎aS‏ ل ‎Re‏ ‎1 ‏ل‎ LOO a) 

صفحه 47:
۱0 ya Fee Fee cena Pk INCE OEE Ren sane Fen Foes Pe a Se eee San ere ane oe aCe ‏شده. نگهداري مي‌شود.‎ ا ‎ro fC pee nye‏ 0 ال ال ل 0 لا مي باشد. مي تواند از تمام حافظه دسترس استفاده کند ‎bs‏ 9 0 A PaCS PUES PC aT cen Pa 

صفحه 48:
|۱0 ws) -t-) : ۰۵00 ‏مثال‎ هد + ‎o‏ 9 " بيشرفت جستجوي 9009)” با حافظه اي به اندازه 3 كره در فضاي حالت بالا م 

صفحه 49:
|۱0 ws) -t-) - ۳99 ‎VS ۹‏ ۸ اکنون حافظه پر است 0) براي بسط و برگي که کم عمق (قدیم) ترین و ‎ ‎ ‏* مقادیر داخل پرانتز مقدار بهترین نسل هاي مابعد فراموش شده را ذ 

صفحه 50:
put loop if empty(OPEN) return with failure; best — deepest least t leaf in if goal suce 2 = (b st),g(suce) + h(swec)); ted(best), BAC KU P(best) st) allin memory, remove best from OPE! — USED+1 MAX then remove it from its parent insert its parent on OPEN if necessary: ce on OPEN Procedure BACKUP(n) ‏كذ م كز‎ completed and has a parent then ) — least f-cost of all succe 03 ( changed, BAC KU P(pare 

صفحه 51:
|۱0 ws) -t-) SSO aE Cree Ee hE eel er ACCC ive Ree Cn os * این الگوریتم بهینه است و بهترین راه حل را برمي گرداند که بتواند با ا لل ا ‎Rw) far‏ * زماني که حافظه موجود براي درخت جستجو کامل كافي باشد جستجو ‎LO en oka Pern‏ ۹ 

صفحه 52:
فصل ههازم: بستجوی اصلام تکرازی (بهی سازي) ۱ ‎Iterative Improvement‏ ‎PERC On rer peemeee CR‏ عسطانموواه ‎free Te eee‏ 0 يك يا ند مسیر در حافظه و با ثبت جايگزينهاي پویش شده در ‎mee BS ee‏ حاصل مي شوند. زماني که هدف یافت شد « 0000 ا كت 0 ‏ل‎ See eB IESE Se ‏هشت وزیر آنچه مهم است چیدمان وزیرها در نهایت است نه توالی چیدمان آنها.‎ Roce teens ee CHEE ene CSS LEAN SCAG ‏طرح كفء برنامه ريزي كاريء برنامه نويسي خودكارء بهینه سازي شبکه هاي‎ ‏مخابراتي, مسير كزيني متحرك و مديريت يست است.‎ ey 

صفحه 53:
فصل ههارم: جستجوی اصلام تگراري .اس الگوریتم هاي اصلاح تكراري (جستجوي محلي-/50000 ,006 EO Rs ese re eaeene ae ge ‏تنها به حالت همسايگي منتقل مي شون‎ ندین مسیر) عمل مي کنند و عموما . داراي دو مزيت كليدي هستند: 0 ‏ل ل ا‎ ee Lee i cee ‏ا ا‎ at ent ee Pe ‏(بيوسته) را كه الكوريتم هاي سيستمي نامناسب هستند, بياذا مي كدئل‎ 5 1 Cae Po ceo eel Fer ‏ا‎ mean Deen ۳ 1۹ ord es oe ee ee 

صفحه 54:
فصل ههارم: جستجوي اصلام تکراري .اسب الكوريتمهاي اصلاح تكراري ‎Oe et aed‏ روي سطح حالات دارند. جاني که ارتفاع توسط تابع ۱ 

صفحه 55:
فصل ههارم: جستجوي اصلام تکراري .اسب pea Price NT ee Res] at BS Ten CS ce Been PSCC eae Pe ‏ا ا‎ Cea E Ee eeepc eld > این عمل مشابه یافتن نقطه بلند کوه امرست در یک مه غلیظ است ‎re)‏ بتم‌ها به دو گره اصلی نق شوند ‏ال ا للك 2 ا ا ا ا ‎cers‏ ‎Cea ed‏ ‏ي وقتها مي توانت ‏بعضی تغييراتي را ایجاد کنند که حداقل بطور موقت. مشکلات " را بدتر سازند ‎ ‎ 

صفحه 56:
فصل ههارم: انکوریتم تیم نورد الكوريتم ‎TC‏ [۱ on Ie eae ‏ا‎ قدارء بي ته حركت مي ند(نسخه تد ترین شیب) و زماني ۳ ‎Ry ae‏ كه به نقطه اوجى برسد كه همسايه اي بالاتر نداشته باشد. 7 ۱ ا ا ل ا لل ا لت ل ا 2 1101 رکورد حالت و مقدار ارزیابی آن حالت (0۸۳() می باشد. . 

صفحه 57:
فصل ههارت: الكوريتم تيه نوردي .اس ۳ ۳ ۱ function HILL-CLIMBING(problem) returns a solution state inputs: problem, aproblem statie: current, anode next, anode current — MAKE-NODE(INITIAL-STATE[problein]) loop do next a highest-valued successor of current f VALUE{next] < VaLuE[current] then return current next ۱ Figure 414 The hill-climbing search algorithm. 

صفحه 58:
تيه نوردي -اامه فصل ههارم: سكس Sy nC cod Jlio 8 ‏معماي‎ Bo 13 alo ۳۳ 5 0 واه 0 3 1 0 ۳۹ 5 9 د 8ه | لماه زه إه] ماه ]هزه 8 1 8 ۲ ۲ - تعاد چهابفانه‌هاییکه ‎ty SONY‏ ۳[ 13 ۳ 

صفحه 59:
فصل ههارت: الكوريتم تيه نوردي .اس 1. ماكزيمم محلىن 2. فلات 3 ‎a5 a‏ 

صفحه 60:
فصل ههارف: الكوريتم تيه نوزدي - مكزيمم مم ار ۱9۳۳ Feat ‏ا‎ 0 0 ‏ا ال ا ا‎ SECM PRS er ro COP ear فرزندان يك كره ماكزيمم محلي . همكي ىاه كمتر از يدرشان دارند. ف ۵ Orhe(b) = 9 On en 9 @ 

صفحه 61:
فصل ههارم: الكوريتم تيه نوردي - فت ‎(Pla)-2‏ نا 1 canome Pen anes Cn PA pean ere nd tc oe . . 5 ‏ال ب ا‎ 1 ‏یا شانه اي باشد که از آن امکان پیشرفت وجود داشته باشد.‎ 2 eel ee Seek Re eee ace aia eee raha) 2 (ماصه و ‎ene) oe:‏ eae) ec ROP eRe See eee Reese EE Pea Oeste HL OO PE nny ORC ce Cepy Cs INO ١ 

صفحه 62:
فصل ههارت: الكوريتم تيه نوردي -تيفه ‎(nN eet‏ Re eerie rear hY Pe aoe Ie een eg ea ‏بسيار دشوار است‎ EOE eT Toy eared ‏تبه نوردي از جب و راست تقويت‎ مي شوند و دنبلله اي از حداکثر محلي ‎yy‏ 0 مي كنند كه بهم متصل 0 ا 0 ‎re‏ 000000 23200001 Pent Carre Pe ney PC ves IC CaP ES ‏اما عبور از آن با حركتهاي تكي در هیچ جهات امکان پذیر نباشد‎ 

صفحه 63:
Per eee ee) st : ‏جهت بر خورد با این مشکلات‎ - تيه نوردي تصادفي 1۷ ‏ا‎ yee Free reenter NCTE Sear cr On FN eran erry * موفقيت باص الها خيلى به ظاهر فضاى حالت (سطح) بستكى دا Tee pe ere ee See ‏ا ا‎ oe tee aeE شروع تصادفي خيلي سریع راه‌حل خوبي را ييدا خواهد كرد. 

صفحه 64:
00 ee ei) Wa) * الكوريتم هاي تيه نوردي كفته شده ناتامل بودند و اغلب در يافتن هدف شكست ل 0 تيه نوردى با شروع مجدد تصادفى با احتمال نزديك به يك كامل است ‎COA KEOn‏ ا 0 ا ا 0ت 0 ا 0 ا ‎ues RP eae ‏ل ل ل‎ _ 0 ۳ a Rome ea rear ene ORE Coenen TS Oe ‎Pye eee an ie ae ne Se een ary [er een ‏پیدا کند.‎ ‎or ‎ 

صفحه 65:
Eee SL ot 00 5) rer Cour or TI li GC Re ee ‎rd‏ ا ‎a Re a eS‏ م ‎ ‏7 0 2005311100000 نسخه اي از تپه نوردي تصادفي است كه در برخى از مواقع حركت روبه يايين نيز ‎۱۳ eee ee Rete Eee ee Eo) ee Med eee ea ‎ ‎ ‏5 " © جستجوي تبه نوردي تصادفى ‎en‏ ‏جستجوي بازپخت شبیه سازي شده 0 حركت رويه يليين - انتخاب ‎Ce‏ ۳ ‎Cy CEN IEO ECON EINER Bre‏ ؟ 

صفحه 66:
فصل ههارت: الكوريتم شبيه سازى عرارت -ادامه ‎Sener eS Ee ne rae‏ ال ا ل ل ‎ ‏- ابتدا تكان هاي 0011-2 ا وا 1 ‏> تغييرنكاه از الكوريتم تيه نوردي ۱ جهت حداقل سازي هزینه 3 8 آگر حرکت بعدي وضعیت را بهبود بخشد انتخاب مي شود در غیر ۳0 ۳۳ حركت را با احتمال کمتر از 1 قبول خواهد کرد این احتمال ۰ ‎ 

صفحه 67:
فصل مهارم: الكوريتم شبيه سازي عرارت -ادامه function SIMULATED-ANNEALING{ problem, schedule) returns a solution state inputs: problem, a problem schedule, a mapping from time to “temperature” + current, anode next, anode 7, a "temperature" controlling the probability of downward steps current— MAKE-NODE(INITIAL-STATE[problem]} fori 1 to ‏مد‎ 0 T+ schedule(t] if T=Othen return current next —a randomly selected successor of current AE — Vacue{next] - VaLuEfcurrent] ifAE > 0 then current—next else current —next only with probability e*”” Figure 415 The simulated annealing search algorithm. 

صفحه 68:
0000 7 Wa --) + SAs use aa control parameter T + T starts out high and gradually (very slowly) decreases toward 0, Algorithm outline for SA current := a randomly generated state: T= TO * initial temperature TO > forever do if T <= T_end then return current: next := a randomly generated new state: AE = f(next) — f(current); 1 current := next with probability Paz = 7——ary l+e * reduce T by a cooling schedule " * next != current * 7 T =schedule(T): Commonly used cooling schedule —T:=T * alpha where 0 < alpha <1 is a cooling constant 

صفحه 69:
Observations with SA AE positive increase negative decrease positive no change negative decrease + Probability ofthe system is at any particular state depends on the state’s energy (Boltzmann distribution) acceptance probability 

صفحه 70:
PALER ere, Yee) ‏ةك‎ mead ‏در الكوريتمهاى قبلى تنها نكهدارى يك كره در حافظه جهت رفع محدوديت‎ ‏حافظه بسيار افراطى بنظر مى رسد.‎ ‏اليه جاى يك حالت, ؟ا حالت را نكهدارى ميكند‎ > حالت اوليه: ؟ا حالت تصادفى * گام بعد: تمامی مابعدهای 5 حالت تولید میشوند *اگر یکی از جانشین ها هدف بود» تمام میشود "= | Nea eer es Ss aa ١ 

صفحه 71:
فصل ههارم: بستجوی پرتو مصلي .سب 1 1 7 Lave Tse oe RORAPI ‏ل‎ ia 5 ee SO coed Sree ‏ا‎ aa ae ce ees Ce eee بسهتر از مقدایشب اشد لنتخابمیکن ۱ ۱ 

صفحه 72:
فد | USC BCE oN aE INH Peay Ek (UC BPwepyS ETS حالت واحد تولید می شوند شكلي از جست و جوي پرتو تصادفي غیر قطعي که حالتهاي جانشین از طريق تركيب دو حللت والد كد 

صفحه 73:
فصل ههارت: الكوريتم _نتيك -ادامه ول مت اتت) والدین(۳۵۲6۳۲5) رتیت initial Population )aJ,! (Offspring )5)53,5 جمعیت جدید( 8۵۴0۷۵۱۵10۴ علا) 0 Sal 

صفحه 74:
فصل ههارم: 00-7 الكوريتم هاى ‎eee)‏ تست تشکیل جمعیت مساله 1 ال١‎ 

صفحه 75:
شروع 1 كس مم| انتخاب ‎lye Ye]‏ مورد نظر حاصل شده؟ 

صفحه 76:
Cae eye) yan 

صفحه 77:
‎YI:‏ 7 -ادامه بي ۱۳ يراى اينكه بتوانيم يك مساله را بوسيله الگوریتم های ژنتیک حل کنیم: بایستی آنا به فرم مخصوص مورد نیز 0 0 در اين روند ما بایستی راه حل مورد نیازمساله را به گونه ای تعریف کنیم که قابل نمایش بوسیله یک کروموزوم باشد. ‎dee DET he ht oe diese hed‏ ا ا ل بستگی دارد. 9 0 ‎NN‏ ‎\ ERUPT TS Son [VOTE Ck Pen RE ey peed ‎ ‎١‏ اعداد صحيح ۳ 4 ‎ene RRC ED Recc ste sc nats ots ens‏ ‎ 

صفحه 78:
فصل ههارت: الكوريتم _إنتيك -ادامه ارزبابی حمعیت ۴۲۴6۵55 اس تا ‎S Tone lo‏ ا ‎PO Tete ae Teneo es Ce‏ ‎Enero sel‏ FO ‏ا‎ Pee Recor eT RIBS SL we erro ۱ Se MESS oe eoe cao Recent EE Se Sts RCE Tce tec oweL tS) ۹ 7 Lome] pee Se aL PE OO Tee te Coma 5 

صفحه 79:
فصل ههارت: الكوريتم _إنتيك -ادامه نخاب 56161101 (نتخاب والدین) 0 ‏ل‎ Eel Bee ee tL oe DE eee aS 0 نسل جدیدی از راه حل ها را با انتخاب والدینی که بالاترین ۴160655 را دارند تولید می کند. اام 000 17 ‏مال‎ Pe) Caner Cea 

صفحه 80:
فصل ههارت: الكوريتم _إنتيك -ادامه ی ST Romer eee rrerorlem( ‏ل ل‎ Cen] 0 kee Tete d Rett eet aaa else ie eee Tek Se wees) tr Se ‏این موضوع باعث می شود که فرزندان ترکیبی از خصوصیات والدین خود را به همراه داشته باشند و‎ bs sree eR eR ee ee vac | ‏ال‎ a Teee me Le wen Riser ere ee a See hee eee ed 

صفحه 81:
فصل ههارم: الكوريتم نتيك - اداه دراين روش .يك مكان تصادفى در طول رشته انتخاب مى شود و ©13 © ها از اين مكان به بعد جابجا مى cut \eut ۳ 0 0 ۵0 0 0 ۴ 1110000 0001111 oftspring Si 

صفحه 82:
فصل ههارم: الگوریتم آنتیک - انامه ‎La cela) eee‏ ليا PSS Te en EBB bee a Reed tees 2) برای انجام جهش به این صورت عمل می کنیم: بصورت تصادفی تعدادی از کروموزوم های فرزند را انتخاب می کنیم به صورت تصادفی مقادیر یک یا چند ژن وی را ‎al‏ سينا همجنين در هنكام بياده سازى به صورت زير عمل مى كنيم: به ازای هر کروموزوم اعمال زیر را انجام می دهیم: ~ 9 ی 5 ‎mee ne eee)‏ ۱ ۷ به ازاى هر زن اعمال زير را انجام مى دهيم. در غير اينصورت از جهش دادن كروموزوم صرف نظر مى كنيم 0 یک عدد تصادفی بین صفر و یک تولید می کنیم 3 1 

صفحه 83:
فصل ههارم: الكوريتم نتيك - اداه 6۲۵۲۶ ۱1 1 1 1 1 1 1 after 1110111 mutated bit 

صفحه 84:
فصل ههارت: الكوريتم _إنتيك -ادامه شرط خاتمه الكوريتم 7 . جواب مساله مشخص نیست و نمی دانیم که ‎Ee ae ere eke oe ec‏ ا 0 همین دلیل. معیارهای دیگری را برای شرط خاتمه در نظر می گیریم: ۱ تعداد مشخصی نسل: می توانیم شرط خاتمه را مثلاً ۱۰۰ دور چرخش حلقه اصلی برنامه قرار دهیم. FP ene Cee Beene re re coe Re peony re end واريلنس شايستكى جمعيت ازنيك مقدار مشخصى بائين .تر بيليد وديا اينكه در طى جند تسل متوللى مشخص: ۳۳۹ 3 ۴ بهترین شایستگی جمعیت از یک حد خاصی کمتر شود. ۲ شرایط دیگری نیز می توانیم تعریف کنیم و همچنین می توانیم ترکیبی از موارد فوق را به عنوان شرط خات ربه کار ببندیم.