首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 328 毫秒
1.
基于新的带参数的蕴涵算子H(p,λ)给出粘了FMP问题的三I支持算法公式、α-三I支持算法公式以及α-三I约束算法公式。并详细证明了这些算法的正确性。  相似文献   

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

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

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

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

6.
本文首先给出奇合数的公式,然后根据奇合数公式给出了一种新的素数判断方法,最后根据奇合数公式得到了素数集合的算法。  相似文献   

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

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

9.
蜂群算法自提出以来由于其良好的全局搜索能力一直受到广泛的注意,但相对于其他群体算法来看,传统的蜂群算法存在着收敛速度慢的缺陷。文中借鉴粒子群算法的迭代公式,在跟随蜂迭代公式引入一种新的策略,提出了一种新的基于gbest更新策略蜂群算法。当群体的迭代度达到设定的条件时,对跟随蜂使用一种全新的迭代公式,使它能够以一个整体获得更多的在gbest附近进行局部搜索的机会。标准测试函数的仿真结果表明,该算法在有效保证全局搜索能力的前提条件下,提升了算法的是收敛速度。针对电力系统的动态经济调度问题,改进以后的蜂群算法获得了较优的结果。  相似文献   

10.
@@@@讨论无约束优化问题,提出了一个新的杂交共轭梯度法公式。基于新公式,采用Armijo型线搜索条件确定步长,建立了一个杂交共轭梯度算法,在常规假设条件下证明了新算法的下降性和强收敛。  相似文献   

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

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

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

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

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

16.
一种椭圆插补的改进算法   总被引:1,自引:0,他引:1  
针对现有基于圆心角分割的椭圆插补算法插补公式复杂,影响数控插补加工的实时插补速度的问题,在时间分割插补算法原理的基础上,提出一种基于圆心角分割的椭圆插补改进算法,推导出改进的插补公式,得到具体的算法流程.通过实例计算与分析表明,在同一NC平台上,该改进算法能够达到基于圆心角分割的椭圆插补类似算法的插补精度,并具有更好的实时性.  相似文献   

17.
利用模拟退火算法识别大气压强公式中的参数,得到更精确的大气压强计算公式.该方法首先把参数识别问题转化为优化问题,然后运用模拟退火算法求出由多态方程推导所得大气压强公式中的大气比热比γ,从而得到更精确的大气压强公式.通过数值模拟,将本文得到的公式与其它文献给出的大气压强公式进行比较,结果表明用模拟退火算法所确定的大气压强公式精度更高.  相似文献   

18.
为了解决有约束的基于共轭梯度二次规划算法的多次迭代问题,结合共轭梯度算法和有效集策略,提出了一个新的算法模型,通过对变量的截取(使用Polak-Bibiere公式)来避免重新开始共轭梯度算法,在大规模的弹性接触问题中,大量的结果表明了这个算法的有效性。  相似文献   

19.
利用Powell搜索法求解精度高、收敛速度快和局部搜索能力强等优点,本文提出了一种与Powell搜索法相结合的改进微粒群算法实践.改进算法将微粒的搜索过程分为两阶段,第一阶段,将PSO算法的速度公式改进后进行搜索;第二阶段,将第一阶段的最后一代微粒作为Powell搜索法的初始点,让Powell搜索法与PSO算法交替进行.这样既克服了PSO算法易陷入局部最优的缺点,也大大提高了算法的求解精度和收敛速度,同时保持了微粒的多样性.仿真结果表明:同PSO算法相比,Powell-PSO算法具有较高的求解精度和较强的寻优能力,并且不论是对单峰函数还是多峰函数都能取得很好的优化效果.  相似文献   

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

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