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

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 multi-objective 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.

[1]  Russell C. Eberhart,et al.  Multiobjective optimization using dynamic neighborhood particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Moshe Sidi,et al.  Topological design of local-area networks using genetic algorithms , 1996, TNET.

[3]  Andries Petrus Engelbrecht,et al.  A fuzzy ant colony optimization algorithm for topology design of distributed local area networks , 2008, 2008 IEEE Swarm Intelligence Symposium.

[4]  Andries Petrus Engelbrecht,et al.  A new fuzzy operator and its application to topology design of distributed local area networks , 2007, Inf. Sci..

[5]  Julie Fairweather,et al.  IP Routing Fundamentals , 1999 .

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[8]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[9]  L. R. Esau,et al.  On Teleprocessing System Design Part II: A Method for Approximating the Optimal Network , 1966, IBM Syst. J..

[10]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[11]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[12]  Lingfeng Wang,et al.  Stochastic combined heat and power dispatch based on multi-objective particle swarm optimization , 2006, 2006 IEEE Power Engineering Society General Meeting.

[13]  M.N. Vrahatis,et al.  Particle swarm optimizers for Pareto optimization with enhanced archiving techniques , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[14]  Russell C. Eberhart,et al.  The particle swarm: social adaptation in information-processing systems , 1999 .

[15]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  W. Renhart,et al.  Pareto optimality and particle swarm optimization , 2004, IEEE Transactions on Magnetics.

[17]  Sadiq M. Sait,et al.  Topology design of switched enterprise networks using a fuzzy simulated evolution algorithm , 2002 .

[18]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control considering voltage security assessment , 2000 .

[19]  R. Haupt.  Optimum population size and mutation rate for a simple real genetic algorithm that optimizes array factors , 2000, IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C.

[20]  Chih-Hung Wu,et al.  A knowledge-based approach to the local area network design problem , 1994, Applied Intelligence.

[21]  J. Liska,et al.  Complete design of fuzzy logic systems using genetic algorithms , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[22]  Aaron Kershenbaum,et al.  Telecommunications Network Design Algorithms , 1993 .

[23]  Andries Petrus Engelbrecht,et al.  Fuzzy hybrid simulated annealing algorithms for topology design of switched local area networks , 2009, Soft Comput..

[24]  F. van den Bergh,et al.  Training product unit networks using cooperative particle swarm optimisers , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[25]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[26]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[27]  Shivendra S. Panwar,et al.  Topological design of interconnected LAN-MAN networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[28]  Hongxing Li,et al.  Fuzzy Sets and Fuzzy Decision-Making , 1995 .

[29]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[30]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[31]  Tapabrata Ray,et al.  A Swarm Metaphor for Multiobjective Design Optimization , 2002 .

[32]  B. H. Gwee,et al.  A GA paradigm for learning fuzzy rules , 1996, Fuzzy Sets Syst..

[33]  Gerd Keiser,et al.  Local Area Networks , 1989 .

[34]  Andrew Lim,et al.  Particle Swarm Optimization and Hill Climbing for the bandwidth minimization problem , 2006, Applied Intelligence.

[35]  Lotfi A. Zadeh,et al.  Optimality and non-scalar-valued performance criteria , 1963 .

[36]  Xiaolong Zhang,et al.  Improved Particle Swarm Optimization Algorithm for 2D Protein Folding Prediction , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

[37]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[38]  Sadiq M. Sait,et al.  Fuzzy simulated evolution algorithm for topology design of campus networks , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[39]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[40]  Yash P. Gupta,et al.  Genetic-algorithm-based reliability optimization for computer network expansion , 1995 .

[41]  Bo-Hyeun Wang,et al.  Automatic rule generation for fuzzy controllers using genetic algorithms: a study on representation scheme and mutation rate , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[42]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[43]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[44]  Moncef Gabbouj,et al.  A Generic and Robust System for Automated Patient-Specific Classification of ECG Signals , 2009, IEEE Transactions on Biomedical Engineering.

[45]  Sadiq M. Sait,et al.  A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS , 2004 .

[46]  A. Engelbrecht,et al.  A new locally convergent particle swarm optimiser , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[47]  Sami J. Habib.  Redesigning network topology with technology considerations , 2005, 2005 9th IFIP/IEEE International Symposium on Integrated Network Management, 2005. IM 2005..

[48]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[49]  Richard C. Chapman,et al.  Application of Particle Swarm to Multiobjective Optimization , 1999 .

[50]  Ahmed M. El-Garhy,et al.  Development of decoupling scheme for high order MIMO process based on PSO technique , 2006, Applied Intelligence.

[51]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[52]  R. W. Dobbins,et al.  Computational intelligence PC tools , 1996 .

[53]  Russell C. Eberhart,et al.  Particle swarm with extended memory for multiobjective optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[54]  Gregor Papa,et al.  A comparative study of stochastic optimization methods in electric motor design , 2007, Applied Intelligence.

[55]  Hung-Tat Tsui,et al.  Autonomous agent response learning by a multi-species particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[56]  Alice E. Smith,et al.  Local search genetic algorithm for optimal design of reliable networks , 1997, IEEE Trans. Evol. Comput..

[57]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[58]  Mitsuo Gen,et al.  A spanning tree-based genetic algorithm for bicriteria topological network design , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[59]  Suresh Rai,et al.  Reliability Evaluation in Computer-Communication Networks , 1981, IEEE Transactions on Reliability.

[60]  Konstantinos E. Parsopoulos,et al.  MULTIOBJECTIVE OPTIMIZATION USING PARALLEL VECTOR EVALUATED PARTICLE SWARM OPTIMIZATION , 2003 .

[61]  Arturo Hernández Aguirre,et al.  Hybrid System to Determine the Ranking of a Returning Participant in Eurovision , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[62]  Jonathan E. Fieldsend,et al.  A Multi-Objective Algorithm based upon Particle Swarm Optimisation, an Efficient Data Structure and , 2002 .

[63]  A.A. Al-Jumaily,et al.  Particle Swarm Optimization based Stroke Volume Influence on Mean Arterial Pressure , 2006, 2006 International Conference on Biomedical and Pharmaceutical Engineering.

[64]  Shiyou Yang,et al.  A particle swarm optimization-based method for multiobjective design optimizations , 2005, IEEE Transactions on Magnetics.

[65]  Mir M. Atiqullah,et al.  Reliability optimization of communication networks using simulated annealing , 1993 .

[66]  Kaisa Miettinen,et al.  Some Methods for Nonlinear Multi-objective Optimization , 2001, EMO.