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

1

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

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

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

在线阅读 下载PDF 职称材料

一种非线性约束优化的微粒群新算法 被引量：8

2

作者 张喆 孟庆春 +3 位作者 薛任 高云 刘敏 张淑军 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2006年第10期1716-1718,共3页

通过对标准微粒群算法(PSO)改进,采用动态罚函数的方法,提出了一种求解非线性约束优化问题的新算法.由于使用了一种新的适应度函数,该算法具有很强的全局寻优能力.

关键词 全局寻优 微粒群 动态罚函数 适应度函数 非线性约束优化

在线阅读 下载PDF 职称材料

混合GA与SA求解非线性约束优化 被引量：10

3

作者 王国夫 王鷁 +1 位作者 孙尧 王景敏 《哈尔滨工程大学学报》 EI CAS CSCD 2002年第6期73-76,共4页

在非线性约束优化中,处理好约束条件和增强局部搜索能力是解决这类问题的关键.本文在给出问题一般形式的基础上,设计了一个模拟退火和遗传算法结合的算法.它用模拟退火算法来增强局部搜索能力,用线性交叉来处理约束以外的解,将可行解与... 在非线性约束优化中,处理好约束条件和增强局部搜索能力是解决这类问题的关键.本文在给出问题一般形式的基础上,设计了一个模拟退火和遗传算法结合的算法.它用模拟退火算法来增强局部搜索能力,用线性交叉来处理约束以外的解,将可行解与不可行解用适应值的正负来区分.仿真试验表明,该算法收敛速度快、搜索能力强、稳健性好,本方法是对应用遗传算法求解非线性约束优化问题的又一次深入探索. 展开更多

关键词 非线性约束优化 遗传算法 模拟退火算法 线性交叉

在线阅读 下载PDF 职称材料

线性约束优化问题拓广的广义梯度投影算法 被引量：2

4

作者 孙清滢 刘新海 《石油大学学报（自然科学版）》 CSCD 北大核心 2002年第4期103-105,114,共4页

在去掉非退化假设条件下 ,提出了求解线性约束的非线性最优化问题的一个拓广的广义梯度投影算法 。

关键词 线性约束优化问题 拓广 广义梯度投影算法 非线性规划 最优化 收敛性

在线阅读 下载PDF 职称材料

非线性约束优化问题的一个修正Lagrangian算法 被引量：1

5

作者 贺素香 张立卫 《数学物理学报（A辑）》 CSCD 北大核心 2006年第1期49-62,共14页

基于一个含有控制参数的修正Lagrangian函数,该文建立了一个求解非线性约束优化问题的修正Lagrangian算法．在一些适当的条件下,证明了控制参数存在一个阀值,当控制参数小于这一阀值时,由这一算法产生的序列解局部收敛于问题的Kuhn-Tuc... 基于一个含有控制参数的修正Lagrangian函数,该文建立了一个求解非线性约束优化问题的修正Lagrangian算法．在一些适当的条件下,证明了控制参数存在一个阀值,当控制参数小于这一阀值时,由这一算法产生的序列解局部收敛于问题的Kuhn-Tucker点,并且建立了解的误差上界．最后给出一些约束优化问题的数值结果． 展开更多

关键词 修正Lagrangian算法 非线性约束优化问题 局部收敛 误差界

在线阅读 下载PDF 职称材料

线性约束优化的一个自适应非单调信赖域方法 被引量：1

6

作者 王安琪 宇振盛 曹倩倩 《上海理工大学学报》 CAS 北大核心 2010年第6期545-548,共4页

给出了线性约束优化问题的一个自适应信赖域算法,其中的信赖域半径是由算法本身自动进行调解的,从而避免了传统算法在选取信赖域半径时的盲目性.借助于非单调技术,获得了算法的全局收敛性.

关键词 线性约束优化 自适应 信赖域算法 非单调技术 全局收敛性

在线阅读 下载PDF 职称材料

非线性约束优化问题 被引量：7

7

作者 王蕾 《辽宁工学院学报》 2003年第1期13-15,共3页

把Powell方法作为一个与选择、交叉和变异平行的算子,嵌入到基本遗传算法中,在遗传算法中定义Powell算子,得到一种既有较快收敛性,又能以较大概率求得非线性约束优化问题全局最优解的混合遗传算法-Powell遗传算法。通过自适应的退火因... 把Powell方法作为一个与选择、交叉和变异平行的算子,嵌入到基本遗传算法中,在遗传算法中定义Powell算子,得到一种既有较快收敛性,又能以较大概率求得非线性约束优化问题全局最优解的混合遗传算法-Powell遗传算法。通过自适应的退火因子和罚函数来处理约束条件,使算法逐渐收敛于全局可行最优解。数值结果表明该方法优于基本遗传算法和Powell法。 展开更多

