软件产品线是一种大规模的软件复用方法,它是开发一组具有相近且相似需求应用产品的有效途径。在软件产品线的开发过程中,领域需求能够以特征模型的方式表达领域的共性和可变性,并通过设计实现高效的单目标或多目标优化特征选择算法极大程度地满足客户的需求。目前软件产品线研究领域中存在一些亟待解决的问题。一方面,由于真实的特征模型数量较少,研究人员通常使用随机特征模型或者从其他文献中找出个别特征模型进行研究。另一方面,随着用户需求越来越多,使得开发人员在进行产品开发时需要权衡多个目标,现有文献中多目标优化特征选择算法虽然可以找到较多的非支配解,但是其中可能包含局部最优解或支配解等劣质解。因此,根据以上两方面问题,如何挖掘出更多真实的特征模型以及设计实现出避免产生局部最优解和支配解的多目标优化特征选择算法变得尤为重要。针对以上存在的两个问题,本文的主要成果和结论如下:(1)对真实的特征模型进行挖掘和验证。本文使用Debian软件包中的数据,将软件包之间的依赖关系和特征模型的关系进行映射,对挖掘出的特征模型进行筛选和有效性验证,结果表明新挖掘出的特征模型均是有效的。(2)设计并实现更优的多目标优化特征选择算法。本文通过改进多目标整数规划算法的求解过程,并使用已有数据集和新挖掘出来的数据集进行实验,结果表明此方法不仅有效地避免了产生局部最优解和支配解,而且新算法在性能上要优于现有最好的算法。