云移植中组件发现算法的研究

摘要

随着互联网技术的发展，传统软件已经不能满足用户和服务提供商的需求，使得软件开发质量下降。因此，在软件实际开发过程中通过使用可以重用的组件高效地进行软件产品的开发。通过软件聚类发现可重用组件是一种常用的方法。但是，现有的通过软件聚类发现可重用组件的算法里没有引入类关系类型信息，既不能体现模块之间的调用关系，也不能得到准确的软件聚类结果，使系统开发人员难以重用聚类得到的组件。同时，在处理大规模数据时，普通的计算模式效率低下，不能快速地得到软件聚类结果。对于此问题，论文提出基于类关系类型信息的Pareto多目标遗传算法进行软件聚类及其在云上的部署，可以有效提高软件质量以及可重用组件发现的效率。主要做了以下工作:
　　1.针对现有采用Bunch工具进行软件聚类发现可重用组件过程中，没有将模块调用关系引入的问题，提出将模块调用关系引入到软件聚类过程，并采用单目标遗传算法实现软件聚类。
　　2.提出将类关系类型信息作为模块依赖图中模块之间调用关系的权值，采用Pareto多目标软件聚类的方法发现可重用组件。
　　3.实现了最大群集数目R-MCA和群集等大小R-ECA两种Pareto多目标遗传软件聚类算法发现可重用组件，并将算法部署到云中，提高算法的执行效率。

目录

声明

摘要

图表目录

第一章 绪论

1．1 论文的研究背景及意义

1．2 国内外研究现状

1．3 论文的研究内容

1．4 论文的结构组织

第二章 相关研究背景

2．1 云计算

2．1．1 云计算的服务模式

2．1．2 云计算编程模型

2．1．3 云移植

2．2 可重用组件发现

2．2．1 软件重用的过程

2．2．2 聚类方法

2．3 实验平台

2．4 本章小结

第三章 基于类关系类型信息的重用组件发现算法

3．1 方法概述

3．2 基于类关系类型信息的多目标软件聚类算法概述

3．2．1 多目标软件聚类的描述

3．2．2 类关系类型信息的描述

3．3 基于类关系类型信息的软件聚类算法的目标函数设计

3．3．1 基于类关系类型信息的模块质量R-MQ目标函数的设计

3．3．2 基于类关系类型信息的多目标函数设计

3．4 本章小结

第四章 基于类关系类型的组件发现算法工具的实现

4．1 基于类关系类型的单目标软件聚类算法工具的实现

4．1．1 软件聚类算法实现工具

4．1．2 基于类关系类型的单目标软件聚类算法实验结果

4．2 基于类关系类型的Pareto多目标软件聚类算法工具的实现

4．3 基于类关系类型的Pareto多目标软件聚类算法在Hadoop上的实现

4．3．1 云移植中基于类关系类型信息的组件发现方法

4．3．2 Hadoop上基于类关系类型的Pareto多目标软件聚类实验

4．4 本章小结

第五章 总结和展望

5．1 论文总结

5．2 展望

参考文献

致谢

附：硕士期间参加的研究项目