مدل‌سازی و حل مسئله چیدمان پایگاه های آتش

نویسندگان

1 دانشگاه فردوسی مشهد

2 دانشگاه فردوسی مشهد

3 دانشگاه اما رضا (ع)

4 دانشگاه آزاد اسلامی گناباد

doi
چکیده

استفاده از  مدل­های ریاضی و بهینه­سازی در مسائل نظامی اثر قابل توجهی در مسائل تصمیم­گیری مهم نظیر تعیین مکان  پایگاه­های آتش خودی از قبیل پایگاه‌های سلاح‌های سخت و نرم دارد. در این مقاله، یک مدل برنامه­ریزی عدد صحیح خطی برای مسئله چیدمان پایگاه­های آتش با هدف بیشینه­سازی متوسط میزان دسترسی به اهداف و میزان محافظت از مناطق مهم ارائه     می­شود. همچنین دو الگوریتم فرا ابتکاری مبتنی بر الگوریتم ژنتیک و الگوریتم بهینه­سازی تجمع ذرات برای حل این مسئله طراحی شده است. نتایج محاسباتی به دست آمده از این روش­ها با جواب دقیق حاصل از مدل‌سازی مقایسه شده و مشخص    می­شود، الگوریتم ژنتیک و الگوریتم بهینه­سازی تجمع ذرات در صورت محدودیت زمانی تا 60 ثانیه با میانگین به ترتیب 16/0% و 0.07% انحراف از جواب بهینه، دارای کارایی مناسبی هستند.