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

来源 :第九届中国通信学会学术年会 | 被引量 : 0次 | 上传用户:lingjiu731
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  现有的拓扑布局算法对于大型网络进行布局时,追求节点和边的不重叠性,忽视了网络本身的特性,最终生成的拓扑图不直观,不易用.针对这一问题,将网络中节点到边缘节点集的路径信息应用到节点聚类过程中,提出一种基于蚁群算法的启发式网络拓扑布局算法ACTL.通过实验验证了该算法在拓扑布局中,具有良好的聚类效果,能有效提高布局效率.
其他文献
  崖城13-1气田香港天然气接收站的计量系统一九九六年投入使用,采用了当时比较先进的并行式孔板能量计量方式。经过长期运行,逐渐显现出准确度不高、结构复杂、设备老化、备
  普光气田天然气净化厂是中国建成投产的第一个百亿立方米级的高含硫天然气净化厂,天然气净化工业分析承担着全厂高含硫天然气、出厂的产品气和工业硫磺成品的质量检验以及
  本文采用饱和过硫酸钾溶液和硝酸银溶液吸收法获取天然气中的砷样品,采用碘浸硅胶吸收法获取天然气中的汞样品,分别采用NH4I/I2溶液洗脱法和微波消解法处理样品,再用原子荧
  服务器推送技术在Web实时通信领域的应用比较广泛,其解决方案在早期主要有基于轮询、长连接、Flash和Applet等几种实现方式。文章先分析这几种方案的优缺点,然后针对html5
  现有的HBase提供的MapReduce访问接口存在数据读取速度较慢的问题。针对此问题本文提出了一种改进方法,该方法不以原来的逻辑存储单元Region作为任务分配的基本单位,而是以
  针对目前Web数据规模的快速增长,传统的基于单机的数据挖掘模式不能胜任当前Web海量数据存储与处理。随着“云计算”技术的兴起,将传统的数据挖掘方法与“云计算”平台融合
  电力通信网是保证电力系统安全稳定运行的重要基础设施,建立电力通信网风险管理体系,对保障电网安全运行有着重要意义。通过对电力通信网风险管理的研究,参照信息安全管理体
  为了解决无线体域网中体征数据的安全传输的问题,通过对无线体域网的系统架构的深入研究,提出了一种基于AES加密算法以及Shamir门限方案的安全方案。通过深入的分析,验证此
  本文从分析实际业务开展入手,结合AHP层次分析法,对TD-LTE系统在不同时隙配比下的吞吐量提供能力进行分析,并运用期望值评判技术,最终得到一种推荐TD-LTE上下行时隙配置的TCA
  密码学是一门实践性很强的学科。根据学生的不同阶段,提出了实验、课程设计、创新实验、毕业设计四个实践教学环节。针对不同的实践教学环节,给出了相应的题目、内容及其作