分享到:

设计中的“贪心算法”

贪心作为人普遍存在的心理,在每个人的思维和行动中都或多或少地得以体现。很多时候,如何辨别用户"贪心"带来的结果偏差,获得更为精准的用户需求是用户调研结果分析中的一个必备课题。如果在某些使  (本文共5页) 阅读全文>>

浙江大学
浙江大学

面向对象软件回归测试选择—测试用例最小化技术研究

回归测试是软件开发过程中昂贵的却又需要频繁执行的软件维护活动,软件测试的任何阶段均涉及到回归测试问题。测试用例最小化是一种重要的回归测试缩减技术,目的是在满足测试需求的前提下,最大限度地降低回归测试规模,提高回归测试效率。本文围绕着缩减回归测试代价这一目标,基于面向对象软件测试度量和自动化测试环境的开发等工作,在测试用例最小化模型和算法等方面进行了较为深入的研究,主要包括以下几个方面:1.基于中间数据库的测试引擎的设计与实现。本文提出的测试该引擎由三个部分构成:程序分析器、插装工具以及中间数据库。引擎的设计充分考虑了软件组件的复用,使得以该引擎为核心的测试环境具有良好的可扩展性;中间数据库中存储的程序结构信息和测试历史信息,在提供各种静态测试报告和动态测试报告的基础上,是进行回归测试及回归测试选择的基础。2.测试用例最小化问题的数学模型。基于块的测试覆盖度量和测试历史信息,本文提出了具有良好通用性的测试用例最小化问题的数学模型,...  (本文共107页) 本文目录 | 阅读全文>>

山东大学
山东大学

基因组片段填充问题的算法研究

自上个世纪末以来,整个基因组的比较算法一直是一个非常活跃的研究领域。随机测序技术的发展使基因组测序所需费用有明显的下降,同时导致了最终发布的基因组都是不完整的形式,称为草案基因组。使用草案基因组使得许多分析和解释只是实验性的,并且容易导致在比较基因序列的研究中出现特殊的错误。目前研究的许多基因组重排算法都要求完整的基因组数据,片段染色体不能作为算法的输入,所以即使测得生物体基因组的Scaffolds或Contigs,也无法计算重组距离。这使得许多草案基因组被排除在当前可用的技术范围之外。近几年,基因组片段填充(Scaffold Filling)问题得到越来越多算法与复杂性研究者的关注。片段填充问题是用组合的方法将缺失的基因片段填充到不完整的基因组中,以得到与原始基因组比较接近的替代基因组,这样我们才可以使用这些完整的基因组(填充方法要具有生物学意义)。Munoz、D.Sankoff等人最先研究了基因组的断点距离和重组距离(DCJ...  (本文共60页) 本文目录 | 阅读全文>>

湖南大学
湖南大学

基于双适应度遗传算法的混合存储器数据分配策略

当今多核系统的发展面临诸多挑战:处理器与内存之间的发展差异日渐增大,传统计算系统采用硬件控制的Cache开始不能满足发展的需要;另一方面,CPU与内存之间发展速度的差异限制了片上多核系统的发展。便笺式存储器(Scratch-Pad Memory,SPM)具有能耗低、可预测、面积小等特点,可以在降低能耗、减少时延的前提下充分利用资源,这一特性使得便笺式存储器广泛应用于多核系统中。新型可字节寻址的非易失性存储器(Non-volatile Memory,NVM)在能耗、存储密度、读写性能、数据更新等方面表现突出,引起了研究者们的广泛关注,成为存储器研究的热点。本文的研究目标是在混合存储器中进行低能耗、低写操作数的数据分配,从而减少系统的总能耗,提高系统的性能,延长非易失性存储器的使用寿命。本文所讨论的混合内存由SRAM和NVM构成,片外存储由DRAM构成。采用NVM与SRAM构造的混合内存中,NVM的读写操作的不对称性限制了数据分配的...  (本文共69页) 本文目录 | 阅读全文>>

南京邮电大学
南京邮电大学

社交用户的可疑行为检测

随着互联网的高速发展,社交平台已经成为人们学习、生活、工作中不可缺少的一部分。然而垃圾用户和网络水军也呈爆炸式增长,有些人通过脚本创建大量的虚假账号和盗用正常用户的账号,在这些账号所在的社交平台上发布各种广告、钓鱼等垃圾信息,给社交网络的健康发展带来了严重影响。针对这种情况,社交平台通过分析用户的行为数据,对异常用户的检测将具有极其重要的作用和意义。本文通过分析用户行为特性,设计评价指标,实现对可疑行为用户的检测。本文的主要贡献如下:1.提出基于同步行为的可疑用户检测方法及其评价指标。本文抓住同步行为具有密集的特性,采用张量模型的空间表示方法,设计了一种基于泊松分布的概率模型的评价指标,用于量化评价张量中子张量的可疑程度。2.设计了基于评价指标的二叉树分割的多密集块检测算法。本文采用基于随机种子的贪心算法用于单密集块检测,然后将二叉树分割和贪心算法相结合,检测张量中的多密集块,通过实验仿真分析了该算法的可行性。3.设计了基于张量...  (本文共57页) 本文目录 | 阅读全文>>

燕山大学
燕山大学

分布式数据流查询处理技术的研究

随着网络监控、Web应用、传感器网络、金融分析等信息处理应用领域的发展,一种新的数据形式——数据流受到人们越来越多的关注。数据流的特点是数据持续到达,且速度快、规模大。有关数据流的研究是目前国际数据库研究领域的一个热点。尽管传统数据库技术发展迅速且得到了广泛应用,但是它不能够处理数据流。在大量的数据流应用系统中,数据流是来自于地理上分布的数据源,非常适合于分布式查询处理。分布式处理是数据流管理系统发展的必然趋势。本文主要对分布式数据流查询处理的相关技术进行了研究。首先,对分布式数据流查询处理模型和现有分布式数据流查询操作放置技术进行了详细的介绍。在透彻分析基于弹簧张弛的查询操作放置算法的基础上,对基于弹簧张弛的查询操作放置算法中优化的目标函数和查询操作的初始位置进行了改进,并通过实验验证了改进算法的有效性。其次,给出了查询计划的定义,并针对如何生成优化的查询计划问题,提出了两种贪心算法:基于左深连接树的贪心算法和基于浓密树的贪心...  (本文共71页) 本文目录 | 阅读全文>>