مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

یک الگوریتم ترکیبی برای حل مسایل ارضای محدودیت

صفحات

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

چکیده

 بسیاری از مسائل مطرح در هوش مصنوعی را می توان بصورت یک مساله ارضای محدودیت تعریف کرد و سپس با استفاده از الگوریتم هایی که برای حل این مسائل ارایه شده اند جواب آنها را پیدا کرد. چون فضای حالات مسائل ارضای محدودیت خیلی وسیع است و زمان زیادی برای جستجوی آن لازم است تلاش های زیادی برای طراحی و ارایه الگوریتم های کارا برای حل اینگونه مسائل انجام می گیرد. در این مقاله یک الگوریتم ترکیبی برای حل مسائل ارضای محدودیت ارایه می کنیم که ترکیبی از الگوریتم های کامل و ناکامل است. امتیاز این الگوریتم پیدا کردن جواب های جزئی صحیح در زمان کوتاه برای مسائلی می باشد که یافتن جواب کامل برای آنها در زمان قابل قبول امکانپذیر نمی باشد. الگوریتم ترکیبی را برای مساله مشهورN-Queens  پیاده سازی کرده ایم و نتایج آن را با الگوریتم های موجود مقایسه کرده ایم.

چندرسانه ای

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

    • استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    حاتم لو، عبدالرضا، و میبدی، محمدرضا. (1386). یک الگوریتم ترکیبی برای حل مسایل ارضای محدودیت. کنفرانس ملی سالانه انجمن کامپیوتر ایران. SID. https://sid.ir/paper/813149/fa

    Vancouver: کپی

    حاتم لو عبدالرضا، میبدی محمدرضا. یک الگوریتم ترکیبی برای حل مسایل ارضای محدودیت. 1386. Available from: https://sid.ir/paper/813149/fa

    IEEE: کپی

    عبدالرضا حاتم لو، و محمدرضا میبدی، “یک الگوریتم ترکیبی برای حل مسایل ارضای محدودیت،” presented at the کنفرانس ملی سالانه انجمن کامپیوتر ایران. 1386، [Online]. Available: https://sid.ir/paper/813149/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