双环网络G(N;1,s)等价生成树

提出研究双环网络G(N;1,s)的抽象模型--等价生成树,并对其性质进行了研究,给出了双环网络G(N;1,s)等价生成树的构造方法.提出基于等价生成树G(N;1,s)的直径d(N;1,s)的求解算法,并给出了其显式公式,利用C语言编程对等价生成树的结构模型进行了仿真.结果表明:算法不仅可在有限时间内求出G(N;1,s)的所有直径,而且可方便地得到源结点到所有其他结点的最短路径.算法的复杂度为O(N).     

一种基于改进替代数据法的图形化混沌判据

替代数据法是非线性系统分析的一种有效方法. 该方法不能直接判断信号是否处于混沌状态,而是基于排除法思路,提高混沌识别的置信度. 文中引入一种针对类周期信号混沌识别的伪周期替代数据法,在数值实验中发现了该算法的3个缺陷：一是相空间重构在实际信号分析中效果不佳;二是替代数据直线化;三是检验统计量容错性较差. 针对这些问题分别提出了改进方法. 使用改进算法对不同类别信号（包括由Logistic模型产生的周期信号和混沌信号以及其它典型混沌信号等）进行数据实验. 发现所有混沌信号在各噪声半径下的复杂度都呈线性增长趋势;而周期信号在噪声半径小于0.1时,复杂度的取值保持平稳,噪声半径大于0.1时,复杂度取值开始单调增长. 对数据实验的结果分析表明：在各噪声半径下复杂度的线性增长趋势是混沌信号的共同特征,可作为一种有效的图形化混沌判据.     

基于Adomian分解法分数阶永磁同步风力发电机系统求解及动力学分析

针对分数阶永磁同步风力发电机系统,运用Adomian分解法对系统非线性项进行分解,并通过Matalb绘制系统的吸引子与庞加莱截面图,同时采用分岔图、SE复杂度、C0复杂度与参数变化下的吸引子相图等数值仿真分析研究了系统,进一步揭示了分数阶混沌系统的可实现动力学特性.相关研究结果为风力发电机的控制奠定了良好的理论基础.     

一种低解码复杂度的全分集全码率空时编码

针对Beyond 3G MIMO系统下行链路中发射天线数大于接收天线数的特点,通过构造码字结构,根据编码增益的表达式,得到具有高编码增益的参数,提出了一种适合于4根发射天线、具有低解码复杂度的全分集全码率空时编码方法.该方法具有编码增益高、误码性能好和解码复杂度低等优点.仿真结果表明,与传统的空时编码方案,如酉空时码、空时分组编码和全分集全码率空时编码方法相比,新编码方法具有很好的误码性能,同时具有很低的解码复杂度.     

LZ复杂度算法中的二值化方法分析及改进

LZ复杂度被越来越多地用于非线性信号分析中．为帮助理解其概念,首先以一个形象的例子概述了LZ复杂度的物理意义,进而作者针对其计算过程中经常使用的粗粒化预处理过程,提出了一种二值化快速实现方法．该方法将原信号减去均值后直接取其二进制补码的符号位作为二值化数值,使计算简单快捷．分析了通常的二值化方法对某些信号产生过分粗粒化的原因,提出了以信号拟合曲线替代均值做为分界的二值化方法,从而有效克服了对基线漂移的信号进行二值化处理时所产生的过分粗粒化问题．用此方法对实际检测的5s时间段SD大鼠脑电信号进行二值化处理。结果表明,该方法不仅计算简单,而且完全消除了由传统二值化方法所产生的过分粗粒化问题．     

Kerr-AdS黑洞的复杂度

规范/引力对偶为人们提供了一个研究物理的全新视角.由规范/引力对偶可知,边界上的共形场论等价于其内部的Anti-de Sitter时空.这个对偶为人们研究边界共形场论带来了极大的方便.最近,Susskind团队提出了一个复杂度/作用量对偶假设:认为黑洞边界上态的量子计算复杂度等价于其在Wheeler-DeWitt片中的作用量.复杂度代表了进行量子计算的困难程度,这意味着黑洞也许与量子计算有联系,这也加深了人们对黑洞的认识.基于这个假设,考虑类光关节项的贡献,改进了Susskind团队的原有方案,更精确地计算了Kerr-AdS黑洞的Wheeler-DeWitt片的作用量增长率,最终得到了边界态复杂度的增长率.     

Levin猜想之证明

一、若干记号 设B={0,1},N={0,1,2,…}.B~n(n∈(N)和B~∞分别表示字母表B上的长为n的字全体和右端无穷的字全体。记B~*=(?)B~n。用x表示有限或无限0-1串,即x∈B~*∪ B~∞,l(x)表示x的长度,带有下标的x_i(i=1,2,…)表示B中的字母,x表示取值于B的随机     

关于线性规划初始基本可行解的构造

最近,Smale证得,采用单纯形法求解线性规划问题,在概率平均意义下,转轴次数为变量数目的线性函数[1]。这一进展从理论上保证了采用单纯形法作为大型计算问题中的通用子程序的有效性。例如,在大型分枝定界问题中就是如此。因而,有必要对单纯形法的计算格式进行精细的研究。1984年,晏晓焰和李 从改进传统的两步法入手,提出计算线性规划问题初始基本可行解的一种简化算法。其基本结果表述为 定理1.设(LP)为标准形式的线性规划问题 (LP)min CTx S.T.Ax=b x≥0,则至多经过一次求逆运算和两次取主运算,可将A的增广矩阵化为其中m1=r(A),b≥0. …     

图像压缩与重构小波算法的另一种实现

本文提出的算法是二维图像压缩与重构Mallat算法的另一种实现,与目前流行的算法相比,本文的算法的计算复杂度有所降低.     

一个新的启发式搜索算法

本文提出一个新的启发式搜索算法,它可以在搜索过程中不断改善启发函数h,使最坏复杂度降为O(N)(N是被搜索图的大小)。本文还指了L.Mcro对“无普遍最优算法”的证明中的漏洞,并给出了新的证明。