期刊文献+
共找到77篇文章
< 1 2 4 >
每页显示 20 50 100
基于精确罚函数法的遗传算法求解时延约束组播路由问题 被引量:12
1
作者 郭伟 席裕庚 《电子学报》 EI CAS CSCD 北大核心 2001年第4期506-509,共4页
有时延约束的组播问题是通信网络多点路由优化问题中的重要部分 ,已被证明是NP complete问题 .本文提出了一种基于罚函数法的启发式遗传算法以求解该问题 ,并讨论了违反时延约束不可行解的罚函数选取问题 ,进化过程中采用适于此类问题... 有时延约束的组播问题是通信网络多点路由优化问题中的重要部分 ,已被证明是NP complete问题 .本文提出了一种基于罚函数法的启发式遗传算法以求解该问题 ,并讨论了违反时延约束不可行解的罚函数选取问题 ,进化过程中采用适于此类问题的动态交配概率、变异概率以提高算法的收敛速度 .最后分析了算法的复杂度 .仿真表明 ,本文算法是有效的。 展开更多
关键词 时延约束 组播路由 遗传算法 精确函数
在线阅读 下载PDF
带有不等式约束的非线性规划问题的一个精确增广Lagrange函数 被引量:6
2
作者 杜学武 张连生 +1 位作者 尚有林 李铭明 《应用数学和力学》 CSCD 北大核心 2005年第12期1493-1499,共7页
对求解带有不等式约束的非线性非凸规划问题的一个精确增广Lagrange函数进行了研究.在适当的假设下,给出了原约束问题的局部极小点与增广Lagrange函数,在原问题变量空间上的无约束局部极小点之间的对应关系.进一步地,在对全局解的一定... 对求解带有不等式约束的非线性非凸规划问题的一个精确增广Lagrange函数进行了研究.在适当的假设下,给出了原约束问题的局部极小点与增广Lagrange函数,在原问题变量空间上的无约束局部极小点之间的对应关系.进一步地,在对全局解的一定假设下,还提供了原约束问题的全局最优解与增广Lagrange函数,在原问题变量空间的一个紧子集上的全局最优解之间的一些对应关系.因此,从理论上讲,采用该文给出的增广Lagrange函数作为辅助函数的乘子法,可以求得不等式约束非线性规划问题的最优解和对应的Lagrange乘子. 展开更多
关键词 局部最优 全局最优 非线性规划 精确函数 增广LAGRANGE函数
在线阅读 下载PDF
用于快速形状匹配的精确型高度函数特征描述 被引量:5
3
作者 孙国栋 张杨 +2 位作者 李萍 梅术正 赵大兴 《光学精密工程》 EI CAS CSCD 北大核心 2017年第1期224-235,共12页
在形状匹配过程中为了提升高度函数描述子的检索精度和对边界噪声与局部变形的鲁棒性,本文提出了一种精确型高度函数特征描述算法。首先提取目标形状外轮廓,构造轮廓采样点的精确型高度函数描述子并进行特征降维,接着利用优化后的并行... 在形状匹配过程中为了提升高度函数描述子的检索精度和对边界噪声与局部变形的鲁棒性,本文提出了一种精确型高度函数特征描述算法。首先提取目标形状外轮廓,构造轮廓采样点的精确型高度函数描述子并进行特征降维,接着利用优化后的并行动态规划进行形状匹配,最后引入形状复杂度分析提升匹配效果。基于点的几何特征显著性,提出形状精度理论,进一步分析局部形变与边缘噪声对形状特征描述的影响。在MPEG-7数据库、Swedish Leaf数据库、Tools数据库和ETH-80大型3D数据库上进行匹配实验以及在Kimia99数据库上进行抗噪实验,实验结果表明:本文提出的算法效率高,匹配时间仅为高度函数描述子的12.5%,在MPEG-7和ETH-80上的检索率最高分别为90.38%和90.07%;在Swedish Leaf和Tools上,检索精度最高分别为95.07%和94.86%,检索性能和鲁棒性均优于高度函数和其他重要算法;在添加噪声的Kimia 99上,该算法的抗噪性能优于高度函数描述子,即使在噪声水平为2.0的情况下,依旧能保持91.92%的检索率。本文提出的算法检索精度高,效率高,鲁棒性好,抗噪性强,具有较好的可扩展性,能有效地应用于形状检索领域。 展开更多
关键词 形状匹配 精确型高度函数 形状精度 并行动态规划
在线阅读 下载PDF
采用不可微精确罚函数的约束优化演化算法 被引量:8
4
作者 周永华 张旭 毛宗源 《小型微型计算机系统》 CSCD 北大核心 2004年第8期1464-1467,共4页
针对多数已有的采用罚函数的约束优化遗传算法存在优化效果差的问题 ,提出了一种新的求解约束优化问题的演化算法 .借助不可微精确罚函数把约束问题转化为单个无约束问题来处理 .采用混合杂交和间歇变异来提高算法的搜索能力 .
关键词 演化算法 约束优化 不可微精确函数
在线阅读 下载PDF
基于精确罚函数的一类广义非线性神经网络模型 被引量:6
5
作者 孟志青 胡奇英 杨晓琪 《自动化学报》 EI CSCD 北大核心 2003年第5期755-760,共6页
针对一般的非线性优化问题定义了一种 2次非线性罚函数 ,证明了在一定条件下对应的罚优化问题的精确罚定理 ,由此引进了一种广义非线性神经网络模型 ,并证明了这种网络的平衡点与能量函数之间的联系 ,在一定条件下对应的平衡点收敛到原... 针对一般的非线性优化问题定义了一种 2次非线性罚函数 ,证明了在一定条件下对应的罚优化问题的精确罚定理 ,由此引进了一种广义非线性神经网络模型 ,并证明了这种网络的平衡点与能量函数之间的联系 ,在一定条件下对应的平衡点收敛到原问题的最优解 .这种神经网络模型对于求解许多优化问题具有重要的作用 . 展开更多
关键词 广义非线性神经网络模型 精确函数 反馈式神经网络 最优化问题
在线阅读 下载PDF
混合整数规划的精确罚函数(英文) 被引量:3
6
作者 姚奕荣 张连生 田蔚文 《运筹学学报》 CSCD 北大核心 2002年第4期1-7,共7页
本文讨论了混合整数规划的精确罚函数:并给出了原规划的解和其相应的 罚问题解的等价性的几个充分条件.此外,我们提出了线性混合整数规划情况下相应的 K-K-T条件.
关键词 混合整数规划 精确函数 K-K-T条件
在线阅读 下载PDF
一种新的逼近精确罚函数的罚函数及性质(英文) 被引量:3
7
作者 尚有林 刘牧华 李璞 《运筹学学报》 CSCD 北大核心 2012年第1期56-66,共11页
针对可微非线性规划问题提出了一个新的逼近精确罚函数的罚函数形式,给出了近似逼近算法与渐进算法,并证明了近似算法所得序列若有聚点,则必为原问题最优解.在较弱的假设条件下,证明了算法所得的极小点列有界,且其聚点均为原问题的最优... 针对可微非线性规划问题提出了一个新的逼近精确罚函数的罚函数形式,给出了近似逼近算法与渐进算法,并证明了近似算法所得序列若有聚点,则必为原问题最优解.在较弱的假设条件下,证明了算法所得的极小点列有界,且其聚点均为原问题的最优解,并得到在Mangasarian-Fromovitz约束条件下,经过有限次迭代所得的极小点为可行点. 展开更多
关键词 精确函数 可行点 最优解 非线性规划
在线阅读 下载PDF
基于Powell遗传退火精确罚函数法求解气井产量动态优化模型 被引量:2
8
作者 丁显峰 刘志斌 潘大志 《大庆石油地质与开发》 CAS CSCD 北大核心 2010年第6期110-114,共5页
针对气井产量动态优化模型的非线性特点,提出了基于Powell遗传退火精确罚函数解法。该方法把无约束优化中的直接解法Powell方法作为一个与选择、交叉和变异平行的算子,嵌入到基本遗传算法中,在遗传算法中定义Powell算子,采用退火精... 针对气井产量动态优化模型的非线性特点,提出了基于Powell遗传退火精确罚函数解法。该方法把无约束优化中的直接解法Powell方法作为一个与选择、交叉和变异平行的算子,嵌入到基本遗传算法中,在遗传算法中定义Powell算子,采用退火精确罚函数法控制罚项,得到一种求无约束优化问题全局最优解的混合遗传算法。该法避免了求解模型梯度的困难,且有效地克服了Powell方法只能搜索到局部最优解,而由人为给出多个初始点进行多次计算来求最优解时,成功概率不高的缺陷;同时又能显著提高遗传算法收敛到全局最优解的概率。通过实例应用说明该方法实用而有效,可作为气井合理生产制度调整的依据。 展开更多
关键词 Powell 遗传算法 精确函数 产量 模型
在线阅读 下载PDF
一个新的低阶精确罚函数及其性质 被引量:4
9
作者 陈纯荣 孟开文 李声杰 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第5期123-126,共4页
为了求解不等式约束非线性规划问题,提出一个新的低阶罚函数,它是经典l1罚函数和低阶罚函数的一种组合。理论分析和例子表明,新提出的低阶罚函数具有这两种罚函数的各自优点。另外,还提出了一个求解此问题的罚函数方法并证明了该方法的... 为了求解不等式约束非线性规划问题,提出一个新的低阶罚函数,它是经典l1罚函数和低阶罚函数的一种组合。理论分析和例子表明,新提出的低阶罚函数具有这两种罚函数的各自优点。另外,还提出了一个求解此问题的罚函数方法并证明了该方法的全局收敛性。 展开更多
关键词 不等式约束非线性规划 精确函数 低阶罚函数
在线阅读 下载PDF
关于约束极小化问题的一个新的简单精确罚函数 被引量:4
10
作者 郑芳英 张连生 《应用数学和力学》 CSCD 北大核心 2012年第7期896-906,共11页
针对等式及不等式约束极小化问题,通过对原问题添加一个变量,给出一个新的简单精确罚函数,即在该精确罚函数表达式中,不含有目标函数及约束函数的梯度.在满足某些约束品性的条件下,可以证明:当罚参数充分大时,所给出的罚问题的局部极小... 针对等式及不等式约束极小化问题,通过对原问题添加一个变量,给出一个新的简单精确罚函数,即在该精确罚函数表达式中,不含有目标函数及约束函数的梯度.在满足某些约束品性的条件下,可以证明:当罚参数充分大时,所给出的罚问题的局部极小点是原问题的局部极小点. 展开更多
关键词 非线性规划 约束极小化问题 局部解 精确函数
在线阅读 下载PDF
二层多目标规划的一个精确罚函数法 被引量:4
11
作者 杨亚红 刘三阳 《应用数学》 CSCD 北大核心 2001年第1期76-80,共5页
本文针对上层为凸的单目标、下层为线性多目标的二层规划问题提出了一个精确罚函数法 ,讨论了初始罚因子的选取 ,给出了精确罚因子及其自适应增加机制 ,并证明了该算法的有限终止性 .
关键词 二层规划 多目标规划 精确函数
在线阅读 下载PDF
约束非线性规划问题的L_1精确罚函数神经网络方法 被引量:3
12
作者 李海滨 段志信 《电子学报》 EI CAS CSCD 北大核心 2009年第1期229-234,共6页
优化计算是神经网络的一个重要应用领域.针对已有神经网络求解约束非线性规划问题时,不能兼顾网络规模、计算效率、精确性的问题,本文提出了一种基于精确罚函数的约束非线性规划问题的神经网络计算方法.将约束非线性规划问题的一种L1精... 优化计算是神经网络的一个重要应用领域.针对已有神经网络求解约束非线性规划问题时,不能兼顾网络规模、计算效率、精确性的问题,本文提出了一种基于精确罚函数的约束非线性规划问题的神经网络计算方法.将约束非线性规划问题的一种L1精确罚函数作为神经网络的能量函数,利用该能量函数的最速下降原理构造了神经网络的动力学方程并给出了其稳定收敛性说明.理论分析及算例仿真表明,所提出神经网络动力学方程能够全局、精确收敛于原规划问题的一个局部最优解.特别是,该神经网络动力学方程易于映射为动态电路,是一种工程优化问题的实时计算方法. 展开更多
关键词 神经网络计算 非线性规划 精确函数 动力学方程 实时计算
在线阅读 下载PDF
基于精确权函数的仪器响应失真校正方法与算例 被引量:1
13
作者 张晓志 王伟 +1 位作者 于祥涛 张石磊 《地震工程与工程振动》 CSCD 北大核心 2008年第5期178-182,共5页
当前,经仪器响应失真校正后,加速度计有效观测频带通常为0至1倍自振频率,这限制了强震仪应用领域的延拓。有鉴于此,本文提出一个基于精确权函数的仪器响应失真校正方法并给出一个验证算例。分析表明:较之现有方法,新方法兼有高精度和高... 当前,经仪器响应失真校正后,加速度计有效观测频带通常为0至1倍自振频率,这限制了强震仪应用领域的延拓。有鉴于此,本文提出一个基于精确权函数的仪器响应失真校正方法并给出一个验证算例。分析表明:较之现有方法,新方法兼有高精度和高效率的优点,并可以将力平衡式加速度计的有效观测频带至少延拓3倍,对于拓展强震仪的应用领域具有重要意义。 展开更多
关键词 数字强震仪 力平衡加速度计 精确函数 仪器响应失真校正
在线阅读 下载PDF
带等式约束的光滑优化问题的一类新的精确罚函数 被引量:4
14
作者 连淑君 唐加会 杜爱华 《运筹学学报》 CSCD 北大核心 2018年第4期108-116,共9页
罚函数方法是将约束优化问题转化为无约束优化问题的主要方法之一.不包含目标函数和约束函数梯度信息的罚函数,称为简单罚函数.对传统精确罚函数而言,如果它是简单的就一定是非光滑的;如果它是光滑的,就一定不是简单的.针对等式约束优... 罚函数方法是将约束优化问题转化为无约束优化问题的主要方法之一.不包含目标函数和约束函数梯度信息的罚函数,称为简单罚函数.对传统精确罚函数而言,如果它是简单的就一定是非光滑的;如果它是光滑的,就一定不是简单的.针对等式约束优化问题,提出一类新的简单罚函数,该罚函数通过增加一个新的变量来控制罚项.证明了此罚函数的光滑性和精确性,并给出了一种解决等式约束优化问题的罚函数算法.数值结果表明,该算法对于求解等式约束优化问题是可行的. 展开更多
关键词 等式约束最优化 KKT点 Mangasarian-Fromovitz条件 精确光滑罚函数
在线阅读 下载PDF
等式约束优化问题的一类新的简单光滑精确罚函数 被引量:2
15
作者 连淑君 杜爱华 唐加会 《运筹学学报》 CSCD 北大核心 2017年第1期33-43,共11页
精确罚函数方法是求解优化问题的一类经典方法,传统的精确罚函数不可能既是简单的又是光滑的,这里简单的是指罚函数中不包含目标函数和约束函数的梯度信息。针对等式约束问题提出了不同与传统罚函数的一类新的简单光滑罚函数并证明了它... 精确罚函数方法是求解优化问题的一类经典方法,传统的精确罚函数不可能既是简单的又是光滑的,这里简单的是指罚函数中不包含目标函数和约束函数的梯度信息。针对等式约束问题提出了不同与传统罚函数的一类新的简单光滑罚函数并证明了它是精确的。给出了以新的罚函数为基础的罚函数方法并用数值例子说明算法是可行的。 展开更多
关键词 非线性规划 约束最优化 精确函数 光滑罚函数
在线阅读 下载PDF
不等式约束优化问题的低阶精确罚函数的光滑化算法(英文) 被引量:4
16
作者 连淑君 《运筹学学报》 CSCD 北大核心 2012年第2期51-64,共14页
对不等式约束优化问题提出了一个低阶精确罚函数的光滑化算法.首先给出了光滑罚问题、非光滑罚问题及原问题的目标函数值之间的误差估计,进而在弱的假设之下证明了光滑罚问题的全局最优解是原问题的近似全局最优解.最后给出了一个基于... 对不等式约束优化问题提出了一个低阶精确罚函数的光滑化算法.首先给出了光滑罚问题、非光滑罚问题及原问题的目标函数值之间的误差估计,进而在弱的假设之下证明了光滑罚问题的全局最优解是原问题的近似全局最优解.最后给出了一个基于光滑罚函数的求解原问题的算法,证明了算法的收敛性,并给出数值算例说明算法的可行性. 展开更多
关键词 约束非线性规划 精确函数 低阶罚函数 光滑精确函数 二阶充分条件
在线阅读 下载PDF
集值映射向量优化问题的精确罚函数镇定性和稳定性(英文) 被引量:1
17
作者 蒋敏 沈瑞 孟志青 《应用数学》 CSCD 北大核心 2018年第3期498-504,共7页
精确罚函数理论中镇定性和稳定性是非常重要的条件,因为它们是判断精确罚函数的充分必要条件,本文基于集值映射向量优化问题的锥弱有效解,提出它们的镇定性和稳定性概念,并讨论它们的性质,证明在这些概念下集值向量优化问题的罚函数精确性.
关键词 集值映射向量优化问题 K-弱有效解 镇定性 稳定性 精确函数
在线阅读 下载PDF
非光滑规划的精确罚函数 被引量:1
18
作者 寿纪麟 韩祥柱 《西安交通大学学报》 EI CAS CSCD 北大核心 1991年第3期145-149,共5页
0 引言罚函数方法是数学规则求约束最优解的重要方法之一.自60年代Zangwill等人系统地研究罚函数理论以来,发展很快,文献很多.经典的罚函数理论,是通过添加罚函数项后,研究一系列无约束优化问题,并使惩罚参数趋于无限大来获得原规划的... 0 引言罚函数方法是数学规则求约束最优解的重要方法之一.自60年代Zangwill等人系统地研究罚函数理论以来,发展很快,文献很多.经典的罚函数理论,是通过添加罚函数项后,研究一系列无约束优化问题,并使惩罚参数趋于无限大来获得原规划的最优解.而精确罚函数理论是通过求解单个无约束优化问题来求原规划的最优解. 展开更多
关键词 非光滑规划 精确函数 存在性
在线阅读 下载PDF
非线性整规划中的精确光滑罚函数(英文) 被引量:1
19
作者 张连生 白富生 徐勤亚 《运筹学学报》 CSCD 北大核心 2003年第1期19-27,共9页
本文提出了几个非线性整规划中的全局精确光滑罚函数,每个罚函数有两个参数,并且给出了每个罚函数的精确罚参数的估计值.最后,我们举例说明了所提出的罚方法在具有整系数多项式目标函数及约束函数的整数规划中的应用.
关键词 非线性整规划 精确光滑罚函数 罚参数 最优解 性质
在线阅读 下载PDF
近似逼近l_1精确罚函数的罚函数 被引量:3
20
作者 连淑君 《应用数学》 CSCD 北大核心 2010年第2期363-369,共7页
本文对可微非线性规划问题提出了一类新的近似渐近算法与一类渐近算法,它们都是基于一类逼近l1精确罚函数的罚函数而提出的.并证明了近似算法所得序列若有聚点则其为原问题的最优解;若所得序列为无界的,则给出了序列值收敛到最优值的一... 本文对可微非线性规划问题提出了一类新的近似渐近算法与一类渐近算法,它们都是基于一类逼近l1精确罚函数的罚函数而提出的.并证明了近似算法所得序列若有聚点则其为原问题的最优解;若所得序列为无界的,则给出了序列值收敛到最优值的一个充分条件.对渐近算法,在弱的假设条件下,证明了算法所得的极小点列有界,且其聚点均为原问题的最优解.并在Mangasarian-Fromovitz约束条件下,证明了有限次迭代之后,所有迭代均为可行的,即迭代所得的极小点为可行点. 展开更多
关键词 可行点 函数 精确函数
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部