Modelando o problema da próxima release sob a perspectiva da análise de pontos de função

Gonçalves, Vitor Padilha

DSpace Home
→
Centro de Ciências Exatas e Tecnologia (CCET)
→
Informática Aplicada
→
INAP - Dissertações de Mestrado
→
View Item

dc.contributor.advisor	Barros, Márcio de Oliveira
dc.contributor.author	Gonçalves, Vitor Padilha
dc.date.accessioned	2018-07-11T21:38:49Z
dc.date.available	2018-07-11T21:38:49Z
dc.date.issued	2014-09-05
dc.identifier.citation	GONÇALVES, Vitor Padilha. Modelando o problema da próxima release sob a perspectiva da análise de pontos de função. 2014. xxii, 81 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro. Rio de Janeiro, 2014.	pt_BR
dc.identifier.uri	http://hdl.handle.net/unirio/11935
dc.description	Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2014/09.	pt_BR
dc.description.sponsorship	n/a	pt_BR
dc.language.iso	Portuguese	pt_BR
dc.rights	openAccess	pt_BR
dc.title	Modelando o problema da próxima release sob a perspectiva da análise de pontos de função	pt_BR
dc.type	masterThesis	pt_BR
dc.contributor.referee	Barros, Márcio de Oliveira
dc.contributor.referee	Souza, Gleison dos Santos
dc.contributor.referee	Werner, Cláudia Maria Lima
dc.degree.department	CCET	pt_BR
dc.degree.grantor	Universidade Federal do Estado do Rio de Janeiro - UNIRIO	pt_BR
dc.degree.level	Mestrado Acadêmico	pt_BR
dc.degree.local	Rio de Janeiro, RJ.	pt_BR
dc.degree.program	Programa de Pós-Graduação em Informática	pt_BR
dc.subject.cnpq	CIÊNCIAS EXATAS E DA TERRA	pt_BR
dc.subject.cnpq	CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.subject.en	Next Release Problem	pt_BR
dc.subject.en	Function Point	pt_BR
dc.subject.en	Heuristics	pt_BR
dc.subject.en	Search-based Software Engineering	pt_BR
dc.description.abstracten	In Software Engineering, the problem of prioritizing the most important requirements for the next release of a software system, namely the Next Release Problem (NRP), has been widely discussed. According to the number of objectives, the problem is classified into two approaches: (1) the first, mono-objective, has the sole objective of maximizing the satisfaction of stakeholders, based on an investment restriction for a given release. (2) the second, bi-objective, on which the investment restriction is replaced by another objective - to minimize the value of the requirements for release. Having only one goal, the first approach generates a single solution. The bi-objective approach finds the best solutions to various investment groups and, therefore, several solutions are presented to stakeholders for decision-making. Works addressing the problem according to both approaches present formulations where software requirements have fixed, indivisible cost. In most cases, the authors evaluate algorithms in the context of the NRP by assessing the quality of produced solutions and the runtime of the selected algorithms. Given that Function Point Analysis is a nonlinear technique for measuring the values of the requirements and is used as a basis for estimating development costs and schedule, which are the main variables for the distribution of releases of a software project, this paper presents a novel formulation for the NRP based on this technique. This proposal can be formulated as both a mono-objective and a bi-objective problem. In order to explore this new proposal, this Dissertation presents two studies. The first study evaluates the mono-objective formulation by comparing it to a classic mono-objective formulation used in previous works. It uses real system models as instances, along with a genetic algorithm. The second study, using the same instances, evaluates the quality of the solutions generated by three algorithms (NSGA-II, SPEA2 and random search) in the context of bi-objective formulation, as well as the runtime of these algorithms.	pt_BR
dc.degree.country	Brasil	pt_BR
dc.description.sponsordocumentnumber	n/a	pt_BR
dc.description.abstractpt	No contexto da Engenharia de Software, o problema de priorização de requisitos de softwares mais importantes para próxima release, chamado de Problema da Próxima Release (NRP), tem sido bastante discutido. Quanto ao número de objetivos, o problema é classificado em duas abordagens: (1) a primeira, mono-objetiva, tem como único objetivo a maximização da satisfação dos patrocinadores do projeto de software e estabelece uma restrição de investimento para a release; e (2) a segunda, bi-objetiva, em que a restrição de investimento é substituída por outro objetivo, que é minimizar o valor dos requisitos para a release. Tendo apenas um objetivo, a abordagem mono-objetiva gera apenas uma solução para o problema. A abordagem bi-objetiva é utilizada para encontrar as melhores soluções para diversas faixas de investimento e, sendo assim, várias soluções são apresentadas aos patrocinadores do projeto para tomada de decisão (escolher quais requisitos serão desenvolvidos na próxima release). No entanto, os trabalhos que tratam o problema para ambas as abordagens, apresentam formulações nas quais os requisitos possuem um custo fixo e indivisível. Na maioria destes trabalhos, os autores avaliam algoritmos no contexto do NRP com objetivo de avaliar a qualidade das soluções e o tempo de execução dos algoritmos. Como a Análise de Pontos de Função (APF) é uma técnica não-linear para medição dos valores dos requisitos e é utilizada como base para estimativas de custos e prazos, sendo estas as principais variáveis para distribuição das releases de um projeto de software, este trabalho apresentará uma nova proposta de solução do NRP com base nesta técnica. Esta proposta pode ser formulada tanto de maneira mono-objetiva quanto bi-objetiva. De modo a explorar esta nova proposta, esta Dissertação apresentará dois estudos. O primeiro estudo tem como objetivo avaliar a formulação mono-objetiva, comparando-a com uma proposta mono-objetiva utilizada em trabalhos anteriores. Este estudo utiliza de instâncias (modelos de sistemas) reais e um algoritmo genético. O segundo estudo, utilizando as mesmas instâncias, avalia a qualidade das soluções geradas por três algoritmos (NSGA-II, SPEA2 e Aleatório) no contexto da formulação bi-objetiva, bem como o tempo de execução destes algoritmos.	pt_BR
dc.subject.pt	Problema da Próxima Release	pt_BR
dc.subject.pt	Pontos de Função	pt_BR
dc.subject.pt	Heurísticas	pt_BR
dc.subject.pt	Engenharia de Software Baseada em Buscas	pt_BR