首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
本文给出了求解一类约束优化问题的一个Newton分裂算法,并证明了算法的局部平方收敛性,该算法与已有算法相比,具有计算量小的特点,因而特别适合于求解大规模问题,为进一步降低算法的计算复杂性,我们结合Broyden算法,给出了两类Broyden类分裂算法。  相似文献   

2.
FMT问题的两种三Ⅰ算法及其还原性   总被引:30,自引:8,他引:22  
进一步研究FMT问题,得到该问题的三Ⅰ算法的一般计算公式,提出该问题的一种新算法三Ⅰ^*算法,给出新算法的一般计算公式,讨论两种算法的还原性问题,明确两种还原性的含义,证明FMT问题的三Ⅰ算法是W-还原的,而三Ⅰ^*算法是Z-还原的。  相似文献   

3.
汤丹 《运筹学学报》2011,15(4):124-128
本文是对非线性规划问题提出的一种算法,该算法把模拟退火算法应用到CRS算法中,根据模拟退火算法每一次迭代都体现集中和扩散两个策略的平衡的特点,使CRS算法更能够搜索到全局最优解,而不会陷入局部最优解。最后把提出的算法应用到两个典型的函数优化问题中,结果表明,算法是可行的、有效的  相似文献   

4.
何吉欢 《应用数学和力学》2002,23(12):1255-1260
详细讨论了大约在公元前二世纪广泛流行的一种中国算法,这种算法在西方被称作为双假设法。强调指出双假设法是中国算法的一种译版。首次给出了中国算法与牛顿迭代算法之间的联系,如果引入了导数的概念,中国算法可以非常方便地转化为牛顿迭代算法,提出了一种改进的中国算法,并给出中国算法在非线性振动方程中的应用。  相似文献   

5.
一个修正的PVT算法   总被引:2,自引:0,他引:2  
对Fkshima(1998)所提出的PVT算法给出一种修正算法,称为修正PVT算法,这一修正算法对PVT原算法中的并行步中的停止准则和同步步骤作了修正。修正PVT算法的停止条件对PVT原算法的停止条件弱,因此更适用于并行计算,并且计算时间比PVT原算法少。  相似文献   

6.
变分不等式的几类求解方法   总被引:5,自引:1,他引:4  
本文转为系统地分析和概述了变分不等式问题中几类占有重要地位的求解方法,包括方法产生的背景,主要结果及应用等,这几类算法分别为连续算法,(拟)牛顿型算法,一般迭代模型,投影算法,投影收缩算法等。  相似文献   

7.
两台机器超载实时系统的On-line算法   总被引:1,自引:0,他引:1  
对超载实时系统的On—line算法中的SR算法作了修改,提出了NSR算法,并证明NSR算法的竞争比至少为2/5,因而它比SR算法更为优异.  相似文献   

8.
掌握算法和算法思想是信息时代对学生提出的一项新要求,算法进入中学数学课程也是世界课程改革的一大潮流.我国高中数学新课程就顺应了这种趋势,第一次把算法引入高中数学课程.新课标中提出:“学生要通过对具体问题过程与步骤的分析,体会算法思想,了解算法的含义.”在教学说明意见部分提出,要将算法思想渗透到高中课程的其他相关内容.从广义上讲,每一个问题(特别是数学问题)的解决都对应着一个算法,研究问题的方法就是研究算法.而算法思想,应该包括两个层面:  相似文献   

9.
模拟退火算法的改进及其应用   总被引:3,自引:0,他引:3  
王强 《应用数学》1993,6(4):392-397
模拟退火算法是随机优化近似算法。本文首先介绍其物理背景和一般形式,然后通过对算法增加记忆和返回两个功能以及在算法之后链接一个局部搜索过程,改善了算法性能,接着将改进算法应用于解旅游商问题,最后对该算法作简要的性能评论。  相似文献   

10.
本提出了一类教育最优投资模型的快速瓶颈消除算法,给出了算法的思想和具体迭代过程,对算法的最优性进行了证明。最后通过实例给出了算法直观的表上作业法。该算法迭代次数非常少,是一种实用的好算法。  相似文献   

