高效的线搜索寻优方法 被引量：3

1

作者 李炯城 肖恒辉 李桂愉 《计算机工程与应用》 CSCD 2013年第3期53-56,共4页

在涉及计算机寻优等许多工程领域,都需要使用多元函数的最优化。线搜索是多元函数的最优化中已知搜索方向求最优步长的关键技术。为了提出一种高效的线搜索算法,对线搜索进行详细研究,提出一种新的线搜索寻优方法——类康托法。主要方... 在涉及计算机寻优等许多工程领域,都需要使用多元函数的最优化。线搜索是多元函数的最优化中已知搜索方向求最优步长的关键技术。为了提出一种高效的线搜索算法,对线搜索进行详细研究,提出一种新的线搜索寻优方法——类康托法。主要方法是去除了Fibonacci法中两个试探点必须保留一个的限制,每次把搜索区间三等分,根据试探点的导数值,来决定去除哪两个子区间。通过理论和实例的证明,结果发现类康托法比0.618法和Fibonacci法更高效,计算速度更快。其中最重要的结论是类康托法为这两种方法收敛速度的高阶无穷小。特别是在精度要求很高的时候,类康托法比这两种算法具有更明显的优势。此外,该方法具有较强的适用性,不但能用于凸函数,也能用于凹函数。 展开更多

关键词 寻优方法 类康托法 0 618法 斐波那契法 线搜索

在线阅读 下载PDF 职称材料

一种全局收敛的线搜索滤子SQP方法 被引量：1

2

作者 金中 王玉青 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第6期914-918,共5页

对于求解不等式约束优化问题,将线搜索和滤子方法相结合提出了一种新的线搜索滤子序列二次规划(filterSQP)方法.该方法克服了传统的SQP方法二次子问题不相容的困难,并利用滤子避免了罚函数的使用.同时在合理条件下证明了此方法具有全局... 对于求解不等式约束优化问题,将线搜索和滤子方法相结合提出了一种新的线搜索滤子序列二次规划(filterSQP)方法.该方法克服了传统的SQP方法二次子问题不相容的困难,并利用滤子避免了罚函数的使用.同时在合理条件下证明了此方法具有全局收敛性质. 展开更多

关键词 线搜索 滤子方法 序列二次规划 全局收敛性

在线阅读 下载PDF 职称材料

一个带有线搜索的新信赖域方法及其收敛性 被引量：1

3

作者 莫利柳 洪玲 《应用数学》 CSCD 北大核心 2009年第4期843-851,共9页

本文利用一个修正的BFGS公式,提出了一个结合Armijo线搜索条件技术的BFGS信赖域方法,并在一定条件下证明了该方法的全局收敛性和超线性收敛性.初步的数值实验结果表明该方法是有效的.

关键词 信赖域方法 BFGS(MBFGS)修正 线搜索 全局收敛性 超线性收敛性

在线阅读 下载PDF 职称材料

Goldstein线搜索下Levenberg-Marquardt方法的全局收敛性(英文) 被引量：2

4

作者 杜守强 《运筹学学报》 CSCD 北大核心 2012年第4期105-111,共7页

给出在Goldstein线搜索条件下求解非线性方程的Levenberg-Marquardt方法,在较为温和的条件下证明了该方法的全局收敛性,并且利用该方法对广义互补问题进行了求解分析.

关键词 全局收敛 Levenberg-Marquardt方法 线搜索 非线性方程

在线阅读 下载PDF 职称材料

一个新的线搜索信赖域方法(英文) 被引量：1

5

作者 韦增欣 周亚群 邓小红 《重庆工学院学报》 2007年第9期1-7,共7页

利用一个修正的BFGS公式,提出了结合线搜索技术的BFGS-信赖域方法,并在一定条件下证明了该方法的全局收敛性和超线性收敛性.

关键词 信赖域方法 BFGS(MBFGS)修正 线搜索

在线阅读 下载PDF 职称材料

无约束优化问题线搜索方法的收敛性 被引量：1

6

作者 王洪芹 时贞军 《济南大学学报（自然科学版）》 CAS 2005年第3期281-281,共1页

在较弱条件下给出了5种线搜索准则下的线搜索方法的收敛结论,这些结论对于构造快速有效的收敛算法是十分有用的。表明了搜索方向在这些方法中起主要作用,同时步长在一定条件下保证了算法的全局收敛性。说明了算法可用于求解更广泛的无... 在较弱条件下给出了5种线搜索准则下的线搜索方法的收敛结论,这些结论对于构造快速有效的收敛算法是十分有用的。表明了搜索方向在这些方法中起主要作用,同时步长在一定条件下保证了算法的全局收敛性。说明了算法可用于求解更广泛的无约束优化问题。 展开更多

