期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
大规模优化的修正有限存储BFGS算法(英文)
1
作者 侯亚亭 《曲阜师范大学学报(自然科学版)》 CAS 2013年第2期15-19,24,共6页
针对大规模无约束优化问题,提出非单调线搜索模型,将其用于有限存储BFGS算法,得到一种修正有限存储BFGS算法;继而在适当的条件下,建立算法的全局收敛及超线性收敛性.最后通过数值算例说明算法的有效性.
关键词 有限存储bfgs算法 收敛速度 非单调线搜索
下载PDF
大规模无约束优化的一类修正有限存储BFGS算法
2
作者 侯亚亭 《滨州学院学报》 2012年第6期72-76,共5页
针对大规模无约束优化问题,将非单调线搜索模型用于有限存储BFGS算法,构建一种修正有限存储BFGS算法,并建立算法的全局收敛及超线性收敛性,从标准试验函数库CUTE中选择测试函数进行数值实验,结果表明了算法的有效性.
关键词 有限存储bfgs算法 收敛性 非单调线搜索
下载PDF
有限内存BFGS算法的收敛性
3
作者 徐大川 沙玉英 杨民田 《洛阳大学学报》 1999年第4期15-17,共3页
研究有限内存BFGS算法的收敛性质, 在搜索步长一致有下界的条件下对一般凸函数证明了算法的整体收敛性.
关键词 整体收敛性 算法 非线性规划 有限内存bfgs
下载PDF
关于BOX约束优化的有限记忆BFGS算法
4
作者 吴燕林 《闽江学院学报》 2012年第2期28-34,共7页
研究一种求解有界优化约束的有限记忆BFGS算法.在适当的条件下,证明了算法的全局收敛性.数值实验表明这种算法优于一般的算法.
关键词 有界优化约束 有限记忆bfgs算法 全局收敛
下载PDF
大规模无约束优化的一族LBFGS类算法(英文) 被引量:2
5
作者 钱小燕 施庆生 +1 位作者 刘浩 石岿然 《运筹学学报》 CSCD 2011年第3期9-18,共10页
尝试在有限存储类算法中利用目标函数值所提供的信息.首先利用插值条件构造了一个新的二次函数逼近目标函数,得到了一个新的弱割线方程,然后将此弱割线方程与袁[1]的弱割线方程相结合,给出了一族包括标准LBFGS的有限存储BFGS类算法,证... 尝试在有限存储类算法中利用目标函数值所提供的信息.首先利用插值条件构造了一个新的二次函数逼近目标函数,得到了一个新的弱割线方程,然后将此弱割线方程与袁[1]的弱割线方程相结合,给出了一族包括标准LBFGS的有限存储BFGS类算法,证明了这族算法的收敛性.从标准试验函数库CUTE中选择试验函数进行了数值试验,试验结果表明这族算法的数值表现都与标准LBFGS类似. 展开更多
关键词 无约束优化 弱割线方程 bfgs算法 收敛性分析 有限存储
下载PDF
基于有限存储的简约空间序列二次规划算法研究 被引量:1
6
作者 江爱朋 邵之江 +2 位作者 方学毅 郑小青 钱积新 《电路与系统学报》 CSCD 北大核心 2007年第5期108-114,共7页
为了求解过程系统中自由度相对较大一些的大规模优化命题,对简约空间序列二次规划(reduced successive quadratic programming,RSQP)算法进行了改进和扩展,提出了基于有限存储的简约空间序列二次规划算法.该算法通过有限存储技术隐式的... 为了求解过程系统中自由度相对较大一些的大规模优化命题,对简约空间序列二次规划(reduced successive quadratic programming,RSQP)算法进行了改进和扩展,提出了基于有限存储的简约空间序列二次规划算法.该算法通过有限存储技术隐式的表示RSQP算法中的两个最大矩阵,大大减少了优化计算过程中的存储需求,并对有限存储技术应用到RSQP算法中后Hessian阵的更新和基变量的选择进行了特殊处理。该算法的求解性能通过benchmark算例进行了测试,并被应用到两个过程系统优化实例。计算结果表明,采用该方法求解自由度相对较大的问题可以大大减少内存消耗,从而可大大提高算法的优化求解效率。 展开更多
关键词 优化 有限存储 简约空间 序列二次规划 自由度 bfgs
下载PDF
求解SEB问题的有限记忆BFGS方法
7
作者 叶峰 刘红卫 +1 位作者 周水生 刘三阳 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第2期210-214,共5页
目的求解n维空间中m个球的最小闭包问题。方法利用光滑函数将该问题转化为无约束非光滑凸优化问题。结果给出了解该优化问题的有限记忆BFGS算法。结论数值结果表明该算法求解高维空间中球的最小闭包问题的可行性及有效性。
关键词 最小闭包球 非光滑优化 光滑逼近 有限记忆bfgs算法
下载PDF
求解中间存储有限Flow Shop调度问题的离散群搜索优化算法 被引量:2
8
作者 崔喆 顾幸生 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第6期713-719,共7页
针对中间存储有限的Flow Shop调度问题,提出了一种离散群搜索优化算法来最小化工件加工的总流水时间。该算法首先采用基于工件排列的离散编码方式,使得能够直接求解离散的调度问题;其次提出了新的初始化方法,确保了初始种群既具有一定... 针对中间存储有限的Flow Shop调度问题,提出了一种离散群搜索优化算法来最小化工件加工的总流水时间。该算法首先采用基于工件排列的离散编码方式,使得能够直接求解离散的调度问题;其次提出了新的初始化方法,确保了初始种群既具有一定的多样性,又有较好的性能;还引入了离散差分进化的思想,增强了算法的运算效率与搜索能力。最后使用正交设计的方法设置算法参数,通过对Taillard算例的仿真计算,验证了本文算法的优越性。 展开更多
关键词 中间存储有限 Flow SHOP 总流水时间 群搜索优化算法
下载PDF
稀疏存储的显式有限元三角网格地震波数值模拟及其PML吸收边界条件 被引量:30
9
作者 刘有山 滕吉文 +1 位作者 刘少林 徐涛 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2013年第9期3085-3099,共15页
有限元法是复杂介质地震模拟的有力工具,它能比较客观地反映地震波的传播,比较细致地再现地震图像.但是,为了获得较精确的结果,有限元法模拟地震波的传播需要的网格点数多,具有计算量大和消耗内存多的缺点.针对上述缺点,本文对刚度矩阵... 有限元法是复杂介质地震模拟的有力工具,它能比较客观地反映地震波的传播,比较细致地再现地震图像.但是,为了获得较精确的结果,有限元法模拟地震波的传播需要的网格点数多,具有计算量大和消耗内存多的缺点.针对上述缺点,本文对刚度矩阵采用压缩存储行(CSR)格式,以减少计算量并节省内存;采用集中质量矩阵得到对角的质量矩阵以提高有限元法(显式有限元)的计算效率;时间离散采用保能量的Newmark算法以提高有限元法的计算精度;采用变分形式(弱形式)的PML吸收边界条件对人工截断边界进行处理.通过与高精度的数值方法——谱元法的数值试验的对比表明,上述方法的引入可使有限元法在计算精度和计算效率方面均可取得比较显著的改进.为了获得相当的计算精度,相比于7阶谱元法,显式有限元法需要更精细的网格.然而,显式有限元法的计算速度比前者快近2倍,而内存需求仅为谱元法的1/4~1/6. 展开更多
关键词 显式有限元法 压缩存储行(CSR)格式 集中质量矩阵 Newmark算法 PML吸收边界条件 谱元法
下载PDF
面向存储的正则表达式匹配算法综述 被引量:13
10
作者 姚远 刘鹏 +1 位作者 单征 田双鹏 《计算机应用》 CSCD 北大核心 2009年第12期3171-3173,3177,共4页
正则表达式匹配是当前深度包检测领域中的关键性技术。介绍了面向存储的正则表达式匹配算法的基本思想和设计方法,给出了算法分类并比较了典型压缩算法间的差异,分析了正则表达式语法对算法设计的影响,最后论述了目前研究中面临的技术... 正则表达式匹配是当前深度包检测领域中的关键性技术。介绍了面向存储的正则表达式匹配算法的基本思想和设计方法,给出了算法分类并比较了典型压缩算法间的差异,分析了正则表达式语法对算法设计的影响,最后论述了目前研究中面临的技术难点并对今后算法设计的发展趋势作了展望。 展开更多
关键词 确定的有限自动机 面向存储 正则表达式 深度包检测 压缩算法
下载PDF
基于分布式存储的正则表达式匹配算法设计与实现 被引量:3
11
作者 李璋 杜慧敏 张丽果 《计算机科学》 CSCD 北大核心 2013年第3期74-76,99,共4页
深度包检测(Deep Packet Inspection,DPI)是一种先进的包过滤技术,广泛应用于防火墙中。基于正则表达式的模式匹配算法已成为实现DPI的重要方法之一,传统的正则表达式匹配算法的时间复杂度较高,不能实时进行网络安全的防护。为了提高正... 深度包检测(Deep Packet Inspection,DPI)是一种先进的包过滤技术,广泛应用于防火墙中。基于正则表达式的模式匹配算法已成为实现DPI的重要方法之一,传统的正则表达式匹配算法的时间复杂度较高,不能实时进行网络安全的防护。为了提高正则表达式匹配算法的实时性,提出一种基于分布式存储的正则表达式匹配并行算法,该算法通过对数据进行步长计数,采用分布式存储,实现了并行处理。实验分析表明,与传统的串行算法相比,该算法匹配速度至少提高5倍,能够有效降低算法时间复杂度,提高匹配效率。 展开更多
关键词 正则表达式 模式匹配算法 确定型有限状态机 深度包检测 分布式存储
下载PDF
一种改进的基于线性有限元并行计算的追赶算法 被引量:4
12
作者 于丹 《科技传播》 2013年第1期112-115,共4页
随着有限元计算规模的扩大,有限元并行计算的作用日益凸显。目前,对于有限元计算的并行处理的研究,主要集中在有限元计算的前置处理阶段,即有限元模型建立和网格划分阶段;研究以提高每个处理器所负责的子结构中的单元节点数的均匀程度... 随着有限元计算规模的扩大,有限元并行计算的作用日益凸显。目前,对于有限元计算的并行处理的研究,主要集中在有限元计算的前置处理阶段,即有限元模型建立和网格划分阶段;研究以提高每个处理器所负责的子结构中的单元节点数的均匀程度及减少通信开销为目标。然而,鲜有对有限元分析的计算求解阶段的并行处理进行深入研究,而有限元并行计算绝大部分都在此阶段完成。本文就是针对该问题,对线性有限元并行计算求解阶段需要处理的刚度矩阵进行分析,依据刚度矩阵的特点和比较各种矩阵分解算法的优劣之后,提出一种优化的并行计算策略。经过验证,在对刚度矩阵的计算进行分布式并行处理后,有限元分析的计算速度有明显提高。 展开更多
关键词 有限元并行计算 刚度矩阵 线性方程组 追赶算法 卷帘存储
下载PDF
多模式匹配算法及硬件实现 被引量:42
13
作者 李伟男 鄂跃鹏 +1 位作者 葛敬国 钱华林 《软件学报》 EI CSCD 北大核心 2006年第12期2403-2415,共13页
介绍了多模式匹配的算法和硬件实现方法.首先介绍了两种常用的多模式匹配算法——Aho-Corasick基于自动机的算法和Wu-Manber基于hash的后缀匹配加移位跳跃的算法以及相关的改进算法.并通过实验对各种多模式匹配算法的时空复杂度进行了... 介绍了多模式匹配的算法和硬件实现方法.首先介绍了两种常用的多模式匹配算法——Aho-Corasick基于自动机的算法和Wu-Manber基于hash的后缀匹配加移位跳跃的算法以及相关的改进算法.并通过实验对各种多模式匹配算法的时空复杂度进行了分析比较.通过几个硬件实现的实例介绍了多模式匹配的硬件实现方法及策略.最后对多模式匹配的发展趋势进行了展望. 展开更多
关键词 多模式匹配 AHO-CORASICK算法 有限状态自动机 WU-MANBER算法 FPGA(现场可编程门阵列) TCAM(三态内容寻址存储器) bloom filter
下载PDF
一种面向中文的快速字串多模式匹配算法 被引量:10
14
作者 沈洲 王永成 许一震 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第9期1285-1289,共5页
针对中文字串匹配问题 ,提出一种快速多模式匹配算法 .算法采用新型组合状态自动机 ,将2个状态组合起来匹配一个双字节字符 ,从而解决了双字节字符构建完全 Hash表时带来的存储空间膨胀问题 ;同时考虑到待匹配模式串中的字符在大字符集... 针对中文字串匹配问题 ,提出一种快速多模式匹配算法 .算法采用新型组合状态自动机 ,将2个状态组合起来匹配一个双字节字符 ,从而解决了双字节字符构建完全 Hash表时带来的存储空间膨胀问题 ;同时考虑到待匹配模式串中的字符在大字符集中呈稀疏分布的特点 ,尝试将单模式QS匹配算法的思想与 DFSA算法进行结合 ,应用于多模式匹配中 .实验结果显示 ,本算法明显优于 DFSA算法 ,平均所花费时间仅为 DFSA算法的 45 .2 % . 展开更多
关键词 字符串 有限状态自动机 多模式匹配 单模式QS匹配 DFSA算法 存储空间膨胀
下载PDF
FSFIS问题的基于随机kick的ILS&TS混合算法 被引量:3
15
作者 李韶华 唐立新 《东北工学院学报》 CSCD 北大核心 2004年第6期543-546,共4页
提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生... 提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生480组随机数据的试验证明该新型算法是快速有效的近优算法·设计了一种在原有的静态禁忌搜索算法中引入了基于随机kick的迭代局域搜索算法的混和算法,这种混合算法可以充分发挥原有的2种算法的各自优势,使目标函数进一步改进· 展开更多
关键词 FSFIS问题 随机kick 有限存储 流水车间调度 kick移动 迭代局域搜索算法 禁忌搜索 混合算法 回溯
下载PDF
并行FDTD算法初步研究 被引量:2
16
作者 蒲洋 闫丽萍 刘长军 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第5期1051-1053,共3页
The implementation of the parallel FDTD(Finite Difference Time Domain) algorithm based on MPI(Message Passing Interface) is presented.A parallel FDTD program is performed on a Beowulf computer system to simulate the p... The implementation of the parallel FDTD(Finite Difference Time Domain) algorithm based on MPI(Message Passing Interface) is presented.A parallel FDTD program is performed on a Beowulf computer system to simulate the propagation of electromagnetic wave in waveguide.Moreover,the variation of computational time,the scalability and the efficiency of the parallel FDTD program with respect to the number of processes are discussed.Simulation results show that the computation time is greatly reduced by applying parallel FDTD on a 6-node Beowulf system,and the scalability increases while the efficiency decreases if the number of processes is increased. 展开更多
关键词 并行FDTD算法 时域有限差分 麦克斯韦方程组 稳定性 存储空间
下载PDF
巨大节点数有限元运算的波前法综述及改进 被引量:2
17
作者 张文君 张春玲 《石油矿场机械》 2010年第9期5-8,共4页
计算机的内存限制使有限元法的节点数不能太大,解决巨大节点数有限元问题的方法主要是波前法及其改进算法。在分析波前法特点、改进算法和应用领域的基础上,提出了矩阵分解、大数处理、节点划分及编号、松弛因子、大波浪等改进算法,从... 计算机的内存限制使有限元法的节点数不能太大,解决巨大节点数有限元问题的方法主要是波前法及其改进算法。在分析波前法特点、改进算法和应用领域的基础上,提出了矩阵分解、大数处理、节点划分及编号、松弛因子、大波浪等改进算法,从而突出了分散存储的优势。采用C语言进行了数值试验,验证了一些改进算法,可增强有限元计算程序的计算能力。 展开更多
关键词 应用数学 算法改进 有限 波前法 巨大节点数 分散存储
下载PDF
一种应用于存储容错的Reed-Solomon结构设计
18
作者 李晓峰 许录平 《中国集成电路》 2004年第10期36-40,35,共6页
针对目前NAND型FLASH大容量存储器件和和高数据完整性的要求,本文应用RS码在有限域GF(210)上设计了一个高吞吐低复杂度的存储容错系统。通过在不同模块之间的逻辑结构复用和寄存器共享,此方案极大的减小了实现面积。RS解码采用无逆的BM... 针对目前NAND型FLASH大容量存储器件和和高数据完整性的要求,本文应用RS码在有限域GF(210)上设计了一个高吞吐低复杂度的存储容错系统。通过在不同模块之间的逻辑结构复用和寄存器共享,此方案极大的减小了实现面积。RS解码采用无逆的BM算法,其流水线式的设计很好的减小了关键路径。最终在0.35umCMOS工艺下实现了整个系统。 展开更多
关键词 寄存器 复用 估值 容错 错误图样 REED-SOLOMON 钱搜索 模块 模件 有限 Galois 容错系统 计算机系统 数据完整性 算法 迭代计算 存储系统 编码电路 伴随式 生成多项式
下载PDF
可配置GF(2^m)域Digit—Serial乘法器 被引量:1
19
作者 王飞 来金梅 +1 位作者 章倩苓 任俊彦 《微电子学与计算机》 CSCD 北大核心 2004年第1期72-74,78,共4页
本文针对椭圆加密算法的应用,基于已有的GF(2m)域Digit-Serial不可配置乘法器,通过控制输入数据格式、内镶GF(2m)域Digit-Serial不可配置乘法器,得到了一个在硬件上可配置的快速乘法器。运用本文的思想实现了可计算域值为150~256的GF(... 本文针对椭圆加密算法的应用,基于已有的GF(2m)域Digit-Serial不可配置乘法器,通过控制输入数据格式、内镶GF(2m)域Digit-Serial不可配置乘法器,得到了一个在硬件上可配置的快速乘法器。运用本文的思想实现了可计算域值为150~256的GF(2m)域Digit-Serial的乘法器,用此乘法器计算域值为163的乘法,仿真结果同域值为163的不可配置并行乘法器的一致。本文最后还给出了几种可配置乘法器结构的性能比较,结果表明在硬件上可配置的GF(2m)域乘法器解决方案中,本文提出的结构克服了并行可配置乘法器在大域值应用中关键路径延迟太长、硬件开销太大,串行可配置乘法器实现速度太慢的弊病。需要说明的是,本文的实现方法可以内镶各种不同的GF(2m)域Digit-Serial不可配置乘法器以满足实际应用的需要。 展开更多
关键词 Digit-Serial乘法器 椭圆加密算法 有限 DPM BPM NPM 数据存储
下载PDF
R-FDTD法计算圆柱形单极天线辐射场 被引量:4
20
作者 傅友华 王敏锡 《电子科技大学学报》 EI CAS CSCD 北大核心 2003年第2期195-198,共4页
采用一种高存储效率的改进时域有限差分算法对圆柱形单极天线进行了分析,得到了近场、远场的瞬态分布和天线辐射的物理过程;与普通时域有限差分算法的分析结果进行比较,所得的数值结果具有较高精度,节省了存储量和计算时间。
关键词 R-FDTD法 圆柱形单极天线 时域有限差分算法 存储效率 天线辐射
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部