混沌优化算法在非线性约束规划问题中的应用 被引量：14

1

作者 王志良 邱林 +1 位作者 付强 梁川 《华北水利水电学院学报》 2002年第2期1-3,7,共4页

综述了混沌优化算法在国内的研究历史与现状 ,介绍了算法的基本步骤 .针对非线性约束问题 ,提出了一种新的、可行的混沌优化算法 .实例计算表明 ,该算法稳定性好、简单、易于掌握 ,对于多维、非线性。

关键词 非线性约束规划 混沌 混沌优化算法 遗传算法

在线阅读 下载PDF 职称材料

基于线性约束规划问题的神经网络模型

2

作者 杨军 万山虎 +1 位作者 马晓岩 秦江敏 《计算机工程》 CAS CSCD 北大核心 2003年第4期6-8,共3页

提出了一种基于梯度投影矩阵下的求解线性约束下规划问题的神经网络模型，并导出了线性约束下规划问题的稳定解法，该网络模型既适合于求解线性约束下线性或非二次规划问题，又适合于求解线性或非线性方程组，与其它规划问题的神经网络... 提出了一种基于梯度投影矩阵下的求解线性约束下规划问题的神经网络模型，并导出了线性约束下规划问题的稳定解法，该网络模型既适合于求解线性约束下线性或非二次规划问题，又适合于求解线性或非线性方程组，与其它规划问题的神经网络相比，更具有一般性。 展开更多

关键词 线性约束规划 神经网络 Lagrange因子 模型算法 能量函数

在线阅读 下载PDF 职称材料

一种线性约束规划问题的神经网络模型及其应用

3

作者 杨军 万山虎 +1 位作者 马晓岩 秦江敏 《计算机工程与应用》 CSCD 北大核心 2002年第14期10-11,72,共3页

提出了一种基于梯度投影矩阵下的求解线性约束下规划问题的神经网络。针对解的稳定性问题,导出了该网络相关参数之间的关系。由文中定义可知,该网络不但适合于求解线性约束下线性或非二次规划问题,而且也用于求解线性或非线性方程组问题... 提出了一种基于梯度投影矩阵下的求解线性约束下规划问题的神经网络。针对解的稳定性问题,导出了该网络相关参数之间的关系。由文中定义可知,该网络不但适合于求解线性约束下线性或非二次规划问题,而且也用于求解线性或非线性方程组问题,比其它规划问题的神经网络方法更具有一般性。 展开更多

关键词 线性约束规划 神经网络 模型 能量函数

在线阅读 下载PDF 职称材料

求解线性约束规划问题的信赖域仿射尺度法

4

作者 何尚录 李栓劳 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 2001年第8期868-871,共4页

考虑到求解线性规划问题的仿射尺度法实际有效 ,但有时不具有全局收敛性 ,而求解无约束优化问题的信赖域法具有很好的全局收敛性 ,结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法 ,给出了求解线性约束规划问题的一种... 考虑到求解线性规划问题的仿射尺度法实际有效 ,但有时不具有全局收敛性 ,而求解无约束优化问题的信赖域法具有很好的全局收敛性 ,结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法 ,给出了求解线性约束规划问题的一种信赖域仿射尺度法 ,并证明了该算法的收敛性 .数值试验表明 ,所给方法是实际有效的 . 展开更多

关键词 线性约束规划问题 仿射尺度法 信赖域法

在线阅读 下载PDF 职称材料

线性约束规划的一个广义梯度投影法

5

作者 简金宝 《广西大学学报（自然科学版）》 CAS CSCD 1994年第2期99-104,共6页

讨论一般线性约束非线性规划，通过广义投影技术建立了一个全局收敛的可行方向法。算法不需要作任何转轴运算。

关键词 非线性规划 线性约束规划 梯度投影

在线阅读 下载PDF 职称材料

脉冲暂态混沌神经网络在约束非线性规划中的应用

6

作者 李旻 曹宏铎 +1 位作者 胡云昌 山秀明 《中国工程科学》 2004年第5期45-48,共4页

