Discrete particle swarm optimization algorithm for solving optimal sensor deployment problem

Autor:	R Milan Rapaic, Zeljko Kanovic, D Zoran Jelicic
Rok vydání:	2008
Předmět:	Mathematical optimization Optimization problem Discrete optimization Particle swarm optimization Combinatorial optimization General Medicine Minification Multi-swarm optimization Metaheuristic Integer programming Mathematics
Zdroj:	Journal of Automatic Control. 18:9-14
ISSN:	2406-0984 1450-9903
DOI:	10.2298/jac0801009r
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::4f5da4171461ec52bf07dc0262d19a0c https://doi.org/10.2298/jac0801009r Zobrazit plný text záznamu