外推Gauss-Seidel迭代法的收敛性及其与H-矩阵的关系

1

作者 薛秋芳 高兴宝 刘晓光 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2014年第3期413-420,共8页

考虑外推Gauss-Seidel迭代法的收敛性及其与H-矩阵的关系,给出了外推GaussSeidel迭代法与Jacobi迭代法收敛性的关系及收敛的参数范围.利用最优尺度矩阵及M-1 N的估计量给出了H-矩阵外推Gauss-Seidel法谱半径的上界估计式,并基于外推Gaus... 考虑外推Gauss-Seidel迭代法的收敛性及其与H-矩阵的关系,给出了外推GaussSeidel迭代法与Jacobi迭代法收敛性的关系及收敛的参数范围.利用最优尺度矩阵及M-1 N的估计量给出了H-矩阵外推Gauss-Seidel法谱半径的上界估计式,并基于外推Gauss-Seidel及Gauss-Seidel迭代法得到一般H-矩阵的等价条件. 展开更多

关键词 H-矩阵 GAUSS-SEIDEL迭代法 外推Gauss-Seidel迭代法 最优尺度矩阵 谱半径

在线阅读 下载PDF 职称材料

求解0-1二次规划问题的迭代禁忌搜索算法 被引量：5

2

作者 张爱君 秦新强 龚春琼 《计算机工程》 CAS CSCD 2012年第1期140-142,共3页

提出迭代禁忌算法求解0-1二次规划问题。在局部搜索过程中,使用禁忌搜索贪心跳坑策略,能够使算法有效跳出局部最优值的陷阱。采用国际上公认的30个算例作为算法测试实验集,与传统的禁忌搜索、模拟退火算法以及混合算法进行比较。实验结... 提出迭代禁忌算法求解0-1二次规划问题。在局部搜索过程中,使用禁忌搜索贪心跳坑策略,能够使算法有效跳出局部最优值的陷阱。采用国际上公认的30个算例作为算法测试实验集,与传统的禁忌搜索、模拟退火算法以及混合算法进行比较。实验结果表明,该算法在所有算例上都能够得到文献中报告的最优解,且计算效率明显优于其他算法。 展开更多

关键词 启发式算法 0-1二次规划 局部搜索 禁忌搜索 跳坑策略

在线阅读 下载PDF 职称材料

Rijndael算法中密钥生成方案的研究 被引量：2

3

作者 邹又姣 王尚平 冉占军 《计算机应用与软件》 CSCD 北大核心 2004年第10期9-10,51,共3页

经过三轮的评选 ,Rijndael算法被定为高级加密标准 (AES)。Rijndael算法的安全性是现在研究的热点之一。本文对Rijn dael算法的密钥生成方案进行了研究 ,提出了新的密钥生成方案。方案避免了种子密钥直接出现在轮子密钥中 ,同时也考虑... 经过三轮的评选 ,Rijndael算法被定为高级加密标准 (AES)。Rijndael算法的安全性是现在研究的热点之一。本文对Rijn dael算法的密钥生成方案进行了研究 ,提出了新的密钥生成方案。方案避免了种子密钥直接出现在轮子密钥中 ,同时也考虑了密钥的雪崩效应、兼顾了密钥间的线性关系 ,在一定程度上 ,增强了对密钥攻击的抵抗。新方案可改进AES的安全性。 展开更多

关键词 密钥 RIJNDAEL算法 高级加密标准 攻击 AES 方案 生成 雪崩效应 直接 安全性

在线阅读 下载PDF 职称材料

求解最大割问题的多启动禁忌搜索算法 被引量：2

4

作者 张爱君 秦新强 龚春琼 《计算机应用》 CSCD 北大核心 2014年第5期1271-1274,共4页

