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