期刊文献+
共找到70篇文章
< 1 2 4 >
每页显示 20 50 100
A GLOBALLY AND SUPERLINEARLY CONVERGENT TRUST REGION METHOD FOR LC^1 OPTIMIZATION PROBLEMS 被引量:1
1
作者 Zhang Liping Lai Yanlian Institute of Applied Mathematics,Academia Sinica,Beijing 100080. 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2001年第1期72-80,共9页
A new trust region algorithm for solving convex LC 1 optimization problem is presented.It is proved that the algorithm is globally convergent and the rate of convergence is superlinear under some reasonable assum... A new trust region algorithm for solving convex LC 1 optimization problem is presented.It is proved that the algorithm is globally convergent and the rate of convergence is superlinear under some reasonable assumptions. 展开更多
关键词 LC 1 optimization problem global and superlinear convergence trust region method.
下载PDF
GLOBAL CONVERGENCE OF TRUST REGION ALGORITHM FOR EQUALITY AND BOUND CONSTRAINED NONLINEAR OPTIMIZATION
2
作者 TongXiaojiao ZhouShuzi 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2003年第1期83-94,共12页
This paper presents a trust region two phase model algorithm for solving the equality and bound constrained nonlinear optimization problem. A concept of substationary point is given. Under suitable assumptions,the gl... This paper presents a trust region two phase model algorithm for solving the equality and bound constrained nonlinear optimization problem. A concept of substationary point is given. Under suitable assumptions,the global convergence of this algorithm is proved without assuming the linear independence of the gradient of active constraints. A numerical example is also presented. 展开更多
关键词 nonlinear optimization equality and bound constrained problem trust-region method global convergence.
下载PDF
Homotopy Continuous Method for Weak Efficient Solution of Multiobjective Optimization Problem with Feasible Set Unbounded Condition 被引量:1
3
作者 Wei Xing Boying Wu 《Applied Mathematics》 2012年第7期765-771,共7页
In this paper, we propose a homotopy continuous method (HCM) for solving a weak efficient solution of multiobjective optimization problem (MOP) with feasible set unbounded condition, which is arising in Economical Dis... In this paper, we propose a homotopy continuous method (HCM) for solving a weak efficient solution of multiobjective optimization problem (MOP) with feasible set unbounded condition, which is arising in Economical Distributions, Engineering Decisions, Resource Allocations and other field of mathematical economics and engineering problems. Under the suitable assumption, it is proved to globally converge to a weak efficient solution of (MOP), if its x-branch has no weak infinite solution. 展开更多
关键词 MULTIOBJECTIVE optimization problem Feasible Set UNBOUNDED HOMOTOPY Continuous Method global convergence
下载PDF
RECURRENT NEURAL NETWORK MODEL BASED ON PROJECTIVE OPERATOR AND ITS APPLICATION TO OPTIMIZATION PROBLEMS
4
作者 马儒宁 陈天平 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2006年第4期543-554,共12页
The recurrent neural network (RNN) model based on projective operator was studied. Different from the former study, the value region of projective operator in the neural network in this paper is a general closed con... The recurrent neural network (RNN) model based on projective operator was studied. Different from the former study, the value region of projective operator in the neural network in this paper is a general closed convex subset of n-dimensional Euclidean space and it is not a compact convex set in general, that is, the value region of projective operator is probably unbounded. It was proved that the network has a global solution and its solution trajectory converges to some equilibrium set whenever objective function satisfies some conditions. After that, the model was applied to continuously differentiable optimization and nonlinear or implicit complementarity problems. In addition, simulation experiments confirm the efficiency of the RNN. 展开更多
关键词 recurrent neural network model projective operator global convergence optimization complementarity problems
下载PDF
M-TIMES SECANT-LIKE MULTI-PROJCTION METHOD FOR SPARSE MINIMIZATION PROBLEM
5
作者 林正华 宋岱才 赵立芹 《Numerical Mathematics A Journal of Chinese Universities(English Series)》 SCIE 2001年第1期26-36,共11页
In this paper, we present m time secant like multi projection algorithm for sparse unconstrained minimization problem. We prove this method are all q superlinearly convergent to the solution about m≥1 . At last, we f... In this paper, we present m time secant like multi projection algorithm for sparse unconstrained minimization problem. We prove this method are all q superlinearly convergent to the solution about m≥1 . At last, we from some numerical results, discuss how to choose the number m to determine the approximating matrix properly in practical use. 展开更多
关键词 sparse optimization problem superlinear convergence sparse symmetric Broyden method m time secant-like multi projection method.
下载PDF
GLOBAL CONVERGENCE OF QPFTH METHOD FOR LARGE-SCALE NONLINEAR SPARSE CONSTRAINED OPTIMIZATION
6
作者 倪勤 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 1998年第3期271-283,共13页
A QP-free, truncated hybrid (QPFTH) method was proposed and developed in [6] forsolving sparse large-scale nonlinear programming problems. In the hybrid method, a truncatedNewton method is combined with the method of ... A QP-free, truncated hybrid (QPFTH) method was proposed and developed in [6] forsolving sparse large-scale nonlinear programming problems. In the hybrid method, a truncatedNewton method is combined with the method of multiplier. In every iteration level, either atruncated solution for a symmetric system of linear equations is determined by CG algorithmor an unconstrained subproblem is solved by the limited memory BFGS algorithm such thatthe hybrid algorithm is suitable to large-scale problems. In this paper, the consistency in thehybrid method and a steplength procedure are discussed and developed. The global convergenceof QPFTH method is proved and the two-step Q-quadratic convergence rate is further analyzed. 展开更多
关键词 largesscale optimization global convergence sparse problem
全文增补中
带有延迟步长的循环BB梯度法
7
作者 杨奕涵 《东莞理工学院学报》 2024年第1期1-6,共6页
梯度法是求解大规模无约束优化问题的常用方法。将求解二次函数极小化问题的步长推广至一般无约束优化问题,通过使用延迟一步以及循环梯度法的思想,提出了循环Barzilai-Borwein梯度法(BB梯度法),并结合Zhang-Hager非单调线搜索技术,给... 梯度法是求解大规模无约束优化问题的常用方法。将求解二次函数极小化问题的步长推广至一般无约束优化问题,通过使用延迟一步以及循环梯度法的思想,提出了循环Barzilai-Borwein梯度法(BB梯度法),并结合Zhang-Hager非单调线搜索技术,给出了求解一般无约束优化问题的循环BB梯度算法—CBBGM算法。在适当的假设下,CBBGM算法是全局收敛的,且目标函数为强凸函数时,该算法具有线性收敛速度。数值试验表明,与现有的方法相比,所提出的方法在计算上更高效。 展开更多
关键词 Barzilai-Borwein梯度法 无约束优化问题 Zhang-Hager非单调线搜索 全局收敛性
下载PDF
遗传算法的混合算子策略 被引量:15
8
作者 张应辉 曾庆华 王志伟 《计算机科学》 CSCD 北大核心 2007年第4期222-224,共3页
在一般遗传算法中,求最优解时既可避免早熟收敛,又能提高收敛速度是困难的,因为算法中使用了单独一组交叉算子/变异算子。本文提出一种新的基于混合算子的遗传算法执行策略。在求解旅行商问题(TSP)中,为了提高局部搜索能力和收敛速度,... 在一般遗传算法中,求最优解时既可避免早熟收敛,又能提高收敛速度是困难的,因为算法中使用了单独一组交叉算子/变异算子。本文提出一种新的基于混合算子的遗传算法执行策略。在求解旅行商问题(TSP)中,为了提高局部搜索能力和收敛速度,给出了一种基于边重组的启发式交叉算子。仿真实验表明了这种算法的有效性。 展开更多
关键词 遗传算法 遗传算子 全局优化 早熟收敛 旅行商问题(TSP)
下载PDF
粒子群算法对高维问题的优化研究 被引量:5
9
作者 郝武伟 李俊吉 《控制工程》 CSCD 北大核心 2018年第5期870-877,共8页
基于Q-learning机器学习技术的粒子群优化算法(PSO)可以提高PSO对高维问题的优化效果。首先,缩小粒子群的种群大小,通过Q-learning机器学习技术管理PSO粒子的行为;然后,Q-learning机器学习技术根据粒子的性能自适应地切换粒子的操作,... 基于Q-learning机器学习技术的粒子群优化算法(PSO)可以提高PSO对高维问题的优化效果。首先,缩小粒子群的种群大小,通过Q-learning机器学习技术管理PSO粒子的行为;然后,Q-learning机器学习技术根据粒子的性能自适应地切换粒子的操作,性能好的操作受到奖赏,性能差的操作受到惩罚;最终,通过Q-learning学习技术的全局寻优能力来弥补PSO局部优化能力的不足。通过多组仿真实验的结果表明,该算法提高了PSO算法对高维问题的优化性能与收敛速度。 展开更多
关键词 粒子群优化算法 机器学习 收敛速度 组合问题 局部优化 全局优化
下载PDF
组合同伦内点算法求解一类非凸无界优化问题 被引量:2
10
作者 蔡志丹 赵立芹 苏孟龙 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2013年第6期1073-1076,共4页
用组合同伦内点算法求解一类非凸无界优化问题,在适当的条件下得到了同伦路径的存在性.结果表明,沿着此同伦路径跟踪,即可得到非凸优化问题的K-K-T点.
关键词 非凸无界优化问题 同伦路径 全局收敛算法
下载PDF
基于投影算子的回归神经网络模型及其在最优化问题中的应用 被引量:3
11
作者 马儒宁 陈天平 《应用数学和力学》 CSCD 北大核心 2006年第4期484-494,共11页
研究了一种基于投影算子的神经网络模型.与以前研究投影算子的值域一般是n维欧氏空间中的紧凸子集不同,而是n维欧氏空间中未必有界的闭凸子集,同时目标函数也是一般的连续可微函数,未必为凸函数.证明了所研究的神经网络模型具有整体解轨... 研究了一种基于投影算子的神经网络模型.与以前研究投影算子的值域一般是n维欧氏空间中的紧凸子集不同,而是n维欧氏空间中未必有界的闭凸子集,同时目标函数也是一般的连续可微函数,未必为凸函数.证明了所研究的神经网络模型具有整体解轨道,以及当目标函数满足某些条件时解轨道的整体收敛性.此外,还将所研究的模型应用于闭凸约束极小化问题以及非线性互补问题和隐互补问题中,并通过数值模拟说明了该神经网络方法的有效性. 展开更多
关键词 回归神经网络模型 投影算子 整体收敛性 最优化 互补问题
下载PDF
遗传算法处理导弹一体化优化中隐式约束问题探讨 被引量:1
12
作者 赵建民 夏智勋 +1 位作者 胡建新 罗振兵 《国防科技大学学报》 EI CAS CSCD 北大核心 2005年第2期127-130,共4页
在详细分析模式定理及典型遗传算法运行机理基础上,针对"隐式约束"问题,创造性地对其进行了适应性改造,并证明了其收敛性。仿真算例及工程实践问题表明,该方法有极强的全局寻优及高速收敛能力,是值得推荐使用的有效方法之一。
关键词 模式定理 全局收敛 欺骗问题 一体化优化设计
下载PDF
求解背包问题的一种改进粒子群优化算法 被引量:1
13
作者 陈战胜 钮文良 王辉 《科学技术与工程》 北大核心 2012年第28期7236-7240,共5页
针对0—1背包问题,提出了一种改进的粒子群优化算法。在物品规模增大时,该算法能够有效寻找全局最优解,提高背包的空间利用率,降低背包的空置率。通过仿真实验表明,改进的粒子群优化算法在背包问题求解中具有更好的收敛性和稳定性。
关键词 背包问题 粒子群算法 全局最优解 遗传算法 收敛性
下载PDF
求解LC^1约束优化问题的非精确广义牛顿法 被引量:1
14
作者 王勇 贺国平 谭召学 《江南大学学报(自然科学版)》 CAS 2004年第5期535-540,共6页
通过将非线性LC1约束优化问题的KKT条件转化成半光滑方程组,提出一个求解LC1约束优化问题的非精确广义牛顿法,在一定的条件下证明了算法的全局收敛性和超线性收敛性.
关键词 LC^1约束优化问题 半光滑方程 非精确广义牛顿法 全局收敛 超线性收敛
下载PDF
一类带参数的修正Fletcher-Reeves共轭梯度法 被引量:2
15
作者 贺战兵 向昭红 《经济数学》 北大核心 2009年第3期79-84,共6页
提出了求解无约束优化问题的一类带参数的Fletcher-Reeves共轭梯度法(FR方法).结合Armijo非精确线性搜索技术,证明了所提出的方法在较弱的条件下是全局收敛的.数值实验表明所提出的方法是有效的.
关键词 无约束优化问题 共轭梯度法 FR方法 参数 全局收敛性
下载PDF
一个求解退化约束优化问题全局和超线性收敛的可行SQP算法(英文) 被引量:1
16
作者 陈玉 罗智明 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2010年第2期10-16,共7页
提出了一个求解退化约束优化问题的可行SQP算法.在该算法的每一次迭代,通过求解一个二次规划子问题得到可行下降方向,为克服Maratos效应,高阶修正方向通过求解另一个二次规划子问题得到.在合适的条件下,证明了该算法的全局收敛性和超线... 提出了一个求解退化约束优化问题的可行SQP算法.在该算法的每一次迭代,通过求解一个二次规划子问题得到可行下降方向,为克服Maratos效应,高阶修正方向通过求解另一个二次规划子问题得到.在合适的条件下,证明了该算法的全局收敛性和超线性收敛速度.最后给出了一些初步的数值结果. 展开更多
关键词 退化约束优化 二次规划 可行方向法 全局收敛 收敛速度
下载PDF
线性约束优化问题的共轭梯度型算法及其收敛性 被引量:4
17
作者 王万良 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2002年第2期11-15,共5页
将共轭梯度法与广义投影技术相结合 ,给出了一个求解带线性等式、不等式约束优化问题的共轭梯度型算法 ,证明了算法的性质及全局收敛性 ,首次将共轭梯度法推广应用于求解带约束条件的优化问题 .
关键词 线性约束优化问题 共轭梯度法 广义投影 全局收敛性
下载PDF
等式约束优化问题的一类混合共轭梯度投影算法 被引量:1
18
作者 景书杰 赵海燕 《安徽大学学报(自然科学版)》 CAS 北大核心 2013年第4期10-13,共4页
构造了一种混合共轭梯度法,并将其与Rosen投影梯度法相结合运用于求解线性等式约束优化问题.这种新的混合共轭梯度投影法有效改善了Rosen投影梯度法收敛性速度较慢的情况,并在Wolfe线搜索下具有全局收敛性.
关键词 约束优化问题 共轭梯度法 Rosen投影梯度法 WOLFE线搜索 全局收敛性
下载PDF
最优化问题广义投影下的广义次可行方向算法 被引量:8
19
作者 简金宝 《广西科学》 CAS 1997年第4期246-250,共5页
利用广义投影技术和次可行方向法思想建立了非线性等式与不等式约束最优化问题的一个算法.它采用广义投影代替了传统的转轴运算,而且广义投影阵只由ε-积极约束函数的梯度产生.对于不等式约束的辅助优化问题,该算法是一个次可行方... 利用广义投影技术和次可行方向法思想建立了非线性等式与不等式约束最优化问题的一个算法.它采用广义投影代替了传统的转轴运算,而且广义投影阵只由ε-积极约束函数的梯度产生.对于不等式约束的辅助优化问题,该算法是一个次可行方向类算法,称之为广义次可行方向法. 展开更多
关键词 最优化问题 广义次可行方向 全局收敛性
下载PDF
线性约束最优化问题的一族次可行方向法 被引量:4
20
作者 简金宝 《高校应用数学学报(A辑)》 CSCD 北大核心 1994年第2期154-161,共8页
本文给出线性约束最优化问题的一族算法.方法具有如下特点:1)初始迭代点可以任意选取;2)一旦有某一个迭代点进入可行域,方法将成为一族可行方向法;3)算法避开不易处理的罚函数和罚参数.文中采用一种最优性控制函数将初始化... 本文给出线性约束最优化问题的一族算法.方法具有如下特点:1)初始迭代点可以任意选取;2)一旦有某一个迭代点进入可行域,方法将成为一族可行方向法;3)算法避开不易处理的罚函数和罚参数.文中采用一种最优性控制函数将初始化阶段和最优化阶段有机地结合起来。 展开更多
关键词 线性红束 次可行方向法 最佳化
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部