双环网络G(N;1,s)紧优分布特性研究  

Study on Distribution of Tight Optimal Double-loop Networks G(N;1,s)

作　　者：邰伟鹏[1] 方木云[1] 

机构地区：[1]安徽工业大学计算机科学系,安徽马鞍山243002

出　　处：《系统仿真学报》2007年第19期4579-4580,4603,共3页Journal of System Simulation

基　　金：国家自然科学基金项目(60473142)

摘　　要：利用仿真来研究双环网络G(N;1,s)的紧优分布特性在国内外文献中尚未见到。提出一种快速仿真算法,计算出任意N存在的紧优个数n,仿真出4≤N≤1000的n-N紧优分布率和n/(N-2)-N紧优分布率,并列出其中无紧优双环网络的N值。仿真结果表明,n—N分布呈现平稳的波动特性,n不随着N递增,而n/(N-2)随着N的增加呈波动性下降的趋势,并且与N的奇偶性无关。Using simulation to research the distribution of tight optimal double-loop network has not been reported m existed documents. A fast simulation algorithm was proposed. Using this fast algorithm, the number of tight optimal double-loop networks for any given N could be simulated. The n--N and n/（N-2）-N tight optimal distribution char for N varied from 4 to 1000 was simulated, and the N which did not exist tight optimal double-loop networks was proposed. The result of simulation indicates that the characteristic of n-N distribution is smooth undulation, and the characteristic of n/（N-2）- N distribution is fluctuant decline no matter N is an even or odd.

关 键 词：双环网络 仿真 紧优 分布 族 

分 类 号：O157.9[理学—数学] TP302[理学—基础数学]