Aproximabilidade de problemas de otimização NP e programação evolutiva

• Processo: 96/12066-9
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de março de 1997
• Data de Término da vigência: 28 de fevereiro de 2001
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Paulo Morelato França
• Beneficiário: Pablo Alberto Moscato
• Instituição Sede: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Vinculado ao auxílio: 95/04640-4 - Instituições políticas, padrões de interação executivo-legislativo e capacidade governativa, AP.TEM
• Assunto(s): Otimização combinatória Heurística Algoritmos de aproximação Algoritmos genéticos Algoritmos evolutivos
• Palavra(s)-Chave do Pesquisador: Algoritmos De Aproximacao | Algoritmos Geneticos | Heuristicas | Otimizacao Combinatoria

Resumo

Atualmente, as técnicas de otimização baseadas em princípios evolutivos estão sendo consideradas cada vez mais como as melhores alternativas para a resolução aproximada de problemas complexos, como os das classes de complexidade NP-Hard. Apesar da variada e extensa quantidade de trabalhos aplicados, pouco foi feito no sentido de formalizar, e dar um marco teórico para o desenvolvimento deste tipo de metaheurísticas. Também é objetivo identificar problemas de otimização que sejam considerados difíceis para estas metodologias, identificar as razões e tentar identificar os vínculos com a teoria da aproximabilidade dos problemas de otimização NP da teoria da complexidade computacional. (AU)

Publicações acadêmicas

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

MOSCATO, Pablo Alberto. Problemas de otimização NP, aproximabilidade e computação evolutiva: da pratica a teoria. 0000. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação Campinas, SP.