Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/244503
Type: TESE
Title: Uma aplicação de análise de decisão multicritério no projeto de arquitetura de software
Title Alternative: An application of multi-criteria decision analysis to the design of software architecture
Author: Kovacs, Andre de Oliveira, 1977-
Advisor: Moretti, Antonio Carlos, 1958-
Abstract: Resumo: Modelos decisórios para o projeto de arquitetura de software são de extrema importância para a comunidade de Engenharia de Software dada a complexidade dos contextos decisórios atuais nas empresas e o seu papel estratégico na busca por maior eficiência na implementação de software. Em tais contentos, busca-se a seleção de ativos para o projeto de arquiteturas de software, tendo como objetivos maximizar os benefícios de qualidade e retorno financeiro, sujeitos à restrições de recursos financeiros e prazo para o projeto. Tal problema decisório pode ser considerado como um problema discreto de Tomada de Decisão Multicritério e basicamente formulado como um Problema da Mochila Bidimensional Biobjetivo de Programação Combinatória Multiobjetivo e que, mesmo na sua versão mais simples, é caracterizado na literatura como NP-Difícil, o que leva à necessidade de métodos de resolução específicos por instância do mesmo. O objetivo desta pesquisa é buscar um nível de eficiência superior ao possível com o método heurístico guloso sugerido pelo CBAM da Engenharia de Software na tomada de decisão aqui considerada, tendo como porte típico para o problema o estudo de caso ECS, da NASA. Pretende-se aqui apresentar a investigação de tal problema com enfoque em algumas formulações que se aproximam adequadamente à realidade desse problema e o consideram como um sistema discreto, por meio de modelos determinísticos de programação matemática. Para tanto, são abordados métodos heurísticos gulosos e métodos exatos de resolução do modelo de programação matemática multiobjetivo de forma a determinar soluções eficientes, avaliadas via a Análise por Envoltória de Dados. Limitações de ambas abordagens são identificadas e possíveis melhorias para o processo de tomada de decisão do CBAM são sugeridas

Abstract: Decision models to the design of software architecture are extremely important to the Software Engineering community due to the complexity of actual decision contexts in companies and its strategic role on the search for greater efficiency of software implementation. In those contexts, we seek the selection of assets for the design of software architectures, aiming to maximize the quality benefits and financial return, subject to financial and deadline constraints. Such decision problem can be considered as a discrete Multi-criteria Decision Making problem and formulated basically as a Multi-objective Bi-dimensional Knapsack Problem from Multi-objective Combinatorial Optimization that, even in its most simple version, is characterized in the literature as NP-Hard, which leads to the necessity of specific resolution methods by instance of the problem. This research aims to search for an efficiency level greater than obtainable with the heuristic greedy method suggested by the CBAM from the Software Engineering to the decision making here considered, having the ECS use case, from NASA, as the typical scale for the problem. We intend to present the investigation of such problem targeting some formulations that adequately approximate to the reality of the problem, and consider it as a discrete system, using deterministic models from mathematical programming. For such, heuristic greedy heuristics and exact methods are approached for the resolution of the multi-objective mathematical programming model so that efficient solutions are ascertained, using the evaluation via Data Envelopment Analysis. Limitations from both approaches are identified and possible improvements for the CBAM¿s decision process are suggested
Subject: Software - Arquitetura
Engenharia de software
Processo decisório por critério múltiplo
Análise envoltória de dados
Editor: [s.n.]
Date Issue: 2015
Appears in Collections:FCA - Tese e Dissertação

Files in This Item:
File SizeFormat 
Kovacs_AndredeOliveira_M.pdf21.56 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.