【排队系统性能分析Markov控制过程】殷保群.pdf

国家自然科学基金资助出版排队系统性能分析与Markov控制过程殷保群奚宏生周亚平著 2004合肥

前言离散事件动态系统(DEDS)是系统和控制领域一门新的分支,它是由哈佛大学Y.C.Ho 教授等人于20世纪80年代前后创立的,其名称也是由Y.C.Ho教授等人提出的.DEDS 是一类特殊的系统,大多是一些人造系统,一般不同于通常的连续变量动态系统(CVDS)．系统中存在着大量的离散事件,且不能由物理定律描述,而服从人为规定的一些复杂规则,因而无法用微分方程或差分方程来描述系统的演化过程.系统的进化是由离散事件间错综复杂的相互作用决定的,且具有异步并发或随机等特征,这就决定了系统的建模与分析都不同于一般的CVDS DEDS研究的真正兴起出现在20世纪80年代初,但对它的研究最早可以追

前言(决策点)上,决策者根据观察到的状态,从可用的若干决策中选择一个,并在一系列的决策点上执行所选择的一系列决策后,使系统在某种意义下(一般称为准则)获得最优或次最优的运行效果,系统在任一决策点处的状态是随机的,决策者在每一个决策点所采取的决策会影响到下一个决策时刻系统的运行,并以此影响将来.如果描述系统状态演化的是一个Markoy过程,就是所谓的Markov控制过程,它是动态规划方法与Markoy过程相结合的产物.MCP既是随机运筹学的一门分支,也是应用概率论的一门分支,同时也可作为 Markoy系统最优控制的理论.它属于随机系统最优控制的范畴,更是和DEDS理论密不可分.