一种基于P圈的启发式构造算法的研究

来源 :光通信技术 | 被引量 : 7次 | 上传用户:liyumei1221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对P圈的Grow构造算法在圈扩张时没有考虑到边的扩张顺序,从而失去一些先验效率高的圈,提出了一种改进的Grow算法。该算法是通过调节参数K在每次扩张时选择前K个先验效率最高的圈,并对每个选择的P圈进行相同的扩张,同时还考虑了跳数受限时算法的性能。通过仿真,结果表明该算法可以有效地增加先验效率,减少配置P圈的个数,提高资源利用率。
其他文献
图书馆员继续教育在今天的中国图书馆界已经成为一个十分急迫的、有待于深入研究和实践的课题。当前,应在转变观念、更新技术、补充知识等方面做好工作。
图书、情报与档案都是人类社会发展到一定阶段的产物。面对当今世纪信息化、数字化、网络化飞速发展,实现档案、图书、情报一体化管理已成为必然趋势。探讨新时期图书、档案
十四届三中全会确立的建立现代企业制度是国有企业改革的大方向,也是建立社会主义市场经济的重要内容。但是如何建立现代企业制度,中央没有也不可能有一个具体的、适应全国各
介绍了基于PowerPC处理器的主控板总体设计方案,阐述了千兆以太网交换芯片的重要作用,给出了嵌入式Linux操作系统中网络设备驱动程序的体系结构。在此基础上,重点分析了主控板交换芯片驱动程序的具体开发过程。
高校后勤是大学的有机组成部分,肩负着综合育人的重要职责,是高校综合管理水平的体现。新形势下要加强基础设施建设和后勤职工队伍建设,提高“三个育人”能力。
◆科技报告的著录格式:[序号]主要责任者.题名:其他题名信息[文献类型标志].其他责任者.版本项.出版地:出版者,出版年:起-止页码.
介绍了多路PSK/FSK调制的视频信号经过A/D转换后,通过现场可编程门阵列(FPGA)进行复用,经并串转换、电光转换后通过光纤进行传输的设计方法,为了监测光线路通信质量情况,另设计了误码检测电路。
介绍了光纤通道仲裁环初始化原理,并详细论述了光纤通道仲裁环初始化帧处理流程和基于FPGA的帧处理的设计与实现。经过时序仿真,验证了帧处理设计的正确性。该设计与实现对光纤通道仲裁环拓扑结构IP核的研制具有典型意义。
提出了一种新的波分复用以太网无源光网络(WDM-EPON)方案。该方案基于注入锁模和波长转换技术,可以重用现有EPON网络中的光网络单元(ONU),实现了由EPON向WDM-EPON的平滑升级。系统中,使用工作在注入锁定模式的FP激光器输出作为波长转换节点的输入探测光,显著降低了成本。仿真实验验证了这种低成本WDM-PON方案及其在升级应用中的可行性。
根据分布式光纤温度监测系统的工作原理,分析其应用于冻结壁温度场监测的可行性,对冻结壁温度场监测系统的组成、监测数据的处理和光缆布设方案进行研究,设计的分布式光纤煤矿井壁冻结温度场监测系统实现了0.5m的连续测温空间分辨率,温度分辨率为0.1℃,并应用于冻结壁温度场的温度监测。与传统的单总线温度传感测温系统的测温数据对比,其具有测量温度值准确、数据量大、系统稳定性高和布设更加方便等优点。