صفحه محصول - پاورپوینت راهبردهاي جستجوي آگاهانه

پاورپوینت راهبردهاي جستجوي آگاهانه (pptx) 80 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 80 اسلاید

قسمتی از متن PowerPoint (.pptx) :

راهبردهاي جستجوي آگاهانه سرفصل مطالب جستجوي اول-بهترين جستجوي حريصانه جستجوي A* جستجوي A* حافظه محدود جستجوي عميق كننده تكراري A* جستجوي اول بهترين بازگشتي ( RBFA* ) SMA* هيوريستيك ها الگوريتم هاي جستجوي محلي جستجوي simulated annealing الگوريتم هاي ژنتيك جستجوي online 2 مرور: جستجوي درخت استراتژي توسط ترتيب گسترش يافتن گره ها تعريف مي شود. 3 جستجوي اول - بهترين نمونه اي از الگوريتم عمومي tree-search يا graph-search است که در ان يک گره بر اساس يک تابع ارزيابي f(n) براي گسترش انتخاب مي شود. تابع ارزيابي evaluation function تخمين ”ميزان مطلوب بودن“ گره هربار مطلوب ترين گره گسترش نيافته را بسط مي دهد. پياده سازي: گره ها در fringe به ترتيب نزولي ميزان مطلوبيت مرتب مي شوند. يك صف اولويت حالت هاي خاص جستجوي حريصانه Greedy search جستجوي A* 4 جستجوي اول -بهترين حريصانه تابع هيوريستيك h(n) هزينة تخميني مسير از گره n تا نزديکترين گره هدف براي مثال، در نقشه روماني مي توان هزينة مسير از هر شهري به بخارست را از طريق مسافت يك خط مستقيم از آن شهر به بخارست تخمين زد. h SLD (n) فاصله مستقيم از n تا بخارست جستجوي اول -بهترين حريصانه جستجوي حريصانه گره اي را گسترش مي دهد كه به نظر مي رسد نزديكترين گره به هدف ( بخارست) باشد. تابع ارزيابي f(n)= h(n) 5 نقشه روماني به همراه هزينه مراحل برحسب km 6 جستجوي اول -بهترين حريصانه 7 جستجوي اول -بهترين حريصانه 8 جستجوي اول -بهترين حريصانه 9 جستجوي اول -بهترين حريصانه 10