برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

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

نوع ارائه: پوستر
نویسنده: حاتم لو عبدالرضا,ميبدي محمدرضا
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، دانشگاه صنعتی شریف
زمان:  1386دوره 13
 
چکیده: 

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

 
کلید واژه: هوش مصنوعي، مسائل ارضاي محدوديت، الگوريتم هاي جستجو
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
 
بازدید یکساله 45   pdf-file
 
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی