关于桁架结构拓扑优化中的奇异最优解 被引量：50

1

作者 程耿东 《大连理工大学学报》 CAS CSCD 北大核心 2000年第4期379-383,共5页

回顾了结构拓扑优化奇异最优解的研究 ,着重介绍了应力函数的求解问题 :应力函数的不连续性可以解释受应力约束的桁架拓扑优化的奇异最优解问题 ;这类问题的可行区是由不同维数的可行子区域组成 ,奇异最优解位于退化的低维可行区的端点... 回顾了结构拓扑优化奇异最优解的研究 ,着重介绍了应力函数的求解问题 :应力函数的不连续性可以解释受应力约束的桁架拓扑优化的奇异最优解问题 ;这类问题的可行区是由不同维数的可行子区域组成 ,奇异最优解位于退化的低维可行区的端点且和其他子可行区连通 ;具有不同性态约束的拓扑优化问题有本质差别 ,求解时需要不同的松弛处理 .还介绍了可求得奇异最优解的松弛。 展开更多

关键词 松驰算法 桁架结构 奇异最优解 拓扑优化

下载PDF 职称材料

极大似然法在水下机器人系统辨识中的应用 被引量：20

2

作者 刘建成 刘学敏 徐玉如 《哈尔滨工程大学学报》 EI CAS CSCD 2001年第5期1-4,3,共4页

主要探讨了极大似然参数估计法及其松弛算法 ,将它们应用于水下机器人运动模型的辨识中 .利用水下机器人的海上类Z型试验数据 ,辨识得到某智能水下机器人水动力系数 ,并对比了两种算法的结果 ,可看出松弛算法有更好的收敛性 .然后用辨... 主要探讨了极大似然参数估计法及其松弛算法 ,将它们应用于水下机器人运动模型的辨识中 .利用水下机器人的海上类Z型试验数据 ,辨识得到某智能水下机器人水动力系数 ,并对比了两种算法的结果 ,可看出松弛算法有更好的收敛性 .然后用辨识得到的水动力系数建立了水下机器人的运动模型 ,用运动仿真进行了模型验证 .仿真结果表明辨识得到的数学模型是可靠的 ,本方法对于水下机器人操纵与自适应控制的研究有较大的实际意义 . 展开更多

关键词 水下机器人 系统辨识 极大似然参数估计法 水动力系数 松驰算法 数学模型

下载PDF 职称材料

基于变分的图像分割算法 被引量：12

3

作者 张永平 赵荣椿 郑南宁 《中国科学（E辑）》 CSCD 北大核心 2002年第1期133-144,共12页

提出了一种新的基于变分的图像分割算法.该算法以图像的边缘点为插值点,通过极小化一个能量函数产生光滑的阈值曲面,进而实现图像分割.为了使所产生的阈值曲面保有原图像的边缘信息,同时又不过度锐化图像的边缘,采用非凸的能量函数,并... 提出了一种新的基于变分的图像分割算法.该算法以图像的边缘点为插值点,通过极小化一个能量函数产生光滑的阈值曲面,进而实现图像分割.为了使所产生的阈值曲面保有原图像的边缘信息,同时又不过度锐化图像的边缘,采用非凸的能量函数,并通过引入二元能量函数,提出一种全局收敛的松弛算法,将一个非凸优化问题转化为一系列本质上的凸优化问题,从而克服了采用传统的梯度下降法会出现收敛速度较慢。甚至不收敛的困难.实验结果验证了算法的有效性.此外还初步探讨了相应优化问题求解过程中的参数确定问题. 展开更多

关键词 图像分割 变分 松驰算法 全局收敛 图像处理 阈值曲面 能量函数 图像边缘信息 插值

原文传递

求解线性互补问题的AOR算法 被引量：10

4

作者 白中治 黄廷祝 《电子科技大学学报》 EI CAS CSCD 北大核心 1994年第4期428-432,共5页

建立了求解线性互补问题的加速松驰迭代算法，并在一定条件下，证明了新算法的收敛性。

关键词 线性互补问题 松驰算法 收敛性

下载PDF 职称材料

独立边界自增强方法 被引量：4

5

作者 刘天明 郭雷 韩军伟 《自动化学报》 EI CSCD 北大核心 2002年第2期209-215,共7页

