Você está aqui: Página Inicial > Defesas > Mestrado - Rodrigo Basniak
conteúdo

Mestrado - Rodrigo Basniak

por dirppg-ct publicado 24/06/2019 11h29, última modificação 24/06/2019 11h29
Seleção de requisitos de software utilizando métodos meta-heurísticos
Quando
27/06/2019
de 09h30 até 12h30
(America/Sao_Paulo / UTC-300)
Onde
Sede Central: Sala B-204
Pessoa de contato
Profa. Maria Claudia Figueiredo Pereira Emer
Participantes
Profa. Maria Claudia Figueiredo Pereira Emer, Dr. - Orientadora UTFPR
Prof. Laudelino Cordeiro Bastos, Dr. Co-orientador - UTFPR
Banca examinadora:
Prof. Laudelino Cordeiro Bastos, Dr. Presidente - UTFPR
Profa. Silvia Regina Vergilio, Dra. - UFPR
Prof. Heitor Silverio Lopes, Dr. - UTFPR
Prof. Adolfo Gustavo Serra Seca Neto, Dr. - UTFPR
Adicionar evento ao calendário
iCal

Resumo: A seleção de requisitos de software é uma fase muito importante de qualquer projeto de software e, decisões ruins nesta fase podem atrapalhar ou até mesmo impedir seu sucesso. Isto faz com que estudos sobre a aplicação de técnicas para auxiliar na tomada de decisão nesta fase também sejam importantes. Uma das abordagens utilizadas na literatura é modelar a seleção de requisitos como um problema de otimização e busca e utilizar métodos meta-heurísticos para resolvê-lo. Este trabalho utiliza esta abordagem, porém, apresentando uma nova forma de codificar o problema para aplicação das técnicas meta-heurísticas. Na proposta, o problema, que é inerentemente binário, é tratado como um problema de variáveis contínuas e utiliza técnicas desenvolvidas especificamente para tal tipo de problemas. Foram selecionados três algoritmos para o estudo: otimização por enxame de partículas, evolução diferencial e algoritmos genéticos. Os resultados mostram que a abordagem proposta é promissora, principalmente quando as interdependências entre os requisitos são levadas em consideração, caso este, em que o problema fica mais complexo devido ao elevado número de restrições que as interdependências acrescentam.
Palavras-chave: Requisito de Software; Seleção de Requisitos; Evolução Diferencial

Software requirements selection using meta-heuristic techniques
Abstract: Software requirements selection is one of the most important steps for any software project and bad decisions  in this step could lead to project failure. This makes studies about application of techniques that could aid in the decision making process of this phase very valuable too. One of the approaches used in the literature is to model the requirements selection as an optimization problem and then solve it using metaheuristics. This study uses the same approach but, showing a new way to encode the problem so it can be used with the meta-heuristics. In the proposed approach, the problem, which is binary, is interpreted as a problem with continuous variables and solved using techniques created for such group of problems. Three techniques were selected in this study: particle swarm optimization, differential evolution and genetic algorithms. They were used to solve datasets created from real world projects. A study involving students was done and the results were compared to the results obtained with the algorithms. The results show that the proposed approach is promising, especially when the interdependencies between the requirements are taken into account.

Keywords: Software Requirements; Requirements Selection; Differential Evolution

Lista de publicações:
BASNIAK, R. et al. Métodos Evolucionários e o Next Release Problem. In: VIII WORKSHOP DE ENGENHARIA DE SOFTWARE BASEADO EM BUSCA (WESB), 2017, Fortaleza: CBSOFT, 2017