关键词 全局最优解 遗传算法 Powell方法 非线性约束优化 Powell遗传算法 离散变量 结构优化设计

在线阅读 下载PDF 职称材料

线性约束优化问题的一类非单调信赖域算法

8

作者 朱晶 宋述刚 邹健 《重庆科技学院学报（自然科学版）》 CAS 2008年第4期147-148,161,共3页

对线性约束优化问题提出了一类非单调信赖域算法。当试探步不成功时,并不重解子问题,而是利用非单调线搜索得到试探步及下一迭代点,有效地减少了计算量。证明了算法的全局收敛性。

关键词 线性约束优化 非单调信赖域算法 线搜索 全局收敛性

在线阅读 下载PDF 职称材料

一类求解非线性约束优化问题的线搜索渐缩滤子算法 被引量：1

9

作者 裴永刚 孔维悦 董兰婷 《应用数学》 CSCD 北大核心 2021年第3期543-557,共15页

针对非线性等式约束优化问题,本文给出一种新的线搜索滤子算法.算法中将非线性等式约束优化问题的最优性条件作为滤子,并在接受准则中加入渐缩函数,使得当线搜索试探步长减小时时滤子包络的越来越薄,从而使得试探步被接受程度更有弹性,... 针对非线性等式约束优化问题,本文给出一种新的线搜索滤子算法.算法中将非线性等式约束优化问题的最优性条件作为滤子,并在接受准则中加入渐缩函数,使得当线搜索试探步长减小时时滤子包络的越来越薄,从而使得试探步被接受程度更有弹性,不会被当前的迭代点拒绝.在适当的假设下,证明算法的全局收敛性,并给出算法初步的数值实验结果. 展开更多

关键词 非线性约束优化 线搜索 渐缩滤子方法 全局收敛性

在线阅读 下载PDF 职称材料

SA法在求解非线性约束优化问题中的应用 被引量：3

10

作者 崔永利 魏君 《大连大学学报》 2003年第6期5-8,共4页

