期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
浮点遗传算法的收敛性及其在模型参数提取问题中的应用 被引量:10
1
作者 佘春峰 杨华中 +1 位作者 胡冠章 汪蕙 《电子学报》 EI CAS CSCD 北大核心 2000年第3期134-136,133,共4页
浮点遗传算法是一种模拟生物进化的最化搜索法 ,由于其运算简单、稳定性好、不需要计算目标函数的导数、高精度和能处理多维数值问题 ,浮点遗传算法在科学研究和工程技术中得到了广泛应用 .通过对浮点遗传算法收敛性的分析 ,本文证明了... 浮点遗传算法是一种模拟生物进化的最化搜索法 ,由于其运算简单、稳定性好、不需要计算目标函数的导数、高精度和能处理多维数值问题 ,浮点遗传算法在科学研究和工程技术中得到了广泛应用 .通过对浮点遗传算法收敛性的分析 ,本文证明了“简单浮点遗传算法不收敛于全局最优解 ,而每代保留最优个体的浮点遗传算法才收敛于全局最优解” .在此基础上 ,本文设计了一种采用连续突变和每代保留最优个体的改进浮点遗传算法 ,它克服了精确度与计算量之间的矛盾 .本文利用该算法较好地解决了半导体器件模型参数提取问题 ,使计算量降低了约 2 7% 展开更多
关键词 遗传算法 算法收敛性 模型参数提取
在线阅读 下载PDF
求解非线性最优化问题的序列线性方程组算法 被引量:4
2
作者 贺国平 王永丽 《山东科技大学学报(自然科学版)》 CAS 2005年第4期1-6,共6页
序列二次规划(SQP)算法是目前公认的求解非线性约束优化问题的最有效的算法之一。但是目前SQP算法存在两个重要问题:(1)每步需要求解一至两个二次规划子问题以得到迭代方向,计算工作量大,难以应用于大规模问题;(2)迭代过程中产生的二次... 序列二次规划(SQP)算法是目前公认的求解非线性约束优化问题的最有效的算法之一。但是目前SQP算法存在两个重要问题:(1)每步需要求解一至两个二次规划子问题以得到迭代方向,计算工作量大,难以应用于大规模问题;(2)迭代过程中产生的二次规划子问题可能无解,使运算过程中断。尽管可用其他措施重新定义迭代方向,但必然增加算法的复杂性,增大计算工作量,理论证明也不完善。文中介绍的序列线性方程组方法就是针对SQP算法的缺点而提出的。理论分析和数值实验均表明,这种算法具有迭代时间少,收敛速度快等优点,可以用来求解大规模的非线性优化问题。 展开更多
关键词 约束优化问题 序列线方程组算法 序列二次规划算法 算法收敛性
在线阅读 下载PDF
信息传播算法收敛的后门集
3
作者 王晓峰 许道云 秦永彬 《西南交通大学学报》 EI CSCD 北大核心 2012年第1期32-38,62,共8页
为了探讨WP(警示传播)算法的收敛性,给出了WP算法收敛的后门集.通过对此后门集中的变元赋值,可将布尔公式简化成其因子图为树型结构的子公式,WP算法在子公式上收敛.最后,设计了一个求解该后门集的随机算法,并分析了该算法的可行性.结果... 为了探讨WP(警示传播)算法的收敛性,给出了WP算法收敛的后门集.通过对此后门集中的变元赋值,可将布尔公式简化成其因子图为树型结构的子公式,WP算法在子公式上收敛.最后,设计了一个求解该后门集的随机算法,并分析了该算法的可行性.结果表明,所提出的求解该后门集的随机算法是有效的. 展开更多
关键词 信息传递算法 警示传播算法 原理分析 后门集 算法收敛性
在线阅读 下载PDF
非线性极大极小问题的可行信赖域算法
4
作者 陈华富 钮海 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第4期468-470,共3页
针对一类非线性约束极大极小问题,利用极大熵方法将转化为带不等式约束的非线性规划问题,给出了一种可行信赖域算法,解决了不等式约束的非线性大系统优化问题,并证明了该算法的全局收敛性。初步的数值试验表明,对于该类极大极小问题,本... 针对一类非线性约束极大极小问题,利用极大熵方法将转化为带不等式约束的非线性规划问题,给出了一种可行信赖域算法,解决了不等式约束的非线性大系统优化问题,并证明了该算法的全局收敛性。初步的数值试验表明,对于该类极大极小问题,本算法有良好的数值表现。 展开更多
关键词 极大极小问题 信赖域算法 不等式约束 算法收敛
在线阅读 下载PDF
粒子群优化算法在确定河流水质参数中的应用 被引量:17
5
作者 郭建青 李彦 +1 位作者 王洪胜 周宏飞 《水利水电科技进展》 CSCD 北大核心 2007年第6期1-5,共5页
将粒子群优化(PSO)算法应用于求解分析瞬时投放示踪剂情况下的一维河流水团示踪试验数据,以及确定河流水质参数的函数优化问题。分别就粒子数目和待估水质参数的初始取值范围对算法运算过程的影响进行了数值实验。结果表明:①PSO算法能... 将粒子群优化(PSO)算法应用于求解分析瞬时投放示踪剂情况下的一维河流水团示踪试验数据,以及确定河流水质参数的函数优化问题。分别就粒子数目和待估水质参数的初始取值范围对算法运算过程的影响进行了数值实验。结果表明:①PSO算法能够有效地应用于求解分析河流水质试验数据,确定水质参数的函数优化问题;②粒子数目的多少对迭代次数、运算时间和算法是否收敛有一定的影响,在粒子数目较大的情况下,可以保证运算过程收敛;③待估参数初始猜测值的选取范围对迭代次数也有一定的影响,选取范围越大,需要的迭代次数越多。最后,指出了需要进一步研究的问题。 展开更多
关键词 河流水质 参数估计 粒子群算法 算法收敛性 粒子数目
在线阅读 下载PDF
确定含水层参数的混沌序列优化算法 被引量:28
6
作者 郭建青 李彦 +1 位作者 王洪胜 周宏飞 《中国农村水利水电》 北大核心 2006年第12期26-29,共4页
以泰斯公式为例,将混沌序列优化算法应用于求解分析抽水试验资料,确定含水层参数的函数优化问题。就混沌序列长度、粗搜索次数和待估导水系数初值取值范围等因素对算法收敛性的影响,进行了数值实验。结果表明:①混沌序列优化算法可以有... 以泰斯公式为例,将混沌序列优化算法应用于求解分析抽水试验资料,确定含水层参数的函数优化问题。就混沌序列长度、粗搜索次数和待估导水系数初值取值范围等因素对算法收敛性的影响,进行了数值实验。结果表明:①混沌序列优化算法可以有效地应用于求解含水层参数计算问题;②粗搜索次数的多少和序列长度的大小对算法收敛性的影响不明显;③待估导水系数的初始取值范围对算法的收敛速度有一定的影响,但不会影响最终计算结果。与其他方法相比较,混沌序列优化算法具有原理简单、易于编程和运算、计算结果精度不受人为因素影响和应用范围较宽等优点。 展开更多
关键词 混沌优化算法 抽水试验资料 水文地质参数 算法控制参数 算法收敛性
在线阅读 下载PDF
粒子群优化算法在确定含水层参数中的应用 被引量:19
7
作者 郭建青 李彦 +1 位作者 王洪胜 周宏飞 《中国农村水利水电》 北大核心 2008年第4期4-7,共4页
以泰斯公式为例,将粒子群优化算法应用于求解分析抽水试验数据,确定含水层参数的函数优化问题。就粒子数目和待估导水系数初值范围等因素对算法收敛性的影响,进行了数值实验。结果表明:①粒子群算法能够有效地应用于求解分析抽水试验数... 以泰斯公式为例,将粒子群优化算法应用于求解分析抽水试验数据,确定含水层参数的函数优化问题。就粒子数目和待估导水系数初值范围等因素对算法收敛性的影响,进行了数值实验。结果表明:①粒子群算法能够有效地应用于求解分析抽水试验数据,确定含水层参数计算问题;②粒子数目的大小对运算时间和算法收敛性有一定的影响,在实际运算时,宜设置较大的粒子数;③待估导水系数的选取初值大小对收敛速度有一定的影响,但不会影响最终计算结果。与其他方法相比较,粒子群优化算法具有原理简单、易于编程和实现等优点。 展开更多
关键词 粒子群优化算法 抽水试验数据 含水层参数 算法控制参数 算法收敛性
在线阅读 下载PDF
智能化遗传算法 被引量:3
8
作者 丛明煜 王丽萍 《高技术通讯》 EI CAS CSCD 2003年第4期43-48,共6页
针对遗传算法的收敛速度慢、收敛早熟和概率稳定性差等问题提出一种智能化遗传算法(IGA)。首先,建立描述种群进化的统计特征量,为IGA的算法策略提供决策依据。其次,建立种群的自学习算法、种群的自组织算法与遗传算子操作概率的自适应算... 针对遗传算法的收敛速度慢、收敛早熟和概率稳定性差等问题提出一种智能化遗传算法(IGA)。首先,建立描述种群进化的统计特征量,为IGA的算法策略提供决策依据。其次,建立种群的自学习算法、种群的自组织算法与遗传算子操作概率的自适应算法,并将这些算法嵌入最优保存简单遗传算法(OMSGA),从而构成IGA。最后,从理论上对算法收敛性及效率进行了分析。通过遗传算法标准测试函数的仿真结果证明了算法的实用性和有效性。 展开更多
关键词 智能化遗传算法 统计特征量 种群多样 算法收敛性 算法效率 IGA
在线阅读 下载PDF
变分不等式的并行算法(英文) 被引量:2
9
作者 郑邦贵 殷洪友 《工程数学学报》 CSCD 北大核心 2011年第5期598-608,共11页
对于Lipschitz映射,一致强制性弱于强单调性,但强于单独的单调性.而伪一致强制性弱于一致强制性.本文给出了由双空间产生的映射的变分问题的并行算法.本质上,并行算法是利用辅助问题准则实行迭代计划.另外,本文还给出了这类算法的适当... 对于Lipschitz映射,一致强制性弱于强单调性,但强于单独的单调性.而伪一致强制性弱于一致强制性.本文给出了由双空间产生的映射的变分问题的并行算法.本质上,并行算法是利用辅助问题准则实行迭代计划.另外,本文还给出了这类算法的适当的收敛性条件,并证明了在伪一致强制条件下算法的收敛性. 展开更多
关键词 变分不等式 单调 伪一致强制 优化问题 算法收敛性
在线阅读 下载PDF
预条件广义极小残余新算法 被引量:1
10
作者 于春肖 穆运峰 《数学理论与应用》 2005年第2期38-42,共5页
研究Krylov子空间广义极小残余算法(GM RES(m))的基本理论,给出GM RES(m)算法迭代求解所满足的代数方程组.深入探讨算法的收敛性与方程组系数矩阵的密切关系,提出一种改进GM RES(m)算法收敛性的新的预条件方法,并作出相关论证.
关键词 预条件 残余 极小 广义 GMRES(m)算法 算法 KRYLOV子空间 代数方程组 算法收敛性 系数矩阵 求解
在线阅读 下载PDF
一般约束极大极小值的梯度投影算法 被引量:4
11
作者 陈华富 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第6期662-665,共4页
对一类带等式、不等式约束的极大极小值问题进行了研究,将其转化为带等式、不等式约束的非线性规划问题,并利用梯度投影算法进行求解。该算法在有限步达到最优点或产生一系列点,且其极限点是最优点。该算法减少了计算量,克服了数值实现... 对一类带等式、不等式约束的极大极小值问题进行了研究,将其转化为带等式、不等式约束的非线性规划问题,并利用梯度投影算法进行求解。该算法在有限步达到最优点或产生一系列点,且其极限点是最优点。该算法减少了计算量,克服了数值实现上的困难,证明了算法的收敛性。 展开更多
关键词 极大极小值问题 梯度投影 算法收敛 一般约束
在线阅读 下载PDF
求解高次方程的一个异步并行迭代算法 被引量:2
12
作者 杨本立 李安志 +1 位作者 曾宪雯 韩卫华 《西南交通大学学报》 EI CSCD 北大核心 2004年第5期679-683,共5页
用高次方程正项分解方法,将求解实系数高次方程非零实数根的问题,转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题;给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的... 用高次方程正项分解方法,将求解实系数高次方程非零实数根的问题,转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题;给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的大范围收敛性异步并行迭代算法,并分析了算法计算的复杂程度. 展开更多
关键词 高次方程 正项分解 大范围收敛迭代算法 异步并行迭代算法
在线阅读 下载PDF
求解一般约束优化问题的修正BFGS信赖域算法
13
作者 刘进波 吴烨 《数学理论与应用》 2012年第3期29-34,共6页
借鉴无约束优化问题的BFGS信赖域算法,建立了非线性一般约束优化问题的BFGS信赖域算法,并证明了算法的全局收敛性.数值实验表明,算法是有效的.
关键词 非线约束优化、BFGS信赖域算法收敛
在线阅读 下载PDF
时间渐消递推最小二乘估计的矩阵QR分解方法
14
作者 华建兴 吴国海 席裕庚 《中国纺织大学学报》 CSCD 1998年第3期97-99,共3页
给出了当数据一步更新时,利用矩阵QR分解进行最小二乘估计的直接递推形式。与利用Givens旋转变换进行参数递推估计的方法相比,该方法直接表征了被辨识参数的递推计算关系,因而可直接判定递推估计算法的收敛性。
关键词 最小二乘估计 矩阵QR分解 算法收敛性 递推
在线阅读 下载PDF
The Markov Chain Analysis of Premature Convergence of Genetic Algorithms 被引量:2
15
作者 赵小艳 聂赞坎 《Chinese Quarterly Journal of Mathematics》 CSCD 2003年第4期364-368,共5页
This paper discussed CGA population Markov chain with mutation probability. For premature convergence of this algorithm, one concerned, we give its analysis of Markov chain.
关键词 genetic algorithm premature convergence uniform population
在线阅读 下载PDF
The Successive Approximation Broyden-like Algorithm for Nonlinear Complementarity Problems 被引量:1
16
作者 MAChang-feng LIANGGuo-ping 《Chinese Quarterly Journal of Mathematics》 CSCD 2003年第2期146-153,共8页
In this paper, we present a new form of successive approximation Broyden-like algorithm for nonlinear complementarity problem based on its equivalent nonsmooth equations. Under suitable conditions, we get the global c... In this paper, we present a new form of successive approximation Broyden-like algorithm for nonlinear complementarity problem based on its equivalent nonsmooth equations. Under suitable conditions, we get the global convergence on the algorithms. Some numerical results are also reported. 展开更多
关键词 nonlinear complementarity problem successive approximation Broyden-like algorithm global convergence
在线阅读 下载PDF
Feasible SQP Descent Method for Inequality Constrained Optimization Problems and Its Convergence 被引量:1
17
作者 张和平 叶留青 《Chinese Quarterly Journal of Mathematics》 CSCD 2009年第3期469-474,共6页
In this paper,the new SQP feasible descent algorithm for nonlinear constrained optimization problems presented,and under weaker conditions of relative,we proofed the new method still possesses global convergence and i... In this paper,the new SQP feasible descent algorithm for nonlinear constrained optimization problems presented,and under weaker conditions of relative,we proofed the new method still possesses global convergence and its strong convergence.The numerical results illustrate that the new methods are valid. 展开更多
关键词 nonlinearly constrained optimization SQP the generalized projection line search global convergence strong convergence.
在线阅读 下载PDF
Nonlinear Programming Algorithm and Its Convergence Rate Analysis
18
作者 王国富 李学全 《Chinese Quarterly Journal of Mathematics》 CSCD 1998年第1期8-13, ,共6页
In this paper,we improve the algorithm proposed by T.F.Colemen and A.R.Conn in paper [1]. It is shown that the improved algorithm is possessed of global convergence and under some conditions it can obtain locally supp... In this paper,we improve the algorithm proposed by T.F.Colemen and A.R.Conn in paper [1]. It is shown that the improved algorithm is possessed of global convergence and under some conditions it can obtain locally supperlinear convergence which is not possessed by the original algorithm. 展开更多
关键词 nonlinear programming exact penalty function algorithm.
在线阅读 下载PDF
Anisotropic Biquadratic Finite Element with Some Natural Superconvergence Results
19
作者 李清善 孙会霞 《Chinese Quarterly Journal of Mathematics》 CSCD 北大核心 2007年第3期388-394,共7页
The paper studies the convergence and the superconvergence of the biquadratic finite element for Poisson' problem on anisotropic meshes. By detailed analysis, it shows that the biquadratic finite element is anisotrop... The paper studies the convergence and the superconvergence of the biquadratic finite element for Poisson' problem on anisotropic meshes. By detailed analysis, it shows that the biquadratic finite element is anisotropically superconvergent at four Gauss points in the element. Key words: 展开更多
关键词 ANISOTROPIC biquadratic finite element superclose SUPERCONVERGENCE
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部