最大节约原则下单体型推导问题的复杂性

基于最大节约原则,寻找可以解释基因型样本的最小单体型集合,提出一个新的单体型推导方法.通过将SAT问题和MAX-3-SAT问题归约到这种基于节约原则的单体型推导问题,证明了该问题是NP-hard以及MAX-SNP完全的,从而解决了该问题在计算上的复杂性.这一结果显示,除非P等于NP,否则,该问题不存在多项式时间算法;甚至存在一个常数e> 0,该问题不存在比1 e好的近似算法.     

金融市场价格标度行为的实证研究

应用扩散熵方法分析道琼斯工业平均指数概率分布函数P(x,t)的标度行为,得到反映其内在特性的标度值,同时给出了不同时间尺度t下扩散过程的对数概率分布函数log10(P(x,t)),该分布函数中心符合Lévy分布,两端具有胖尾特征.由于扩散过程的概率分布函数是非Gaussian型,因此应用扩散熵方法分析其标度行为优于其他方法,而采用实数阶矩估计的标度值明显偏离扩散熵所计算的值.     

基于虚拟股市的演化复杂性度量与分析

建立了基于遗传元胞自动机的虚拟股市模型,股市中的股民用元胞代表,股民具备自主学习的能力,同时亦受邻近股民投资历史的影响,股民间的相互影响通过选择算子与交叉算子实现,外界环境通过改变变异概率影响股市系统的演化行为.提取了度量系统演化复杂性的特征量,并在此基础上,研究了它与个体数量及耦合强度之间的关系.大量实验表明：足量的个体与适度的耦合强度有利于维持系统的长期演化.     

多尺度建模在预测控制中的应用

复杂的工业大系统,利用传统的模型预测控制(MPC)方法对其实施鲁棒性控制时,不可避免地产生因计算复杂而带来巨大的计算负荷问题.首先利用离散正交小波变换(DWT)的多尺度分解技术和解相关能力,将时域中得到的问题变换到多尺度域中,以简化问题的复杂性,并依此在多尺度域中建立起相应的动态模型;然后利用建立的多尺度模型给出一种能并行执行的多尺度模型预测控制算法,以确保系统的鲁棒性和稳定性;最后利用计算机仿真实验结果比较了传统的MPC方法和新的多尺度模型预测控制(MSMPC)方法在性能上的差异.     

一种改进的多模式匹配算法

在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一种快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在一般情况下,算法不需要匹配目标串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配.在模式串较长和较短的情况下,算法都有很好的性能.分析指出算法实际比较的字符数随着模式串长度的增加而下降,并随模式集的增大有所增多.实验表明,在模式串较短时,算法需要的匹配时间仅为AC算法的50%到33.3%,AQR算法的90%左右;在模式串较长时,所需时间为AC算法的25%至12.5%,AQR算法的75%左右.     

物理结构与复杂性述评

物理复杂性在系统的复杂性层次中具有基础地位。基于对物理结构认识的复杂性概念在所有本体论意义上的复杂性概念中具有更为基础的意义，综述了结构复杂性的一般涵义和两个狭义结构复杂性概念——树的多样性和标度动力学复杂性及其哲学意义。     

企业管理结构复杂度评价的新方法—熵正交投影法

提出评价企业管理结构复杂度的综合计量法.基于系统等级结构理论和结构熵理论,从企业组织内部活动方式和信息流动的状态出发,提出反映管理结构复杂程度的层熵向量和熵空间概念;提出改进的正交投影法,计算熵向量投影值作为衡量管理结构内部各层结构和整体结构复杂度指数.然后,提出计算各评价指标权重的方法,确定影响其结构复杂度的主要因素.最后,以银川橡胶厂为例,例证了该方法是合理的、可行的,具有一定的推广和应用价值.     

团队复杂系统分析

团队的成功依赖于成员间紧密联系的方式和相互作用的程度。其运作是复杂系统不断自适应的过程，而整体涌现现象也普遍存在于团队系统中。为此，建立“团队输入、输出厦其过程模型”和“要素作用的内部模型”来考察团队复杂系统的特点与过程，分析其不同表现和相应的影响因素；最后对团队的不同类型进行讨论。     

复杂性探索与控制论发展

复杂性探索催生了控制论发展,而控制论发展又促进了复杂性探索,二者相互促进,共同发展.从复杂性探索的角度来看,以维纳为代表的传统控制论既有其历史贡献,也有其历史局限性.感知控制论和元系统跃迁理论,作为一种系统进化控制论,发展和超越了传统控制论,为研究复杂系统及其进化问题提供了一个独到的视角,成为当今复杂性探索控制论转向的重要标志.     

编码器换向误码输出原因探讨及鉴相电路改进

从编码器的结构特点出发，探讨了编码器频繁换向时输出信号中存在误码脉冲的原因。根据编码器输出信号不能同时跳变的特点，设计了一种更简单有效的双向触发鉴相电路。该电路通过标记两相输出信号跳变时刻的状态，经过一定的逻辑与运算，有效地滤除了输出信号中存在的误码脉冲。经实验室应用证明，该电路具有较好的误码滤除效果，为编码器内部电路的改进及其输出信号的数字处理提供了一种新思路。