基于MPC编码方式的软件产品线配置优化算法研究

摘要

A problem, the configuration of software product line, is a puzzle of multi⁃objective optimization. Opti⁃mum solution can be accessed effectively by the capability of searching the optimal solution within defined space form genetic algorithm. Reasonable code of software product line feature model can promote efficiency of global searching and increase the number of efficient solutions. This paper improves current code and obtains a new one⁃Mandatory Parent Child Encoding. A great number of experimental data indicate that this method is feasible.%软件产品线配置问题是一个多目标选择难题，借助于遗传算法的全局搜索能力可以得到成本低、耗时少、功能健全的最优方案解。合理的软件产品线特征模型映射编码可以提高求解效率，增加有效解的个数。传统的直接编码是对所有特征进行编码，这使得大型软件产品线配置问题求解效率低下，并且往往得到无效解。现行的强制编码通过隐藏强制节点来缩小特征编码范围，从而达到提高求解效率的目的。然而，很多大型软件产品线配置问题依然未得到有效解决。针对这一问题，提出一种新型编码方式———MP C编码，在强制编码的基础上，通过节点子父关系进一步缩小编码范围，更加有效提高求解效率，从而获取最优方案解。最后通过传统模型与随机模型进行编码方式验证，将MP C编码与直接编码以及强制编码进行对比，证明MP C编码在求解软件产品线配置问题中的有效性。