关于模糊决策树和遗传算法在软件估算中的应用研究-论文.pdf

《关于模糊决策树和遗传算法在软件估算中的应用研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、●l羲两字■k算法分析遗传算法在软件估算中的应用研究苟英刘陈(重庆工程学院重庆400056)摘要：本文通过探讨在软件估算中，怎么处理影响估算的不确定性，软件估算方法很多，但是只有单一运用的研究，引入遗传算法和模糊决策树。对目前的遗传算法优化的模糊决策树进行了说明，明确了他们各自的优势以及处理过程。把与遗传算法相结合的模糊决策树算法应用于软件估算中，将遗传算法和模糊决策树算法相结合，并在特定历史软件项目数据集上的运算规律和性能进行研究，为遗传算法和模糊决策树算法在软件可靠性研究方面做好基础准备。关键词：软

2、件估算模糊决策树遗传算法模糊命题中图分类号：TP311．5文献标识码：A文章编号：1007-9416(2ol5)06-0127-01在现代软件开发过程中，软件估算是一项相当艰巨的工作，规进行的一系列运算，即通过选择算子将当前种群中的优良模式遗传模、工作量和进度的估算有很多的不确定性，我们要把不确定性与到下一代种群中，利用交叉算子进行模式重组，利用变异算子进行估算中的误差来源以及影响估算的因素通过识别、计算的方式进行模式突变。通过这些遗传操作，模式逐步向较好的方向进化，最终得研究，减小估算误差，减小软件项

3、目失败的风险。到问题的最优解。目前软件估算面临两个问题：常用的模糊决策方法有模糊排序、模糊寻优和模糊对策等，模糊决策树产生过程：第一步进行数据的模糊化，第二步建立决策树，1在软件估算中。怎么处理影响估算的不确定性第三步将路径转化为规则，第四步进行推理和匹配，在实际项目中，在软件开发过程中不同的专家，不同的项目，不同的技术人员人们对客观事物的描述并没有确定的值来说明，比如说“他很有经估算结果不尽相同。而在项目开始的早期阶段，是进行准确可信估验”，“他很聪明”，“他很年轻”都是模糊概念，那么我们就要把这些模

4、算的重要时期。传统的估算技术模型，比如说“传统的线性回归模型糊的命题，用函数的方式表达，若P为模糊命题，则其真值可表示为：和形式技术”，其处理定性指标能力不足，只能使用类比法或者专家T(P)=e，e[o，1】经验法，参照以前的数据进行估算，与此同时，这些模型还不能处理即可用el0，1】的大小来表明模糊命题P的真伪程度。当确切数据未知而一般常识已知的情况。使用遗传算法和模糊决策书估算新项目的过程中，需要关注的2软件估算方法很多，但是只有单一运用的研究是：第一，叶节点~9"01练样本隶属于两个或两个以上决策

5、变量的值怎么设置，新项目被分到多个叶节点怎么处理。第二，估算结果怎么目前在软件估算方面已经研究了很多的方法，比如说，表示，是以模糊集合的形式，还是以一个确切值的形式，是否每个结COCOMO等数学方式的软件估算模型，需要利用历史数据对其中果都必须要是相同表现方式，第三估算新项目的树结构。比如说，的因子参数进行校正调整，还有类比估算法对新项目和历史项目进用V一折交叉验证评估模型时，理想评估结果对应着树结构，其行比较，比较直观，能够基于以前的经验估算目标项目的值，可信度中选哪个树结构用来对新项目进行估测比较合

6、适呢-还是用v爪树比专家推测法更值得客户的信赖。结构分别对新项目进行估测，然后求其平均值作为估算结果。在已有的研究中，遗传算法和模糊决策树算法都是分开研究，通过对遗传算法和模糊决策树的研究，预测达到以下目标：主要运用在数据驱动和挖掘方面，目前还没有将两者结合起来研究(1)为软件估算技术提供一个较优选择，(2)扩展模糊决策树算的文献贤料。法的应用领域，(3)为后续的软件可靠性研究作准备。如果能解决软件估算中的不确定性和不准确性两个问题，把与为软件估算提供优质有效的算法依据。遗传算法相结合的模糊决策树算法应

7、用于软件开发中，将遗传算法和模糊决策树算法相结合，并在特定历史软件项目数据集上的运算参考文献规律和性能进行研究，为遗传算法和模糊决策树算法在软件可靠性[1]张伟，李守智，高峰。等．几种智能最优化算法的比较研究．Proceed—研究方面做好基础准备。ingsofthe24thChineseControlConference．Guangzhou。P．R．China决策树技术是一种以实例为基础的归纳学习算法，其所形成的July15—1&2005：1316—1320．决策树形象易于理解，而且把模糊逻辑技术对不精

8、确、不确定信息[2]阎魏基于决策树的软件工作量估算方法Xa]．计算机工程与科的处理能力融合于其中对其进行优化，形成模糊决策树，再利用遗学，2009年08期．传算法的优化，从而进一步得出最好的结果数据，三种算法相互结[3]马玉明，贺爱玲，李爱民．遗传算法的理论研究综述．山东轻工业学合相互弥补。把遗传算法和模糊决策树法结合的算法应用于软件过院学报。2004。18(3)：77～80．程，引历史数据进行归纳学习，应可高效地形成能够反映软件开发[4]