无约束优化的自适应信赖域方法(英文) 被引量：14

1

作者 章祥荪 陈中文 张菊亮 《运筹学学报》 CSCD 北大核心 2001年第1期53-62,共10页

本文对无约束优化问题提出一个自适应信赖域方法，每次迭代都充分利用当前迭代点的信息自动产生一个恰当的信赖域半径，在此区域内，二次模型与原目标函数尽可能一致，避免盲目的尝试，提高了计算效率．文中在通常条件下证明了全局收敛... 本文对无约束优化问题提出一个自适应信赖域方法，每次迭代都充分利用当前迭代点的信息自动产生一个恰当的信赖域半径，在此区域内，二次模型与原目标函数尽可能一致，避免盲目的尝试，提高了计算效率．文中在通常条件下证明了全局收敛性及局部超线性收敛结果，给出了新算法与传统信赖域方法的数值结果，证实了新方法的有效性． 展开更多

关键词 无约束优化 信赖域方法 全局收敛性 自适应 迭代 二次模型 目标函数 数值结果

在线阅读 下载PDF 职称材料

带有线搜索的新的非单调自适应信赖域算法 被引量：9

2

作者 杨扬 孙文瑜 《工程数学学报》 CSCD 北大核心 2007年第5期788-794,共7页

本文给出了一种新的信赖域算法。该算法以变化的速率来调整信赖域半径的大小。在由信赖域子问题产生的试探步不被接受的情况下,新算法采用线搜索的方法得到下一个迭代点。同时算法采用非单调的技术来加速算法的收敛效果。文中给出了新... 本文给出了一种新的信赖域算法。该算法以变化的速率来调整信赖域半径的大小。在由信赖域子问题产生的试探步不被接受的情况下,新算法采用线搜索的方法得到下一个迭代点。同时算法采用非单调的技术来加速算法的收敛效果。文中给出了新算法的全局收敛性分析和数值试验的结果。 展开更多

关键词 无约束优化 信赖域 线搜索 非单调 全局收敛性

在线阅读 下载PDF 职称材料

一类锥模型非单调信赖域算法及收敛性分析 被引量：7

3

作者 张建科 刘三阳 《应用数学》 CSCD 北大核心 2005年第S1期13-17,共5页

本文对无约束优化问题提出了一类基于锥模型的非单调信赖域算法.二次模型非单调信赖域算法是新算法的特例.在适当的条件下,证明了算法的全局收敛性及Q-二次收敛性.

关键词 无约束优化 锥模型 非单调信赖域算法 全局收敛性 Q-二次收敛性

在线阅读 下载PDF 职称材料

带有固定步长的非单调自适应信赖域算法 被引量：6

4

作者 王希云 仝建 《应用数学》 CSCD 北大核心 2009年第3期496-500,共5页

提出了求解无约束优化问题带有固定步长的非单调自适应信赖域算法.信赖域半径的修正采用自适应技术,算法在试探步不被接受时,采用固定步长寻找下一迭代点.并在适当的条件下,证明算法具有全局收敛性和超线性收敛性.初步的数值试验表明算... 提出了求解无约束优化问题带有固定步长的非单调自适应信赖域算法.信赖域半径的修正采用自适应技术,算法在试探步不被接受时,采用固定步长寻找下一迭代点.并在适当的条件下,证明算法具有全局收敛性和超线性收敛性.初步的数值试验表明算法对高维问题具有较好的效果. 展开更多

关键词 非单调技术 自适应信赖域方法 无约束优化 收敛性 固定步长

在线阅读 下载PDF 职称材料

无约束优化的一类新的非单调信赖域算法 被引量：3

5

作者 王剑平 吕毅斌 张晓鹏 《科学技术与工程》 北大核心 2012年第14期3291-3294,共4页