11.
运输网络中求最小费用最大流的一个算法   总被引:20,自引:9,他引:11  
给出一个求动输网络中的最小费用最大流的数值算法,证明了算法的理论依据,并举例说明算法的应用。  相似文献   

12.
需求区间型运输问题的求解算法   总被引:4,自引:1,他引:3  
为了便于建立与需求区间型运输问题有关的决策支持系统,本给出了一个求解需求区间型运输问题的数值算法,证明了算法的理论依据,并举例说明算法的应用,该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法有较高的计算效率。  相似文献   

13.
最短时限缺省指派问题的一种解法   总被引:2,自引:1,他引:1  
将周良泽在 1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权 K-匹配问题。研究了其解的最优性充分及必要条件 ,并给出了适合在图上求解的生长树法及适合在表上直接求解的标号法 ,最后给出一个实例。该解法是一种较简便的算法。  相似文献   

14.
提出了使用硬阈值进行矩阵填充的修正算法.算法通过对迭代矩阵进行对角修正来完成矩阵填充,并给出了算法的收敛性分析.最后通过数值实验比较了修正算法与硬阈值算法填充的数值结果,显示出了新算法的优越性.  相似文献   

15.
求解排课表问题的一个启发式数值算法   总被引:5,自引:0,他引:5  
为了便于建立与排课表问题有关的决策支持系统,本文给出一个求解排课表问题的启发式数值算法,证明了算法的正确性,并举例说明算法的应用.该算法具有易于编程实现、收敛性好等优点,大量数值实值表明该算法能求得问题的最优解.  相似文献   

16.
关于E0的Steiner邮路问题   总被引:1,自引:0,他引:1  
给定图G=(V,E,ω),E0真包含于E是是一个指定通过的边子集,本文讨论了关于E0的Steiner邮路问题的特殊情况,即由E0导出的子图仅有两个连通分支.我们分别考虑了三种不同的情形,并给出了子闭迹消去算法和带限制的最短链算法,前者是一个基于整数规划的精确算法,而后者是一个近似算法.  相似文献   

17.
运输网络中最小饱和流的求解   总被引:4,自引:0,他引:4  
运输网络中常常由于流量的不可控易发生堵塞现象.网络发生堵塞时的饱和流值达不到最大流值.最小饱和流是运输网络,尤其是紧急疏散网络设计中很重要的一个参数.通过建立网络的割集矩阵来确定网络的堵塞截面,基于此提出了求解最小饱和流的线性规划模型及算法.举例分析表明,利用该算法计算网络最小饱和流更加简便、更加实用.  相似文献   

18.
求解最大利润流问题的一个算法   总被引:1,自引:1,他引:0  
为了便于建立与最大利润流问题有关的决策支持系统,本给出了一个交易网络中求最大利润流的数值算法,证明了算法的理论依据,并举例了说明算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。  相似文献   

19.
本文为1994年全国大学生数学建模竞赛B题(锁具装箱)中关于锁具总数的求解提供一种简便易行的图论算法.只需具备最基本的图论知识,即可掌握该算法,而运用该算法,计算量将比现有各种求解算法少得多  相似文献   

20.
The Weiszfeld algorithm for continuous location problems can be considered as an iteratively reweighted least squares method. It generally exhibits linear convergence. In this paper, a Newton algorithm with similar simplicity is proposed to solve a continuous multifacility location problem with the Euclidean distance measure. Similar to the Weiszfeld algorithm, the main computation can be solving a weighted least squares problem at each iteration. A Cholesky factorization of a symmetric positive definite band matrix, typically with a small band width (e.g., a band width of two for a Euclidean location problem on a plane) is performed. This new algorithm can be regarded as a Newton acceleration to the Weiszfeld algorithm with fast global and local convergence. The simplicity and efficiency of the proposed algorithm makes it particularly suitable for large-scale Euclidean location problems and parallel implementation. Computational experience suggests that the proposed algorithm often performs well in the absence of the linear independence or strict complementarity assumption. In addition, the proposed algorithm is proven to be globally convergent under similar assumptions for the Weiszfeld algorithm. Although local convergence analysis is still under investigation, computation results suggest that it is typically superlinearly convergent.  相似文献   

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

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