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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

非线性规划精确罚函数法的几点注释

10

作者 杨卫疆 《河北工业大学学报》 CAS 1996年第1期98-102,共5页

把Ｆｌｅｔｃｈｅｒ提出的精确罚函数法推广到西空间．并给出了：１．当Ｎｐ有最大秩分解Ｎｐ＝ＢＣ；２．若Ｎｐ是ｎ×ｐ矩阵；３．若在２中ｒａｎｋ（Ｎｐ）＝ｒ；４．若ＮＨｐＮｐ有Ｓ个互异的特征值；．．．等情况下广义Ｌａｇ... 把Ｆｌｅｔｃｈｅｒ提出的精确罚函数法推广到西空间．并给出了：１．当Ｎｐ有最大秩分解Ｎｐ＝ＢＣ；２．若Ｎｐ是ｎ×ｐ矩阵；３．若在２中ｒａｎｋ（Ｎｐ）＝ｒ；４．若ＮＨｐＮｐ有Ｓ个互异的特征值；．．．等情况下广义Ｌａｇｒａｎｇｅ函数的几种具体形式． 展开更多

关键词 精确罚函数 酉空间 最大秩分解 非线性规划

在线阅读 下载PDF 职称材料

二次规划的精确罚函数法 被引量：3

11

作者 刘昌文 《应用数学》 CSCD 北大核心 1996年第1期66-68,共3页

二次规划的精确罚函数法刘昌文（华中理工大学数学系武汉４３００７４）关键词：搜索方向；半正定；二次规划；精确罚函数ＡＭＳ（１９９１）主场分类：９０Ｃ２０本文推广文「１」的算法得出求解半正定二次规划的一种新算法．与【１］... 二次规划的精确罚函数法刘昌文（华中理工大学数学系武汉４３００７４）关键词：搜索方向；半正定；二次规划；精确罚函数ＡＭＳ（１９９１）主场分类：９０Ｃ２０本文推广文「１」的算法得出求解半正定二次规划的一种新算法．与【１］比较，新算法的适用范围更广，且仍具... 展开更多

关键词 搜索方向 二次规划 精确罚函数 算法

在线阅读 下载PDF 职称材料

Lipschitz规划的L_1精确罚函数 被引量：1

12

作者 刘晓华 《应用数学》 CSCD 北大核心 1992年第2期7-12,共6页

本文考虑带不等式及等式约束的Lipschitz规划,在较弱的条件下讨论其L_1精确罚函数弱极点与K-T型条件的等价性,修正了[1]的结果.

关键词 LIPSCHITZ 规划 精确罚函数

在线阅读 下载PDF 职称材料

基于精确罚函数的无人艇航迹规划和自动避障算法 被引量：12

13

作者 李清亮 李彬 +2 位作者 孙国皓 崔星 毛新涛 《中国舰船研究》 CSCD 北大核心 2021年第1期89-95,共7页

[目的]对于已知多个障碍物的局部水域,如何规划安全高效的无人艇(USV)运动航迹,是当前的研究热点。[方法]首先,采用简洁有效的圆形包络面和凸四边形包络面处理障碍物区域,并将避障问题转化为时间最优控制问题中的状态不等式约束;然后,... [目的]对于已知多个障碍物的局部水域,如何规划安全高效的无人艇(USV)运动航迹,是当前的研究热点。[方法]首先,采用简洁有效的圆形包络面和凸四边形包络面处理障碍物区域,并将避障问题转化为时间最优控制问题中的状态不等式约束;然后,利用控制参数化和时间尺度变换,将时间最优控制问题转化为最优参数选择问题;最后,对于由多个障碍物带来的多个连续状态不等式约束,采用精确罚函数法将所有的状态约束都附加到目标函数中,从而构建适用于任何有效优化技术予以求解的非线性优化问题。[结果]数值仿真结果表明,该算法所规划的航迹能成功规避水域中的所有障碍物,同时符合无人艇的运动特性。[结论]研究成果可为无人艇航迹规划的避障问题提供参考。 展开更多

关键词 无人艇 航迹规划 最优控制 精确罚函数 障碍规避

在线阅读 下载PDF 职称材料

二层规划求解的精确罚函数蚁群优化算法

14

作者 冯力静 陈丽芳 刘洋 《华北理工大学学报（自然科学版）》 CAS 2021年第4期83-88,共6页

二层规划问题带有约束条件,求解难度较大,针对此问题提出一种基于精确罚函数的改进蚁群优化算法。首先,设计一种新的精确罚函数处理约束条件,避免了经典罚函数不可微、不光滑的问题;其次,采用改进的蚁群优化算法进行上下层组合求解;再次... 二层规划问题带有约束条件,求解难度较大,针对此问题提出一种基于精确罚函数的改进蚁群优化算法。首先,设计一种新的精确罚函数处理约束条件,避免了经典罚函数不可微、不光滑的问题;其次,采用改进的蚁群优化算法进行上下层组合求解;再次,编程仿真验证算法的有效性;最后,将其应用于实际价格控制二层规划问题决策中。研究结果表明,基于新的精确罚函数的蚁群优化算法,计算结果更加科学合理,为二层规划、多层规划问题求解提供了一种新的研究思路。 展开更多

