演化算法在软件工作量估算问题上的应用研究.pdf

硕士学位论文


演化算法
在软件工作量估算问题上的应用研究






作 者 姓 名： 彭志
学 科 专 业： 计算机软件与理论
指 导 老 师： 周育人 教授
所 在 学 院： 计算机科学与工程
论文提交日期: 2014 年 6 月
A study of evolutionary algorithms for the software
effort estimating problem


A Dissertation Submitted for the Degree of Master


Candidate: Peng Zhi
Supervisor: Prof. Zhou Yuren
South China University of Technology
Guangzhou,China
分类号：TP3 学校代号：10561
学 号 ：201120111915


华南理工大学硕士学位论文


演化算法
在软件工作量估算问题上的应用研究




作者姓名：彭 志 指导教师姓名、职称： 周育人 教授
申请学位级别：工学硕士 学科专业名称：计算机软件与理论
研究方向：智能与演化计算
论文提交日期：2014 年 6 月 5 日 论文答辩日期： 2014 年 6 月 7 日
学位授予单位：华南理工大学 学位授予日期： 年 月 日
答辩委员会成员：
主席： 王振宇
委员： 周育人 张艳青 吴永贤 何军辉
摘 要
软件工作量估算问题的研究成为了软件工程领域的一个重要工作，目前软件工作
量估算方法主要有三类，分别是基于专家判别技术，基于模型的方法以及基于机器学
习的方法。前两类方法的应用已经非常成熟和普遍，但是有很多局限性，机器学习一
类的算法是目前虽然应用还不是很成熟，但是前景比较乐观的方法，很多人已经对其
进行了研究，并且得出了很好的效果，本文是在前人的基础上面提出了将演化算法中
的基于实数编码的遗传算法和基于差分进化算法分别结合传统的案例推理算法应用到
软件开发工作量估算问题上,取得了较好的实验效果。
本文首先介绍基本的案例推算算法设计过程，详细介绍了案例表示，案例检索，
相似案例重用和修正过程，基本案例推理算法中，假设项目特征属性对软件项目之间
的相似度影响是相同，即特征属性权重比例值相等，然而实际中，项目特征属性对软
件项目之间的相似度影响是不同的，改进的案例推理算法的主要工作就是寻找最优的
项目特征属性权重，本文提出的两种演化算法都是寻找最佳的特征属性权重比例值。
然后，结合使用基本案例推理算法，我们在两个经典数据集上面进行了实验。在三种