Download Evolver - Palisade Corporation

Transcript
Um exemplo perfeito de um problema não linear é o gerenciamento
de um processo de fabricação em uma planta química. Imagine que
desejamos misturar alguns reagentes químicos e obter um produto
químico como resultado. A taxa dessa reação pode variar não
linearmente com a quantidade de reagente disponível; em algum
ponto, o catalisador fica saturado e o excesso de reagentes apenas
atrapalha a reação. O diagrama a seguir ilustra esta relação:
(taxa de reação / nível de reagente)
Se precisarmos simplesmente encontrar o nível mínimo de reagentes
que nos fornecerá a maior taxa de reação, poderemos começar em
qualquer ponto do gráfico e subir pela curva até alcançar o topo. Este
método de encontrar uma resposta é chamado de gradientes
ascendente, escalada ou subida de encosta, ou hill-climbing.
Hill-climbing sempre encontra a melhor resposta se: a) a função sendo
explorada é suave; b) os valores iniciais das variáveis colocam você na
encosta da montanha mais alta. Se uma dessas condições não for
atendida, a escalada levará a uma solução local em vez de global.
160
Tipos de problemas