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

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

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

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

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

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

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

چکیده:

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