Gênio Ingênuo

Um conto sobre otimização

Apresentado por Marcelo ML Lima

Introdução

O que temos em comum

entre uma ponte e um
problema de otimização?
Exemplos de otimização
Otimizando em A pergunta
Qual combinação de
máquina x, y, z… gera o maior
valor de f(x, y, z)?

Alguns dos algoritmos mais famosos: Qual o meu espaço

de busca para x, y, z
…?
● SIMPLEX
● Branch and Bound Rodando o
● Enxame de partículas algoritmo de
● Algoritmos genéticos otimização...
● Colônias de formigas
● Colônias de morcegos Verificação dos
● Técnicas de recozimento resultados e
implementação
SIMPLEX George Dantzig

Algoritmo da área de Pesquisa

Operacional, desenvolvido com o
intuito de otimizar funções de
primeira ordem.

O algoritmo que busca

● Múltiplos parâmetros
● Região de confiança
● Fiel representação derivativa
● Solução exata!
Particle Swarm James Kennedy
Optimization e Russell Eberhart

Um dos algoritmos heurísticos de

otimização mais famosos devido a
sua performance com problemas de
alta complexidade.

O algoritmo busca

● Múltiplos parâmetros
● Região de confiança
● Baseado na informatividade
● Melhor solução dadas às condições
Genetic Ingo Rechenberg
Algorithm e Hans-Paul Schwefel

Algoritmo mais famoso dentro dos

algoritmos heurísticos, utiliza de
técnicas de competitividade natural
para busca da melhor combinação de
parâmetros para uma função custo.

● Múltiplos parâmetros
● Região de confiança
● Baseado na informatividade
● Melhor solução dadas às condições
 Qual o
melhor valor de custo,
no menor tempo,
com parâmetros
mais factíveis?
Encontramos essa resposta simplesmente conhecendo nossa capacidade
computacional. Por exemplo, se temos que gerar uma resposta em 2 horas,
vamos escolher os parâmetros, que em 2 horas, conseguiram atingir a menor
função custo com relação aos demais!
 Muito obrigado!
Dúvidas?

Apresentado por Marcelo ML Lima