A New Approach of Backbone Topology Design Used by Combination of GA and PSO Algorithms
Subject Areas : journal of Artificial Intelligence in Electrical Engineering
Keywords: Genetic Algorithm, PSO Algorithm, Cost, backbone, Network Topology design, Swarm intelligence,
Abstract :
A number of algorithms based on the evolutionary processing have been proposed forcommunication networks backbone such as Genetic Algorithm (GA). However, there has beenlittle work on the SWARM optimization algorithms such as Particle Swarm Optimization(PSO) for backbone topology design. In this paper, the performance of PSO on GA isdiscussed and a new algorithm as PSOGA is proposed for the network topology design. Thesimulations for specific examples show that the performance of the new algorithm is betterthan other common methods.
[1] A. Dutta, S. Mitra,"Integrating heuristic
knowledge and optimization models for
communication network design", IEEE
Trans. Knowledge and Data Engineering ,
Vol 5,1993 Dec, pp 999-1017.
[2] A. Kershenbaum, p. Kermani, G. A.
Grover,”MENTOR: An algorithm for
mesh network topological optimization
and routing”, IEEETrans.
Communications , Vol 39,1991, Apr, pp
503-680
[3] Anagnostou, G.,Ronquist, E.,Patera, A.,"A
Computational Procedure for Part
Design ,"Computer Method in Applied
and Engineering 97,1992.PPS. 33-48.
[4] B. A. Coan, W. E. Leland, M. P. Vechi, A.
Weinrib,"Using distributed topology
update and preplanned configurations to
achieve trunk network survivability",
IEEETrans. Reliability, Vol 40 ,1991 Oct,
pp404-416.
[5] Baker, J,"Reducing Bias and inefficiency
in the Selection Algorithm,"Genetic
Algorithms and their Applications:
Proceedings of Second International
Conference on Genetic Algorithms,
Massachusetts institute of
Technology, .,2000 July, PPS. 14-21.
[6] B. Gavish,"Topological design of
computer networks % The overall design
problem", European J. Operational
Research, Vol 58,1992 Apr, pp 149-172.
[7] F. Glover, M. Laguna,”TabueSearch",
Modern Heuristic Techniques for
Combinatorial Problems", 1993 Jul, pp 70-
141, Blackwell Scientific publ.
[8] F. Glover,"Tabu Search: Improvedsolutin
alternatives for real world problems",
Mathematical Programming : State of the
Art , 1996 Jul, pp 64-92 Univ. of Michigan
Press.
[9] F. Glover,"Tabuthresholding:
Improvedserach by non-monotonic
trajectors", INFORMS J. Computing, Vol
7,1999 Nov, pp 426-442.
[10] Gen, M.,K. Ida, and J. R. Kim , A
Spanning Tree-based Genetic Algorithm
for Bicriteria Topological Network
Design, Proceedings of IEEE International
Conference on Evolutionary
Computation , pp. 15-20,1998.
[11] Gen, M. and R. Cheng,"Genetic
Algorithms and Engineering
optimization" , John Wiley &Sons, New
York , 1999.
[12] Gigabit Campus Network Design ,
Principles and
Architecture,www.cisco.com,2000.
[13] Grefenstette, J.,"Optimization of Control
Parameters for Genetic Algorithms,"IEEE
Transactions on Systems, Man, and
Cybernetics, Volume SMC-16, No.1,
1996.PPS. 122-128.
[14] Grierson, D.,Park, W.,"Discrete Optimal
Design Using a Genetic
Algorithm,"Toplogy Design of
Structures, Eds. Bendsoe, M.,Soares,
C.,NATO ASI Series, 1998, PPS. 89-102.
[15] Kennedy, J. (2001). Out of the computer,
into the world: externalizing the particle
swarm. Proceedings of the Workshop on
Particle Swarm Optimization.
Indianapolis, IN: Purdue School of
Engineering and Technology, IUPUI (in
press).
[16] Kennedy, J. and Eberhart, R. C. (1995).
Particle swarm optimization. Proc. IEEE
Int'l. Conf. On Neural Networks, IV,
1942–1948. Piscataway, NJ: IEEE Service
Center.
[17] Kennedy, J., Eberhart, R. C., and Shi, Y.
(2001). Swarm Intelligence, San
Francisco: Morgan Kaufmann Publishers.