Search-based product configuration in software product lines
Autor(a) principal: | |
---|---|
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_ |
1803589511199850496 |