The week's pick
Reseach Article
A New Genetic Algorithm based Method for Topological Optimization of Interconnection Networks
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 63 - Number 3 |
| Year of Publication: 2013 |
| Authors: P. K. Tripathy, R. K. Dash, C. R. Tripathy |
10.5120/10444-5135
|
P. K. Tripathy, R. K. Dash, C. R. Tripathy . A New Genetic Algorithm based Method for Topological Optimization of Interconnection Networks. International Journal of Computer Applications. 63, 3 ( February 2013), 7-13. DOI=10.5120/10444-5135
Abstract
This paper addresses the topological optimization problem of interconnection networks where the overall cost of the network is minimized subjected to a predefined network reliability constraint. A new method based on genetic algorithm is proposed which uses more efficient encoding, cross over and mutation rate to ensure a better rate of convergence towards optimal solution. The proposed method is well equipped with some new algorithms for each of the operations stated above with suitable step wise illustration. The minimum cost of fully connected networks with up to 15 numbers of nodes and 105 numbers of links are computed with respect to different targeted values of reliability. Further the optimal layout of the interconnection networks within the above computed cost are presented that meets the network reliability constraints.
References
- Colbourn C. J. 1987 The Combinatorics of Network Reliability: Oxford Univ. Press.
- Coit D. W. , Jin T. and Wattanapongsakorn N. 2004 System Optimization with Component Reliability Estimation Uncertainty: A multi-Criteria Approach, IEEE Transaction On Reliability, 53(3): 369-380.
- Garey M. R. and Johnson D. S. 1979 Computers and Intractability: A Guide to the Theory of NP-Completeness: W. H. Freeman & Co.
- Jan R. -H. , Hwang F. -J. , and Cheng S. -T. , 1993 Topological optimization of a communication network subject to reliability constraint. J IEEE Transaction on Reliability, 42(1): 63-70.
- Aggarwal K. K. , Chopra Y. C. , and Bajwa J. S. 1982 Topological layout of links for optimizing the overall reliability in a computer communication system. J Micro electron and Reliability, 22( 3): 347-351.
- Coan B. A. , Leland W. E. , Vecchi M. P. , Wwnrib A. , and Wu L. T. 1991 Using distributed topology update and preplanned configurations to achieve trunk network survivability. J IEEE Transactions on Reliability, 40(4): 404-416.
- Rose C. 1992 Low mean intermodal distance network topologies and simulated annealing. J IEEE Transaction on Communications, 40(8): 1319-1326.
- Van Laarhoven P. J. M. , and Aarts E. H. L. 1987 Simulated Annealing: Theory and Applications. D. Reidel, Dordrecht, Holland.
- AboElFotoh Hosam M. F. , and Al-Sumait Loulwa S. 2001 A neural Approach to Topological Optimization of Communication Networks with Reliability Constraints. J IEEE Transactions on Reliability,50(4): 397-408.
- Altiparmak F. , Dengiz B. and Smith A. E. 2003 Reliability Estimation of Computer Communication Networks: ANN Models. Proc. Eighth IEEE international Symposium on Computers and Communication, 2: 1353-1358
- Ali M. K. M. and Kamoun F. 1993 Neural Networks for shortest path computation and routing in computer networks. J IEEE Transactions on Neural Networks, 4(6): 941-955.
- Coit D. W. and Smith A. E. 1996 Reliability Optimization of Series–Parallel Systems using a Genetic Algorithm. J Computers and Operation Research, 23(6): 515-526.
- Cox L. A. , Davis L. , and Qiu Y. 1991 Dynamic anticipatory routing in circuit-switched telecommunication networks. Handbook of Genetic Algorithms, New York: Van Nostrand Reinhold.
- Dengiz B. , Altiparmak F. , and Smith A. E. 1997 Local Search Genetic Algorithm for Optimal Design of Reliable Networks. J IEEE Transactions on Reliability,1(3):179-188.
- Dengiz B. , Altiparmak F. , and Smith A. E. 1997 Efficient Optimization of All-Terminal Reliable Networks, Using an Evolutionary Approach. J IEEE Transactions on Reliability,46(1):18-26.
- Marseguerra M. , E. Zio, Podofillini L. 2004 Optimal reliability/availability of uncertain systems via multi objective genetic algorithm. J IEEE Transaction Reliability,53(3): 424-434.
- Elegbede C. , Adjallah K. 2003 Availability allocation to repairable systems with genetic algorithms: a multi objective formulation. Reliability Engineering and System Safety, 82( 3): 319-330.
- Deb K. , Jain P. , Gupta N. K. , Maji H. K. 2004 Multi objective placement of electronic components using evolutionary algorithms. J IEEE Transactions on Components Packaging Technology, 27(3): 480-492.
- Kumar R. , Parida P. P. , Gupta M. 2002 Topological design of communication networks using multi objective genetic optimization, Proceedings of World Congress on Computational intelligence, 1: 425-430.
- Tripathy P. K. , Dash R. K. and Tripathy C. R. 2010 The reliability of the interconnection networks through self generating disjoint minimal cut-set method. IEEE 4th International Symposium on Advanced Networks and Telecommunication Systems (IEEE ANTS): 97-99.
- Cormen T. H. , Leiserson C. E. and Rivest R. L. 1990 Introduction to Algorithms, MIT Press.
- Deeter Darren L. , Smith Alice E. 1997 Heuristic Optimization of Network Design Considering All-terminal Reliability. Proceedings of Annual Reliability and Maintainability Symposium:194-199.
Index Terms
Keywords