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