顺序迭代开发过程建模与仿真

为有效地管理和改进产品开发过程,提出了一种基于奖赏马尔科夫链的顺序迭代过程定量模型。该模型与已有的顺序迭代过程模型不同的是,模型中的返工影响因子不仅作用于直接返工任务的持续时间,而且作用于该返工任务的后续任务,即作用于返工任务的整个剩余时间。一个任务在每个阶段的返工量随着迭代次数的增加而逐渐减少。考虑了不同任务引起的同一任务返工量的不同。为估计开发过程的期望时间,建立了过程时间估计的分析模型和仿真模型,给出了仿真计算算法。以软件测试过程为例,给出了过程时间估计的分析和仿真实验结果,并与其他已有模型进行了对比分析。最后,讨论了模型估计结果产生偏差的可能原因。

一种扩展的顺序迭代过程分析模型

提出一种扩展的顺序迭代过程分析模型,包含的返工影响因子参数考虑了迭代对单个任务返工量的影响以及对任务剩余时间的影响。将描述复杂过程的设计结构矩阵改进为一种扩展的设计结构矩阵,使其能够表示该扩展模型。在模型参数为确定值的条件下,给出过程完工时间的解析计算方法,以软件开发过程为例给出试验计算结果。

一种基于FPGA的顺序迭代FFT设计

本文从顺序迭代的角度提出了一种高效的,容易实现的,占用资源少的FFT算法结构,通过合理的设计使得系统占资源少而且高效,同时亦足够简单。本文详细描述了整个设计,在精简程度、完全的流水化、控制结构方式、蝶形运算、时序配合、存储地址生成等方面均有一些特点。

基于UML模型的敏捷开发迭代顺序的确定

确定迭代顺序是敏捷开发过程中首先要解决的一个关键问题,它是敏捷开发过程的基础,有很多文献资料在这方面做了大量工作,但都是以功能组的价值为依据来确定迭代开发顺序的,这种以单一指标为依据确定迭代顺序的方式往往会产生一些意料不到的后果,而且对功能组价值的确定大多采用定性的方法,很难用定量的方法来实现。针对敏捷开发过程中迭代顺序研究中所存在的一些问题,提出了利用UML(Unified Modeling Language)用例图和顺序图来计算代表系统各个功能的用例的使用概率和风险程度,以用例的使用概率和风险程度为基础,以概率统计和模糊意见集中决策方法为手段来定量确定敏捷开发过程中的迭代顺序。

基于迭代顺序滤波子空间约束的可拒识-支持向量机微钙化点检测

为提高钙化点检测速度,克服微钙化点检测中假阳性高的缺点,本文构造了一种迭代顺序滤波子空间约束的可拒识-支持向量机分类器用于钙化点检测.训练时利用迭代顺序滤波检测作为钙化点的粗检测算子,然后在其约束的子空间内收集非钙化点训练样本.对于输入模式,首先利用基于最大软间隔超平面的支持向量分类器(SVC)进行分类判决;然后对真实的钙化点样本特征空间求取最小的包含球形边界,得到钙化点样本的球形支持向量域表示(SVDD).对于输入模式即可利用钙化点的支持向量域表示进行拒识或接受处理.仿真实验结果表明,本文提出的算法在不影响微钙化点的检出率的情况下,大大提高了检测速度,部分解决了假阳性高的问题.

博弈树搜索算法在中国象棋中的应用

针对中国象棋博弈中较为高效的α-β剪枝算法进行研究,以提升其效率。依据α-β剪枝算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,从优化着法的排列顺序入手,设计出启发能力较强的着法排列方案,并进一步提出扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到进一步的优化。实验数据表明,提出的方法可以明显提升α-β剪枝的效率。

一种优化的顺序IB文本聚类算法

针对顺序 IB(sIB)算法在文本聚类上存在的诸如易陷入局部优解、效率较低等问题,基于模拟退火方法,提出一种优化的顺序文本聚类算法(SA-isIB).该算法根据一个合理的退火序列,从基本 sIB 算法产生的初始聚类结果中随机选取一定比例的文本,对其类标记进行随机修改并重新对解进行优化,经过退火过程后,得到比 sIB 算法精度更高的文本聚类结果.文本数据集上的实验结果表明,SA-isIB 能有效提高 sIB 算法用于文本聚类的精度.