排序算法中的分治策略

讲述了排序算法中分治法的应用策略,然后各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法。并提出了一种应用分治策略解决第k个元素问题的算法。     

（m,n）型二重（R,r）—循环矩阵的有关算法及计算复杂性

利用快速傅里叶变换（FFT）技术,给出了计算（m,n)型二重（R,r)－循环矩阵的全部特征值和两个（m,n)型二重（R,r)－循环矩阵相乘的快速算法,证明了它们的计算复杂性均为O（mnlog2mn)。     

求解P*τ阵线性互补问题的高阶宽邻域内点算法

对P*(τ)线性互补问题提出了一种高阶宽邻域内点算法,在算法的每步迭代过程中,基于线性规划原始-对偶仿射尺度算法的思想来求解一个线性方程组,得到迭代方向,再适当选取步长,得到算法迭代的多项式复杂性.     

中国股市的拓扑结构及其复杂性质研究

在计算中国股市各股票之间的关联函数的基础上,利用最小生成树方法构建了股市的拓扑结构,从而验证了股市板块内部的共振效应,并发现股市的拓扑结构的连通性分布满足幂律关系。为此,本文从自组织临界性的角度研究了股市的复杂性质,其所得到的股市整体结构的分形性,将成为股市复杂系统鲁棒性研究的基础。     

复杂性管理对企业核心竞争力的提升

在分析企业系统复杂性影响因素的基础上,指出企业可以通过合理配置复杂性、组织设计、文化建设等方面降低不合理的复杂性;提高个体认知和处理复杂性的能力;为增加有效复杂性提供空间;形成企业核心竞争力。     

基于移动代理的安全选择式路由协议

为高效安全地保护移动代理路由,针对移动代理的选择式路由结构,利用基本加密签字技术,设计了一种基于移动代理的安全选择式路由协议,并对该协议的安全性和计算复杂度进行了分析.结果表明,新协议不仅满足移动代理选择式路由的所有安全性质,而且与已有的基于嵌套加密技术的惟一方案相比,计算复杂度得到了显著的降低,用户和路由主机的计算复杂度均从原来的O(n2)变为O(n);同时,新协议还具有很好的扩展性.     

全球大地震破裂空间复杂度特征研究

基于有限断层反演得到的滑移数据,用独立滑移单元的数量表征地震破裂复杂度,据此对大地震破裂进行分组,并研究破裂复杂度与主要震源参数之间的关系,探讨破裂复杂度的全球及区域空间分布特征。结果表明,矩震级很大(Mw≥8.5)的事件,地震破裂复杂度更大;破裂复杂度较高的地震分布在浅层地壳(≤30km)内的概率最大,随着震源深度增加,破裂复杂度对震源深度的敏感性逐渐消失;走滑断层机制占比较大的事件,破裂复杂度较高;破裂复杂度与地震能矩比没有明确的关系;破裂复杂度的空间分布特征与区域地质构造环境相关。破裂复杂度的空间分布特征可以分为3类,第一类是板块之间简单碰撞产生的俯冲带,板块交界处的滑动速率和方向较为一致,这种情形下以比较简单的事件类型为主;第二类是多板块交界处,或者板块交界处的滑动速率和方向在整个区域内存在差异;第三类是大陆内部的强烈挤压地带。与第一类空间分布特征相比,第二类和第三类情形下破裂复杂度相对更高。地震破裂复杂度可以在一定程度上反映区域应力场的复杂性。     

车内道路噪声有源控制的虚拟参考信号分组构建方法

针对道路噪声有源控制系统参考信号数量较多导致系统运算负担较大，而直接构建的虚拟参考信号与车内目标噪声相干度不高的问题，提出了一种虚拟参考信号的分组构建方法。首先进行整车道路试验，选取4个车轮位置附近采集到的和车内噪声相干性较高的振动加速度信号作为原始信号，基于奇异值分析法确定构建的虚拟参考信号数量。然后基于车轮位置将关联度较高的原始信号分为一组，对每组原始信号通过奇异值分解法构建转换矩阵，分组构建虚拟参考信号。最后搭建基于归一化参考信号滤波最小均方误差（NFXLMS）算法的道路噪声有源控制模型，分析分组构建的虚拟参考信号在降低计算复杂度与降噪效果方面的表现。与原有虚拟参考信号构建方法相比，该方法在降低计算复杂度和提高降噪效果方面均有较大改善，验证了该方法的有效性。     

系统复杂性测度参数确定的新方法及其应用

近似熵和样本熵的参数m和r对复杂度有重要影响,目前仍缺乏选取其共同最优参数m和r的有效方法.利用两种复杂度比较时的一致性要求及其曲线存在交点的特性,基于相关系数,提出确定其共同最优参数m和r的交叉点新方法.以泾河流域1956-2010年张家山水文站径流及其控制流域的降水为研究对象.结果表明:径流和降水两种复杂度的共同最优参数为m=2和r=0.11倍的序列标准差;降水和径流复杂度均呈现显著的递增趋势;径流或降水与其复杂度之间存在显著的递减关系,降水的递减趋势对径流复杂度的增加有重要影响.近似熵在描述序列的变化趋势方面优于样本熵,而样本熵在辨识序列的峰谷值变化方面强于近似熵.本研究提出的交叉点新方法具有较好的适用性.     

一种只需4N~2单元的N阶矩阵快乘法及其实现

本文改进了V.Strassen矩阵快乘算法,在时间复杂性保持相同,但将其空间复杂性从ON~(2.81)降至4N~2。文中还给出了改进算法的实现技术。