凝聚函数的若干性质 被引量：14

1

作者 宋岱才 林正华 刘国新 《吉林大学自然科学学报》 CAS CSCD 2000年第2期1-4,共4页

讨论凝聚函数的各阶导数及 t

关键词 凝聚函数 不等式约束 非线性规划 最优化

在线阅读 下载PDF 职称材料

一种求解非线性规划问题的改进遗传算法 被引量：15

2

作者 唐加福 汪定伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1997年第5期490-493,共4页

基于惩罚函数的思想，提出了沿权重梯度方向变异的遗传算法（ＧＡ）求解非线性规划问题．该方法既避免了惩罚函数法在计算上的困难，也无需传统遗传算法所要求的复杂的编码和译码过程．给出了收敛性分析．一些实例的仿真结果表明算法的... 基于惩罚函数的思想，提出了沿权重梯度方向变异的遗传算法（ＧＡ）求解非线性规划问题．该方法既避免了惩罚函数法在计算上的困难，也无需传统遗传算法所要求的复杂的编码和译码过程．给出了收敛性分析．一些实例的仿真结果表明算法的有效性． 展开更多

关键词 非线性规划 遗传算法 权重梯度方向 收敛性

在线阅读 下载PDF 职称材料

一般非线性规划问题的凝聚同伦内点方法 被引量：3

3

作者 金鉴禄 谭佳伟 +1 位作者 贺莉 刘庆怀 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2011年第6期1044-1052,共9页

考虑带有等式约束的一般非线性规划问题,先用极大值函数把不等式约束等价地表示为一个不光滑的不等式约束,并采用凝聚方法把不等式约束函数进行带参数的磨光,再利用组合同伦内点方法在广义弱法锥条件下,构造性地证明了广义K-K-T方程解... 考虑带有等式约束的一般非线性规划问题,先用极大值函数把不等式约束等价地表示为一个不光滑的不等式约束,并采用凝聚方法把不等式约束函数进行带参数的磨光,再利用组合同伦内点方法在广义弱法锥条件下,构造性地证明了广义K-K-T方程解的存在性和凝聚同伦方法的整体收敛性.数值结果表明该方法是有效的. 展开更多

关键词 非线性规划 凝聚函数 同伦方法

在线阅读 下载PDF 职称材料

求解二进制二次规划问题的一种连续化方法 被引量：8

4

作者 李兴斯 谭涛 《工程数学学报》 CSCD 北大核心 2006年第3期499-504,共6页

本文提出了一种求解二进制二次规划问题的连续化方法。首先利用NCP函数方法,将二进制变量转化为等价的非光滑方程,再用凝聚函数法对其进行光滑化处理,从而把原来的组合优化问题转化成了一般的可微非线性规划问题。通过对一些标准考题进... 本文提出了一种求解二进制二次规划问题的连续化方法。首先利用NCP函数方法,将二进制变量转化为等价的非光滑方程,再用凝聚函数法对其进行光滑化处理,从而把原来的组合优化问题转化成了一般的可微非线性规划问题。通过对一些标准考题进行计算,表明了该连续化方法的可行性、高效性以及稳定性。 展开更多

关键词 二进制规划 连续化方法 NCP函数 非线性规划 凝聚函数法

在线阅读 下载PDF 职称材料

解非线性规划的一个可微“准”精确罚函数法 被引量：1

5

作者 葛亚平 王建宏 颜世建 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期38-41,共4页

将文[1]中"+"函数的光滑近似函数应用于求解非线性规划问题,该方法通过解一个可微"准"精确罚函数逐渐去逼近原问题的最优解,并且可以通过参数的选取控制解的误差,给出了几个演示性算例.该算法克服了非线性规划极大... 将文[1]中"+"函数的光滑近似函数应用于求解非线性规划问题,该方法通过解一个可微"准"精确罚函数逐渐去逼近原问题的最优解,并且可以通过参数的选取控制解的误差,给出了几个演示性算例.该算法克服了非线性规划极大熵函数法易溢出的缺陷. 展开更多

关键词 非线性规划 光滑近似函数 收敛性

在线阅读 下载PDF 职称材料

求解非线性规划的原始对偶内点法 被引量：2

6

作者 张珊 姜志侠 刘元慧 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2007年第5期717-722,共6页

