压缩感知中基于变尺度法的贪婪重构算法的研究 被引量：12

1

作者 刘盼盼 李雷 王浩宇 《通信学报》 EI CSCD 北大核心 2014年第12期98-105,115,共9页

首先将最优化方法中的梯度法与贪婪算法相结合,在已有梯度追踪算法的基础上提出了基于变尺度法的梯度追踪(VMMGP)算法,分析比较这些算法的计算复杂度和存储需求;其次用这些算法分别重构一维、二维信号,分析比较了算法重构效果及其性能... 首先将最优化方法中的梯度法与贪婪算法相结合,在已有梯度追踪算法的基础上提出了基于变尺度法的梯度追踪(VMMGP)算法,分析比较这些算法的计算复杂度和存储需求;其次用这些算法分别重构一维、二维信号,分析比较了算法重构效果及其性能好坏。实验结果表明,对于一维信号和二维信号的重构,所提出的VMMGP算法,重构效果是所有梯度追踪算法中最好的。 展开更多

关键词 正交匹配追踪 梯度方向 梯度追踪 变尺度法 计算复杂度 存储需求

在线阅读 下载PDF 职称材料

基于自适应惩罚函数法的混合遗传算法 被引量：14

2

作者 刘琼荪 周声华 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第6期78-81,共4页

引入了自适应的惩罚因子,将约束问题转化为无约束问题.通过遗传算法求得无约束问题的可行解,再将此解作为约束变尺度法的初始可行点,由约束变尺度法得到精度较高的解.数值实验表明该混合算法比单纯使用遗传算法效率高,而且在多数情况下... 引入了自适应的惩罚因子,将约束问题转化为无约束问题.通过遗传算法求得无约束问题的可行解,再将此解作为约束变尺度法的初始可行点,由约束变尺度法得到精度较高的解.数值实验表明该混合算法比单纯使用遗传算法效率高,而且在多数情况下能得到全局最优解. 展开更多

关键词 非线性规划 惩罚函数 遗传算法 约束变尺度法

在线阅读 下载PDF 职称材料

基于逼近阶跃函数和拉格朗日插值的改进DDA方法 被引量：3

3

作者 赵健 肖明 +2 位作者 杨阳 陈俊涛 李冬冬 《岩土力学》 EI CAS CSCD 北大核心 2017年第7期2103-2112,共10页

针对非连续变形分析中开合迭代难以收敛的难题,基于块体接触约束状态和块体位移之间的关系,提出了基于逼近阶跃函数和拉格朗日插值的改进DDA方法。采用双曲正切函数来逼近阶跃函数,利用阶跃函数将块体接触约束状态用块体位移来表达,以... 针对非连续变形分析中开合迭代难以收敛的难题,基于块体接触约束状态和块体位移之间的关系,提出了基于逼近阶跃函数和拉格朗日插值的改进DDA方法。采用双曲正切函数来逼近阶跃函数,利用阶跃函数将块体接触约束状态用块体位移来表达,以此来替代开合迭代,避免了开合迭代难以收敛的难题。利用拉格朗日插值原理,推导得到只含有块体位移为未知量的块体系统势能函数,并利用变尺度法来求解总体势能函数的极值以得到块体位移。分别结合滑块模型和地下洞室模型,分析了改进DDA方法的计算精度和计算速度,验证了文中提出的改进DDA方法的正确性和稳定性。研究表明:基于逼近阶跃函数和拉格朗日插值的改进DDA方法具有较高的精度,且相比较传统DDA方法而言,具有更为稳定的和更为强健的计算收敛性。因此,基于逼近阶跃函数和拉格朗日插值的改进DDA方法是一种稳定有效的数值计算方法,为解决非连续变形中开合迭代难以收敛的问题提供了新思路。 展开更多

关键词 开合迭代 接触约束 块体位移 势能函数 变尺度法

在线阅读 下载PDF 职称材料

求解城市交通连续平衡网络设计问题的混合算法 被引量：9

4

作者 蔡金 高自友 《北方交通大学学报》 CSCD 北大核心 2002年第2期71-76,共6页

对于采用双层规划模型描述的固定需求条件下的连续平衡网络设计问题 ,给出了一种基于遗传算法和变尺度法相结合的混合算法 .并给出了一个简单算例 ,理论分析和实际算例表明 ,该混合算法具有速度快和精度高的特点 .

关键词 城市交通 混合算法 遗传算法 连续平衡网络设计 双层规划模型 变尺度法

在线阅读 下载PDF 职称材料

给水管网管段摩阻系数求解的反分析方法研究 被引量：2

5

