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