为了增强局部搜索算法在求解最大割问题上的寻优能力,提高解质量,提出了一种多启动禁忌搜索(MSTS)算法。算法主要包括两个重要组件:一是用于搜索高质量局部优化解的禁忌搜索算法;二是具有全局搜索能力的重启策略。算法首先通过禁忌搜索... 为了增强局部搜索算法在求解最大割问题上的寻优能力,提高解质量,提出了一种多启动禁忌搜索(MSTS)算法。算法主要包括两个重要组件:一是用于搜索高质量局部优化解的禁忌搜索算法;二是具有全局搜索能力的重启策略。算法首先通过禁忌搜索组件获取局部优化解;然后应用设计的重启策略重新生成初始解并重启禁忌搜索过程。重启策略基于随机贪心的思想,综合利用了"构造"和"扰动"这两种方法生成新的起始解,来逃离局部最优的陷阱从而找到更高优度的解。采用了国际文献中公认的21个算例作为本算法的测试实验集并进行实算,并与多个先进算法进行比较,MSTS算法在18个算例上得到最好解值,高于其他对比算法。实验结果表明,MSTS算法具有更强的寻优能力和更高的解质量。 展开更多

关键词 最大割 组合优化 智能算法 局部搜索 禁忌搜索

在线阅读 下载PDF 职称材料

核实数据下误差在反映变量的非线性半参数模型的降维估计 被引量：3

5

作者 肖燕婷 田铮 《应用数学》 CSCD 北大核心 2014年第4期730-737,共8页

考虑响应变量带有一般测量误差的非线性半参数模型.在核实数据的帮助下,利用半参数降维技术构造未知参数和非参数函数的估计.在一定条件下证明未知参数估计的渐近正态性和非参数函数估计的最优收敛速度.通过数值模拟说明所提估计方法在... 考虑响应变量带有一般测量误差的非线性半参数模型.在核实数据的帮助下,利用半参数降维技术构造未知参数和非参数函数的估计.在一定条件下证明未知参数估计的渐近正态性和非参数函数估计的最优收敛速度.通过数值模拟说明所提估计方法在有限样本下的有效性. 展开更多

关键词 核实数据 非线性半参数模型 渐近正态性

在线阅读 下载PDF 职称材料

基于深度卷积神经网络的图上半监督极化SAR图像分类算法 被引量：10

6

作者 魏志强 毕海霞 刘霞 《电子学报》 EI CAS CSCD 北大核心 2020年第1期66-74,共9页

为实现在只有少量标记数据情况下的高质量的图像分类,本文提出了一种基于深度卷积神经网络的图上半监督极化SAR图像分类算法.该算法将极化SAR图像建模为无向图,并基于该无向图,定义了包含半监督项,卷积神经网络项和类标光滑项的能量函数... 为实现在只有少量标记数据情况下的高质量的图像分类,本文提出了一种基于深度卷积神经网络的图上半监督极化SAR图像分类算法.该算法将极化SAR图像建模为无向图,并基于该无向图,定义了包含半监督项,卷积神经网络项和类标光滑项的能量函数.算法所采用的卷积神经网络提取抽象的数据驱动的极化特征.半监督项约束了有标记像素的类标在分类过程中保持不变.类标光滑项约束了像素间类标的光滑性.基于对PauliRGB图像进行超像素分割而产生的初始化类标图,交替迭代优化所定义的能量函数直至其收敛.在两幅真实极化SAR图像上的实验结果表明,该算法达到了优异的分类效果,其性能优于当前已有算法. 展开更多

关键词 极化SAR图像分类 半监督 卷积神经网络 图模型

在线阅读 下载PDF 职称材料

效应代数的T-模糊滤子 被引量：2

7

作者 花秀娟 《计算机工程与应用》 CSCD 北大核心 2015年第13期25-27,共3页

研究了效应代数上的T-模糊滤子的一些问题。利用水平截集及范数的方法获得了一些相关的结果,推广了效应代数模糊滤子的一些结果,得到存在一个映射使得效应代数的所有T-模糊滤子与这个效应代数的T-同余关系对应的结论。

关键词 效应代数 T-模糊滤子 T-模糊同余 可想像的

在线阅读 下载PDF 职称材料

一个新的算术函数及其值分布 被引量：2

8

作者 刘红艳 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第1期6-8,共3页

目的定义一个新的算术函数,并研究它的值分布性质。方法利用初等方法和解析方法。结果关于这个函数的值分布性质,给出了一个有趣的均值定理。结论发展了经典的算术函数的相关研究工作。

关键词 新的算术函数 值分布性质 均值定理

在线阅读 下载PDF 职称材料

一种分析密码协议的新逻辑