应用一个指数障碍函数和原始对偶内点法求解一个非线性规划问题,并利用线性搜索方法建立了全局收敛性定理.

关键词 原始对偶内点法 原始对偶指数障碍惩罚函数 全局收敛性 非线性规划

在线阅读 下载PDF 职称材料

含有等式约束非线性规划的全局优化算法(英文) 被引量：1

7

作者 钱伟懿 冯恩民 李春发 《运筹学学报》 CSCD 北大核心 2004年第3期51-58,共8页

针对含有多个等式约束的非线性规划问题,提出一个全局优化算法.该方法基于可行集策略把改进的模拟退火方法与确定的局部算法方法相结合.对算法的收敛性进行了证明,数值结果表明算法的有效性及正确性.

关键词 非线性规划 等式约束 全局优化 模拟退火 收敛性

在线阅读 下载PDF 职称材料

关于解非线性规划的一个修正凝聚函数法的注记 被引量：2

8

作者 颜世建 《南京师大学报（自然科学版）》 CAS CSCD 2002年第2期94-96,共3页

对非线性规划提出了一个修正凝聚函数法 ,该法克服了凝聚函数法在收敛性上的缺陷 .

关键词 修正凝聚函数法 非线性规划 收敛性 最优解 乘子罚函数法 单约束问题

在线阅读 下载PDF 职称材料

一个解不等式约束非线性规划问题的有效方法(英文) 被引量：1

9

作者 倪勤 傅冬生 《运筹学学报》 CSCD 1999年第4期31-39,共9页

本文提出了一个解不等式约束非线性规划问题有效方法．在这个方法中，考虑解一个等价Ｋｕｈｎ－Ｔｕｃｋｅｒ条件的非线性方程组．这个方程组中ＮＣＰ函数的使用消去了对应于不等式约束的Ｌａｇｒａｎｇｅ乘子的非负性．截断牛顿方法被... 本文提出了一个解不等式约束非线性规划问题有效方法．在这个方法中，考虑解一个等价Ｋｕｈｎ－Ｔｕｃｋｅｒ条件的非线性方程组．这个方程组中ＮＣＰ函数的使用消去了对应于不等式约束的Ｌａｇｒａｎｇｅ乘子的非负性．截断牛顿方法被用来解这个非线性方程组．为了保证全局收敛性，一个强健的损失函数被选为寻查函数，同时方法中插入修正最速下降方向．本文证明了方法的分Ｑ－二阶收敛性，同时指出新方法可以有效地解稀疏大规模非线性规划问题。 展开更多

关键词 非线性规划 NCP函数 收敛性 不等式约束

在线阅读 下载PDF 职称材料

LS-共轭梯度算法的收敛性 被引量：2

10

作者 孙清滢 《石油大学学报（自然科学版）》 CSCD 北大核心 2002年第6期120-123,0,共4页

对无约束规划 (P) :minx∈Rnf(x) ,其中 f(x)是Rn→R1上的二阶连续可微函数 ,通过引入强迫函数和逆连续模函数 ,证明了一类采用Curry Altman步长规则的LS 共轭梯度算法的全局收敛性质 ,利用比较原理进一步讨论了LS

关键词 非线性规划 强迫函数 逆连续模函数 LS-共轭梯度算法 收敛性

在线阅读 下载PDF 职称材料

有约束优化中结合Fisher函数的梯度投影算法

11

作者 陈翠玲 赵岩 韦增欣 《广西师范大学学报（自然科学版）》 CAS 北大核心 2007年第3期44-47,共4页

利用Fisher函数的特性,对求解约束优化问题提出一种新的结合Fisher函数的梯度投影算法。并且证明在通常的假设条件下,该算法在非精确线搜索下具有全局收敛性。

关键词 非线性规划 梯度投影 Fisher函数 算法 全局收敛

在线阅读 下载PDF 职称材料

一个二次规划问题的高阶收敛算法

12

作者 刘国志 《江西师范大学学报（自然科学版）》 CAS 2004年第2期145-150,共6页

利用凝聚函数对二次规划问题的等价形式进行带参数的磨光,并对参数方程的解曲线进行离散化追踪,在适当的条件下,证明了该算法具有大范围线性收敛和局部任意阶收敛.

关键词 二次规划 高阶收敛算法 凝聚函数 高阶收敛性 正定矩阵

在线阅读 下载PDF 职称材料

非线性规划弱增广 Lagrange 函数变度量法

13

作者 王柏岩 欧志英 《甘肃工业大学学报》 1998年第1期107-110,共4页

对一般的非线性规划问题给出了弱增广的Ｌａｇｒａｎｇｅ函数，利用变度量法求得下降方向，从而将原问题转化为一维极小化问题，再通过一维搜索求得问题的解，并证明了此方法的收敛性．

关键词 非线性规划 变度量法 收敛性 LAGRANGE函数

在线阅读 下载PDF 职称材料

基于多目标满意度的履带架拓扑优化研究 被引量：4

14

作者 李钊 张春光 +1 位作者 屈福政 宋海洋 《机械科学与技术》 CSCD 北大核心 2015年第10期1488-1492,共5页

履带架是履带行走装置的重要结构件,为了得到其在多个工况下最优结构形式,将拓扑优化的方法引入履带架的结构设计中。分析了履带架典型工况,建立履带架结构多刚度拓扑优化模型;采用带权重的折衷规划法将多目标问题转化成单一目标问题,... 履带架是履带行走装置的重要结构件,为了得到其在多个工况下最优结构形式,将拓扑优化的方法引入履带架的结构设计中。分析了履带架典型工况,建立履带架结构多刚度拓扑优化模型;采用带权重的折衷规划法将多目标问题转化成单一目标问题,基于多目标满意度理论提出动态权重系数的计算方法。该方法中权重系数是相应单目标值的函数,避免了主观设置权重系数造成的偏差。根据拓扑优化结果重构三维模型,对其进行静力分析,并与原结构模型分析结果对比,验证了本文优化设计的有效性。 展开更多

关键词 履带架 拓扑优化 折衷规划 多目标满意度

在线阅读 下载PDF 职称材料

带新NCP函数的Lagrangian乘子方法

15

作者 王关琳 尚有林 濮定国 《运筹与管理》 CSSCI CSCD 北大核心 2018年第4期88-92,共5页

在经营管理、工程设计、科学研究、军事指挥等方面普遍存在着最优化问题,而实际问题中出现的绝大多数问题都被归纳为非线性规划问题之中。作为带等式、不等式约束的复杂事例,最优化问题的求解向来较为繁琐、困难。适当条件下,非线性互... 在经营管理、工程设计、科学研究、军事指挥等方面普遍存在着最优化问题,而实际问题中出现的绝大多数问题都被归纳为非线性规划问题之中。作为带等式、不等式约束的复杂事例,最优化问题的求解向来较为繁琐、困难。适当条件下,非线性互补函数(NCP)可以与约束优化问题相结合,其中NCP函数的无约束极小解对应原约束问题的解及其乘子。本文提出了一类新的NCP函数用于解决等式和不等式约束非线性规划问题,结合新的NCP函数构造了增广Lagrangian函数。在适当假设条件下,证明了增广Lagrangian函数与原问题的解之间的一一对应关系。同时构造了相应算法,并证明了该算法的收敛性和有效性。 展开更多

关键词 非线性规划 NCP函数 乘子Lagrangian函数 收敛性

在线阅读 下载PDF 职称材料

一类新的罚函数与罚算法(英文)

16

作者 张玉环 王长钰 《运筹学学报》 CSCD 2011年第1期25-34,共10页

在本文中,我们提出了带不等式约束的非线性规划问题的一类新的罚函数,它的一个子类可以光滑逼近l_1罚函数.基于此类新的罚函数我们给出了一种罚算法,这个算法的特点是每次迭代求出罚函数的全局精确解或非精确解.在很弱的条件下算法总是... 在本文中,我们提出了带不等式约束的非线性规划问题的一类新的罚函数,它的一个子类可以光滑逼近l_1罚函数.基于此类新的罚函数我们给出了一种罚算法,这个算法的特点是每次迭代求出罚函数的全局精确解或非精确解.在很弱的条件下算法总是可行的.我们在不需要任何约束规范的情况下,证明了算法的全局收敛性.最后给出了数值实验. 展开更多

关键词 运筹学 非线性规划 全局收敛性 摄动函数 罚算法

在线阅读 下载PDF 职称材料