有等式约束优化问题的粒子群优化算法 被引量：19

1

作者 盛跃宾 陈定昌 +2 位作者 穆森 任强 张朝阳 《计算机工程与设计》 CSCD 北大核心 2006年第13期2412-2413,2418,共3页

目前大多数粒子群优化算法针对无约束优化问题或不等式约束优化问题,求解有等式约束优化问题的方法是把每个等式约束变成两个不等式约束,这种方法的缺点是在进化过程中粒子位置很难满足等式约束条件,影响了收敛速度和解的精度。提出了... 目前大多数粒子群优化算法针对无约束优化问题或不等式约束优化问题,求解有等式约束优化问题的方法是把每个等式约束变成两个不等式约束,这种方法的缺点是在进化过程中粒子位置很难满足等式约束条件,影响了收敛速度和解的精度。提出了求解有等式约束优化问题的两种新粒子群优化算法,数值试验结果表明,算法是有效的。 展开更多

关键词 粒子群优化 等式约束 约束优化问题 适应度函数

在线阅读 下载PDF 职称材料

基于参数方程处理等式约束优化的粒子群算法 被引量：13

2

作者 刘伟 蔡前凤 刘海林 《计算机工程与设计》 CSCD 北大核心 2008年第3期697-699,共3页

针对目前已有的粒子群优化算法求解有等式约束优化问题时对收敛速度和解的精度的影响,提出了一种新的基于参数方程的粒子群优化算法。它是粒子群在初始化和迭代进化过程中使用求解参数方程的方法处理等式约束设计出的粒子群优化算法。... 针对目前已有的粒子群优化算法求解有等式约束优化问题时对收敛速度和解的精度的影响,提出了一种新的基于参数方程的粒子群优化算法。它是粒子群在初始化和迭代进化过程中使用求解参数方程的方法处理等式约束设计出的粒子群优化算法。数值实验结果表明,新算法是有效的。它不仅提高了收敛速度和解的精度,而且是一种通用的智能算法。 展开更多

关键词 参数方程 等式约束 粒子群优化 约束优化 智能算法

在线阅读 下载PDF 职称材料

一种新的遗传算法求解有等式约束的优化问题 被引量：6

3

作者 刘伟 蔡前凤 王振友 《计算机工程与设计》 CSCD 北大核心 2007年第13期3184-3185,3194,共3页

针对有等式约束的优化问题,提出了一种新的遗传算法。该算法是在种群初始化、交叉、变异操作过程中使用求解参数方程的方法处理等式约束,违反不等式约束的个体用死亡罚函数进行惩罚设计出的实数编码遗传算法。数值实验结果表明,新算法... 针对有等式约束的优化问题,提出了一种新的遗传算法。该算法是在种群初始化、交叉、变异操作过程中使用求解参数方程的方法处理等式约束,违反不等式约束的个体用死亡罚函数进行惩罚设计出的实数编码遗传算法。数值实验结果表明,新算法性能优于现有其它算法;它不仅可以处理线性等式约束,而且还可以处理非线性等式约束,同时提高了收敛速度和解的精度,是一种通用强、高效稳健的智能算法。 展开更多

关键词 参数方程 等式约束 遗传算法 死亡罚函数 约束优化

在线阅读 下载PDF 职称材料

基于相关机会目标规划的电力系统优化调度研究 被引量：24

4

作者 李志伟 赵书强 刘金山 《中国电机工程学报》 EI CSCD 北大核心 2019年第10期2803-2815,共13页

