مقاله یک روش ترکیبی برای حل مساله تناظر گراف

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله یک روش ترکیبی برای حل مساله تناظر گراف دارای ۱۷ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله یک روش ترکیبی برای حل مساله تناظر گراف  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله یک روش ترکیبی برای حل مساله تناظر گراف،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله یک روش ترکیبی برای حل مساله تناظر گراف :

تعداد صفحات:۱۷

چکیده:

یکی از مسائل مهم در گراف مساله تناظرگراف ( زیرگراف ) می باشد . آتاماتاهای یادگیر و الگوریتم های ژنیتکی هر دو از ابزارهای جستجو می باشند که برای حل بسیاری از مسائل NP-Complete بکار برده شده است . در این مقاله یک الگوریتم ترکیبی برای حل مساله تناظر پیشنهاد شده است . این الگوریتم از دو روش الگوریتم های ژنیتکی و آتاماتاهای یادگیر بطور همزمان برای جستجوی در فضای حالت استفاده مینماید . نشان داده شده است که با استفاده همزمان از آتاماتا های یادگیر و الگوریتم ها ی ژنتیک در فرایند جستجو، سرعت رسیدن به جواب افزایش چشمگیری پیدا می نماید و همچنین از بدام افتادن الگوریتم در مینیمم های محلی جلوگیری می نماید . نتایج آزمایش ها، برتری الگوریتم ترکیبی را نسبت به الگوریتمها ی مبتنی بر الگوریتمهای ژنیتکی و آتاماتاهای یادگیر نشان می دهد .