9

作者 何成 王尚平 王晓峰 《计算机工程与应用》 CSCD 北大核心 2003年第30期182-185,共4页

提出了一种分析密码协议的新逻辑。针对信息安全的需要,给出了一套与加解密、签名等密码学操作有关的构造和推理规则,举例说明此逻辑在分析密码协议中的应用,并讨论了需要进一步研究的问题。

关键词 密码协议 形式化逻辑语言 SET协议 可追究性

在线阅读 下载PDF 职称材料

完全安全匿名的身份型广播加密方案

10

作者 孙瑾 胡予濮 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第7期1103-1108,共6页

针对现有的广播加密方案效率与安全性难以兼顾的事实,利用Waters双系统密码技术及混合阶群双线性运算的正交性,提出了一个双系统密码技术下的公钥匿名的身份型广播加密方案.该方案建立在标准模型下,具有尺寸固定的短的密文与密钥,更无... 针对现有的广播加密方案效率与安全性难以兼顾的事实,利用Waters双系统密码技术及混合阶群双线性运算的正交性,提出了一个双系统密码技术下的公钥匿名的身份型广播加密方案.该方案建立在标准模型下,具有尺寸固定的短的密文与密钥,更无需使用任何哈希函数及随机标签,具有较高的计算效率与存储效率,其安全性依赖于3个简单的静态假设.证明结果显示,所提出的方案达到了匿名性及完全安全性的高安全级别要求. 展开更多

关键词 标准模型 广播加密 基于身份的密码 可证明安全 双系统密码

在线阅读 下载PDF 职称材料

土壤溶质迁移方程的迎风稳定有限点法

11

作者 秦新强 苏李君 +2 位作者 王兴 李永真 王岳玲 《工程数学学报》 CSCD 北大核心 2019年第4期389-405,共17页

针对土壤溶质迁移方程具有对流项的特性,构造了迎风稳定有限点方法.该方法采用自适应迎风格式使其支持域偏向于迎风侧,以获取到上游信息,在对流占优的情况下,避免数值震荡现象.通过对一维和二维土壤溶质迁移方程的数值计算,详细分析了... 针对土壤溶质迁移方程具有对流项的特性,构造了迎风稳定有限点方法.该方法采用自适应迎风格式使其支持域偏向于迎风侧,以获取到上游信息,在对流占优的情况下,避免数值震荡现象.通过对一维和二维土壤溶质迁移方程的数值计算,详细分析了在不同布点、不同时间步长、不同影响因子的作用下,新算法数值解的收敛性、收敛阶与稳定性.数值结果表明本文方法在边界及梯度变化大的区域内,可以有效地提高计算精度,达到消除数值震荡的目的. 展开更多

关键词 有限点法 移动最小二乘 迎风格式 土壤溶质迁移方程

在线阅读 下载PDF 职称材料

5种不同张口位的颞下颌关节区三维有限元模型的建立 被引量：8

12

作者 孔亮 胡开进 +4 位作者 刘宝林 于擘 赵海涛 张爱君 秦新强 《口腔医学研究》 CAS CSCD 2005年第1期35-37,共3页

目的:建立5种不同张口位TMJ三维有限元模型。方法:应用斜矢状3D/WATS薄层MR技术和Matlab 科学计算软件,结合Ansys三维有限元专用软件对22×5层,层厚为1mm的TMJMR影像进行分析处理。结果:建 立了更为准确的5种不同张口位的TMJ三... 目的:建立5种不同张口位TMJ三维有限元模型。方法:应用斜矢状3D/WATS薄层MR技术和Matlab 科学计算软件,结合Ansys三维有限元专用软件对22×5层,层厚为1mm的TMJMR影像进行分析处理。结果:建 立了更为准确的5种不同张口位的TMJ三维有限元模型。结论:3D/WATS薄层斜矢状位MR技术的应用使得关 节区软组织的显影更为清楚,建立更为精确的TMJ三维有限元模型。Matlab科学计算软件的高效识别,提高了建 模效率,同时利用该软件模拟0.2mm厚的关节软骨,提高了模型的相似性。 展开更多

关键词 颞下颌关节 三维有限元模型 薄层MR 斜矢状位 MATLAB 3D/WATS

