UFS › SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas São Cristóvão, 19 de Outubro de 2020


Notícias

Banca de DEFESA: ALLAN VINICIUS REZENDE
28/06/2019 12:49


Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: ALLAN VINICIUS REZENDE
DATA: 05/07/2019
HORA: 09:00
LOCAL: Departamento de Computação, Sala de Seminários, CCET, UFS
TÍTULO: Otimização com Muitos Objetivos por Evolução Diferencial Aplicada ao Escalonamento Dinâmico de Projeto de Software
PALAVRAS-CHAVES: escalonamento de projeto de software, search-based software engineering, evolução diferencial.
PÁGINAS: 176
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Metodologia e Técnicas da Computação
ESPECIALIDADE: Engenharia de Software
RESUMO:

Os problemas da Engenharia de Software geralmente envolvem problemas com vários
objetivos e restrições, muitas vezes conflitantes entre si. Uma tendência para a solução
destes problemas é o uso de algoritmos de busca e otimização para encontrar soluções
de forma automática que balanceiem estes objetivos. Neste trabalho investigamos um
problema na área de planejamento de software, a saber, o Problema de Escalonamento
de Projetos de Software (em inglês, Software Project Scheduling Problem - SPSP),
o qual visa alocar pessoas a tarefas em um projeto de software de forma a otimizar
alguns objetivos, como por exemplo, o custo e a duração do projeto. Existem duas
variações principais para este problema: a estática e a dinâmica. No SPSP estático o
planejamento é realizado apenas no início do projeto, e os únicos objetivos a serem
otimizados são o custo e a duração do projeto. O modelo dinâmico, chamado de DSPSP,
considera que o ambiente de projetos de software está sujeito a incertezas, e o projeto
pode precisar ser reescalonado ao longo do ciclo de desenvolvimento do software. Na
abodargem dinâmica, muitos objetivos precisam ser otimizados, como o custo, a duração,
a estabilidade e a robustez do cronograma, frente às mudanças que podem ocorrer durante
o ciclo de desenvolvimento do projeto. O modelo dinâmico ainda é pouco explorado na
literatura. Este trabalho propõe uma extensão do modelo dinâmico existente na literatura,
pela consideração de mais dois eventos dinâmicos e da influência da experiência da
equipe. O cerne principal do trabalho é a investigação da adequabilidade do algoritmo de
otimização com muitos objetivos por evolução diferencial ao problema de escalonamento
dinâmico de projetos de software, considerando o modelo proposto. Como o DSPSP
envolve otimização dinâmica, seis variantes do algoritmo de evolução diferencial foram
investigadas, cada uma delas contemplando uma ou mais técnicas de otimização dinâmica.
O algoritmo de evolução diferencial e suas variantes foram comparados ao algoritmo
evolucionário NSGA-III, também ainda não explorado para o DSPSP. Para a análise
dos algoritmos investigados foi realizado uma bateria de experimentos. Os resultados
sugerem que o algoritmo de evolução diferencial com técnicas de otimização dinâmica
fornece melhores soluções para o DSPSP.


MEMBROS DA BANCA:
Presidente - 426620 - LEILA MACIEL DE ALMEIDA E SILVA
Interno - 2027113 - ANDRE BRITTO DE CARVALHO
Externo ao Programa - 1335451 - ALBERTO COSTA NETO
Externo à Instituição - THELMA ELITA COLANZI LOPES

SIGAA | Superintendência de Tecnologia da Informação/UFS | Telefonista/UFS (79)3194-6600 | Copyright © 2009-2020 - UFRN v3.5.16 -r12646-2c874e3307