Um Método Determinístico para Otimização Global

Autores

  • C. Lavor
  • L.M. Carvalho
  • N. Maculan

DOI:

https://doi.org/10.5540/tema.2003.04.02.0197

Resumo

Empregamos um algoritmo determinístico para otimização global baseado em um método branch and bound, que utiliza a aritmética intervalar para o cálculo dos limites inferiores. Para testar o algoritmo, utilizamos uma função em que a quantidade de mínimos locais cresce exponencialmente com o aumento do número de variáveis. Resultados computacionais envolvendo problemas com até 25 variáveis são apresentados. Em todos os casos, o mínimo global foi encontrado.

Downloads

Publicado

2003-06-01

Como Citar

Lavor, C., Carvalho, L., & Maculan, N. (2003). Um Método Determinístico para Otimização Global. Trends in Computational and Applied Mathematics, 4(2), 197–206. https://doi.org/10.5540/tema.2003.04.02.0197

Edição

v. 4 n. 2 (2003)

Seção

Artigo Original

Licença

Política para Periódicos de Acesso Livre


Autores que publicam nesta revista concordam com os seguintes termos:
  1. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
  2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
  3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
  4. Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
 
Propriedade intelectual

Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.