Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. BDTD - UFPB
  3. UFPB - Campus I - João Pessoa
  4. Centro de Informática (CI) - Programa de Pós-Graduação em Informática
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/tede/9036
Registro completo de metadados
Campo DCValorIdioma
dc.creatorBonotto, Edison Luiz-
dc.date.accessioned2017-06-29T14:15:20Z-
dc.date.accessioned2018-07-21T00:15:11Z-
dc.date.available2018-07-21T00:15:11Z-
dc.date.issued2017-01-31-
dc.identifier.citationBONOTTO, Edison Luiz. Otimização por Nuvem de Partículas e Busca Tabu para Problema da Diversidade Máxima. 2017. 66 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2017.por
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/tede/9036-
dc.description.abstractThe Maximu m Diversity Problem (MDP) is a problem of combinatorial optimization area that aims to select a pre-set number of elements in a given set so that a sum of the differences between the selected elements are greater as possible. MDP belongs to the class of NP-Hard problems, that is, there is no known algorithm that solves in polynomial time accurately. Because they have a complexity of exponential order, require efficient heuristics to provide satisfactory results in acceptable time. However, heuristics do not guarantee the optimality of the solution found. This paper proposes a new hybrid approach for a resolution of the Maximum Diversity Problem and is based on the Particle Swarm Optimization (PSO) and Tabu Search (TS) metaheuristics, The algorithm is called PSO_TS. The use of PSO_TS achieves the best results for known instances testing in the literature, thus demonstrating be competitive with the best algorithms in terms of quality of the solutions.eng
dc.description.provenanceSubmitted by Maike Costa (maiksebas@gmail.com) on 2017-06-29T14:15:20Z No. of bitstreams: 1 arquivototal.pdf: 1397036 bytes, checksum: 303111e916d8c9feca61ed32762bf54c (MD5)eng
dc.description.provenanceMade available in DSpace on 2017-06-29T14:15:20Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1397036 bytes, checksum: 303111e916d8c9feca61ed32762bf54c (MD5) Previous issue date: 2017-01-31eng
dc.description.provenanceMade available in DSpace on 2018-07-21T00:15:11Z (GMT). No. of bitstreams: 2 arquivototal.pdf: 1397036 bytes, checksum: 303111e916d8c9feca61ed32762bf54c (MD5) arquivototal.pdf.jpg: 3932 bytes, checksum: 83034e47fb27f5d0bdf4eb7311f36cee (MD5) Previous issue date: 2017-01-31en
dc.formatapplication/pdf*
dc.languageporpor
dc.publisherUniversidade Federal da Paraíbapor
dc.rightsAcesso abertopor
dc.subjectProblema da Diversidade Máxima (MDP)por
dc.subjectOtimização por Nuvem de Partículas (PSO)por
dc.subjectBusca Tabu (TS)por
dc.subjectOtimização Combinatóriapor
dc.subjectProblema NP-Difícilpor
dc.subjectMaximum Diversity Problem (MDP)eng
dc.subjectParticle Swarm Optimization (PSO)eng
dc.subjectTabu Search (TS)eng
dc.subjectCombinatorial Optimizationeng
dc.subjectNP-Hard Problemeng
dc.titleOtimização por Nuvem de Partículas e Busca Tabu para Problema da Diversidade Máximapor
dc.typeDissertaçãopor
dc.contributor.advisor1Cabral, Lucídio dos Santos formiga-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/6699185881827288por
dc.creator.Latteshttp://lattes.cnpq.br/1662991112153139por
dc.description.resumoO Problema da Diversidade Máxima (MDP) é um problema da área de Otimização Combinatória que tem por objetivo selecionar um número pré-estabelecido de elementos de um dado conjunto de maneira tal que a soma das diversidades entre os elementos selecionados seja a maior possível. O MDP pertence a classe de problemas NP-difícil, isto é, não existe algoritmo conhecido que o resolva de forma exata em tempo polinomial. Por apresentarem uma complexidade de ordem exponencial, exigem heurísticas eficientes que forneçam resultados satisfatórios em tempos aceitáveis. Entretanto, as heurísticas não garantem otimalidade da solução encontrada. Este trabalho propõe uma nova abordagem híbrida para a resolução do Problema da Diversidade Máxima e está baseada nas meta-heurísticas de Otimização por Nuvem de Partículas (PSO) e Busca Tabu(TS). O algoritmo foi denominado PSO_TS. Para a validação do método, os resultados encontrados são comparados com os melhores existentes na literatura.por
dc.publisher.countryBrasilpor
dc.publisher.departmentInformáticapor
dc.publisher.programPrograma de Pós-Graduação em Informáticapor
dc.publisher.initialsUFPBpor
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.thumbnail.urlhttp://tede.biblioteca.ufpb.br:8080/retrieve/18479/arquivototal.pdf.jpg*
Aparece nas coleções:Centro de Informática (CI) - Programa de Pós-Graduação em Informática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
arquivototal.pdf1,36 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.