对m维空间广义骑士巡游问题的研究

对ｍ维空间广义骑士巡游问题进行了研究,给出了不存在Ｈａｍｉｌｔｏｎ圈和Ｈａｍｉｌｔｏｎ路径的充分条件。     

对m维空间广义骑士巡游问题的研究

对ｍ维空间广义骑干巡游问题进行了研究，给出了不存在ａｍｉｌｔｏｎ圈和Ｈａｍｉｌｔｏｎ路径的充分条件。     

对m维空间广义骑士巡游问题的研究

本文对ｍ维空间广义骑干巡游问题进行了研究,给出了不存在Ｈａｍｉｌｔｏｎ圈和Ｈａｍｉｌｔｏｎ路径的充分条件。     

马步遍历问题与骑士巡游问题的回溯算法

马步遍历问题与骑士巡游(knight's tour)问题是指在有8×8方格的国际象棋棋盘上进行奇异的骑士L型(L-shaped)移动的问题。而骑士巡游问题实际是带有约束条件的马步遍历问题,因此在用程序求解的时候可以一并求解。本文给出求解这一问题的回溯算法之C++语言程序。     

基于广义骑士巡游的比特位平面间图像置乱算法

将骑士巡游与图像加密相结合,用数学的方法证明了骑士巡游过程在限定条件下是一种离散参数Markov过程,得出了几个指导性的结论.在此基础上,提出了一种新的图像加密置乱算法,其基本思想是:首先将原图像按比特位平面分解为三维空间的广义棋盘,然后寻找广义棋盘上的骑士巡游路径,最后将比特位平面的值按骑士巡游路径的方式进行置乱,从而到达图像加密的目的.实验结果表明了算法能够以较少的置乱次数达到更好的置换效果.     

基于广义骑士巡游的比特位平面间图像置乱算法

将骑士巡游与图像加密相结合,用数学的方法证明了骑士巡游过程在限定条件下是一种离散参数Markov过程,得出了几个指导性的结论．在此基础上,提出了一种新的图像加密置乱算法,其基本思想是：首先将原图像按比特位平面分解为三维空间的广义棋盘,然后寻找广义棋盘上的骑士巡游路径,最后将比特位平面的值按骑士巡游路径的方式进行置乱,从而到达图像加密的目的．实验结果表明了算法能够以较少的置乱次数达到更好的置换效果．     

模拟电路子网络级的故障定位

本文首先给出了一种子网络级故障定位的新算法,它在以下两个方面发展了Salama 等人提出的算法:(1)用诊断故障子网络的五个定理查找故障子网络或故障子区;(2)用蒙特卡洛法处理容差效应.与 Salama 的算法相比,本算法计算量小、可靠、且适用于大容差情况.其次,本文提出的“计算节点电流和的灵敏度”对预先估计子网络的可诊断性具有指导意义.为了简化测后计算,本文采用了非故障子网络的等效模型.最后,给出了线性有源网络和运放μA709的算例,结果是令人满意的。     

增量网络理论与网络的故障定位

本文提出了包括若干定理的增量网络理论，并以此理论来处理模拟电路故障诊断的定位问题．当代集成电路的重要特征是含有各种受控电源．本文着重研究含有受控源的模拟电路故障诊断，并得出了相应的结论．     

基于snmp的网络节点故障检测

snmp协议提供了强大的网络管理功能,本文应用VC和snmp协议,对网络节点的连接情况进行了监控,应用于工作实际,大大提高了网络管理的效率。     

多电源配电网的复故障定位网络模型

提出一种使故障定位算法能够应用于多电源配电网复故障情况的网络模型,该网络模型考虑了算法中与故障电流有关的量的方向性,在假定由某电源供电的功率流向为正方向之后,多电解配电网的故障定位问题实际上转化为单一电源情况下的故障定位问题,如果对每一个电源都假定一次正方向,在每一个假定正方向下都用故障定位算法求一次故障设备,那么最后就可以找到所有的故障设备。     

Mesh互连网络光互连板结构设计

介绍了一种依据Mesh光互连网络拓扑原理设计制作的新型Mesh光互连板结构，提出了采用自己空间光互连和光纤互连相结合的互连方式，利用自由空间和光纤对光信号进行传输，对光路转换模块和单元模块以及该互连板的总体结构进行了分析和设计，对实验过程进行简要设计和分析，并对试验结果作了分析，指出了影响实验结果的因素，提出在以后的设计中采用自由空间光互连和波导互连的方式以提高集成度，减小误差。     

基于免疫算法的光组播最少网络编码链路研究

最少网络编码链路数目有利于控制光网络的复杂性,并获得最大网络吞吐量.提出一种基于免疫算法解决最少网络编码链路问题的算法,修正了反映个体优秀程度的适应度函数以保护次优备选网络编码链路不被淘汰,增加了一个反映网络编码链路概率的个体浓度函数以确保备选编码链路的多样性,同时,算法通过对选中的编码链路采用精英保留策略简化免疫过程...     

一种考虑可能区域和智能搜索相结合的定位算法

提出了一种考虑可能区域和智能搜索相结合的无线传感器网络节点定位算法。该算法首先利用各个锚节点到未知节点的距离确定未知节点的可能区域,然后利用微粒群算法(particle swarm optimization, PSO)搜索出落在可能区域内的符合条件的结果,最后取符合条件的结果的均值作为未知节点的估计位置。实验结果表明,该算法定位精度较高,并且具有很强的鲁棒性,相比于一般的定位算法(如最小二乘法),在测距误差为35％的情况下,其定位精度可以提高49％左右。     

基于OpenFlow的光与无线融合接入网控制架构

为了有效提高光接入网网络资源利用率,满足不同用户差异化服务质量(quality of service,QoS)的业务需求,解决不同用户数据流量缺乏动态控制和智能调度的问题,提出一种基于OpenFlow的光与无线融合接入网控制架构。该架构通过部署OpenFlow代理,延伸了控制器的控制深度到光线路终端(optical line terminal,OLT)和光网络单元(optical network unit,ONU),设计了智能化控制权限的动态下放和回收机制,从而实现了功能的整体控制和资源的灵活调度。该控制架构能够以全局视角实时获取网络、用户及业务信息,根据网络状态以及网络资源的情况,动态灵活智能地制定和调整各个交换节点的数据处理规则,实现资源优化配置,可以有效提高网络资源利用率和满足不同用户差异化的业务需求。     

基于贝叶斯网络的路网失效程度评估方法研究

创造性地将贝叶斯网络应用于路网失效的评估中。选择连通可靠性作为评价标准,运用实例分析的方法,对基于贝叶斯网络的路网失效程度评估方法进行了研究。通过对路网的失效成因进行分析建立路网失效对应的事件树与故障树,并引入故障树向贝叶斯网络转化的算法,提出了利用贝叶斯网络对城市路网的失效程度进行评估的方法。最后举出一个简单的路网实例,按上述方法对其建立了其路网失效的贝叶斯网络,并利用MSNBX软件对该路网遭遇不同类型攻击时的失效情况进行了模拟计算,得到了实例路网的失效程度。实验结果证明了所探讨的方法的有效性,并为贝叶斯网络在大规模路网研究中的应用提出了一些思考和建议。     

A passive optical network based on optical code division multiplexing and time division multiple access technology

A passive optical network （PON） scheme based on optical code division multiplexing （OCDM） for the downstream traffics is proposed and analyzed in detail. In the PON, the downstream traffics are broadcasted by OCDM technology to guarantee the security, while the upstream traffics pass through the same optical fiber by the common time division multiple access （TDMA） technology to decrease the cost. This schemes are denoted as OCDM/TDMA-PON, which can be applied to an optical access network （OAN） with full services on demand, such as Internet protocol, video on demand, tele-presence and high quality audio. The proposed OCDM/TDMA-PON scheme combines advantages of PON, TDMA, and OCDM technology. Simulation results indicate that the designed scheme improves the OAN performance, and enhances flexibility and scalability of the system.     

多传感器网络中目标定位的改进算法

为提高多传感器网络中的目标定位精度,基于优胜劣汰的进化思想提出一种改进算法.该算法通过循环运算,剔除明显异常的测距数据后,再对目标点进行定位.首先利用最小二乘法,拟合出目标点的初始概位,然后计算各节点到初始概位的距离与测量数据的相对误差的绝对值及相对误差的平均值,判断该平均值是否达到某一经验值,若未达到经验值,则剔除相对误差最大的节点数据,再进行下一轮运算,直到平均值达到经验值,且确保节点数多于3时,此轮次中估算的概位坐标即为目标点坐标.Matlab仿真实验表明,本算法可有效地提高定位精度.     

基于交替修正牛顿法的分布式传感器定位算法

为了克服锚节点位置误差影响定位精度这一问题,提出了一种基于交替修正牛顿法的分布式定位算法。首先,将无线传感器网络表示的无向图划分成多个部分重叠的子图,建立可独立求解的子图内定位问题,子图内未知节点根据不准确的锚节点位置和测距信息采用修正牛顿法得到初步估计位置,再融合求平均得到估计位置;其次,根据第一步结果和测距信息采用修正牛顿法更新锚节点位置,使其位置更为精准;最后,未知节点再根据相对准确的锚节点位置更新估计位置。实验结果表明,与现有的分布式算法相比,所提算法具有更好的定位性能和扩展性,能够应用于较大规模的无线传感器网络。     

基于虚拟力的无线传感器网络多跳定位算法

通过引入虚拟力导向的节点移动方式,将未知节点接收到锚节点信息的个数作为计算虚拟力的参数,提出了基于虚拟力的无线传感器网络多跳定位算法.算法继承了DV-Hop(distance vector-hop)定位成功率较高的特点,通过优化网络布局的方式,使得定位过程中校正值的估算和选取更为合理.指出了该定位算法的关键技术,并对其进行了仿真验证.仿真结果显示该算法能够显著地提高节点的定位精度,并能够有效地提高节点对传感区域的覆盖率.     

基于虚拟力的无线传感器网络多跳定位算法

通过引入虚拟力导向的节点移动方式,将未知节点接收到锚节点信息的个数作为计算虚拟力的参数,提出了基于虚拟力的无线传感器网络多跳定位算法。算法继承了DV-Hop(distance vector-hop)定位成功率较高的特点,通过优化网络布局的方式,使得定位过程中校正值的估算和选取更为合理。指出了该定位算法的关键技术,并对其进行了仿真验证。仿真结果显示该算法能够显著地提高节点的定位精度,并能够有效地提高节点对传感区域的覆盖率。