Observability of Boolean Control Networks with Time-Variant Delays in States

This paper gives an equivalent condition for the observability of Boolean control networks (BCNs) with time-variant delays in states under a mild assumption by using the graph-theoretic method under the framework of the semi-tensor product of matrices. First, the BCN under consideration is split into a finite number of subsystems with no time delays. Second, the observability of the BCN is verified by testing the observability of the so-called observability constructed path (a special subsystem without time delays) based on graph theory. These results extend the recent related results on the observability of BCNs. Examples are shown to illustrate the effectiveness of the results.     

粗糙集代数关系的图结构分析

粗糙图理论是知识发现、知识挖掘的新的理论工具.结合粗糙图理论,构造了基于代数算子的粗糙图结构,将分析多个粗糙集之间的代数关系映射为相应粗糙图的结构分析.结合粗糙图理论中的类最短路算法,以情感计算中挖掘性格规律为例说明了该方法的应用过程.粗糙集代数关系的图结构分析是粗糙集理论中又一研究方向.     

无界时延混合Petri网(UTHPN)的可覆盖性演变图及性质

时延混合Petri网(THPN)是由David最早提出的一类混合Petri网模型,而构造时延混合Petri网的演变图是对其性质进行分析的有效方法.赵义军等在文[1]中给出了有界时延混合Petri网的演变图构造方法及性质分析,但对无界的时延混合Petri网,其演变图却不能用同样的方法构造出来.在本文中,通过引入无界量符号ω,给出了UTHPN的可覆盖性演变图的构造方法,并在此基础上讨论了UTHPN的有关性质.     

基于双重正则矩阵分解的缺失数据恢复

针对多源时间序列缺失数据恢复问题, 提出一种基于双重正则矩阵分解的恢复方法。该方法在多源时间序列矩阵分解的基础上, 利用时间序列的平滑性构建时间序列隐含因子的二阶差分正则项, 同时引入反映数据内部结构的图拉普拉斯正则项对传感器隐含因子进行约束, 并在图拉普拉斯矩阵获取过程中设计了一种联合数据本身的相似度和数据变化趋势相似度的双重皮尔逊相似策略, 构造数据内部的最相似图。最后，将双正则项统一于矩阵分解的框架中, 利用梯度下降法实现目标函数的优化, 数据实验中分别采用合成数据和真实数据验证了算法的有效性。     

Efficiency decomposition with shared inputs and outputs in two-stage DEA

Data envelopment analysis (DEA) is an effective non-parametric method for measuring the relative efficiencies of decision making units (DMUs) with multiple inputs and outputs. In many real situations, the internal structure of DMUs is a two-stage network process with shared inputs used in both stages and common outputs produced by the both stages. For example, hospitals have a two-stage network structure. Stage 1 consumes resources such as information technology system, plant, equipment and admin personnel to generate outputs such as medical records, laundry and housekeeping. Stage 2 consumes the same set of resources used by stage 1 (named shared inputs) and the outputs generated by stage 1 (named intermediate measures) to provide patient services. Besides, some of outputs, for instance, patient satisfaction degrees, are generated by the two individual stages together (named shared outputs). Since some of shared inputs and outputs are hard split up and allocated to each individual stage, it needs to develop two-stage DEA methods for evaluating the performance of two-stage network processes in such problems. This paper extends the centralized model to measure the DEA efficiency of the two-stage process with non splittable shared inputs and outputs. A weighted additive approach is used to combine the two individual stages. Moreover, additive efficiency decomposition models are developed to simultaneously evaluate the maximal and the minimal achievable efficiencies for the individual stages. Finally, an example of 17 city branches of China Construction Bank in Anhui Province is employed to illustrate the proposed approach.     

A Formal Framework for Spreadsheet System

ＡＦｏｒｍａｌＦｒａｍｅｗｏｒｋｆｏｒＳｐｒｅａｄｓｈｅｅｔＳｙｓｔｅｍ￥ＷＡＮＧＸｉａｏｔｏｎｇ；ＹＡＮＧＤｅｌｉ；ＤＥＮＧＧｕｉｓｈｉ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒｉｎｇ，ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌ...     

一种新的基于平行因子分析的近场源定位算法

提出了一种新的多个近场窄带信源距离、频率及到达角三维参数的联合估计算法。该算法将通常在数据和子空间域应用的平行因子分析模型扩展至高阶累积量域,利用阵元输出计算的高阶累积量矩阵构造三面阵,分析了该三面阵低秩分解的唯一性,并从分解得到的多个矩阵中联合估计信源距离、频率及到达角。该算法仅需使用3个高阶累积量矩阵,而且无须谱峰搜索和参数配对,计算简单。仿真结果表明该算法是有效的。     

几种局域波分解方法的比较研究

基于Hilbert变换的局域波法 ,能得到信号有意义的瞬时频率。它的分解基是随动态信号波形的变化而变化 ,具有自调节自适应的特征 ,因此能在时频域内描述非平稳非线性信号的局部特性。提出的局域中值定理分解方法 ,能正确求出并分离包含在信号中的局域中值 ,从而得到更标准的信号基本模式分量。通过与其它几种局域波信号分解方法的比较 ,发现局域中值定理分解方法性能更优     

铁路技术站调机运用模型及算法

研究铁路车站作业计划编制过程中,如何编制调机运用计划的关键问题,通过分析运用调机时区集合上的偏序结构特点,可以知道使用调机问题的实质是偏序集合的全序分解问题。利用偏序集合的传递性构造调机的有向图－图,再将调机运用问题转化有向图的有向路分解问题,对于传递图构造它对应的偶图－无向偶图,将传递图的向路分解问题转化为其对应偶图的匹配问题,最后,利用偶图最大匹配问题的算法解决调机运用问题。     

