首页> 中国专利> 软件产品线配置空间近似均匀采样方法

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

摘要

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

著录项

  • 公开/公告号CN113377347A

    专利类型发明专利

  • 公开/公告日2021-09-10

    原文格式PDF

  • 申请/专利权人 华南理工大学;

    申请/专利号CN202110646459.9

  • 发明设计人 向毅;李思哲;

    申请日2021-06-10

  • 分类号G06F8/20(20180101);G06F9/445(20180101);

  • 代理机构44245 广州市华学知识产权代理有限公司;

  • 代理人黄卫萍

  • 地址 510640 广东省广州市天河区五山路381号

  • 入库时间 2023-06-19 12:32:17

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2023-05-23

    发明专利申请公布后的视为撤回 IPC(主分类):G06F 8/20 专利申请号:2021106464599 申请公布日:20210910

    发明专利申请公布后的视为撤回

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号