Discrete particle swarm optimization algorithm for solving optimal sensor deployment problem

This paper addresses the Optimal Sensor Deployment Problem (OSDP). The goal is to maximize the probability of target detection, with simultaneous cost minimization. The problem is solved by the Discrete PSO (DPSO) algorithm, a novel modification of the PSO algorithm, originally presented in the current paper. DPSO is general-purpose optimizer well suited for conducting search within a discrete search space. Its applicability is not limited to OSDP, it can be used to solve any combinatorial and integer programming problem. The effectiveness of the DPSO in solving OSDP was demonstrated on several examples.