首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
ATM网络基于队列长度阀值的传输调度   总被引:5,自引:3,他引:5  
林闯 《软件学报》1998,9(4):316-320
本文提出了ATM网络的一种实时传输调度和信元丢失控制的综合方案.这种方案是基于队列长度阀值而设计的,它适应于ATM网络面向连接的特性.本文给出了这种方案的随机Petri网性能模型,并给出模型分解和迭代的近似求解方法.  相似文献   

2.
近似动态规划方法求解非线性系统最优控制,需要迭代无限步才能得到最优控制律.本文提出了一种ε-近似最优控制算法,选择ε误差限,通过自适应迭代不断逼近哈密顿-雅可比-贝尔曼(HJB)方程的解,应用神经网络实现在有限步迭代后得到带ε误差限的近似最优控制律.计算机仿真结果表明了该算法的有效性.  相似文献   

3.
本文在建立机器故障和系统阻塞的近似模型的基础上给出了系统的排队网络模型.利用 这一模型,可以对问题解析地求解,以分析系统的性能,而不需要复杂的计算.仿真结果表明, 其解的精度令人满意.  相似文献   

4.
Web服务器集群请求分配和选择的性能分析   总被引:31,自引:2,他引:29  
林闯 《计算机学报》2000,23(5):500-508
讨论并提出了 Web服务器集群的请求分配和选择控制方案 ,而且提供了这些方案的随机高级 Petri网模型 ,并强调研究这些方案及性能模型和分析方法 .为解决模型状态空间爆炸问题 ,作者提出了一种近似性能分析技术 ,可以显著地简化模型求解的复杂性 .文中的 Web服务器集群模型、请求分配和选择控制方案及近似性能分析技术可以应用于这类复杂系统的性能评价 .  相似文献   

5.
本文提出了一种蔡氏电路方程的数字电路实现方法。利用欧拉算法、改进型欧拉算法和四阶龙格-库塔算法进行离散化近似处理,分别得到了一般混沌系统的离散迭代模型,由此导出了蔡氏电路方程在不同近似精度下的离散迭代模型。基于微控制器实现的混沌系统嵌入式数字集成平台,生成了所期望的蔡氏混沌信号,并比较了基于不同算法的蔡氏电路方程的数字电路实现的性能。数值仿真和数字电路实验结果与蔡氏混沌电路结果一致,验证了本文数字电路实现方法的可行性。  相似文献   

6.
近似动态规划方法求解非线性系统最优控制, 需要迭代无限步才能得到最优控制律. 本文提出了一种ε–近似最优控制算法, 选择ε误差限, 通过自适应迭代不断逼近哈密顿– 雅可比– 贝尔曼(HJB)方程的解, 应用神经网络实现在有限步迭代后得到带ε误差限的近似最优控制律. 计算机仿真结果表明了该算法的有效性.  相似文献   

7.
针对一类非线性奇异摄动系统,基于自适应动态规划算法提出了一种新型的近似最优控制设计方法.该方法基于奇异摄动系统的快、慢Hamilton-Jacobi-Bellman(HJB)方程,从初始性能指标开始,通过神经网络的近似和控制律与性能指标的逐步更新迭代,最终收敛到最优的性能指标,而不用直接求解复杂的HJB方程.同时给出了...  相似文献   

8.
设计了一种基于折扣广义值迭代的智能算法, 用于解决一类复杂非线性系统的最优跟踪控制问题. 通过选取合适的初始值, 值迭代过程中的代价函数将以单调递减的形式收敛到最优代价函数. 基于单调递减的值迭代算法, 在不同折扣因子的作用下, 讨论了迭代跟踪控制律的可容许性和误差系统的渐近稳定性. 为了促进算法的实现, 建立一个数据驱动的模型网络用于学习系统动态信息, 同时构造评判网络和执行网络用于近似迭代代价函数和计算迭代跟踪控制律. 值得注意的是, 我们提出了新颖的停止准则来保证迭代跟踪控制律的有效性. 这种停止准则包含两个条件, 一个条件用来保证迭代跟踪控制律的可用性, 这有利于评估误差系统的渐近稳定性; 而另一个条件用来确保跟踪控制律的近似最优性. 最后, 通过包括污水处理在内的两个应用实例验证了本文提出的近似最优跟踪控制方法的可行性和有效性.  相似文献   

