Software Product Lines (SPLs) capture commonalities and variability of product families, typically represented by means of feature models. The selection of a set of suitable features when a software product is configured is typically made by exploring the space of tread-offs along different attributes of interest, for instance cost and value. In this paper, we present an approach for optimal product configuration by exploiting feature models and grammar guided genetic programming. In particular, we propose a novel encoding of candidate solutions, based on grammar representation of feature models, which ensures that relations imposed in the feature model are respected by the candidate solutions.

Grammar Based Genetic Programming for Software Configuration Problem

Fitsum Meshesha Kifetew;Denisse Muñante;Alberto Siena;Angelo Susi;Anna Perini
2017-01-01

Abstract

Software Product Lines (SPLs) capture commonalities and variability of product families, typically represented by means of feature models. The selection of a set of suitable features when a software product is configured is typically made by exploring the space of tread-offs along different attributes of interest, for instance cost and value. In this paper, we present an approach for optimal product configuration by exploiting feature models and grammar guided genetic programming. In particular, we propose a novel encoding of candidate solutions, based on grammar representation of feature models, which ensures that relations imposed in the feature model are respected by the candidate solutions.
2017
978-3-319-66298-5
File in questo prodotto:
File Dimensione Formato  
ssbse17_fm_short.pdf

non disponibili

Descrizione: Articolo in pre-print
Tipologia: Documento in Pre-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 378.57 kB
Formato Adobe PDF
378.57 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11582/312944
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact