Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Monçores, Marlon da Costa
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
Large Neighborhood Search
Software Module Clustering
Search-Based Software Engineering
Busca em Vizinhança Grande
Clusterização de Módulos de Software
Engenharia de Software Baseada em Busca
Link de acesso: http://hdl.handle.net/unirio/11798
Resumo: Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2015/01.
id UNIRIO_add64f824201ee8c371bb79625077e1e
oai_identifier_str oai:localhost:unirio/11798
network_acronym_str UNIRIO
network_name_str Repositório Hórus
repository_id_str
spelling Busca em vizinhança grande aplicada ao problema de clusterização de módulos de softwareCIÊNCIAS EXATAS E DA TERRACIÊNCIA DA COMPUTAÇÃOLarge Neighborhood SearchSoftware Module ClusteringSearch-Based Software EngineeringBusca em Vizinhança GrandeClusterização de Módulos de SoftwareEngenharia de Software Baseada em BuscaDissertação também disponível em formato impresso, com o número de chamada CCET MI 2015/01.n/aA set of modules playing their functions make a software functional. Clusters are groups of similar modules within bigger structures, and grouping them is important for software understanding and maintenance. The major contribution of this master’s dissertation is developing a Large Neighborhood Search meta-heuristic based robust heuristic applied to the Software Module Clustering (SMC) problem. The heuristic proposed has the following components: initial solution generation algorithm, partial destruction algorithm, repair algorithm and instance size reduction procedure. The proposed algorithm efficiency and accuracy were analyzed by several computational experiments performed over 124 instances (the largest instance amount known for a single experiment) to improve algorithm characterization. The proposed heuristic did improve quality solution for 58 instances (46,8% of all) at lower machine cost even if compared to the best known results.n/aSoftwares são compostos por um conjunto de módulos que desempenham funções distintas. Agrupar módulos com funções semelhantes em estruturas maiores (clusters) é importante para o bom entendimento e manutenção do software. A principal contribuição deste trabalho de dissertação de mestrado consiste no desenvolvimento de uma heurística robusta baseada na meta-heurística Busca em Vizinhança Grande aplicada ao problema de Clusterização de Módulos de Software (CMS). A heurística proposta utiliza os seguintes componentes: algoritmo gerador de solução inicial, algoritmo de destruição de parte da solução, algoritmo de reparação da solução e procedimento de redução do tamanho da instância. Com o objetivo de melhor caracterizar o algoritmo proposto e avaliar sua eficiência e eficácia, diversos experimentos computacionais foram realizados em um conjunto de 124 instâncias da literatura, a maior quantidade conhecida de instâncias reunidas em um experimento. A heurística proposta conseguiu melhorar a qualidade da solução de 58 instâncias (46,8% dos casos) com menor custo computacional quando comparando com os melhores resultados da literatura.Alvim, Adriana Cesário de FariaBarros, Márcio de OliveiraAlvim, Adriana Cesário de FariaBarros, Márcio de OliveiraAraújo, RenataBarbosa, Eduardo UchoaMonçores, Marlon da Costa2018-06-25T22:06:23Z2018-06-25T22:06:23Z2015-09-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMONÇORES, Marlon da Costa. Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software.2015. xii, 86 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2015.http://hdl.handle.net/unirio/11798info:eu-repo/semantics/openAccessporreponame:Repositório Hórusinstname:Universidade Federal do Estado do Rio de Janeiro (UNIRIO)instacron:UNIRIO2018-06-25T22:06:23Zoai:localhost:unirio/11798Repositório InstitucionalPUBhttp://www.repositorio-bc.unirio.br:8080/oai/requestbiblioteca.sid@unirio.bropendoar:2024-12-06T17:58:00.216411Repositório Hórus - Universidade Federal do Estado do Rio de Janeiro (UNIRIO)false
dc.title.none.fl_str_mv Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software
title Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software
spellingShingle Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software
Monçores, Marlon da Costa
CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Large Neighborhood Search
Software Module Clustering
Search-Based Software Engineering
Busca em Vizinhança Grande
Clusterização de Módulos de Software
Engenharia de Software Baseada em Busca
title_short Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software
title_full Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software
title_fullStr Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software
title_full_unstemmed Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software
title_sort Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software
author Monçores, Marlon da Costa
author_facet Monçores, Marlon da Costa
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
Araújo, Renata
Barbosa, Eduardo Uchoa
dc.contributor.author.fl_str_mv Monçores, Marlon da Costa
dc.subject.por.fl_str_mv CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Large Neighborhood Search
Software Module Clustering
Search-Based Software Engineering
Busca em Vizinhança Grande
Clusterização de Módulos de Software
Engenharia de Software Baseada em Busca
topic CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
Large Neighborhood Search
Software Module Clustering
Search-Based Software Engineering
Busca em Vizinhança Grande
Clusterização de Módulos de Software
Engenharia de Software Baseada em Busca
description Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2015/01.
publishDate 2015
dc.date.none.fl_str_mv 2015-09-29
2018-06-25T22:06:23Z
2018-06-25T22:06:23Z
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 MONÇORES, Marlon da Costa. Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software.2015. xii, 86 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2015.
http://hdl.handle.net/unirio/11798
identifier_str_mv MONÇORES, Marlon da Costa. Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software.2015. xii, 86 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro (2003-), Rio de Janeiro, 2015.
url http://hdl.handle.net/unirio/11798
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_ 1817726467614703616

Registros relacionados