Times assincronos para problemas de otimizacao combinatoria com multiplas funcoes objetivo.

• Processo: 94/04196-4
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 1995
• Data de Término da vigência: 31 de maio de 1996
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Pedro Sergio de Souza
• Beneficiário: Rosiane de Freitas Rodrigues
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória
• Palavra(s)-Chave do Pesquisador: Funcoes Multiobjetivas | Otimizacao Combinatoria | Problema De Caixeiro Viajente | Times Assincronos

Resumo

A questão fundamental na resolução de problemas com múltiplas funções objetivas é a determinação das soluções que melhor satisfazem todos os objetivos envolvidos. Este trabalho visa apresentar times assíncronos (Asynchronous Teams ou A-Teams) como um método eficiente para detecção deste conjunto de soluções. A-Teams tem como princípio básico a cooperação assíncrona entre um conjunto de algoritmos heurísticos de maneira a produzir soluções melhores do que as obtidas com os algoritmos isoladamente. Como exemplo, é proposto o Problema do Caixeiro Viajante com várias matrizes distância. (AU)

Publicações acadêmicas

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

RODRIGUES, Rosiane de Freitas. Times assincronos para resolução de problemas de otimização combinatoria com multiplas funções objetivo. 1996. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.