作者 郑爽英 叶晖 +1 位作者 周刚 刘学通 《中国农村水利水电》 北大核心 2015年第7期89-93,共5页

给水管网仿真是城市供水系统管理的一个重点内容,给水管网管段摩阻系数的正确确定直接关系到给水管网仿真的准确性。将给水管网的水力模型与反问题分析方法相结合,建立管段摩阻系数反分析模型,给出其变尺度求解方法和计算步骤。结合室... 给水管网仿真是城市供水系统管理的一个重点内容,给水管网管段摩阻系数的正确确定直接关系到给水管网仿真的准确性。将给水管网的水力模型与反问题分析方法相结合,建立管段摩阻系数反分析模型,给出其变尺度求解方法和计算步骤。结合室内给水管网实验平台在多种工况下的实测数据,按照反分析模型及其求解方法计算管段摩阻系数,再以求得的管段摩阻系数为基础,利用EPANET软件计算管网的节点水头与管段流量,与实测值进行对比分析。并利用实际城市给水管网对模型的准确性进行验证。 展开更多

关键词 给水管网 管段摩阻系数 反分析 变尺度法

在线阅读 下载PDF 职称材料

深海中动力吸振器的相关参数最优化设计 被引量：1

6

作者 邱显焱 刘少军 +1 位作者 朱浩 李小东 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第2期311-316,共6页

以深海中附有动力吸振器的两自由度振动系统为研究对象,利用达朗伯原理建立了数学模型,并进行无量纲化运算。针对海洋环境下动力吸振器的6个参数(κ,γ,δ,μ,η和C0),综合运用变尺度法中的Broyden-Flether-Goldfarb-Shanno(BFGS)法、... 以深海中附有动力吸振器的两自由度振动系统为研究对象,利用达朗伯原理建立了数学模型,并进行无量纲化运算。针对海洋环境下动力吸振器的6个参数(κ,γ,δ,μ,η和C0),综合运用变尺度法中的Broyden-Flether-Goldfarb-Shanno(BFGS)法、罚函数法、一维搜索法进行最优化设计,利用Matlab和Visual C++混合编程实现计算。研究结果表明:6个参数的收敛情况各有不同,γ,δ,η和C0都趋于定义域的上限,而μ和κ则分别趋于各自的定值,说明在海洋环境下,液体力对动力吸振器的影响有限。在实际应用中,γ,δ,η和C0宜采用系统允许使用的最大值,而μ和κ数值选取宜适当。 展开更多

关键词 动力吸振器 最优化设计 参数 变尺度法

在线阅读 下载PDF 职称材料

基于最优搜索步长的封闭量子系统的控制 被引量：2

7

作者 匡森 丛爽 《中国科学院研究生院学报》 CAS CSCD 2006年第5期601-606,共6页

利用变分法导出量子力学系统中一类最优控制问题的方程组,并使用具有最优搜索步长的开关变尺度法对最优控制问题进行数值迭代求解,最后在自旋1/2粒子上进行了系统仿真实验,验证了本文方法的有效性,同时分析了性能指标中不同的参数选择... 利用变分法导出量子力学系统中一类最优控制问题的方程组,并使用具有最优搜索步长的开关变尺度法对最优控制问题进行数值迭代求解,最后在自旋1/2粒子上进行了系统仿真实验,验证了本文方法的有效性,同时分析了性能指标中不同的参数选择对整个最优控制效果影响的一般规律. 展开更多

关键词 量子系统 最优控制 开关变尺度法

在线阅读 下载PDF 职称材料

约束优化问题的一个最小二乘求解方法 被引量：2

8

作者 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 1990年第2期41-47,共7页

本文叙述了一个用序列非线性最小二乘解法求解约束最优化问题的方法,该方法采用的控制参数迭代公式具有二次收敛性及数值计算上的稳定性.非线性最小二乘问题的求解采用具有超线性收敛的修正 BFGS 方法.为验正方法的有效性,文末给出了有... 本文叙述了一个用序列非线性最小二乘解法求解约束最优化问题的方法,该方法采用的控制参数迭代公式具有二次收敛性及数值计算上的稳定性.非线性最小二乘问题的求解采用具有超线性收敛的修正 BFGS 方法.为验正方法的有效性,文末给出了有关数值计算的结果. 展开更多

关键词 约束优化问题 最小二乘法 补偿法

在线阅读 下载PDF 职称材料

差商变尺度法的整体收敛性 被引量：4

9

作者 赵小平 《应用数学》 CSCD 北大核心 1994年第1期41-47,共7页

