期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法
1
作者 沈光星 《科技通报》 2006年第5期579-583,共5页
利用快速富里叶变换(FFT),给出n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法,其计算复杂性为O(nlog2n)。
关键词 计算数学 n阶(n1 n2 nk)型k重(r1 r2 rk)-循环矩阵 矩阵相乘 快速算法 时间复杂性
在线阅读 下载PDF
一种新型公交系统车辆调度快速响应算法研究 被引量:1
2
作者 蒋黎 黄家骏 +1 位作者 朱颖 朱炜 《交通与运输》 2023年第4期59-66,共8页
近年出现的“智慧车列”等新型需求响应式公共交通系统,因其预约化、集约化、直达性等特点为城市交通出行提供了一种新的解决思路,也对车辆调度提出了新的和更高的要求。首先,提出一种面向新型需求响应式公共交通系统的车辆调度快速响... 近年出现的“智慧车列”等新型需求响应式公共交通系统,因其预约化、集约化、直达性等特点为城市交通出行提供了一种新的解决思路,也对车辆调度提出了新的和更高的要求。首先,提出一种面向新型需求响应式公共交通系统的车辆调度快速响应算法,作为车辆指派前的预分配算法;其次,引入“时-空-车-流”四维图的求解策略和基于移动时间窗的启发式方法来准确预测对应时空区间内的运能情况;最后,以上海市嘉定区沪宜公路实际路况为背景,通过快速响应算法预分配车辆资源,所得结果能够较好地适应新型需求响应式公共交通系统场景需要。 展开更多
关键词 新型需求响应式公共交通 车辆调度 快速响应算法 “时---流”四维图 移动时间
在线阅读 下载PDF
磁盘阵列Cache算法精确测评系统研究 被引量:1
3
作者 王丽芳 周兴社 +2 位作者 刘志强 王新民 刘卫东 《西北工业大学学报》 EI CAS CSCD 北大核心 2009年第5期721-724,共4页
磁盘阵列Cache算法的优劣是决定磁盘阵列性能的关键因素之一,精确的测试和评估方法对设计高效率的Cache算法至关重要。为了精确评估磁盘阵列中Cache算法的性能及其对系统I/O性能的影响,设计了一个Cache算法测评系统。依据磁盘阵列的系... 磁盘阵列Cache算法的优劣是决定磁盘阵列性能的关键因素之一,精确的测试和评估方法对设计高效率的Cache算法至关重要。为了精确评估磁盘阵列中Cache算法的性能及其对系统I/O性能的影响,设计了一个Cache算法测评系统。依据磁盘阵列的系统构成和运行模式,建立了评估Cache算法的运行环境模型,包括I/O操作的产生和排队模块、Cache算法插槽模块、预取算法模块和磁盘模拟器4个部分。其中I/O操作的产生和排队模块能够产生多种形式的I/O操作负载及重放实际系统的I/0操作负载;Cache算法插槽模块用来挂栽待评估的Cache算法;磁盘模拟器采用Disk-Sim,保证了测量磁盘I/O操作响应时间的精确性。系统能够精确测量Cache算法的命中率,以及对存储系统I/O操作平均响应时间的影响。实际测量了LRU算法的命中率和I/O操作平均响应时间,测量结果与既有的研究成果相吻合,从而验证了系统的性能。因此,系统具有良好的可靠性、可用性和可扩展性。 展开更多
关键词 计算机科学 Cache算法 存储 命中率 响应时间
在线阅读 下载PDF
合成孔径雷达的计算机仿真技术 被引量:6
4
作者 孟庆鼐 缪建峰 《合肥工业大学学报(自然科学版)》 CAS CSCD 2003年第2期203-207,共5页
文章阐述了对合成孔径雷达进行计算机仿真的意义及仿真合成孔径雷达存在的一些问题,重点讨论了合成孔径雷达系统的计算机仿真模型及建立准确数学模型的重要意义,并简要介绍国内外在此领域的发展状况。研究认为,合成孔径雷达的计算机仿... 文章阐述了对合成孔径雷达进行计算机仿真的意义及仿真合成孔径雷达存在的一些问题,重点讨论了合成孔径雷达系统的计算机仿真模型及建立准确数学模型的重要意义,并简要介绍国内外在此领域的发展状况。研究认为,合成孔径雷达的计算机仿真是一个需要逐步发展和完善的技术,为今后发展方向提出了新的观点。 展开更多
关键词 合成孔径雷达 计算机仿真 数学模型 线性调频脉冲 距离-多普勒算法 工作原理
在线阅读 下载PDF
求解2—中心问题的算法
5
作者 周培德 《兵工学报》 EI CAS CSCD 北大核心 2004年第1期65-68,共4页
首先讨论 2—中心问题的各种基本情况及其匹对圆的构造方法 ,然后介绍匹对圆的某些性质 ,最后叙述求解 2—中心问题的算法。算法的思想是覆盖点集的凸壳必然覆盖点集。该算法可以求得两个半径相等而且最小的圆覆盖点集。此外分析了算法... 首先讨论 2—中心问题的各种基本情况及其匹对圆的构造方法 ,然后介绍匹对圆的某些性质 ,最后叙述求解 2—中心问题的算法。算法的思想是覆盖点集的凸壳必然覆盖点集。该算法可以求得两个半径相等而且最小的圆覆盖点集。此外分析了算法复杂性并讨论了正确性 。 展开更多
关键词 2-中心问题 匹对圆 算法 时间复杂性 计算机科学技术
在线阅读 下载PDF
基于P2P结构的kNN查询框架 被引量:3
6
作者 宋晓宇 王睿 孙焕良 《沈阳建筑大学学报(自然科学版)》 CAS 2007年第6期1040-1043,共4页
目的提出一种基于P2P结构的移动对象kNN查询框架.方法假设移动对象具有计算处理能力和储存空间,在此基础上进行P2P结构的设计.查询的发起、响应以及计算等不借助中心服务器,而将其转移到移动对象上进行处理.采用距离-响应时间计算算法和... 目的提出一种基于P2P结构的移动对象kNN查询框架.方法假设移动对象具有计算处理能力和储存空间,在此基础上进行P2P结构的设计.查询的发起、响应以及计算等不借助中心服务器,而将其转移到移动对象上进行处理.采用距离-响应时间计算算法和kNN查询分段排序算法来进行移动对象kNN查询.结果距离-响应时间计算算法和kNN查询分段排序算法能较好利用框架中各个移动对象响应查询时存在间隔这一特征进行简化计算,提高了框架的工作效率,增强了查询实时性.在更新的过程中通过使用安全时间的概念来减少盲目的对象更新,减少了数据冗余.结论在模拟实验中,框架能充分发挥P2P结构的优点进行移动对象kNN查询,查询响应迅速,查询结果具有较好实时性. 展开更多
关键词 P2P 移动对象kNN查询 距离-响应时间计算算法 kNN查询分段排序算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部