فروشگاه تخصصی علمی آموزشی فایل ویکی تمامی رشته ها فایل ویکی1 دروس تخصصی موفقیت پاورپوینت ارتباط با ما دانلود

اطلاعیه فروشگاه

با توجه به تغییرات ایجاد شده در بانک ملی خرید زیر 5000 تومان توسط کارت بانک ملی امکان پذیر نیست برای خرید های زیر 5000 تومان لطفا از کارت های بانک های دیگر استفاده نمایید.

دانلود پاورپوینت الگوريتم های جستجوی آگاهانه

دانلود پاورپوینت الگوريتم های جستجوی آگاهانه

سرفصل مطالب:

جستجوي اول-بهترين
جستجوي حريصانه
جستجوي A*
جستجوي A* حافظه محدود
جستجوي عميق كننده تكراريA*
 جستجوي اول بهترين بازگشتي(RBFA*)
SMA*
هيوريستيك ها
الگوريتم هاي جستجوي محلي
جستجوي simulated annealing
الگوريتم هاي ژنتيك
جستجوي online
----------
جستجوي اول - بهترين:
نمونه اي از الگوريتم عمومي tree-search يا graph-search است که در ان يک گره بر اساس يک تابع ارزيابي (f(n براي گسترش انتخاب  مي شود.
تابع ارزيابي evaluation function تخمين ”ميزان مطلوب بودن“ گره
هربار مطلوب ترين گره گسترش نيافته را بسط مي دهد.
 
پياده سازي:
گره ها در fringe به ترتيب نزولي ميزان مطلوبيت مرتب مي شوند. 
يك صف اولويت
 
حالت هاي خاص:
جستجوي حريصانه Greedy search
جستجوي A*
 
جستجوي اول -بهترين حريصانه:
تابع هيوريستيك (h(n:
هزينة تخميني مسير از گره n تا نزديکترين گره هدف
براي مثال، در نقشه روماني مي توان هزينة مسير از هر شهري به بخارست را از طريق مسافت يك خط مستقيم از آن شهر به بخارست تخمين زد.
(hSLD(n فاصله مستقيم از n تا بخارست
 
جستجوي اول -بهترين حريصانه:
جستجوي حريصانه گره اي را گسترش مي دهد كه به نظر مي رسد نزديكترين گره به هدف ( بخارست) باشد.
تابع ارزيابي (f(n)= h(n
 
خواص جستجوي اول -بهترين حريصانه:
كامل؟
–خير (ممکن است در حلقه بينهايت گير کند)
 
پيچيدگي زماني؟
(O(bm – اما با يک هيوريستيک خوب مي تواند به شدت بهبود يابد
 
پيچيدگي حافظه؟
– (O(bm تمام گره ها را در حافظه نگه مي دارد.
 
بهينه؟
– خير (مثلا در مثال قبل مسير بهينه اي وجود دارد که از ديد جستجوي حريصانه مخفي مي ماند).
 
جستجوي A*:
ايده:
از گسترش مسيرهايي كه تاكنون مشخص شده پرهزينه مي باشند، اجتناب كن.
تابع ارزيابي
(f(n) = g(n) + h(n
هيوريستيك قابل قبول:
 
يك هيوريستيك (h(n قابل قبول است اگر براي هر گره n داشته باشيم :
(h(n) ≤ h*(n
که (h*(n هزينه واقعي براي رسيدن به هدف از گره n مي باشد.
يك هيوريستيك قابل قبول هرگز هزينه رسيدن به هدف را بيش از حد تخمين نمي زند، يعني خوش بينانه است.
مثال: هيوريستيكhSLD(n)  هيچگاه فاصله را بيش از حد واقعي تخمين نمي زند.
قضيه: اگر (h(n قابل قبول باشد، A* با استفاده از TREE-SEARCH بهينه است
 
اثبات بهينگي A*:
فرض كنيد يك جواب زير بهينه مانند G2 ايجاد شده و در fringe قرار دارد. همچنين فرض کنيد n يك گره گسترش نيافته روي كوتاهترين مسير به هدف بهينه G باشد.
 
 شامل 80  اسلاید POWERPOINT

اشتراک بگذارید:


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 7,000 تومان
عملیات پرداخت با همکاری بانک انجام می شود

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


فایل هایی که پس از پرداخت می توانید دانلود کنید

نام فایلحجم فایل
algoritm_haye_jostojye_agahane_1920970_8753.zip1 MB





دانلود پاورپوینت الگوریتم ژنتیک

دانلود پاورپوینت الگوریتم ژنتیک الگوریتم ژنتیک چیست: یکی از زیر شاخه های SOFT COMPITING الگوریتم ژنتیک GA است که تکامل طبیعی موجودات را الگو قرار می دهد.ؤنتیک الگوریتم از جمله روشهایی هستند که برای حل مسایل NP به کار می روند. آنها الگوریتم های تصادفی هستند که بر اساس پدیده طبیعی وراثت ژنتیک عمل می کنند. الگوریتم مبتنی بر تکرار است و اصول اولیه آن از عم ژنتیک اقتباس گردیده است.در مسایل متنوعی نظیر بهینه سازی ، شناسایی و کنترل س ...

توضیحات بیشتر - دانلود 5,200 تومان

آخرین محصولات فروشگاه