مدلسازی و حل بهینه مسأله تخصیص و زمانبندی حسگر- سلاح/تهدید بهصورت یکپارچه با الگوریتم فراابتکاری مبتنی بر GRASP
نویسندگان
1 دانشیار، دانشگاه فردوسی مشهد.
2 دانشیار دانشگاه آزاد اسلامی
3 استادیار، گروه مهندسی برق، دانشگاه امام رضا (ع)، مشهد، ایران
4 دانشجوی کارشناسی ارشد، گروه مهندسی صنایع
doi
چکیده
امروزه در نبردها استفاده از سامانههای هوشمند بسیار متداول شده است. در همین راستا سلاحهای هوشمند کاربرد فراوانی پیدا کردهاند که عمدتاً وابسته به حسگر هستند. تطابق حسگر با سلاح و تهدید یا به اختصار تخصیص حسگر-سلاح/تهدید یکی از چالشهای صحنه نبرد و در زمره مسائل بهینهسازی تخصیص منابع پیچیده است به گونهای که نتیجه نبردهای پیشرفته امروزه تا حد زیادی وابسته به استفاده هوشمندانه از حسگرها و سلاحهای موجود برای افزایش تأثیرآنهاست. در این مقاله مسأله حسگر-سلاح/تهدید بهصورت یکپارچه مدلسازی شده است. مدل ارائه شده به دنبال حداکثر نمودن تخریب تهدیدها در یک افق زمانی مشخص و با رعایت محدودیتهای عملیاتی میباشد. برای حل مدل از نرمافزار CPLEX استفاده شده است. همچنین یک الگوریتم فراابتکاری مبتنی بر GRASP برای حل مساله توسعه داده شده است. در پایان، با استفاده از تعدادی نمونه مساله که بهصورت تصادفی ساخته شدهاند، نتایج پیادهسازی کلیه روشها ارائه و مقایسه شدهاند.
