مدل‌سازی و حل بهینه مسأله تخصیص و ‌زمان‌بندی حسگر- سلاح/تهدید به‌صورت یکپارچه با الگوریتم فراابتکاری مبتنی بر GRASP

Abstract

امروزه در نبرد‌ها استفاده از سامانه‌های هوشمند بسیار متداول شده است. در همین راستا سلاح­های هوشمند کاربرد فراوانی پیدا کرده‌اند که عمدتاً وابسته به حسگر هستند. تطابق حسگر با سلاح و تهدید یا به اختصار تخصیص حسگر-سلاح/تهدید یکی از چالش­های صحنه نبرد و در زمره‌ مسائل بهینه­سازی تخصیص منابع پیچیده است به گونه­ای که نتیجه نبرد­های پیشرفته امروزه تا حد زیادی وابسته به استفاده هوشمندانه از حسگرها و سلاح­های موجود برای افزایش تأثیرآنهاست. در این مقاله مسأله حسگر-سلاح/تهدید به‌صورت یکپارچه مدل‌سازی شده است. مدل ارائه شده به دنبال حداکثر نمودن تخریب تهدیدها در یک افق زمانی مشخص و با رعایت محدودیت‌های عملیاتی می‌باشد. برای حل مدل از نرم‌افزار CPLEX استفاده شده است. همچنین یک الگوریتم فراابتکاری مبتنی بر GRASP برای حل مساله توسعه داده شده است. در پایان، با استفاده از تعدادی نمونه مساله که به‌صورت تصادفی ساخته شده­اند، نتایج پیاده‌سازی کلیه روش‌ها ارائه و مقایسه شده‌اند.