Abordagens interativas usando algoritmo de otimização por colônia de formiga para o problema do próximo release

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Ferreira, Thiago do Nascimento
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual do Ceará
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=84792
Resumo: Escolher quais são os requisitos que serão selecionados para o próximo release é um tarefa complexa devido ao orçamento limitado disponível e ao envolvimento de vários fatores que muitas vezes são conflitantes entre si. Dentro deste contexto, surge a área de Engenharia de Software Baseada em Busca (Search Based Software Engineering - SBSE) com o objetivo de aplicar métodos automáticos de busca na resolução de problemas complexos da área de Engenharia de Software. Entretanto, muitas das abordagens utilizadas em SBSE não consideram, durante o processo de busca, os aspectos subjetivos humanos devido à dificuldade de modelar de forma objetiva (ou matematicamente) as preferências do usuário. Esta limitação pode ocasionar uma certa insegurança por parte dos engenheiros de software e gerentes de projeto na hora de aceitar as soluções geradas por estes métodos, tendo em vista que o seu conhecimento teórico e de domínio não foi devidamente incorporado na solução final. Sabendo disso, este trabalho estudou possíveis formas de incorporar a subjetividade humana dentro do algoritmo de Otimização por Colônia de Formiga (Ant Colony Optimization - ACO), propondo características de interação que algoritmos dessa natureza devem possuir. Além do mais, esse trabalho propõe algumas abordagens interativas dando a possibilidade do usuário final escolher aquela abordagem que mais se adapta a sua realidade. Por fim, dentre as abordagens interativas propostas, uma foi selecionada e avaliada através de um estudo empírico realizado em duas instâncias baseadas em softwares reais e uma artificial com a participação de seres humanos e simuladores. Os resultados desses experimentos mostram que a perda de score da solução gerada pela abordagem interativa usando ACO é relativamente pequena quando comparada com a alta quantidade de preferências do usuário que foram atendidas pelo algoritmo. Além disso, os resultados apontam que a escolha do ACO como algoritmo interativo gerou baixa quantidade de interações com o usuário principalmente devido a sua capacidade de gerar boas soluções com poucas iterações. Palavras-chave: Problema do Próximo Release. Otimização Interativa. Otimização por Colônia de Formiga.