关于“放映员问题”（FDP）的启发式算法

本文研究了新近出现的“放映员问题”（ＦＤＰ）模型及其启发式算法；不仅证明寻找一个ＦＤＰ近似（有界）解也是ＮＰ难题，而且给出一般情况下ＦＤＰ最优解的下确界估计；还提出一种启发式新算法ＭＴ；它具一定总体寻优特性，且在最好情形下能给出ＦＤＰ最优解，因而优于文献［１］中ＦＤＰ算法。算例证实ＭＴ的可行性和有效性。     

A DEGREE CONDITION FOR THE EXISTENCE OF CONNECTED [k, k 1]-FACTORS

ＡＤＥＧＲＥＥＣＯＮＤＩＴＩＯＮＦＯＲＴＨＥＥＸＩＳＴＥＮＣＥＯＦＣＯＮＮＥＣＴＥＤ［ｋ，ｋ＋１］－ＦＡＣＴＯＲＳＡＤＥＧＲＥＥＣＯＮＤＩＴＩＯＮＦＯＲＴＨＥＥＸＩＳＴＥＮＣＥＯＦＣＯＮＮＥＣＴＥＤ［ｋ，ｋ＋１］－ＦＡＣＴＯＲＳ￥ＣＡＩＭａｏｃｈｅｎ...     

“混合的”数据包络分析模型的灵敏度分析

对文献［１］所讨论的“混合的”ＤＥＡ模型,进行灵敏度分析,对原来ＤＥＡ有效的决策单元给出了在改变其输入与输出后仍保持ＤＥＡ有效的充分条件。     

有关DEA有效决策单元判断定理的探讨

本文对文献［１］中有关ＤＥＡ有效的决策单元的判断定理进行了探讨     

全局收敛的投影单纯形方法

对于线性约束、非线性目标的优化问题，文献［１］的作者以极小化条件代替求正交投影的一组正交条件，并用一个特殊的线性规划模型来确定迭代方向，由此给出了一个算法。但文献［１］没有讨论算法的收敛性，且一般说来，这种算法不具备收敛性质［５］。本文沿用［１］的迭代方向ｄ（ｘ）的表示形式，给出了一个新的算法，讨论了算法性质，证明了算法具有全局收敛性.     

提高薄弱节的MTBR分配法

本文依据文［１］，［２］介绍的可靠度再分配法，也即提高薄弱环节的可靠度分配法，对串联系统与某些特定的非串联系统，给出了提高薄弱环节的ＭＴＢＦ分配法的实用计算公式。文中还给出了本文方法的应用步骤和两个实用例子。     

带有参数的C~2R模型的灵敏度分析

文献［１］“带有参数的数据包络分析Ｃ２Ｒ模型”的研究中，要求被评价决策单元的输入或输出指标按同比例变化，而实际总是按一定的比例变化的同时并带有一定的摄动，尤其在多输入、多输出问题上更为普遍。因此本文给出了带有摄动的参数数据包络分析模型，讨论了这种模型的有关性质，同样也给出了阀值的概念，并给出了求解阀值的方法。实际上也从另一个角度提供了一种ＤＥＡ灵敏度分析方法。     

排队模拟的运行设计与误差修正

排队模拟实验的运行设计，一直是国际仿真模拟界研究的重要课 题［１－３０］。虽然已有一些被普遍接受的排队模拟实验运行设计方法和模拟运行结果数据的统 计学处理方法及准则［４，５］但模拟结果的误差问题至今仍未很好解决。这些方法在一定程 度上减小了运行误差，但这种减小仍然是有限的。为了使仿真模拟结果对系统分析提供 有价值的数据，必须对模拟结果进行修正。本文提出了三种误差修正方法。即１．松弛法“修正；２Ｍ／Ｍ／１型排队模拟误差曲线修正；３．置信区间修正。这些修正都是基于对 Ｍ／Ｍ／１型排队模拟结果与其理论值的误差的计算与分析的。     

相邻k/n(F)系统可靠度的一个简单下界

本文应用布尔概率不等式推出了相邻ｋ／ｎ（Ｆ）系统可靠度的一个简单下界，该下界具有计算简便、实用的特点，在某些特定情形下较Ｄ．Ｃｈａｉｎｇ和Ｎｉｕ［１］提出的下限（部件可靠度相等）及Ｄｅｒｍａｎ和Ｌｉｅｂｅｒｍａｎ［２］提出的下限（部件可靠度不相等）更接近系统的真实可靠度，在处理具有统计相依事件的软件可靠性［４］中具有较大的应用前景。     

判断矩阵排序的加权线性规划方法

本文在文献［１］所给判断矩阵几何最小二乘排序方法（ＧＬＳＭ）的基础上，进一步提出了一种改进的加权线性规划排序方法（ＷＬＰＭ）。与ＧＬＳＭ排序方法相比，ＷＬＰＭ排序方法排序结果准确、保序性好，可得到与特征向量排序方法（ＥＭ）完全一致的排序结果。     

Moment Equations of Linear It Stochastic Systems with Applications

