Bolsa 96/12066-9 - Otimização combinatória, Heurística

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)