期刊文献+
共找到73篇文章
< 1 2 4 >
每页显示 20 50 100
解非线性方程组的一类Krawczyk—Moore算法 被引量:3
1
作者 王海鹰 刘蕴华 张乃良 《河海大学学报(自然科学版)》 CAS CSCD 1992年第6期55-62,共8页
在解非线性方程组的区间方法中,Krawczyk-Moore算法(K-M算法)是一类比较有效的方法。本文在K-M算法中以及Pandian推广的K-M算法中引进积分型区间扩张,从理论上证明了这类区间扩张使K-M算法在检验非线性方程组解的存在性、唯一性以及构... 在解非线性方程组的区间方法中,Krawczyk-Moore算法(K-M算法)是一类比较有效的方法。本文在K-M算法中以及Pandian推广的K-M算法中引进积分型区间扩张,从理论上证明了这类区间扩张使K-M算法在检验非线性方程组解的存在性、唯一性以及构造区间迭代的收敛性等方面更为有效;数值结果也给予充分说明。 展开更多
关键词 区间分析 区间迭代 非线性方程组
在线阅读 下载PDF
一种串匹配的快速Boyer-Moore算法 被引量:7
2
作者 李雪梅 代六玲 +1 位作者 童新海 李莉 《计算机应用研究》 CSCD 北大核心 2005年第9期49-51,共3页
在对经典的Boyer-Moore和Quick Search串匹配算法进行分析的基础上,提出了一种更加快速的串匹配算法Quick Boyer-Moore(QBM)。QBM算法利用当前尝试中的已匹配子串、匹配失败字符信息以及与当前窗口下一个字符的位置信息,以在每一次跳跃... 在对经典的Boyer-Moore和Quick Search串匹配算法进行分析的基础上,提出了一种更加快速的串匹配算法Quick Boyer-Moore(QBM)。QBM算法利用当前尝试中的已匹配子串、匹配失败字符信息以及与当前窗口下一个字符的位置信息,以在每一次跳跃中获得更大的跳跃距离,从而使算法具有更高的效率。在真实语料上的实验结果表明,QBM算法的效率较显著地高于原始的BM算法及其改进算法Improved Boyer-Moore(IBM)。 展开更多
关键词 串匹配 BOYER-moore算法 IMPROVED BOYER-moore算法 Quick BOYER-moore算法
在线阅读 下载PDF
Boyer-Moore串匹配算法的改进 被引量:5
3
作者 韩光辉 曾诚 《计算机应用》 CSCD 北大核心 2014年第3期865-868,共4页
在分析Boyer-Moore(BM)算法的基础上,提出了BM算法的一个新的变形。其基本思想是在算法的预处理阶段,对扩展模式串Pa建立好后缀规则,其中:P是模式串,a是字母表中的任一字符,既加大了已匹配后缀的长度,同时隐含了Sunday算法的坏字符规则... 在分析Boyer-Moore(BM)算法的基础上,提出了BM算法的一个新的变形。其基本思想是在算法的预处理阶段,对扩展模式串Pa建立好后缀规则,其中:P是模式串,a是字母表中的任一字符,既加大了已匹配后缀的长度,同时隐含了Sunday算法的坏字符规则,从而获得更大的窗口跳跃距离。理论分析证明,该算法具有线性最差时间复杂度和亚线性平均时间复杂度,空间复杂度为O(m(σ+1))。实验结果表明,该算法的实际性能与BM算法相比有明显改善,尤其适合小字母表的情形。 展开更多
关键词 串匹配 BM算法 复杂度分析
在线阅读 下载PDF
行满秩Toeplitz型矩阵Moore-Penrose逆的快速算法 被引量:1
4
作者 安晓虹 徐仲 +1 位作者 陆全 王树勋 《计算机工程与应用》 CSCD 北大核心 2010年第30期1-4,共4页
通过构造对称分块矩阵给出了秩为m的m×n阶Toeplitz型矩阵Moore-Penrose逆的快速算法。该算法计算复杂度为O(mn)+O(m2),而由T(TTTT)-1直接求解所需运算量为O(m2n)+O(m3)。数值算例表明了该快速算法的有效性。
关键词 Toeplitz型矩阵 moore-PENROSE逆 对称化 快速算法
在线阅读 下载PDF
BWT-Boyer-Moore压缩域搜索算法的研究
5
作者 姚全珠 丁晓剑 +1 位作者 任雪利 张志锋 《计算机应用研究》 CSCD 北大核心 2006年第7期59-61,共3页
针对Boyer-Moore匹配算法对压缩文本文件搜索的不足,分析了当前对于压缩文件搜索的主要方法,提出了一种基于BW转换的高效的搜索算法并予以验证。
关键词 压缩域 BOYER-moore算法 Burrow-Wheeler转换
在线阅读 下载PDF
Loewner矩阵Moore-Penrose逆的快速算法
6
作者 仝秋娟 陆全 柴军锋 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第6期798-800,共3页
给出了求以秩为n的m×n阶Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n2)。
关键词 Loewner矩阵 moore-PENROSE逆 快速算法
在线阅读 下载PDF
对称Loewner矩阵Moore-Penrose逆的快速算法
7
作者 柴军锋 仝秋娟 《安徽大学学报(自然科学版)》 CAS 北大核心 2010年第1期11-15,共5页
对称Loewner矩阵在自然科学及工程技术中有着广泛的应用,许多问题都归结为求对称Loewner矩阵及其相关矩阵的代数问题.论文通过构造特殊分块矩阵并研究其逆矩阵,给出了秩为n的m×n对称Loewner矩阵Moore-Penrose逆的快速算法,该算法... 对称Loewner矩阵在自然科学及工程技术中有着广泛的应用,许多问题都归结为求对称Loewner矩阵及其相关矩阵的代数问题.论文通过构造特殊分块矩阵并研究其逆矩阵,给出了秩为n的m×n对称Loewner矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n2),而通过L+=(LTL)-1LT计算的复杂度为O(mn2)+O(n3).实验数据也表明前者在用时和效率方面均优于后者. 展开更多
关键词 对称Loewner矩阵 moore-PENROSE逆 三角分解 快速算法
在线阅读 下载PDF
Cauchy型矩阵Moore-Penrose逆的快速算法
8
作者 仝秋娟 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第4期96-99,共4页
给出了求以秩为n的m×nCauchy型矩阵Moore-Penrose逆的快速算法,该算法的计算复杂度为O(mn)+O(n^2).
关键词 Cauchy型矩阵 moore-PENROSE逆 快速算法
在线阅读 下载PDF
上双对角阵Moore-Penrose广义逆的并行计算(英文)
9
作者 方茂中 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第5期47-53,共7页
研究用一种叫分而治之的算法以计算上双对角阵的Moore-Penrose广义逆.同时给出一个数值例了和一个关于并行效率的定理.
关键词 moore-PENROSE广义逆 上双对角阵 分而治之算法
在线阅读 下载PDF
带记忆的Boyer-Moore型模式匹配算法及其复杂性分析
10
作者 刘晓华 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第1期84-88,共5页
通过构建前缀匹配自动机,使得每轮匹配后下个匹配窗口的文本总是保持左端部分为模式的一个前缀、右端部分全为未比较过的字符的形式.对于与此相应的模式匹配算法,已证明文本内的每个字符在整个匹配过程中最多被比较一次,从而字符总比较... 通过构建前缀匹配自动机,使得每轮匹配后下个匹配窗口的文本总是保持左端部分为模式的一个前缀、右端部分全为未比较过的字符的形式.对于与此相应的模式匹配算法,已证明文本内的每个字符在整个匹配过程中最多被比较一次,从而字符总比较次数不超过n,已达到任意算法最坏情况下字符总比较次数的最小值.另外,在适当条件下还从理论上证明了此算法的亚线性(即字符总比较次数小于cn,其中常数c<1).根据实验结果,算法的实际运行速度快于Boyer-Moore算法. 展开更多
关键词 模式匹配 BOYER-moore算法 自动机 计算复杂性
在线阅读 下载PDF
加权Moore机的同余与最小化
11
作者 李苏妮 李天朝 李永明 《计算机工程与科学》 CSCD 北大核心 2010年第9期165-168,共4页
本文定义了加权Moore机的同余、同态,给出了同态定理并证明了同余关系在加权Moore机中构成一个完备格。在同余关系下给出了加权Moore机的商Moore机,并给出了求最小状态Moore机的算法。
关键词 加权moore 同余 算法
在线阅读 下载PDF
实方阵的Moore-Penrose广义逆的MCG算法探究
12
作者 陈世军 《工程数学学报》 CSCD 北大核心 2023年第2期332-340,共9页
证明了矩阵Moore-Penrose逆的唯一性以及建立了求矩阵Moore-Penrose逆的算法。首先将求矩阵的Moore-Penrose逆转为求解含有三个矩阵变量的矩阵方程组,其次建立求该矩阵方程组的修正共轭梯度算法(MCG算法),给出了MCG算法的性质和收敛性证... 证明了矩阵Moore-Penrose逆的唯一性以及建立了求矩阵Moore-Penrose逆的算法。首先将求矩阵的Moore-Penrose逆转为求解含有三个矩阵变量的矩阵方程组,其次建立求该矩阵方程组的修正共轭梯度算法(MCG算法),给出了MCG算法的性质和收敛性证明,对于任意给定的初始矩阵该算法能在有限步迭代计算后得到矩阵的Moore-Penrose逆。最后给出数值算例,证明MCG算法在求解矩阵Moore-Penrose逆中具有很高的计算效率。 展开更多
关键词 moore-PENROSE广义逆 修正共轭梯度算法 线性方程组
在线阅读 下载PDF
基于Krawczyk算法的直流潮流区间算法 被引量:14
13
作者 郑志杰 王守相 +1 位作者 赵龙 王艳 《电力系统自动化》 EI CSCD 北大核心 2012年第20期50-53,共4页
针对高压输电系统直流潮流计算中的不确定问题,提出一种基于Krawczyk算法的直流潮流区间算法。采用区间高斯消去法求解直流潮流线性方程组得到一个包含解集外壳的区间向量,作为Krawczyk迭代的初始值。利用区间导纳矩阵中值的逆矩阵进行... 针对高压输电系统直流潮流计算中的不确定问题,提出一种基于Krawczyk算法的直流潮流区间算法。采用区间高斯消去法求解直流潮流线性方程组得到一个包含解集外壳的区间向量,作为Krawczyk迭代的初始值。利用区间导纳矩阵中值的逆矩阵进行迭代计算,以减少保守性。最后,以区间解向量的无穷范数的减小幅度作为迭代结束条件。所述方法可以得到比区间高斯消去法更接近方程组外壳的解。采用Garver-6算例系统,将该算法的计算结果与蒙特卡洛仿真法和区间高斯消去法计算结果相比较,验证了该算法的有效性和应用价值。 展开更多
关键词 直流潮流 区间算法 krawczyk算法 高斯消去法 蒙特卡洛法 区间线性方程组
在线阅读 下载PDF
基于多场景改进Krawczyk区间潮流算法的分布式新能源多目标优化配置 被引量:14
14
作者 邵振国 黄新东 +1 位作者 张嫣 陈飞雄 《电网技术》 EI CSCD 北大核心 2021年第5期1818-1827,共10页
分布式新能源发电(renewable distributed generation,RDG)的运行不确定性对配电网的规划具有较大影响。首先根据RDG的典型出力场景建立其时序区间出力模型。为改善区间潮流计算时收敛性能差且存在无效迭代的问题,提出一种改进的区间Kra... 分布式新能源发电(renewable distributed generation,RDG)的运行不确定性对配电网的规划具有较大影响。首先根据RDG的典型出力场景建立其时序区间出力模型。为改善区间潮流计算时收敛性能差且存在无效迭代的问题,提出一种改进的区间Krawczyk迭代算法求解区间潮流,该算法通过改进迭代算子的区间扩展和降低迭代过程的维数2个举措提高算法收敛性。在此基础上,以RDG年投资与运行费用最小、年节能减排收益最大及年节点电压偏差程度最小为目标,建立配电网中考虑出力不确定性的RDG多目标优化配置模型。以改进的区间潮流算法进行电压安全约束校验,并采用带精英策略的多目标遗传算法求解。最后,针对获得的Pareto最优解定义模糊贴近度,筛选不同应用场合下的最优接入容量和位置。采用IEEE-33节点测试系统对该算法和模型进行仿真,验证了算法与模型的有效性。 展开更多
关键词 优化配置 区间潮流 改进krawczyk算法 模糊贴近度
在线阅读 下载PDF
海上风机的频域动载荷识别方法
15
作者 马福萱 张猛 +3 位作者 张金钊 朱凡 李至华 曲先强 《哈尔滨工程大学学报》 北大核心 2025年第6期1073-1081,共9页
海上风机在运行中受到的气动载荷对于分析风机结构的健康状况至关重要,因此准确获取气动载荷信息显得尤为必要。本文基于频域随机动载荷识别理论,结合测点优化算法和Moore Penrose广义逆方法,提出了一种适用于海上导管架风机的气动载荷... 海上风机在运行中受到的气动载荷对于分析风机结构的健康状况至关重要,因此准确获取气动载荷信息显得尤为必要。本文基于频域随机动载荷识别理论,结合测点优化算法和Moore Penrose广义逆方法,提出了一种适用于海上导管架风机的气动载荷识别方法。通过以实际运行中的风机为研究对象,并进行仿真实验,验证了该方法的可行性和准确性。基于遗传算法的测点优化方法将原始的1656个测点优化至6个测点,更符合工程实际需要。利用优化后的测点识别出的气动载荷谱表现出较高的精度。利用识别的载荷谱计算疲劳损伤与原始的疲劳损伤值相比,相对误差仅为2%左右。所提出的方法有效地解决了在实际运行中难以获取气动载荷信息的问题。 展开更多
关键词 频域动载荷识别 moore Penrose广义逆 数学模型不适定问题 遗传算法 疲劳损伤计算 导管架式风机 风机载荷 传感器位置优化
在线阅读 下载PDF
多源量测环境下计及时延融合的配电网区间状态估计 被引量:5
16
作者 李诗伟 骆晨 +3 位作者 何叶 吴红斌 丁明 华玉婷 《电力系统自动化》 EI CSCD 北大核心 2024年第12期120-129,共10页
配电网运行的不确定性和量测误差的未知但有界性使得精准感知系统状态难以实现。为此,文中考虑多源量测环境提出了一种计及时延融合的配电网区间状态估计方法。首先,扩展微型同步相量测量装置的量测范围,增加高精度量测冗余,提出多源量... 配电网运行的不确定性和量测误差的未知但有界性使得精准感知系统状态难以实现。为此,文中考虑多源量测环境提出了一种计及时延融合的配电网区间状态估计方法。首先,扩展微型同步相量测量装置的量测范围,增加高精度量测冗余,提出多源量测数据融合策略实现量测数据在采样时刻上的同步。其次,基于区间数建立计及量测不确定性的区间状态估计模型,并线性化区间量测函数以降低模型复杂度。然后,提出结合区间约束传播的改进Krawczyk-Moore(KM)算法求解区间状态估计模型,采用改进的KM算子设定合理的初始解区间,引入区间约束传播缓解KM算法区间过度扩张的问题。基于IEEE 33节点和IEEE 118节点配电系统的仿真结果表明,所提方法在保证区间完备性的同时有效降低了估计区间的保守性。 展开更多
关键词 配电网 多源量测数据 融合 区间状态估计 krawczyk-moore算法
在线阅读 下载PDF
半潜式风电平台主尺度参数智能优化研究
17
作者 姜宜辰 于言蔚 +3 位作者 段英杰 王传晟 张晓明 宗智 《太阳能学报》 EI CAS CSCD 北大核心 2024年第5期27-31,共5页
提出一种可用于半潜风电平台主尺度参数的智能优化方法。首先确定了4个重要主尺度参数表达平台设计,形成120组参数组合,并基于OpenFAST与AQWA对所有参数组合的平台进行数值模拟,预报运动响应的短期极值,形成神经网络训练数据库。其次,完... 提出一种可用于半潜风电平台主尺度参数的智能优化方法。首先确定了4个重要主尺度参数表达平台设计,形成120组参数组合,并基于OpenFAST与AQWA对所有参数组合的平台进行数值模拟,预报运动响应的短期极值,形成神经网络训练数据库。其次,完成BP神经网络模型的训练,使其对垂荡、纵摇、艏摇以及机舱加速度的短期极值预报误差小于10%,形成代理模型。最后,应用遗传算法对平台垂荡运动响应进行优化,获得的最优平台方案垂荡响应极值,与数据库中存在的最低值相比,降低了6.98%。 展开更多
关键词 海上风电机组 系泊 参数优化 水动力特性 遗传算法
在线阅读 下载PDF
基于区间和仿射运算的不确定潮流算法 被引量:64
18
作者 丁涛 崔翰韬 +1 位作者 顾伟 万秋兰 《电力系统自动化》 EI CSCD 北大核心 2012年第13期51-55,115,共6页
大规模的风电接入电网,使得电网注入功率变得不确定,对调度规划提出了挑战。潮流计算是调度分析的基础,而传统的潮流计算很难得到不确定功率潮流的解。文中提出了以仿射和区间运算为基础的不确定性潮流的计算方法,可以得到不确定潮流解... 大规模的风电接入电网,使得电网注入功率变得不确定,对调度规划提出了挑战。潮流计算是调度分析的基础,而传统的潮流计算很难得到不确定功率潮流的解。文中提出了以仿射和区间运算为基础的不确定性潮流的计算方法,可以得到不确定潮流解的上下界。为了克服区间运算过于保守的缺点,在采用Krawczyk-Moore算子求解潮流时,对于区间的乘除法引入了仿射运算,有效地缩小了潮流解的范围。IEEE 9节点和IEEE 57节点的算例验证了该算法的有效性。 展开更多
关键词 潮流分析 仿射运算 区间分析 krawczyk-moore算子 不确定潮流
在线阅读 下载PDF
一种新的快速移动单模式匹配算法 被引量:10
19
作者 何畏 汪荣贵 查全民 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第5期665-669,共5页
针对单模式匹配算法BM算法中平均移动距离较小的特性,文章对BM算法进行改进,提出了一种新的可以增加平均移动距离的字符串匹配算法BMN算法。该算法首先在预处理阶段使用任意的2个字符作为字符块来计算移动距离,并设置最大移动距离为模... 针对单模式匹配算法BM算法中平均移动距离较小的特性,文章对BM算法进行改进,提出了一种新的可以增加平均移动距离的字符串匹配算法BMN算法。该算法首先在预处理阶段使用任意的2个字符作为字符块来计算移动距离,并设置最大移动距离为模式串长度加1;然后在查找阶段通过比较连续的2个字符块来增加大距离移动的概率。实验表明,无论模式串的长短,所提出的算法对于英文文本和二进制串均具有较快的速度。 展开更多
关键词 模式匹配 BM算法 字符串 BMN算法
在线阅读 下载PDF
基于内容的网络信息安全审计中的匹配算法研究 被引量:9
20
作者 陈国龙 陈火旺 康仲生 《小型微型计算机系统》 CSCD 北大核心 2004年第9期1676-1679,共4页
对流经网络的 WWW、E- mail、BBS和 FTP报文提出信息审计的方法 ,针对系统字符集比较大、模式串中出现的字符较少的情况下 ,提出一种改进的模式匹配算法 。
关键词 报文审计 匹配算法 BM(Boyer-moore)算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部