搜索结果: 1-15 共查到“计算机科学技术 近似”相关记录117条 . 查询时间(0.113 秒)
宁夏大学数学计算机学院算法分析与程序设计课件第9章 近似算法
宁夏大学数学计算机学院 算法分析与程序设计 课件 第9章 近似算法
2015/8/27
宁夏大学数学计算机学院算法分析与程序设计课件第9章 近似算法。
基于语义度量的RDF图近似查询
RDF图 近似查询 图数据库 查询处理
2015/3/24
近似查询是图数据库资源管理的操作之一.已有工作主要基于距离来度量查询语句与图的近似值,忽略了两者之间的语义近似性.对于语义图的近似查询,忽略图与查询的语义近似将难以有效完成查询.针对该问题,本文在考虑语义近似的基础上为RDF(Resource Description Framework,资源描述框架)图的近似查询提出基于语义距离的度量方法.同时,为提高查询效率,本文提出语义结构剪枝策略.最后,我们...
PELE正侵穿金属薄靶轴向剩余速度近似计算与分析
横向效应增强 穿甲 冲击波理论 金属薄板
2014/10/9
运用冲击波理论,对横向效应增强型弹丸(Penetration with Enhanced Lateral Efficiency,PELE)侵穿金属靶板的机理进行了分析,将PELE侵彻过程中能量损失分为外壳和内芯撞击靶板区域环形塞块获得的能量,冲击波影响范围内外壳和内芯增加的内能,外壳前端外沿和内沿对靶板冲塞剪切耗能等,给出了确定这些能量的计算方法;并依据能量守恒原理,给出了PELE正撞金属薄靶板靶...
针对结构网格CFD并行计算中的负载平衡问题,基于排序理论设计了LPT(Largest Processing Time)近似负载平衡算法。利用贪心策略理论对应用LPT近似算法求解负载平衡问题的可行性与局限性进行了证明与理论分析,并提出了一种LPT改进优化算法。通过数值仿真考察了LPT近似算法及LPT改进优化算法的性能,结果表明LPT近似算法可应用于求解CFD并行计算的负载平衡问题,而该文提出的LPT...
基于近似决策熵的属性约简
粗糙集 属性约简 信息熵 近似决策熵
2013/11/4
粗糙集理论已被证明是一种有效的属性约简方法. 目前有许多启发式属性约简算法已被提出, 其中基于信息熵的属性约简算法受到了广泛的关注. 为此, 针对现有的基于信息熵的属性约简算法问题, 定义一种新的信息熵模型—–近似决策熵, 并提出一种基于近似决策熵的属性约简(ADEAR) 算法. 通过在多个UCI 数据集上的实验表明, 与现有算法相比, ADEAR算法能够获得较小的约简和较高的分类精度, 具有相对...
一种基于近似EMD的DBSCAN改进算法
聚类 DBSCAN算法 近似EMD 高维数据
2012/5/6
DBSCAN(densitybased spatial clustering of applications with noise)算法是基于密度的经典聚类算法,但是该算法应用于高维数据时,常用距离函数不能很好地反映出数据点之间的关系, 从而可能导致聚类簇不够精确。如果能在高维空间中采用合适的距离度量,将会改善聚类结果。针对上述问题,提出利用近似EMD(earth mover’s distanc...
无线传感器网络中的近似Unit Delaunay功率控制算法
传感器网络 Unit Delaunay 无线
2012/3/25
提出一种新几何结构AUDT,将其作为无线传感器网络的底层逻辑拓扑后,每个节点依据最远的逻辑邻居调整到最小发射功率;AUDT从理论上保证网络拓扑的双向连通、平面、逻辑邻居有界及延迟性能的上界等。仿真实验显示,AUDT与其他相似算法相比,在网络延迟相当的情况下,可以获得更小的发射功率和通信干扰,特别是其构造通信开销已经达到最小.
研究覆盖广义粗糙集中近似集变化的增量更新问题,分析属性增删时覆盖广义粗糙集模型近似集的性质,根据边界域与近似集关系,得出属性集变化时近似集的变化趋势,并在此基础上,提出一种属性集变化时近似集的动态增量更新方法。通过实例验证该方法的有效性。
为了提高三角网格模型简化的速度,满足实时显示的要求,并且有效地克服边折叠简化算法在低分辨率的状态下易丢失模型重要几何特征的问题,提出了一种基于八叉剖分的近似曲率的边折叠简化算法。采用八叉树结构自适应地分割网格模型空间,同时在各个区域中采用近似曲率的边折叠算法并行地进行边折叠操作。实验证明,该算法取得了不错的效果。
工厂地址集中的k-种产品选址问题的近似算法
近似算法 计算复杂性 工厂选址
2010/3/11
k-种产品工厂选址问题是:给定一个客户集合和一个可以建立工厂的地址集合,每个客户需要k-种产品,一个工厂只能为客户提供一种产品。考虑的工厂假设相对集中,即假设任何工厂之间的距离都不大于工厂与客户之间的距离。对于没有建厂费用的问题,当k=2时证明了它是一个NP完全问题,对任意的k给出了一个最坏性能比不大于2-1/k的近似算法。对于有建厂费用的问题,给出了一个最坏性能比不大于2的近似算法。
双向S-粗集系统不确定性的近似处理方法
双向S-粗集 边界 相对精度
2010/2/10
双向S-粗集的边界变化会引起系统不确定性。针对该问题提出内边界和外边界的概念,讨论内边界和外边界的相关性质,阐述相对精度度量方法。给出系统不确定性近似处理方法,通过实例说明在双向S-粗集边界域中,元素灵活迁移而得到的相对精度能满足一定分类误差要求,验证了该系统的可行性和有效性。
一种基于MD5的近似图像检测算法研究
图像检索 近似图像 MD5 拉普拉斯特征值降维
2010/2/1
在WWW图像搜索引擎中,如何快速而准确地检测出近似或重复图像已经成为亟待解决的问题,提出一种基于MD5的近似图像检测算法。该算法选取图像分块灰度均值为特征,经过拉普拉斯特征值降维,矢量量化后,图像特征被转换为MD5值,然后根据生成的MD5值进行近似或重复图像检测。实验结果表明该算法是有效的。
多粒度时间下的近似周期挖掘研究
数据挖掘 自组织映射网络 多粒度时间
2010/1/20
研究时态数据库中多粒度时间下的近似周期的挖掘问题。在多粒度时间、多粒度时间格式的基础上引入多粒度时间间隔的定义以及相关性质,构造多粒度近似周期模型,提出一个基于SOM聚类的多粒度近似周期的挖掘算法。利用高频股票数据580000宝钢JBT1进行实验,证明了该算法的有效性。