روشی برای تشخیص مولفه‌های نرم‌افزاری مبتنی بر الگوریتم ژنتیک مرتب‌سازی نامغلوب

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