otimização e inteligência computacional na ufop · 2003 – 2007 : doutorado em ciência da...

Otimização e Inteligência Computacional na UFOP

Como

eQuando

Prof. Haroldo Gambini Santoswww.decom.ufop.br/haroldo haroldo.santos@gmail.com

Minha História

● Anos 90 e antes● Graduação em Sistemas

de Informação UNIFRA● 4 anos em CPD, banco

de dados● Mestrado em Engenharia

de Produção UFSM

26 longos invernos no RS !

Minha História

● 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade Federal Fluminense

Minha História

● 2007-2008

● Pós-Doc UFRJ

● Gapso Tecnologia da Decisão, Analista de Otimização Sênior

Minha História

● 2009 -

● Prof. UFOP

● 2011 -

● Pesquisador CNPq com bolsa de produtividade em pesquisa

TI e TD

● TI: Tecnologia da Informação

e● TD: Tecnologia da Decisão

TI

● SABRE, 1962● Sistema da American Airlines

● Venda de passagens (> 84.000 consultas diárias!)

● Banco de dados on-line em mais de 50 cidades !

TI hoje

● Enormes bases de dados● em empresas: tecnologia de código de

barras● na academia: sequenciamento de DNAs,

observações astronômicas, …

● Acessibilidade● rede de dados planetária barata● software confiável e barato

IMHO: TI – problema resolvido !

TD : Tecnologia da Decisão

● Um computador tem os dados relevantes e precisos de um dado cenário.

● Pode um computador selecionar, de um conjunto enorme de decisões possíveis, a melhor de todas (a solução ótima) ?

TD : O Gigantesco Universo de Possibilidades

x1=1 x

1=0

x2=1 x

2=0 x

2=1 x

2=0

x3=1 x

3=0 x

3=1 x

3=1 x

3=1 x

3=0 x

3=0 x

3=0

...

TD , o que não é :

Não tema os cylons !

TD: o que é

● Melhores decisões para● Diminuir custos● Aumentar lucros● Minimizar desperdício● Maximizar reaproveitamento● Fazer mais rápido● Fazer com qualidade

TD: Inteligência Analítica Automatizada

● Simulação● Entender situações e fenômenos (ver

palestra professor Tiago), antecipar cenários

● Otimização● Dado um cenário, qual a melhor decisão

possível● Heurísticas● Métodos Exatos

TD em empresas

● Projeto SIOP: Otimização nos Portos da Vale

TD em empresas

● Rotas Minério → Navio

Vale – Projeto SIOP

● Janeiro 2008, primeira agenda de carregamento de navios completamente decidida por computador na VALE

+

1.500.000 US$ em exportações

TD na Academia

DNA: organizando sequências com > 3 bilhões de letras

TD na Academia

Projetos VLSI

Very Large Scale Integration

Otimização – Progressos e Desafios

Maior TSP resolvido:● 60's 54 cidades● 00's 85.900 cidades

Otimização – Progressos e Desafios

Um problema de agendamento de tarefas

Job Shop Scheduling

Sem programas para achar ótimo

com algumas dezenas de tarefas

Iniciação Científica

● O que se exige:● Comprometimento

– faça o que se pede (mínimo)

● Responsabilidade– temos datas

● O que ajuda:● gosto pelo que se faz● iniciativa

Iniciação Científica

● O que se ganha● Super-poderes:

– Algoritmos– Programação– Modelagem

● Capacidade de se expressar com precisão e concisão

● Contato com as melhores mentes da computação (ao menos lendo seus artigos :)

Iniciação Científica

… às vezes funciona :● Felipe Aguiar, Coloração de Grafos, 2005● Samuel de Souza Brito, Cliques Maximais

com Pesos, 2011

Ambos selecionados entre os 5 melhores trabalhos de IC na área

SBPO 2005 e 2011

Iniciação Científica

Próximo Congresso

Matheuristics 2012, Angra dos Reis

Iniciação Científica

● O que eu ofereço como orientador● Tempo● Condições de trabalho:

– Laboratórios, livros, referências

● Experiência● Direções● … em horas difíceis: mão na massa● Contatos

Conselhos Finais

● Ciência da Computação● Curso difícil● Fácil se você se organizarem e estudarem● Ótima área, no mercado e na pesquisa, ou

melhor ainda, no mercado de novas tecnologias (mercado e pesquisa)