文献类型：会议论文

英文题名：Combining Evolutionary Algorithms with Constraint Solving for Configuration Optimization

作者：Shi, Kai[1];Yu, Huiqun[1];Guo, Jianmei[1]

机构：[1]East China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai, Peoples R China

会议论文集：33rd IEEE International Conference on Software Maintenance and Evolution (ICSME)

会议日期：SEP 19-22, 2017

会议地点：Shanghai, PEOPLES R CHINA

语种：英文

外文关键词：Budget control - Software design - Economic and social effects

摘要：In Search based Software Engineering, well-known evolutionary algorithms are utilized to find the optimal solutions and address the configuration optimization problem for software product lines and trade off multiple often competing objectives. Previous work by Henard et al. showed the weakness of the constraint expressiveness and the optimality and speed. In this work, we propose a multi-objective evolutionary algorithm, which significantly improves the expressiveness from Boolean constraints to quantifier-free first-order constraints, particularly without sacrificing much performance. Furthermore, we propose a parallel portfolio approach. Empirical results demonstrate that this approach presents the performance superiority compared with the state-off-the-art and improves optimality as far as possible within a limited time budget. Finally, we present an overview of challenges in future.