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

Monçores, Marlon da Costa

DSpace Home
→
Centro de Ciências Exatas e Tecnologia (CCET)
→
Informática Aplicada
→
INAP - Dissertações de Mestrado
→
View Item

dc.contributor.advisor	Alvim, Adriana Cesário de Faria
dc.contributor.author	Monçores, Marlon da Costa
dc.date.accessioned	2018-06-25T22:06:23Z
dc.date.available	2018-06-25T22:06:23Z
dc.date.issued	2015-09-29
dc.identifier.citation	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.	pt_BR
dc.identifier.uri	http://hdl.handle.net/unirio/11798
dc.description	Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2015/01.	pt_BR
dc.description.sponsorship	n/a	pt_BR
dc.language.iso	Portuguese	pt_BR
dc.rights	openAccess	pt_BR
dc.title	Busca em vizinhança grande aplicada ao problema de clusterização de módulos de software	pt_BR
dc.type	masterThesis	pt_BR
dc.contributor.advisor-co	Barros, Márcio de Oliveira
dc.contributor.referee	Alvim, Adriana Cesário de Faria
dc.contributor.referee	Barros, Márcio de Oliveira
dc.contributor.referee	Araújo, Renata
dc.contributor.referee	Barbosa, Eduardo Uchoa
dc.degree.department	CCET	pt_BR
dc.degree.grantor	Universidade Federal do Estado do Rio de Janeiro - UNIRIO	pt_BR
dc.degree.level	Mestrado Acadêmico	pt_BR
dc.degree.local	Rio de Janeiro, RJ.	pt_BR
dc.degree.program	Programa de Pós-Graduação em Informática	pt_BR
dc.subject.cnpq	CIÊNCIAS EXATAS E DA TERRA	pt_BR
dc.subject.cnpq	CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.subject.en	Large Neighborhood Search	pt_BR
dc.subject.en	Software Module Clustering	pt_BR
dc.subject.en	Search-Based Software Engineering	pt_BR
dc.description.abstracten	A 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.	pt_BR
dc.degree.country	Brasil	pt_BR
dc.description.sponsordocumentnumber	n/a	pt_BR
dc.description.abstractpt	Softwares 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.	pt_BR
dc.subject.pt	Busca em Vizinhança Grande	pt_BR
dc.subject.pt	Clusterização de Módulos de Software	pt_BR
dc.subject.pt	Engenharia de Software Baseada em Busca	pt_BR