在线阅读 下载PDF 职称材料

终端用户VPN的研究 被引量：1

13

作者 王铁英 王尚平 +1 位作者 孙瑾 禹勇 《计算机应用研究》 CSCD 北大核心 2005年第7期57-59,共3页

私人网是终端用户构造的VPN,介绍了私人网的结构,利用私人网构建多个终端用户VPN;结合QoS提出动态资源分配技术、终端主机在多个私人网中的合理资源分配技术,尤其是带宽资源,以提高信息处理和传递的效率。

关键词 VPN QOS 带宽 包级别判别机制

在线阅读 下载PDF 职称材料

求解多目标最小生成树的一种新的遗传算法 被引量：1

14

作者 余荣祖 王唯良 陈冰 《计算机工程与应用》 CSCD 北大核心 2009年第16期48-49,65,共3页

在改进的非支配排序遗传算法(NSGA-Ⅱ)的基础上,提出了一种新的基于生成树边集合编码的繁殖算子求解多目标最小生成树问题的遗传算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。实验结果表明:对于... 在改进的非支配排序遗传算法(NSGA-Ⅱ)的基础上,提出了一种新的基于生成树边集合编码的繁殖算子求解多目标最小生成树问题的遗传算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。实验结果表明:对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于此繁殖算子的遗传算法在求解效率和解的质量方面都优于基于PrimRST的遗传算法。 展开更多

关键词 多目标最小生成树 改进的非支配排序遗传算法(NSGA—Ⅱ) 最小生成树 PARETO最优解

在线阅读 下载PDF 职称材料

对流扩散方程的特征线EFG算法

15

作者 童小红 王兴 +2 位作者 苏李君 胡钢 秦新强 《工程数学学报》 CSCD 北大核心 2018年第2期179-192,共14页

为了消除对流扩散方程因对流占优引起的数值震荡,本文首先将其转化为特征形式,并利用移动最小二乘基函数,构建了特征线无单元Galerkin方法.再对新建方法进行收敛性分析,分别给出关于支持域半径和时间步长的两种误差估计.最后,分别针对... 为了消除对流扩散方程因对流占优引起的数值震荡,本文首先将其转化为特征形式,并利用移动最小二乘基函数,构建了特征线无单元Galerkin方法.再对新建方法进行收敛性分析,分别给出关于支持域半径和时间步长的两种误差估计.最后,分别针对一维和二维算例进行了数值计算,并与有限元法进行了比较.数值结果表明,本文算法收敛性好,可以消除数值震荡,且通过选取合适的罚因子和支持域的无量纲尺寸,计算精度比有限元法更高,是求解对流占优扩散方程的一种有效程数值计算方法. 展开更多

关键词 对流扩散方程 无单元Galerkin方法 移动最小二乘 误差分析

在线阅读 下载PDF 职称材料

一种基于模糊粗糙集的快速特征选择算法 被引量：3

16

作者 张晓 杨燕燕 《数据采集与处理》 CSCD 北大核心 2019年第3期538-547,共10页

模糊粗糙集由于能够处理实数值数据,甚至是混合值数据中的不确定性受到人们的广泛关注,其最重要的应用之一是特征选择,相关的特征选择方法已有不少研究,但其快速的特征选择算法研究很少。实际中的数据一般含有噪声点或信息含量低的样例... 模糊粗糙集由于能够处理实数值数据,甚至是混合值数据中的不确定性受到人们的广泛关注,其最重要的应用之一是特征选择,相关的特征选择方法已有不少研究,但其快速的特征选择算法研究很少。实际中的数据一般含有噪声点或信息含量低的样例,如果对数据集先筛选出代表样例,再对筛选的样例集进行数据挖掘便会降低挖掘计算量。本文基于模糊粗糙集,先根据样例的模糊下近似值对样例进行筛选,然后利用筛选样例的模糊粗糙信息熵构造特征选择的评估度量,并给出相应的特征选择算法,从而降低了算法的计算复杂度。数值试验表明该快速算法具有有效性,并且对控制筛选样例个数的参数给出了建议。 展开更多

关键词 模糊粗糙集 样例选择 特征选择 信息熵

在线阅读 下载PDF 职称材料