مشاهده مشخصات مقاله
SAWA*: An Annealing-Based Heuristic Search
|
Authors |
|
|
Conference |
دوازدهمین کنفرانس بین‌المللی سالانه انجمن کامپیوتر ایران |
|
Abstract |
در اين مقاله الگوريتم جديد Simulated Annealing Weighted A* كه شكل كامل شدة الگوريتم مشهور A* جواب بهينه را پيدا خواهد كرد . پيدا كردن جواب بهينه براي مسائلي نظير ۲۴ پازل و حالاتي از ۱۶ هانوي توسط روش A* ممكن نيست. در روش ممكن نيست. در روش WA* با ارائة يك تابع Inadmissible يك جواب زيربهينه ١ پيدا خواهد شد. WA* يك جواب زيربهينه را با كاهش تعداد گرههاي ٢ كمتر و در زمان سريعتر پيدا خواهد كرد. ايدة اصلي اين مقاله يك الگوريتم بر پاية روش Annealing مي باشد كه مقدار تابع Heuristic به تدريج از حالت Admissible به Inadmissible ميل خواهد كرد. اين روند باعث ميگردد تا SAWA* جواب بهتر با توليد گرههاي كمتر را پيدا كند. |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}