在可再生能源大规模接入电力系统的背景下,考虑功率预测误差对电力系统调度模型功率平衡方程的影响,主要就含有不确定变量的功率平衡方程的求解问题进行研究,建立基于相关机会目标规划的电力系统优化调度模型,实现功率平衡方程中含有随... 在可再生能源大规模接入电力系统的背景下,考虑功率预测误差对电力系统调度模型功率平衡方程的影响,主要就含有不确定变量的功率平衡方程的求解问题进行研究,建立基于相关机会目标规划的电力系统优化调度模型,实现功率平衡方程中含有随机预测误差的调度模型的求解。首先,为了实现含有随机变量功率平衡方程的求解,将功率平衡的等式约束松弛为不等式约束,把功率平衡约束转化为不确定环境下极大化随机事件发生概率的相关机会规划模型。然后,为兼顾方案的经济性和安全性引入机会约束条件,为模型的快速求解,引入目标规划模型,建立基于相关机会目标规划的电力系统优化调度模型。最后,算例验证了所建模型的有效性。 展开更多

关键词 随机优化调度 相关机会目标规划 机会约束规划 功率平衡方程

在线阅读 下载PDF 职称材料

基于新拟牛顿方程的拟牛顿法的全局收敛性分析 被引量：7

5

作者 邓乃扬 薛毅 张海斌 《北京工业大学学报》 CAS CSCD 1999年第4期6-12,共7页

研究了基于新牛顿方程的Broyden类拟牛顿法的全局收敛性，得到了与传统拟牛顿方程的相应结果完全相同的结论．

关键词 无约束最优化 拟牛顿法 新拟牛顿方程 全局收敛性

在线阅读 下载PDF 职称材料

一类矩阵方程异类约束解与Ls解的迭代算法 被引量：11

6

作者 李书连 张凯院 刘晓敏 《高校应用数学学报（A辑）》 CSCD 北大核心 2012年第3期313-324,323-324+322,共12页

当多矩阵变量线性矩阵方程(LME)相容时,通过修改共轭梯度法的下降方向及其有关系数,建立求LME的一种异类约束解的迭代算法,当LME不相容时,先通过构造等价的线性矩阵方程组(LMEs),将不相容的LME异类约束最小二乘解(Ls解)问题转化为相容的... 当多矩阵变量线性矩阵方程(LME)相容时,通过修改共轭梯度法的下降方向及其有关系数,建立求LME的一种异类约束解的迭代算法,当LME不相容时,先通过构造等价的线性矩阵方程组(LMEs),将不相容的LME异类约束最小二乘解(Ls解)问题转化为相容的LMEs异类约束解问题,然后参照求LME的异类约束解的迭代算法,建立求LME的一种异类约束Ls解的迭代算法,不考虑舍入误差时,迭代算法可在有限步计算后求得LME的一组异类约束解或者异类约束Ls解;选取特殊的初始矩阵时,可求得LME的极小范数异类约束解或者异类约束Ls解,此外,还可在LME的异类约束解或者异类约束Ls解集合中给出指定矩阵的最佳逼近矩阵,算例表明,迭代算法是有效的。 展开更多

关键词 多矩阵变量线性矩阵方程 异类约束解 异类约束最小二乘解 极小范数解 迭代算法 最佳逼近

在线阅读 下载PDF 职称材料

多变量矩阵方程异类约束解的修正共轭梯度法 被引量：13

7

作者 武见 张凯院 《工程数学学报》 CSCD 北大核心 2012年第1期112-116,共5页

基于求解线性代数方程组的共轭梯度法,通过对相关矩阵和系数的修改,建立了一种求多矩阵变量矩阵方程异类约束解的修正共轭梯度法.该算法不要求等价线性代数方程组的系数矩阵具备正定性、可逆性或者列满秩性,因此算法总是可行的.利用该... 基于求解线性代数方程组的共轭梯度法,通过对相关矩阵和系数的修改,建立了一种求多矩阵变量矩阵方程异类约束解的修正共轭梯度法.该算法不要求等价线性代数方程组的系数矩阵具备正定性、可逆性或者列满秩性,因此算法总是可行的.利用该算法不仅可以判断矩阵方程的异类约束解是否存在,而且在有异类约束解,不考虑舍入误差时,可在有限步计算后求得矩阵方程的一组异类约束解;选取特殊初始矩阵时,可求得矩阵方程的极小范数异类约束解.另外,还可求得指定矩阵在异类约束解集合中的最佳逼近.算例验证了该算法的有效性. 展开更多

