首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
一类新的DY-型共轭梯度法的全局收敛性   总被引:2,自引:0,他引:2       下载免费PDF全文
蒙诗德  刘利英  吴庆军  黄宏波 《广西科学》2006,13(4):276-278,281
给出求解非线性无约束优化问题的新的DY-型共轭梯度公式和新算法,证明新公式和新算法在推广W olfe规则下分别具有下降性和全局收敛性.文献[14]提出的杂交共轭梯度公式中βk的取值是新的DY-型共轭梯度公式的特例.  相似文献   

2.
本文给出了一种新的共轭梯度法公式,在强Wolfe线搜索条件下给出了新公式的充分下降性和由新公式所产生的算法,并证明了新算法的全局收敛性.  相似文献   

3.
构造一个新的求解无约束优化问题的非线性共轭梯度公式中βk参数的计算公式,采用该公式得到Wolfe非精确线搜索的新算法,并证明新算法具有全局收敛性,并用数值实验验证新算法是有效的.  相似文献   

4.
设计了一个新的含参数的共轭梯度公式,此公式自动拥有充分下降性质,在适当条件下,新算法在WWP线搜索下全局收敛.数值实验结果表明新算法是有效的,适用于无约束优化问题的求解.  相似文献   

5.
在DY共轭梯度法的基础上,给出一个新的共轭梯度法公式,在精确线搜索下该公式等价于DY公式.建立了基于新参数公式并采用Wolfe线搜索的共轭梯度算法,证明了算法满足下降性和具有全局收敛性,初步的数值实验结果表明该方法是有效的,适合于求解非线性无约束优化问题.  相似文献   

6.
为解决大型无约束优化问题,设计新的修正参数公式,建立基于Wolfe线搜索的共轭梯度算法和谱共轭梯度算法,证明了新算法的下降性和全局收敛性.初步的数值实验表明算法是有效的.  相似文献   

7.
针对正弦余弦算法在求解优化问题时容易陷入局部最优,求解精度不高的缺点,提出了一种改进的正弦余弦算法.该算法利用分群的思想将群体分成两个子群,并利用群体中的最优信息改进已有迭代公式,借鉴共生生物搜索算法的思想设置新的迭代公式,使得在进化过程中各子群使用不同的迭代公式,通过子群间的协作与竞争来实现对最优解的搜索.函数优化问题和实际问题的实验结果表明了该算法的可行性和有效性.  相似文献   

8.
基于新的带参数的蕴涵算子H(p,λ)给出粘了FMP问题的三I支持算法公式、α-三I支持算法公式以及α-三I约束算法公式。并详细证明了这些算法的正确性。  相似文献   

9.
给出了一种新的PRP共轭梯度法.在算法中采用步长公式和Armijo类型线搜索相结合的策略,从而减少了计算量.在适当的条件下,证明了算法的全局收敛性.  相似文献   

10.
针对萤火虫算法在求解优化问题时容易陷入局部最优,求解精度不高的缺点,提出了一种改进的萤火虫算法.该算法利用分群的思想将群体分成两个子群,并利用群体中的有益信息改进已有迭代公式,借鉴共生生物搜索算法的思想设置新的迭代公式,使得在进化过程中各子群使用不同的迭代公式,通过子群间的协作与竞争来实现对最优解的搜索.函数优化问题的实验结果表明了该算法的可行性和有效性.  相似文献   

11.
文章给出了一个改进的共轭梯度公式及新公式的相关性质,新公式和DY公式结合得到一个混合共轭梯度法,新算法在Wolf线搜索下产生一个下降方向;并证明了算法的全局收敛性,给出了数值例子.  相似文献   

12.
[摘要]给水管道造价公式的精确性直接关系到给水工程设计的经济性和科学性.造价公式中含有多个待定参数,用传统的方法难以直接优化求解.因此,用微进化算法对造价公式参数进行直接的优化计算,并将其计算结果与传统方法的计算结果相比较.实例计算结果表明:微进化算法的拟合效果较好,提高了造价公式的精度;微进化算法具有易于实现,计算速度快等特点.  相似文献   

13.
本文对BFGS公式进行修正,形成了MBFGS公式,并结合Wolfe-Powell型非精确线性搜索准则设计出了MBFGS算法,通过对目标函数合理的假设证明了该算法具有全局收敛性,又运用Matlab编写程序实现了该算法,初步的数值例子表明了该算法是有效的,并且有收敛速度快的特点.  相似文献   

14.
本文中引入了一个求解满足性问题的随机算法。在该算法中,利用CNF公式转换为其对偶式——DNF公式,通过对满足DNF公式的真值赋值数Y作出估计。根据Y与2n比较结果,对CNF公式的可满足性进行估计并对其满足性进行判断。  相似文献   

15.
给出修正的DY公式,并且将其应用到无约束优化中,得到一类新的共轭梯度(型)算法,新的公式不需要任何线搜索可以保持充分下降性,此外,我们证明了算法的全局收敛性。  相似文献   

16.
邓记才  裴炳南 《河南科学》1996,14(3):286-290
从失调量的准确表达式出发,导出了计算步长阀值的公式,公式表明:步长阀值受失调量M的约束。本文还对MLMS算法的收敛性能进行了分析。  相似文献   

17.
针对两层次的多区域电力系统及两层次结构的计算机网络,应用Householder公式研究了快速分解潮流的并行算法。该法与常规快速分解潮流具有完全相同的收敛性,而采用的Householder公式非常简洁,并行计算过程中需传送的数据量较小。文中给出了IEEE14节点及IEEE30节点系统算例及计算结果。  相似文献   

18.
提出一个计算网络可靠度的有效算法。算法基于二分决策图,但采用新的法则选取Shannon公式中的关键字母及因式分解技巧,与已有的某些算法相比,算例表明这个算法比较简单,产生比较少的不交和项及比较紧凑的公式。  相似文献   

19.
研究成组技术中加工中心的组成问题。在满足各中心机器间相似系数最大的情况下,寻求最优组成方案。针对人工蜂群算法搜索缓慢、易出现早熟等问题,提出了一种模糊人工蜂群算法。该算法采用模糊位置矩阵表示问题的解,重新定义了候选解产生公式,并设计了新的选择概率公式。建立了模糊位置矩阵与问题可行解的映射关系。仿真结果表明,该算法是可行、有效的。  相似文献   

20.
转帐凭证的自动生成算法,使用该算法可以从任意数据源出发,按照任意条件定义摘要公式、科目公式,金额公式及其他公式,然后根据定义生成转帐凭证,从而减少财务人员的工作量,提高会计核算水平.  相似文献   

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

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