基于区域准则的多目标决策方法

分析了代理值置换法（ＳＷＴ）使用中过于加重决策者和计算机负担的缺点，提出了基于所谓区域准则的多目标决策方法。给出了区域准则为常见的目标加权和准则下获取区域准则的两类方法，即改进的Ｚｉｏｎｔｓ－Ｗａｌｅｎｉｕｓ法和基于邻近准则分解和并合的方法。     

基于图论的制冷系统稳态仿真算法的构建

系统算法的构建是制冷系统稳态仿真的重要环节。本文在传统的连续替代算法的基础上，引入图论方法实现制冷系统仿真算法的自动构建。首先，将制冷循环表示为图的数据结构：然后，采用图论的广度遍历算法构建制冷循环的仿真算法；最后，引入模块化的部件模型完成系统仿真。仿真实例显示本文方法具有良好的通用性和稳定性。本文方法亦可适用于其他热力系统仿真算法的构建。     

基于全条件独立的贝叶斯网络MPD-JT构造算法

针对求解贝叶斯网络最大主子图存在的NP(non-deterministic polynomialtine)难问题,提出了一种基于全条件独立结构的最大主子图连接树（maximal prime sub graph decomposition junction tree, MPD-JT）构造算法。该算法通过道义图上的全条件独立结构得到贝叶斯网络最大主子图,并利用构成这些最大主子图的节点作为簇节点构造连接树,避免了三角化过程,而且在求解过程中通过删除一些符合条件的点,大大降低了算法复杂度。给出了算法的理论证明,通过具体案例分析验证了算法的有效性。     

基于ESPRIT方法的近场源参数估计

提出了一种基于ESPRIT的近场窄带信源到达角及距离联合估计新方法。该方法选择特定序号阵元输出计算的四阶累积量构造高维矩阵,利用其特征值分解结果构造2个新的矩阵,再借助新构造矩阵的特征值联合估计信源参数。该方法无须参数配对,无须谱峰搜索;有效利用了阵列孔径,从而具有较高的估计精度。仿真结果表明算法是有效的。     

THE ASCENDING SUBGRAPH DECOMPOSITION OF K_n-H_(2n-1)

1.IntroductiollAlavi,Y.etal.presentedaconceptofsubgraphdecompositionin[1],whichiscalledascendingsubgraphdecomposition(abbreviatedASD).GivenagraphGwithqedges,C: ,5q5C: ,GissaidtohaveanASD,ifthereisnsuchthatGcanbedecomposedintonsubgraphsGIjGi,''3G.withouti…     

航空弹药运输模型研究

根据图论理论生成符合时限要求的运输网络形图,构建了在运力约束下多种航空弹药的运输模型,并用KSHWC算法对模型进行求解,同时也运用单纯形法对无约束的情况进行了求解,并对两种求解结果进行了比较,发现KSHWC算法能够在容量限制的范围内,充分优化运输方案.     

群组AHP判断矩阵的一种有效集结方法

针对群决策中判断矩阵的集结问题,提出了一种基于m阶简单无向连通图理论的正互反型判断矩阵的集结方法.在给出了该算法的具体步骤的同时,通过算例分析,说明了该方法的实施过程及其有效性.     

基于键合图的热工流体网络建模方法研究

应用功率键合图理论研究了热工流体网络的仿真建模问题,并从基本物理规律出发对其进行了仿真建模;采用分段集中参数法分析流体的流动过程,避免了以往把流体压缩性集中于若干网络节点上所造成的计算偏差,使模型的动态特性更符合实际。结合具体算例对该建模方法进行验证,证明其适用于常见的可压缩或不可压缩流体网络,具有较好的精确性和工程实用性。     

复杂系统的定性表示与推理

基于人工智能中树图推理的思想,提出一种对复杂系统进行定性描述和推理的方法.该方法基于图论把一般的定性约束方程转化为一种约束图的表示形式,并在虚拟因果理论基础上,得到描述系统波动演化的各关键变量的约束影响图形式.最后,比较了Kuipers的QSIM和本文发展出的方法,表明采用图形化的方式来表征系统各变量之间所存在的约束关系,可以得到和原系统等价的但变量数大大减少的约束影响图形式.这种处理可以推动定性推理的研究从QSIM的实验室阶段走向实际应用领域.     

基于小波与混沌集成的中国股票市场预测

应用小波变换和混沌理论提出了一种中国股票市场建模及其预测的小波与混沌集成的方法．首先应用小波分解理论对上证综指和深证成指日收益率序列进行分解，分别得到低频部分和高频部分，并在此基础上作进一步分析，结果表明中国股市存在混沌特性；然后应用混沌理论分别建立低频部分和高频部分的预测模型，对低频部分和高频部分进行预测；最后应用小波理论对混沌模型预测的结果予以重构，实现对原始收益率序列的预测．与现有方法比较，结果表明该方法具有较高的精度，有极大的应用前景．     

基于图论与PageRank的要地反导己方目标重要性排序

针对要地反导作战己方目标重要性排序问题, 创新性地提出一种基于图论与网页排名(PageRank, PR)算法的排序方法。首先, 采用图论方法将各目标之间各种静态、动态关系网络抽象成二维拓扑结构图, 确立在不同关系下各目标之间的相互联系。其次, 根据要地反导作战实际情况，结合专家意见对静态、动态关系网络的重要程度进行打分。基于PR算法思想, 根据构建的目标关系模型, 计算己方目标关系矩阵及重要度值, 给出目标排序。最后, 结合要地反导作战案例进行验证分析。结果表明，该方法能够综合目标排序时的多方面因素, 给出科学、合理的重要性排序, 具有一定的可推广性和应用前景。