期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于CIDR表的哈希地址二分查找算法的改进 被引量:1
1
作者 杜慧军 杨宁 《系统工程与电子技术》 EI CSCD 北大核心 2009年第3期697-701,共5页
为了解决核心交换机中路由表的爆炸式容量问题,业界引入了一种无类域间路由CIDR结构,它有效地减少了路由表容量,但是IP地址查找算法却不能令人满意。通过对基于哈希地址前缀长度的二分查找匹配算法的分析,得出由于CIDR表的存储容量有限... 为了解决核心交换机中路由表的爆炸式容量问题,业界引入了一种无类域间路由CIDR结构,它有效地减少了路由表容量,但是IP地址查找算法却不能令人满意。通过对基于哈希地址前缀长度的二分查找匹配算法的分析,得出由于CIDR表的存储容量有限,因而二分查找算法的优点没有体现出来。针对此问题,利用几个定点地址前缀长度扩展方法,对该算法进行改进,得到了一种满足CIDR表要求的快速查找匹配算法。经过仿真实验,改进后算法更好地满足了快速转发IP分组的需求。 展开更多
关键词 计算机系统结构 CIDR表 哈希匹配算法 二分查找算法
在线阅读 下载PDF
一种基于二分查找的电路选择性加固方案
2
作者 张丽娜 梁华国 +1 位作者 黄正峰 邢璐 《电子测量与仪器学报》 CSCD 2014年第7期736-741,共6页
工艺技术进入微米级之后,放射性粒子引起的电路软错误率不断升高,现有加固技术通常会带来较大的面积开销。为了平衡电路面积开销和可靠性,提出了一种新的电路加固平衡指标AF,并基于二分查找替换算法,将电路中的敏感寄存器替换为三模冗... 工艺技术进入微米级之后,放射性粒子引起的电路软错误率不断升高,现有加固技术通常会带来较大的面积开销。为了平衡电路面积开销和可靠性,提出了一种新的电路加固平衡指标AF,并基于二分查找替换算法,将电路中的敏感寄存器替换为三模冗余寄存器来有效容忍电路中的软错误。实验结果表明,方案可以使电路平均故障间隔时间(MTBF)平均增加为原来的181.37%,显著地提高了电路的可靠性。在同样的实验条件下,与其他方案相比,提出的方案能获得更小AF值。 展开更多
关键词 软错误 可靠性 选择性加固 二分查找算法
在线阅读 下载PDF
求解流水车间订单接受与调度问题的多线程并行迭代贪婪算法
3
作者 熊福力 袁子阳 《计算机集成制造系统》 EI CSCD 北大核心 2024年第11期3918-3928,共11页
针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并... 针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并行迭代贪婪算法(MPIG)。在算法的初始化阶段以及破坏重构阶段分别设计基于NEH(Nawaz-Enscore-Ham)的初始解产生方法以及融合不同破坏优先级的破坏方式。为提高算法搜索效率,提出了一种多线程并行搜索策略。首先利用二分查找算法快速找到订单在待插入序列中的拒绝点,随后通过多个线程同时搜索订单在序列中的局部最优位置,并最终找到订单最佳插入位置。实验结果表明,与解决类似生产调度问题的相关智能优化算法相比,所提出的MPIG具有更好的求解质量以及求解稳定性。同时,与实际生产过程中常用的启发式调度方法相比,所提出的算法在目标值上表现出不低于11%的改进率,可以有效增加企业生产总净利润,减小拖期成本。 展开更多
关键词 流水车间 交货期 订单接受与调度 多线程并行迭代贪婪算法 二分查找算法
在线阅读 下载PDF
适用于移动设备的实时碰撞检测算法 被引量:4
4
作者 陈焱 周莹莹 杨柏林 《计算机工程》 CAS CSCD 北大核心 2010年第6期273-275,共3页
针对移动设备性能低、屏幕小等缺陷,提出一种快速有效的碰撞检测和响应算法。该算法使用多层次碰撞检测和动态多分辨率网格划分的方法来减少碰撞检测的计算次数,提高了算法性能。在碰撞响应中,为了精确计算碰撞的交点以符合物体运动的... 针对移动设备性能低、屏幕小等缺陷,提出一种快速有效的碰撞检测和响应算法。该算法使用多层次碰撞检测和动态多分辨率网格划分的方法来减少碰撞检测的计算次数,提高了算法性能。在碰撞响应中,为了精确计算碰撞的交点以符合物体运动的物理规律,采用时间间隔二分查找算法来保证碰撞的计算精度和系统效率。为某公司设计的移动台球游戏的运行结果表明该算法具有较高的性能和良好的实时交互性,满足用户的需求。 展开更多
关键词 碰撞检测 动态多分辨率 二分查找算法 移动游戏
在线阅读 下载PDF
用于大规模MIMO系统的改进CG检测算法 被引量:3
5
作者 李晨 邓炳光 张治中 《电讯技术》 北大核心 2020年第7期839-844,共6页
针对大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)系统中近似最优线性最小均方误差(Minimum Mean Square Error,MMSE)算法复杂度过高问题,提出了RC-CG(Region Constellation-Conjugate Gradient)低复杂度近似最优信号检测... 针对大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)系统中近似最优线性最小均方误差(Minimum Mean Square Error,MMSE)算法复杂度过高问题,提出了RC-CG(Region Constellation-Conjugate Gradient)低复杂度近似最优信号检测算法。该算法首先利用共轭梯度(Conjugate Gradient,CG)迭代算法避免MMSE信号检测算法的高维度矩阵求逆,降低计算复杂度;其次引入二分查找算法对星座图进行区域分块,优化迭代初始解,使算法在保证原来检测性能的基础上加快收敛速度。仿真结果表明,该算法不仅可以达到近似MMSE算法的检测性能,而且适用于高阶调制,算法复杂度从O(K^3)降低到O(K^2)。 展开更多
关键词 大规模MIMO 信号检测 CG迭代算法 二分查找算法
在线阅读 下载PDF
无线传感器网络的能量有效性控制策略——最小跳数和功率自适应 被引量:2
6
作者 李伟 陈明 《计算机工程与应用》 CSCD 北大核心 2009年第16期121-122,145,共3页
提出了一种适用于无线传感器网络的能量有效性控制策略——最小跳数和功率自适应的混合使用方法。该能量控制策略在无线传感器网络的两个阶段实现:在任务感知阶段,一方面Sink节点通过最小跳数的算法洪泛感知任务建立路由,并根据路由信... 提出了一种适用于无线传感器网络的能量有效性控制策略——最小跳数和功率自适应的混合使用方法。该能量控制策略在无线传感器网络的两个阶段实现:在任务感知阶段,一方面Sink节点通过最小跳数的算法洪泛感知任务建立路由,并根据路由信息建立可能的备份路由,另一方面在建立的路由基础上采用基于二分查找的功率自适应算法确定各个网络节点的最佳发射功率;在感知数据交付阶段,根据任务感知阶段确定的路由和发射功率进行数据传输。通过对最小跳数算法和基于二分查找的功率自适应算法的分析和实验,表明该能量控制策略可以很好地减少能量的开销。 展开更多
关键词 无线传感器网络 最小跳数 能量有效性 二分查找算法 功率自适应
在线阅读 下载PDF
基于先验贝叶斯推断验证法的高可靠性评估
7
作者 杜小翔 钱红兵 《计算机工程与应用》 CSCD 北大核心 2008年第33期73-75,150,共4页
评估是保证高可信软件中高可靠性的重要手段。传统的评估方法要么不适应高可靠性的特点,要么不符合真正意义上的评估。基于现状,提出了一种基于先验贝叶斯推断验证的评估方法,该方法不仅利用了先验贝叶斯推断验证法的优势,而且结合了二... 评估是保证高可信软件中高可靠性的重要手段。传统的评估方法要么不适应高可靠性的特点,要么不符合真正意义上的评估。基于现状,提出了一种基于先验贝叶斯推断验证的评估方法,该方法不仅利用了先验贝叶斯推断验证法的优势,而且结合了二分查找算法的迭代理论,二者结合起来实现了真正意义上有效的高可靠性评估。实例应用证明,这种评估方法比较客观、可行,具有较高的实用价值。 展开更多
关键词 评估 先验贝叶斯推断验证 二分查找算法
在线阅读 下载PDF
ACO结合P2P信任模型的无线传感器网络Sinkhole攻击检测 被引量:1
8
作者 合尼古力.吾买尔 《电信科学》 北大核心 2016年第4期52-58,共7页
针对无线传感器网络中的Sinkhole攻击问题,提出了一种基于蚁群优化(ACO)结合P2P信任模型的Sinkhole攻击检测(P-ACO)算法。首先,使用蚁群优化算法检测路由中是否存在Sinkhole攻击,并生成传感器节点的警报信息;然后,利用布尔表达式进化标... 针对无线传感器网络中的Sinkhole攻击问题,提出了一种基于蚁群优化(ACO)结合P2P信任模型的Sinkhole攻击检测(P-ACO)算法。首先,使用蚁群优化算法检测路由中是否存在Sinkhole攻击,并生成传感器节点的警报信息;然后,利用布尔表达式进化标记生成算法为群组警报节点分发密钥,并使用密钥标记可疑节点;最后,计算可疑节点列表中各节点的信任值,将信任值低于预设阈值的节点视为攻击节点。分析表明,相比二分查找算法与基于规则匹配的神经网络(RMNN)算法,该算法在匹配过程中需要更少的匹配搜索次数,提高了算法执行效率。实验结果显示,相比RMNN算法,该算法可以更加准确地检测Sinkhole攻击。 展开更多
关键词 无线传感器网络 Sinkhole攻击 二分查找算法 蚁群优化 P2P信任模型
在线阅读 下载PDF
改进的MIKE BASIN在水库调节计算中的应用 被引量:1
9
作者 张旭昇 单金红 《人民黄河》 CAS 北大核心 2019年第12期55-58,78,共5页
针对MIKE BASIN模型在进行水库调节计算时不能自动试算满足设计保证率要求的水库可供水量,应用“二分法”改进MIKE BASIN模型,实现改进程序自动试算可供水量。将改进的模型应用到崆峒水库改扩建工程实例中,计算上游调水对崆峒水库可供... 针对MIKE BASIN模型在进行水库调节计算时不能自动试算满足设计保证率要求的水库可供水量,应用“二分法”改进MIKE BASIN模型,实现改进程序自动试算可供水量。将改进的模型应用到崆峒水库改扩建工程实例中,计算上游调水对崆峒水库可供水量的影响。分别计算上游不调水条件下水库现状年及规划年可供水量、上游调水条件下水库灌区节水和不节水两种工况下水库可供水量、水库扩建后灌区节水工况下水库可供水量等5种方案的可供水量。结果表明,改进的模型能够对5种方案自动循环迭代寻优,计算出满足设计保证率要求的可供水量、缺水时长和供水保证率。改进后的模型结合了MIKE BASIN和EXCEL宏的优点,可大大方便工程设计人员进行水库可供水量计算。 展开更多
关键词 MIKE BASIN模型 二分法”查找算法 水库可供水量 调节计算
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部