关于图同构复杂性的一点补充

在图G=(V，E)中，删除其度数最大的顶点及其关联的边，在余下的子图中，如法炮制，直至余下的子图为零图．设所删除的这些顶点x1，x2，…，xi的度数依次为P1，P2，…，Pl，称序列P1，P2，…，Pl为图G的度序列；xi(1≤i≤l)关联的边的另一端点在G中的度数的集合称为顶点五关联的度集合．通过计算、比较两图的度序列、被删除的顶点的度数以及它们关联的度集合，证明两图同构问题的复杂度是多项式的．     

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

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

三用干燥热泵表面式蒸发器模拟计算

研究了三用干燥热泵表面式蒸发器模拟计算过程。须特别注意的是：不同运行状态时蒸发器析湿系数不同；蒸发器最佳翅片表面温度的确定方法及结构计算合理性判定等。     

对北美文化多样性与教育的反思

通过对一群亚裔加拿大社会服务从业者与来自其同一族裔社区的妇女工作的经验的描述 ,就文化适切实践模式对文化的假设提出质疑 ,并论述了文化的复杂性和多变性 ,阐述了文化适切实践的话语如何把殖民和种族权力的关系简约为文化问题。     

量子计算中的六个组合恒等式的证明

证明了量子计算中出现的六个组合恒等式。     

柔性扑翼的模型建立及其功率研究

在原有匀速刚性模型的基础上,提出考虑了扑翼扑动速率变化和形状变化的柔性扑翼模型,使之更接近鸟翼真实扑动情况.模拟计算了时柔性扑翼气动功率及扑动效率随着扑动角、来流速度等参数的变化,从气动角度解释了为何鸟在不同的飞行阶段扑翼规律各不相同,为柔性扑翼飞行器的设计提供了理论依据.     

网络包分类算法仿真测试与比较研究

在深入分析基于树结构和计算几何学点定位算法而衍生的主要分类算法原理的基础上 ,建立了算法性能评估仿真测试平台 .平台包括网络流的软件仿真、算法的软件实现和算法性能参数测试统计三个主要部分 .通过对各算法的时间性能和空间性能及其随分类规则数和分类域数的变化趋势的测量 ,从数量上把握各算法的主要特点及其适用性 ,从而可以将各种算法有机地结合在一起胜任速度越来越高的网络应用需求 ,同时也是进一步研究其它算法的基础 .     

粒子群算法中惯性权重的实验与分析

简要介绍了粒子群算法(PSO)，对算法中的重要参数惯性权重进行了系统的实验，分析了固定权重与时变权重的选择问题，并从问题依赖性、种群大小和拓扑结构等方面详细分析了惯性权重对于算法性能的影响．结果表明，惯性权重的问题依赖性较小，随着种群的增大，其取值应适当减小，局部版本下，惯性权重的选择具有更大的自由度．     

基于复杂性理论的黄河河川径流序列诊断分析

水文序列性质的诊断是水文预测的关键问题之一，至今没有得到有效解决．本文通过采用复杂性理论中的复杂性测度，对黄河干流不同水文站的河川径流序列进行诊断分析．结果表明：黄河干流径流序列以随机性为主，确定、随机和混沌成分共存；人类活动的影响总体使得径流变化的随机和混沌增大，且下游的随机成分大于上游，上游的混沌成分大于下游；同时表明复杂性测度具有较灵敏的识别能力，为识别河川径流序列的性质及人类活动的影响提供了一种新的方法，     

复杂性是随机性吗?

辨析了对柯尔莫哥洛夫复杂性的某些误读。指出柯尔莫哥洛夫复杂性定义下的随机性即序列的不可压缩性，不等于无序性，并且与传统的随机性理解相去甚远。在某些情况下，这种序列的不可压缩性恰恰是有序性的表现，从而说明，柯尔莫哥洛夫复杂性可以成为系统有序状态即复杂性的测度。