A fuzzy particle swarm optimization algorithm for computer communication network topology design
Loading...
Date
Authors
Khan, Salman Ahmad
Engelbrecht, Andries P.
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
Particle swarm optimization (PSO) is a powerful optimization technique that has been applied to solve a number of complex optimization problems. One such optimization
problem is topology design of distributed local area networks (DLANs). The problem is defined as a multiobjective optimization problem requiring simultaneous optimization
of monetary cost, average network delay, hop
count between communicating nodes, and reliability under a set of constraints. This paper presents a multi-objective particle
swarm optimization algorithm to efficiently solve the DLAN topology design problem. Fuzzy logic is incorporated
in the PSO algorithm to handle the multi-objective nature of the problem. Specifically, a recently proposed fuzzy
aggregation operator, namely the unified And-Or operator (Khan and Engelbrecht in Inf. Sci. 177: 2692–2711, 2007), is used to aggregate the objectives. The proposed fuzzy PSO (FPSO) algorithm is empirically evaluated through a preliminary
sensitivity analysis of the PSO parameters. FPSO is also compared with fuzzy simulated annealing and fuzzy ant colony optimization algorithms. Results suggest that the
fuzzy PSO is a suitable algorithm for solving the DLAN topology design problem.
Description
Keywords
Particle swarm optimization (PSO), Fuzzy logic, Multi-objective optimization, Unified And-Or operator, Network topology design
Sustainable Development Goals
Citation
Khan, SA & Engelbrecht, AP 2011, 'A fuzzy particle swarm optimization algorithm for computer communication network topology design', Applied Intelligence, doi: 10.1007/s10489-010-0251-2. [http://www.springerlink.com/content/100236/]