Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado

Detalhes bibliográficos
Autor(a) principal: Teixeira, Giovany Frossard
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/6354
Resumo: abstract
id UFES_318d304f66d7a77adaec22401736d5ea
oai_identifier_str oai:repositorio.ufes.br:10/6354
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderadoProgramação heurísticaTêmpera simulada (Matemática)MultiplexOntologias (Recuperação da informação)Ciência da Computação004abstractComputar 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.Universidade Federal do Espírito SantoBRMestrado em InformáticaCentro TecnológicoUFESPrograma de Pós-Graduação em InformáticaProvedel, AttílioAlvarenga, Arlindo Gomes deOchi, Luiz SatoruAhonen, Hannu TapioTeixeira, Giovany Frossard2016-12-23T14:33:34Z2007-06-142016-12-23T14:33:34Z2006-04-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTextapplication/pdfTEIXEIRA, Giovany Frossard. Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado. 2006. 65 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2006.http://repositorio.ufes.br/handle/10/6354porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFES2024-07-17T16:58:45Zoai:repositorio.ufes.br:10/6354Repositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-07-17T16:58:45Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado
title Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado
spellingShingle Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado
Teixeira, Giovany Frossard
Programação heurística
Têmpera simulada (Matemática)
Multiplex
Ontologias (Recuperação da informação)
Ciência da Computação
004
title_short Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado
title_full Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado
title_fullStr Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado
title_full_unstemmed Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado
title_sort Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado
author Teixeira, Giovany Frossard
author_facet Teixeira, Giovany Frossard
author_role author
dc.contributor.none.fl_str_mv Provedel, Attílio
Alvarenga, Arlindo Gomes de
Ochi, Luiz Satoru
Ahonen, Hannu Tapio
dc.contributor.author.fl_str_mv Teixeira, Giovany Frossard
dc.subject.por.fl_str_mv Programação heurística
Têmpera simulada (Matemática)
Multiplex
Ontologias (Recuperação da informação)
Ciência da Computação
004
topic Programação heurística
Têmpera simulada (Matemática)
Multiplex
Ontologias (Recuperação da informação)
Ciência da Computação
004
description abstract
publishDate 2006
dc.date.none.fl_str_mv 2006-04-07
2007-06-14
2016-12-23T14:33:34Z
2016-12-23T14:33:34Z
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 TEIXEIRA, Giovany Frossard. Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado. 2006. 65 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2006.
http://repositorio.ufes.br/handle/10/6354
identifier_str_mv TEIXEIRA, Giovany Frossard. Multiplex: um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado. 2006. 65 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2006.
url http://repositorio.ufes.br/handle/10/6354
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.format.none.fl_str_mv Text
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1825904518578044928

Registros relacionados