基于蚁群的启发式网络拓扑图布局算法

来源 :第九届中国通信学会学术年会 | 被引量 : 0次 | 上传用户:shiwuxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  现有的拓扑布局算法对于大型网络进行布局时,追求节点和边的不重叠性,忽视了网络本身的特性,最终生成的拓扑图不直观,不易用.针对这一问题,将网络中节点到边缘节点集的路径信息应用到节点聚类过程中,提出一种基于蚁群算法的启发式网络拓扑布局算法ACTL.通过实验验证了该算法在拓扑布局中,具有良好的聚类效果,能有效提高布局效率.
其他文献
“百里杜鹃”天下奇“百里杜鹃”位于贵州省黔西县和大方县境内,环状分布,长50公里,宽2~5公里,面积达100多平方公里,花区环行路线达100里,故称“百里杜鹃”。其面积之大,品种
1994年世界避孕利用状况联合国经济和社会信息与政策分析部人口司注:关于避孕利用状况的资料主要来源于1975年及以后年份的各国育龄妇女抽样调查。有关已婚夫妇的资料在可能的情况下也
  有限差分将重新成为数值天气预报模式离散方法的主流,而使用有限差分离散时,差分网格的选择至关重要。本文重点从差分格距、频散性质、适用范围等方面对Arakawa A-E网格
刀间距是全断面岩石掘进机(TBM)的主要参数,也是研究的热点和难题.通过对TBM盘形滚刀实际破岩作业过程分析,以及确定刀间距的盘形滚刀压痕试验、线性切槽试验和圆形滚压破碎
针对交通流量特性和外部因素对交通流量预测结果的影响,提出了一种对城市短时交通流量预测的模型CNN-ResNet-LSTM,将卷积神经网络(CNN)、残差神经单元(ResNet)和长短期记忆循
  本文通过案例对智能制造在现代企业发展中的作用和经济性分析,提出智能制造是更深层次促进工艺技术的成熟与发展,是企业进一步提升竞争能力有效途经。
  为了反映3G网络安全问题,本文提出了基于AHP(层次分析法)及灰色关联分析的3G网络攻击效果评估模型。该模型提出了3G网络攻击效果评估指标体系,并使用层次分析法计算出的各
  The performance requirements of tenting flexible composites for lamp box fabrics are introduced in this paper.The choice of materials and the weaving proces
会议
传统粒子群算法的优点较为明显,但是随着环境复杂度的增高,传统算法的聚类中心敏感度升高,空聚类过多,类标号对聚类结果的影响不足等问题日趋严重.为此,提出了一种改进算法,
实验性矽肺大鼠BALF中透明质酸含量改变及其意义北京医科大学第三医院职业病科(100083)徐希娴,丁丽华,陈明透明质酸(HA)在一些间质性疾病中的病理学意义日益受到重视,曾有报道矽肺患者血清中HA含量