یک الگوریتم ترکیبی برای حل مسائل ارضای محدودیت
محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,544
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI13_166
تاریخ نمایه سازی: 25 آبان 1386
چکیده مقاله:
بسیاری از مسائل مطرح د ر هوش مصنوعی را می توان بصورت یک مسأله ارضای محدودیت تعریف کرد و سپس با استفاده از الگوریتم هایی که برای حل این مسائل ارائه شده اند جواب آنها را پیدا کرد . چون فضای حالات مسائل ارضای محدودیت خیلی وسیع است و زمان زیادی برای جستجوی آن لازم است تلاش های زیادی برای طراحی و ارائه الگوریتم های کارا برای حل اینگونه مسائل انجام می گیرد . در این مقاله یک الگوریتم ترکیبی برای حل مسائل ارضای محدودیت ارائه می کنیم که ترکیبی از الگوریتم های کامل و ناکامل است . امتیاز این الگوریتم پیدا کردن جواب های جزئی صحیح در زمان کوتاه برای مسائلی می باشد که یافتن جواب کامل برای آنها در زمان قا بل قبول امکانپذیر نمی باشد. الگوریتم ترکیبی را برای مسأله مشهورN-Queens پیاده سازی
کرده ایم و نتایج آن را با الگوریتم های موجود مقایسه کرده ایم.
کلیدواژه ها:
نویسندگان
عبدالرضا حاتم لو
دانشگاه آزاد اسلامی واحد خوی
محمدرضا میبدی
دانشگاه صنعتی امیرکبیر تهران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :