期刊文献+
共找到30篇文章
< 1 2 >
每页显示 20 50 100
统计报表数据取整算法
1
作者 刘泽军 《电脑编程技巧与维护》 2011年第24期73-74,共2页
统计数据是由下级向上级逐层上报,上级部门常常需要对下级部门的数据进行汇总取整。由于统计报表的横向和纵向是有关系的,取整常常会打破报表的平衡关系。提出了统计报表数据取整的计算机算法。
关键词 统计报表 取整算法 一维表 二维表 数据精度
下载PDF
大型数据表格取整算法研究
2
作者 刘杰 《电脑与电信》 2018年第5期71-73,共3页
本文研究的对象为有特殊取整需求的大型数据表格,分析了采用四舍五入取整会导致算法更为复杂,从而得出对数据进行向下取整更优的结论。研究了一维数组表格和二维数组表格的取整算法,通过把大型数据表格拆分为四个层次的表格,运用一维数... 本文研究的对象为有特殊取整需求的大型数据表格,分析了采用四舍五入取整会导致算法更为复杂,从而得出对数据进行向下取整更优的结论。研究了一维数组表格和二维数组表格的取整算法,通过把大型数据表格拆分为四个层次的表格,运用一维数组表格和二维数组表格的取整算法,最终完成整个大型数据表格的取整。 展开更多
关键词 取整算法 一维数组表格 二维数组表格 表格分层
下载PDF
二次背包问题的秩二松驰
3
作者 黄静静 凌永祥 徐凤敏 《西北师范大学学报(自然科学版)》 CAS 2004年第2期23-24,共2页
把对最大割问题进行秩二松驰的思想应用到二次背包问题上,得到二次背包问题的秩二松驰模型.应用罚函数法求得该模型的最优解,再利用扰动算法将该最优解转化成二次背包问题的解.
关键词 二次背包问题 秩二松驰 半定松驰 罚函数法 扰动算法
下载PDF
带有顶点权重约束的图划分问题研究
4
作者 丁玉婉 刘红卫 +2 位作者 王婷 王晓瑜 游海龙 《哈尔滨师范大学自然科学学报》 CAS 2023年第1期35-42,共8页
研究了带有顶点权重约束的图划分问题.首先基于矩阵的提升将原问题转化为半定规划松弛模型,利用半定规划内点法求解该模型,并在求解过程中给出了具体的初始点选取策略和步长选取策略.随后利用改进的随机超平面舍入算法和2opt启发式算法... 研究了带有顶点权重约束的图划分问题.首先基于矩阵的提升将原问题转化为半定规划松弛模型,利用半定规划内点法求解该模型,并在求解过程中给出了具体的初始点选取策略和步长选取策略.随后利用改进的随机超平面舍入算法和2opt启发式算法求得原问题的近似最优解.数值实验表明该文的算法可有效求解带有顶点权重约束的图划分问题,且对于稀疏图的求解表现出了良好的性能. 展开更多
关键词 图划分 半定规划 内点法 随机超平面舍入算法 组合优化
下载PDF
一种基于最小外接圆法的圆度误差评定算法 被引量:5
5
作者 姜传文 唐旭晟 《机械制造与自动化》 2017年第5期53-58,共6页
提出一种以最小外接圆法评定圆度误差的新算法。该算法以轮廓点集中的二点或三点为圆上的点确定某初始圆,然后每次都以圆外最远点加入先前的点或者替代其中一点以构造更大的新圆,重复该步骤直至新圆包容所有轮廓成为最小外接圆,最后根... 提出一种以最小外接圆法评定圆度误差的新算法。该算法以轮廓点集中的二点或三点为圆上的点确定某初始圆,然后每次都以圆外最远点加入先前的点或者替代其中一点以构造更大的新圆,重复该步骤直至新圆包容所有轮廓成为最小外接圆,最后根据最小外接圆计算圆度误差。提出并论证了最小外接圆判定准则,描述了算法的详细步骤并说明了它的收敛性,通过实验验证了算法的准确性和高效性。 展开更多
关键词 最小外接圆 圆度误差 圆度评定 圆度算法
下载PDF
一种基于快速搜索圆心的圆度新算法 被引量:5
6
作者 盛东良 詹剑良 朱丹 《计量学报》 CSCD 北大核心 2022年第6期725-729,共5页
根据ISO 1101-1983对圆度定义的要求,提出一种基于快速搜索圆心的圆度新算法。通过建立的数学模型和算法流程,快速搜索并找到两个同心圆和圆心。首先,采用最小二乘法拟合圆心,并获得距离该圆心的最远点和最近点,确定圆心移动方向;然后,... 根据ISO 1101-1983对圆度定义的要求,提出一种基于快速搜索圆心的圆度新算法。通过建立的数学模型和算法流程,快速搜索并找到两个同心圆和圆心。首先,采用最小二乘法拟合圆心,并获得距离该圆心的最远点和最近点,确定圆心移动方向;然后,结合设置的步长值搜索下一个圆心;最后,经过多次迭代计算直至圆度符合要求。实验结果表明:该算法与区域搜索法相比,圆度计算误差<1μm,计算效率可提高10倍以上,符合工程应用需求。 展开更多
关键词 计量学 圆度算法 同心圆 搜索圆心
下载PDF
量子粒子群算法求解整数规划的方法 被引量:8
7
作者 杨荣华 刘建华 《科学技术与工程》 2011年第33期8195-8198,8202,共5页
粒子群算法主要用于优化连续性问题。如果用于求解整数规划问题,算法的粒子位置必须解决取整问题;而量子粒子群算法求解整数规划问题具有更高的效率。利用三种取整方法与量子粒子群算法结合,求解非线性整数规划问题,并且与标准粒子群算... 粒子群算法主要用于优化连续性问题。如果用于求解整数规划问题,算法的粒子位置必须解决取整问题;而量子粒子群算法求解整数规划问题具有更高的效率。利用三种取整方法与量子粒子群算法结合,求解非线性整数规划问题,并且与标准粒子群算法求解整数规划问题进行比较。通过对基准函数仿真实验,比较了六种方法求解整数规划问题。实验结果表明,基于随机取整的量子粒子群算法搜索成功率优于其他五种方法,其综合搜索效率更佳。寻找了一种更优的求解整数规划方法。 展开更多
关键词 量子粒子群 整数规划 随机取整 优化算法
下载PDF
一种报表数据精度变化误差调整算法 被引量:2
8
作者 贾银山 秦固 +1 位作者 王娜 贾传荧 《计算机工程》 CAS CSCD 北大核心 2001年第4期105-106,共2页
介绍了一种用于调整由报表数据的精度降低所产生的误差的算法。阐述了该算法的基本原理,并给出了算法的具体描述。实践证明,与传统的四舍五入方法相比,该算法可以降低报表中的行、列和整个报表的最大累计误差。
关键词 报表数据 精度 误差调整算法
下载PDF
网格环境下的可分割算法的改进
9
作者 颜洁 《计算机与现代化》 2013年第8期60-63,67,共5页
针对统一多路调度(Uniform Multi-Round,UMR)算法存在的问题,作业的执行时间并不是随着工作节点个数增加而减少,提出在网格环境下,最优UMR调度算法:对指定的作业,合理分配资源节点个数,而不是对资源节点的全部使用,使资源节点数利用最... 针对统一多路调度(Uniform Multi-Round,UMR)算法存在的问题,作业的执行时间并不是随着工作节点个数增加而减少,提出在网格环境下,最优UMR调度算法:对指定的作业,合理分配资源节点个数,而不是对资源节点的全部使用,使资源节点数利用最小的情况下,作业的执行时间最短。实验结果表明,该算法充分利用了网格资源,提高了作业的执行效率。 展开更多
关键词 可分割作业 网格 作业调度 多路算法
下载PDF
基于自适应ROI算法的光斑中心检测 被引量:7
10
作者 许丹丹 马增强 +2 位作者 钱荣威 周涵 李俊峰 《组合机床与自动化加工技术》 北大核心 2021年第3期83-86,共4页
针对光照致使光斑图像退化无法准确检测光斑中心的不足,提出了一种自适应ROI提取算法对光斑中心进行准确测量。首先对光斑图像进行结构相似度(SSIM)计算得到自适应ROI,然后将提取到的ROI进行类间方差最大化(Otsu)的图像分割得到光斑二值... 针对光照致使光斑图像退化无法准确检测光斑中心的不足,提出了一种自适应ROI提取算法对光斑中心进行准确测量。首先对光斑图像进行结构相似度(SSIM)计算得到自适应ROI,然后将提取到的ROI进行类间方差最大化(Otsu)的图像分割得到光斑二值图,其次对光斑二值图进行圆拟合,最后得到光斑中心坐标。实验结果表明,在平均像素强度低于240时,该算法能较好适应光照影响且计算误差均在0.05%以内,具有较高的精度,能够适用于实际工况下微小位移的测量。 展开更多
关键词 自适应ROI 结构相似度 图像分割 圆拟合算法
下载PDF
基于改进WRR算法的智能变电站站内通信队列调度研究 被引量:5
11
作者 沈奕菲 高亮 田鑫 《电力系统保护与控制》 EI CSCD 北大核心 2018年第12期85-90,共6页
智能变电站中数据通过以太网架构综合信息一体化传输网络进行共享,及时有效的数据交互是确保智能变电站正常运行的重要环节。针对现有的数据优先级调度策略所存在的缺陷,对传统加权轮询算法进行改进,并将其运用于智能变电站综合数据调... 智能变电站中数据通过以太网架构综合信息一体化传输网络进行共享,及时有效的数据交互是确保智能变电站正常运行的重要环节。针对现有的数据优先级调度策略所存在的缺陷,对传统加权轮询算法进行改进,并将其运用于智能变电站综合数据调度中。以220 k V典型智能变电站为例,在OPNET网络仿真软件中建立站内通信模型进行实例仿真。结果表明,紧急情况下,改进后的加权轮询算法可以为高实时性要求报文提供更好的服务。 展开更多
关键词 智能变电站 加权轮询算法 IEC 61850 OPNET 通信
下载PDF
基于两优先级轮转法的PCI仲裁器的设计与实现 被引量:2
12
作者 宋杨 刘振宇 汪东升 《微电子学》 CAS CSCD 北大核心 2004年第6期663-666,669,共5页
 论述了PCI仲裁的基本原理,给出了一个PCI仲裁器设计。设计中选择了两优先级轮转仲裁算法,以提高系统性能;优化了状态机编码方式,以减小芯片面积和降低动态功耗。
关键词 总线仲裁器 PCI规范 优先级轮转法
下载PDF
扩展循环赛日程表算法研究 被引量:3
13
作者 刘超 刘建辉 林森 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2004年第z1期50-52,共3页
循环赛日程表算法是一个经典的计算机算法,它是分治算法的一个典型应用,但经典的循环赛日程表算法只能解决2n个运动员的赛程排列问题,对于非2n个运动员的赛程排列问题并不能很好地解决,因此,针对经典的循环赛日程表算法进行了相应的扩展... 循环赛日程表算法是一个经典的计算机算法,它是分治算法的一个典型应用,但经典的循环赛日程表算法只能解决2n个运动员的赛程排列问题,对于非2n个运动员的赛程排列问题并不能很好地解决,因此,针对经典的循环赛日程表算法进行了相应的扩展,使其能够完成非2n个运动员的赛程安排,是值得考虑和实现的一个问题,并且应以相应的程序予以实现. 展开更多
关键词 计算机算法 经典循环赛 扩展循环赛 日程表
下载PDF
EPON中动态带宽分配算法的研究及性能分析 被引量:3
14
作者 王欣 《光通信技术》 CSCD 北大核心 2005年第9期4-7,共4页
在介绍EPON接入系统的框架结构和工作原理的基础上,介绍了多点控制协议(MPCP),并分析了动态带宽分配(DBA)的一些关键技术,重点讨论了各种DBA算法的性能和特点。
关键词 EPON 多点控制协议 动态带宽分配 QOS 轮询算法
下载PDF
基于改进轮询算法IRR的VLC/WiFi网络资源分配
15
作者 杨立伟 梁雪 +3 位作者 毕泽洋 陈宁波 张嘉德 彭静怡 《闽南师范大学学报(自然科学版)》 2024年第1期20-26,共7页
将轮询算法(RR)和比例公平算法(PF)相结合,提出了一种改进的轮询(IRR)算法.算法将用户请求速率和时延两者加权作为用户优先级,对时延较大的用户做出优先级补偿.仿真结果表明,在VLC/WiFi异构网络中,IRR算法提高了带宽分配的公平性,公平... 将轮询算法(RR)和比例公平算法(PF)相结合,提出了一种改进的轮询(IRR)算法.算法将用户请求速率和时延两者加权作为用户优先级,对时延较大的用户做出优先级补偿.仿真结果表明,在VLC/WiFi异构网络中,IRR算法提高了带宽分配的公平性,公平性指数在0.98以上,用户平均时延保持在0.005~0.01ms之间,具有良好的性能. 展开更多
关键词 光无线网络 可见光通信(VLC) 异构网络 资源分配 轮询算法
下载PDF
任意数量选手的循环赛赛程分治算法 被引量:3
16
作者 李健勇 李晔 +3 位作者 刘艳红 张杰 李建春 黄道颖 《郑州轻工业学院学报(自然科学版)》 CAS 2007年第4期122-125,共4页
对任意数量选手的循环赛赛程安排问题,提出了一种新的分治算法.通过将非2k个选手的赛程安排问题偶数化,解决了分解及合并过程中子问题解的交叠问题,证明了原问题解的存在性,最后通过C++语言编程对该分治算法进行了实现与验证.
关键词 循环赛算法 分治算法 分解 合并
下载PDF
改进加权补偿优先双轮询调度算法在医院预约分诊排队管理中的应用 被引量:4
17
作者 刘鹏 《中国数字医学》 2017年第3期70-72,共3页
目的:根据医院预约分诊特点建立相应的计算机自动排队系统,解决患者就医过程中的排队公平性问题,优化就诊环境,体现医院"以患者为中心"的服务宗旨。方法:利用计算机技术,针对医院不同预约分诊管理模式提出了一种加权补偿优先... 目的:根据医院预约分诊特点建立相应的计算机自动排队系统,解决患者就医过程中的排队公平性问题,优化就诊环境,体现医院"以患者为中心"的服务宗旨。方法:利用计算机技术,针对医院不同预约分诊管理模式提出了一种加权补偿优先双轮询调度算法,并应用于患者就医全流程。结果及结论:解决了门诊不同环境下患者预约分诊问题,提高了医护人员的工作效率,规范了就诊秩序,改善了就医环境,为考核医生和管理决策提供依据。 展开更多
关键词 排队论 预约挂号 分诊 调度 优先级 加权补偿优先双轮询调度算法
下载PDF
多功能车辆总线事件仲裁实时调度算法 被引量:2
18
作者 王宏志 徐进权 胡黄水 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2015年第5期963-968,共6页
针对列车通信采用多功能车辆总线(multifunction vehicle bus,MVB)网络传输数据的实时性要求,提出一种动态优先级时间片轮询算法.该算法根据非周期数据的优先级进行仲裁调度,通过优化算法复杂度、减小数据等待延时和阻塞延时,解决了MVB... 针对列车通信采用多功能车辆总线(multifunction vehicle bus,MVB)网络传输数据的实时性要求,提出一种动态优先级时间片轮询算法.该算法根据非周期数据的优先级进行仲裁调度,通过优化算法复杂度、减小数据等待延时和阻塞延时,解决了MVB网络实时性的问题.并对MVB总线非周期数据的实时性、公平性等进行仿真分析,结果表明,该算法能提高MVB总线非周期数据传输的实时性与公平性,可满足列车通信网络标准ICE61375-1对实时性的要求. 展开更多
关键词 多功能车辆总线 非周期数据 时间片轮询算法 实时调度
下载PDF
分布式并行信息检索系统的设计与实现——基础教育资源搜索引擎个案研究 被引量:3
19
作者 田俊华 杨晓江 《现代图书情报技术》 CSSCI 北大核心 2007年第8期76-79,共4页
在大规模信息检索领域,随着高速网络技术的迅速发展,分布式并行信息检索技术由于其高效性与经济性而受到越来越多的重视。结合基础教育资源搜索引擎的设计开发,讨论分布式并行信息检索系统中涉及的数据分布、查询任务分解及节点冗余等... 在大规模信息检索领域,随着高速网络技术的迅速发展,分布式并行信息检索技术由于其高效性与经济性而受到越来越多的重视。结合基础教育资源搜索引擎的设计开发,讨论分布式并行信息检索系统中涉及的数据分布、查询任务分解及节点冗余等关键技术。 展开更多
关键词 分布式并行处理 信息检索 轮转分配算法
下载PDF
无线传感器网络的能耗均衡策略研究 被引量:2
20
作者 党小超 李小艳 郝占军 《计算机工程》 CAS CSCD 2012年第6期107-110,共4页
无线传感器网络中簇头的频繁更换导致大量能量用于发送成簇信息,从而大幅度降低网络性能。为此,提出多轮成簇算法(MRCA),通过改进轮模型减少簇头选举次数,利用辅助簇头分担主簇头的能量消耗,以均衡整个网络的能耗。仿真结果表明,与LEACH... 无线传感器网络中簇头的频繁更换导致大量能量用于发送成簇信息,从而大幅度降低网络性能。为此,提出多轮成簇算法(MRCA),通过改进轮模型减少簇头选举次数,利用辅助簇头分担主簇头的能量消耗,以均衡整个网络的能耗。仿真结果表明,与LEACH和HEED算法相比,MRCA能均衡网络能耗,延长网络生存周期。 展开更多
关键词 成簇 能耗均衡 网络生存周期 多轮成簇算法 辅助簇头
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部