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