脉冲暂态混沌神经网络 (PTCNN)是对暂态混沌神经网络的改进 ,呈现丰富的动力学性质 ,具有很强的跳出局部最小点的功能 ,在解决无约束非线性规划问题时 ,可以找到包括全局和局部最小值的尽量全面的最优解。当遇到带约束条件的非线性规划... 脉冲暂态混沌神经网络 (PTCNN)是对暂态混沌神经网络的改进 ,呈现丰富的动力学性质 ,具有很强的跳出局部最小点的功能 ,在解决无约束非线性规划问题时 ,可以找到包括全局和局部最小值的尽量全面的最优解。当遇到带约束条件的非线性规划问题时 ,只有对约束条件进行合理处理 ,才能更有效地解决约束非线性规划问题。文章使用惩罚函数方法对含有约束条件的非线性规划问题进行处理 ,将其变成一个不含约束条件的非线性规划问题 ,进而用PTCNN求解 。 展开更多

关键词 PTCNN 惩罚函数法 非线性约束规划

在线阅读 下载PDF 职称材料

基于约束非线性规划的MIMO雷达正交波形设计 被引量：28

7

作者 胡亮兵 刘宏伟 吴顺君 《系统工程与电子技术》 EI CSCD 北大核心 2011年第1期64-68,共5页

以最小化峰值相关旁瓣为优化准则,采用约束非线性规划设计多输入多输出雷达的正交波形。所设计的正交波形采用相位编码信号,信号幅度恒定,相位取值任意。数值仿真实验表明,与本文所提到的以最小化积分相关旁瓣为优化准则的方法相比,所... 以最小化峰值相关旁瓣为优化准则,采用约束非线性规划设计多输入多输出雷达的正交波形。所设计的正交波形采用相位编码信号,信号幅度恒定,相位取值任意。数值仿真实验表明,与本文所提到的以最小化积分相关旁瓣为优化准则的方法相比,所设计的信号自身具有更低的自相关峰值旁瓣电平,信号两两之间具有更低的峰值互相关电平。此外,还通过数值实验研究了自相关峰值旁瓣电平和峰值互相关电平与正交波形的信号数目和码长的关系。 展开更多

关键词 多输入多输出雷达 正交波形设计 约束非线性规划 自相关峰值旁瓣电平 峰值互相关电平

在线阅读 下载PDF 职称材料

基于约束非线性规划的励磁系统参数优化 被引量：2

8

作者 王杨正 蒋平 《电力自动化设备》 EI CSCD 北大核心 2007年第5期65-68,共4页

对励磁系统模型进行了研究,提出了一种新的励磁系统参数优化方法。为了使励磁系统满足性能指标的要求,实现最佳控制,采用了各种不同的控制目标准则。基于不同控制目标准则得出励磁系统参数优化模型,参数优化的目标函数是含多变量的复杂... 对励磁系统模型进行了研究,提出了一种新的励磁系统参数优化方法。为了使励磁系统满足性能指标的要求,实现最佳控制,采用了各种不同的控制目标准则。基于不同控制目标准则得出励磁系统参数优化模型,参数优化的目标函数是含多变量的复杂的非线性函数,且含有不等式约束。引入惩罚项将含约束优化问题转化为无约束优化问题,然后采用单纯形替换法求出可变参数全局最优解。以IEEE AC2型励磁系统标准模型为例,基于6种不同控制目标准则,采用约束多变量非线性规划方法,通过程序设计与模型仿真相结合对励磁系统参数进行优化。对小偏差信号作用下的励磁系统各种暂态响应指标进行比较分析,结果表明所提出的基于约束非线性规划的励磁系统参数优化的方法是有效、可行的。 展开更多

关键词 励磁系统 参数优化 约束非线性规划 目标准则

在线阅读 下载PDF 职称材料

用正交设计方法求解非线性规划的区间约束最优化问题 被引量：4

9

作者 王玉枝 张建方 《中国科学院研究生院学报》 CAS CSCD 2003年第3期290-295,共6页