传统数学规划方法如梯度法等在解决非线性规划问题时,往往会由于问题本身的多峰性而落入局部最优解中,得不到全局最优解,这使得传统方法在解决非线性规划问题中受到很大的限制.80年代初,S.Kirkpatrick提出了模拟退火算法(Simutaneous An... 传统数学规划方法如梯度法等在解决非线性规划问题时,往往会由于问题本身的多峰性而落入局部最优解中,得不到全局最优解,这使得传统方法在解决非线性规划问题中受到很大的限制.80年代初,S.Kirkpatrick提出了模拟退火算法(Simutaneous Annealing),该方法在解决复杂的组合优化问题中可以得出很好的结果.它是一种仿金属退火物理过程的随机算法,在理想状态下可得出全局最优解,并能以一定的概率跳出局部最优解所在的区域.本文我们将探讨SA法在求解非线性约束优化问题中的应用. 展开更多

关键词 非线性规划 “模拟退火算法” SA 非线性约束优化 随机算法

在线阅读 下载PDF 职称材料

一种求解混合约束优化问题的半可行序列线性方程组滤子算法的全局收敛性 被引量：1

11

作者 沈春根 薛文娟 濮定国 《应用数学》 CSCD 北大核心 2008年第1期114-122,共9页

本文提出了一种半可行的序列线性方程组(SSLE)滤子方法.在文献[6]的基础上,将QP-free方法推广到混合约束优化问题,对不等式约束部分保持其可行性,而对等式约束部分用滤子方法处理,从而避免了罚参数的选取.本文提出的算法只需求解四个具... 本文提出了一种半可行的序列线性方程组(SSLE)滤子方法.在文献[6]的基础上,将QP-free方法推广到混合约束优化问题,对不等式约束部分保持其可行性,而对等式约束部分用滤子方法处理,从而避免了罚参数的选取.本文提出的算法只需求解四个具有相同的非退化的系统矩阵的线性方程组以得到搜索方向.在一定程度上克服了SQP方法的缺点.另外,为了提高计算效率,算法中使用了χ-有效集.本文给出了该算法的全局收敛性证明. 展开更多

关键词 滤子 SSLE 线搜索 非线性约束优化

在线阅读 下载PDF 职称材料

线性约束最优化的一个共轭投影梯度法 被引量：3

12

作者 梁玉梅 简金宝 《运筹与管理》 CSCD 2003年第2期31-35,共5页

本文结合共轭梯度法及梯度投影法的思想,建立线性等式约束最优化的一个新算法,称之为共轭投影梯度法。分别对二次凸目标函数和一般目标函数分析和论证了算法的重要性质和收敛性。

关键词 线性等式约束最优化 共轭投影梯度法 目标函数 收敛性

在线阅读 下载PDF 职称材料

非线性约束最优化在广义投影下强次可行方向法的统一模型

13

作者 梁元星 曾友芳 《桂林工学院学报》 CAS 北大核心 2005年第3期377-382,共6页

对非线性不等式约束最优化问题进行了讨论,借助广义投影建立求解问题的一个含系列自由参数的统一算法模型.该算法模型能以任意点为初始迭代点,并且迭代点列所满足的约束函数的个数单调不减,不断累加;进一步地,一旦迭代点进入可行域,模... 对非线性不等式约束最优化问题进行了讨论,借助广义投影建立求解问题的一个含系列自由参数的统一算法模型.该算法模型能以任意点为初始迭代点,并且迭代点列所满足的约束函数的个数单调不减,不断累加;进一步地,一旦迭代点进入可行域,模型就能保持在可行域内迭代,成为可行下降类算法.称具有这种性质的算法为强次可行方向法.在适当的条件下证明了算法模型的全局收敛性.文中模型同时提供了一种求解非线性不等式组的叠累型方法. 展开更多

关键词 非线性约束最优化 广义投影 强次可行方向法 统一算法模型 全局收敛性

在线阅读 下载PDF 职称材料

空间低温杜瓦瓶凯夫拉支撑结构多约束优化设计 被引量：1

14

作者 王国鹏 李建国 +1 位作者 赵雅楠 洪国同 《宇航学报》 EI CAS CSCD 北大核心 2019年第9期1089-1094,共6页

采用新型凯夫拉纤维作为某空间用小型低温杜瓦瓶的支撑材料,在验证其力学性能的基础上,设计了杜瓦瓶的支撑结构,建立了一种新的热力学耦合优化模型,给出支撑结构固有频率、热应力及发射环境下的约束条件,通过一种'离散点加密'... 采用新型凯夫拉纤维作为某空间用小型低温杜瓦瓶的支撑材料,在验证其力学性能的基础上,设计了杜瓦瓶的支撑结构,建立了一种新的热力学耦合优化模型,给出支撑结构固有频率、热应力及发射环境下的约束条件,通过一种'离散点加密'新约束优化法计算出了支撑结构满足约束条件范围内的要求的最优设计参数。 展开更多

关键词 凯夫拉 支撑结构 低温杜瓦瓶 非线性约束优化

在线阅读 下载PDF 职称材料

约束优化问题的广义投影梯度算法分析

15

作者 张序萍 王永丽 贺国平 《山东科技大学学报（自然科学版）》 CAS 2005年第2期88-90,共3页

对非退化和退化两种情形下的不等式约束优化问题的广义投影梯度算法作了分析,发现所采用的两种不同的求解迭代方向的方法在本质上是相同的。公式法结构简单、便于计算,而在处理退化问题上线性系统求解则体现优越性。

关键词 非线性约束优化问题 广义投影梯度算法 线性系统 退化问题

在线阅读 下载PDF 职称材料

求解一般约束优化问题的修正BFGS信赖域算法

16

作者 刘进波 吴烨 《数学理论与应用》 2012年第3期29-34,共6页

借鉴无约束优化问题的BFGS信赖域算法,建立了非线性一般约束优化问题的BFGS信赖域算法,并证明了算法的全局收敛性.数值实验表明,算法是有效的.

关键词 非线性约束优化、BFGS信赖域算法、收敛性

在线阅读 下载PDF 职称材料

基于响应面方法的结构碰撞优化 被引量：16

17

作者 张立新 隋允康 +1 位作者 高学仕 付志远 《力学与实践》 CSCD 北大核心 2005年第3期35-39,共5页

应用响应面方法可将结构响应表达为设计变量的显式形式.为拟合响应面,基于中心复合设计和单纯形设计简化出了中心对称和拟单纯形设计,其既可以保证约束近似精度,同时降低计算量.针对常见优化问题,使用响应面方法将其构造为线性或者非线... 应用响应面方法可将结构响应表达为设计变量的显式形式.为拟合响应面,基于中心复合设计和单纯形设计简化出了中心对称和拟单纯形设计,其既可以保证约束近似精度,同时降低计算量.针对常见优化问题,使用响应面方法将其构造为线性或者非线性约束优化模型,并应用Matlab优化工具箱求解.方管碰撞优化数值算例表明文中提出的试验设计方法及优化模型有较好的求解效率和精度. 展开更多

关键词 响应面 工程设计 结构优化 碰撞设计 非线性约束优化 统计回归

在线阅读 下载PDF 职称材料

环形桁架可展天线抛物面索网的预拉力优化 被引量：13

18

作者 李刚 关富玲 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2005年第10期1557-1560,1643,共5页

针对环形桁架可展天线抛物面索网预拉力配置问题,提出了一种寻找预拉力最优配置的方法,该方法基于抛物面索网结构的平衡矩阵奇异值分解,采用含线性不等式约束及线性等式约束的线性规划方法,寻找抛物面索网最优预拉力配置,并对抛物面索... 针对环形桁架可展天线抛物面索网预拉力配置问题,提出了一种寻找预拉力最优配置的方法,该方法基于抛物面索网结构的平衡矩阵奇异值分解,采用含线性不等式约束及线性等式约束的线性规划方法,寻找抛物面索网最优预拉力配置,并对抛物面索网结构平衡矩阵的形成、奇异值分解、线性约束优化方法的数学模型、约束矩阵的集成等关键技术进行了详细的推导说明,同时,根据理论推导编写了相应的程序,对环形桁架可展天线的3种常用抛物面索网布置形式进行了算例分析,采用非线性有限元法对分析结果进行了验证,证明了该方法的正确性. 展开更多

关键词 环形桁架可展天线 索网结构平衡矩阵 奇异值分解 线性约束优化 约束矩阵

在线阅读 下载PDF 职称材料

一种非单调序列线性方程组算法

19

作者 沈春根 薛文娟 濮定国 《应用数学》 CSCD 北大核心 2008年第4期703-711,共9页

本文提出了一个新的非单调序列线性方程组(SSLE)算法.在每次迭代过程中只需解三个具有相同系数矩阵的线性方程组,以替代解二次规划子问题,使得新算法的总计算量大大减少.该算法不需要罚函数也无需滤子,从而避免了由罚参数的选取所带来... 本文提出了一个新的非单调序列线性方程组(SSLE)算法.在每次迭代过程中只需解三个具有相同系数矩阵的线性方程组,以替代解二次规划子问题,使得新算法的总计算量大大减少.该算法不需要罚函数也无需滤子,从而避免了由罚参数的选取所带来的困难.并且适用于解所有一般约束优化问题,无需初始点可行.该算法具有全局收敛性.数值结果表明该算法是有效的. 展开更多

关键词 SSLE 非单调 线搜索 非线性约束优化

在线阅读 下载PDF 职称材料

基于非线性模型预测的欠驱动船舶轨迹跟踪控制研究 被引量：4

20

作者 杜朋柱 张砚北 +1 位作者 隆武强 朱晶宇 《大连理工大学学报》 CAS CSCD 北大核心 2023年第5期494-500,共7页

针对欠驱动船舶轨迹跟踪控制系统具有非线性、大惯性、时滞、局部线性不可控等特点,结合扩展卡尔曼滤波器和序列二次规划算法,设计了基于非线性模型预测的船舶轨迹跟踪控制策略.首先,设计了具有一定复杂度的参考轨迹,用于测试船舶的各... 针对欠驱动船舶轨迹跟踪控制系统具有非线性、大惯性、时滞、局部线性不可控等特点,结合扩展卡尔曼滤波器和序列二次规划算法,设计了基于非线性模型预测的船舶轨迹跟踪控制策略.首先,设计了具有一定复杂度的参考轨迹,用于测试船舶的各种工况及工况切换情况.其次,应用船舶欠驱动三自由度运动控制模型与所设计的参考轨迹建立了非线性约束优化问题的目标函数,采用序列二次规划算法进行优化求解,并在扩展卡尔曼滤波器中对测量函数的雅可比矩阵进行了预求解以减少算法计算量.最后,通过对一艘运输船进行仿真试验,验证了所设计轨迹跟踪控制器的有效性和实时性. 展开更多

关键词 船舶轨迹跟踪控制 非线性模型预测 欠驱动船舶运动控制模型 非线性约束优化

在线阅读 下载PDF 职称材料