Academic Journals Database
Disseminating quality controlled scientific knowledge

Discrete particle swarm optimization algorithm for solving optimal sensor deployment problem

Author(s): Rapaić Milan R. | Kanović Željko | Jeličić Zoran D.

Journal: Journal of Automatic Control
ISSN 1450-9903

Volume: 18;
Issue: 1;
Start page: 9;
Date: 2008;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: optimal sensor deployment | particle swarm optimization | discrete optimization

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.

Tango Rapperswil
Tango Rapperswil

     Affiliate Program