关键词 矩阵方程 异类约束矩阵 修正共轭梯度法 最佳逼近 极小范数解

在线阅读 下载PDF 职称材料

基于粒子群优化的稀疏分解变尺度快速算法 被引量：4

8

作者 韩宁 尚朝轩 《系统工程与电子技术》 EI CSCD 北大核心 2012年第1期46-49,共4页

针对一类可分稀疏性度量函数,结合最优化理论,研究了稀疏信号重构的快速算法。稀疏分解可以看成是一个带等式约束的优化问题,首先利用惩罚函数法将其转化为无约束优化问题;然后在粒子群优化估计搜索步长的基础上,利用变尺度法寻找无约... 针对一类可分稀疏性度量函数,结合最优化理论,研究了稀疏信号重构的快速算法。稀疏分解可以看成是一个带等式约束的优化问题,首先利用惩罚函数法将其转化为无约束优化问题;然后在粒子群优化估计搜索步长的基础上,利用变尺度法寻找无约束优化问题的最优解;最后依次增大惩罚因子,直至稀疏表示系数满足分解精度的要求。该算法避免了矩阵求逆运算,且无需先验地选取惩罚因子。仿真实验验证了算法的有效性和快速性。 展开更多

关键词 稀疏分解 等式约束优化 变尺度法 粒子群优化

在线阅读 下载PDF 职称材料

一类矩阵方程的对称正交对称解的迭代法研究 被引量：3

9

作者 周富照 郭婧 黄雅 《郑州大学学报（理学版）》 CAS 北大核心 2009年第3期1-4,共4页

研究了求解一类约束矩阵方程及相应的最佳逼近问题的正交投影迭代法.利用对称正交对称矩阵的结构特点及相关性质,并借助一些矩阵空间的相关理论,给出了求矩阵方程AX=B的对称正交对称解的正交投影迭代算法;证明了算法的收敛性,得到了算... 研究了求解一类约束矩阵方程及相应的最佳逼近问题的正交投影迭代法.利用对称正交对称矩阵的结构特点及相关性质,并借助一些矩阵空间的相关理论,给出了求矩阵方程AX=B的对称正交对称解的正交投影迭代算法;证明了算法的收敛性,得到了算法的收敛率估计;当方程相容时,该算法收敛于问题的极小范数解,当方程不相容时,该算法收敛于方程的极小范数最小二乘解;对该算法稍加修改后,同样可求出相应的最佳逼近解. 展开更多

关键词 约束矩阵方程 对称正交对称矩阵 正交投影迭代法 最佳逼近解

在线阅读 下载PDF 职称材料

抛物积分微分方程的非协调元的收敛性分析 被引量：4

10

作者 王芬玲 石东洋 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第1期32-34,共3页

讨论了抛物积分微分方程带约束的旋转Q1非协调元的收敛性,在不需要Ritz-Volterra投影及任何修正格式情况下,利用该单元的特殊性质,通过新的技巧,得到了最优误差估计.

关键词 抛物积分微分方程 非协调元 带约束的旋转Q1元 最优误差估计

在线阅读 下载PDF 职称材料

约束最优控制理论及其在气动优化中的应用 被引量：7

11

作者 唐智礼 《力学学报》 EI CSCD 北大核心 2007年第2期273-277,共5页

为了隐式地和自动地处理气动优化中的约束条件,在Jameson的无约束控制论气动优化设计理论基础上发展了有约束的最优控制理论,建立了约束伴随方程方法,并将其成功地应用到了约束气动优化设计中．比较约束伴随方法和Jameson的原始方法,约... 为了隐式地和自动地处理气动优化中的约束条件,在Jameson的无约束控制论气动优化设计理论基础上发展了有约束的最优控制理论,建立了约束伴随方程方法,并将其成功地应用到了约束气动优化设计中．比较约束伴随方法和Jameson的原始方法,约束优化问题仅仅只需要修改最终伴随方程的物面边界条件和梯度的计算公式而其它项与Jameson原始方法中的完全相同．这表明了基于控制理论的优化方法不仅适用于含有大量设计变量的优化问题,而且也可以很方便地处理约束优化问题． 展开更多

