روشی برای تشخیص مؤلفههای نرمافزاری مبتنی بر الگوریتم ژنتیک مرتبسازی نامغلوب
نویسندگان
1 دانشگاه الزهرا(س)، دانشکده فنی و مهندسی
2 دانشگاه الزهرا(س)، دانشکده فنی و مهندسی
doi
چکیده
شناسایی مؤلفههای نرمافزاری مناسب در مرحله طراحی نرمافزار یک کار حیاتی در حوزه مهندسی نرمافزار به حساب میآید و بهعنوان یک راه مهم برای افزایش قابلیت نگهداری نرمافزار محسوب میشود. امروزه روشهای بسیاری برای شناسایی مؤلفهها مانند تقسیمبندی گراف و خوشهبندی ارائه شده است، اما اکثر این روشها متکی بر نظر کارشناس و دارای ضعف دقت تشخیص هستند. یکی از دلایل ضعف دقت روشهای شناسایی مؤلفه، عدم توجه بدین نکته است که معیارهای تشخیص مؤلفه دارای تناقض میباشند که لازم است درطی عملیات شناسایی مؤلفه بین آنها مصالحه انجام داد. لذا در این مقاله روشی مبتنی بر الگوریتم ژنتیک مرتبسازی نامغلوب– نسخه دو ارائه شده است که هدف آن نگاشت مسئله تشخیص مؤلفههای نرمافزاری به مسئله بهینهسازی چندهدفه است. در روش پیشنهادی این مقاله از معیارهای انسجام، اتصال و پیچیدگی استفاده شده و بین این معیارها بهمنظور تشخیص مؤلفههای مناسب مصالحه انجام شده است. در این مقاله از یک سیستم مورد مطالعه واقعی برای ارزیابی روش پیشنهادی استفاده شده است که نتایج ارزیابی نشان میدهد که استفاده از الگوریتم چندهدفه پیشنهادی توانسته بهتر از روشهای تکهدفه گذشته عمل کند.