mestre
5858 palavras
24 páginas
APLICAÇÃO DO ALGORITMO GRASP REATIVO PARA O PROBLEMADO PRÓXIMO RELEASE
Gabriela Rosa Machado Linhares
Universidade Estadual do Ceará (UECE)
Av. Paranjana, 1700 - 60.740-903 – Fortaleza - CE gabrielarosalinhares@gmail.com Fabrício Gomes de Freitas
Universidade Estadual do Ceará (UECE)
Av. Paranjana, 1700 - 60.740-903 – Fortaleza - CE fabriciogf@uece.br Rafael Augusto Ferreira do Carmo
Universidade Estadual do Ceará (UECE)
Av. Paranjana, 1700 - 60.740-903 – Fortaleza - CE carmorafael@gmail.com Camila Loiola Brito Maia
Universidade Estadual do Ceará (UECE)
Av. Paranjana, 1700 - 60.740-903 – Fortaleza - CE camila.maia@gmail.com Jerffeson Teixeira de Souza
Universidade Estadual do Ceará (UECE)
Av. Paranjana, 1700 - 60.740-903 – Fortaleza - CE jeff@larces.uece.br RESUMO
Search-Based Software Engineering, ou SBSE, é uma nova area de pesquisa com o objetivo de aplicar técnicas de otimização na construção de soluções para problemas complexos da engenharia de software. Este trabalho avalia o uso da metaheurística GRASP Reativo, uma adaptação da metaheurística GRASP, para solucionar um problema conhecido da engenharia de software, o Next Release Problem (NRP). O problema NRP consiste em selecionar um conjunto de requisitos que satisfaça as dependências entre eles e o orçamento disponível. Neste trabalho usamos os resultados encontrados pelo GRASP Reativo para uma análise comparatória entre esta metaheurística e outras já utilizadas na resolução deste problema.
PALAVRAS-CHAVE. Engenharia de requisitos, Search based software engineering,
GRASP Reativo. TEL & SI - PO em Telecomunicações e Sistemas de Informações.
ABSTRACT
The SBSE field, Search-Based Software Enginnering, is a recent research field with the aim of applying optimisation techniques in the construction of solutions to complex software engineering problems. This work studies the use of the metaheuristic Reactive GRASP, an adaption of the GRASP metaheuristic, to solve a known