SMTIBEA: a hybrid multi-objective optimization algorithm for configuring large constrained software product lines

Guo, Jianmei; Jia, Liang; Shi, Kai; Yang, Dingyu; Zhang, Jingsong; Czarnecki, Krzysztof; Yu, Huiqun

doi:10.1007/s10270-017-0610-0

Cited by 40 publications

(36 citation statements)

References 48 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Second, parameter tuning may well lead to further improvements in performance. In addition, there is the problem of finding techniques that scale to larger feature models and the potential to incorporate approaches for enhancing the diversity of random products (as already done in the selection of optimal products [26,33]). Finally, there is value in repeating the experiments with other realistic feature models.…”

Section: Discussionmentioning

confidence: 99%

“…Our work is related to papers on multi-objective product selection where the goal is to select a product that optimises two or more objectives (see, for example, [26,27,33,34,62]). Compared to them, we address a different problem-the selection of a sequence of products (a test suite)-which means that we could not directly apply the algorithms used for optimal product selection.…”

Section: Related Workmentioning

confidence: 99%

“…Compared to them, we address a different problem-the selection of a sequence of products (a test suite)-which means that we could not directly apply the algorithms used for optimal product selection. This being said, we see some potential in applying some of the ideas used in the generation of optimal products in our future work, such as enhancing the diversity of randomly generated products [26,33].…”

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Many-Objective Test Suite Generation for Software Product Lines

Hierons

Liu

et al. 2020

ACM Trans. Softw. Eng. Methodol.

View full text Add to dashboard Cite

Where a licence is displayed above, please note the terms and conditions of the licence govern your use of this document. When citing, please reference the published version. Take down policy While the University of Birmingham exercises care and attention in making items available there are rare occasions when an item has been uploaded in error or has been deemed to be commercially or otherwise sensitive.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Many-Objective Test Suite Generation for Software Product Lines

Hierons

Liu

et al. 2020

ACM Trans. Softw. Eng. Methodol.

View full text Add to dashboard Cite

show abstract

“…To overcome the limitations of the above approaches, several authors have proposed optimization techniques to automatically support the configuration process [3,6,12,14,22]. However, these techniques usually return a set of optimal configurations and none of them guides the user in selecting the most appropriate one.…”

Section: Related Workmentioning

confidence: 99%

A Context-Aware Recommender System for Extended Software Product Line Configurations

Pereira

Schulze

Thüm

et al. 2018

Proceedings of the 12th International Workshop on Variability Modelling of Software-Intensive Systems

View full text Add to dashboard Cite

Mass customization of standardized products has become a trend to succeed in today's market environment. Software Product Lines (SPLs) address this trend by describing a family of software products that share a common set of features. However, choosing the appropriate set of features that matches a user's individual interests is hampered due to the overwhelming amount of possible SPL configurations. Recommender systems can address this challenge by filtering the number of configurations and suggesting a suitable set of features for the user's requirements. In this paper, we propose a context-aware recommender system for predicting feature selections in an extended SPL configuration scenario, i.e. taking nonfunctional properties of features into consideration. We present an empirical evaluation based on a large real-world dataset of configurations derived from industrial experience in the Enterprise Resource Planning domain. Our results indicate significant improvements in the predictive accuracy of our context-aware recommendation approach over a state-of-the-art binary-based approach.

show abstract

“…We refer to SATIBEA as the current state‐of‐the‐art optimization method and use it as a baseline algorithm for performance comparison. In addition, Guo et al further proposed the SMTIBEA algorithm, which improves the constraint expressiveness of CNF formulas in SATIBEA from Boolean constraints to quantifier‐free first‐order constraints and supports for solving richer constraints. Since they focus on the constraint expressiveness, our IBEAPORT does not compare the performance with the SMTIBEA.…”

Section: Related Workmentioning

confidence: 99%

A parallel portfolio approach to configuration optimization for large software product lines

Shi

Guo

et al. 2018

Softw Pract Exp

Self Cite

View full text Add to dashboard Cite

Summary Software product line (SPL) engineering demands for optimal or near‐optimal products that balance multiple often competing and conflicting objectives. A major challenge for large SPLs is to efficiently explore a huge space of various products and satisfy a large number of predefined constraints simultaneously. To improve the optimality and convergence speed, we propose a parallel portfolio approach, called IBEAPORT, which designs three algorithm variants by incorporating constraint solving into the indicator‐based evolutionary algorithm in different ways and performs these variants by utilizing parallelization techniques. Our approach utilizes the exploration capabilities of different algorithms and improves optimality as far as possible within a limited time budget. We evaluate our approach on five large‐scale real‐world SPLs. Empirical results demonstrate that our approach significantly outperforms the state of the art for all five SPLs on a quality indicator and a diversity indicator. Moreover, IBEAPORT quickly converges to a relatively stable hypervolume value even for the largest SPL with 6888 features.

show abstract

SMTIBEA: a hybrid multi-objective optimization algorithm for configuring large constrained software product lines

Cited by 40 publications

References 48 publications

Many-Objective Test Suite Generation for Software Product Lines

Many-Objective Test Suite Generation for Software Product Lines

A Context-Aware Recommender System for Extended Software Product Line Configurations

A parallel portfolio approach to configuration optimization for large software product lines

Contact Info

Product

Resources

About