首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
带有固定步长的非单调信赖域方法   总被引:3,自引:0,他引:3  
该文提出一种新的非单调信赖域方法.当试探步不能被接受时,算法沿着试探步的方向求得下一个迭代点,其中步长利用固定公式计算.这种方法既避免了重复求解信赖域子问题,又减少了线搜索方法计算函数值的次数.该文采用的非单调策略是基于张洪超和Hanger(2004)出的非单调线搜索技术.在适当的条件下,证明了算法的全局收敛性及超线性收敛性.最后给出了初步的数值实验结果.  相似文献   

2.
结合线搜索方法计算量小的优点和信赖域算法很好的收敛性,将回溯线搜索应用到新锥模型自适应信赖域方法上构造了一类新的算法,并证明了该算法具有全局收敛性。初步的数值实验表明该算法是可行的。  相似文献   

3.
本文提出了一类新的求解线性等式约束优化问题的锥模型信赖域算法.不同于以往的求解约束问题的锥模型信赖域算法,无论试探步是否被接受,我们在每步都采用Wolfe线搜索得到下一个迭代点,避免了重解子问题,并且保证了序列{Bk}满足拟牛顿方程及其正定性.在适当条件下,证明了算法的全局收敛性,数值试验表明该算法是有效的.  相似文献   

4.
在传统信赖域方法的基础上,提出了求解无约束最优化问题的一个新的带非单调线搜索的信赖域算法.该算法采用非单调Wolfe线搜索技术获得迭代步长,新算法在每一迭代步只需求解一次信赖域子问题,克服了每次迭代求解信赖域子问题时计算量较大的缺点.在一定条件下,证明了算法的全局收敛性.数值实验结果表明该算法是有效的.  相似文献   

5.
基于锥模型,结合提出的新的自适应技术,建立了一个求解无约束最优化问题的非单调自适应信赖域算法.当试探步不被接受时,采用非单调线搜索,减少了计算量.充分利用包含当前迭代点信息的新的自适应策略调节信赖域半径.在适当的条件下,证明了算法的全局收敛性和Q-二阶收敛性.数值试验表明该算法是有效的.  相似文献   

6.
给出了一类新的非精确线性搜索,说明了在新的线性搜索下每次迭代产生下降方向.证明了此类共轭梯度算法具有全局收敛性.  相似文献   

7.
将文献[2]求解信赖域子问题的混合折线法与文献[1]的自动确定信赖域半径的方法相结合,并且在试探步不可接受时,采用线搜索来计算下一个迭代点,提出了求解无约束优化问题的一个带有线搜索的自动调节信赖域半径的混合折线信赖域算法.在通常条件下,证明了算法的全局收敛性,数值结果验证了新方法的有效性.  相似文献   

8.
对无约束优化问题提出了一类新的非单凋信赖域方法,与通常非单调信赖域方法不同,当试验步失败时并不重解信赖域子问题,而采用非单调线搜索.新算法利用一个R-函数以变化的速率来调整信赖域半径的大小,而不是简单的扩大或缩小一个常数倍.文中在一定的条件下证明了算法的收敛性.并且给出了相应的数值实验结果.  相似文献   

9.
对于无约束优化问题提出了一类基于新锥模型的带线搜索的信赖域算法。利用自适应技术,当试探步不成功时,不需重新求解子问题,而采用Armijo线搜索,以减少计算量。在适当的条件下,证明了算法的全局收敛性。  相似文献   

10.
对于无约束优化问题,提出了一类基于简单锥模型的带线搜索的新信赖域算法。该算法采用大步长Armijo线搜索技术获得迭代步长,克服了每次迭代求解信赖域子问题时计算量较大的缺点,适用于求解大型优化问题。在适当的条件下,证明了该算法的全局收敛性。  相似文献   

11.
解线性规划问题的一种算法   总被引:1,自引:0,他引:1  
姚侗  何淦瞳 《贵州科学》1995,13(3):5-11
本算法把线性规划问题化为只含不等式约束的标准形,然后迭代求解,粗估其计算量约为O(Kn^3),其中K是一个不大的常数。初步试算表明它的优良的性能。  相似文献   

12.
网络信息资源检索问题研究   总被引:1,自引:0,他引:1  
指出网络信息资源在检索过程中存在着诸如信息质量、网络检索工具、信息用户等方面的问题,并提出了相应的解决对策,重点为网络用户介绍了一些常用的网络信息检索途径、方法和技巧。  相似文献   

13.
是对一个课程设计实践的小结,讨论了在电子词典中含一定模糊度和近似性的查找所采用的算法,面向这种方法的词汇表的组织和依据;叙述了所采用的软件工程的设计方法  相似文献   

14.
通过对几个影响关系型联机分析处理系统(简称ROLAP)的性能因素和当前已存在的改善ROLA性能方法的优缺点的分析,以高速公路营运辅助决策系统为背景,提出了一种优化ROLAP性能的客户端连接方法。该方法将部分原来在服务器端完成的连接操作放在客户端完成,尽量充分利用已经取回到客户端的数据,从而减少网络传输的可能出现的冗余数据并提高ROLAP服务器的工作效率与查询速度。  相似文献   

15.
把传统的搜索法和分支跟踪法结合起来绘制根轨迹,它克服了传统方法的特点,有效地提高了精度和速度。  相似文献   

16.
确保查新工作质量的几项措施   总被引:4,自引:2,他引:2  
从提高查新人员素质、完善检索工具、改进检索方法、查新报告的表达方式、国际联机检索途径、新产品类课题的查新、查新机构的建设等方面论述了确保查新质量的问题。  相似文献   

17.
路径诱导是一种主动引导车辆合理分流来解决城市交通拥堵的方法.本文提出了一种基于增量搜索的多目标优化路径诱导方法.该方法首先利用图论法将复杂路网抽象为点线的赋权图,引入多目标优化变量,建立路网模型;然后在启发式搜索基础上引入增量搜索,结合全局规划和局部动态重规划,实现车辆的实时路径诱导.仿真结果表明该方法能有效地解决复杂路网中车辆的实时路径诱导问题.  相似文献   

18.
在原有的信息系统检索方法的基础上,增加汉字容错检索方法及模糊分类检索方法,使常规方法设计的管理信息系统功能扩充,环境改善。  相似文献   

19.
分析了静态分期平差法处理建筑变形监测数据的特点,提出了评判建筑物沉降监测点稳定性的一种改进方法-搜索法,并通过算例验证了其精确性。  相似文献   

20.
专业文献检索、阅读是理工科研究生应掌握的一项基本技能.为更好地提高研究生学员的自主学习能力和综合素质,在《经典文献阅读》课程文献检索部分教学中,运用了PBL教学法精心设计课程,提出文献检索部分教学应用的3个要点和10个重点,并结合学员各自的科研课题的需要,使其分析问题和解决问题的能力同步提高,取得了良好的教学效果.  相似文献   

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

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