集成偏好的高维多目标最优软件产品选择算法

• 作者: 向毅 周育人 蔡少伟
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 基于搜索的软件工程 软件产品线 最优软件产品选择 高维多目标优化 用户偏好 SAT求解器
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 282-301
• 页数: 20页
• 分类号: TP311
• 字数: 15110字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005637

摘要

在基于搜索的软件工程研究领域,高维多目标最优软件产品选择问题是当前的一个研究热点.既往工作主要采用后验方式(即先搜索再选择)处理软件工程师或终端用户的偏好.与此不同,将用户偏好集成于优化过程,提出了一种新算法以定向搜索用户最感兴趣的软件产品.在算法中,运用权向量表达用户偏好,采用成就标量化函数(achievement scalarizing function,简称ASF)集成各个优化目标,并定义一种新关系比较个体之间的优劣.为了增强算法快速搜索到有效解的能力,分别采用DPLL/CDCL类型和随机局部搜索(SLS)类型可满足性(SAT)求解器实现了替换算子和修复算子.为了验证新算法的有效性,采用21个广泛使用的特征模型进行仿真实验,其中最大特征数为62482,最大约束数为343 944.实验结果表明,基于DPLL/CDCL类型SAT求解器的替换算子有助于算法返回有效软件产品;基于SLS类型SAT求解器的修复算子有助于快速搜索到尽可能满足用户偏好的最终产品.在处理带偏好的高维多目标最优软件产品选择问题时,综合运用两类SAT求解器是一种行之有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周育人	中山大学数据科学与计算机学院	7	74	3.0	7.0
2	向毅	中山大学数据科学与计算机学院	1	0	0.0	0.0
3	蔡少伟	中国科学院软件研究所	1	0	0.0	0.0