对于求解无约束最优化问题,变尺度法被公认为是最有效的方法之一,从1971年Powell的开创性工作以来,关于变尺度法收敛性的研究已形成了系统的理论,由于精确导数难以得到,常用差商代替,称为差商变尺度法,对其收敛性理论的研究,尚相当薄弱... 对于求解无约束最优化问题,变尺度法被公认为是最有效的方法之一,从1971年Powell的开创性工作以来,关于变尺度法收敛性的研究已形成了系统的理论,由于精确导数难以得到,常用差商代替,称为差商变尺度法,对其收敛性理论的研究,尚相当薄弱,本文证明了差商变尺度法的整体收敛性,同时给出了保证收敛的差商步长条件。 展开更多

关键词 变尺度法 整体收敛性 差商 最佳化

在线阅读 下载PDF 职称材料

差商变尺度法的超线性收敛性 被引量：2

10

作者 赵小平 《应用数学》 CSCD 北大核心 1994年第4期473-480,共8页

在文[1]的基础上,本文继续研究差商变尺度法的收敛性质,从文[1]的整体收敛性出发,进一步探讨了差商变尺度法的超线性收敛的特征,同时给出了保证超线性收敛的差商步长条件。

关键词 变尺度法 差商 超线性收敛性

在线阅读 下载PDF 职称材料

求解非线性方程组的混合人口迁移算法

11

作者 欧阳艾嘉 刘利斌 +2 位作者 贺明华 周旭 李肯立 《计算机工程与应用》 CSCD 2012年第25期207-211,共5页

针对变尺度法对初始值敏感和人口迁移算法容易陷入局部极值的缺陷,结合变尺度法和人口迁移算法各自的优点,提出了一种混合人口迁移算法,用来求解非线性方程组。该混合算法不仅发挥了人口迁移算法强大的全局搜索能力,而且利用了变尺度法... 针对变尺度法对初始值敏感和人口迁移算法容易陷入局部极值的缺陷,结合变尺度法和人口迁移算法各自的优点,提出了一种混合人口迁移算法,用来求解非线性方程组。该混合算法不仅发挥了人口迁移算法强大的全局搜索能力,而且利用了变尺度法的局部精细搜索能力。实验结果表明,该算法不但以较高的精度求出了各种非线性方程组的解,而且鲁棒性强,收敛速度快速,是一种解决非线性方程组问题的较好方法。 展开更多

关键词 非线性方程组 变尺度法 人口迁移算法 混合算法

在线阅读 下载PDF 职称材料

冲天炉多功能自动巡回检测显示仪的研制

12

作者 吴炳尧 苏华钦 吴强 《东南大学学报（自然科学版）》 EI CAS CSCD 1989年第6期118-121,共4页

我国冲天炉近2万座,采用检测仪表的不足10％,而且存在两个问题。一是被检测量的显示很少数字化,二是信号检测点分散,不便于炉前工及时了解炉况进行综合处理。显然把冲天炉熔炼的主要工艺参数集中在一台仪器上用数字量自动巡回检测显示,... 我国冲天炉近2万座,采用检测仪表的不足10％,而且存在两个问题。一是被检测量的显示很少数字化,二是信号检测点分散,不便于炉前工及时了解炉况进行综合处理。显然把冲天炉熔炼的主要工艺参数集中在一台仪器上用数字量自动巡回检测显示,将给熔炼过程的监控带来很大的方便。 1 原理与特点 1.1 需检测显示的主要参量 (1) 铁水温度该参量是衡量铁水冶金质量和指导炉前处理工艺的重要指标,也是判断熔炼效果的主要依据。 (2) 风量该参量是获得稳定高温且熔化节奏合理的铁水的重要调节量,冲天炉热工质量好坏主要取决于风焦平衡度。焦耗一定时,合理调整鼓风量就成为最主要的控制手段, 展开更多

关键词 冲天炉 自动巡回检测 显示仪

在线阅读 下载PDF 职称材料

非线性规划中的约束变尺度法

13

作者 高自友 贺国平 卢新明 《山东矿业学院学报》 CAS 1993年第3期305-310,共6页

本文系统地介绍了大量线性规划的约束变尺度法的基本思想和方法。并就Maratos效应的克服、变尺度矩阵的修正、相容性以及约束变尺度法中的可行方法等问题研究的最新成果进行了较为详细的介绍。

关键词 非线性规划 约束变尺度法

在线阅读 下载PDF 职称材料

解一类二次规划问题的变尺度法

14

作者 单锐 刘文 崔志亮 《东北重型机械学院学报》 CAS 1997年第1期85-87,共3页

给出一种求解具有线性不等式约束的二次规划问题的变尺度法．这种方法具有存贮量少和算法稳定等优点。

关键词 二次规划 ABS方法 变尺度法 规划论

