Problemas de programação semi-infinita são
caracterizados pela minimização de uma função objectivo sujeita a infinitas
restrições. Para resolver este tipo de problemas, existem diversos métodos,
entre os quais, podemos destacar o método de discretização e o método de
redução. No método de redução é necessário a resolução de dois subproblemas: um
problema de programação multilocal e um problema de programação não linear.
Neste seminário serão apresentadas estratégias para resolver estes dois
subproblemas, assim, serão expostas técnicas desde a programação global até à
programação não linear, de entre as quais distinguimos as funções de mérito,
técnica dos filtros, método de penalidade, método dos pontos interiores e
método simulated annealing. |