当选取的初始搜索点处于峡谷附近时,利用现有的信赖域算法将搜索到的最优解可能是局部最优解。针对此问题提出了无约束优化的一类新的非单调信赖域算法。该算法是在现有的非单调信赖域算法的基础上通过放宽信赖域半径的校正条件,从而放... 当选取的初始搜索点处于峡谷附近时,利用现有的信赖域算法将搜索到的最优解可能是局部最优解。针对此问题提出了无约束优化的一类新的非单调信赖域算法。该算法是在现有的非单调信赖域算法的基础上通过放宽信赖域半径的校正条件,从而放大信赖域半径,即而可能跳出峡谷。使搜索到最优解可能是全局最优解。在一定的条件下,证明了此算法的全局收敛性,并通过数值实验验证了算法的有效性。 展开更多

关键词 无约束优化 非单调 信赖域算法 全局收敛性

在线阅读 下载PDF 职称材料

非单调信赖域方法求解无约束非光滑优化问题 被引量：5

6

作者 高雷阜 于冬梅 《计算机工程与应用》 CSCD 2013年第8期48-50,共3页

提出了非单调信赖域算法求解无约束非光滑优化问题,并和经典的信赖域方法作比较分析。同时,设定了一些条件,在这些假设条件下证明了该算法是整体收敛的。数值实验结果表明,非单调策略对无约束非光滑优化问题的求解是行之有效的,拓展了... 提出了非单调信赖域算法求解无约束非光滑优化问题,并和经典的信赖域方法作比较分析。同时,设定了一些条件,在这些假设条件下证明了该算法是整体收敛的。数值实验结果表明,非单调策略对无约束非光滑优化问题的求解是行之有效的,拓展了非单调信赖域算法的应用领域。 展开更多

关键词 非单调策略 信赖域算法 非光滑优化 全局收敛 无约束优化

在线阅读 下载PDF 职称材料

基于变尺度寻优和遗传搜索技术的模糊神经网络全局学习算法 被引量：5

7

作者 张良杰 李衍达 陈惠民 《电子学报》 EI CAS CSCD 北大核心 1996年第11期6-11,5,共7页

本文给出了一种将改进的拟牛顿算法与具有新型交配方式和可变变异概率的遗传算法相结合的全局寻优算法，用以搜索模糊神经网络误差函数的全局最小点。在拟牛顿算法中采用了一种基于模糊推理和组合插值技术的线性搜索算法，可以用较少步... 本文给出了一种将改进的拟牛顿算法与具有新型交配方式和可变变异概率的遗传算法相结合的全局寻优算法，用以搜索模糊神经网络误差函数的全局最小点。在拟牛顿算法中采用了一种基于模糊推理和组合插值技术的线性搜索算法，可以用较少步数得到二次型置信区间内的全局最优步长，确保局部寻优具有快速收敛特性。关于算法分析的定理证明了这种混合算法对于紧致集内的权向量构成的任意连续函数能依概率１收敛于全局极小值。计算机仿真结果表明，本算法既具有较快的收敛速度，又具备良好的全局收敛特性。 展开更多

关键词 拟牛顿算法 组合插值 置信区间 模糊神经网络

在线阅读 下载PDF 职称材料

解无约束最优化问题的一个非单调的新的BFGS信赖域算法 被引量：3

8

作者 党亚峥 景书杰 《河南理工大学学报（自然科学版）》 CAS 2006年第5期429-432,共4页

给出了一个解无约束最优化问题的非单调的新的BFGS校正的信赖域算法.将非单调算法应用于解信赖域问题,前人已卓有成效.本文的关键之处就是提出了新的BFGS校正公式,此算法具有较好的性质,所给的BFGS校正的具有二次约束的信赖域子问题总... 给出了一个解无约束最优化问题的非单调的新的BFGS校正的信赖域算法.将非单调算法应用于解信赖域问题,前人已卓有成效.本文的关键之处就是提出了新的BFGS校正公式,此算法具有较好的性质,所给的BFGS校正的具有二次约束的信赖域子问题总保证校正矩阵是正定的,也即信赖域子问题是严格凸二次规划.在较少的假设条件下还结合相关理论证明了所提供的算法具有全局收敛性. 展开更多

关键词 BFGS方法 非单调 信赖域方法 全局收敛性 无约束最优化

在线阅读 下载PDF 职称材料

