标题：
结合子树分解的软件产品线特征选择方法
点击次数：
所属单位：
计算机科学与技术学院/人工智能学院/软件学院
发表刊物：
小型微型计算机系统
关键字：
软件产品线;特征模型;多目标优化;遗传算法;产品有效率;
摘要：
软件产品线的特征选择通常在一个高维且高度约束的目标空间进行.采用多目标优化算法并借助约束求解器可以在满足时间空间要求下得出满意的配置方案.在评价最终解集时,满足所有约束条件的配置(即有效解)才是实际工程所需要的产品配置,这样有效产品率是评价产品最终解集的重要指标.在应用多目标遗传算法作为产品选择的优化搜素方式时,典型的变异交叉算子在很大概率下会引入新的约束违反项,特别地,经过交叉算子后有效解的合法性有可能会被破坏.本文通过设计基于特征树子树的新交叉算子,使得交叉算子环节不再引入新的约束违反项,实验表明这种方法能显著的提高最终解集的有效产品率,在超体积指标和有效产品率指标间找到平衡.同时本文还探讨了优先考虑约束违反目标的方法对提高产品有效率的影响,对环境选择算子进行了新的定义,使得环境选择过程优先挑选出约束违反项较少的个体,这种方法能得到很高的产品有效率.
是否译文：
否
发表时间：
2018-05-15
合写作者：
王铭,魏欧
通讯作者：
王立松
发表时间：
2018-05-15
学位：工学博士学位
职称：教授
所在单位：计算机科学与技术/人工智能学院，公共实验教学部