ارائه مدل جدیدی از مسأله P-Center بادر نظر گرفتن، حداقل فاصله مجاز بین مراکز، و حل آن توسط الگوریتم ژنتیک

پیچیدگی زمانی مسأله P-Center درجه ای بالاتر از چند جمله ای دارد و دردسته مسائل NP-Complete قرار می گیرد و بنابراین با افزایش ابعاد مسأله زمان لازم برای حل دقیق آن به صورت نمایی افزایش می یابد. یکی از رویکردهای مواجهه با مسائل NP-Complete پیاده سازی الگوریتم های فرا ابتکاری می باشد. یکی از مسائل NP-Complete که در دسته بندی مسائل P-Center قرا می گیرد، مسأله P-Center با در نظر گرفتن حداقل فاصله مجاز است که به طور نمونه در جایابی مراکز نظامی کاربرد دارد. ما در این مقاله این مدل خطی این مسأله را ارائه کرده و سپس الگوریتم فرا ابتکاری ژنتیک را برای مسأله مذکور پیاده کردیم. نتایج نشان می دهد که الگوریتم ژنتیک ارائه شده در این مقاله، از کارایی قابل توجهی برخوردار است و در زمانی کوتاه جوابی با خطای کم دست می دهد.

کلیدواژه ها:

مسأله P-Center بادر نظر گرفتن حداقل فاصله مجاز بین مراکز ، الگوریتم ژنتیک ، جایابی ، الگوریتم های فرا ابتکاری