给出了以正交设计原理为基础的两种方法———正交表法和加点正交表法,求解非线性规划的区间约束最优化问题。方法不要求目标函数可导,不依赖于初始点,计算速度快,算法简单,容易编成程序在计算机上执行。用检验考题对算法进行了验证。

关键词 正交设计 正交表 非线性规划区间约束最优化问题

在线阅读 下载PDF 职称材料

约束非线性规划问题的辅助函数算法

10

作者 刘杰 王宇平 《小型微型计算机系统》 CSCD 北大核心 2013年第7期1672-1674,共3页

研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和"准"罚函数的思想构造了一个辅助函数,该辅助函数连续可微、有界并且是凸的,该函数... 研究有不等式约束的非线性规划问题,构造了一种新的两阶段算法:(1)利用传统优化方法求出原问题的一个局部极小点x*;(2)基于当前局部极小点和"准"罚函数的思想构造了一个辅助函数,该辅助函数连续可微、有界并且是凸的,该函数的局部极小点y*很容易求得,并且y*位于比x*更低的盆域中,从而y*可以作为第一阶段中的初始点,从而找到另一个更好的局部极小点.两个阶段不断循环,只要原问题具有有限个局部极小点,就可以找到它的全局极小点.为了测试算法的性能,对几个测试问题进行了求解.结果表明算法有效的,可以快捷的跳出局部极小点达到全局极小点. 展开更多

关键词 辅助函数法 全局优化 约束非线性规划问题

在线阅读 下载PDF 职称材料

关于求解带线性互补约束的数学规划问题正则方法的一个注记(英文)

11

作者 薛文娟 沈春根 《应用数学》 CSCD 北大核心 2011年第1期40-48,共9页

本文主要研究在某些较弱条件下求解带线性互补约束的数学规划问题(MPLCC)正则方法的收敛性.若衡约束规划线性独立约束规范条件(MPEC-LICQ)在由正则方法产生的点列的聚点处成立,且迭代点列满足二阶必要条件,同时,若比在文[7]中渐近弱非... 本文主要研究在某些较弱条件下求解带线性互补约束的数学规划问题(MPLCC)正则方法的收敛性.若衡约束规划线性独立约束规范条件(MPEC-LICQ)在由正则方法产生的点列的聚点处成立,且迭代点列满足二阶必要条件,同时,若比在文[7]中渐近弱非退化条件Ⅰ更弱的渐近弱非退化条件Ⅱ在聚点处也成立,那么所有这些聚点都是B-稳定点.此外,在弱MPEC-LICQ,二阶必要条件及渐近弱退化条件Ⅱ下,我们仍能证明通过正则方法所得的聚点都是B-稳定点. 展开更多

关键词 均衡约束规划问题 正则方法 渐近弱非退化 弱均衡约束规划线性独立约束规范条件

在线阅读 下载PDF 职称材料

一种求解非线性规划问题的混合粒子群优化算法 被引量：22

12

作者 董颖 唐加福 +1 位作者 许宝栋 汪定伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第12期1141-1144,共4页

粒子群优化算法(PSO)与其他演化算法相似,也是基于群体的·每一个粒子被随机初始化以表示一个可能的解,并在解空间追随最优的粒子进行搜索·提出一种基于改进的混合粒子群优化算法求解非线性约束规划方法·在介绍PSO算法基... 粒子群优化算法(PSO)与其他演化算法相似,也是基于群体的·每一个粒子被随机初始化以表示一个可能的解,并在解空间追随最优的粒子进行搜索·提出一种基于改进的混合粒子群优化算法求解非线性约束规划方法·在介绍PSO算法基本原理的基础上,设计了约束适应度优先排序处理约束条件的方法,并通过动态邻域算子和可变惯性权重进行联合演化以求得全局最优解·对非线性规划例子的实例计算表明,该算法稳定性好,简单容易实现而又功能强大,易于掌握,对于多维非线性、复杂问题的求解具有普遍适用性· 展开更多

关键词 粒子群优化算法 进化计算 非线性约束规划 优先排序 邻域算子

在线阅读 下载PDF 职称材料

基于控制思想求解非线性规划问题的李雅普诺夫方法 被引量：4

