Busca avançada
Ano de início
Entree

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

Processo: 96/12066-9
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de março de 1997
Vigência (Término): 28 de fevereiro de 2001
Área do 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

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)