Particle Swarm Optimization (PSO), as a novel evolutionary computing technique, has succeeded in many continuous problems, but quite a little research on discrete problem especially combinatorial optimization problem has been reported. In this paper, a discrete PSO algorithm is proposed to solve a typical combinatorial optimization problem: K-Node Set Reliability (KNR) optimization of a distributed computing system (DCS) which is a well-known NP-hard problem is presented. It computes the reliability of a subset of network nodes of a DCS such that the reliability is maximized and specified capacity constraint is satisfied. The feasibility of the proposed algorithm is demonstrated on 8 nodes 11 links DCS topology. The test results are compared with those obtained by the genetic algorithm (GA) method in terms of solution quality and convergence characteristics. Experimental study shows that the proposed PSO algorithm can achieve good results.
G. A. Bakare et al., "Comparison of PSO and GA for K-Node Set Reliability Optimization of a Distributed System," Proceedings of the IEEE Swarm Intelligence Symposium, 2006, Institute of Electrical and Electronics Engineers (IEEE), May 2006.
IEEE Swarm Intelligence Symposium, 2006
Electrical and Computer Engineering
Keywords and Phrases
K-Node Set Reliability; Distributed Computing System; Genetic Algorithm; Particle Swarm Optimization
Article - Conference proceedings
© 2006 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
01 May 2006