مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

3,217
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

751
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

روشی جدید برای حل مسائل ارضای محدودیت

صفحات

 صفحه شروع 1 | صفحه پایان 1

چکیده

 بسیاری از مسائل مطرح در زمینه هوش مصنوعی را می توان به صورت مسائل ارضای محدودیت توصیف کرد. این مسائل با استفاده از مجموعه ای از متغیرها و تعدادی محدودیت برای مقادیری که این متغیرها می توانند اختیار کنند, تعریف می شوند (در این نوع از مسائل از واژه "برچسب" نیز برای اشاره به "مقدار" یک متغیر استفاده می شود و لذا به آنها مسائل برچسب دهی سازگار نیز اطلاق می شود). حل این مسائل مجموعه ای از مقادیر منحصر به فرد برای متغیرهاست, به طوری که تمامی محدودیت های موردنظر مسئله ارضا شده باشد. تا به حال تعدادی الگوریتم جستجو, ویژه حل این نوع از مسائل ارائه شده است که برخی از آنها با آینده نگری که در حین حل مسئله انجام می دهند, تعداد عقب گردهای کمتری انجام داده و در تعداد قدمهای کمتری به راه حل دست می یابند. این الگوریتم ها عبارتند از "بررسی جلورو", "آینده نگر جزئی" و "آینده نگر کامل". این الگوریتم ها از نظر میزان تلاشی که در هر مرحله در قالب بررسی های سازگاری, صرف آینده نگری می کنند و تعداد عقب گردهایی که در حین حل مسئله انجام می دهند, با یکدیگر تفاوت دارند. در این مقاله, ضمن تشریح الگوریتم های ذکر شده, روش جستجوی جدیدی که آنرا "آینده نگر کامل بهبودیافته" نامیده ایم نیز معرفی می شود که از الگوریتم آینده نگر کامل کاراتر است

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    قاسم ثانی، غلامرضا، و نمازی، مجید. (1383). روشی جدید برای حل مسائل ارضای محدودیت. استقلال، 23(1)، 1-1. SID. https://sid.ir/paper/5993/fa

    Vancouver: کپی

    قاسم ثانی غلامرضا، نمازی مجید. روشی جدید برای حل مسائل ارضای محدودیت. استقلال[Internet]. 1383؛23(1):1-1. Available from: https://sid.ir/paper/5993/fa

    IEEE: کپی

    غلامرضا قاسم ثانی، و مجید نمازی، “روشی جدید برای حل مسائل ارضای محدودیت،” استقلال، vol. 23، no. 1، pp. 1–1، 1383، [Online]. Available: https://sid.ir/paper/5993/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button