关键词 最优控制理论 空气动力学 约束优化设计 伴随方法 约束伴随方程

在线阅读 下载PDF 职称材料

解非线性方程的一类可微优化方法 被引量：1

12

作者 王海军 曹德欣 宋协武 《工程数学学报》 CSCD 北大核心 2005年第3期543-546,共4页

本文提出了一种求解非线性方程的新方法,通过把问题等价为一个带不等式约束的优化问题,利用极大熵函数和罚函数建立了求解非线性方程的一个可微优化方法,证明了方法的收敛性,给出了数值算例,理论和算例均表明该方法是可靠和有效的。

关键词 非线性方程 惩罚函数 约束优化 极大熵

在线阅读 下载PDF 职称材料

PDE曲面的Bézier逼近 被引量：4

13

作者 徐岗 汪国昭 《软件学报》 EI CSCD 北大核心 2007年第11期2914-2920,共7页

为了实现PDE(panial differential equation)曲面造型技术与传统CAD(computer aided design)造型系统的数据交换,基于约束优化的思想,给出了PDE曲面的Bézier逼近算法,并利用张量积Bézier曲面的细分性质对该算法进行了优化.所... 为了实现PDE(panial differential equation)曲面造型技术与传统CAD(computer aided design)造型系统的数据交换,基于约束优化的思想,给出了PDE曲面的Bézier逼近算法,并利用张量积Bézier曲面的细分性质对该算法进行了优化.所给出的计算实例及误差比较结果说明了该算法的有效性. 展开更多

关键词 PDE(partial DIFFERENTIAL equation) 面 最小二乘法 约束优化 Bézier曲面的细分 CAD(computer aided design)系统

在线阅读 下载PDF 职称材料

一个超线性收敛的广义投影序列方程组算法 被引量：2

14

作者 张可村 简金宝 《广西大学学报（自然科学版）》 CAS CSCD 1999年第1期9-14,共6页

讨论了非线性不等式约束最优化问题．在较温和的条件下，采用广义投影和序列线性方程组相结合的技术，建立一个新的可行下降算法，证明了算法的全局收敛性和超线性收敛性．

关键词 约束最优化 序列线性方程组 超线性收敛 最佳化

在线阅读 下载PDF 职称材料

不等式约束条件下的可行SQP方法 被引量：1

15

作者 解才先 朱宁 朱志斌 《兰州理工大学学报》 CAS 北大核心 2012年第5期154-158,共5页

提出一个处理非线性不等式约束优化问题的有效可行SQP算法.每一步迭代,只需求解在近似积极约束指标集下的一个二次规划子问题和一个线性方程组,该方法有效的避免了马太效应.在无严格互补假设条件下,证得算法是全局收敛和超线性收敛的.... 提出一个处理非线性不等式约束优化问题的有效可行SQP算法.每一步迭代,只需求解在近似积极约束指标集下的一个二次规划子问题和一个线性方程组,该方法有效的避免了马太效应.在无严格互补假设条件下,证得算法是全局收敛和超线性收敛的.数值试验表明该算法是有效的. 展开更多

关键词 不等式约束优化 SQP算法 线性方程组 全局收敛 超线性收敛

在线阅读 下载PDF 职称材料

求解约束优化问题的两个微分方程算法 被引量：1

16

作者 金丽 肖现涛 张立卫 《运筹学学报》 CSCD 北大核心 2007年第2期73-82,共10页

