@article { author = {Karimi, M. and Jafari navimipour, N.}, title = {Optimal Placement of Cameras to Maximize Visual Coverage using Genetic Algorithm and Harmony Search}, journal = {Electronic and Cyber Defense}, volume = {7}, number = {1}, pages = {49-61}, year = {2019}, publisher = {Imam Hussein University}, issn = {2322-4347}, eissn = {2980-8979}, doi = {}, abstract = {The Closed-Circuit Television (CCTV) system is effective in a variety of applications, such as trafficmonitoring, crime prevention and the safety of public sites. Therefore, the area coverage of CCTV which increases security and maintains cost reduction is a challenging issue. The typical camera insertion techniques, often use design techniques and trial and error experience, which require more time and cannot determine the optimal location of the cameras. In this paper, we have proposed a new method for optimal camera placement based on computer graphics, harmony search and genetic algorithms. The proposed method can enhance visual coverage, and can also increase environment safety and reduce implementation costs. In the proposed method, the map of the building is received as an input, then the proposed algorithm increases the coverage area by calculating and changing the angles of the cameras and finding the best location in the sensing area. Single point crossover and random mask crossover are used in the proposed method; single point crossover method improving the time of search and the random mask crossover method providing nearly optimal coverage. Also, the population diversification in random mask crossover method leads to an optimal global answer, which has been the main problem in the previous methods. The proposed method increases visual area coverage up to 40%.}, keywords = {Area Coverage,Closed Circuit Television (CCTV),genetic algorithm,Harmony search algorithm,Visual Sensor Networks}, title_fa = {جایگذاری بهینه دوربین‌ها باهدف افزایش پوشش تصویری به کمک الگوریتم ژنتیک و جستجوی هارمونی}, abstract_fa = {سامانه دوربین‌های مداربسته در انواع برنامه‌های کاربردی مانند نظارت بر ترافیک، جلوگیری از جرم و جنایت و اطمینان بخشی به ایمنی اماکن عمومی مورد استفاده قرار می‌گیرد. ازاین‌رو، پوشش ناحیه‌ای دوربین‌های مداربسته برای افزایش امنیت و کاهش هزینه، از بحث‌های چالش‌برانگیز در این زمینه می‌باشد. در روش‌های معمول برای جایگذاری دوربین‌ها اغلب از روش‌های طراحی و آزمون‌وخطا استفاده می‌شود که این روش نیازمند صرف زمان بیشتری بوده و همچنین تعیین مکان بهینه دوربین‌ها میسر نمی‌شود. ازاین‌رو، در این مقاله یک روش جدید برای جایگذاری بهینه دوربین‌ها بر اساس گرافیک رایانه­ای و الگوریتم ژنتیک و جستجوی هارمونی ارائه ‌شده است که علاوه­بر افزایش پوشش تصویری و امنیت، هزینه‌ها را نیز کاهش می‌دهد. در روش پیشنهادی، نقشه ساختمان به‌صورت فرمت‌های رایج تصویر به‌عنوان ورودی دریافت شده و سپس الگوریتم پیشنهادی با استفاده از محاسبه و تغییر زوایای دوربین‌ها و یافتن بهترین مکان قرارگیری آن‌ها ازنظر میدان دید، پوشش  ناحیه­ای منطقه را افزایش می‌دهد. روش پیشنهادی به دو روش آمیزش نقطه‌ای و ماسک تصادفی انجام می‌گیرد که روش آمیزش نقطه‌ای، زمان جستجو را به‌طور قابل‌ملاحظه‌ای بهبود داده و روش ماسک تصادفی پوشش نزدیک به بهینه‌ای را ارائه می‌دهد. همچنین استفاده از تنوع‌گرایی جمعیت در روش ماسک تصادفی باعث رسیدن به جواب بهینه سراسری شده که مشکل اغلب روش‌های پیشین می‌باشد. روش پیشنهادی پوشش ناحیه‌ای را تا 40٪ بهبود داده است.}, keywords_fa = {دوربین‌های دوبعدی,امنیت,پوشش ناحیه‌ای,الگوریتم ژنتیک,الگوریتم جستجوی هارمونی}, url = {https://ecdj.ihu.ac.ir/article_204478.html}, eprint = {https://ecdj.ihu.ac.ir/article_204478_83409bb4bb2aa38fce4dc0c3f00248dd.pdf} }