13

作者 张瑞友 王超慧 陈勇强 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2021年第9期1217-1225,1245,共10页

为了高效求解非线性规划问题,对一种基于控制思想的新颖方法——李雅普诺夫方法——进行了研究.该方法将约束非线性规划问题转化为一个动态系统,基于系统的动态特性给出原优化问题的最优解.分别针对单目标和多目标的非线性规划问题,对... 为了高效求解非线性规划问题,对一种基于控制思想的新颖方法——李雅普诺夫方法——进行了研究.该方法将约束非线性规划问题转化为一个动态系统,基于系统的动态特性给出原优化问题的最优解.分别针对单目标和多目标的非线性规划问题,对算法的收敛性进行了分析,给出了算法在应用时松弛变量、增益因子等关键参数的取值建议.大量数值算例验证了上述收敛性及参数取值建议的正确性,表明了该方法在求解非线性规划问题时的巨大潜力和新颖性. 展开更多

关键词 约束非线性规划 多目标优化 李雅普诺夫方法 动态系统 最优化算法

在线阅读 下载PDF 职称材料

绿洲农业水资源模糊规划及其模拟解法 被引量：4

14

作者 张海涛 寇俊卿 李自珍 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第2期81-84,共4页

根据绿洲农业水资源规划中人们对问题模糊认识的特点 ,采用模糊资源约束线性规划建立了绿洲农业水资源优化利用的模糊模型 .针对模糊资源约束规划求解工作量太大这一缺点 ,用计算机模拟求出带参数的模拟解 ,为绿洲地区农业水资源在不同... 根据绿洲农业水资源规划中人们对问题模糊认识的特点 ,采用模糊资源约束线性规划建立了绿洲农业水资源优化利用的模糊模型 .针对模糊资源约束规划求解工作量太大这一缺点 ,用计算机模拟求出带参数的模拟解 ,为绿洲地区农业水资源在不同管理背景下的优化利用决策提供依据 ,使决策过程更具柔性和可操作性 .最后还给出了模型应用的一个实例 。 展开更多

关键词 绿洲农业 农业水资源 模糊规划 模拟解法 模糊资源约束线性规划 计算机模拟

在线阅读 下载PDF 职称材料

计算机数控系统光滑时间最优轨迹规划 被引量：12

15

作者 李树荣 张强 《控制理论与应用》 EI CAS CSCD 北大核心 2012年第2期192-198,共7页

基于控制向量参数化(CVP)方法,研究了计算机数控(CNC)系统光滑时间最优轨迹规划方法.通过在规划问题中引入加加速度约束,实现轨迹的光滑给进.引入时间归一化因子,将加加速度约束的时间最优轨迹规划问题转化为固定时间的一般性最优控制问... 基于控制向量参数化(CVP)方法,研究了计算机数控(CNC)系统光滑时间最优轨迹规划方法.通过在规划问题中引入加加速度约束,实现轨迹的光滑给进.引入时间归一化因子,将加加速度约束的时间最优轨迹规划问题转化为固定时间的一般性最优控制问题.以路径参数对时间的三阶导数(伪加加速度)和终端时刻为优化变量,并采用分段常数近似伪加加速度,将最优控制问题转化为一般的非线性规划(NLP)问题进行求解.针对加加速度、加速度等过程不等式约束,引入约束凝聚函数,将过程约束转化为终端时刻约束,从而显著减少约束计算.构造目标和约束函数的Hamiltonian函数,利用伴随方法获得求解NLP问题所需的梯度. 展开更多

关键词 轨迹规划 时间最优 加加速度约束:非线性规划 计算机数控

在线阅读 下载PDF 职称材料

带新的非线性互补函数的广义非精确牛顿法 被引量：1

16

作者 濮定国 薛文娟 沈春根 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第8期1109-1113,共5页

