为了提高图染色算法的寻优能力和收敛速度,结合禁忌搜索算法和遗传算法的优缺点,提出了一种混合优化算法(GA-HM)。该算法利用遗传算法生成初始解,将染色元素分到不同的色集中,然后通过禁忌算法进行变领域搜
子图查询是指输入一个图数据库和查询子图,输出图数据库中包含查询子图的图集合,它广泛应用于社会网、生物网和信息网的查询应用中。目前的子图查询算法大多采用静态消耗测算模式,此类测算模式在图中点数和连接边数
分布式存储是解决大规模数据存储的一种比较有效的方法,而数据分割是实现分布式存储的前提。面对不断增长的RDF数据,提出一种基于双目标优化的RDF图分割算法(RDF Graph Partitioning
论文研究-网络无图节点编号的代数算法.pdf, 网络图是推广应用网络计划技术的关键。本文根据网络图与代数表达的关系和网络图本身的特点,在事先没有绘制出网络图的条件下,建立了一个准确无误地确定网络各节点
随着多核处理器体系结构在计算机领域的广泛应用,如何合理地对计算任务进行调度成为人们广泛讨论的问题。目前已经有针对多处理器的任务调度算法,但是这些算法在执行时要经过多次迭代,执行效率比较低。提出一种改进
在迁移工作流模型中,迁移实例是工作流的执行主体,它可以在旅行图规定的工作位置之间连续迁移并利用位置服务完成一项或多项任务。给出一种基于任务片的旅行图生成算法,任务片是指可以在同一个工作位置上连续执行的
利用DFA攻击方法的1比特差分差错模型,分析了DES算法的1比特差分差错所处的位置与密文差分之间的关系,并对分析结果进行了实验测试。利用分析结果,可以根据密文差分的特点有效地判断1比特差错所处的位置,
矢量图数据压缩中,常用的方法可能会使一些关键点相对于闭合区域的位置在压缩后发生变化。石油勘探矢量图应用中,这些关键点通常是井位位置,从而造成错误的地质解释。提出了利用关键点保持的方法来改进的压缩算法,
基于图割算法改进的图像分割方法研究,王梦娇,于双元,图割(GraphCuts)作为一种典型的基于图论的图像分割方法,是计算机图形领域的重要技术手段。为了解决图割算法处理高分辨率图像时��
空间分类发现空间对象的分类规则。Ester提出的基于邻接图的空间分类算法很好地考虑了对象的空间特性,但没有对属性进行概化及相关分析,故得到的分类规则较不理想。提出了一个改进的空间分类算法。