یک روش ترکیبی برای حل مساله تناظر گراف
محل انتشار: دومین کنفرانس بین المللی فناوری اطلاعات و دانش
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,470
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIKT02_127
تاریخ نمایه سازی: 12 دی 1386
چکیده مقاله:
یکی از مسائل مهم در گراف مساله تناظرگراف ( زیرگراف ) می باشد . آتاماتاهای یادگیر و الگوریتم های ژنیتکی هر دو از ابزارهای جستجو می باشند که برای حل بسیاری از مسائل NP-Complete بکار برده شده است . در این مقاله یک الگوریتم ترکیبی برای حل مساله تناظر پیشنهاد شده است . این الگوریتم از دو روش الگوریتم های ژنیتکی و آتاماتاهای یادگیر بطور همزمان برای جستجوی در فضای حالت استفاده مینماید . نشان داده شده است که با استفاده همزمان از آتاماتا های یادگیر و الگوریتم ها ی ژنتیک در فرایند جستجو، سرعت رسیدن به جواب افزایش چشمگیری پیدا می نماید و همچنین از بدام افتادن الگوریتم در مینیمم های محلی جلوگیری می نماید . نتایج آزمایش ها، برتری الگوریتم ترکیبی را نسبت به الگوریتمها ی مبتنی بر الگوریتمهای ژنیتکی و آتاماتاهای یادگیر نشان می دهد .
کلیدواژه ها:
نویسندگان
مهدی رضاپور میرصالح
آزمایشگاه سیستم های نرم افزاری دانشکده مهندسی کامپیوتر و فنا
محمدرضا میبدی
عضو هیات علمی دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنع