不等式约束优化问题的低阶精确罚函数的光滑化算法(英文) 被引量：4

1

作者 连淑君 《运筹学学报》 CSCD 北大核心 2012年第2期51-64,共14页

对不等式约束优化问题提出了一个低阶精确罚函数的光滑化算法.首先给出了光滑罚问题、非光滑罚问题及原问题的目标函数值之间的误差估计,进而在弱的假设之下证明了光滑罚问题的全局最优解是原问题的近似全局最优解.最后给出了一个基于... 对不等式约束优化问题提出了一个低阶精确罚函数的光滑化算法.首先给出了光滑罚问题、非光滑罚问题及原问题的目标函数值之间的误差估计,进而在弱的假设之下证明了光滑罚问题的全局最优解是原问题的近似全局最优解.最后给出了一个基于光滑罚函数的求解原问题的算法,证明了算法的收敛性,并给出数值算例说明算法的可行性. 展开更多

关键词 约束非线性规划 精确罚函数 低阶罚函数 光滑精确罚函数 二阶充分条件

在线阅读 下载PDF 职称材料

基于精确罚函数法的遗传算法求解时延约束组播路由问题 被引量：12

2

作者 郭伟 席裕庚 《电子学报》 EI CAS CSCD 北大核心 2001年第4期506-509,共4页

有时延约束的组播问题是通信网络多点路由优化问题中的重要部分 ,已被证明是NP complete问题 .本文提出了一种基于罚函数法的启发式遗传算法以求解该问题 ,并讨论了违反时延约束不可行解的罚函数选取问题 ,进化过程中采用适于此类问题... 有时延约束的组播问题是通信网络多点路由优化问题中的重要部分 ,已被证明是NP complete问题 .本文提出了一种基于罚函数法的启发式遗传算法以求解该问题 ,并讨论了违反时延约束不可行解的罚函数选取问题 ,进化过程中采用适于此类问题的动态交配概率、变异概率以提高算法的收敛速度 .最后分析了算法的复杂度 .仿真表明 ,本文算法是有效的。 展开更多

关键词 时延约束 组播路由 遗传算法 精确罚函数

在线阅读 下载PDF 职称材料

基于精确罚函数的一类广义非线性神经网络模型 被引量：6

3

作者 孟志青 胡奇英 杨晓琪 《自动化学报》 EI CSCD 北大核心 2003年第5期755-760,共6页

针对一般的非线性优化问题定义了一种 2次非线性罚函数 ,证明了在一定条件下对应的罚优化问题的精确罚定理 ,由此引进了一种广义非线性神经网络模型 ,并证明了这种网络的平衡点与能量函数之间的联系 ,在一定条件下对应的平衡点收敛到原... 针对一般的非线性优化问题定义了一种 2次非线性罚函数 ,证明了在一定条件下对应的罚优化问题的精确罚定理 ,由此引进了一种广义非线性神经网络模型 ,并证明了这种网络的平衡点与能量函数之间的联系 ,在一定条件下对应的平衡点收敛到原问题的最优解 .这种神经网络模型对于求解许多优化问题具有重要的作用 . 展开更多

关键词 广义非线性神经网络模型 精确罚函数 反馈式神经网络 最优化问题

在线阅读 下载PDF 职称材料

采用不可微精确罚函数的约束优化演化算法 被引量：8

4

作者 周永华 张旭 毛宗源 《小型微型计算机系统》 CSCD 北大核心 2004年第8期1464-1467,共4页

针对多数已有的采用罚函数的约束优化遗传算法存在优化效果差的问题 ,提出了一种新的求解约束优化问题的演化算法 .借助不可微精确罚函数把约束问题转化为单个无约束问题来处理 .采用混合杂交和间歇变异来提高算法的搜索能力 .

关键词 演化算法 约束优化 不可微精确罚函数

在线阅读 下载PDF 职称材料

一个新的低阶精确罚函数及其性质 被引量：4

5

作者 陈纯荣 孟开文 李声杰 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第5期123-126,共4页

为了求解不等式约束非线性规划问题,提出一个新的低阶罚函数,它是经典l1罚函数和低阶罚函数的一种组合。理论分析和例子表明,新提出的低阶罚函数具有这两种罚函数的各自优点。另外,还提出了一个求解此问题的罚函数方法并证明了该方法的... 为了求解不等式约束非线性规划问题,提出一个新的低阶罚函数,它是经典l1罚函数和低阶罚函数的一种组合。理论分析和例子表明,新提出的低阶罚函数具有这两种罚函数的各自优点。另外,还提出了一个求解此问题的罚函数方法并证明了该方法的全局收敛性。 展开更多

关键词 不等式约束非线性规划 精确罚函数 低阶罚函数

在线阅读 下载PDF 职称材料

一种新的逼近精确罚函数的罚函数及性质(英文) 被引量：3

6

作者 尚有林 刘牧华 李璞 《运筹学学报》 CSCD 北大核心 2012年第1期56-66,共11页

针对可微非线性规划问题提出了一个新的逼近精确罚函数的罚函数形式,给出了近似逼近算法与渐进算法,并证明了近似算法所得序列若有聚点,则必为原问题最优解.在较弱的假设条件下,证明了算法所得的极小点列有界,且其聚点均为原问题的最优... 针对可微非线性规划问题提出了一个新的逼近精确罚函数的罚函数形式,给出了近似逼近算法与渐进算法,并证明了近似算法所得序列若有聚点,则必为原问题最优解.在较弱的假设条件下,证明了算法所得的极小点列有界,且其聚点均为原问题的最优解,并得到在Mangasarian-Fromovitz约束条件下,经过有限次迭代所得的极小点为可行点. 展开更多

关键词 精确罚函数 可行点 最优解 非线性规划

在线阅读 下载PDF 职称材料

混合整数规划的精确罚函数(英文) 被引量：3

7

作者 姚奕荣 张连生 田蔚文 《运筹学学报》 CSCD 北大核心 2002年第4期1-7,共7页

本文讨论了混合整数规划的精确罚函数:并给出了原规划的解和其相应的 罚问题解的等价性的几个充分条件.此外,我们提出了线性混合整数规划情况下相应的 K-K-T条件.

关键词 混合整数规划 精确罚函数 K-K-T条件

在线阅读 下载PDF 职称材料

基于Powell遗传退火精确罚函数法求解气井产量动态优化模型 被引量：2

8

作者 丁显峰 刘志斌 潘大志 《大庆石油地质与开发》 CAS CSCD 北大核心 2010年第6期110-114,共5页

针对气井产量动态优化模型的非线性特点，提出了基于Powell遗传退火精确罚函数解法。该方法把无约束优化中的直接解法Powell方法作为一个与选择、交叉和变异平行的算子，嵌入到基本遗传算法中，在遗传算法中定义Powell算子，采用退火精... 针对气井产量动态优化模型的非线性特点，提出了基于Powell遗传退火精确罚函数解法。该方法把无约束优化中的直接解法Powell方法作为一个与选择、交叉和变异平行的算子，嵌入到基本遗传算法中，在遗传算法中定义Powell算子，采用退火精确罚函数法控制罚项，得到一种求无约束优化问题全局最优解的混合遗传算法。该法避免了求解模型梯度的困难，且有效地克服了Powell方法只能搜索到局部最优解，而由人为给出多个初始点进行多次计算来求最优解时，成功概率不高的缺陷；同时又能显著提高遗传算法收敛到全局最优解的概率。通过实例应用说明该方法实用而有效，可作为气井合理生产制度调整的依据。 展开更多

关键词 Powell 遗传算法 精确罚函数 产量 模型

在线阅读 下载PDF 职称材料

关于约束极小化问题的一个新的简单精确罚函数 被引量：4

9

作者 郑芳英 张连生 《应用数学和力学》 CSCD 北大核心 2012年第7期896-906,共11页

针对等式及不等式约束极小化问题,通过对原问题添加一个变量,给出一个新的简单精确罚函数,即在该精确罚函数表达式中,不含有目标函数及约束函数的梯度.在满足某些约束品性的条件下,可以证明:当罚参数充分大时,所给出的罚问题的局部极小... 针对等式及不等式约束极小化问题,通过对原问题添加一个变量,给出一个新的简单精确罚函数,即在该精确罚函数表达式中,不含有目标函数及约束函数的梯度.在满足某些约束品性的条件下,可以证明:当罚参数充分大时,所给出的罚问题的局部极小点是原问题的局部极小点. 展开更多

关键词 非线性规划 约束极小化问题 局部解 精确罚函数

在线阅读 下载PDF 职称材料

约束非线性规划问题的L_1精确罚函数神经网络方法 被引量：3

10

作者 李海滨 段志信 《电子学报》 EI CAS CSCD 北大核心 2009年第1期229-234,共6页

优化计算是神经网络的一个重要应用领域.针对已有神经网络求解约束非线性规划问题时,不能兼顾网络规模、计算效率、精确性的问题,本文提出了一种基于精确罚函数的约束非线性规划问题的神经网络计算方法.将约束非线性规划问题的一种L1精... 优化计算是神经网络的一个重要应用领域.针对已有神经网络求解约束非线性规划问题时,不能兼顾网络规模、计算效率、精确性的问题,本文提出了一种基于精确罚函数的约束非线性规划问题的神经网络计算方法.将约束非线性规划问题的一种L1精确罚函数作为神经网络的能量函数,利用该能量函数的最速下降原理构造了神经网络的动力学方程并给出了其稳定收敛性说明.理论分析及算例仿真表明,所提出神经网络动力学方程能够全局、精确收敛于原规划问题的一个局部最优解.特别是,该神经网络动力学方程易于映射为动态电路,是一种工程优化问题的实时计算方法. 展开更多

