مقاله حل مسئله یافتن بزرگترین زیر گراف کامل با استفاده از الگوریتم رقابت استعماری

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

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

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

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

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

تعداد صفحات:۸
چکیده:
در این مقاله از الگوریتم رقابت استعماری برای حل مسئله یافتن بزرگترین زیر گراف کامل استفاده شده است. مسئله یافتن بزرگترین زیر گراف کامل یکی از مسائل NP-Hard است که در کاربرهای عملی همچون داده کاوی، نظریه کد گذاری، شبکه های اجتماعی مورد استفاده قرار میگیرد. در سالهای اخیر الگوریتم های هوش جمعی برای حل این مسئله به کاررفته است اما به دلیل اینکه الگوریتم رقابت استعماری همگرایی سریع به پاسخ دارد، از این الگوریتم به کار گرفته شده است. الگوریتم پیشنهادی بر روی ۳۹ گراف از گراف های استاندار برای مسئله یافتن بزرگترین گراف کامل،DIMACS شبیه سازی شده است. نتایج نشان میدهد حدود ۷۴% گرافها، الگویتم پیشنهادی میتواند بزرگترین زیر گراف کامل را پیدا کند و برای گراف های که نمیتواند بزرگترین زیر گراف کامل را پیدا کند، بهترین جواب را دارد. همچنین میانگین اندازه زیر گراف کامل هم در برخی از گرافها بهبود یافته است.