SAWA*: An Annealing-Based Heuristic Search
- سال انتشار: 1385
- محل انتشار: دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI12_287
- زبان مقاله: انگلیسی
- تعداد مشاهده: 2622
نویسندگان
دانشجوی رشته مهندسی کامپیوتر ، دانشگاه شیراز ، دانشکده مهندسی ، بخشی
استادیار دانشگاه شیراز، دانشکده مهندسی ، بخش مهندسی و علوم کامپیوتر
چکیده
در این مقاله الگوریتم جدید Simulated Annealing Weighted A* که شکل کامل شدة الگوریتم مشهور A* می باشد ارائه خواهد شد. در صورتیکه در الگوریتمA* از یک تابع Admissible به عنوان Heuristic ، استفاده شود A* جواب بهینه را پیدا خواهد کرد . پیدا کردن جواب بهینه برای مسائلی نظیر ۲۴ پازل و حالاتی از ۱۶ هانوی توسط روشA* ممکن نیست. در روش WA* با ارائة یک تابع Inadmissible یک جواب زیربهینه ١ پیدا خواهد شدWA* یک جواب زیربهینه را با کاهش تعداد گرههای ٢ کمتر و در زمان سریعتر پیدا خواهد کرد. ایدة اصلی این مقاله یک الگوریتم بر پایة روشAnnealing می باشد که مقدار تابع Heuristic به تدریج از حالت Admissible به Inadmissibleمیل خواهد کرد. این روند باعث میگردد تا SAWA* جواب بهتر با تولید گرههای کمتر را پیدا کند.کلیدواژه ها
الگوریتم های جستجو ، Sliding-tile Puzzle ،WA* ،BFS ،A* ، برج های هانویمقالات مرتبط جدید
- تاثیر نوروفیدبک بر آموزش کودکان مبتلا به ADHD و اختلالات خواندن: یک بررسی سیستماتیک
- بررسی نقش سیستم های پیشرانش جت و بهبود کارایی انتقال حرارت در انجین های فضاپیما
- مروری بر کاربرد داده کاوی در کشف دانش پنهان
- تجزیه و تحلیل ترمودینامیکی استفاده از یک چرخه دی اکسید کربن فوق بحرانی با اینترکولر، گرم کردن مجدد و احیاکننده برای بازیابی گرمای اتلافی یک توربین گازی
- کاربرد IOT در مهندس پزشکی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.