Estudo de métodos estocásticos para otimização global de problemas de programação não linear. (2007)
- Authors:
- Autor USP: GOZZI, ERICO MURILO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Subjects: PROGRAMAÇÃO MATEMÁTICA; PROGRAMAÇÃO NÃO LINEAR
- Language: Português
- Abstract: O objetivo deste trabalho foi estudar três algoritmos estocásticos de otimização global: Random Linkage, Tunneling utilizando a curva de Lissajous e o GRASP adaptado para problemas de programação não linear. Para isso, implementamos os três métodos e realizamos experimentações com problemas clássicos de programação não linear. Em seguida, adaptamos os métodos para utilizar o algoritmo GENCAN como método de minimização local. Desta forma foi possível estabelecer um comparativo da eficácia de cada um dos métodos em escapar de minimizadores locais.
- Imprenta:
- Data da defesa: 16.03.2007
-
ABNT
GOZZI, Érico Murilo. Estudo de métodos estocásticos para otimização global de problemas de programação não linear. 2007. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2007. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-150529/. Acesso em: 26 abr. 2024. -
APA
Gozzi, É. M. (2007). Estudo de métodos estocásticos para otimização global de problemas de programação não linear. (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-150529/ -
NLM
Gozzi ÉM. Estudo de métodos estocásticos para otimização global de problemas de programação não linear. [Internet]. 2007 ;[citado 2024 abr. 26 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-150529/ -
Vancouver
Gozzi ÉM. Estudo de métodos estocásticos para otimização global de problemas de programação não linear. [Internet]. 2007 ;[citado 2024 abr. 26 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-150529/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
