离散事件动态系统的周期配置

用极大代数描述的离散事件动态系统X(k)=X(k-1)A?U(k)B中,A的右上三角块标准形的全部A_i的特征值λ_i,1≤i≤ω称为周期.本文证明了:能用状态反馈U(k)=X(k-1)K在[λ_i,+∞)中任意配置周期(即配置“极点”)的充要条件是A,B有匹配的标准形;还给出了周期配置与能达性的关系及在FMS中的应用.     

离散事件动态系统中的符号运算

本文给出一个算法来得到含有ｎ个符合Ｍｉ的以下公式的最简形式；这在离散事件动态系统中是非常有用的。     

图论在离散事件动态系统中的应用

运用图论方法和极大代数方法,研究了非强连通图中的强连通分支的最大圈长平均值与该图的赋权邻接矩阵的特征值之间的关系,并进一步证明了其等价性.     

离散事件动态系统的关键路径与扰动分析

具有存储器的串行生产线是一典型离故事件动态系统．本文在其极大代数上线性状态方程的基础上，定义了关键路径，并研究了关键路径的特性．通过关键路径，给出了其扰动分析方法．     

用图论方法研究离散事件动态系统中系统矩阵的部分参数

用图论方法和极大代数方法研究了d阶入周期系统矩阵M的性质,并证明了系统矩阵M的阶数d与有向图G(M)的最大圈长之间的关系,进一步证明了不可简约系统矩阵M为d阶周期矩阵等价于幂矩阵M~d为一阶周期矩阵,同时解决了阶数d的取值问题。     

线性离散事件动态系统的可达性

可达性是动态系统的重要性质之一。本文讨论离散事件动态系统的可达性,给出了系统完全可达的充要条件,得到了利用系统的特征矩阵判断系统可达性的判据,证明了系统可按可达性进行分解、状态反馈不影响系统可达性等结论,还进一步讨论了一类流水线生产加工系统的可达性,本文的结果对于这类系统的分析和控制是有意义的。     

线性离散事件动态系统的辨识

本文讨论利用输出数据来估计或确定系统矩阵特征值和特征向量问题.首先我们给出了特征值的一个估计,然后证明在一定条件下可以确定系统矩阵的特征值和特征向量,或用极限来表征它们,最后指出了所得到的结果在离散事件动态系统分析和控制中的意义.     

离散事件动态系统的稳定性与对干扰解耦的周期配置

稳定的干扰解耦问题(DDPS),输出稳定化问题(OSP),有限制的调节器问题(RRP),带有内部稳定的调节器问题(RPIS)是Wonham创建的线性多变量控制几何方法中的重要部分.在国内外众多DEDS研究文献中尚未见到对应的研究成果.本文在讨论与分析“稳定性”的基础上,对一类系统,在某种意义下,得到了以上4个问题在DEDS中对应的问题能解的充要条件.     

离散事件动态系统研究中图论方法的某些应用

因为许多离散生产过程都可以用离散事件系统描述，所以离散事件动态系统有很强的实用背景，例如柔性制造系统，因此，受到国内外的广泛注意和重视，进行深入研究，已获得一些很重要的理论结果．本文试图用图论的观点和方法，对离散事件动态系统的某些重要结果予以注释和新的证明，并探讨图论在该领域研究中的进一步应用．     

添加捷径对环状DEDS的影响分析

研究具有环性拓扑的离散事件动态系统添加捷径后的时序性能变化问题.分析了添加捷径对周期长度和周期时间的影响.发现添加少量捷径即可使周期长度为1的概率有显著提高.     

The Robust Design with the Pole Assignment

ＴｈｅＲｏｂｕｓｔＤｅｓｉｇｎｗｉｔｈｔｈｅＰｏｌｅＡｓｓｉｇｎｍｅｎｔＺｈｏｕＱｉｎｇｑｕａｎ（周清泉）；ＷａｎｇＰｉｎｇ；（王平）；ＬｉｕＸｉａｎｘｉｎｇ（刘先省）Ａｂｓｔｒａｃｔ：Ｔｈｅｐｅｐｅｒｐｒｅｓｅｎｔｓｔｈｅｒｏｂｕｓｔｄｅｓｉｇｎｍ...     

