مقاله SAWA*: An Annealing-Based Heuristic Search


در حال بارگذاری
مقاله SAWA*: An Annealing-Based Heuristic Search
23 اکتبر 2022
فایل ورد و پاورپوینت
2120
2 بازدید
۷۹,۷۰۰ تومان
خرید

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله SAWA*: An Annealing-Based Heuristic Search دارای ۸ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله SAWA*: An Annealing-Based Heuristic Search  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله SAWA*: An Annealing-Based Heuristic Search،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله SAWA*: An Annealing-Based Heuristic Search :

تعداد صفحات:۸

چکیده:

در این مقاله الگوریتم جدید Simulated Annealing Weighted A* که شکل کامل شده الگوریتم مشهور A* می باشد ارائه خواهد شد. در صورتیکه در الگوریتمA* از یک تابع Admissible به عنوان Heuristic ، استفاده شود A* جواب بهینه را پیدا خواهد کرد . پیدا کردن جواب بهینه برای مسائلی نظیر ۲۴ پازل و حالاتی از ۱۶ هانوی توسط روشA* ممکن نیست. در روش WA* با ارائه یک تابع Inadmissible یک جواب زیربهینه ۱ پیدا خواهد شدWA*یک جواب زیربهینه را با کاهش تعداد گرههای ۲ کمتر و در زمان سریعتر پیدا خواهد کرد. ایده اصلی این مقاله یک الگوریتم بر پایه روشAnnealing می باشد که مقدار تابع Heuristic به تدریج از حالت Admissible به Inadmissibleمیل خواهد کرد. این روند باعث میگردد تا SAWA* جواب بهتر با تولید گرههای کمتر را پیدا کند.

  راهنمای خرید:
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.