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

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

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

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

5.
本文针对带有盒子约束的非线性规划问题提出一种算法,该算法把解空间分成几个区域,根据每个区域上解的信息定义其选择概率,再根据轮盘赌选择法选择某个区域,在选择的区域上进行CRS(Control Random Search)算法操作。该方法能够缩小搜索空间,从而提高算法的搜索能力及算法的收敛速度,特别是在算法的后期效果更加明显。最后把提出的算法应用到两个典型的函数优化问题中,数值结果表明,算法是可行的、有效的。  相似文献   

6.
本文在A.Blanco等人的算法的基础上,提出了max-min神经网络的一种改进了的反馈学习算法,严格证明了该算法的迭代收敛性,理论分析及实例计算结果均表明,本文算法具有算法简单,收敛速度快,输出误差小等显著特点。  相似文献   

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

8.
通过对2014~2019年我国信用债违约案例的原因分析及相关文献综述,从债券资质、债务主体、财务数据、宏观因素四个维度构建债券违约的指标体系,利用随机森林算法优化,研究发现当影响因素选择18项与37项时,样本内外预测结果达到均衡。基于不同角度的七种算法对比分析,择优选取三种作为底层算法:随机森林算法、梯度提升决策树算法与贝叶斯算法,并结合逻辑回归算法为次级训练算法融合构建基于Stacking算法集成的债券违约预测模型。实证结果表明,第一,Stacking算法的双重集成作用相对底层的单次集成总体精确度提升了1%到8%;第二,对不同指标数量的Stacking算法集成模型的评估表明所构建的指标体系提高了预测水平;第三,基于样本内外预测均衡的底层算法选择方法有效可取,分别纳入相对劣势的底层算法时,会逐渐影响模型稳定性。研究成果可以为我国债券市场风险管理提供技术支持与参考。  相似文献   

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

10.
在利用多目标进化算法解决高维多目标优化问题时,随着目标函数个数的增加,非支配解的个数呈指数增长,使得在环境选择阶段缺少足够的选择压力,进而影响算法性能。基于分解的NSGA-III算法是一种能够有效解决上述问题的多目标进化算法,但在该算法中采用固定的交叉概率和变异概率生成新的解,使得算法在处理一些复杂的高维多目标问题时表现较差。因此,本文提出一种基于模糊系统的改进型NSGA-III算法,该算法利用模糊系统动态调整子代生成过程中算子的交叉概率与变异概率。对于模糊系统的设计,采用与算法密切相关的Spread值和迭代次数作为输入,利用模糊逻辑推理后输出交叉概率与变异概率。将所提算法与其他基于分解技术的算法在20个高维多目标优化问题上进行实验对比,结果表明本文算法可以有效提高收敛速度,且能很好地保持种群的多样性和收敛性。  相似文献   

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.
图像修复是近年来图像视觉研究当中的一个热点.Criminisi算法是一种比较常用的方法.为了消除原算法当中置信度和数据项相互影响的问题,并且考虑到平滑项对图像的锐化作用,对优先权的计算重新进行了调整.而将粒子群算法运用到最佳匹配块的搜索过程当中,避免了全局搜索带来的大工作量和不准确性,提高了算法的修复效率和准确性.经过仿真实验证明,改进后的算法不仅在PSNR值上有所提高,修复效果也更符合人们的视觉需求.  相似文献   

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

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

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