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

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