9.
基于双线性模型的动态系统优化和参数估计集成方法   总被引:3,自引:1,他引:3  
针对双线性模型与实际系统之间的差异,提出一种基于双线性模型求解非线性动态系统最优控制的迭代算法。该算法通过重复求解修正的基于双线性模型的优化控制问题和参数估计问题,获得实际系统的最优解。同时提出求解修正的基于双线性模型的优化控制问题的一种新的分解方法,克服了非线性和双线性两点边值问题求解的困难。仿真例子表明该算法的有效性和实用性。  相似文献   

10.
基于近似几何误差的动态隐式曲线重构   总被引:5,自引:1,他引:5  
杨周旺  邓建松  陈发来 《软件学报》2004,15(Z1):264-272
提出一种以代数张量积样条曲线作为几何表示形式,基于近似几何误差和薄板能量极小化的隐式重构模型.同时结合最优化理论中的信赖域思想,给出自适应的迭代求解算法及其实现.这种方法采取无代价初始化技术,通过迭代能稳定地达到目标点集的高质量重构,特别是对复杂形状的目标,具有很强的处理能力.  相似文献   

11.
张渝  刘枫 《计算机科学》2007,34(4):265-268
IEC61499功能块逐渐被工业采纳。本文针对分布式功能块控制应用(DFBCA)缺乏性能分析方法的情况,提出了一种基于随机Petri网的DFBCA性能分析方法。该方法以DFBCA的运行状态为着手点,利用Petri网易于表示系统中可能发生的各种状态变化及其关系的特点,将DFBCA转换为随机Petri网模型。再利用随机Petri网模型与马尔可夫链(MC)同构的特征,将随机Petri网模型转换为MC。得到的MC为DFBCA的性能分析提供了数学基础。最后基于MC的状态转移矩阵和稳态概率,对在每个状态中的驻留时间、变迁的利用率、变迁的标记流速、子系统延时时间等性能指标进行了分析。通过具体的示例说明了这种性能分析方法的可行性。  相似文献   

12.
工作流系统模型的性能等价分析   总被引:30,自引:1,他引:30  
林闯  田立勤  魏丫丫 《软件学报》2002,13(8):1472-1480
讨论了基于随机Petri网的工作流系统的顺序、并行、选择、循环4种基本模型,并详细推导了这4种基本模型的性能等价公式.最后通过现实中的一个工作流实例来说明如何建立相应的随机Petri网模型,以及如何利用这些性能等价公式来计算工作流的性能参数.给出了定量分析工作流系统性能的通用方法,通过用这些等价公式不仅可以对复杂的系统进行性能等价化简,而且还可以得到性能参数的乘积解.  相似文献   

13.
In this paper, the fixed point iteration and Newton’s methods for iteratively solving nonlinear equations are studied in the control theoretical framework. This work is motivated by the ever increasing demands for integrating iterative solutions of nonlinear functions into embedded control systems. The use of the well-established control theoretical methods for our application purpose is inspired by the recent control-theoretical study on numerical analysis. Our study consists of two parts. In the first part, the existing fixed point iteration and Newton’s methods are analysed using the stability theory for the sector-bounded Lure’s systems. The second part is devoted to the modified iteration methods and the integration of sensor signals into the iterative computations. The major results achieved in our study are, besides some academic examples, applied to the iterative computation of the air path model embedded in the engine control systems.  相似文献   

