کاربرد الگوریتم ژنتیک برای حل مساله پوشش حداکثر

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