بهينه‌سازي هيوريستيكي زمان بازبيني نظارت مداوم چندعاملي با استفاده از توابع وزني كمترين مسافت

از جمله مسائل پركاربرد در زمينه گشت‌زني هوايي، پيمايش مرزي، نجات و جستجو نظارت مداوم است و وجه تمايز آن با ديگر مسايل زمان بازبيني محدوده‌هاي مهم مي‌باشد. به‌عبارت ديگر، تمركز اصلي مسئله بر زمان بين دو بازديد متوالي يك منطقه مشخص است؛ هرچه اين زمان كوتاه‌تر باشد، تغييرات و جزئيات ديناميك محدوده با دقت بالاتري در گشت‌زني‌ها رصد مي‌شود. در اين مقاله براي دستيابي به كمترين زمان بازبيني از يك تابع هيوريستيك مبتني بر زمان عمر محدوده و مكان نقاط استفاده شده ‌است. اين تابع ارزش هر نقطه را براساس توابع وزني تعريف مي‌نمايد كه با بهينه‌سازي اين ضرايب توسط الگوريتم ژنتيك مي‌تواند كمترين زمان بيشينه بازبيني را براي تمامي گره‌ها در چندين تكرار متوالي محاسبه كند. مقدار بهينه اين ضرايب وزني تابع مكان نقاط و تعداد عامل‌ها بوده و براي هر مسئله يك مقدار يكتاست. در مسائل چندعاملي با افزودن تعداد توابع وزني و تعريف توابع هيوريستيك از ديدگاه كلي، رويكرد پيمايش مشخص مي‌شود. در اين مقاله، با تفكيك پيمايش به شيوه‌هاي پايه چمن‌زني و حلزوني، ضمن محاسبه كمترين زمان بازبيني در محيط پيوسته، معياري براي مقايسه و اعتبارسنجي نتايج استخراج شده ‌است. نتايج سبب پيمايش بهينه و هدفمند مجموعه‌اي از نقاط با اهميت يك محدوده، در زماني كمتر و با توجه به قابليت‌هاي ديناميكي پرنده ‌است.