无约束优化中带线搜索的非单调信赖域算法(英文) 被引量：2

9

作者 莫降涛 颜世翠 刘春燕 《广西科学》 CAS 2006年第2期96-101,108,共7页

将信赖域与线搜索方法相结合,采用非单调技术,提出一种求解无约束优问题的非单调信赖域算法,并在适当的条件下,证明算法有全局收敛性和Q-二次收敛性.算法在试探步不被接受时,采用非单调线搜索寻找下一迭代点.算法克服了传统非单调算法... 将信赖域与线搜索方法相结合,采用非单调技术,提出一种求解无约束优问题的非单调信赖域算法,并在适当的条件下,证明算法有全局收敛性和Q-二次收敛性.算法在试探步不被接受时,采用非单调线搜索寻找下一迭代点.算法克服了传统非单调算法中用于产生非单调性的参考函数值远大于实际函数值的问题.初步的数值试验证实算法是有效的. 展开更多

关键词 无约束优化 非单调信赖域 线搜索 全局收敛 Q-二次收敛

在线阅读 下载PDF 职称材料

一种无约束优化的非单调拟牛顿信赖域算法 被引量：3

10

作者 孙中波 段复建 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2009年第3期497-501,共5页

提出一种新的信赖域算法,使子问题产生的试探步dk始终保持在信赖域中,在每次迭代过程中,试探步dk均能得到校正,当试探步不被接受时,采用非单调线搜索技术,无需重解子问题.在适当的条件下,证明了算法的全局收敛性.

关键词 非单调线搜索 拟牛顿法 信赖域算法 全局收敛性

在线阅读 下载PDF 职称材料

凸约束优化的非单调信赖域算法的收敛性 被引量：3

11

作者 葛恒武 陈中文 《应用数学》 CSCD 北大核心 2001年第3期77-81,共5页

本文对凸约束优化问题提出一类新的非单调信赖域算法 ,在二次模型 Hesse矩阵{ Bk}一致有界条件下 ,证明了算法具有强收敛性 ;在 { Bk}线性增长的条件下 ,证明了算法具有弱收敛性 ;这推广了现有线性约束或凸约束优化问题的各种信赖域算法 。

关键词 凸约束 信赖域算法 非单调算法 全局收敛性 优化问题 二次模型 HESSE矩阵 强收敛性

在线阅读 下载PDF 职称材料

无约束多目标规划的非单调信赖域算法 被引量：1

12

作者 姚升保 彭叶辉 施保昌 《运筹与管理》 CSCD 2002年第4期52-55,共4页

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

关键词 无约束多目标规划 信赖域算法 非单调 全局收敛性

在线阅读 下载PDF 职称材料

一个修改的BFGS信赖域算法 被引量：1

13

作者 袁功林 吴燕林 韦增欣 《广西科学》 CAS 2009年第4期397-399,共3页

给出一个修改的BFGS校正信赖域算法,并分析其收敛性.该算法能够保持校正矩阵正定和收敛速度是二次的.

关键词 BFGS方法 信赖域方法 全局收敛性 无约束优化

在线阅读 下载PDF 职称材料

一类优化问题的非单调信赖域算法 被引量：1

14

作者 杨润生 李树君 《运筹与管理》 CSCD 2007年第5期53-57,共5页

本文提出了一类带不等式约束和简单边界的非线性优化问题的非单调信赖域算法,在一定的条件下,证明了算法的全局收敛性,并通过数值实验验证了算法的合理性。

关键词 约束优化 非单调算法 信赖域算法 全局收敛性

在线阅读 下载PDF 职称材料

新的自适应非单调信赖域算法 被引量：1

15

作者 党亚峥 王科峰 《河南理工大学学报（自然科学版）》 CAS 2009年第5期685-688,共4页

将前人文献提出的信赖域子问题与非单调技术相结合,得到一种新的非单调的自适应的信赖域算法,并证明了算法全局收敛性.

关键词 信赖域法 无约束最优化 全局收敛

在线阅读 下载PDF 职称材料

基于锥模型的非单调自适应信赖域算法 被引量：2

