首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
将非单调线搜索技术与自适应信赖域算法相结合,提出了求解无约束优化问题的一个非单调自适应信赖域算法.在适当条件下,证明了本算法的全局收敛性.数值实验说明了本算法的可行性.  相似文献   

2.
给出了一类新的非单调信赖域算法,且证明了算法的全局收敛性和在适当条件下的超线性收敛性.  相似文献   

3.
文中提出了一种新的预处理混合折线路径非单调自适应信赖域方法.首先利用预处理混合折线路径算法求解信赖域子问题,而信赖域子问题的半径选取也是借助于形成混合折线路径时构造的正定矩阵.该方法同时结合了非单调技术,在适当的条件下,证明了本算法的全局收敛性.数值实验说明了本算法的可行性.  相似文献   

4.
讨论了求解无约束最优化问题的信赖域算法,给出了一种改进的非单调信赖域算法,该算法通过改变预计下降量,使其与实际下降量对应起来,且这种改变保持算法的收敛性.  相似文献   

5.
文章将Ulbrich[1]等提出的非单调技术应用到求解无约束最优化问题中,提出了新的算法,并证明了该算法的全局收敛性。  相似文献   

6.
本文对无约束优化问题提出了一类新的非单调信赖域算法,该算法以变化的速率来调整信赖域半径的大小.与通常的非单调信赖域方法不同,当试验步失败时,并不重解信赖域子问题,而采用线搜索方法得到下一个迭代点,同时算法采用非单调技术来加速算法的收敛效果.在通常的假设条件下,本文证明了算法的全局收敛性.  相似文献   

7.
针对无约束优化问题提出了一类基于锥模型的新的非单调信赖域算法,将非单调线搜索应用到锥模型信赖域方法上,使得新算法无需重解子问题.在适当的条件下,证明了此算法的全局收敛性.  相似文献   

8.
在本文中,我们结合非单调信赖域方法和非单调线搜索技术提出了一类新的无约束优化算法.与传统的非单调信赖域算法相比,这样得到的新算法不仅不需重解子问题,而且在每步迭代保证目标函数的近似海赛矩阵的正定性.在一定条件下证明了算法具有全局收敛性.  相似文献   

9.
通过将传统的信赖域算法和非单调Wolfe线搜索结合,提出了一类新的求解无约束优化问题的信赖域算法.新算法给出了新的Wolfe步长准则,通过新的Wolfe步长准则可选择一个较大的步长,这样就减少了算法迭代的次数,提高了算法的有效性;并在一定的条件下,证明了算法的全局收敛性.  相似文献   

10.
本文提出了无约束多目标规划的一类非单调信赖域算法.并证明了算法的全局收敛性.  相似文献   

11.
针对等式约束优化问题提出了一个带记忆的等式约束信赖域算法。该算法不同于传统的信赖域方法,此信赖域模型是记忆模型,从全局考虑目标函数的下降性而不完全依赖于当前点信息,采用非单调技术得到了算法的全局收敛性和超线性收敛性。  相似文献   

12.
研究了一种非单调Armijo型线搜索,发现了此线搜索的一些新的性质,并利用这些新性质证明了此线搜索Liu-Storey(LS)共轭梯度法不仅是全局收敛的,而且是强收敛的。  相似文献   

13.
信赖域法是解决无约束优化问题的可靠、有效的方法。首先对信赖域法作详细的解释,然后对Hesse矩阵作具体的分析,并对其非正定的情形进行了改进,并举例说明。  相似文献   

14.
提出求解无约束优化问题的一个修正拟牛顿信赖域方法.本算法可以保持信赖域子问题海森矩阵的正定性.在适当条件下,证明了本算法的全局收敛性,并通过数值实验说明了算法的可行性.  相似文献   

15.
对一类带有非负边界约束的线性不等式约束优化问题进行了研究,提出了一种新的信赖域算法.该算法在内点法的基础上,把非负边界约束从一般的不等式约束中分离出来,化为信赖域约束的一部分,得到一个简单易解的子问题.在一定的条件下证明了该算法具有强收敛性,并给出了数值结果.  相似文献   

16.
海岱地区与中原地区史前经济的比较研究   总被引:1,自引:0,他引:1  
史前经济是人类社会进入文明时代的基础。海岱地区与中原地区史前农业、家畜饲养、渔猎、手工业发展状况的对比研究证明,中原地区在农业、家富饲养和纺织、青铜铸造技术方面领先于海岱地区,海岱地区在渔猎、陶器制作、玉石器制作和骨器制作技术方面发达于中原地区;同时在新石器时代中、晚期,两地区都相继出现金属工具、城堡等文明要素。生活在中原地区的炎黄部落,凭借发达的农业、家畜饲养业、青铜铸造业及优越的地域条件,在治理黄河水患的过程中建立了奴隶制国家,促使经济飞速发展,从而使中原地区成了夏、商、西周三朝的全国经济中心;而海岱地区作为夏、商方国和西周诸侯国,经济发展相对滞后,成为区域性的经济中心。  相似文献   

17.
针对信赖域算法求解非线性优化无法找到局部最优解的问题,提出一种基于模拟退火粒子群的信赖域算法.该算法先利用模拟退火改进粒子群的后期寻优能力,克服"早熟收敛",再与信赖域算法结合,有效求解无约束化信赖域子问题。数值实验表明,新算法具有良好的全局寻优能力和收敛能力,计算精度高。  相似文献   

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

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