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

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