軟件產(chǎn)品線中多目標(biāo)優(yōu)化算法

　　軟件產(chǎn)品線中，產(chǎn)品定制的核心是選擇合適的特征集．由于多個非功能需求間往往相互制約甚至發(fā)生沖突，特征選擇的本質(zhì)是多目標(biāo)優(yōu)化過程，優(yōu)化過程的搜索空間被特征間錯綜復(fù)雜的依賴和約束關(guān)系以及明確的功能需求大大限制．另外，有些非功能需求有明確的數(shù)值約束，而有些則僅要求盡可能地得到優(yōu)化．多樣的非功能需求約束類型也給優(yōu)化選擇過程帶來極大的挑戰(zhàn)．提出一種含修正算子的多目標(biāo)優(yōu)化算法MOOFs．首先，設(shè)計特征間依賴和約束關(guān)系描述語言DL-DCF來統(tǒng)一規(guī)范特征選擇過程中必須遵守的規(guī)則，所有的非功能需求都轉(zhuǎn)化為優(yōu)化目標(biāo)，相關(guān)的數(shù)值約束則作為優(yōu)化過程中特征選擇方案的過濾器，另外，設(shè)計了修正算子用于保證選擇出的特征配置方案必滿足產(chǎn)品線的特征規(guī)則約束．通過與4種常用的多目標(biāo)優(yōu)化算法在4個不同規(guī)模的特征模型上的運行結(jié)果進行對比，表明該方法能夠更快地產(chǎn)生滿足約束的優(yōu)化解，且優(yōu)化解具備更好的收斂性與多樣性．