Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/6354
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorAlvarenga, Arlindo Gomes de-
dc.date.accessioned2016-12-23T14:33:34Z-
dc.date.available2007-06-14-
dc.date.available2016-12-23T14:33:34Z-
dc.identifier.citationTEIXEIRA, Giovany Frossard. Multiplex : um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado. 2006. 65 f. Dissertação (Mestrado em Informática) - Programa de Pós-Graduação em Informática, Universidade Federal do Espírito Santo, Vitória, 2006.por
dc.identifier.urihttp://repositorio.ufes.br/handle/10/6354-
dc.publisherUniversidade Federal do Espírito Santopor
dc.rightsopen accesseng
dc.titleMultiplex : um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderadopor
dc.typemasterThesiseng
dc.subject.udc004-
dc.subject.br-rjbnProgramação heurísticapor
dc.subject.br-rjbnTêmpera simulada (Matemática)por
dc.subject.br-rjbnMultiplexpor
dc.subject.br-rjbnOntologias (Recuperação da informação)por
dcterms.abstractComputar a solução ótima para uma unidade de problema MAX-SAT Ponderado (weighted maximum satisfiability) é difícil mesmo se cada cláusula contiver apenas dois literais. Neste trabalho, será descrita a implementação de uma nova heurística aplicada a instâncias de problema do tipo MAX-SAT Ponderado, mas perfeitamente extensível a outros problemas. Para comparação, serão geradas soluções para uma quantidade significativa de problemas e seus resultados serão comparados com os de outras heurísticas já desenvolvidas para esse tipo de problema, dentre elas as heurísticas consideradas "estado da arte", ou seja, heurísticas que têm obtido os melhores resultados no universo das heurísticas existentes.por
dcterms.creatorTeixeira, Giovany Frossard-
dcterms.formatTexteng
dcterms.issued2006-04-07-
dcterms.languageporpor
dc.publisher.countryBRpor
dc.publisher.programPrograma de Pós-Graduação em Informáticapor
dc.publisher.initialsUFESpor
dc.subject.cnpqCiência da Computaçãopor
dc.publisher.courseMestrado em Informáticapor
dc.contributor.refereeOchi, Luiz Satoru-
dc.contributor.refereeAhonen, Hannu Tapio-
dc.contributor.advisor-coProvedel, Attílio-
Aparece nas coleções:PPGI - Dissertações de mestrado

Arquivos associados a este item:
Arquivo TamanhoFormato 
dissertacao.pdf403.12 kBAdobe PDFVisualizar/Abrir


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