otimização e inteligência computacional na ufop · 2003 – 2007 : doutorado em ciência da...
TRANSCRIPT
Otimização e Inteligência Computacional na UFOP
Como
eQuando
Prof. Haroldo Gambini Santoswww.decom.ufop.br/haroldo [email protected]
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)