关键词 神经网络计算 非线性规划 精确罚函数 动力学方程 实时计算

在线阅读 下载PDF 职称材料

二层多目标规划的一个精确罚函数法 被引量：4

11

作者 杨亚红 刘三阳 《应用数学》 CSCD 北大核心 2001年第1期76-80,共5页

本文针对上层为凸的单目标、下层为线性多目标的二层规划问题提出了一个精确罚函数法 ,讨论了初始罚因子的选取 ,给出了精确罚因子及其自适应增加机制 ,并证明了该算法的有限终止性 .

关键词 二层规划 多目标规划 精确罚函数

在线阅读 下载PDF 职称材料

等式约束优化问题的一类新的简单光滑精确罚函数 被引量：2

12

作者 连淑君 杜爱华 唐加会 《运筹学学报》 CSCD 北大核心 2017年第1期33-43,共11页

精确罚函数方法是求解优化问题的一类经典方法,传统的精确罚函数不可能既是简单的又是光滑的,这里简单的是指罚函数中不包含目标函数和约束函数的梯度信息。针对等式约束问题提出了不同与传统罚函数的一类新的简单光滑罚函数并证明了它... 精确罚函数方法是求解优化问题的一类经典方法,传统的精确罚函数不可能既是简单的又是光滑的,这里简单的是指罚函数中不包含目标函数和约束函数的梯度信息。针对等式约束问题提出了不同与传统罚函数的一类新的简单光滑罚函数并证明了它是精确的。给出了以新的罚函数为基础的罚函数方法并用数值例子说明算法是可行的。 展开更多

关键词 非线性规划 约束最优化 精确罚函数 光滑罚函数

在线阅读 下载PDF 职称材料

集值映射向量优化问题的精确罚函数镇定性和稳定性（英文） 被引量：1

13

作者 蒋敏 沈瑞 孟志青 《应用数学》 CSCD 北大核心 2018年第3期498-504,共7页

精确罚函数理论中镇定性和稳定性是非常重要的条件,因为它们是判断精确罚函数的充分必要条件,本文基于集值映射向量优化问题的锥弱有效解,提出它们的镇定性和稳定性概念,并讨论它们的性质,证明在这些概念下集值向量优化问题的罚函数精确性.

关键词 集值映射向量优化问题 K-弱有效解 镇定性 稳定性 精确罚函数

在线阅读 下载PDF 职称材料

非光滑规划的精确罚函数 被引量：1

14

作者 寿纪麟 韩祥柱 《西安交通大学学报》 EI CAS CSCD 北大核心 1991年第3期145-149,共5页

0 引言罚函数方法是数学规则求约束最优解的重要方法之一.自60年代Zangwill等人系统地研究罚函数理论以来,发展很快,文献很多.经典的罚函数理论,是通过添加罚函数项后,研究一系列无约束优化问题,并使惩罚参数趋于无限大来获得原规划的... 0 引言罚函数方法是数学规则求约束最优解的重要方法之一.自60年代Zangwill等人系统地研究罚函数理论以来,发展很快,文献很多.经典的罚函数理论,是通过添加罚函数项后,研究一系列无约束优化问题,并使惩罚参数趋于无限大来获得原规划的最优解.而精确罚函数理论是通过求解单个无约束优化问题来求原规划的最优解. 展开更多

关键词 非光滑规划 精确罚函数 存在性

在线阅读 下载PDF 职称材料

近似逼近l_1精确罚函数的罚函数 被引量：3

15

作者 连淑君 《应用数学》 CSCD 北大核心 2010年第2期363-369,共7页

本文对可微非线性规划问题提出了一类新的近似渐近算法与一类渐近算法,它们都是基于一类逼近l1精确罚函数的罚函数而提出的.并证明了近似算法所得序列若有聚点则其为原问题的最优解;若所得序列为无界的,则给出了序列值收敛到最优值的一... 本文对可微非线性规划问题提出了一类新的近似渐近算法与一类渐近算法,它们都是基于一类逼近l1精确罚函数的罚函数而提出的.并证明了近似算法所得序列若有聚点则其为原问题的最优解;若所得序列为无界的,则给出了序列值收敛到最优值的一个充分条件.对渐近算法,在弱的假设条件下,证明了算法所得的极小点列有界,且其聚点均为原问题的最优解.并在Mangasarian-Fromovitz约束条件下,证明了有限次迭代之后,所有迭代均为可行的,即迭代所得的极小点为可行点. 展开更多

