SeminariosFEP -- 5.4 Pedro Pedroso:Meta-heurísticas para optimização não linear baseadas no método do simplex.

5.5 Pedro Campos:Ler, Escrever, Decifrar Números e Contar
(Novas perspectivas no Ensino da Estatística)

5.3 Rui Leite:Combinação de Métodos de pré-processamento e
aprendizagem simbólica

5.4 Pedro Pedroso:
Meta-heurísticas para optimização não linear baseadas no método do simplex.

5.4 Pedro Pedroso:
Meta-heurísticas para optimização não linear baseadas no método do simplex.

Resumo: Começaremos com uma breve introdução ao método do simplex de Nelder e Mead para optimizaçõo de problemas não lineares. Para um problema com N variáveis, este método utiliza um simplex formado por N+1 pontos. O simplex é depois sucessivamente reflectido, expandido, ou contraído, por forma a tentar substituir o seu ponto com pior avaliação, até que seja atingida uma condição de paragem. Apresentaremos depois uma extensão deste método para o caso em que o problema é restringido; neste caso, cada um dos pontos do simplex é avaliado não só em termos do valor da função objectivo, mas tambem em termos da distãncia à região admissível. Em geral, os movimentos permitidos por este método correspondem a um melhoramento no pior dos pontos do simplex. Isto leva a que frequentemente se fique preso num óptimo local. Para evitar esta situação são propostas duas meta-heurísticas simples, que se comparam de seguida com base nos resultados obtidos na optimização de algumas funções de teste conhecidas.

Seminários do Grupo de Matemática e Informática Actas Electrónicas,
João Gama May 10, 2005

5.4 Pedro Pedroso:
Meta-heurísticas para optimização não linear baseadas no método do simplex.