期刊文献+
共找到26篇文章
< 1 2 >
每页显示 20 50 100
Random Timestepping Algorithm with Exponential Distribution for Pricing Various Structures of One-Sided Barrier Options 被引量:1
1
作者 Hasan Alzubaidi 《American Journal of Computational Mathematics》 2017年第3期228-242,共15页
The exponentially-distributed random timestepping algorithm with boundary test is implemented to evaluate the prices of some variety of single one-sided barrier option contracts within the framework of Black-Scholes m... The exponentially-distributed random timestepping algorithm with boundary test is implemented to evaluate the prices of some variety of single one-sided barrier option contracts within the framework of Black-Scholes model, giving efficient estimation of their hitting times. It is numerically shown that this algorithm, as for the Brownian bridge technique, can improve the rate of weak convergence from order one-half for the standard Monte Carlo to order 1. The exponential timestepping algorithm, however, displays better results, for a given amount of CPU time, than the Brownian bridge technique as the step size becomes larger or the volatility grows up. This is due to the features of the exponential distribution which is more strongly peaked near the origin and has a higher kurtosis compared to the normal distribution, giving more stability of the exponential timestepping algorithm at large time steps and high levels of volatility. 展开更多
关键词 BARRIER OPTION with REBATE Payment binary BARRIER OPTION Partial BARRIER OPTION Hitting Time Error exponential Time-Stepping algorithm
下载PDF
基于Q-learning的多业务网络选择博弈策略 被引量:1
2
作者 王军选 赵县 王颖 《西安邮电大学学报》 2023年第4期1-8,共8页
为了增加网络吞吐量并改善用户体验,提出一种基于Q学习(Q-learning)的多业务网络选择博弈(Multi-Service Network Selection Game based on Q-learning,QSNG)策略。该策略通过模糊推理和综合属性评估获得多业务网络效用函数,并将其用作Q... 为了增加网络吞吐量并改善用户体验,提出一种基于Q学习(Q-learning)的多业务网络选择博弈(Multi-Service Network Selection Game based on Q-learning,QSNG)策略。该策略通过模糊推理和综合属性评估获得多业务网络效用函数,并将其用作Q-learning的奖励。用户通过博弈算法预测网络选择策略收益,避免访问负载较重的网络。同时,使用二进制指数退避算法减少多个用户并发访问某个网络的概率。仿真结果表明,所提策略可以根据用户的QoS需求和价格偏好自适应地切换到最合适的网络,将其与基于强化学习的网络辅助反馈(Reinforcement Learning with Network-Assisted Feedback,RLNF)策略和无线网络选择博弈(Radio Network Selection Games,RSG)策略相比,所提策略可以分别减少总切换数量的80%和60%,使网络吞吐量分别提高了7%和8%,并且可以保证系统的公平性。 展开更多
关键词 多业务网络选择 综合属性评估 二进制指数退避算法 Q学习
下载PDF
方幂模快速计算的二进制分组查表法 被引量:2
3
作者 董付国 厉玉蓉 杜萍 《计算机工程与应用》 CSCD 北大核心 2009年第22期71-72,共2页
在方幂模的二进制快速算法基础上,进一步改写方幂模计算表达式,设计了一种基于查表法的二进制快速算法。算法将指数的二进制形式进行分组,提前计算并记忆一个二进制分组中首位为1其他位任意变化的所有情况下的方幂模结果,然后遍历指数... 在方幂模的二进制快速算法基础上,进一步改写方幂模计算表达式,设计了一种基于查表法的二进制快速算法。算法将指数的二进制形式进行分组,提前计算并记忆一个二进制分组中首位为1其他位任意变化的所有情况下的方幂模结果,然后遍历指数的二进制形式,按照算法规则直接平方或连续多次平方后与事先记忆的值相乘,已经记忆的值不需要重复计算,从而减少了大量的乘法运算。算法分析和实验结果证明,基于查表法的方幂模二进制快速算法比二进制算法减少了乘法次数,尤其指数二进制形式中有大量1连续出现或相对连续出现(同一分组内有两位以上为1)的情况下算法效率比二进制算法有大幅度提高。 展开更多
关键词 RSA算法 方幂模 二进制算法 二进制分组查表法
下载PDF
大数幂剩余的二进制冗余数Montgomery算法 被引量:7
4
作者 陈运 龚耀寰 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第6期587-590,共4页
介绍了大数幂剩余的Montgomery算法,提出了基于二进制冗余数的大数幂剩余Montgomery算法模型。理论分析表明,采用二进制冗余数可减少乘法的进位传播,同时使算法的迭代步数减少17.2%。进一步提高了大数幂剩余的运算速度。
关键词 密码学 幂剩余 MONTGOMERY算法 二进制冗余数
下载PDF
基于DOCSIS的冲突解决算法的研究 被引量:2
5
作者 王波 邱昆 《电子科技大学学报》 EI CAS CSCD 北大核心 2003年第3期293-295,共3页
研究了基于DOCSIS规范的冲突解决算法棗二进制指数后退,提出了一种全新的逆向二进制指数后退算法,对两种算法进行了仿真实验,仿真结果表明逆向二进制指数后退算法比二进制指数后退算法有较小的接入延迟特性。
关键词 CAIV网络 冲突解决算法 二进制指数后退 逆向二进制指数后退
下载PDF
IEEE 802.11 DCF延迟性能分析 被引量:4
6
作者 阮加勇 黄本雄 张帆 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第4期27-29,共3页
通过二维马尔可夫链模型分析了IEEE802.11DCF在饱和状态下的延迟特性,提出了二进制回退算法中平均回退窗的计算方法,并在此基础上给出了分布式协调功能(DCF)中接入延迟的理论分析方法,通过仿真验证了计算方法的有效性,为研究在无线局域... 通过二维马尔可夫链模型分析了IEEE802.11DCF在饱和状态下的延迟特性,提出了二进制回退算法中平均回退窗的计算方法,并在此基础上给出了分布式协调功能(DCF)中接入延迟的理论分析方法,通过仿真验证了计算方法的有效性,为研究在无线局域网传输实时业务提供了理论依据.该计算方法还适合于IEEE802.11eEDCF在饱和状态下的延迟分析. 展开更多
关键词 IEEE 802.11无线局域网 分布式协调功能 二进制指数回退算法
下载PDF
Ad hoc网络中一种新的退避算法 被引量:1
7
作者 夏海轮 许航天 +1 位作者 曾志民 丁炜 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第4期602-605,共4页
为了提高Ad hoc网络中高等级节点的接入能力,提出了一种新的二进制负指数退避算法,该算法中高等级节点在分组发送成功时将竞争窗口设为普通节点的最小竞争窗口,在发生碰撞时竞争窗口随着退避次数的增加而呈负指数规律减小。仿真结果表明... 为了提高Ad hoc网络中高等级节点的接入能力,提出了一种新的二进制负指数退避算法,该算法中高等级节点在分组发送成功时将竞争窗口设为普通节点的最小竞争窗口,在发生碰撞时竞争窗口随着退避次数的增加而呈负指数规律减小。仿真结果表明,该算法能够显著提高高等级节点的接入能力,提高了其业务吞吐量,并降低了端到端传输时延。 展开更多
关键词 无线自组网 退避算法 二进制负指数退避 竞争窗口
下载PDF
IEEE 802.11无线局域网二进制指数退避算法改进与分析 被引量:3
8
作者 彭静 朱艺华 《计算机工程与科学》 CSCD 北大核心 2012年第12期39-44,共6页
IEEE 802.11标准引入二进制指数退避算法BEB,以降低节点发送数据包碰撞的概率。两步指数退避算法TBEB避免了BEB算法中竞争窗口长度出现振荡这一现象,可以提高吞吐率。导出了TBEB算法和BEB算法中节点的平均竞争窗口长度和平均退避次数的... IEEE 802.11标准引入二进制指数退避算法BEB,以降低节点发送数据包碰撞的概率。两步指数退避算法TBEB避免了BEB算法中竞争窗口长度出现振荡这一现象,可以提高吞吐率。导出了TBEB算法和BEB算法中节点的平均竞争窗口长度和平均退避次数的解析表达式,并采用仿真进行验证;以退避时间最小为目标,给出了求解竞争窗口长度最优复位值的优化模型。研究结果可用于基于IEEE 802.11无线局域网的BEB算法的性能评价。 展开更多
关键词 IEEE 802 11标准 无线网络 竞争窗口 二进制指数退避算法
下载PDF
几种方幂模快速算法的加法链一致性分析 被引量:3
9
作者 董付国 厉玉蓉 《计算机工程与应用》 CSCD 北大核心 2010年第36期48-50,55,共4页
在RSA算法中,最主要、使用最频繁同时也是最耗时的是方幂模运算。自从RSA算法提出后,方幂模快速算法一直是研究重点之一,方幂模算法的改进和速度的提高直接影响RSA算法的整体性能和广泛应用。深入分析了方幂模计算的秦九韶算法、分块算... 在RSA算法中,最主要、使用最频繁同时也是最耗时的是方幂模运算。自从RSA算法提出后,方幂模快速算法一直是研究重点之一,方幂模算法的改进和速度的提高直接影响RSA算法的整体性能和广泛应用。深入分析了方幂模计算的秦九韶算法、分块算法、二进制自适应分组查表法和最短加法链算法,提出了加法链的统一思想,认为这几种算法在本质上都是加法链算法,为以后的研究工作指出了方向。同时指出二进制自适应分组查表法可以获得更高的整体效率,但仍有进一步提升的空间。 展开更多
关键词 方幂模 秦九韶算法 分块算法 二进制自适应分组查表法 加法链
下载PDF
改进的截断二进制指数后退冲突分解算法 被引量:2
10
作者 凌永发 高飞 《计算机应用》 CSCD 北大核心 2004年第3期13-16,共4页
截断二进制指数后退算法广泛应用于随机多址接入系统(如LAN和HFC)中的冲突分解过程。在对其基本算法分析的基础上,提出了动态设置初始窗口及设置初始和结束窗口两种改进算法。计算机仿真实验表明,改进算法是稳定有效的,其分解效率和吞... 截断二进制指数后退算法广泛应用于随机多址接入系统(如LAN和HFC)中的冲突分解过程。在对其基本算法分析的基础上,提出了动态设置初始窗口及设置初始和结束窗口两种改进算法。计算机仿真实验表明,改进算法是稳定有效的,其分解效率和吞吐量特性曲线较之基本算法有明显改善。 展开更多
关键词 随机多址接入 二进制指数后退算法 冲突分解 时隙
下载PDF
井下人员定位系统防碰撞算法改进 被引量:5
11
作者 陈鸿 《工矿自动化》 北大核心 2012年第7期4-6,共3页
为解决井下人员定位系统中多个标签向接收器发送信息时产生的数据碰撞问题,提出了一种改进的二进制指数退避算法。该算法采用乘法增加、线性减小的碰撞窗口调整方式,设定了两个阈值,并根据不同网络流量制定了不同的退避发生器值更新规则... 为解决井下人员定位系统中多个标签向接收器发送信息时产生的数据碰撞问题,提出了一种改进的二进制指数退避算法。该算法采用乘法增加、线性减小的碰撞窗口调整方式,设定了两个阈值,并根据不同网络流量制定了不同的退避发生器值更新规则,同时同步更新优化窗口值,使标签能够自适应快速接入信道。测试表明,改进后的算法最大并发识别数量为150,最大位移速度为10m/s,均优于经典的二进制指数退避算法。该算法提高了数据传输率,减少了漏卡率,有效地解决了井下多目标识别的防碰撞问题。 展开更多
关键词 矿井 人员定位 防碰撞算法 二进制指数退避算法
下载PDF
DCF的二进制指数退避算法的非均匀性研究 被引量:1
12
作者 明廷堂 李俊 吴绍兴 《河南大学学报(自然科学版)》 CAS 北大核心 2011年第1期89-94,共6页
在对IEEE 802.11 DCF的二进制指数退避算法的非均匀性进行严密分析的基础上,提出了一个详尽的使用马尔可夫链的分析模型来描述由BEBA控制的信道活动.为了降低计算复杂性,对该模型作了进一步的近似处理.模型的分析结果与仿真结果表明该... 在对IEEE 802.11 DCF的二进制指数退避算法的非均匀性进行严密分析的基础上,提出了一个详尽的使用马尔可夫链的分析模型来描述由BEBA控制的信道活动.为了降低计算复杂性,对该模型作了进一步的近似处理.模型的分析结果与仿真结果表明该分析模型能在更广泛的系统配置范围内更精确地刻画BEBA的特性. 展开更多
关键词 二进制指数退避算法 分布式协调机制 非均匀性
下载PDF
基于动态混合查找的WSN自适应路由算法 被引量:1
13
作者 李晓卉 方康玲 辛龙威 《计算机工程》 CAS CSCD 2012年第11期85-87,共3页
针对无线传感器网络(WSN)需动态调整路由请求域的问题,提出一种基于动态混合查找的WSN自适应路由算法。该算法依据路由查找的返回状态,以圆柱形路由请求域的半径作为调整参数,利用折半查找和指数查找相结合的方法对路由请求域进行动态... 针对无线传感器网络(WSN)需动态调整路由请求域的问题,提出一种基于动态混合查找的WSN自适应路由算法。该算法依据路由查找的返回状态,以圆柱形路由请求域的半径作为调整参数,利用折半查找和指数查找相结合的方法对路由请求域进行动态自适应调整。仿真结果表明,该算法在数据包投递率、路由开销和数据包平均时延上的性能均优于AODVjr路由算法。 展开更多
关键词 无线传感器网络 路由算法 折半查找 指数查找 路由请求 路由响应
下载PDF
动态二进制指数后退算法研究 被引量:1
14
作者 凌永发 高飞 《计算机工程与应用》 CSCD 北大核心 2007年第21期57-59,89,共4页
截断二进制指数后退算法(binary exponential back-off algorithm)广泛应用于随机多址接入系统中的冲突分解过程。在对基本算法进行分析的基础上,提出了动态设置初始窗口和设置初始和结束窗口的两种改进算法。计算机仿真实验表明,改进... 截断二进制指数后退算法(binary exponential back-off algorithm)广泛应用于随机多址接入系统中的冲突分解过程。在对基本算法进行分析的基础上,提出了动态设置初始窗口和设置初始和结束窗口的两种改进算法。计算机仿真实验表明,改进算法是稳定有效的,其分解效率和吞吐量特性曲线较之基本算法有明显改善。 展开更多
关键词 随机多址接入 二进制指数后退算法 冲突分解 时隙
下载PDF
退避算法中随机数范围对工业Ethernet实时性的影响 被引量:1
15
作者 姜庆标 《南京工程学院学报(自然科学版)》 2006年第1期19-22,共4页
明确地定义了冲突概率系数、最小可能概率和微小概率,用最大可能冲突次数这一概念,阐明了网络最大延时的计算方法.着重论述了退避算法中的随机数R的取值范围会影响以太网的最大延时,合理地选取Rm ax值,能够使工业Ethernet具有更好的实时... 明确地定义了冲突概率系数、最小可能概率和微小概率,用最大可能冲突次数这一概念,阐明了网络最大延时的计算方法.着重论述了退避算法中的随机数R的取值范围会影响以太网的最大延时,合理地选取Rm ax值,能够使工业Ethernet具有更好的实时性,完全能够满足现场控制的实时性要求. 展开更多
关键词 最大延时 最小可能概率 退避算法 最大可能冲突次数
下载PDF
大数模幂算法的分析与研究
16
作者 张海平 《计算机与数字工程》 2006年第6期16-19,共4页
大数模幂在密码学领域有广泛的应用,它是公钥密码的基础。文章对目前比较典型的各种大数模幂算法的设计思想进行了深入剖析,从基本设计原理和实现角度对这些模幂算法进行了整理和分类,归纳给出了各种算法的优缺点、实现方法和使用环境。
关键词 大数模幂 二元算法 m-ary算法 滑动窗口算法 BGMW算法 指数重编码算法
下载PDF
基于二元指数后退算法的LoRaWAN协议 被引量:3
17
作者 屈春晓 任久春 朱谦 《计算机工程》 CAS CSCD 北大核心 2019年第12期103-108,133,共7页
通过对LoRaWAN协议信道接入过程进行分析,发现其在网络负载大的情况下数据传输成功率较低。考虑到提高传输成功率能够有效减少终端重传的次数,降低功耗从而延长终端寿命,因此将LoRaWAN协议与二元指数后退算法相结合,提出一种改进协议。... 通过对LoRaWAN协议信道接入过程进行分析,发现其在网络负载大的情况下数据传输成功率较低。考虑到提高传输成功率能够有效减少终端重传的次数,降低功耗从而延长终端寿命,因此将LoRaWAN协议与二元指数后退算法相结合,提出一种改进协议。采用简单状态机描述原始协议和改进协议的数据传输过程,并利用概率分析进行数学建模。基于MATLAB的仿真结果表明,改进协议能够有效提升网络传输成功率,虽然网络平均延时相应增加,但可通过增大带宽补偿此方面不足。 展开更多
关键词 低功耗广域网 LoRaWAN协议 LoRa调制 二元指数后退算法 信道接入
下载PDF
基于迭代法的工业以太网性能分析 被引量:1
18
作者 刘程 夏继强 《仪表技术与传感器》 CSCD 北大核心 2014年第6期45-48,68,共5页
二进制指数退避算法使以太网通信延迟时间不确定,限制了以太网在工业控制和航空航天领域中的应用。为此,提出了一种新的工业以太网性能的分析方法,首先求出在原始负载时节点的冲突概率,然后根据冲突概率求出网络的重传负载,再使用迭代... 二进制指数退避算法使以太网通信延迟时间不确定,限制了以太网在工业控制和航空航天领域中的应用。为此,提出了一种新的工业以太网性能的分析方法,首先求出在原始负载时节点的冲突概率,然后根据冲突概率求出网络的重传负载,再使用迭代的方法求出网络的实际负载。计算了以太网在不同负载下的冲突概率,以及相关参数对通信失败概率的影响,得出了一系列对分析工业以太网具有指导意义的结论。 展开更多
关键词 工业以太网 二进制指数退避 可靠性 带冲突检测的载波侦听多路访问
下载PDF
大数快速模幂算法的研究 被引量:1
19
作者 陈艳波 唐四云 王学理 《科学技术与工程》 2006年第5期625-627,共3页
大数模幂在现代密码学领域有着广泛的应用,它是RSA.ELGamal等公钥密码的基本运算。对目前具有典型代表的各种大数模幂算法进行分析,从基本设计原理和实现角度对这些模幂算法进行分类,归纳并给出了各类算法的实现方法、优缺点和研究现状。
关键词 模幂 二进制法 2^k-ary法 滑动窗口法
下载PDF
基于IBED和仿生算法的LT码度分布设计 被引量:2
20
作者 姚渭箐 胡凡 《电子学报》 EI CAS CSCD 北大核心 2019年第2期428-433,共6页
度分布是影响Luby变换(Luby transform,LT)码性能优劣的关键因素,为了得到更优的度分布,提出一种基于改进的二进制指数分布(improved binary exponential distribution,IBED)和仿生算法的LT码度分布设计方案.采用IBED度分布进行LT编码,... 度分布是影响Luby变换(Luby transform,LT)码性能优劣的关键因素,为了得到更优的度分布,提出一种基于改进的二进制指数分布(improved binary exponential distribution,IBED)和仿生算法的LT码度分布设计方案.采用IBED度分布进行LT编码,初始译码成功率可高达90%以上,但随着译码开销增大,译码成功率上升速度减缓,而此时鲁棒孤子分布(robust soliton distribution,RSD)的译码性能表现更佳.为了将IBED和RSD的优点有机结合,利用人工鱼群算法(artificial fish swarm algorithm,AFSA)在两种度分布间寻优,基于期望可译集构建该算法的目标函数,通过最大化目标值得到更优的度分布.仿真结果表明,与类似方法及传统的RSD相比,采用新度分布进行LT编码可明显降低译码开销,并节约编译码耗时. 展开更多
关键词 LT码 改进的二进制指数分布 鲁棒孤子分布 人工鱼群算法 可译集
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部