Contribuicoes ao estudo de grafos fuzzy: teoria, algoritmos e aplicacoes.

• Processo: 00/10065-2
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de novembro de 2000
• Data de Término da vigência: 31 de março de 2004
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Akebo Yamakami
• Beneficiário: Marcia Tomie Takahashi
• Instituição Sede: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Programação matemática Teoria dos grafos
• Palavra(s)-Chave do Pesquisador: Fluxos Em Redes | Grafos Fuzzy | Pesquisa Operacional | Programacao Matematica | Teoria De Conjuntos Nebulosos | Teoria De Grafos

Resumo

Neste trabalho será feito um estudo sobre a teoria de Grafos Fuzzy, proposta por Rosenfeld em 1975, com os seguintes objetivos: - consolidação da teoria tecida sobre os Grafos Fuzzy através de um levantamento bibliográfico dos trabalhos desenvolvidos, - Estudo da extensão de aplicações da teoria de grafos (caminho mínimo, árvore geradora mínima, emparelhamento e clustering) e de fluxos em redes (problemas de fluxo de custo mínimo, fluxo máximo, transporte, fluxo multiproduto) para um ambiente impreciso, - Definição de conceitos necessários para o desenvolvimento de algoritmos para os problemas descritos, - Validação dos algoritmos propostos através da análise de problemas específicos (problemas de manufatura, de transporte, etc.). (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

TAKAHASHI, Marcia Tomie. Contribuições ao estudo de grafos fuzzy: teoria e algoritmos. 0000. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação Campinas, SP.