在线阅读 下载PDF 职称材料

中心差分算子技术在机械优化设计中的应用

15

作者 李海滨 王增强 《机械科学与技术》 CSCD 北大核心 1996年第3期353-356,共4页

约束变尺度法是优化设计中最佳算法之一．本文根据该算法的基本理论和方法，编制了ＦＯＲＴＲＡＮ７７计算程序，并针对该算法在机械优化设计出现的问题作了改进，同时将中心差分算子技术引入优化过程，从而在很大程度上提高了解题效率... 约束变尺度法是优化设计中最佳算法之一．本文根据该算法的基本理论和方法，编制了ＦＯＲＴＲＡＮ７７计算程序，并针对该算法在机械优化设计出现的问题作了改进，同时将中心差分算子技术引入优化过程，从而在很大程度上提高了解题效率、收敛精度和可靠性． 展开更多

关键词 中心差分算子 约束变尺度法 优化 机械设计

在线阅读 下载PDF 职称材料

钴湿法冶炼萃取过程质量指标的软测量

16

作者 贾润达 毛志忠 常玉清 《计量学报》 CSCD 北大核心 2010年第2期178-182,共5页

利用基于物料衡算关系的机理模型、基于萃取平衡关系的半经验模型以及基于径向基函数-偏最小二乘法的萃余液的pH值预测模型，提出了一种钴湿法冶炼萃取过程质量指标软测量建模方法。机理模型用以描述过程的整体特性；半经验模型利用拟... 利用基于物料衡算关系的机理模型、基于萃取平衡关系的半经验模型以及基于径向基函数-偏最小二乘法的萃余液的pH值预测模型，提出了一种钴湿法冶炼萃取过程质量指标软测量建模方法。机理模型用以描述过程的整体特性；半经验模型利用拟牛顿变尺度方法对其中未知参数进行估计，并用以逼近机理模型中的萃取平衡关系；基函数-偏最小二乘法则用来预测萃余液pH值。将所建立的软测量模型应用于实际钴湿法冶炼生产过程中，结果表明，该方法具有良好的预测精度。 展开更多

关键词 计量学 萃取 软测量 湿法冶炼 拟牛顿变尺度方法 径向基函数-偏最小二乘法

在线阅读 下载PDF 职称材料

非凸函数极小问题的BFGS法的全局收敛性

17

作者 李董辉 《湖南大学学报（自然科学版）》 EI CAS CSCD 1998年第4期1-3,32,共4页

对ＢＦＧＳ进行了简单的修正，并证明了该算法用于求解非凸函数最小值时的全局收敛性。

关键词 全局收敛性 非凸函数 极小问题 BFGS法 最优化

在线阅读 下载PDF 职称材料

非线性规划中的约束变尺度法(续)

18

作者 高自友 《山东矿业学院学报》 CAS 1993年第4期384-390,共7页

系统地介绍了非线性规划中的约束变尺度法的基本思想和方法。并就Maratos效应的克服、变尺度矩阵的修正、相容性以及约束变尺度法中的可行方法等问题研究的最新成果进行较为详细的介绍。

关键词 约束变尺度法 非线性规划

在线阅读 下载PDF 职称材料

非线性规划弱增广 Lagrange 函数变度量法

19

作者 王柏岩 欧志英 《甘肃工业大学学报》 1998年第1期107-110,共4页

对一般的非线性规划问题给出了弱增广的Ｌａｇｒａｎｇｅ函数，利用变度量法求得下降方向，从而将原问题转化为一维极小化问题，再通过一维搜索求得问题的解，并证明了此方法的收敛性．

关键词 非线性规划 变度量法 收敛性 LAGRANGE函数

在线阅读 下载PDF 职称材料

非线性粉体动态数学模型的参数估计 被引量：1

20

作者 贺安安 黄培云 吕海波 《中南矿冶学院学报》 CSCD 1989年第1期72-78,共7页

本文探讨了非线性粉体动态数学模型的参数估计方法,研制了用于该方法的计算机软件H-16。用该软件对雾化铁粉热压的实验数据进行处理,得到了令人满意的结果。本文还讨论了加速迭代过程的方法,将变步长辛普生积分算法作适当的改进,其积分... 本文探讨了非线性粉体动态数学模型的参数估计方法,研制了用于该方法的计算机软件H-16。用该软件对雾化铁粉热压的实验数据进行处理,得到了令人满意的结果。本文还讨论了加速迭代过程的方法,将变步长辛普生积分算法作适当的改进,其积分运算速度可提高一到几十倍。 展开更多

关键词 非线性粉体 参数估计 动态数学模型

在线阅读 下载PDF 职称材料