一种面向对象软件的伪动态复杂性度量的方法

着眼于对象的继承和交互两个正交方面,提出一种面向对象的伪动态复杂性度量方法.该方法集成了继承和消息路径的度量,借助于简化消息交互图和继承扩展图较全面度量了软件复杂性.最后使用一个实例说明和验证了方法的有效性.     

单调线性互补问题基于新的核函数的大步校正内点算法

提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O（√n（logn）^2log（n/ε））,这减少了大步校正原始-对偶内点算法的实际计算效果与理论复杂性之间的差距.     

二元一次不定方程的变量替换求解方法及其计算复杂度分析

对运用变量替换法求解二元一次不定方程的过程作一般化处理,得到其通解公式和特解计算公式,并证明了所得结果与运用辗转相除法所得的经典结论相一致;进一步通过计算复杂度的估计,得出两种解法计算量相当的结论。     

正交空间调制系统的低复杂度检测算法

正交空间调制(quadrature spatial modulation,QSM)作为一种扩展的空间调制(spatial modulation,SM)传输方案,近年来受到业界的广泛关注.它通过在发送端将发送的复值符号的实部和虚部分开传输来提高频谱效率.由于正交空间调制系统的最大似然(maximum likelihood,ML)检测算法在整个搜索空间进行穷搜索,导致计算复杂度极高.针对QSM系统接收端检测算法复杂度较高的问题,利用QSM系统信号固有的稀疏特性,提出了一种QSM系统的压缩感知(compressed sensing,CS)检测算法.仿真结果表明,新的检测算法在误码性能上接近ML检测算法,复杂度约为ML的4.7％.     

基于压缩型EKF的SLAM改进算法

针对基于压缩型扩展卡尔曼滤波(CEKF)的SLAM算法在状态增广和地图管理两方面的不足,提出了一种改进算法(ICEKF算法).读算法通过增广辅助系数矩阵即可快速完成状态增广,计算复杂度由O(N2)降低为O(NA),其中N和NA分别为全局和局部地图中的路标数.在地图管理上,ICEKF算法采用一种基于欧氏距离的局部地图动态选择方法,避免了CEKF算法对全局地图进行预先划分带来的路标分配等问题.仿真表明ICEKF算法在估计结果上与EKF算法具有一致的最优性,与CEKF算法相比计算量大大降低.     

The complexity of the Latin Square task and its influence on children’s performance

Prior studies analyzed the complexity of the Latin Square task solely based on the relational complexity theory, which, with the relational complexity defined by the complexity of relations processed in paral-lel, could not fully predict children’s performance on the task. So we developed an alternative method to analyze the task complexity by the relational complexity and the necessary processing steps to find a solution. The present study tested the validity of the new method applying to the Latin Square ...     

论复杂性的基本根源——从系统科学的角度

从复杂性的一般性特征描述中分析出复杂性的产生根源：系统中多个子系统数目、子系统间的非线性相互作用、系统的进化机制、系统处于混沌的边缘、层级结构、自组织机制、适应性以及人类认识能力的局限性等。同时说明这些因素之间联系非常密切并不是彼此孤立的。     

学习型组织的复杂性管理思维创新

彼得·圣吉认为,系统的复杂性表现为动态性复杂和细节性复杂两种,处理这两种复杂性的思维方式分别是象思维和科学思维。而系统动力学综合了这两种思维,能准确而动态地处理系统的复杂性,为人类处理系统的复杂性提供了一个思考工具,实现了管理思维方式的创新。     

区域基础设施系统的复杂性与长效性

基于系统科学理论归纳了基础设施的系统特性,解析了区域发展复合系统中基础设施子系统与其它子系统的耦合关系;提出4个命题,论证区域发展复合系统演进过程中各子系统的耦合机理,从子系统间耦合作用的角度阐释基础设施系统长效性的内涵;运用系统动力学构建基础设施系统长效性模型,进行政策实验,提出了长效性保持策略.     

基于熵理论和复杂度的肌电信号分析

传统信号处理方法对肌电信号分析存在一定局限。不能很好地描述肌电信号的复杂性;而基于熵理论和复杂度等非线性分析方法越来越多地应用于肌电信号等生理信号的处理。熵理论和复杂度对于肌电信号的处理具有运算速度快、数值特征明显,并且能够很好地描述其复杂性等特点。本文以做俯卧撑的上肢肌电信号为分析对象,通过计算其Renyi熵、小波熵和复杂度刻画不同阶段肌电信号的复杂性。并验证以此测度进行肌电信号不同区域划分的合理性,以及应用该方法分析肌电信号的有效性,取得了较好的效果。试验数据分析结果表明,小波熵值较大的部分对应于肌电信号能量较高的区域。从生理意义而言,这些区域正是肌肉纤维集中放电的过程。肌电信号成分单一,是复杂度较低的区域,而Renyi熵和复杂度值越大,对应的肌电信号成分复杂度越高,这与理论分析吻合得比较好。同时三者也得到了相互验证。由此表明该方法对于肌电信号的分析是可行的。非线性分析方法可能是未来肌电信号等生理信号的发展方向。该方法还可以应用于体力疲劳评价。