期刊文献+
共找到82篇文章
< 1 2 5 >
每页显示 20 50 100
海量数据链表的并行listscan随机算法 被引量:1
1
作者 何松 胡久乡 《小型微型计算机系统》 CSCD 北大核心 2001年第4期453-455,共3页
本文提出了一种基于 PVM的海量数据链表并行 listscan算法实现的方法和策略 ,并对它在曙光 10 0 0 A上的执行效果进行了分析 .结果显示所提出的并行处理策略对 10 0 M数据大小链表的 listscan并行操作是可行的 ,算法复杂度为 O(n/ p+ p) .
关键词 并行iistscan随机算法 数据链表 数据处理 数据库理论
在线阅读 下载PDF
自适应光学系统几种随机并行优化控制算法比较 被引量:35
2
作者 杨慧珍 李新阳 姜文汉 《强激光与粒子束》 EI CAS CSCD 北大核心 2008年第1期11-16,共6页
直接对系统性能指标进行优化是自适应光学系统中一种重要的波前畸变校正方法,选择合适的随机并行优化控制算法是该技术成功实现的关键。以32单元变形镜为校正器,基于多种随机并行优化算法建立自适应光学系统仿真模型。从算法的收敛速度... 直接对系统性能指标进行优化是自适应光学系统中一种重要的波前畸变校正方法,选择合适的随机并行优化控制算法是该技术成功实现的关键。以32单元变形镜为校正器,基于多种随机并行优化算法建立自适应光学系统仿真模型。从算法的收敛速度、校正效果、局部极值3个方面对遗传算法、单向扰动随机并行梯度下降、双向扰动随机并行梯度下降及模拟退火算法进行了比较。仿真结果表明,遗传算法收敛速度太慢,不适用于需要实时控制的自适应光学系统;双向扰动随机并行梯度下降算法收敛速度、校正效果要优于单向扰动随机并行梯度下降,且能够适应各种情况下的扰动电压;模拟退火几乎以概率1收敛到全局极值附近,且收敛速度是上述算法中最快的。 展开更多
关键词 自适应光学系统 随机并行梯度下降算法 模拟退火 遗传算法 数值仿真
在线阅读 下载PDF
一种随机并行算法─alopex算法的改进 被引量:10
3
作者 弥丽娜 陈治飞 孙昌志 《沈阳工业大学学报》 CAS 2000年第4期296-299,共4页
alopex算法是一种新的启发式与随机优化相结合的算法.通过对alopex算法的研究和大量的试验,对alopex算法的优化策略做了一定的改进,以提高该算法的收敛性和收敛速度.实验证明,这种改进是可行的,而且是有效的.
关键词 优化 ALOPEX算法 正向变化概率 温度随机并行算法
在线阅读 下载PDF
自适应光学系统随机并行梯度下降算法 被引量:5
4
作者 马慧敏 张鹏飞 +2 位作者 张京会 范承玉 王英俭 《强激光与粒子束》 EI CAS CSCD 北大核心 2010年第6期1206-1210,共5页
随机并行梯度下降(SPGD)算法可以对系统性能指标直接优化来校正畸变波前。对基于SPGD算法的61单元自适应光学系统进行仿真模拟,分析了对不同初始静态畸变波前的校正能力,并比较了不同性能指标情况下的算法增益系数、扰动幅度值的选取... 随机并行梯度下降(SPGD)算法可以对系统性能指标直接优化来校正畸变波前。对基于SPGD算法的61单元自适应光学系统进行仿真模拟,分析了对不同初始静态畸变波前的校正能力,并比较了不同性能指标情况下的算法增益系数、扰动幅度值的选取及校正情况。仿真结果表明:算法收敛速度很大程度上依赖于增益系数和扰动幅度值,对畸变较大的波前,随机扰动幅度在0.50~0.85范围内,性能指标采用焦斑平均半径比采用斯特列尔比取得的校正效果好。 展开更多
关键词 自适应光学 随机并行梯度下降算法 数值仿真 波前畸变
在线阅读 下载PDF
基于Zernike模式的随机并行梯度下降算法的收敛速率 被引量:6
5
作者 王卫兵 赵帅 +1 位作者 郭劲 王挺峰 《中国光学》 EI CAS 2012年第4期407-415,共9页
为了加快控制变形镜进行波前整形的随机并行梯度下降(SPGD)算法的收敛速率,提高实时波前整形能力,本文利用由12阶Zernike多项式构成的畸变波前和32单元变形镜建立了仿真模型。基于Zernike多项式的单位正交性,得到了两个常数矩阵,当斯特... 为了加快控制变形镜进行波前整形的随机并行梯度下降(SPGD)算法的收敛速率,提高实时波前整形能力,本文利用由12阶Zernike多项式构成的畸变波前和32单元变形镜建立了仿真模型。基于Zernike多项式的单位正交性,得到了两个常数矩阵,当斯特列尔比(SR)达到0.8时,需要算法迭代660次,简化了算法的运算过程,加快了算法运行时间。通过Matlab7.8.0对6种SPGD算法进行仿真对比,结果显示:当SR要求不高时,可使用间接固定双边SPGD算法来提高收敛速度;当SR要求较高时,则应当使用间接自动双边SPGD算法。提出的算法为实际的激光整形提供了理论指导。 展开更多
关键词 波前整形系统 随机并行梯度下降算法 仿真 ZERNIKE多项式 变形镜
在线阅读 下载PDF
基于随机并行梯度下降算法的湍流像差校正仿真 被引量:5
6
作者 马慧敏 张京会 +1 位作者 张鹏飞 范承玉 《红外与激光工程》 EI CSCD 北大核心 2011年第9期1738-1742,共5页
随机并行梯度下降(SPGD)算法可不依赖波前探测直接优化系统性能指标来校正畸变波前。建立了基于随机并行梯度下降算法控制的61单元湍流校正仿真模型,实现了通过该算法控制倾斜镜和变形镜对湍流引起的像差的校正。结果发现,该算法能够找... 随机并行梯度下降(SPGD)算法可不依赖波前探测直接优化系统性能指标来校正畸变波前。建立了基于随机并行梯度下降算法控制的61单元湍流校正仿真模型,实现了通过该算法控制倾斜镜和变形镜对湍流引起的像差的校正。结果发现,该算法能够找到补偿湍流像差所需的倾斜镜和变形镜的最优面形。采用SPGD算法控制,倾斜镜校正后,远场光斑质心更靠近轴心而且轴上斯特列尔比有所提高;倾斜镜和变形镜共同校正比变形镜单独校正的效果好,这也说明倾斜镜的校正是有效的。 展开更多
关键词 自适应光学 随机并行梯度下降算法 湍流
在线阅读 下载PDF
随机并行梯度下降算法在激光束整形中的应用 被引量:7
7
作者 刘磊 郭劲 +3 位作者 赵帅 姜振华 孙涛 王挺峰 《中国光学》 EI CAS 2014年第2期260-266,共7页
为了满足高光束质量要求,校正激光束在传输过程中产生的波前畸变,改善激光位相分布,进而提高聚焦光斑的能量集中度,基于79单元微机械薄膜变形镜(MMDM)搭建了一套激光束整形实验系统。利用随机并行梯度下降(SPGD)算法,分别选择聚焦光斑... 为了满足高光束质量要求,校正激光束在传输过程中产生的波前畸变,改善激光位相分布,进而提高聚焦光斑的能量集中度,基于79单元微机械薄膜变形镜(MMDM)搭建了一套激光束整形实验系统。利用随机并行梯度下降(SPGD)算法,分别选择聚焦光斑半径、形心为中心的环围能量比和质心为中心的环围能量比作为算法性能指标,开展了激光束整形实验研究。3种情况下,分别经过58次、197次、133次迭代趋于收敛,但光斑半径作为性能指标时振荡严重;环围能量比从整形前的0.200 5、0.127 7、0.200 5分别增加到整形后的0.669 9、0.733 9、0.864 0。实验结果表明:MMDM用于激光束整形具有良好的效果,光斑半径作为性能指标整形速度最快,其次为质心环围能量比,形心环围能量比最慢;质心环围能量比作为性能指标整形效果最好,其次为形心环围能量比,光斑半径最差。综合比较,质心环围能量比作为性能指标时综合效果最好。 展开更多
关键词 随机并行梯度下降算法 激光束整形 微机械薄膜变形镜 性能指标
在线阅读 下载PDF
基于随机遗传算法的并行测试任务调度研究 被引量:5
8
作者 胡雷刚 付新华 +1 位作者 肖明清 许明 《电测与仪表》 北大核心 2008年第10期41-45,共5页
针对并行自动测试系统开发中测试序列产生问题,提出了基于随机遗传算法测试任务调度方法,算法可以产生大量、高效的并行测试序列,解决了并行自动测试系统开发中的关键问题。文中首先对问题进行科学分析,得出并行测试任务调度是NP完全问... 针对并行自动测试系统开发中测试序列产生问题,提出了基于随机遗传算法测试任务调度方法,算法可以产生大量、高效的并行测试序列,解决了并行自动测试系统开发中的关键问题。文中首先对问题进行科学分析,得出并行测试任务调度是NP完全问题的结论;然后从算法原理、算法流程等方面对并行测试随机遗传调度算法进行了详细阐述;最后通过提高效率37.33%的实例验证了算法的高效性。 展开更多
关键词 任务调度 并行测试 随机遗传算法 测试序列
在线阅读 下载PDF
自适应光学随机并行梯度下降算法波前整形规律仿真(英文) 被引量:7
9
作者 王卫兵 王挺峰 郭劲 《中国光学》 EI CAS 2014年第3期411-420,共10页
本文首先介绍了基于Zernike模式的SPGD算法对大气湍流畸变波前的整形原理,通过推导得到了关于性能指标的简明表达式,使SPGD算法收敛速率得到明显提升。然后建立了自适应光学随机并行梯度下降算法波前整形系统模型,主要对SPGD算法收敛速... 本文首先介绍了基于Zernike模式的SPGD算法对大气湍流畸变波前的整形原理,通过推导得到了关于性能指标的简明表达式,使SPGD算法收敛速率得到明显提升。然后建立了自适应光学随机并行梯度下降算法波前整形系统模型,主要对SPGD算法收敛速率、整形能力和整形效果随波前畸变量和变形镜模型的变化规律作了较为详细的仿真研究,整体定性结果表明:三者的变化规律有一定的相似性,同时利用最小二乘法得到了关于整形能力和整形效果变化规律的定量表达式,若从自适应光学波前整形系统的实时性和简单性考虑,在保证一定整形效果的情况下,选择37单元变形镜对畸变波前的3~27(25)阶Zernike像差进行整形即可。 展开更多
关键词 自适应光学波前整形 随机并行梯度下降算法 收敛速率 整形能力 整形效果
在线阅读 下载PDF
一种随机并行算法及其在VLSI布图中的应用 被引量:6
10
作者 乔长阁 高德远 《西北工业大学学报》 EI CAS CSCD 北大核心 1994年第1期74-78,共5页
在VLSI布图中,有许多可以归结为组合优化的问题,用传统方法解决这类问题时,很容易陷入局部极值.利用一种随机并行算法-Alopex算法,通过将VLSI布图中的一些问题公式化,并选择适当的退火策略和参数值来寻找一个代价... 在VLSI布图中,有许多可以归结为组合优化的问题,用传统方法解决这类问题时,很容易陷入局部极值.利用一种随机并行算法-Alopex算法,通过将VLSI布图中的一些问题公式化,并选择适当的退火策略和参数值来寻找一个代价函数的全局极值以得到最佳结果.通过实例进行了验证,得到了比较好的结果. 展开更多
关键词 组合优化 VLSI 布图 随机并行算法
在线阅读 下载PDF
基于Zernike模式的自适应光学系统随机并行梯度下降算法 被引量:9
11
作者 杨慧珍 李新阳 《强激光与粒子束》 EI CAS CSCD 北大核心 2009年第5期645-648,共4页
控制算法的收敛速度一定程度上限制了无波前探测自适应光学技术在实时波前畸变校正中的应用。从理论分析角度提出将模式法和区域法结合起来以提高算法收敛速度,并以61单元变形镜为校正器,建立基于随机并行梯度下降算法自适应光学系统仿... 控制算法的收敛速度一定程度上限制了无波前探测自适应光学技术在实时波前畸变校正中的应用。从理论分析角度提出将模式法和区域法结合起来以提高算法收敛速度,并以61单元变形镜为校正器,建立基于随机并行梯度下降算法自适应光学系统仿真模型。结果表明:达到同样的校正效果时,采用组合优化的算法收敛速度要明显优于基于区域法的收敛速度,从而验证了理论分析的合理性。 展开更多
关键词 自适应光学系统 随机并行梯度下降算法 Zernike模式
在线阅读 下载PDF
基于随机并行梯度下降算法的光束相干合成技术 被引量:2
12
作者 潘旭东 贺喜 +2 位作者 雍松林 张生帅 田俊林 《强激光与粒子束》 EI CAS CSCD 北大核心 2013年第10期2521-2526,共6页
介绍了随机并行梯度下降算法的基本原理,对算法流程进行了仿真验证,并对其中随机扰动幅度和增益系数两个关键参数进行了仿真分析。分析结果表明,这两个参数存在一个最适区间,只有在此区间内取值时算法才能有效收敛。以仿真分析为依据开... 介绍了随机并行梯度下降算法的基本原理,对算法流程进行了仿真验证,并对其中随机扰动幅度和增益系数两个关键参数进行了仿真分析。分析结果表明,这两个参数存在一个最适区间,只有在此区间内取值时算法才能有效收敛。以仿真分析为依据开展了光纤激光的相干合成实验,结果表明光束相干合成效果显著,有效地验证了仿真分析的结果。 展开更多
关键词 随机并行梯度下降算法 光纤激光 相干合成 高功率激光
在线阅读 下载PDF
一种生成动态随机数的并行算法 被引量:4
13
作者 谭阳 全惠云 《计算机工程》 CAS CSCD 北大核心 2009年第13期150-152,155,共4页
针对软件难以生成高质量随机数的问题,提出一种基于并行结构的随机数生成算法。该算法采用关联系统和数据缓冲机制,利用读过程和写过程的时间差值实现对缓冲区域数据的动态化,提高了随机数质量。测试该算法生成的随机序列,结果表明在NIS... 针对软件难以生成高质量随机数的问题,提出一种基于并行结构的随机数生成算法。该算法采用关联系统和数据缓冲机制,利用读过程和写过程的时间差值实现对缓冲区域数据的动态化,提高了随机数质量。测试该算法生成的随机序列,结果表明在NIST800-22标准下,其通过率大于99.7%。 展开更多
关键词 随机 熵值 动态数据 并行算法
在线阅读 下载PDF
随机算法异步并行化的效率分析 被引量:1
14
作者 徐云 陈国良 +1 位作者 张强峰 顾钧 《软件学报》 EI CSCD 北大核心 2003年第5期871-876,共6页
随机算法的执行时间具有不确定性,这种不确定性为随机算法的异步并行提供了良好的基础,已有许多计算实验表明了随机算法的异步并行可以达到线性甚至超线性的加速.对于求解SAT问题的随机算法RDP,研究了异步并行效率与运行时间分布和处理... 随机算法的执行时间具有不确定性,这种不确定性为随机算法的异步并行提供了良好的基础,已有许多计算实验表明了随机算法的异步并行可以达到线性甚至超线性的加速.对于求解SAT问题的随机算法RDP,研究了异步并行效率与运行时间分布和处理器数目之间的关系.应用一种单峰分布──分段线性分布模型来模拟随机算法的运行时间分布.理论分析和计算结果均表明:当处理器数目k较小和单峰位于分布的前部时,随机算法的异步并行具有近线性加速. 展开更多
关键词 随机算法 异步并行 效率分析 NP完全问题
在线阅读 下载PDF
分布式随机迭代系统稳定性分析的并行算法 被引量:1
15
作者 刘洪伟 刘永清 邓飞其 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 1998年第5期1-5,共5页
针对分布式随机迭代系统的特点,运用离散随机大系统的稳定性分析方法,提出一种易于作自动推理的分布式随机迭代系统稳定性并行分析法;解决了具有分布结构的随机迭代系统中出现的Lyapunov方程的高效并行算法问题.
关键词 随机系统 稳定性 分布式计算机 并行算法
在线阅读 下载PDF
基于共享与分布随机数的并行粒子发射算法 被引量:2
16
作者 陈军 《计算机学报》 EI CSCD 北大核心 2014年第7期1593-1598,共6页
对高功率微波三维电磁PIC数值模拟中采用束流发射方式的粒子随机生成规律进行了研究.提出了一种基于共享与分布随机数的并行粒子发射算法,以满足多个处理机对单个随机数产生器产生的随机数序列的共享和分布需求,即共享部分随机数,而分... 对高功率微波三维电磁PIC数值模拟中采用束流发射方式的粒子随机生成规律进行了研究.提出了一种基于共享与分布随机数的并行粒子发射算法,以满足多个处理机对单个随机数产生器产生的随机数序列的共享和分布需求,即共享部分随机数,而分别使用其他随机数.这些共享和分布需求在程序运行前是非确定性的.将该并行算法用于一典型高功率微波源器件中模拟,数值实验表明并行程序可以较好地吻合串行程序得到的粒子相空间物理图像. 展开更多
关键词 并行算法 随机数生成 粒子发射
在线阅读 下载PDF
并行随机抽样贪心算法分区的MapReduce负载均衡研究 被引量:3
17
作者 黄伟建 贾孟玉 黄亮 《现代电子技术》 北大核心 2020年第16期170-173,共4页
针对传统MapReduce环境下Hash分区处理偏差数据时存在效率低下负载不均衡问题,采用两阶段分区,即基于并行相似随机抽样贪心算法分区。该抽样是基于Hadoop随机抽样在给定样本比率或特定置信度下的误差范围内快速且低错误率的预测key分布... 针对传统MapReduce环境下Hash分区处理偏差数据时存在效率低下负载不均衡问题,采用两阶段分区,即基于并行相似随机抽样贪心算法分区。该抽样是基于Hadoop随机抽样在给定样本比率或特定置信度下的误差范围内快速且低错误率的预测key分布结果。优点在于利用MapReduce框架的并行性减少抽样开销成本,并采用一种评估模型来确定合适的抽样率,达到减少抽样开销成本和提高抽样准确性的目的。结合贪心算法分区代替Hadoop平台默认的Hash分区算法来划分中间数据,实现MapReduce负载均衡。Matlab实验仿真结果表明,并行随机抽样贪心算法分区无论从负载均衡还是执行时间上都优于原生Hadoop中Hash分区算法。 展开更多
关键词 MAPREDUCE 负载均衡 贪心算法分区 并行随机抽样 分区建模 对比验证
在线阅读 下载PDF
随机并行算法在永磁电机优化设计中的应用
18
作者 孙昌志 杨伟 弥前娜 《沈阳工业大学学报》 CAS 2000年第1期28-30,共3页
简单介绍了一种随机并行算法——Alopex算法.研究了用这种算法进行永磁电机优化设计的策略和方法.并以一台0.8kWNdFeB永磁同步电动机为例,对其进行优化设计,在满足各项性能指标的情况下取得了最佳结果.
关键词 Alpoex算法 永磁电机 随机并行算法 优化设计
在线阅读 下载PDF
利用一个随机并行算法实现最佳电路划分
19
作者 乔长阁 《计算机工程与应用》 CSCD 北大核心 1997年第1期30-32,共3页
电路划分是VLSI布图中的NP完全问题之一。用传统方法解决这个问题时,很难找到最佳解。本文利用一个随机并行算法,通过将电路划分问题公式化,选择适当的退火策略与参数值而寻找一个代价函数的全局极值即可得到最佳结果。所用算... 电路划分是VLSI布图中的NP完全问题之一。用传统方法解决这个问题时,很难找到最佳解。本文利用一个随机并行算法,通过将电路划分问题公式化,选择适当的退火策略与参数值而寻找一个代价函数的全局极值即可得到最佳结果。所用算法具有较低的时间和空间复杂性以及高度的并行性。 展开更多
关键词 随机并行算法 VLSI布图 电路划分 集成电路
在线阅读 下载PDF
随机并行梯度下降算法性能与变形镜排布规律的关系研究 被引量:2
20
作者 陈惠颖 王卫兵 +1 位作者 王挺峰 郭劲 《中国光学》 EI CAS CSCD 2016年第4期432-438,共7页
对随机并行梯度下降算法(SPGD)性能与不同变形镜排布规律的关系进行了研究。以采用Roddier方法生成的由52项Zernike像差构成的畸变波前为整形对象,对SPGD算法的收敛速率和整形效果与变形镜排布规律(单元数分别为19、21、32、37、45、60... 对随机并行梯度下降算法(SPGD)性能与不同变形镜排布规律的关系进行了研究。以采用Roddier方法生成的由52项Zernike像差构成的畸变波前为整形对象,对SPGD算法的收敛速率和整形效果与变形镜排布规律(单元数分别为19、21、32、37、45、60、61、77、91)之间的关系进行了仿真研究。结果表明:从整体分析,随着变形镜单元数逐渐增多,SPGD算法的收敛速率和整形效果均逐渐变差;从局部分析,由于变形镜元胞类型变化和边缘占空比的影响,在渐变规律中产生了局部差异。 展开更多
关键词 波前整形 随机并行梯度下降算法 变形镜
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部