Uma abordagem de otimização multiobjetivo para projeto arquitetural de linha de produto de software

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Colanzi, Thelma Elita
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Ciência da computação
Engenharia de software
Planejamento da produção
Otimização combinatoria
Link de acesso: https://hdl.handle.net/1884/36061
Resumo: Orientadora : Profª. Drª. Silvia Regina Vergílio
id UFPR_2d9476f431cdbad866d45bbfb086dfbb
oai_identifier_str oai:acervodigital.ufpr.br:1884/36061
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Vergilio, Silvia Regina, 1966-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaColanzi, Thelma Elita2025-04-28T19:20:28Z2025-04-28T19:20:28Z2014https://hdl.handle.net/1884/36061Orientadora : Profª. Drª. Silvia Regina VergílioTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 21/03/2014Inclui referênciasResumo: A indústria de software tem adotado a abordagem de Linha de Produto de Software (LPS) com o objetivo de aumentar o reúso de software e diminuir o tempo de produção e os custos de desenvolvimento dos produtos. Nessa abordagem, o principal artefato e a arquitetura de LPS (PLA - Product Line Architecture). No entanto, obter uma PLA modular, extensível e reusável e uma tarefa não trivial. O arquiteto pode se apoiar em métricas arquiteturais para definir e melhorar o projeto da PLA. Contudo, essa tarefa pode envolver vários fatores, muitas vezes conflitantes entre si, e encontrar o melhor trade-off entre as métricas utilizadas para avaliar o projeto transforma o projeto de PLA em uma tarefa que demanda grande esforço humano. Nesse contexto, o projeto de PLA pode ser formulado como um problema de otimização com varios fatores. Porém, elaborar um projeto que atenda a todos os fatores envolvidos pode ser mais difícil do que reconhecer um bom projeto. Problemas da Engenharia de Software similares a esse tem sido eficientemente resolvidos com algoritmos de busca em um campo de pesquisa conhecido como Engenharia de Software Baseada em Busca (SBSE - Search Based Software Engineering). Entretanto, as abordagens existentes utilizadas para otimizar arquiteturas de software nãao são apropriadas para projeto de PLAs, pois não consideram características específicas de LPS. Desse modo, este trabalho propõe uma abordagem de otimização multiobjetivo automatizada para avaliar e melhorar um projeto de PLA no que tange a modularização de características, estabilidade do projeto e extensibilidade de LPS. A abordagem proposta inclui: (a) um processo sistemático para conduzir a otimização de projeto de PLA por meio de algoritmos de busca; (b) um metamodelo que permite que esses algoritmos manipulem projetos de PLA; (c) novos operadores de busca para evoluir projetos de PLA em termos de modularização de características; e (d) um tratamento multiobjetivo para o problema de projeto de PLA. Esse tratamento multiobjetivo engloba métricas que indicam a modularização de características e a extensibilidade de LPS, além de métricas convencionais para medir princípios básicos de projeto como coesão e acoplamento. Ao final do processo de otimização, um conjunto de possíveis soluções de projeto de PLA que representam os melhores trade-off entre os objetivos otimizados e retornado. O arquiteto deve selecionar uma solução de acordo com as suas prioridades. A ferramenta OPLA-Tool foi desenvolvida para instanciar a abordagem usando algoritmos evolutivos multiobjetivos, os quais tem sido usados com sucesso na área de SBSE. Utilizando a OPLA-Tool, quatro estudos empíricos foram realizados com nove PLAs para avaliar: os operadores de busca propostos; o uso das métricas de LPS; e os algoritmos escolhidos. Em comparação às PLAs originais, os resultados mostraram que a abordagem proposta consegue gerar projetos mais estáveis, mais elegantes e com melhor modularização de características.Abstract: The Software Product Line (SPL) approach has been adopted by the software industry since it increases the software reuse and decreases both the time to market and the development costs. The Product-Line Architecture (PLA) is the main artefact of a SPL. However, obtaining a modular, extensible and reusable PLA is a non-trivial task. SPL architects may rely on architectural metrics to define and improve a PLA design. But, this task is often related to different and possible conflicting factors. Finding the best trade-off between the metrics values used to evaluate the design turns PLA design in a people-intensive task. Hence, the PLA design can be formulated as an optimization problem with many factors. Although developing a PLA design that encompasses the involved factors may be more difficult than recognizing a good design. Similar Software Engineering problems have been efficiently solved by search-based algorithms in the field known as Search Based Software Engineering (SBSE). However, existing approaches used to optimize software architectures are not suitable to PLA design since they do not encompass specific characteristics of SPL. In this sense, this thesis introduces a multi-objective optimization approach to automate the evaluation and improvement of PLA design in terms of feature modularization, design stability and SPL extensibility. This approach (a) encompasses a process to conduct the PLA design optimization through search-based algorithms; (b) includes a metamodel to allow the PLA manipulation by search-based algorithms; (c) addresses the feature modularization by novel search operators; and (d) introduces a multi-objective treatment to the PLA design problem. The multi-objective treatment includes feature-driven and SPL extensibility metrics in addition to conventional metrics to measure basic design principles like coupling and cohesion. After the optimization process, a set of potential solutions that represent the best trade-off between the objectives to be optimized is returned. So, the architect should choose the best solution according to his or her priorities. OPLA-Tool was developed to allow the approach instantiation by using multi-objective evolutionary algorithms, which have been successfully used in the SBSE area. Four empirical studies were performed with nine PLA designs to evaluate: the proposed search operators, SPL metrics, and the chosen search-based algorithms. The results have shown the proposed approach can generate PLA designs more stable, more elegant and with better feature modularization than the original ones.195f. : il., tabs., grafs., color.application/pdfDisponível em formato digitalCiência da computaçãoEngenharia de softwarePlanejamento da produçãoOtimização combinatoriaUma abordagem de otimização multiobjetivo para projeto arquitetural de linha de produto de softwareinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - THELMA ELITA COLANZI.pdfapplication/pdf7715907https://acervodigital.ufpr.br/bitstream/1884/36061/1/R%20-%20T%20-%20THELMA%20ELITA%20COLANZI.pdf19097d49aae8b2256750badb20e6f9e2MD51open accessTEXTR - T - THELMA ELITA COLANZI.pdf.txtExtracted Texttext/plain538672https://acervodigital.ufpr.br/bitstream/1884/36061/2/R%20-%20T%20-%20THELMA%20ELITA%20COLANZI.pdf.txt76cec62683122fe98e3cd4f52f044ca2MD52open accessTHUMBNAILR - T - THELMA ELITA COLANZI.pdf.jpgGenerated Thumbnailimage/jpeg1177https://acervodigital.ufpr.br/bitstream/1884/36061/3/R%20-%20T%20-%20THELMA%20ELITA%20COLANZI.pdf.jpg3ac7147985f810d14279aef92c5c033eMD53open access1884/360612025-04-28 16:20:28.757open accessoai:acervodigital.ufpr.br:1884/36061Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082025-04-28T19:20:28Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma abordagem de otimização multiobjetivo para projeto arquitetural de linha de produto de software
title Uma abordagem de otimização multiobjetivo para projeto arquitetural de linha de produto de software
spellingShingle Uma abordagem de otimização multiobjetivo para projeto arquitetural de linha de produto de software
Colanzi, Thelma Elita
Ciência da computação
Engenharia de software
Planejamento da produção
Otimização combinatoria
title_short Uma abordagem de otimização multiobjetivo para projeto arquitetural de linha de produto de software
title_full Uma abordagem de otimização multiobjetivo para projeto arquitetural de linha de produto de software
title_fullStr Uma abordagem de otimização multiobjetivo para projeto arquitetural de linha de produto de software
title_full_unstemmed Uma abordagem de otimização multiobjetivo para projeto arquitetural de linha de produto de software
title_sort Uma abordagem de otimização multiobjetivo para projeto arquitetural de linha de produto de software
author Colanzi, Thelma Elita
author_facet Colanzi, Thelma Elita
author_role author
dc.contributor.other.pt_BR.fl_str_mv Vergilio, Silvia Regina, 1966-
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Colanzi, Thelma Elita
dc.subject.por.fl_str_mv Ciência da computação
Engenharia de software
Planejamento da produção
Otimização combinatoria
topic Ciência da computação
Engenharia de software
Planejamento da produção
Otimização combinatoria
description Orientadora : Profª. Drª. Silvia Regina Vergílio
publishDate 2014
dc.date.issued.fl_str_mv 2014
dc.date.accessioned.fl_str_mv 2025-04-28T19:20:28Z
dc.date.available.fl_str_mv 2025-04-28T19:20:28Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/36061
url https://hdl.handle.net/1884/36061
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 195f. : il., tabs., grafs., color.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/36061/1/R%20-%20T%20-%20THELMA%20ELITA%20COLANZI.pdf
https://acervodigital.ufpr.br/bitstream/1884/36061/2/R%20-%20T%20-%20THELMA%20ELITA%20COLANZI.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/36061/3/R%20-%20T%20-%20THELMA%20ELITA%20COLANZI.pdf.jpg
bitstream.checksum.fl_str_mv 19097d49aae8b2256750badb20e6f9e2
76cec62683122fe98e3cd4f52f044ca2
3ac7147985f810d14279aef92c5c033e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526025608560640

Registros relacionados