无向双环网络G(N;±1,±s)紧优分布特性  

Tight optimization distribution of undirected double-loop networks G(N;±1,±s)

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

机构地区：[1]中国矿业大学资源与地球科学学院,江苏徐州221008 [2]安徽工业大学计算机学院,安徽马鞍山243002 [3]中国科学技术大学计算机科学技术系,安徽合肥230027

出　　处：《华中科技大学学报（自然科学版）》2008年第10期75-77,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60473142);安徽省教育厅重大资助项目(ZD2008005-1);安徽省教育厅自然科学研究基金资助项目(KJ2007B078);安徽省计算与通信软件重点实验室开放课题资助项目

摘　　要：研究了无向双环网络G(N;±1,±s)的紧优分布特性,提出了一种快速仿真算法,计算出了4≤N≤1 000中任意节点数N存在的紧优个数n,仿真出了4≤N≤1 000的n-N紧优分布率和n/(N-3)-N紧优分布率,给出了其中无紧优无向双环网络的N值.仿真结果表明,n-N分布呈现平稳的波动特性,n不随着N递增,而n/(N-3)-N随着N的增加呈波动性下降的趋势,且与N的奇偶性无关.The distribution of tight optimal undirected double loop netwrok was studied. A fast simu lation algorithm was presented. Using this fast algorithm, the number of tight optimal undirected double-loop networks n for any given N varied form 4 to 1 000 can be simulated. The mN and n/（N- 3）-N tight optimal distribution char for N varied from 4 to 1 000 has been simulated, and the N which has not existed tight optimal simulated double-loop networks is presented. The result of simulation indicated that the characteristic of rFN distribution is smooth undulation, the characteristic of n/（N-3）-N distribution is fluctuant decline no matter N is an even or odd

关 键 词：无向双环网络 算法 紧优 分布 族 

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