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.

Meeting Name

IEEE Swarm Intelligence Symposium, 2006


Electrical and Computer Engineering

Keywords and Phrases

K-Node Set Reliability; Distributed Computing System; Genetic Algorithm; Particle Swarm Optimization

Document Type

Article - Conference proceedings

Document Version

Final Version

File Type





© 2006 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 May 2006