共查询到18条相似文献,搜索用时 78 毫秒
1.
2.
自适应云端的大规模导出子图提取算法 总被引:1,自引:0,他引:1
针对现有云计算平台资源随机调配与传统导出子图挖掘效率较低等问题,进一步提升云计算平台中资源整合利用效率与大规模导出子图挖掘效率,提出了一种自适应云端的大规模导出子图提取算法,以解决资源优化利用与海量图挖掘等问题。首先介绍了云计算概念与导出子图挖掘相关概念以及问题描述;接着根据MapReduce并行处理模型设计了一种自适应任务动态分配算法SAC_TA(Self Adaptive Cloud Dynamic Allocation),它根据计算任务自适用分配系统资源以达到成本消耗的最优;并设计出自适应云端框架,然后基于自适应云端提出了大规模导出子图挖掘算法SFGFF(SAC_TA、Find_VE、G_F1、FindPartFG、FindAllFG),它共分为4个阶段的挖掘,将所有算法应用到自适应云端中可构成整个导出子图挖掘体系;最后在人工模拟数据与真实环境数据下进行了试验,结果表明,自适应云端运行良好,算法有效可行,具有较高的加速比与运行效率,能有效满足大规模频繁导出子图挖掘的需求。 相似文献
3.
4.
在经典的电子计算中,有向图k顶点导出子图是一个高度复杂的问题。DNA计算是近年来发展的以DNA为载体求解计算问题的非经典计算技术。文中研究了使用DNA计算解决有向图k顶点导出子图的问题,从而提出了一种在粘贴机上运行的子图生成算法。首先,以粘贴机的标准生化元操作作为算法调用的基本算子;其次,使用顺序与循环等程序结构,把上述基本算子按照一定的逻辑方式组织起来;最后,读取生化反应结果,即可获得给定有向图的所有k顶点导出子图。仿真实验结果表明,与经典算法相比,新算法在理想条件下大幅缩短了子图生成时间。 相似文献
5.
本文介绍图的关联着色的定义以及综述图的关联着色的已有结果,主要对几类特殊图的关联色数进行研究,包括风车图,齿轮图以及在此基础上扩充的图Dm,n,确定了这几类特殊图的关联色数的值. 相似文献
6.
3个三色Ramsey数R(3,3,q)的新下界 总被引:2,自引:0,他引:2
研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q1,q2,...,qn)的下界的一种算法,得到3个三色Ramsey数的新下界:R(3,3,14)≥182,R(3,3,15)≥192,R(3,3,16)≥234. 相似文献
7.
通过计算机构造了4个新的循环图,从而获得了4个Ramsey数R(7,18),R(7,20),R(7,21)和R(7,22)的下界。这些结果填补了Ramsey数研究的4个空白。 相似文献
8.
针对符号图的列表点染色问题,证明了任何不含[K5]-子式或[K3,3]-子式的符号图的选择数至多为5,并且此处的上界5是不可再降低的,从而推广了Jin、Kang与Steffen发表于“European Journal of Combinatorics,2016,52:234-243”的关于符号平面图的对应结论。 相似文献
9.
本文使用已获得的Ramsey数下界:R(4,12)≥128,应用递推公式给出R(4,q),当q=13,14,15,16,17,18时,分别大于等于131,136,145,152,162,176。这6个新的Ramsey数下界均超过目前已知最好的下界或填补了目前的空白。 相似文献
10.
11.
12.
The Journal of Supercomputing - With the rapid development of technology, the issues about blockchain are getting more and more attention from scholars. In order to study the operation of the... 相似文献
13.
14.
在理论上从广义傅立叶-梅林矩人手对变形雅可比(p=4,q=3)-傅立叶矩进行了归一化,得到了平移、灰度、尺度、旋转等多畸变不变矩,同时用实验数据证明了该矩具有较理想的多畸变不变性.用类六边形抽样算法来提高变形雅可比(p=4,q=3)-傅立叶矩的图像数字化质量,减少量化误差.用加权最小平均距离规则,在34维特征空间中进行四类物体的平移、旋转、灰度以及缩放变化后的16个变形体进行了形状识别实验,实验结果表明误判率为零. 相似文献
15.
16.
We consider a Lorentzian manifold M which is globally hyperbolic. We define a metric on C(p, q), the set of all equivalence classes of causal curves connecting two causally related points p and q. We show that C(p, q) is a complete metric space with the metric thus defined. Here, by completeness we mean that every Cauchy sequence (a sequence with a tendency to converge) in C(p, q) finds a point in it to converge. We also give an example to show that the result does not hold in general when the spacetime is not globally hyperbolic. The work is in line with research on causality in relativistic spacetimes. 相似文献
17.
18.
《Calphad》2018
Primary carbides may be important for the high temperature strength of polycrystalline Cr-rich cast alloys. TaC are among the best carbides for this role. Their presence depends on the base elements of the alloys. This dependence is here studied in the case of a series of Cr-rich alloys based on Ni and/or Co and containing Ta and C in equal molar fractions. Real alloys were cast and exposed at 1400 K and 1510 K, and their as-cast and aged microstructures were characterized. In parallel thermodynamic calculations using Thermo-Calc and a home-made database were carried out. It appears that TaC is the single carbide present in the alloy stabilized at high temperature only if the Co content is higher than the Ni one. Discrepancies appeared between calculations and the experimental results, showing that the used database must be improved. The experimental part of this work provides microstructures data which can be used to test databases and to enrich them if necessary. 相似文献