[发明专利]一种基于多目标优化算法的软件产品线配置方法

摘要

本发明属于基于搜索的软件工程领域，具体为一种基于多目标优化算法的软件产品线配置方法；所述配置方法包括提取软件产品的特征和特征间的约束关系；随机产生指定个数的特征模型配置，形成初始种群；使用随机局部搜索类型的可满足性求解器对随机生成的特征模型配置进行修正；计算修正后的特征模型配置的适应度，选择适应度较高的特征模型配置进入下一代，将子代特征模型配置集合置于父代特征模型配置集合演化直至得到最终特征模型配置集合；根据软件产品的非功能性需求，对最终特征模型配置集合进行Pareto排序，得到软件产品的特征最优解集，并对软件产品进行配置；本发明大大减少特征规则数量；减少无效配置方案在优化过程所带来的影响。