关键词 蚁群算法 二层规划 精确罚函数 多层规划

在线阅读 下载PDF 职称材料

McComick理想精确罚函数的二阶展开

15

作者 李毅之 《衡阳工学院学报》 1992年第1期13-20,共8页

关键词 精确罚函数 非线性规划 McComick

在线阅读 下载PDF 职称材料

带有不等式约束的非线性规划问题的一个精确增广Lagrange函数 被引量：6

16

作者 杜学武 张连生 +1 位作者 尚有林 李铭明 《应用数学和力学》 CSCD 北大核心 2005年第12期1493-1499,共7页

对求解带有不等式约束的非线性非凸规划问题的一个精确增广Lagrange函数进行了研究.在适当的假设下,给出了原约束问题的局部极小点与增广Lagrange函数,在原问题变量空间上的无约束局部极小点之间的对应关系.进一步地,在对全局解的一定... 对求解带有不等式约束的非线性非凸规划问题的一个精确增广Lagrange函数进行了研究.在适当的假设下,给出了原约束问题的局部极小点与增广Lagrange函数,在原问题变量空间上的无约束局部极小点之间的对应关系.进一步地,在对全局解的一定假设下,还提供了原约束问题的全局最优解与增广Lagrange函数,在原问题变量空间的一个紧子集上的全局最优解之间的一些对应关系.因此,从理论上讲,采用该文给出的增广Lagrange函数作为辅助函数的乘子法,可以求得不等式约束非线性规划问题的最优解和对应的Lagrange乘子. 展开更多

关键词 局部最优 全局最优 非线性规划 精确罚函数 增广LAGRANGE函数

在线阅读 下载PDF 职称材料

改进混沌优化及其在非线性约束优化问题中的应用 被引量：36

17

作者 张春慨 徐立云 邵惠鹤 《上海交通大学学报》 EI CAS CSCD 北大核心 2000年第5期593-595,599,共4页

:研究一种比较新颖的优化方法——混沌优化 ,并在此基础上提出改进的混沌优化 .它利用混沌变量的特定内在随机性和遍历性跳出局部最优点 ,并在局部搜索空间经过线性搜索提高解的搜索速度和精度 ,通过结合精确不可微罚函数以用于求解非... :研究一种比较新颖的优化方法——混沌优化 ,并在此基础上提出改进的混沌优化 .它利用混沌变量的特定内在随机性和遍历性跳出局部最优点 ,并在局部搜索空间经过线性搜索提高解的搜索速度和精度 ,通过结合精确不可微罚函数以用于求解非线性约束优化问题 .仿真结果表明 ,与已有的直接搜索方法相比 ,该算法简单 ,容易实现 ,求解精度、收敛速度和可靠性较高 ,满足约束的效果较好 。 展开更多

关键词 混沌优化 精确罚函数 线性搜索 非线性约束优化

在线阅读 下载PDF 职称材料

基于改进果蝇算法的水库群调度应用研究 被引量：8

18

作者 赖豪杰 李晓英 +2 位作者 张磊 周志杰 宁亚伟 《水电能源科学》 北大核心 2013年第8期74-76,共3页

针对水库群调度现有解法的不足与对约束机制考虑的欠缺等问题,将果蝇算法引入到水库群调度中,并着重考虑了对约束机制的处理,采用退火精确罚函数法控制约束条件,以新富梯级水库群为例,应用改进后的退火-果蝇算法进行优化调度。结果表明... 针对水库群调度现有解法的不足与对约束机制考虑的欠缺等问题,将果蝇算法引入到水库群调度中,并着重考虑了对约束机制的处理,采用退火精确罚函数法控制约束条件,以新富梯级水库群为例,应用改进后的退火-果蝇算法进行优化调度。结果表明,优化调度结果性能良好,验证了该方法的有效性与实用性,为解决水库群调度提供了一种新途径。 展开更多

关键词 梯级水库群 优化调度 果蝇算法 退火精确罚函数

在线阅读 下载PDF 职称材料

一个改进的二次规划型算法

19

作者 臧子龙 李永军 《兰州交通大学学报》 CAS 2006年第3期144-148,共5页

建立非线性等式和不等式约束规划问题的一个序列二次规划(SQP)型算法.算法的每次迭代只需解一个确实可解的二次规划,然后对其解进行简单的显式校正,便可产生关于罚函数是下降的搜索方向,克服Maratos效应.在适当的假设条件下,还论证了算... 建立非线性等式和不等式约束规划问题的一个序列二次规划(SQP)型算法.算法的每次迭代只需解一个确实可解的二次规划,然后对其解进行简单的显式校正,便可产生关于罚函数是下降的搜索方向,克服Maratos效应.在适当的假设条件下,还论证了算法的全局收敛性和超线性收敛性. 展开更多

关键词 一般非线性规划 序列二次规划 精确罚函数 收敛速度

在线阅读 下载PDF 职称材料