Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de software

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Pinto, Alexandre Fernandes
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: 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ÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Iterated Local Search
Software Module Clustering
Benchmarks
Clusterização de Módulos de Software
Link de acesso: http://hdl.handle.net/unirio/11920
Resumo: Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2014/01.
id UNIRIO_45f2211f3bc5fc52cc3b9ae82ee39077
oai_identifier_str oai:localhost:unirio/11920
network_acronym_str UNIRIO
network_name_str Repositório Hórus
repository_id_str
spelling Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de softwareCIÊNCIAS EXATAS E DA TERRACIÊNCIA DA COMPUTAÇÃOIterated Local SearchSoftware Module ClusteringBenchmarksIterated Local SearchClusterização de Módulos de SoftwareBenchmarksDissertação também disponível em formato impresso, com o número de chamada CCET MI 2014/01.n/aThis research proposes a heuristic using the Iterated Local Search (ILS) technique applied to the Software Module Clustering (SMC) problem. The SMC problem is related to the distribution of the modules comprising the software in order to obtain a better organization and improve software quality. The ILS meta-heuristic has four major components: i) the initial solution; ii) local search method; iii) perturbation method; and iv) acceptance criteria for a new solution. An experiment was conducted to find the best choices for the components related to the initial solution and perturbation method. Also we have conducted a study to compare several variants of genetic algorithms and present a comparative study including three approaches: ILS, Genetic Algorithms, and a local search. Although the ILS meta-heuristic is not extensively used in the SBSE community, it was proven very effective for our selected problem, outperforming the best configuration of the genetic algorithm in 24 out of 46 instances and using a fraction of the latter’s computing effort.n/aEste trabalho de pesquisa propõe uma heurística utilizando a técnica Iterated Local Search (ILS) aplicada ao problema de Clusterização de Módulos de Software (CMS). O problema CMS consiste em redistribuir os componentes unitários do software de modo a obter uma melhor organização e aprimorar a qualidade do software. A meta-heurística ILS possui quatro componentes principais: i) a solução inicial; ii) método de busca local; iii) método de perturbação e iv) critério de aceitação de uma nova solução. Um experimento foi conduzido para encontrar as melhores escolhas para os componentes de solução inicial e método de perturbação. Também foi realizado um estudo de variantes de abordagens usando Algoritmos Genéticos e um estudo comparativo entre três abordagens: a heurística utilizando ILS, Algoritmos Genéticos e um algoritmo de Busca Local. Embora a meta-heurística ILS não seja extensivamente usada na comunidade de Engenharia de Software baseada em Buscas (Search-Based Software Engineering - SBSE), a heurística proposta se mostrou eficaz para o problema selecionado, superando a melhor configuração do algoritmo genético em 24 das 46 instâncias, e usando uma fração do custo computacional deste último.Alvim, Adriana Cesário de FariaBarros, Márcio de OliveiraAlvim, Adriana Cesário de FariaBarros, Márcio de OliveiraAndreatta, Alexandre AlbinoMurta, Leonardo Gresta PaulinoPinto, Alexandre Fernandes2018-07-10T22:00:52Z2018-07-10T22:00:52Z2014-06-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPINTO, Alexandre Fernandes. Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de software. 2014. xiii, 83 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro. Rio de Janeiro, 2014.http://hdl.handle.net/unirio/11920info:eu-repo/semantics/openAccessporreponame:Repositório Hórusinstname:Universidade Federal do Estado do Rio de Janeiro (UNIRIO)instacron:UNIRIO2018-07-10T22:00:52Zoai:localhost:unirio/11920Repositório InstitucionalPUBhttp://www.repositorio-bc.unirio.br:8080/oai/requestbiblioteca.sid@unirio.bropendoar:2024-12-06T17:58:03.453606Repositório Hórus - Universidade Federal do Estado do Rio de Janeiro (UNIRIO)false
dc.title.none.fl_str_mv Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de software
title Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de software
spellingShingle Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de software
Pinto, Alexandre Fernandes
CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Iterated Local Search
Software Module Clustering
Benchmarks
Iterated Local Search
Clusterização de Módulos de Software
Benchmarks
title_short Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de software
title_full Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de software
title_fullStr Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de software
title_full_unstemmed Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de software
title_sort Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de software
author Pinto, Alexandre Fernandes
author_facet Pinto, Alexandre Fernandes
author_role author
dc.contributor.none.fl_str_mv Alvim, Adriana Cesário de Faria
Barros, Márcio de Oliveira
Alvim, Adriana Cesário de Faria
Barros, Márcio de Oliveira
Andreatta, Alexandre Albino
Murta, Leonardo Gresta Paulino
dc.contributor.author.fl_str_mv Pinto, Alexandre Fernandes
dc.subject.por.fl_str_mv CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Iterated Local Search
Software Module Clustering
Benchmarks
Iterated Local Search
Clusterização de Módulos de Software
Benchmarks
topic CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Iterated Local Search
Software Module Clustering
Benchmarks
Iterated Local Search
Clusterização de Módulos de Software
Benchmarks
description Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2014/01.
publishDate 2014
dc.date.none.fl_str_mv 2014-06-26
2018-07-10T22:00:52Z
2018-07-10T22:00:52Z
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 PINTO, Alexandre Fernandes. Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de software. 2014. xiii, 83 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro. Rio de Janeiro, 2014.
http://hdl.handle.net/unirio/11920
identifier_str_mv PINTO, Alexandre Fernandes. Uma heurística baseada em busca local iterada para o problema de clusterização de módulos de software. 2014. xiii, 83 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro. Rio de Janeiro, 2014.
url http://hdl.handle.net/unirio/11920
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Hórus
instname:Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
instacron:UNIRIO
instname_str Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
instacron_str UNIRIO
institution UNIRIO
reponame_str Repositório Hórus
collection Repositório Hórus
repository.name.fl_str_mv Repositório Hórus - Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
repository.mail.fl_str_mv biblioteca.sid@unirio.br
_version_ 1817726467808690176

Registros relacionados