Search-based product configuration in software product lines

Detalhes bibliográficos
Autor(a) principal: Juliana Alves Pereira
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/ESBF-9Q4FQ9
Resumo: Linha de produtos de software (LPS) é um método de engenharia de software para a criação de sistemas de software configuráveis que podem ser adaptados a uma variedade de conjuntos de requisitos. LPS comumente usa modelo de características para capturar e documentar as semelhanças e variabilidades de produtos. O principal desafio é derivar uma configuração de produto que satisfaça todos os requisitos do negócio e do cliente. Os requisitos dos clientes são normalmente negligenciados, embora a configuração do produto já foi investigada na literatura. Esta dissertação apresenta uma abordagem de engenharia de software baseada em busca para resolver o problema de encontrar a configuração de produto ótima que maximiza a satisfação do cliente. Este último é modelado como um problema de otimização. Um algoritmo exato e uma heurística são propostas para resolver o problema e implementado em uma ferramenta protótipo. Experimentos computacionais mostraram que o algoritmo exato pode encontrar a configuração ótima do produto para instancias reais da literatura e que a diferença entre o resultado heurístico e a solução ótima é de no máximo 3%.
id UFMG_e943596bdd16f0edde8434e4734740f1
oai_identifier_str oai:repositorio.ufmg.br:1843/ESBF-9Q4FQ9
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Eduardo Magno Lages FigueiredoThiago Ferreira de NoronhaThiago Ferreira de NoronhaAlessandro Fabricio GarciaSebastián Alberto UrrutiaJuliana Alves Pereira2019-08-11T06:45:32Z2019-08-11T06:45:32Z2014-05-06http://hdl.handle.net/1843/ESBF-9Q4FQ9Linha de produtos de software (LPS) é um método de engenharia de software para a criação de sistemas de software configuráveis que podem ser adaptados a uma variedade de conjuntos de requisitos. LPS comumente usa modelo de características para capturar e documentar as semelhanças e variabilidades de produtos. O principal desafio é derivar uma configuração de produto que satisfaça todos os requisitos do negócio e do cliente. Os requisitos dos clientes são normalmente negligenciados, embora a configuração do produto já foi investigada na literatura. Esta dissertação apresenta uma abordagem de engenharia de software baseada em busca para resolver o problema de encontrar a configuração de produto ótima que maximiza a satisfação do cliente. Este último é modelado como um problema de otimização. Um algoritmo exato e uma heurística são propostas para resolver o problema e implementado em uma ferramenta protótipo. Experimentos computacionais mostraram que o algoritmo exato pode encontrar a configuração ótima do produto para instancias reais da literatura e que a diferença entre o resultado heurístico e a solução ótima é de no máximo 3%.Software product lines (SPL) is a software engineering method for creating configurable software systems that can be adapted to a variety of requirements. SPL uses feature models to document the commonalities and variabilities of products. The key challenge is to derive a product configuration that satisfies all business and costumer requirements. Customer requirements are usually neglected, although product configuration has already been investigated in the literature. This dissertation presents a search-based approach to tackle the problem of finding the optimal product configuration that maximizes the customer satisfaction. The latter is modeled as an optimization problem. An exact algorithm and a heuristic are proposed to solve the problem and implemented in a prototype tool. Computational experiments showed that the exact algorithm can find the optimal product configuration for real-life instances found in the literature and that the optimality gap of the heuristic is at most 3%.Universidade Federal de Minas GeraisUFMGOtimização combinatóriaComputaçãoEngenharia de softwareEngenharia de software baseada em buscaConfiguração do produtoOtimização combinatóriaLinhas de produtos de softwareSearch-based product configuration in software product linesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALjulianaalvespereira.pdfapplication/pdf1551435https://repositorio.ufmg.br/bitstream/1843/ESBF-9Q4FQ9/1/julianaalvespereira.pdfc2206157a88b3d7bd5bd00e766bbec72MD51TEXTjulianaalvespereira.pdf.txtjulianaalvespereira.pdf.txtExtracted texttext/plain145983https://repositorio.ufmg.br/bitstream/1843/ESBF-9Q4FQ9/2/julianaalvespereira.pdf.txte23de096775a77b2cfe1e7643f63672fMD521843/ESBF-9Q4FQ92019-11-14 10:09:00.34oai:repositorio.ufmg.br:1843/ESBF-9Q4FQ9Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T13:09Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Search-based product configuration in software product lines
title Search-based product configuration in software product lines
spellingShingle Search-based product configuration in software product lines
Juliana Alves Pereira
Engenharia de software baseada em busca
Configuração do produto
Otimização combinatória
Linhas de produtos de software
Otimização combinatória
Computação
Engenharia de software
title_short Search-based product configuration in software product lines
title_full Search-based product configuration in software product lines
title_fullStr Search-based product configuration in software product lines
title_full_unstemmed Search-based product configuration in software product lines
title_sort Search-based product configuration in software product lines
author Juliana Alves Pereira
author_facet Juliana Alves Pereira
author_role author
dc.contributor.advisor1.fl_str_mv Eduardo Magno Lages Figueiredo
dc.contributor.advisor-co1.fl_str_mv Thiago Ferreira de Noronha
dc.contributor.referee1.fl_str_mv Thiago Ferreira de Noronha
dc.contributor.referee2.fl_str_mv Alessandro Fabricio Garcia
dc.contributor.referee3.fl_str_mv Sebastián Alberto Urrutia
dc.contributor.author.fl_str_mv Juliana Alves Pereira
contributor_str_mv Eduardo Magno Lages Figueiredo
Thiago Ferreira de Noronha
Thiago Ferreira de Noronha
Alessandro Fabricio Garcia
Sebastián Alberto Urrutia
dc.subject.por.fl_str_mv Engenharia de software baseada em busca
Configuração do produto
Otimização combinatória
Linhas de produtos de software
topic Engenharia de software baseada em busca
Configuração do produto
Otimização combinatória
Linhas de produtos de software
Otimização combinatória
Computação
Engenharia de software
dc.subject.other.pt_BR.fl_str_mv Otimização combinatória
Computação
Engenharia de software
description Linha de produtos de software (LPS) é um método de engenharia de software para a criação de sistemas de software configuráveis que podem ser adaptados a uma variedade de conjuntos de requisitos. LPS comumente usa modelo de características para capturar e documentar as semelhanças e variabilidades de produtos. O principal desafio é derivar uma configuração de produto que satisfaça todos os requisitos do negócio e do cliente. Os requisitos dos clientes são normalmente negligenciados, embora a configuração do produto já foi investigada na literatura. Esta dissertação apresenta uma abordagem de engenharia de software baseada em busca para resolver o problema de encontrar a configuração de produto ótima que maximiza a satisfação do cliente. Este último é modelado como um problema de otimização. Um algoritmo exato e uma heurística são propostas para resolver o problema e implementado em uma ferramenta protótipo. Experimentos computacionais mostraram que o algoritmo exato pode encontrar a configuração ótima do produto para instancias reais da literatura e que a diferença entre o resultado heurístico e a solução ótima é de no máximo 3%.
publishDate 2014
dc.date.issued.fl_str_mv 2014-05-06
dc.date.accessioned.fl_str_mv 2019-08-11T06:45:32Z
dc.date.available.fl_str_mv 2019-08-11T06:45:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/ESBF-9Q4FQ9
url http://hdl.handle.net/1843/ESBF-9Q4FQ9
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/ESBF-9Q4FQ9/1/julianaalvespereira.pdf
https://repositorio.ufmg.br/bitstream/1843/ESBF-9Q4FQ9/2/julianaalvespereira.pdf.txt
bitstream.checksum.fl_str_mv c2206157a88b3d7bd5bd00e766bbec72
e23de096775a77b2cfe1e7643f63672f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1801677005746339840

Registros relacionados