1.INTRODUCTIONAsiswellknown,stochasticsystemmodeloftheIt6typeisoneofthemostimportantmodelsforstochasticsystems,manystochasticsystemswithcolorednoisecanbestudiedwithhelpoftheIt6stochasticsystems[if.ForthestabilityandcontrolproblemofIt6stochasticsystems,nlallyresultshavebeenobtainedintheliteratures[l~6].Whilesomebasicproblems,suchasthenecessaryandsufficientconditionofmean-squarestabilityoflinearIt6stochasticsystems,havehotbeensolved.Inthepreviousliterature,someresultsonthestabilityoflinear…     

On the Solutions of the Matrix Equations in Optimal Stochastic Control

1.INTRoDUCTIoNoFTHEPRoBLEMConsiderthetime-invariantlinearIt6stochasticsystemwherexER,uCRm,FER""",BER""m,a=const.(i=1,2,'',k)arenaturalnumbers;W(t)=[W(t),W2(t),Wk(t)]"(tSo)isak-dimensionalstandardWienerprocesswithindependentcomponentsdefinedonthecompleteprobabilityspace(fl,FP),(A,B)iscontrollable.SupposethatRERm"m,QERmxmaregivenpositivedefiniteweightingmatrices,Ereferstothemathematicalexpectation.ConsidertheoptimalstochasticcontrolDroblemItiswell-knownthatifthereisapositive…     

Solvability and control design for synchronization of Boolean networks

This paper addresses the synchronization problem of Boolean networks. Based on the matrix expression of logic, solvability conditions and design procedures of the synchronization of Boolean networks with outputs are given for both open-loop and feedback control. Necessary and sufficient conditions on open-loop control are proposed first with a constructive design procedure. Then sufficient condition for the feedback control case is obtained, and corresponding design procedure is proposed with the help of algorithms to solve logic matrix equations. Numerical examples are also provided to illustrate the proposed control design.     

非线性时滞系统的一种模糊$H_{\infty}$控制方案

研究了非线性时滞系统基于T-S模型的模糊$H_{\infty}$控制问题.针对一类控制对象,得到了存在模糊$H_{\infty}$控制器的充分条件.此充分条件等价于一类线性矩阵不等式(LMI)的可解性.     

Discrete-time mean-field stochastic <Emphasis Type="Italic">H</Emphasis><Subscript>2</Subscript>/<Emphasis Type="Italic">H</Emphasis><Subscript>∞</Subscript> control

The finite horizon H ₂/H _∞ control problem of mean-field type for discrete-time systems is considered in this paper. Firstly, the authors derive a mean-field stochastic bounded real lemma (SBRL). Secondly, a sufficient condition for the solvability of discrete-time mean-field stochastic linearquadratic (LQ) optimal control is presented. Thirdly, based on SBRL and LQ results, this paper establishes a sufficient condition for the existence of discrete-time stochastic H ₂/H _∞ control of meanfield type via the solvability of coupled matrix-valued equations.     

Identifiability and Solvability in Inverse Linear Quadratic Optimal Control Problems

In this paper, the inverse linear quadratic(LQ) problem over finite time-horizon is studied.Given the output observations of a dynamic process, the goal is to recover the corresponding LQ cost function. Firstly, by considering the inverse problem as an identification problem, its model structure is shown to be strictly globally identifiable under the assumption of system invertibility. Next, in the noiseless case a necessary and sufficient condition is proposed for the solvability of a positive semidefinite weighting matrix and its unique solution is obtained with two proposed algorithms under the condition of persistent excitation. Furthermore, a residual optimization problem is also formulated to solve a best-fit approximate cost function from sub-optimal observations. Finally, numerical simulations are used to demonstrate the effectiveness of the proposed methods.     

跳变时滞随机系统的鲁棒保性能控制

研究了马尔可夫跳变参数时滞随机系统的鲁棒保性能控制问题。通过构造一个Lyapunov函数,并应用Ito微分公式沿系统对其求微分,再利用线性矩阵不等式(LMI)的性质和广义Ito公式,给出了此类系统保性能控制律存在的充分条件,估计了其保性能值,同时,控制器的设计归结为一族LMI的求解问题。最后,数值算例说明了方法的有效性。     

广义离散系统保D-稳定的动态输出反馈H∞控制器设计

提出一种保证广义离散系统D-稳定性的严格真动态输出反馈H_∞控制器设计方法.首先,给出保证广义离散系统正则、因果、 D-稳定且从干扰到控制输出的传递函数满足H_∞范数约束的充分条件. 在此条件下,通过构造辅助广义系统,用两组矩阵不等式给出了控制器存在的充分条件,使得闭环系统是正则、因果、D-稳定且满足 H_∞范数约束,并给出控制器的解析表达式.同时,也给出了广义离散系统状态反馈H_∞控制器的一种设计方法.控制器可解性条件由系统的系数矩阵来表达,设计过程不需要系统矩阵分解,可避免因矩阵分解而产生的数值问题.     

Fault detection of switched linear systems with its application to turntable systems

This paper is concerned with the H∞ fault detection for continuous-time linear switched systems with its application to turntable systems.The solvability condition for a desired filter is established based on the proposed sufficient condition.Based on the double channel scheme of the turntable control system,the turntable system can be modeled as a switched system.Finally,by taking the turntable system as a numerical example,the effectiveness of the proposed theory is well validated.     

ON A PROPERTY OF SOLUTIONS OF M-MATRIXEQUATIONS

1.IntroductionConsideringthefollowingsystemoflinearequationsAx~b(l.1)whereAisannxnM-matrix,bisanndimensionalvectorandbeRang(A).Theresearchonthesolutionofequation(1.1)isveryimportantinLeontiefmodelofinput-outputanalysis(see[1,2]).G.St..k.ma[Zjstudiestheabo…