| 面向软件产品线中特征选择的多目标优化算法 |
| |
| 引用本文： | 连小利,张莉.面向软件产品线中特征选择的多目标优化算法[J].软件学报,2017,28(10):2548-2563. |
| |
| 作者姓名： | 连小利 张莉 |
| |
| 作者单位： | 北京航空航天大学 计算机学院, 北京 100191,北京航空航天大学 计算机学院, 北京 100191 |
| |
| 基金项目： | 复杂集成软件系统产品线可变性建模与配置技术研究 |
| |
| 摘 要： | 软件产品线中产品定制的核心是选择合适的特征集.由于多个非功能需求间往往相互制约甚至冲突，特征选择的本质是多目标优化过程.优化过程的搜索空间被特征间错综复杂的依赖和约束关系以及明确的功能需求大大限制.另外，有些非功能需求有明确的数值约束，而有些则仅要求尽可能得到优化.多样的非功能需求约束类型也给优化选择过程带来极大挑战.本文提出一种含修正算子的多目标优化算法MOOFs.文中首先设计特征间依赖和约束关系描述语言DCF-DL来统一规范特征选择过程中必须遵守的规则.所有的非功能需求都转化为优化目标，相关的数值约束则作为优化过程中特征选择方案的过滤器.另外，设计了修正算子用于保证选择出的特征配置方案必满足产品线的特征规则约束.通过与四个常用的多目标优化算法在四个不同规模的特征模型上的运行结果做对比，证明本文的方法能够更快地产生满足约束的优化解，且优化解具备更好的收敛性与多样性.
|
| 关 键 词： | 软件产品线 特征选择 多目标优化算法 非功能需求 功能需求 |
| 收稿时间： | 2015/7/13 0:00:00 |
| 修稿时间： | 2015/11/18 0:00:00 |
Multi-Objective Optimization Algorithm for Feature Selection in Software Product Lines |
| |
| LIAN Xiao-Li and ZHANG Li.Multi-Objective Optimization Algorithm for Feature Selection in Software Product Lines[J].Journal of Software,2017,28(10):2548-2563. |
| |
| Authors: | LIAN Xiao-Li and ZHANG Li |
| |
| Affiliation: | School of Computer Science and Engineering, Beihang University, Beijing 100191, China and School of Computer Science and Engineering, Beihang University, Beijing 100191, China |
| |
| Abstract: | |
| |
| Keywords: | Software Product Lines feature selection multi-objective optimization algorithm non-functional requirements functional requirements |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