Unified Gradient Approach to Performance Optimization Under a Pole Assignment Constraint

General closed-loop performance optimization problems with pole assignment constraint are considered in this paper under a unified framework. By introducing a free-parameter matrix and a matrix function based on the solution of a Sylvester equation, the constrained optimization problem is transformed into an unconstrained one, thus reducing the problem of closed-loop performance optimization with pole placement constraint to the computation of the gradient of the performance index with respect to the free-parameter matrix. Several classical performance indices are then optimized under the pole placement constraint. The effectiveness of the proposed gradient method is illustrated with an example.     

非线性DEDS的周期时间部分合并配置与能稳性

对于具有状态反馈的非自治非线性DEDS,通过引入强连通系的最大能并子集,定义了周期时间部分合并配置和能稳性,给出了周期时间部分合并配置的一个充要条件以及能稳性的一个充分条件,前者推广了已有结果.     

一类广义指派问题的有效解法

提出一类广义指派问题,这类问题研究的是m个人执行n项任务,每个人执行的任务数、执行每项任务的人数以及总的指派人项数均有限制,要求最优指派.对这类广义指派问题建立了数学模型,并找到一种转换方法,将这类问题转换为平衡指派问题,从而用传统方法,如匈牙利法求解.最后用一个箅例来说明这种转换方法的简便和有效性.     

带有极点的黎曼流形上Laplacian的本质谱

该文刻画了一些带有极点的Riemann流形上Laplace算子的本质谱.     

A New Lagrangian Relaxation Based Algorithm for a Class of Multidimensional Assignment Problems

Large classes of data association problems in multiple targettracking applications involving both multiple and single sensorsystems can be formulated as multidimensional assignment problems.These NP-hard problems are large scale and sparse with noisyobjective function values, but must be solved inreal-time. Lagrangian relaxation methods have proven to beparticularly effective in solving these problems to the noise levelin real-time, especially for dense scenarios and for multiple scansof data from multiple sensors. This work presents a new class ofconstructive Lagrangian relaxation algorithms that circumvent some ofthe deficiencies of previous methods. The results of severalnumerical studies demonstrate the efficiency and effectiveness of thenew algorithm class.     

广义线性系统基于PI观测器鲁棒极点配置分离原理

对广义线性系统提出了基于全维比例-积分观测器的控制系统设计的鲁棒极点配置分离原理.基于矩阵灵敏度理论证明了如下事实：与状态反馈系统相同的闭环系统极点具有和状态反馈系统极点相同的极点灵敏度,与观测器系统相同的闭环系统.极点具有和观测器系统极点相同的极点灵敏度.于是基于全维PI观测器的状态反馈控制器的具有最小灵敏度的鲁棒极点配置可以通过求解两个分开的鲁棒状态反馈极点配置问题实现.     

一类二阶广义控制系统的反馈控制与极点配置

应用泛函分析及算子理论讨论了Hilbert空间中一类二阶广义控制系统的反馈控制与极点配置问题，利用有界线性算子的广义逆给出了问题有解的一个充分条件，并在此条件下给出了解的构造性表达式，这对广义控制系统的稳定性及渐近稳定性研究具有重要的理论价值．     

A Pole Assignment Design Method of Process Control System for Tubular Heat Exchanger

This paper has first studied the simplified model of tubular heat exchanger which is widely used in the industry and other field. On the basis of reference 2,a new pole assignment design method of process control system with derivative control action is found. For the above system, the method and the formation which calculate the feedback matrix K and gain matrix L is given,and the simulation of the system is made.     

二阶耦合广义系统的极点配置问题

讨论了Hilbert空间中二阶耦合广义系统的极点配置问题,应用算子的广义逆给出了问题的解及解的构造性表达式。