关键词 无约束最优化 线搜索方法 全局收敛性

在线阅读 下载PDF 职称材料

基于回溯法的非单调线搜索的BFGS方法的全局收敛性

7

作者 孙惠娟 《华北水利水电学院学报》 2008年第2期111-112,共2页

根据一种修正的BFGS方法的计算公式,结合回溯法和一种非单调线搜索的条件,给出了一种求解无约束优化问题的新的算法,证明了在这种非单调线搜索的条件下BFGS具有全局收敛性.

关键词 无约束优化 BFGS方法 全局收敛 非单调的线搜索

在线阅读 下载PDF 职称材料

一类带线搜索的自适应信赖域算法 被引量：9

8

作者 李红 焦宝聪 《运筹学学报》 CSCD 北大核心 2008年第2期97-104,共8页

本文对无约束优化问题提出了一类带线搜索的自适应信赖域算法,新算法在试验步失败时不重解子问题,而是采用线搜索,从而减少了计算量,不同于一般的带线搜索的信赖域算法,新算法根据实际下降量与预估下降量的比值按照变化的速率对信赖域... 本文对无约束优化问题提出了一类带线搜索的自适应信赖域算法,新算法在试验步失败时不重解子问题,而是采用线搜索,从而减少了计算量,不同于一般的带线搜索的信赖域算法,新算法根据实际下降量与预估下降量的比值按照变化的速率对信赖域半径进行调整.文中在一定的条件下证明了算法的收敛性,并且给出了相应的数值实验结果. 展开更多

关键词 运筹学 WOLFE线搜索 信赖域方法 无约束最优化

在线阅读 下载PDF 职称材料

应用线搜索滤波器内点法求解最优协调电压控制问题 被引量：3

9

作者 郑文杰 刘明波 《电工技术学报》 EI CSCD 北大核心 2012年第9期70-77,共8页

基于准稳态模型,协调电压控制问题表示为含连续-离散时间的微分-代数方程约束的最优控制模型。采用直接动态优化方法求解该代数-微分方程优化问题。利用Radau排列法将研究时间段划分为有限个区间,将所有状态变量、代数变量和控制变量在... 基于准稳态模型,协调电压控制问题表示为含连续-离散时间的微分-代数方程约束的最优控制模型。采用直接动态优化方法求解该代数-微分方程优化问题。利用Radau排列法将研究时间段划分为有限个区间,将所有状态变量、代数变量和控制变量在每个区间内用一系列多项式近似,从而将动态优化问题转化为非线性规划问题。引入一种改进的原对偶内点法求解该非线性规划模型。基于线搜索滤波器的内点法有着良好的收敛性能,能快速获得最优解。从IEEE 17机162节点系统的仿真结果看出,该方法能求出有效控制量以增强系统的长期电压稳定性。 展开更多

关键词 协调电压控制 直接动态优化 Radau排列 非线性原对偶内点算法 线搜索滤波器方法

在线阅读 下载PDF 职称材料

基于生成树的多轮廓线重构方法

10

作者 尚鹏 常伟 王成焘 《计算机工程》 CAS CSCD 北大核心 2002年第9期233-234,共2页

在医学图像分析中,提出一种改进的多轮廓线重构方法,该方法在生成树的基础上,通过判断形心位置将多轮廓线转换为单轮廓线的剖面组,并用深度优先搜索对算法进行了优化。实验结果验证了该方法的有效性。

关键词 生成树 多轮廓线重构方法 医学工程 深度优选搜索 数据模型 医学图像分析

在线阅读 下载PDF 职称材料

一类新的带线搜索的非单调自适应信赖域算法

11

作者 景书杰 苗荣 《河南理工大学学报（自然科学版）》 CAS 北大核心 2012年第4期485-488,共4页

对无约束最优化问题提出了一类新的带线搜索的非单调自适应信赖域算法.新算法采用自适应技术,当试验步不成功时,不重解信赖域子问题,而采用Wolfe线搜索,故相对于原有的算法减少了计算量.并在适当的条件下,证明了算法的全局收敛性.

关键词 无约束最优化 非单调 自适应 信赖域方法 线搜索

在线阅读 下载PDF 职称材料

非线性约束优化问题的组合信赖域与线搜索算法

12

作者 童小娇 徐燕 《长沙水电师院学报（自然科学版）》 2001年第3期1-4,共4页

