1. RiUfes
2. CT - Centro Tecnológico
3. PPGI - Programa de Pós-Graduação em Informática
4. PPGI - Dissertações de mestrado

Título:	Multiplex : um procedimento baseado em simulted annealing aplicado ao problema Max-Sat ponderado
Autor(es):	Teixeira, Giovany Frossard
Orientador:	Alvarenga, Arlindo Gomes de
Coorientador:	Provedel, Attílio
Data do documento:	7-Abr-2006
Editor:	Universidade Federal do Espírito Santo
Citação:	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) - Programa de Pós-Graduação em Informática, Universidade Federal do Espírito Santo, Vitória, 2006.
Resumo:	Computar 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.
URI:	http://repositorio.ufes.br/handle/10/6354
Aparece nas coleções:	PPGI - Dissertações de mestrado

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