软件产品线配置空间近似均匀采样方法

作者：向毅; 李思哲

来源：2021-06-10, 中国, CN202110646459.9.

本发明涉及软件产品线配置空间近似均匀采样方法,包括步骤：S1、输入特征模型S2、采用SAT求解器随机生成特征模型的N个解,完成样本集A的初始化；S3、计算样本集A中任两个解的距离,完成距离矩阵D的初始化；S4、计算样本集A中所有个体的新颖得分；S5、运用选择、交叉和变异算子生成一个新个体c,即新配置；S6、采用新个体c更新样本集A；S7、若允许的运行时间耗尽,则进入步骤S8,否则返回步骤S5；S8、输出样本集A。本发明利用SAT求解器生成一组随机样本,然后运用搜索算法不断提升样本的多样性和均匀性；为度量样本间的距离,设计了一种新的距离计算公式,可有效地迫使样本在空间内尽可能分布均匀。

• 单位
  华南理工大学