سال انتشار: ۱۳۸۶

محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۳

نویسنده(ها):

عبدالرضا حاتم لو – دانشگاه آزاد اسلامی واحد خوی
محمدرضا میبدی – دانشگاه صنعتی امیرکبیر تهران

چکیده:

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