Reformulação do Problema de Isomorfismo de Grafos Como Problema Quadrático de Alocação

Nome: Luciana Lee
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 10/09/2007
Orientador:

Nomeordem decrescente Papel
Maria Claudia Silva Boeres Co-orientador
Maria Cristina Rangel Orientador

Banca:

Nomeordem decrescente Papel
Arlindo Gomes de Alvarenga Examinador Interno
Maria Claudia Silva Boeres Coorientador
Maria Cristina Rangel Orientador
Nair Maria Maia de Abreu Examinador Externo

Resumo: Neste trabalho apresentamos uma reformulação do Problema de Isomor smo de Grafos
(PIG) como um Problema Quadrático de Alocação (PQA). Analisamos as vantagens
da aplicação das características do PIG para resolver o problema reformulado. Validamos
a reformulação através de um teorema e propomos a adaptação de três algoritmos,
sendo dois baseados em meta-heurísticas e um algoritmo de backtracking. Finalmente,
apresentamos os resultados computacionais da aplicação dos três algoritmos ao problema
reformulado.

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910