提出了新的弱正则伪光滑非线性互补(NCP)函数,该函数具有良好的性质.在这个新的NCP函数基础上,求解一个目标函数和约束函数都是光滑的最优化问题.构造半光滑方程组,用来求解非线性约束最优化问题的KKT点,然后用新提出的广义非精确牛顿... 提出了新的弱正则伪光滑非线性互补(NCP)函数,该函数具有良好的性质.在这个新的NCP函数基础上,求解一个目标函数和约束函数都是光滑的最优化问题.构造半光滑方程组,用来求解非线性约束最优化问题的KKT点,然后用新提出的广义非精确牛顿法解这个半光滑方程组.该方法是可实现的,且具有全局收敛性.最后还证明了在较弱假设条件下,它具有局部超线性收敛性. 展开更多

关键词 约束非线性规划 半光滑 非线性互补 收敛性

在线阅读 下载PDF 职称材料

基于启发式信息的非凸放疗规划模型的求解方法 被引量：1

17

作者 张栋冰 兰义华 万金鑫 《计算机工程与应用》 CSCD 2013年第11期265-270,共6页

针对调强放疗逆向优化过程中的关键环节——各照射野的强度照射分布图在带有剂量体积曲线限制条件下的非凸数学规划问题,提出了一种新颖的更加科学的启发式信息——正规化空间内的空间距离排序值。与传统的剂量排序启发式信息相比较,新... 针对调强放疗逆向优化过程中的关键环节——各照射野的强度照射分布图在带有剂量体积曲线限制条件下的非凸数学规划问题,提出了一种新颖的更加科学的启发式信息——正规化空间内的空间距离排序值。与传统的剂量排序启发式信息相比较,新方法可以得到更好的解。一个简单示例和四个测试病例表明了该方法的有效性。 展开更多

关键词 非凸数学规划 启发式求解 调强放疗 线性约束二次规划

在线阅读 下载PDF 职称材料

含弱互补函数的可行的无子规划算法 被引量：1

18

作者 桂胜华 周岩 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第2期262-266,共5页

用弱互补函数来代替F-B互补函数,由此而构建出四个光滑的线性方程.还修改了第二个线性方程,从而保证了迭代点的可行性和目标函数的下降性.采用修改的拟牛顿算法修正,在没有要求子矩阵Hk是一致正定的条件下,证明该算法具有全局收敛性和... 用弱互补函数来代替F-B互补函数,由此而构建出四个光滑的线性方程.还修改了第二个线性方程,从而保证了迭代点的可行性和目标函数的下降性.采用修改的拟牛顿算法修正,在没有要求子矩阵Hk是一致正定的条件下,证明该算法具有全局收敛性和局部超线性收敛性.算例表明,该算法具有很好的应用前景. 展开更多

关键词 约束非线性规划 K—K—T点 弱非线性互补函数 超线性收敛

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

基于Gerschgorin定理和矩阵相似变换的谐波谐振参数安全域快速估计方法研究 被引量：9

20

作者 陈汝斯 林涛 +2 位作者 余光正 毕如玉 徐遐龄 《中国电机工程学报》 EI CSCD 北大核心 2017年第16期4610-4617,共8页

智能电网背景下,电力系统谐波谐振的分析与控制变得愈加复杂。因此,对于谐波谐振问题的预防和控制,尤其是谐波谐振参数安全域问题值得深入研究。该文提出一种谐波谐振参数安全域的快速估计方法。首先,基于Gerschgorin圆盘定理和矩阵相... 智能电网背景下,电力系统谐波谐振的分析与控制变得愈加复杂。因此,对于谐波谐振问题的预防和控制,尤其是谐波谐振参数安全域问题值得深入研究。该文提出一种谐波谐振参数安全域的快速估计方法。首先,基于Gerschgorin圆盘定理和矩阵相似变换,分析推导可避免谐波谐振发生的谐波节点导纳矩阵元素应满足的显式充分条件。其次,建立以相似变换矩阵元素为变量的、约束均为线性的优化规划模型并求解。最后,基于多个不同规模算例,通过与特征值精确计算所得安全域对比验证该文方法的正确性和优越性。 展开更多

关键词 电能质量 谐波谐振 参数安全域 Gerschgorin圆盘定理 矩阵相似变换 线性约束优化规划

在线阅读 下载PDF 职称材料