انجمن کامپیوتر ایران

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