Uma hiper-heurística de seleção baseada em decomposição para estabelecer sequências de módulos para o teste de software

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Carvalho, Vinícius Renan de
Orientador(a): Vergilio, Silvia Regina, 1966-
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: Não Informado pela instituição
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:
Ciência da computação
Algorítmos de computador
Engenharia de software
Heuristica
Link de acesso: https://hdl.handle.net/1884/41874
Resumo: Orientador: Prof. Dr. Silvia Regina Vergilio
id UFPR_525913937c9599c2102dcdbb48a62e81
oai_identifier_str oai:acervodigital.ufpr.br:1884/41874
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaVergilio, Silvia Regina, 1966-Carvalho, Vinícius Renan de2024-11-01T20:11:25Z2024-11-01T20:11:25Z2015https://hdl.handle.net/1884/41874Orientador: Prof. Dr. Silvia Regina VergilioDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 03/12/2015Inclui referências : f. 82-88Resumo: Algoritmos multiobjetivos têm sido amplamente utilizados na busca de soluções de diver-sos problemas da computação, e mais especificamente para resolver problemas de Engenharia de Software na area conhecida como SBSE (Search Based Software Engineering). Contudo, conforme são intensificadas as aplicações destes algoritmos, tem-se a dificuldade de determinar qual algoritmo ou quais operadores são os mais indicados para um dado problema. Neste cenário as hiper-heurísticas são usadas para que o processo de busca seja guiado de forma que o melhor operador para o problema seja escolhido automaticamente. Neste contexto, destaca-se a hiper-heurística chamada HITO (Hyper-heuristic for the Integration and Test Order Problem), proposta para resolver o problema de estabelecer uma sequencia de módulos para o teste de integração (ITO - Integration and Test Order problem ). Em experimentos, a HITO obteve bons resultados, no entanto, existe a dificuldade para utilizar a HITO em conjunto com algoritmos baseados em decomposto, tais como o MOEA/D e MOEA/D-DRA. Estes algoritmos tem se mostrado bastante competitivos na literatura. Tendo este fato como motivação, este trabalho introduz uma hiper-heurística chamada HITO-DA (Hyper-heuristic for the Integration and Test Order Problem using Decomposition Approach) que propõe uma adaptação na HITO para permitir seu uso com algoritmos baseados em decomposto, na busca de soluções para o problema ITO. A HITO-DA foi instanciada com a meta-heurística MOEA/D-DRA usando o algoritmo de seleção FRRMAB (Fitness Rate Rank Multi Armed Bandit), e um novo algoritmo de seleção FRRCF (Fitness Rate Rank with Choice Function), proposto neste trabalho, que combina características do FRRMAB e CF (Choice Function). No estudo empírico conduzido a HITO-DA obteve melhores resultados do que a meta-heurística MOEA/D em todos os casos, e melhor desempenho em sistemas maiores, quando comparada com a HITO.Abstract: Multi-objective algorithms have been widely applied to find solutions in several problems, more specifically to solve Software Engineering problems, in the field called SBSE (Search Based Software Engineering). However, while these applications are intensified, we find some difficulty to select the most suitable operator for a problem. In this given scenario, hyper-heuristics are used to guide the search process in order to find the most suitable operator for a given problem. In this context, we find a hyper-heuristic, called HITO (Hyper-heuristic for the Integration and Test Order problem), proposed to solve the Integration and Test Order problem (ITO). HITO obtained good results, however, to adapt HITO to work with decomposition based algorithms, such as MOEA/D and MOEA/D-DRA, is a hard task. In the literature, these algorithms have shown competitive results. Based on this motivation, this work introduces a new hyper-heuristic called HITO-DA (Hyper-heuristic for the Integration and Test Order Problem using Decomposition Approach) that adapts HITO to work with decomposition based algorithms and to solve the ITO problem. The HITO-DA was instantiated using the algorithms MOEA/D-DRA, using the selection algorithm FRRMAB (Fitness Rate Rank Multi Armed Bandit) and a new algorithm, introduced in this work, named FRRCF (Fitness Rate Rank with Choice Function). FRRCF combines characteristics of the algorithms FRRMAB and CF (Choice Function). The conducted empirical study shows that HITO-DA obtained better results than MOEA/D in all cases, and obtained better results than HITO, in bigger systems.115 f. : il., algumas color.application/pdfDisponível em formato digitalCiência da computaçãoAlgorítmos de computadorEngenharia de softwareHeuristicaUma hiper-heurística de seleção baseada em decomposição para estabelecer sequências de módulos para o teste de softwareinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - VINICIUS RENAN DE CARVALHO.pdfapplication/pdf1816329https://acervodigital.ufpr.br/bitstream/1884/41874/1/R%20-%20D%20-%20VINICIUS%20RENAN%20DE%20CARVALHO.pdf3638bcbdbd2a853cb41b8d52aa4795ccMD51open accessTEXTR - D - VINICIUS RENAN DE CARVALHO.pdf.txtExtracted Texttext/plain217344https://acervodigital.ufpr.br/bitstream/1884/41874/2/R%20-%20D%20-%20VINICIUS%20RENAN%20DE%20CARVALHO.pdf.txt3c206c6244f922400121407a2c6f1134MD52open accessTHUMBNAILR - D - VINICIUS RENAN DE CARVALHO.pdf.jpgGenerated Thumbnailimage/jpeg1209https://acervodigital.ufpr.br/bitstream/1884/41874/3/R%20-%20D%20-%20VINICIUS%20RENAN%20DE%20CARVALHO.pdf.jpg4aa3bb3ab19a2442ac8ee74ed6dbd12bMD53open access1884/418742024-11-01 17:11:25.969open accessoai:acervodigital.ufpr.br:1884/41874Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-11-01T20:11:25Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma hiper-heurística de seleção baseada em decomposição para estabelecer sequências de módulos para o teste de software
title Uma hiper-heurística de seleção baseada em decomposição para estabelecer sequências de módulos para o teste de software
spellingShingle Uma hiper-heurística de seleção baseada em decomposição para estabelecer sequências de módulos para o teste de software
Carvalho, Vinícius Renan de
Ciência da computação
Algorítmos de computador
Engenharia de software
Heuristica
title_short Uma hiper-heurística de seleção baseada em decomposição para estabelecer sequências de módulos para o teste de software
title_full Uma hiper-heurística de seleção baseada em decomposição para estabelecer sequências de módulos para o teste de software
title_fullStr Uma hiper-heurística de seleção baseada em decomposição para estabelecer sequências de módulos para o teste de software
title_full_unstemmed Uma hiper-heurística de seleção baseada em decomposição para estabelecer sequências de módulos para o teste de software
title_sort Uma hiper-heurística de seleção baseada em decomposição para estabelecer sequências de módulos para o teste de software
author Carvalho, Vinícius Renan de
author_facet Carvalho, Vinícius Renan de
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Vergilio, Silvia Regina, 1966-
dc.contributor.author.fl_str_mv Carvalho, Vinícius Renan de
contributor_str_mv Vergilio, Silvia Regina, 1966-
dc.subject.por.fl_str_mv Ciência da computação
Algorítmos de computador
Engenharia de software
Heuristica
topic Ciência da computação
Algorítmos de computador
Engenharia de software
Heuristica
description Orientador: Prof. Dr. Silvia Regina Vergilio
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2024-11-01T20:11:25Z
dc.date.available.fl_str_mv 2024-11-01T20:11:25Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/41874
url https://hdl.handle.net/1884/41874
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 115 f. : il., algumas color.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/41874/1/R%20-%20D%20-%20VINICIUS%20RENAN%20DE%20CARVALHO.pdf
https://acervodigital.ufpr.br/bitstream/1884/41874/2/R%20-%20D%20-%20VINICIUS%20RENAN%20DE%20CARVALHO.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/41874/3/R%20-%20D%20-%20VINICIUS%20RENAN%20DE%20CARVALHO.pdf.jpg
bitstream.checksum.fl_str_mv 3638bcbdbd2a853cb41b8d52aa4795cc
3c206c6244f922400121407a2c6f1134
4aa3bb3ab19a2442ac8ee74ed6dbd12b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526034374656000

Registros relacionados