提出了独立边界的自增强算法 .使用反复随机搜索获得各种可能的独立边界轨迹 ;使用搜索轨迹的自增强代替过去的固定点的领域增强方法 ;采用搜索轨迹的积累技术代替过去的迭代操作 .实验证明 :该方法克服了过去的方法对噪声和局部错误极... 提出了独立边界的自增强算法 .使用反复随机搜索获得各种可能的独立边界轨迹 ;使用搜索轨迹的自增强代替过去的固定点的领域增强方法 ;采用搜索轨迹的积累技术代替过去的迭代操作 .实验证明 :该方法克服了过去的方法对噪声和局部错误极度敏感的缺点 。 展开更多

关键词 边界检测 松驰算法 随机启发式搜索 图像处理 边界自增强方法

下载PDF 职称材料

电力系统潮流计算的一种新方法 被引量：1

6

作者 陈兵 戴澹潜 尹浩 《华中理工大学学报》 CSCD 北大核心 1997年第5期53-55,共3页

避开了时间增量松弛法与波形松弛法的缺点，而将其优点综合起来并用于电力系统的潮流计算，得到了一种改进的新方法．该方法的速度比牛顿－拉夫逊法高一个数量级左右，所需存储量却降至１／５，并能确保计算精度．

关键词 电力系统 潮流 松驰算法 波形松驰法 计算

下载PDF 职称材料

基于改进型遗传算法的多传感器-多目标定位信息融合

7

作者 刘锋 陶然 +1 位作者 王越 李志勇 《航空电子技术》 2003年第1期24-27,共4页

针对用遗传算法解决多传感器-多目标定位收敛速度的问题,提出了采用拉格朗日松驰技术改进遗传算法的方法,并给出几种典型情况下算法的实验结果。实验结果表明,改进的遗传算法收敛速度比改进前提高了5—6倍。

关键词 改进型遗传算法 多传感器信息融合 多目标定位 松驰算法

下载PDF 职称材料

一类新的广义同步与异步并行矩阵多分裂松弛算法(英文)

8

作者 白中治 苏仰锋 《应用科学学报》 CAS CSCD 1998年第4期469-478,共10页

对于并行求解大型稀疏线性代数方程组的同步与异步并行矩阵多分裂向前向后松弛算法，提出了分别适用于ＳＩＭＤ和ＭＩＭＤ多处理机系统的有效变型；并在通常条件下，建立了它们的收敛理论．

关键词 矩阵多分裂 异步迭代 松驰算法 线性代数方程组

下载PDF 职称材料

基于分级选址模型的学校选址问题 被引量：8

9

作者 万波 杨超 +1 位作者 黄松 董鹏 《工业工程与管理》 北大核心 2010年第6期62-67,共6页

考虑到我国中小学选址问题的特性,本文引入分段效用函数,综合考虑距离、服务质量等多种选址因素,提出基于效用函数的分级的带容量限制的中位模型。模型约束条件包括需求的全覆盖、设施的最小容量约束、需求点就近分配给设施点、需求点... 考虑到我国中小学选址问题的特性,本文引入分段效用函数,综合考虑距离、服务质量等多种选址因素,提出基于效用函数的分级的带容量限制的中位模型。模型约束条件包括需求的全覆盖、设施的最小容量约束、需求点就近分配给设施点、需求点单一分配给设施点及开放与关闭设施数目限制等。本文使用拉格朗日松弛算法,以武汉市经济技术开发区为例,就目前学校选址及分配的合理性问题、学校最小容量的合理设置问题和需求波动后的重新选址及分配问题进行了分析。 展开更多

关键词 学校选址 中位问题 效用函数 拉格朗日松驰算法

原文传递

基于神经网络的影像匹配概率松弛算法 被引量：4

10

作者 沈未名 张祖勋 张剑清 《武汉测绘科技大学学报》 CSCD 1996年第3期247-251,共5页

提出了一种映射方法，使得Ｈｏｐｆｉｅｌｄ神经网络能够用于实现松弛算法。其优点在于Ｈｏｐｆｉｅｌｄ模型可由集成电路实现，因而使得基于松弛算法的影像匹配可以实时地完成。

关键词 影像匹配 概率松驰算法 神经网络

原文传递

面向快速响应与成本优化的设施选址问题 被引量：4

11

作者 翁克瑞 《运筹与管理》 CSSCI CSCD 北大核心 2012年第6期32-37,共6页

面向快速响应与成本优化的设施选址问题研究:半径内与半径外服务将享受不同的服务价格,如何选择合适的服务站,使得净收益(服务收入-建站成本-路线成本)最大化或"收益损失成本+建站成本+路线成本"最小化。这一问题广泛应用于... 面向快速响应与成本优化的设施选址问题研究:半径内与半径外服务将享受不同的服务价格,如何选择合适的服务站,使得净收益(服务收入-建站成本-路线成本)最大化或"收益损失成本+建站成本+路线成本"最小化。这一问题广泛应用于应急服务、快递、维修网络等领域,其特点是考虑了响应速度与服务价格、成本之间的关系,根据净收益最大化或者成本最小化原则自动判断是否为"偏远的"需求点提供快速服务,实现服务成本与响应速度的双重优化。本文建立了该问题的零一整数规划模型,并构造了求解问题的拉格朗日松驰算法,实验显示算法具有很好的求解效率与求解质量,可在较短时间内求解1000个节点规模的问题,并且相比传统的分枝定界算法节约了大量的计算时间。 展开更多

关键词 运筹学 应急服务 拉格朗日松驰算法 设施选址

下载PDF 职称材料

一种采用基于语境松弛算法的汉语分词排歧方法 被引量：1

12

作者 周昌乐 秦莉娟 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第6期711-714,共4页

词切分是像汉语这类非拉丁语言的一个特有问题 ,并且由于汉语组词中普遍存在着歧义性和语境依赖性 ,这一问题也是一个尚未得到彻底解决的难题 .本文通过仔细分析汉语分词歧义的规律 ,将追求整体最优效果的松弛算法引入到汉语自动分词的... 词切分是像汉语这类非拉丁语言的一个特有问题 ,并且由于汉语组词中普遍存在着歧义性和语境依赖性 ,这一问题也是一个尚未得到彻底解决的难题 .本文通过仔细分析汉语分词歧义的规律 ,将追求整体最优效果的松弛算法引入到汉语自动分词的排歧研究中 .借助于语词之间搭配关系等上下文约束条件以及词频、字频等统计数据 ,构造了一种汉语分词排歧的新方法 .实验结果表明 ,这种方法在切分精度和切分速度上都取得了较好的效果 。 展开更多

关键词 语境松驰算法 排岐方法 汉语自动分词 上下文关联 汉语信息处理 切分速度

下载PDF 职称材料

箱覆盖问题的半定松驰算法

13

作者 陈峰 姚恩瑜 《运筹学学报》 CSCD 北大核心 2002年第2期85-96,共12页

箱覆盖问题是NP困难问题中的经典问题,得到了广泛地研究.九十年代以来,半定松驰策略被用来求解组合优化问题,取得了很好的结果[13].本文首次给箱覆盖问题的半定松驰算法.算法的理论分析结果表明它适合于求解大规模的箱覆盖问题.

关键词 半定松驰算法 箱覆盖问题 近似算法 组合优化

下载PDF 职称材料

变分不等式问题的迭代算法

14

作者 彭自嘉 王吉安 《湘潭师范学院学报（自然科学版）》 2009年第1期11-16,共6页

研究了H ilbert空间H中的一类包含双线性泛函和非光滑泛函j的变分不等式问题。当j是H上的线性连续泛函时,运用投影迭代算法来对其求解。当j是一个真凸下半连续函数时,提出了分裂型的组合松驰方法并证明了该算法产生的迭代序列弱收敛到... 研究了H ilbert空间H中的一类包含双线性泛函和非光滑泛函j的变分不等式问题。当j是H上的线性连续泛函时,运用投影迭代算法来对其求解。当j是一个真凸下半连续函数时,提出了分裂型的组合松驰方法并证明了该算法产生的迭代序列弱收敛到变分不等式问题的一个解。 展开更多

关键词 变分不等式 投影迭代算法 分裂型的组合松驰算法 弱收敛

下载PDF 职称材料

在高性能计算中基于电热耦合的全面电热分析

15

作者 邱旭华 黄昆 骆祖莹 《电子技术应用》 北大核心 2013年第1期122-124,共3页

提出一种全新的基于SOR的全面电热分析方法。在该方法中电源地线分析和热分析互作用充分考虑了电热耦合,利用热分析迭代计算温度,及利用电源地线分析确定电源电压。实验结果表明,提出的电热分析,以较少的迭代次数获得适度的温度值和电压... 提出一种全新的基于SOR的全面电热分析方法。在该方法中电源地线分析和热分析互作用充分考虑了电热耦合,利用热分析迭代计算温度,及利用电源地线分析确定电源电压。实验结果表明,提出的电热分析,以较少的迭代次数获得适度的温度值和电压值,结果比较理想。 展开更多

关键词 电源地线分析 热分析 电热耦合 电源电压 逐次超松驰算法

下载PDF 职称材料

MIMO系统中的半正定松弛检测算法

16

作者 吴翠鸿 《电脑编程技巧与维护》 2013年第8期23-25,共3页

重点介绍半正定规划算法,接着提出一种基于该半正定松驰算法的改进半正定松弛模型,进一步降低复杂度。

关键词 MIMO系统 半正定松驰算法 信号检测

下载PDF 职称材料

可分离QoS路由的拉格朗日松驰算法

17

作者 汪泽焱 郑旭东 倪明放 《解放军理工大学学报（自然科学版）》 EI 2008年第2期119-123,共5页

为了满足网络新应用提出的服务质量保证和业务不受故障影响的新要求,分析了可分离的QoS路由算法。针对寻找优化某个QoS参数且另一个QoS参数满足约束条件的可分离路由问题,建立了问题的数学模型,利用拉格朗日松驰算子将问题分解为两个受... 为了满足网络新应用提出的服务质量保证和业务不受故障影响的新要求,分析了可分离的QoS路由算法。针对寻找优化某个QoS参数且另一个QoS参数满足约束条件的可分离路由问题,建立了问题的数学模型,利用拉格朗日松驰算子将问题分解为两个受限最短路问题,给出了求解的拉格朗日松驰算法,并从迭代方向和迭代步长两方面对算法中的次梯度技术进行了改进。算例表明,改进后的算法具有较快的收敛性能。 展开更多

关键词 可分离路由 服务质量保证 拉格朗日松驰算法 次梯度

下载PDF 职称材料

复杂准备结构下多部件动态批量问题的模型和算法

18

作者 高玉波 《系统工程理论方法应用》 2000年第3期263-264,共2页

关键词 动态批量问题模型 拉格朗日松驰算法 CLSP

原文传递

多区域输电阻塞管理的拉格朗日松弛分解算法 被引量：14

19

作者 王兴 宋永华 卢强 《电力系统自动化》 EI CSCD 北大核心 2002年第13期8-13,46,共7页

提出一种新的基于增广拉格朗日松弛的区域分解最优潮流算法 ,将一个大的最优潮流问题分解成多个区域子问题 ,并用此算法求解多区域电力市场输电阻塞管理问题。与现有的其他方法相比 ,该算法的主要优点在于无需在原始网络模型的基础上增... 提出一种新的基于增广拉格朗日松弛的区域分解最优潮流算法 ,将一个大的最优潮流问题分解成多个区域子问题 ,并用此算法求解多区域电力市场输电阻塞管理问题。与现有的其他方法相比 ,该算法的主要优点在于无需在原始网络模型的基础上增加任何虚拟发电机或负荷。通过将该算法与电力市场实时平衡机制相结合 ,多区域有功阻塞管理问题可以分解为单区域二次规划子问题。这些子问题可以顺序求解也可以并行求解。采用这一方法 ,所有的区域市场独立调度员在得不到其他区域网络信息的情况下仍然可以相互协作消除网络阻塞。在这一过程中 ,惟一需要进行区域间交换的信息是与区域间“耦合”约束相对应的拉格朗日乘子。最后 ,通过分析 3区域的 IEEE RTS— 96标准测试系统说明了该方法的有效性。 展开更多

关键词 多区域输电阻塞管理 拉格朗日松驰分解算法 电力系统 潮流计算

下载PDF 职称材料

汉语情感意义的机器标注研究初探 被引量：6

20

作者 应英 周锋 周昌乐 《中文信息学报》 CSCD 北大核心 2002年第2期27-33,共7页

本文将情感计算引入到汉语的机器理解中 ,在已有的汉语机器理解研究的基础上 ,采用多重松弛迭代计算方法 ,对汉语情感意义的标注问题进行了研究 ,通过语境信息的利用 ,构建了一个实验性系统并取得了较准确的词语情感标注 ,为后续的句子... 本文将情感计算引入到汉语的机器理解中 ,在已有的汉语机器理解研究的基础上 ,采用多重松弛迭代计算方法 ,对汉语情感意义的标注问题进行了研究 ,通过语境信息的利用 ,构建了一个实验性系统并取得了较准确的词语情感标注 ,为后续的句子情感意义的理解提供了基础 。 展开更多

关键词 汉语机器理解 情感标注 多重松驰迭代算法 学习机制 纠错机制 自然语言处理 情感意义

下载PDF 职称材料