جايگذاري بهينه دوربين‌ها باهدف افزايش پوشش تصويري به كمك الگوريتم ژنتيك و جستجوي هارموني

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