Methods to Find Optimal Double-loop Networks

陈业斌,李颖,李中奎
DOI: https://doi.org/10.16182/j.cnki.joss.2011.05.040
2011-01-01
Abstract:An improved algorithm about L-shaped tile of double-loop networks G(N;r,s) was proposed at first,by which four parameters of L-shaped tile could be quickly obtained without creating its L-shaped tile,and the diameter could be computed easily.Then,the distribution rule of the optimal step was found by researching on the relationship between the step and the amount of nodes.The double-loop networks could obtain an optimal diameter when the range of the steps might be an interval,furthermore the difference between the diameter and its low limit was given.Finally,comparison and analysis were made in terms of simulation results of three algorithm.
What problem does this paper attempt to address?