حل مسائل بهینه سازی ترکیبی در حوزه دفاعی با الگوریتم های فرا ابتکاری

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

کلیدواژه ها:

بهینه سازی ، فرا ابتکاری ، مسیریابی وسیله نقلیه