Towards Software Product Lines Optimization Using Evolutionary Algorithms

Jamil, Muhammad Abid and K Nour, Mohamed and Alhindi, Ahmed Hasan and Awang Abu Bakar, Normi Sham and Arif, Muhammad and Muhammad Aljabri, Tareq (2019) Towards Software Product Lines Optimization Using Evolutionary Algorithms. In: 16th International Learning & Technology Conference 2019, 30 - 31 January​ 2019, Saudi Arabia. (Unpublished)

PDF (Towards Software Product Lines Optimization Using Evolutionary Algorithms) - Accepted Version Restricted to Repository staff only Download (565kB) | Request a copy

Abstract

Software product line (SPL) engineering is a methodology that helps to develop a diversity of software products with minimum costs, less time and high quality by the reuse of core software assets which has been tested. Thus, testing is crucial for successfully deploying SPL. As the product features increases, testing process can be time-consuming. Testing in SPL is regarded as a combinatorial optimization problem. Evolutionary algorithms were reported to provide good results in such class of problems. This research provides a framework to compare the performance of different multi-objective Evolutionary Algorithms in software product line context. We report on the problem encoding, variation operators and different types of algorithms: Indicator Based Evolutionary Algorithm (IBEA), Non-Dominated Sorting Genetic Algorithm II (NSGA-II), Multi-Objective Evolutionary Algorithms based on Decomposition (MOEA/D) and Strength Pareto Evolutionary algorithm II (SPEA-II). The framework will provide preliminary results on different Feature Models (FMs) to measure their feasibility to optimize SPL testing.

Item Type:	Conference or Workshop Item (Plenary Papers)
Additional Information:	3509/69515
Uncontrolled Keywords:	Search Based Software Engineering; Software Testing; Software Product Lines; Feature Models; Multi-objective Algorithms
Subjects:	T Technology > T Technology (General) > T61 Technical education. Technical schools
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Normi Sham Awang Abu Bakar
Date Deposited:	14 Jan 2019 21:36
Last Modified:	23 Sep 2019 18:21
URI:	http://irep.iium.edu.my/id/eprint/69515

Actions (login required)

View Item