本文给出求解具有等式约束和不等式约束的非线性优化问题的一阶信息和二阶信息的两个微分方程系统,问题的局部最优解是这两个微分方程系统的渐近稳定的平衡点,给出了这两个微分方程系统的Euler离散迭代格式并证明了它们的收敛性定理,用... 本文给出求解具有等式约束和不等式约束的非线性优化问题的一阶信息和二阶信息的两个微分方程系统,问题的局部最优解是这两个微分方程系统的渐近稳定的平衡点,给出了这两个微分方程系统的Euler离散迭代格式并证明了它们的收敛性定理,用龙格库塔法分别求解两个微分方程系统．我们构造了搜索方向由两个微分系统计算,步长采用Armijo线搜索的算法分别求解这个约束最优化问题,在局部Lipschitz条件下基于二阶信息的微分方程系统的迭代方法具有二阶的收敛速度。我们给出的数值结果表明龙格库塔的微分方程算法具有较好的稳定性和更高的精确度,求解二阶信息的微分方程系统的方法具有更快的收敛速度． 展开更多

关键词 运筹学 约束非线性优化 约束规范 微分方程 渐近稳定性 平衡点

在线阅读 下载PDF 职称材料

不等式约束优化一个可行序列线性方程组算法 被引量：1

17

作者 马国栋 简金宝 《运筹学学报》 CSCD 北大核心 2015年第4期48-58,共11页

提出了求解非线性不等式约束优化问题的一个可行序列线性方程组算法.在每次迭代中,可行下降方向通过求解两个线性方程组产生,系数矩阵具有较好的稀疏性.在较为温和的条件下,算法具有全局收敛性和强收敛性,数值试验表明算法是有效的.

关键词 不等式约束优化 线性方程组 算法 全局收敛性 强收敛性

在线阅读 下载PDF 职称材料

求解LC^1约束优化问题的非精确广义牛顿法 被引量：1

18

作者 王勇 贺国平 谭召学 《江南大学学报（自然科学版）》 CAS 2004年第5期535-540,共6页

通过将非线性LC1约束优化问题的KKT条件转化成半光滑方程组,提出一个求解LC1约束优化问题的非精确广义牛顿法,在一定的条件下证明了算法的全局收敛性和超线性收敛性.

关键词 LC^1约束优化问题 半光滑方程 非精确广义牛顿法 全局收敛 超线性收敛

在线阅读 下载PDF 职称材料

基于BiSAR制导的战斗机最优引导律及导弹最优制导律设计 被引量：1

19

作者 黄伟 徐建城 +1 位作者 李俊兵 吴华兴 《西北工业大学学报》 EI CAS CSCD 北大核心 2016年第3期367-373,共7页

针对半主动自寻的合成孔径雷达制导导弹发射后,战斗机、导弹的运动状态如何同时满足成像分辨率和脱靶量要求的问题,提出一种基于逆最优控制方法的战斗机引导律和导弹制导律。将成像分辨率对战斗机及导弹运动状态的双边约束,转化为对战... 针对半主动自寻的合成孔径雷达制导导弹发射后,战斗机、导弹的运动状态如何同时满足成像分辨率和脱靶量要求的问题,提出一种基于逆最优控制方法的战斗机引导律和导弹制导律。将成像分辨率对战斗机及导弹运动状态的双边约束,转化为对战斗机目标线角速度的单边约束;将脱靶量转化为对导弹目标线角速度的约束,从而实现导弹运动的自主性;建立含有待定权值系数的性能指标函数,根据所建立的战斗机引导系统和导弹制导系统的动态调节时间确定该系数,逆向得出最优引导律和最优制导律,仿真结果验证了该算法的有效性。 展开更多

关键词 空对面导弹 双平台合成孔径雷达 传感器 目标 制导律 方位向分辨率 脱靶量 运动方程 约束优化 角速度 闭环控制系统 状态方程 反馈控制 控制器 动态响应

在线阅读 下载PDF 职称材料

常微分方程组边值问题的最优化解法 被引量：1

20

作者 王炳乐 周首光 宋立权 《重庆建筑工程学院学报》 CSCD 1993年第1期58-65,共8页

本文以试射法和最优化计算方法为基础,构造了常微分方程边值问题的最优化解法。和边值问题的差分解法相比,该方法具有计算速度快,精度高(尤其在边界点处)和应用范围广等优点。

关键词 常微分方程 边值 数值计算

在线阅读 下载PDF 职称材料