首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
本文以四湖地区为代表的低湖平原为研究对象,研究了该类地区的水利系统优化问题,尤其是汛期的涝水优化调度问题.应用大系统分解协调原理建立了具有两层结构的数学模型.在应用动态规划法对子系统进行动态寻优时,采用了一种很有特色的用混合进位制数描述系统状态的技巧,并对监利新兴垸的水利系统进行了实例计算,显示了该模型及算法的可行性和灵活性.  相似文献   

2.
一类大系统模糊随机多目标决策的建模与求解方法   总被引:1,自引:0,他引:1  
本文提出和建立了一类大系统模糊随机多目标决策(FSMODM)模型,讨论了模糊事件的模糊概率的若干基本性质.在此基础上,将FSMODM模型转化为清晰的多目标决策模型,并给出了递阶分解协调求解方法.把该模型应用到大连市水资源与经济发展规划研究中取得了令人满意的结果.  相似文献   

3.
正定二次规划的一个对偶算法   总被引:1,自引:1,他引:0  
给出了一个正定二次规划的对偶算法.算法把原问题分解为一系列子问题,在保持原问题的Wolfe对偶可行的前提下,通过迭代计算,由这一系列子问题的最优解向原问题的最优解逼近.同时给出了算法的有限收敛性.  相似文献   

4.
符号几何规划的一种分解方法   总被引:1,自引:0,他引:1  
针对符号几何规划提出了一种直接的分解方法,将难于求解的符号几何规划问题等价地转化为一个非线性程度很低的可分离规划,为寻求困难度高且规模较大的符号几何规划问题的求解提供了一种方法,特别是经此方法分解后的每个子问题均易于求解,最后给出了数值实例,验证了此方法的有效性.  相似文献   

5.
本文研究柔性制造系统最优排序问题的载荷模型,通过优化系统的最优利用率并考虑系统各机器的工作平衡,本文给出了载荷问题三个新的优化模型,这些模型形成具有0-1变量和一般整型变量的大规模整数规划问题,根据分解理论,考虑到问题的变量特性,这些大规模问题可被分解成若干维数较低的子问题求解,文章还给出了一个对偶分解算法。  相似文献   

6.
Lagrangian乘子区域分解法的一类预条件子   总被引:3,自引:2,他引:1  
胡齐芽  梁国平 《计算数学》1998,20(2):201-212
1.引言非重叠区域分解的Lagrangian乘子法已被许多作者讨论[1今它是一类非协调区域分解法(与通常的非协调元区域分解不同),特别适合于非匹配网格的情形(即相邻子域在公共边或公共面上的结点不重合,参见14][6]).这种方法的一个最大优点是不要求界面变量在内交点(或内交边)上的连续性,从而界面方程易于建立,程序易于实现,而又正因为这个特点,使得界面矩阵的预条件子不能按通常的方法构造,故目前还未见到理想的预条件子(或者条件数差,或者应用上不方便).本文在很大程度上解决了这一问题.1)工作单位:湘潭大学数学系…  相似文献   

7.
本文将一类大系统目标规划问题分解为若干个子问题,研究了原问题的最优解和各个子问题最优解之间的关系,并讨论了原问题最优解的判别条件.  相似文献   

8.
游兆永  陈小君 《计算数学》1985,7(3):247-252
将一个大的主问题分解成若干个小的子问题,一方面对子问题寻优,一方面逐步调整主问题与子问题之间、子问题与子问题之间的关系,最后达到主问题最优,这就是解大规模规划问题的主要手段之一——分解-调协法。本文将一个大规模规划问题分解成由若干个子规划组成的多目标规划的序列,并在后一问题的解集合序列上求出前一问题的最  相似文献   

9.
文章将大系统理论与模糊控制理论相结合,并应用于交通控制系统作了尝试。通过对单路口交通系统的分析,把大系统的分解—协调思想应用于单路口交通模糊控制中,提出了单路口交通系统的两级分解—协调模糊控制方法,并进行了计算机仿真研究。仿真结果表明,文中提出的方法比传统的交通控制方法(全感应控制方法)有效。  相似文献   

10.
本文对线性约束不可分离凸背包问题给出了一种精确算法.该算法是拉格朗日分解和区域分割结合起来的一种分枝定界算法.利用拉格朗日分解方法可以得到每个子问题的一个可行解,一个不可行解,一个下界和一个上界.区域分割可以把一个整数箱子分割成几个互不相交的整数子箱子的并集,每个整数子箱子对应一个子问题.通过区域分割可以逐步减小对偶间隙并最终经过有限步迭代找到原问题的最优解.数值结果表明该算法对不可分离凸背包问题是有效的.  相似文献   

11.
The central idea of this paper is to construct a new mechanism for the solution of Abel’s type singular integral equations that is to say the two-step Laplace decomposition algorithm. The two-step Laplace decomposition algorithm (TSLDA) is an innovative adjustment in the Laplace decomposition algorithm (LDA) and makes the calculation much simpler. In this piece of writing, we merge the Laplace transform and decomposition method and present a novel move toward solving Abel’s singular integral equations.  相似文献   

12.
关于一种相对域的素理想分解   总被引:4,自引:1,他引:3  
主要讨论了代数域的扩张平稳之前与扩张平移之后的分解各间的关系问题,以及素理想分解问题,改进了文「3」的结果。  相似文献   

