搜索结果: 31-45 共查到“计算机科学技术 算法设计”相关记录87条 . 查询时间(1.18 秒)
高概率椒盐噪声对数字图像的重度污染大量存在,如要消除信息少且噪点集中的噪声存在诸多困难;而低概率椒盐噪声对数字图像的轻度污染虽然可完全滤除,但在实际图像恢复中又缺少普遍意义.本文基于灰度值空间的模糊划分和描述灰度水平的模糊数,采用极值法对高概率噪声实施检测并建立恰当滤波窗口,应用广义重心去模糊化法和非噪声点对应的隶属函数设计一种新模糊滤波器.最后,通过仿真实例获得该滤波器可有效地过滤数字图像中高概...
甚高频数据广播信号解调算法设计
甚高频数据广播信号 解调 同步 频偏估计
2014/4/17
为提高甚高频数据广播(VDB)信号的同步精度和解调性能，根据VDB信号基本格式和特点，提出了一种基于解差分的VDB信号的解调算法，该算法消除了频偏引起的同步性能恶化，能够在一组同步码元内完成帧同步、位同步和频偏估计与校正。仿真结果表明，该方法有效提升了VDB信号解调性能。
月面地形重构系统中的并行Delaunay算法设计
Delaunay算法 并行计算 地形重构 开放多处理 多维树
2014/4/21
三角剖分过程是影响三维重建系统实时性的瓶颈之一，为提高三角剖分速度，基于共享内存多核计算机设计并实现了并行Delaunay算法。该算法在分治三角剖分算法的基础上，通过改进子三角网归并过程及Delaunay三角网优化过程避免了并行计算中的数据竞争问题。利用月面仿真实验场真实地形数据在50万到500万不同规模的点云数据集上进行了实验，加速比最高可达6.44。除此之外，对算法复杂度、加速比以及并行效率进...
中国科学院地理科学与资源研究所在数字地形分析并行算法设计方面取得进展
数字地形分析算法 计算机 图形处理器
2012/7/19
数字地形分析算法常具有数据-计算密集型特点，一方面算法步骤常涉及迭代、递归等高复杂度的计算，另一方面其应用经常需面对大区域、高分辨率的大规模栅格数字高程模型（DEM）数据。在这种情况下，传统以串行方式实现的数字地形分析算法以分钟、小时、乃至以天计的运行时间，显然难以满足用户的时间响应需求，因此迫切需要对算法运行效率进行改进，解决这一数字地形分析应用技术瓶颈。
针对目前图形处理器(GPU)上的动态数据处理问题，在分析现有并行单源最短路径(SSSP)算法的基础上，对GPU上的Moore SSSP算法进行并行化设计与实现。搜索时，综合应用层次化任务分配、层次化工作队列、层次化Kernel调用等策略。在不同类型图数据上进行实验测试，实验结果表明，该算法能有效减少空线程开销、访存开销以及同步时间。
面向虚拟机环境的Cache动态划分算法设计与实现
动态cache划分 性能隔离 虚拟机
2012/3/13
为改善虚拟化系统的cache隔离性, 提高系统的整体性能, 面向虚拟化环境设计并实现了一种cache动态划分算法。该算法采用页面着色的思想, 通过为虚拟机分配私有颜色页面来实现cache的划分, 同时能够根据虚拟机的cache需求为其动态调整cache容量。在Xen虚拟环境中实现了该算法。实验结果表明, 该算法可以在较低开销的情况下, 显著提高多虚拟机上并发程序的全局性能。
基于视频序列的车型识别算法设计
视频序列 纹理分析 车辆检测 车型识别
2012/3/1
针对复杂背景下的目标车型识别问题，提出一种基于视频序列的检测识别算法。运用帧差序列图像进行背景建模与更新，采用背景差分和LBP纹理分析法进行运动车辆的分割及阴影消除，提出车辆形状投影量的概念，将视频车辆二维形状信息降至一维，并设计二维输入模糊分类器，根据形状投影量和车高/车长比，完成车型的多种类精细识别。实验结果验证了该算法的有效性。
基于CUDA 的格子Boltzmann 方法: 算法设计与程序优化
格子Boltzmann 方法 CUDA 并行计算 GPU 优化
2013/8/29
格子Boltzmann 方法(LBM)由于其具有计算简单, 天然并行, 易于程序实现, 易于处理复杂边界等优点而成为流体建模和模拟的一种重要方法. LBM 的上述优点也使得其非常适合利用图形处理单元(graphic processing unit, GPU)进行大规模流体计算. 基于GPU 的CUDA(compute unified device architecture)编程平台, 首先设计了相...
枚举单体型组装问题多个最优解的遗传算法设计
单核苷酸多态性 单体型 启发式算法 生物信息学
2010/4/19
单体型组装问题就是根据个体基因组测序获得的DNA序列数据重构出该个体的一对单体型。目前单体型组装问题的各种优化计算模型已有相关的启发式算法和参数化精确算法，但是这些算法只能得出一个最优解，即一对单体型。可是生物问题的最优解往往不是唯一的，或者真实解可能只是接近最优的。该文设计了一个新的能枚举出最优的多个解的遗传算法。实验结果表明该算法具有较高的单体型重建精度，并为生物学家根据领域知识在算法获得的多...
针对土木工程领域中的复杂参数反分析问题，基于常规蚁群算法进行了数学模型的构建、算法结构分析，并采用残留信息素数量限制、信息素的持久性系数自适应控制和全局更新规则对算法进行了加强设计，提出了双参数交叉影响的连续域组合优化蚁群算法；同时通过选取五个比较敏感的控制因子：蚁群数量、算法收敛标准、最小信息素持久性系数、循环次数和信息素强度常量进行了数字仿真实验，提出了算法的优化组合参数。通过实例对这种参数识...
P2P社区的信息检索算法设计
P2P社区 信息检索 算法设计
2010/1/28
为解决P2P社区的资源定位及信息检索问题，采用混合型P2P网络模型，将社区内的检索划分为本地检索、组内搜索和组间搜索。对于本地检索设计了新的词条权重的计算方法，解决了同构文档集内的文本检索问题。对于组内搜索和组间搜索，通过设计节点选择策略，使一部分与查询相关度高的节点执行查询任务。最后提出结果融合的方法并对特定的实验数据进行测试，实验表明设计的算法在较小的查询开销下，能取得较好的检索效果。
一种混沌流密码算法设计与实现
混沌加密 流密码 非线性变换
2009/12/28
提出了一种基于Logistic混沌映射的流密码算法，该算法利用混沌本身所具有的随机特性，提出了一种新的对混沌系统扰动的方法。通过编码算法以及在混沌随机序列数字化的基础上引入一种新的非线性变换算法，以抵抗对混沌流密码系统的各种攻击。经统计测试和相关分析，密钥序列具有较高的线性复杂度和良好的密码学特性。整个加密系统的周期性大、灵活性好，加密模型还可以推广到其他混沌系统。
基于2D Mesh的NoC路由算法设计与仿真
片上网络 路由算法 死锁
2009/11/26
在研究Turn Model 模型的基础上，提出一种基于2D Mesh结构的XY-YX路由算法，是一种确定性的无死锁的最短路径路由算法。给出无死锁的证明，通过片上网络(NoC)模拟仿真实验平台NIRGAM，将该算法在一个4×4的2D Mesh网络中进行仿真，并与XY路由算法及minimal OE(odd-even)路由算法进行比较，结果显示在转置模式和热点模式下具有良好的性能。