بهینه سازی هیوریستیکی زمان بازبینی نظارت مداوم چندعاملی با استفاده از توابع وزنی کمترین مسافت

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

کلیدواژه ها:

نظارت مداوم ، پیمایش چندعاملی ، گشت زنی مرزی ، زمان بازبینی ، تابع هیوریستیک