期刊文献+
共找到61篇文章
< 1 2 4 >
每页显示 20 50 100
无约束非线性l_p问题的调节熵方法 被引量:4
1
作者 赵建强 李苏北 《运筹与管理》 CSCD 北大核心 2011年第5期46-49,共4页
本文构造了求解无约束非线性lp问题的新方法——调节熵函数法。给出了数值算法,证明了算法的收敛性。通过数值仿真将该方法与求解无约束非线性lp问题的极大熵函数法进行了比较,表明该算法是十分有效的。
关键词 运筹学 lp问题的新求法 调节熵函数 无约束非线性lp问题
在线阅读 下载PDF
改进的凝聚约束同伦方法求解一类非线性最优化问题 被引量:5
2
作者 苏孟龙 赵立芹 吕显瑞 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2008年第6期1094-1096,共3页
利用凝聚函数的一个等价形式,提出一种改进的凝聚约束同伦方法,使得初始可行域包含原问题的可行域,并从外部逐渐逼近原问题的可行域,从而克服了凝聚约束同伦方法可能无法求得一些可行域边界附近K-K-T点的问题.改进的凝聚约束同伦法还扩... 利用凝聚函数的一个等价形式,提出一种改进的凝聚约束同伦方法,使得初始可行域包含原问题的可行域,并从外部逐渐逼近原问题的可行域,从而克服了凝聚约束同伦方法可能无法求得一些可行域边界附近K-K-T点的问题.改进的凝聚约束同伦法还扩大了初始点的选择范围. 展开更多
关键词 凝聚约束同伦方法 非线性最优化问题 初始点
在线阅读 下载PDF
针对带约束非线性规划问题的遗传算法 被引量:2
3
作者 谢晓锋 张文俊 《计算机工程与应用》 CSCD 北大核心 2002年第21期64-67,共4页
研究了针对带约束非线性规划问题的遗传算法(CNP-GA),设计了相应的适应度函数及处理约束的方法,结合了排挤和排序以保证群体的多样性,通过邻域搜索和变异和变异算子进行联合演变,并利用多个群体的竞争得到全局解,对非线性限制... 研究了针对带约束非线性规划问题的遗传算法(CNP-GA),设计了相应的适应度函数及处理约束的方法,结合了排挤和排序以保证群体的多样性,通过邻域搜索和变异和变异算子进行联合演变,并利用多个群体的竞争得到全局解,对非线性限制规划例子的测试证明本算法是有效而可行的。 展开更多
关键词 非线性规划问题 遗传算法 孤岛模式 约束
在线阅读 下载PDF
用正交设计方法求解非线性规划的区间约束最优化问题 被引量:4
4
作者 王玉枝 张建方 《中国科学院研究生院学报》 CAS CSCD 2003年第3期290-295,共6页
给出了以正交设计原理为基础的两种方法———正交表法和加点正交表法,求解非线性规划的区间约束最优化问题。方法不要求目标函数可导,不依赖于初始点,计算速度快,算法简单,容易编成程序在计算机上执行。用检验考题对算法进行了验证。
关键词 正交设计 正交表 非线性规划区间约束最优化问题
在线阅读 下载PDF
非线性约束优化问题的一个修正Lagrangian算法 被引量:1
5
作者 贺素香 张立卫 《数学物理学报(A辑)》 CSCD 北大核心 2006年第1期49-62,共14页
基于一个含有控制参数的修正Lagrangian函数,该文建立了一个求解非线性约束优化问题的修正Lagrangian算法.在一些适当的条件下,证明了控制参数存在一个阀值,当控制参数小于这一阀值时,由这一算法产生的序列解局部收敛于问题的Kuhn-Tuc... 基于一个含有控制参数的修正Lagrangian函数,该文建立了一个求解非线性约束优化问题的修正Lagrangian算法.在一些适当的条件下,证明了控制参数存在一个阀值,当控制参数小于这一阀值时,由这一算法产生的序列解局部收敛于问题的Kuhn-Tucker点,并且建立了解的误差上界.最后给出一些约束优化问题的数值结果. 展开更多
关键词 修正Lagrangian算法 非线性约束优化问题 局部收敛 误差界
在线阅读 下载PDF
无约束非线性l_p问题的区间极大熵方法
6
作者 赵建强 李苏北 +1 位作者 陈必科 杨静 《计算机应用研究》 CSCD 北大核心 2014年第10期2974-2976,共3页
针对信号处理、系统识别等领域中涉及到的无约束非线性lp问题,为减小由于二进制编码的舍入误差对该问题计算结果的影响,对求解该问题的极大熵方法进行了区间扩张。证明了区间扩张后的极大熵函数至少具有二阶收敛性,并设计了具有多项式... 针对信号处理、系统识别等领域中涉及到的无约束非线性lp问题,为减小由于二进制编码的舍入误差对该问题计算结果的影响,对求解该问题的极大熵方法进行了区间扩张。证明了区间扩张后的极大熵函数至少具有二阶收敛性,并设计了具有多项式时间复杂度的区间算法进行求解,举例进行了数值计算。数值计算结果显示,该区间算法可靠,计算结果与区间扩张前相比,结果更加精确。 展开更多
关键词 非线性lp问题 极大熵 区间扩张 区间算法
在线阅读 下载PDF
约束非线性规划问题的辅助函数算法
7
作者 刘杰 王宇平 《小型微型计算机系统》 CSCD 北大核心 2013年第7期1672-1674,共3页
研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和"准"罚函数的思想构造了一个辅助函数,该辅助函数连续可微、有界并且是凸的,该函数... 研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和"准"罚函数的思想构造了一个辅助函数,该辅助函数连续可微、有界并且是凸的,该函数的局部极小点y*很容易求得,并且y*位于比x*更低的盆域中,从而y*可以作为第一阶段中的初始点,从而找到另一个更好的局部极小点.两个阶段不断循环,只要原问题具有有限个局部极小点,就可以找到它的全局极小点.为了测试算法的性能,对几个测试问题进行了求解.结果表明算法有效的,可以快捷的跳出局部极小点达到全局极小点. 展开更多
关键词 辅助函数法 全局优化 约束非线性规划问题
在线阅读 下载PDF
一个高维约束非线性最优化问题的直接法及其应用
8
作者 胡晓东 陈家远 《成都科技大学学报》 CSCD 1992年第4期65-72,92,共9页
最优化计算方法的研究虽然发展很快,但对于工程设计中遇到的典型的多维非线性约束最优化问题,却缺乏一些设计工作者所期望的简便有效的方法,因对这些问题,人们一般难于利用其解析性质.现有的几种直接法均存在收敛慢的问题,将其运用于高... 最优化计算方法的研究虽然发展很快,但对于工程设计中遇到的典型的多维非线性约束最优化问题,却缺乏一些设计工作者所期望的简便有效的方法,因对这些问题,人们一般难于利用其解析性质.现有的几种直接法均存在收敛慢的问题,将其运用于高维的情况则变得十分无效,针对上述情况国,作者提出了“严格单纯形”法,用以求解一个建筑群的优化数学模型获得了成功. 展开更多
关键词 约束 非线性 最优化问题 高维
在线阅读 下载PDF
种求解非线性无约束优化问题的充分下降的共轭梯度法 被引量:8
9
作者 Tsegay Giday Woldu 张海斌 +1 位作者 张鑫 张芳 《运筹学学报》 CSCD 北大核心 2018年第3期59-68,共10页
共轭梯度法是一类具有广泛应用的求解大规模无约束优化问题的方法.提出了一种新的非线性共轭梯度(CG)法,理论分析显示新算法在多种线搜索条件下具有充分下降性.进一步证明了新CG算法的全局收敛性定理.最后,进行了大量数值实验,其结果表... 共轭梯度法是一类具有广泛应用的求解大规模无约束优化问题的方法.提出了一种新的非线性共轭梯度(CG)法,理论分析显示新算法在多种线搜索条件下具有充分下降性.进一步证明了新CG算法的全局收敛性定理.最后,进行了大量数值实验,其结果表明与传统的几类CG方法相比,新算法具有更为高效的计算性能. 展开更多
关键词 无约束优化问题 非线性共轭梯度法 充分下降性 全局收敛性
在线阅读 下载PDF
非线性0-1规划问题的人工鱼群算法 被引量:9
10
作者 李春梅 马良 《计算机应用研究》 CSCD 北大核心 2011年第7期2449-2451,共3页
对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与... 对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。 展开更多
关键词 非线性0-1规划问题 人工鱼群算法 约束优化 人工智能
在线阅读 下载PDF
混合整数非线性规划问题的改进差分进化算法 被引量:3
11
作者 邓长寿 任红卫 彭虎 《计算机应用研究》 CSCD 北大核心 2012年第2期445-448,共4页
提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法,解决差分进化算法无法直接处理整数决策变量问题;提出改进的自适应交替变异算子,提高算法的搜索性能;提出一种自适应保留不可行解的方法处理约束条件,并... 提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法,解决差分进化算法无法直接处理整数决策变量问题;提出改进的自适应交替变异算子,提高算法的搜索性能;提出一种自适应保留不可行解的方法处理约束条件,并对差分进化算法的选择算子进行改进,提出一种直接处理约束条件的新选择算子。六个常用的混合整数非线性规划问题的实验结果表明了该方法的有效性和适用性。 展开更多
关键词 混合整数非线性规划问题 同态映射 自适应交替变异算子 约束处理
在线阅读 下载PDF
非线性极大极小问题的一个有效算法 被引量:2
12
作者 田益祥 陈华富 《电子科技大学学报》 EI CAS CSCD 北大核心 2001年第3期316-319,共4页
针对一类非线性约束极大极小问题,利用极大熵方法将其转化为带等式、不等式约束的非线性规划问题,给出了一种梯度投影算法,解决了一般约束的非线性大系统优化问题,该算法初始点可任意;同时证明了该算法的全局收敛性。初步的数值试... 针对一类非线性约束极大极小问题,利用极大熵方法将其转化为带等式、不等式约束的非线性规划问题,给出了一种梯度投影算法,解决了一般约束的非线性大系统优化问题,该算法初始点可任意;同时证明了该算法的全局收敛性。初步的数值试验表明,对于该类极大极小问题,算法有良好的数值表现。 展开更多
关键词 极大极小问题 非线性约束 非线性规划
在线阅读 下载PDF
基于约束函数法的大位移三维非线性接触分析 被引量:1
13
作者 张房房 位伟 张萍 《水电能源科学》 北大核心 2009年第3期104-106,109,共4页
基于约束函数法的二维节理非线性有限元分析,推导出大位移三维接触单元的刚度矩阵及非线性方程的迭代步骤,并引入了约束函数将非线性接触模型光滑化,使方程通过Newton法进行迭代求解,以节点接触应力为基本未知量,提高了接触应力的计算... 基于约束函数法的二维节理非线性有限元分析,推导出大位移三维接触单元的刚度矩阵及非线性方程的迭代步骤,并引入了约束函数将非线性接触模型光滑化,使方程通过Newton法进行迭代求解,以节点接触应力为基本未知量,提高了接触应力的计算精度。 展开更多
关键词 接触问题 约束函数法 非线性 三维 大位移
在线阅读 下载PDF
求解非线性互补问题的一个下降算法(英文) 被引量:2
14
作者 王宜举 王长钰 《运筹学学报》 CSCD 北大核心 2001年第4期60-66,共7页
在[1]中,Solodov将非线性互补问题等价地转化成一个带非负约束的优化问题.基于这种转化形式,我们给出了一种求解非线性互补问题的下降算法.在映射为强单调时,证明了算法的全局收敛性.
关键词 非线性互补问题 价值函数 全局收敛性 下降算法 非负约束优化
在线阅读 下载PDF
线性约束优化问题拓广的广义梯度投影算法 被引量:2
15
作者 孙清滢 刘新海 《石油大学学报(自然科学版)》 CSCD 北大核心 2002年第4期103-105,114,共4页
在去掉非退化假设条件下 ,提出了求解线性约束的非线性最优化问题的一个拓广的广义梯度投影算法 。
关键词 线性约束优化问题 拓广 广义梯度投影算法 非线性规划 最优化 收敛性
在线阅读 下载PDF
非线性不等式约束最优化一个超线性与二次收敛的强次可行方法(英文) 被引量:2
16
作者 黎健玲 简金宝 《运筹学学报》 CSCD 北大核心 2003年第2期21-34,共14页
本文讨论非线性不等式约束最优化问题,借助于序列线性方程组技术和强次可行方法思想,建立了问题的一个初始点任意的快速收敛新算法。在每次迭代中,算法只需解一个结构简单的线性方程组。算法的初始迭代点不仅可以是任意的,而且不使用罚... 本文讨论非线性不等式约束最优化问题,借助于序列线性方程组技术和强次可行方法思想,建立了问题的一个初始点任意的快速收敛新算法。在每次迭代中,算法只需解一个结构简单的线性方程组。算法的初始迭代点不仅可以是任意的,而且不使用罚函数和罚参数,在选代过程中,迭代点列的可行性单调不减。在相对弱的假设下,算法具有较好的收敛性和收敛速度,即具有整体与强收敛性,超线性与二次收敛性。文中最后给出一些数值试验结果。 展开更多
关键词 非线性不等式约束 最优化问题 序列线性方程组 强次可行方法 迭代 收敛性 罚函数 线性收敛 序列二次规划法 二次收敛
在线阅读 下载PDF
关于广义非线性互补问题 被引量:1
17
作者 高兴宝 《陕西师大学报(自然科学版)》 CSCD 北大核心 1999年第3期17-20,共4页
研究了广义非线性互补问题.将互补问题转化为一个无约束最优化问题,而最优化问题的全局最优解恰为广义非线性互补问题的解.给出了无约束最优化问题的平衡点是广义非线性互补问题的解的一个充分必要条件和一系列充分条件.文中结论推... 研究了广义非线性互补问题.将互补问题转化为一个无约束最优化问题,而最优化问题的全局最优解恰为广义非线性互补问题的解.给出了无约束最优化问题的平衡点是广义非线性互补问题的解的一个充分必要条件和一系列充分条件.文中结论推广了有关文献中的相应结论. 展开更多
关键词 广义互补问题 无约束最优化 非线性互补问题
在线阅读 下载PDF
用变换函数解带线性约束的全局最优问题
18
作者 王薇 徐以汎 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第9期1274-1278,共5页
结合变换函数方法和下降算法对目标函数有多个极值点且带有线性约束的非线性规划全局问题提出算法.使用的变换函数兼具填充函数和打洞函数的特点.在理论上证明如果当前局部极小点不是全局最优解,一定存在一个变换函数的极小点使得该点... 结合变换函数方法和下降算法对目标函数有多个极值点且带有线性约束的非线性规划全局问题提出算法.使用的变换函数兼具填充函数和打洞函数的特点.在理论上证明如果当前局部极小点不是全局最优解,一定存在一个变换函数的极小点使得该点的目标函数值小于当前局部极小点的函数值,且该点位于原问题的可行域内.以此点为初始点求解原问题可得到更好的局部极小点. 展开更多
关键词 非线性规划 全局最优化 约束问题 变换函数
在线阅读 下载PDF
约束问题修正BFGS方法的局部超线性收敛性
19
作者 杨余飞 蒋莉 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第4期5-7,共3页
将Li Fukushima提出的求解无约束最优化问题的修正BFGS法加以改进,应用于求解等式约束最优化问题.该方法的主要优点在于其迭代矩阵总保持对称正定.在一定的条件下,证明该方法具有局部超线性收敛性.
关键词 等式约束问题 修正BFGS方法 线性收敛性 非线性规划
在线阅读 下载PDF
求解广义非线性互补问题的神经网络
20
作者 杜丽莉 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第1期19-21,25,共4页
研究了广义非线性互补问题,将其转化为等价的无约束优化问题,给出了求解它的二个神经网络模型.分析了新模型的平衡点与互补问题解的关系,证明了其稳定性和平衡点集的渐近稳定性,并给出了其渐近收敛的充分条件.新模型可用来求解一类非单... 研究了广义非线性互补问题,将其转化为等价的无约束优化问题,给出了求解它的二个神经网络模型.分析了新模型的平衡点与互补问题解的关系,证明了其稳定性和平衡点集的渐近稳定性,并给出了其渐近收敛的充分条件.新模型可用来求解一类非单调的问题. 展开更多
关键词 非线性互补问题 求解 非单调 渐近稳定性 无约束优化问题 等价 收敛 神经网络模型 广义 平衡点
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部