شماره ركورد كنفرانس :
144
عنوان مقاله :
به كارگيري منطق قياس فرضي در حل مسئله مين ياب
پديدآورندگان :
فيض آبادي راضيه نويسنده
كليدواژه :
منطق قياسي , منطق قياس فرضي , مسائل NP-Complete , مسئله مين ياب
عنوان كنفرانس :
مجموعه مقالات دوازدهمين كنفرانس سيستم هاي هوشمند ايران
چكيده فارسي :
مسئئلهی مینیاب یك بازی سئاده و یك نفره است كه پژوهشگران حوزهی هوش مصنوعی به این دلیل به آن علاقمند هستند
به شئمار میآورند و ارا ه الگوریتمی كه در حل این مسئئله كارآمد ر باشئد از NP-Complete كه این مسئئله را یكی از مسئا ل ردهی
اهمیت ویژهای برخوردار اسئت اكنون رهیافتهای مختلفی برای حل این مسئئله پینئنداد شئده است كه به تورخ مختصر در این
مقاله به آنها اشئاره میشود، همچنین الگوریتمی مبتنی بر منطق قیاسی و قیاس فرضی پیاده سازی شدهاست معرفی میگردد منطق
قیاس فرضئی نوعی اسئتنتاب با فرا ارا هی بدترین بیین اسئت كه در بسیاری از مسا ل علوم كامپیو ر بهكارگرفته میشود نتایج
حاتئل از بهكارگیری این الگوریتم در حل مسئئلهی مینیاب با راهبردهای دیگر انجام یافته مقایسئه شئدهاست و با وجه به چندین
معیار، بدبود كارآیی این الگوریتم نسبت به نمونههای مورد مقایسه ننان داده شده میشود
شماره مدرك كنفرانس :
3817034
