A multi-objective discrete particle swarm optimization method for particle routing in distributed particle filters

Distributed particle filters (PFs) have received extensive attention because of its excellent performance. Generally, it needs to transmit particles to multiple processing units (PUs) in order to improve the performance. However, how to balance communication costs and computation costs in particle r...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Knowledge-based systems Ročník 240; s. 108068
Hlavní autoři: Hou, Yun, Hao, Guosheng, Zhang, Yong, Gu, Feng, Xu, Wenyang
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 15.03.2022
Elsevier Science Ltd
Témata:
Algorithms
Computation
Constraint
Constraints
Decision makers
Decision making
Function words
Local search
Multiple objective analysis
Objectives
Operators
Optimization
Optimization models
Particle filters
Particle routing
Particle swarm optimization
Performance enhancement
Search methods
99-00
Local search
00-01
Constraint
Particle filters
Particle swarm optimization
Particle routing
ISSN:0950-7051, 1872-7409
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Distributed particle filters (PFs) have received extensive attention because of its excellent performance. Generally, it needs to transmit particles to multiple processing units (PUs) in order to improve the performance. However, how to balance communication costs and computation costs in particle routing is still an open problem. This paper presents a multi-objective discrete particle swarm optimization (PSO) algorithm to solve the problem. In the algorithm, the particle routing problem in distributed PFs is modeled as a multi-objective constrained optimization model for the first time. Following that, an improved hybrid discrete multi-objective PSO is proposed. Two new operators designed based on the problem’s characteristics, that is, a local search strategy based on molecular force and a constraint processing mechanism with greedy search, are developed to improve the performance of the proposed algorithm. By comparing with three commonly used methods on classical particle filters problems, experimental results show that the proposed algorithm is a highly competitive approach, and it can provide multiple high-quality Pareto optimal solutions for decision-makers to meet their different needs. [Display omitted]
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0950-7051
1872-7409
DOI:10.1016/j.knosys.2021.108068