14.
《Computer Networks》2007,51(3):671-682
In this paper, we present studies of an optical switching (OS) node utilizing a limited number of WCs (wavelength converters) in order to reduce the implementation cost of an OS node. The study stems from practical observation that WCs are expensive. Consequently, each output wavelength may not necessarily have its own WC and has to share a limited pool of WCs with other output wavelengths. In order to improve the utilization of the limited number of WCs, a share per node (SPN) method is proposed for the OBS node. Subsequently, a multi-dimensional Markov chain model of SPN is presented to evaluate its performance. To reduce the complexity of the multi-dimension Markov analysis, we propose a suite of methods, called randomized states (RS) multi-plane Markov chain analysis, followed by self-constrained iteration (SCI) and eventually ending with the sliding window (SW) update method, to solve for the solution. Numerical results are presented to verify the accuracy of the analytical model. With SPN, about 50% and 80% of WCs can be saved in high load and low load scenarios respectively.  相似文献   

15.
In this paper, we introduce and analyze a modification of the Hermitian and skew-Hermitian splitting iteration method for solving a broad class of complex symmetric linear systems. We show that the modified Hermitian and skew-Hermitian splitting (MHSS) iteration method is unconditionally convergent. Each iteration of this method requires the solution of two linear systems with real symmetric positive definite coefficient matrices. These two systems can be solved inexactly. We consider acceleration of the MHSS iteration by Krylov subspace methods. Numerical experiments on a few model problems are used to illustrate the performance of the new method.  相似文献   

16.
强化学习(Reinforcement Learning)是学习环境状态到动作的一种映射,并且能够获得最大的奖赏信号。强化学习中有三种方法可以实现回报的最大化:值迭代、策略迭代、策略搜索。该文介绍了强化学习的原理、算法,并对有环境模型和无环境模型的离散空间值迭代算法进行研究,并且把该算法用于固定起点和随机起点的格子世界问题。实验结果表明,相比策略迭代算法,该算法收敛速度快,实验精度好。  相似文献   

17.
In this paper we consider a geometric construction of iteration functions of order three to develop cubically convergent iterative methods for solving nonlinear equations. This construction can be applied to any iteration function of order two to develop an iteration function of order three. Some examples are given of deriving several third-order iteration methods, and several numerical results follow to illustrate the performance of the derived methods.  相似文献   

18.
Web服务组合能够利用互联网上分布的Web服务构建出功能更加强大的服务,然而不同的组合方式,组合的系统的性能不一样,性能分析能帮助我们组合性能更好的系统,通过SPN计算系统的性能,并利用计算系统性能指标的公式找出性能优化的方案.  相似文献   

19.
An SPN-Based Integrated Model for Web Prefetching and Caching   总被引:17,自引:0,他引:17       下载免费PDF全文
The World Wide Web has become the primary means for information dissemination. Due to the limited resources of the network bandwidth, users always suffer from long time waiting. Web prefetching and web caching are the primary approaches to reducing the user perceived access latency and improving the quality of services. In this paper, a Stochastic Petri Nets (SPN) based integrated web prefetching and caching model (IWPCM) is presented and the performance evaluation of IWPCM is made. The performance metrics, access latency, throughput, HR (hit ratio) and BHR (byte hit ratio) are analyzed and discussed. Simulations show that compared with caching only model (CM), IWPCM can further improve the throughput, HR and BHR efficiently and reduce the access latency. The performance evaluation based on the SPN model can provide a basis for implementation of web prefetching and caching and the combination of web prefetching and caching holds the promise of improving the QoS of web systems.  相似文献   

20.
We have developed a Generalized Timed Petri Net (GTPN) model for evaluating the performance of computer systems. Our model is a generalization of the TPN model proposed by Zuberek [1] and extended by Razouk and Phelps [2]. In this paper, we define the GTPN model and present how performance estimates are obtained from the GTPN. We demonstrate the use of our automated GTPN analysis techniques on the dining philosophers example. This example violates restrictions made in the earlier TPN models. Finally, we compare the GTPN to the stochastic Petri net (SPN) models. We show that the GTPN model has capabilities for modeling and analyzing parallel systems lacking in existing SPN models. The GTPN provides an efficient, easily used method of obtaining accurate performance estimates for models of computer systems which include both deterministic and geometric holding times.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号