关键词 可行点 罚函数 精确罚函数

在线阅读 下载PDF 职称材料

单阶段随机规划的一种近似精确罚函数法 被引量：1

16

作者 万仲平 《工程数学学报》 CSCD 1996年第4期37-42,共6页

提出了一种求解单阶段随机规划的近似精确罚函数法。该法首先对随机变量（连续型）离散化得到一随机变量序列，而将原问题转化为确定性规划问题，再对此规划构造一个精确罚函数。通过求出该罚函数的最优解，可得到随机变量离散后的确定... 提出了一种求解单阶段随机规划的近似精确罚函数法。该法首先对随机变量（连续型）离散化得到一随机变量序列，而将原问题转化为确定性规划问题，再对此规划构造一个精确罚函数。通过求出该罚函数的最优解，可得到随机变量离散后的确定性规划的解从而避免了随着变量离散精度的提高而带来的确定性规划的约束条件个数迅速增加等困难。在一定条件下，我们证明了罚函数的解与确定性规划的解之间的某种等价性。 展开更多

关键词 单阶段随机规划 精确罚函数 随机规划 罚函数

在线阅读 下载PDF 职称材料

逼近精确罚函数法求解单阶段随机规划

17

作者 潘青飞 王效俐 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第10期1546-1549,共4页

提出了一种求解单阶段随机规划的算法——逼近精确罚函数法.首先,通过离散化随机变量的方法得到逼近原问题的确定非线性规划序列,然后,建立精确罚函数并构造无约束最优化问题.在一定的条件下,证明了确定非线性规划序列与无约束最优化问... 提出了一种求解单阶段随机规划的算法——逼近精确罚函数法.首先,通过离散化随机变量的方法得到逼近原问题的确定非线性规划序列,然后,建立精确罚函数并构造无约束最优化问题.在一定的条件下,证明了确定非线性规划序列与无约束最优化问题的等价性,同时也证明了离散序化的解序列收敛到原规划的解. 展开更多

关键词 单阶段随机规划 离散化 精确罚函数 收敛

在线阅读 下载PDF 职称材料

精确罚函数和极小极大问题(英文)

18

作者 张连生 白延琴 《运筹学学报》 CSCD 北大核心 2001年第1期47-52,共6页

在这篇文章中我们研究了对于不等式约束的非线性规划问题如何根据极小极大问题的鞍点来找精确罚问题的解．对于一个具有不等式约束的非线性规划问题，通过罚函数，我们构造出一个极小极大问题，应用交换“极小”和“极大”次序的策略，... 在这篇文章中我们研究了对于不等式约束的非线性规划问题如何根据极小极大问题的鞍点来找精确罚问题的解．对于一个具有不等式约束的非线性规划问题，通过罚函数，我们构造出一个极小极大问题，应用交换“极小”和“极大”次序的策略，证明了罚问题的鞍点定理．研究结果显示极小极大问题的鞍点是精确罚问题的解． 展开更多

关键词 精确罚函数 极小极大问题 鞍点 不等式约束 非线性规划 罚问题

在线阅读 下载PDF 职称材料

MPEC问题的精确罚函数法收敛性

19

作者 史士英 张圣 徐菲 《计算机工程与科学》 CSCD 2007年第11期122-123,139,共3页

应用精确罚函数方法,将MPEC问题转化为目标函数含有罚项的一般约束优化问题。当罚因子足够大时,该约束优化问题的极小点收敛于原问题的极小点。

关键词 MPEC问题 精确罚函数 收敛性

在线阅读 下载PDF 职称材料

一种改进的含参数精确罚函数及其修正拟牛顿算法

20

作者 王开荣 王银河 《重庆理工大学学报（自然科学）》 CAS 2010年第5期104-110,共7页

对求解约束非线性规划问题,提出一种新的含参数精确罚函数的方法,通过对目标参数和罚参数的有效控制,达到罚函数的可微和精确双重效果,并得到相关的精确罚定理;给出解此类罚函数问题的一种新的修正拟Newton算法,并讨论了算法的有效性和... 对求解约束非线性规划问题,提出一种新的含参数精确罚函数的方法,通过对目标参数和罚参数的有效控制,达到罚函数的可微和精确双重效果,并得到相关的精确罚定理;给出解此类罚函数问题的一种新的修正拟Newton算法,并讨论了算法的有效性和超线性收敛性。 展开更多

关键词 非线性约束 精确罚函数 精确罚定理 修正拟Newton算法

在线阅读 下载PDF 职称材料