基于蚁群算法的有线接入网的拓朴设计

来源 :昆明理工大学学报:理工版 | 被引量 : 0次 | 上传用户:wjtezx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是对自然界蚂蚁的寻径方式进行模拟而得出的一种仿生算法,但在大规模求解过程中,在时间上的花费是很大的.本文则针对这一现实,提出了用领域分区法把大规模网络系统划分为若干个子系统,再对每个子系统用蚁群算法中的蚁周系统来求解子系统中每点到子系统中心结点的最佳路径,最后再用蚁周系统求解每个子系统中心结点间的最佳路径,从而得到整个系统路由的方法.
其他文献
基于Lyapunov稳定性理论,分析了一种实现节点结构互异的复杂网络的混沌同步方法.以异结构混沌系统作为节点构造复杂网络,确定了复杂网络中连接节点的耦合函数的形式.最后,以Lorenz
研究了修理工带有单重休假的线形相邻(n-1)/n(G)可修系统.首先,假定部件寿命为同型部件,服从指数分布;部件修理时间和修理工休假时间均服从一般分布且部件能够修复如新.然后,利用补充变
从需求方角度分析,物品本身的特性决定着物品供给的条件[1]。通过对公共物品理论的回顾,将铁路运输产品归类为准公共物品中的混合物品;从物品供给角度,通过对不可分性的讨论
采用元器件计数法和元器件应力分析法,对JXY175型工矿用液力传动内燃机车所使用的山东潍柴WP6.180柴油机ECU电控单元外围手动控制电路进行了可靠性预计,以此为例说明2种可靠性预
食管-胃机械吻合术临床上经常用于食管癌手术时的消化道重建,该方法虽然明显减少了术后吻合口瘘并发症的发生,但仍然有1%~2.1%的发生率[1,2].我院自2000年1月~2003年10月采用该
踝关节是一个负重关节,其骨折脱位是临床常见损伤,及时关节面解剖原位固定,早期功能锻炼是恢复踝关节功能、减少并发症及后遗症的可靠保证.我院自1999年6月~2004年4月共手术治
胸腔镜手术是90年代发展起来的微创胸外科手术技术。它和传统的开胸手术相比,毕竟是医学领域的一项新生事物,对每个胸腔镜手术病人来说都是一次严重的心理刺激,常常担心手术效果
目的:总结678例经关节镜行膝关节清理术的围手术期观察与护理经验,探讨该类患者的最佳护理措施.方法:对678例患者进行术前、术后及术中的观察和护理.结果:患者心理压力减轻,
翼状胬肉是眼科临床上的多发病,目前以手术治疗为主,虽然治疗方法很简单,但术后视力偏低、美容效果不佳,复发率偏高,不仅患者感到苦恼,医生也不愿做这种手术.我们眼科对54例
首次在球座标下建立非线性球壳有限元数学模型,导出了非线性切线刚度矩阵,编制出非线性球壳计算程序.几个算例表明:该单元模型简单、直观、实用,易于处理球壳在复杂几何边界及受载