对非线性等式约束优化问题提出了一个组合信赖域与线搜索求解算法 .与传统的信赖域方法比较 ,该算法的特点是当试探步不被信赖域方法接受时 ,无需重新求解信赖域子问题 .通过计算实例 ,比较了纯信赖域算法与组合算法的计算工作量 .

关键词 依赖域方法 线搜索方法 组合算法 非线性约束优化 组合依赖域 迭代点

在线阅读 下载PDF 职称材料

一类求解非线性约束优化问题的线搜索渐缩滤子算法 被引量：1

13

作者 裴永刚 孔维悦 董兰婷 《应用数学》 CSCD 北大核心 2021年第3期543-557,共15页

针对非线性等式约束优化问题,本文给出一种新的线搜索滤子算法.算法中将非线性等式约束优化问题的最优性条件作为滤子,并在接受准则中加入渐缩函数,使得当线搜索试探步长减小时时滤子包络的越来越薄,从而使得试探步被接受程度更有弹性,... 针对非线性等式约束优化问题,本文给出一种新的线搜索滤子算法.算法中将非线性等式约束优化问题的最优性条件作为滤子,并在接受准则中加入渐缩函数,使得当线搜索试探步长减小时时滤子包络的越来越薄,从而使得试探步被接受程度更有弹性,不会被当前的迭代点拒绝.在适当的假设下,证明算法的全局收敛性,并给出算法初步的数值实验结果. 展开更多

关键词 非线性约束优化 线搜索 渐缩滤子方法 全局收敛性

在线阅读 下载PDF 职称材料

Wolfe线搜索下一类记忆梯度算法的全局收敛性（英文）

14

作者 陈翠玲 韩彩虹 +1 位作者 罗荔龄 陈玉 《应用数学》 CSCD 北大核心 2018年第4期884-889,共6页

在本文中,首先我们提出一个记忆梯度算法,并讨论其在Wolfe线搜索下的下降性和全局收敛性.进一步地,我们将此算法推广到更一般的情形.最后,我们对这类记忆梯度方法的数值表现进行测试,并与PRP, FR, HS, LS, DY和CD共轭梯度法进行比较,数... 在本文中,首先我们提出一个记忆梯度算法,并讨论其在Wolfe线搜索下的下降性和全局收敛性.进一步地,我们将此算法推广到更一般的情形.最后,我们对这类记忆梯度方法的数值表现进行测试,并与PRP, FR, HS, LS, DY和CD共轭梯度法进行比较,数值结果表明这类算法是有效的. 展开更多

关键词 无约束优化 记忆梯度方法 WOLFE线搜索 全局收敛性

在线阅读 下载PDF 职称材料

基于LSTM神经网络的水电站短期水位预测方法 被引量：35

15

作者 刘亚新 樊启祥 +2 位作者 尚毅梓 樊启萌 刘志武 《水利水电科技进展》 CSCD 北大核心 2019年第2期56-60,78,共6页

针对常规水位预测方法信息挖掘能力不足和启发式算法机理不明确等缺点,提出了一种基于长短时记忆(long short-term memory, LSTM)网络的水位预测方法。该方法采用水位和出力等直接监测数据,避免了出入库流量等间接计算值带来的二次误差... 针对常规水位预测方法信息挖掘能力不足和启发式算法机理不明确等缺点,提出了一种基于长短时记忆(long short-term memory, LSTM)网络的水位预测方法。该方法采用水位和出力等直接监测数据,避免了出入库流量等间接计算值带来的二次误差,进而提升水位预测的准确率;采用梯度下降法与Broyden-Fletcher-Goldfarb-Shanno (BFGS)算法相结合训练模型,Wolfe-Powell线搜索方法选取步长,提高模型收敛速率。将该方法用于葛洲坝水电站的上下游水位预测,结果表明,该方法能够实现下游水位连续6 h和上游水位连续3 h的准确预测,具有较高的预测精度和实用性,为葛洲坝水库的实时调度提供了技术支撑。 展开更多

关键词 长短时记忆网络 短期水位预测 梯度下降法 BFGS算法 wolfe-powell线搜索方法

在线阅读 下载PDF 职称材料

潜射线导鱼雷蛇形弹道设计及仿真研究 被引量：5

16

作者 王顺杰 许兆鹏 +1 位作者 朱伟良 野学范 《兵工学报》 EI CAS CSCD 北大核心 2020年第1期196-201,共6页

