Moth Search Algorithm for Drone Placement Problem
Ivana Strumberger, Marko Šarac, Dušan Marković, Nebojša Bačanin · International Journal of Computers · 2018
This paper presents implementation of the moth search algorithm adjusted for solving static drone location problem. The optimal location of drones is one of the most important issues in this domain, and it belongs to the group of NP-hard optimization. The objective of the model applied in this paper is to establish monitoring all targets with the least possible number of drones. For testing purposes, we used problem instance with 30 uniformly distributed targets in the network domain. According to the results of simulations, where moth search algorithm established full coverage of targets, this approach shows potential in dealing with this kind of problem.