بهبود نرخ جهش در الگوریتم ژنتیک برای حل مسئله پوشش مجموعه

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

کلیدواژه ها:

الگوریتم ژنتیک ، مسئله مجموعه پوششی ، نرخ جهش