双环网络G(N;1,s)的L形瓦仿真算法

提出双环网络G(N;1,S)的L形瓦仿真算法,利用VB6.0作为编程语言、SQL Server2000作为数据库来实现这一算法,对任意给定N,而2=相似文献   

无向双环网络等价生成树及仿真研究

提出一种新的研究双环网络G（N;±1,±s）的直径求解模型--等价生成树模型,研究了基于该模型的双环网络G（N;±1,±s）寻径策略,给出了等价生成树模型的仿真算法,并研究了等价生成树模型中与路由相关的一些性质。利用C#作为编程语言对等价生成树的结构模型进行了仿真实现.仿真结果表明,利用该模型不仅可在有限时间内求出G（N;±1,±s）的所有直径,而且可方便地得到源结点到所有其他结点的最短路径。     

寻找紧优有向双环网络的方法

首先提出一种L-型瓦的改进算法,对于任意给定的双环网络G（N;r,s）,无需生成对应的L-型瓦就能快速得出L-型瓦的四个参数,从而计算出双环网络的直径;其次,从单步长双环网络G（N;1,s）的步长s和结点总数N的关系上入手,寻找最优步长s的分布规律。当步长s在某个范围内变化时,双环网络能得到一个较优的直径,并给出了其直径与其下界的差距。最后,对三种算法的仿真结果进行了分析比较。     

非单位步长双环网络G(N;r,s)的L形瓦仿真算法

计算非单位步长双环网络的直径是通过研究其等价的L形瓦来进行的,随着N的增大和r,s的增多,手工绘制L形瓦是不可能的,为此提出非单位步长双环网络G(N;r,s)的L形瓦仿真算法,对任意给定N,而2=相似文献   

改进型双环控制策略及其应用研究

为了解决系统鲁棒性和控制精度之间的矛盾,在分析纳米级驱动部件物理特性和双环控制特性的基础上,建立具有大进给力的纳米级驱动部件数学模型,并提出基于主控制环和从控制环控制强度可优化的改进型双环控制策略.最后,通过计算机仿真和试验证实:纳米级驱动部件应用本文提出的改进型双环控制策略,在5000N载荷下控制精度达到10nm.     

双环网络G(N;1,s)紧优分布特性研究

利用仿真来研究双环网络G（N;1,s）的紧优分布特性在国内外文献中尚未见到。提出一种快速仿真算法,计算出任意N存在的紧优个数n,仿真出4≤N≤1000的n-N紧优分布率和n/（N-2）-N紧优分布率,并列出其中无紧优双环网络的N值。仿真结果表明,n—N分布呈现平稳的波动特性,n不随着N递增,而n/（N-2）随着N的增加呈波动性下降的趋势,并且与N的奇偶性无关。     

无向双环网络G(N;±1,±s)的仿真研究

将直角坐标系引入无向双环网络的研究,提出一种图形仿真算法,可在直角坐标系快速仿真出无向双环网络G(N;1,s)的MDD图,不仅标注节点分布,同时将网络直径和平均距离输出到图形上。通过仿真图形,研究单位步长无向双环网络G(N;1,s)直径和平均距离的分布规律。     

计算机双环网络拓扑的研究

本文主要对典型的计算机双环网络拓扑进行了研究。提出了双环网络的形式描述模型,给出了典型双环拓扑的模型表示,并对这类典型双环的网络直径、平均跳跃距离和吞吐量——延迟特性进行了研讨。     

双环控制新型三相串联APF建模与仿真研究

有源电力滤波器可动态补偿电网中的谐波和无功分量.在分析整流桥直流侧并联型有源电力滤波器的基础上,提出了三相整流桥直流侧串联型有源电力滤器的基本拓扑结构,建立了基于双环控制的数学模型,并从理论上证明了基本结构和控制模型的正确性.对补偿前后三相电源电流进行了仿真研究,结果表明补偿后各相总谐波畸变率大大降低,电源电流为与电源电压同频同相的正弦波,很好地证明了该新型有源电力滤波器良好的补偿效果.     

开关电源辐射发射的建模与仿真

讨论了用于开关电源辐射建模的基本偶板子天线模型，给出了各模型电磁场的解析解。以BOOST变换器为原型，提出了开关电源辐射发射的双环拓扑结构的模型，分析计算了其电磁辐射场，给出了近场的解析解，并在频域内对模型典型频点的稳态场进行了仿真。该模型以及仿真方法，对开关电源的电磁兼容分析以及开关电源高密度互联具有重要的参考价值。     

An accurate binomial model for pricing American Asian option

This paper presents simple and fast algorithms for computing very tight upper and lower bounds on the prices of American Asian options in the binomial model.The authors choose two types sets of the actual arithmetic average prices,instead of the simulated values in other existing models,as the representative average prices at each node of the binomial tree.This approach simplifies effectively the computation and reduces the error caused by the linear interpolation.Numerical results show that the approach produces accurate upper and lower bounds compared to the other existing methods based on the binomial tree.     

Efficiently counting affine roots of mixed trigonometric polynomial systems

