یک روش ابتکاری کارآمد برای حل مسائل پوشش مجموعه

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