在线导鱼雷攻击过程中,当只有目标方位信息且目标舷角很小时不利于鱼雷捕获目标,为解决该问题,阐述了蛇形弹道搜索的概念,提出了2种线导鱼雷蛇形弹道搜索使用时机。建立蛇形弹道搜索控制模型,并进行了仿真验证。研究结果表明:采用线导... 在线导鱼雷攻击过程中,当只有目标方位信息且目标舷角很小时不利于鱼雷捕获目标,为解决该问题,阐述了蛇形弹道搜索的概念,提出了2种线导鱼雷蛇形弹道搜索使用时机。建立蛇形弹道搜索控制模型,并进行了仿真验证。研究结果表明:采用线导加尾流自导蛇形弹道搜索在只有目标方位信息且小目标舷角情况下可以有效提高鱼雷捕获目标尾流的概率,为解决进入尾流舷别不确定给攻击带来的问题,又提出了利用尾流自导加声自导攻击目标的组合使用方法,该方法可保证鱼雷命中目标概率;采用线导加声自导蛇形弹道搜索在目标方位无效情况下可以有效扩大鱼雷机动范围,捕获目标概率要高于直航搜索捕获目标概率。 展开更多

关键词 线导鱼雷 蛇形弹道 尾流自导 目标舷角 搜索 导引方法

在线阅读 下载PDF 职称材料

Hooke-Jeeves方法在简单约束优化中的推广 被引量：4

17

作者 简金宝 罗雁 徐庆娟 《广西科学》 CAS 2005年第2期81-84,共4页

分别将无约束优化的线搜索和离散步Hooke-Jeeves算法推广到带广义界的简单约束优化,产生2个新算法,得到可行区间的计算公式.在适当条件下,证明线搜索的Hooke-Jeeves算法推广后仍具有全局收敛性,算法有效数值试验表明2个算法均是有效的.

关键词 简单约束 最优化 Hooke—Jeeves方法 线搜索 离散步

在线阅读 下载PDF 职称材料

无记忆拟牛顿方法的收敛性 被引量：3

18

作者 谢铁军 陈明文 刘任平 《运筹与管理》 CSCD 2000年第4期57-61,共5页

本文讨论了无约束最优化问题的无记忆拟牛顿方法的收敛性 ,给出了对于非凸目标函数 ,在非精确线搜索条件下 ,无记忆拟牛顿方法收敛性的几个充分性条件。

关键词 非凸目标函数 非精确线搜索 无记忆拟牛顿方法 收敛性 最优化

在线阅读 下载PDF 职称材料

一种改进的Barzilai-Borwein共轭梯度法

19

作者 吕佳敏 刘红卫 +1 位作者 李瑶 游海龙 《东北师大学报(自然科学版)》 北大核心 2025年第2期45-55,共11页

提出了一种改进的Barzilai-Borwein共轭梯度法.选用一种新的初始步长策略,提出了一种广义Wolfe非单调线搜索,在函数f满足假设条件的前提下,建立了其全局收敛性和R-线性收敛性.将改进后的Barzilai-Borwein共轭梯度法应用于图划分问题,用... 提出了一种改进的Barzilai-Borwein共轭梯度法.选用一种新的初始步长策略,提出了一种广义Wolfe非单调线搜索,在函数f满足假设条件的前提下,建立了其全局收敛性和R-线性收敛性.将改进后的Barzilai-Borwein共轭梯度法应用于图划分问题,用改进算法求解了图划分问题中的无约束目标函数,并在相同的计算机环境中进行仿真实验.实验结果表明,改进算法能得到比原Barzilai-Borwein共轭梯度法更高质量的解. 展开更多

关键词 Barzilai-Borwein方法 Barzilai-Borwein共轭梯度法 WOLFE线搜索 图划分

在线阅读 下载PDF 职称材料

基于信赖域技术的处理带线性约束优化的内点算法(英文) 被引量：1

20

作者 欧宜贵 刘琼林 《应用数学》 CSCD 北大核心 2005年第3期365-372,共8页

基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需要求解一线性方程组系统,从而避免了求解带信赖域界的子问题,然后利用非精确的Armijo线搜索法来得到下一... 基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需要求解一线性方程组系统,从而避免了求解带信赖域界的子问题,然后利用非精确的Armijo线搜索法来得到下一个迭代内点. 从数值计算的观点来看,这种技巧可减少计算量.在适当的条件下,文中还证明了该算法所产生的迭代序列的每一个聚点都是原问题的KKT点. 展开更多

关键词 内点方法 信赖域技术 ARMIJO线搜索 KKT点

在线阅读 下载PDF 职称材料