Estimating the number of isolated roots of a polynomial system is not only a fundamental study theme in algebraic geometry but also an important subproblem of homotopy methods for solving polynomial systems. For the mixed trigonometric polynomial systems, which are more general than polynomial systems and rather frequently occur in many applications, the classical B′ezout number and the multihomogeneous B′ezout number are the best known upper bounds on the number of isolated roots. However, for the deficient mixed trigonometric polynomial systems, these two upper bounds are far greater than the actual number of isolated roots. The BKK bound is known as the most accurate upper bound on the number of isolated roots of a polynomial system. However, the extension of the definition of the BKK bound allowing it to treat mixed trigonometric polynomial systems is very difficult due to the existence of sine and cosine functions. In this paper, two new upper bounds on the number of isolated roots of a mixed trigonometric polynomial system are defined and the corresponding efficient algorithms for calculating them are presented. Numerical tests are also given to show the accuracy of these two definitions, and numerically prove they can provide tighter upper bounds on the number of isolated roots of a mixed trigonometric polynomial system than the existing upper bounds, and also the authors compare the computational time for calculating these two upper bounds.     

交通网络效率损失上界的估计方法

2006年黄海军教授等深入分析了固定需求的交通网络中用户均衡和系统最优之间的关系;得到用户均衡效率损失上界计算公式.用一种新方法引入一个与均衡流量相关的参数,扩大了已有用户均衡效率损失上界计算公式的适用范围,给出了新的用户均衡效率损失上界.算例结果表明,新的上界比2006年的交通网络中用户均衡行为的效率损失上界的最小值还小.     

系统可靠性预计的上（下）限法

用文献［１］提出的上限计算法预计的系统可靠度的上限会单调收敛至一个小于精确值的错误数值，并使系统可靠度的单一预计值过于保守。本文提出一种计算系统可靠度上限的新方法，并给出了完全对偶的、实用的上下限计算公式。实例表明，对于任何非单纯串联的复杂系统，应用本文的公式均能保证使计算结果单调收敛至真值，并使系统可靠度的单一预计值具有较高的精度。     

On the Tractability of Shortest Path Problems in Weighted Edge-Coloured Graphs

A weighted edge-coloured graph is a graph for which each edge is assigned both a positive weight and a discrete colour, and can be used to model transportation and computer networks in which there are multiple transportation modes. In such a graph paths are compared by their total weight in each colour, resulting in a Pareto set of minimal paths from one vertex to another. This paper will give a tight upper bound on the cardinality of a minimal set of paths for any weighted edge-coloured graph. Additionally, a bound is presented on the expected number of minimal paths in weighted edge–bicoloured graphs. These bounds indicate that despite weighted edge-coloured graphs are theoretically intractable, amenability to computation is typically found in practice.     

广告主是风险厌恶和风险追求的关键词拍卖

假设广告主分别是风险厌恶和风险追求的,定义了相应的纳什均衡、有效纳什均衡和对称纳什均衡,并获得它们的性质.主要结论包括:1)无论广告主是风险追求、风险中性、还是风险厌恶的,有效纳什均衡的上界总是等于对称纳什均衡的上界.进而搜索引擎从两种均衡获得的收益的上界总是相等的.2)当广告主的风险态度按照风险厌恶、风险中性和风险追求顺序变化时,相应的对称纳什均衡的上界和下界以及搜索引擎从中获得的收益的上界和下界都是不减的.3)随着广告主风险厌恶(追求)程度的增加,对称纳什均衡的上界和下界都增加(减少),进而搜索引擎从对称纳什均衡中获得的收益的上界和下界也都增加(减少).     

非时齐库存系统的最优存储/定价问题研究

存储和定价是企业的重要决策问题.以连续时间确定性非时齐库存系统为研究对象,建立存储/定价联合决策模型,分析最优策略下相邻订货周期之间的关系,将最优存储策略简化为第一次订购时间,并求得其上下界.在此基础上提出求解最优存储策略和最优价格的方法,并运用遗传算法进行数值计算和分析.     

分段线性微分包含系统的最优控制设计

针对分段线性微分包含系统,根据Hamilton-Jacobi-Bellman(H-J-B)不等式将最优控制设计问题转化成最优控制性能上界的优化问题及性能下界的求取问题.其中性能上界的优化是一组以反馈增益为寻优参数的双线性矩阵不等式(bilinear matrix inequalities,BMI)问题,而性能下界是一组基于线性矩阵不等式(linear matrixinequalities,LMI)的半正定规划问题.结合遗传算法和内点法设计了一种混合算法对BMI问题进行求解.算例表明方法的有效性.     

Improved delay-dependent stability criteria for systems with interval delay

This paper deals with the problem of stability for systems with delay varying in an interval.A new Lyapunov functional,which makes use of the information of both the lower and upper bounds of the interval time-varying delay,is proposed to derive some new stability criteria.Furthermore,the relationship of the time-varying delay and its lower bound and upper bound is taken into account.As a result,some less conservative delay-dependent stability criteria are obtained without ignoring any useful information in the derivative of Lyapunov functional,which are established in the forms of linear matrix inequalities.Numerical examples are provided to show that the obtained results are better than existing ones.     

频繁项集的简洁表示方法研究

提出了通过逻辑蕴涵的演绎规则来构建频繁项集的简洁表示,而不是挖掘所有的频繁项,来降低频繁项集中的冗余性,并利用演绎规则来构建所有频繁项集的简洁表示,从而减少存取数据库和对项集进行计数的次数,最终提供一个更加紧凑的频繁项集输出.最后,通过试验说明了该方法的有效性.