13.
In this paper we introduce a new methodology to adjust link capacities in circuit switched networks taking into account the costing policy and reliability considerations. This methodology, which is an extension of previous work on reliability evaluation using routing models, is based on a cyclic decomposition algorithm which alternates between a routing subproblem and a link capacity adjustment subproblem. The proposed procedure, which is shown to converge to a global optimum for the dimensioning/routing problem, has been tested on a 14 undirected arc problem for various levels of link failure probability. The numerical results are extremely satisfactory and they demonstrate the usefulness of the proposed method for proper network dimensioning.  相似文献   

14.
In this paper we study exact solution methods for uncapacitated facility location problems where the transportation costs are nonlinear and convex. An exact linearization of the costs is made, enabling the formulation of the problem as an extended, linear pure zero–one location model. A branch-and-bound method based on a dual ascent and adjustment procedure is developed, and compared to application of a modified Benders decomposition method. The specific application studied is the simple plant location problem (SPLP) with spatial interaction, which is a model suitable for location of public facilities. Previously approximate solution methods have been used for this problem, while we in this paper investigate exact solution methods. Computational results are presented.  相似文献   

15.
A self adaptive collocation method has been applied to the quantitative interpretation of geophysical survey data. Examples of interpretation of vertical electrical soundings (VES) and magneto-telluric soundings (MTS) have been chosen for this work due to the high nonlinearity of the response functions and to the high degree of correlation of the parameters involved. In both cases horizontally isotropic multi-layered models have been adopted.For comparison two different computing algorithms have been considered. In the first, using a generalized inverse formulation a new different decomposition into characteristic values has been used. In the second the Marquardt procedure has been modified in an original way to give a faster convergence using a strategy based on the contemporary adjustment of the step length and the direction of the regression. The confidence limits of the results have been evaluated.Results are given for interpretation of both MTS and VES curves using the two different algorithms. Model data and field data have been considered for an effective comparison of speed of convergence and accuracy.  相似文献   

16.
Very large-scale matrix problems currently arise in the context of accurately computing the coordinates of points on the surface of the earth. Here geodesists adjust the approximate values of these coordinates by computing least-squares solutions to large sparse systems of equations which result from relating the coordinates to certain observations such as distances or angles between points. The purpose of this paper is to suggest an alternative to the formation and solution of the normal equations for these least-squares adjustment problems. In particular, it is shown how a block-orthogonal decomposition method can be used in conjunction with a nested dissection scheme to produce an algorithm for solving such problems which combines efficient data management with numerical stability. The approach given here parallels somewhat the development of the natural factor formulation, by Argyris et al., for the use of orthogonal decomposition procedures in the finite-element analysis of structures. As an indication of the magnitude that these least-squares adjustment problems can sometimes attain, the forthcoming readjustment of the North American Datum in 1983 by the National Geodetic Survey is discussed. Here it becomes necessary to linearize and solve an overdetermined system of approximately 6,000,000 equations in 400,000 unknowns—a truly large scale matrix problem.  相似文献   

17.
We extend to the context of hyperbolic 3-manifolds with geodesic boundary Thurston's approach to hyperbolization by means of geometric triangulations. In particular, we introduce moduli for (partially) truncated hyperbolic tetrahedra, and we discuss consistency and completeness equations. Moreover, building on previous work of Ushijima, we extend Weeks' tilt formula algorithm, which computes the Epstein-Penner canonical decomposition, to an algorithm that computes the Kojima decomposition.

Our theory has been exploited to classify all the orientable finite-volume hyperbolic -manifolds with non-empty compact geodesic boundary admitting an ideal triangulation with at most four tetrahedra. The theory is particularly interesting in the case of complete finite-volume manifolds with geodesic boundary in which the boundary is non-compact. We include this case using a suitable adjustment of the notion of ideal triangulation, and we show how this case arises within the theory of knots and links.

  相似文献   


18.
管理有效性与管理贡献率的测算   总被引:1,自引:0,他引:1  
生产单元的管理有效性具体体现在优化配置所有参与生产过程的物质资源和人力资源,适时调整生产规模.在这一含义之下,利用等效益面生产函数可将一个生产单元的经济增长分解为三个要素的代数和.他们分别是投入要素的贡献、技术进步和管理效应.其中管理贡献反映的是技术效率的改善,其本质就是偏要素生产率的变化和规模效应即资源配置效率.在其离散型分解式的基础上,可以根据这些要素的不同变化情况,进一步测算管理贡献率.基于等效益面生产函数上的管理贡献率测算方法同时考虑了管理有效性概念的内涵和外延,具有明确的经济意义和几何意义.  相似文献   

19.
通过引入价格调节因子模型将市场价格波动方差分解为市场收益方差、残差方差、企业价值方差,具体研究了中国证券市场价格发现的动态效率.研究发现:中国证券市场对系统信息有强烈的过度反应,市场几乎无法通过自身完成对过度反应趋势的修正.长期内市场对企业内在价值信息仍具有一定的发现功能,在市场的短期定价中,噪声信息对市场价格形成的影响要远远大于企业内部价值信息.从反应速度上看,上海市场的价格发现效率相对要好于深圳市场,上海市场对企业内部价值信息一般要迟缓10天左右才能做出99%的反应,深圳大概为12天.  相似文献   

20.
本文基于最优线性最小偏差估计的谱分解,定义了秩亏线性模型未知参数的一个新的线性有偏估计类,并讨论了它的许多重要性质,通过选取偏参数的适当形式,构造了许多很有意义的线性有偏估计,最后,给出了一个算例。  相似文献   

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

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