16

作者 王开荣 曾刘拴 《华中师范大学学报（自然科学版）》 CAS 北大核心 2015年第2期171-178,共8页

针对无约束优化问题提出了一个基于锥模型的非单调信赖域算法.首先提出一种求解子问题的新方法,在此基础上给出该文算法.算法结合自适应技术,避免信赖域半径更新的盲目性;并引入滤子技术和新的非单调技术,利用非单调Armijo线搜索得到步... 针对无约束优化问题提出了一个基于锥模型的非单调信赖域算法.首先提出一种求解子问题的新方法,在此基础上给出该文算法.算法结合自适应技术,避免信赖域半径更新的盲目性;并引入滤子技术和新的非单调技术,利用非单调Armijo线搜索得到步长,进而产生新的迭代点.在一定的假设条件下,证明了该算法的全局收敛性,数值实验表明了算法的有效性. 展开更多

关键词 无约束规划 非单调信赖域算法 自适应方法 滤子 全局收敛性

在线阅读 下载PDF 职称材料

一个新的拟牛顿信赖域方法 被引量：2

17

作者 赵丹 《贵州师范大学学报（自然科学版）》 CAS 2012年第2期65-67,共3页

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

关键词 无约束最优化 信赖域方法 拟牛顿方程 全局收敛性

在线阅读 下载PDF 职称材料

无约束最优化的一个信赖域梯度路径法 被引量：1

18

作者 刘刚 《河南师范大学学报（自然科学版）》 CAS CSCD 1998年第1期24-27,共4页

本文给出一种易于实现的解无约束最优化问题的信赖域梯度路径法．方法对海色矩阵无正定的限制，保留了信赖域方法的特色．并证明了方法的全局收敛性和在某些条件下的二次收敛性．

关键词 信赖域 全局收敛 无约束最优化 梯度路径法

在线阅读 下载PDF 职称材料

一种解无约束优化问题的新的非单调自适应信赖域方法(英文) 被引量：1

19

作者 周群艳 《应用数学》 CSCD 北大核心 2010年第3期630-637,共8页

本文提出了一种解无约束优化问题的新的非单调自适应信赖域方法.这种方法借助于目标函数的海赛矩阵的近似数量矩阵来确定信赖域半径.在通常的条件下,给出了新算法的全局收敛性以及局部超线性收敛的结果,数值试验验证了新的非单调方法的... 本文提出了一种解无约束优化问题的新的非单调自适应信赖域方法.这种方法借助于目标函数的海赛矩阵的近似数量矩阵来确定信赖域半径.在通常的条件下,给出了新算法的全局收敛性以及局部超线性收敛的结果,数值试验验证了新的非单调方法的有效性. 展开更多

关键词 无约束优化 自适应信赖域法 非单调技术 全局收敛

在线阅读 下载PDF 职称材料

求解二次规划逆问题的非单调信赖域算法

20

作者 高雷阜 于冬梅 +1 位作者 赵世杰 陈曦 《计算机应用研究》 CSCD 北大核心 2014年第12期3606-3608,共3页

为了提高求解二次规划逆问题的速度,提出了针对求解该问题的非单调信赖域算法。为了降低问题的复杂度,将二次规划逆问题转换为决策变量相对较少的对偶问题,采用增广Lagrange法构造对偶问题的子问题,并通过引入光滑函数将子问题转换为无... 为了提高求解二次规划逆问题的速度,提出了针对求解该问题的非单调信赖域算法。为了降低问题的复杂度,将二次规划逆问题转换为决策变量相对较少的对偶问题,采用增广Lagrange法构造对偶问题的子问题,并通过引入光滑函数将子问题转换为无约束优化问题,利用非单调信赖域算法进行求解。数值实验结果表明,该算法的迭代次数比牛顿算法、Gauss回代交替方向法少,运行速度快。因此,对于大规模二次规划逆问题,该算法更加有效。 展开更多

关键词 二次规划 逆问题 信赖域算法 非单调策略 牛顿算法 无约束优化

在线阅读 下载PDF 职称材料