A fuzzy particle swarm optimization algorithm for computer communication network topology design

Show simple item record

dc.contributor.author Khan, Salman Ahmad
dc.contributor.author Engelbrecht, Andries P.
dc.date.accessioned 2011-04-01T10:50:17Z
dc.date.available 2011-04-01T10:50:17Z
dc.date.issued 2011
dc.description.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. en_US
dc.identifier.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/] en_US
dc.identifier.issn 0924-669X
dc.identifier.issn 1573-7497 (online)
dc.identifier.other 10.1007/s10489-010-0251-2
dc.identifier.uri http://hdl.handle.net/2263/16175
dc.language.iso en en_US
dc.publisher Springer en_US
dc.rights © Springer Science+Business Media, LLC 2010. The original publication is available at www.springerlink.com. en_US
dc.subject Particle swarm optimization (PSO) en_US
dc.subject Fuzzy logic en_US
dc.subject Multi-objective optimization en_US
dc.subject Unified And-Or operator en_US
dc.subject Network topology design en_US
dc.title A fuzzy particle swarm optimization algorithm for computer communication network topology design en_US
dc.type Postprint Article en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record