otimização e inteligência computacional na ufop · 2003 – 2007 : doutorado em ciência da...
TRANSCRIPT
![Page 1: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/1.jpg)
Otimização e Inteligência Computacional na UFOP
Como
eQuando
Prof. Haroldo Gambini Santoswww.decom.ufop.br/haroldo [email protected]
![Page 2: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/2.jpg)
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 !
![Page 3: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/3.jpg)
Minha História
● 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade Federal Fluminense
![Page 4: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/4.jpg)
Minha História
● 2007-2008
● Pós-Doc UFRJ
● Gapso Tecnologia da Decisão, Analista de Otimização Sênior
![Page 5: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/5.jpg)
Minha História
● 2009 -
● Prof. UFOP
● 2011 -
● Pesquisador CNPq com bolsa de produtividade em pesquisa
![Page 6: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/6.jpg)
TI e TD
● TI: Tecnologia da Informação
e● TD: Tecnologia da Decisão
![Page 7: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/7.jpg)
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 !
![Page 8: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/8.jpg)
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 !
![Page 9: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/9.jpg)
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) ?
![Page 10: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/10.jpg)
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
...
![Page 11: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/11.jpg)
TD , o que não é :
Não tema os cylons !
![Page 12: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/12.jpg)
TD: o que é
● Melhores decisões para● Diminuir custos● Aumentar lucros● Minimizar desperdício● Maximizar reaproveitamento● Fazer mais rápido● Fazer com qualidade
![Page 13: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/13.jpg)
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
![Page 14: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/14.jpg)
TD em empresas
● Projeto SIOP: Otimização nos Portos da Vale
![Page 15: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/15.jpg)
TD em empresas
● Rotas Minério → Navio
![Page 16: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/16.jpg)
Vale – Projeto SIOP
● Janeiro 2008, primeira agenda de carregamento de navios completamente decidida por computador na VALE
+
1.500.000 US$ em exportações
![Page 17: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/17.jpg)
TD na Academia
DNA: organizando sequências com > 3 bilhões de letras
![Page 18: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/18.jpg)
TD na Academia
Projetos VLSI
Very Large Scale Integration
![Page 19: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/19.jpg)
Otimização – Progressos e Desafios
Maior TSP resolvido:● 60's 54 cidades● 00's 85.900 cidades
![Page 20: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/20.jpg)
Otimização – Progressos e Desafios
Um problema de agendamento de tarefas
Job Shop Scheduling
Sem programas para achar ótimo
com algumas dezenas de tarefas
![Page 21: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/21.jpg)
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
![Page 22: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/22.jpg)
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 :)
![Page 23: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/23.jpg)
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
![Page 24: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/24.jpg)
Iniciação Científica
Próximo Congresso
Matheuristics 2012, Angra dos Reis
![Page 25: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/25.jpg)
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
![Page 26: Otimização e Inteligência Computacional na UFOP · 2003 – 2007 : Doutorado em Ciência da Computação – Otimização e Inteligência Artificial, Universidade ... na academia:](https://reader033.vdocuments.mx/reader033/viewer/2022053005/5f096a167e708231d426b99d/html5/thumbnails/26.jpg)
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)