Utilização do algoritmo Simulated Annealing em problemas de otimização.

Detalhes bibliográficos
Autor(a) principal: Silva, Victor Ferreira da
Data de Publicação: 2011
Outros Autores: Duarte, Anderson Ribeiro
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/5042
Resumo: Este trabalho tem um caráter bastante introdutório. Não sendo de interesse um estudo profundo a cerca dos itens que serão mencionados. Os objetivos principais giram em torno de apresentar os detalhes básicos da utilização do algoritmo Simulated Annealing e sugerir um problema real para sua utilização. Inicialmente é apresentada a idéia central que permeia a proposta do algoritmo. Posteriormente são citados alguns detalhes básicos sobre a sua formulação. Sua implementação é discutida na seção metodológica. Uma instância pequena do clássico problema do caixeiro viajante é mencionada a título de exemplo e o algoritmo é implementado para solucionar tal exemplo. É proposto um problema aplicado em Teoria das Filas para ser solucionado através do algoritmo proposto e Conclusões Finais são expostas.
id UFOP_720959aca30a6fbf0222b0b48b6b2919
oai_identifier_str oai:repositorio.ufop.br:123456789/5042
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Utilização do algoritmo Simulated Annealing em problemas de otimização.Simulated annealingOtimizaçãoTeoria das filasEste trabalho tem um caráter bastante introdutório. Não sendo de interesse um estudo profundo a cerca dos itens que serão mencionados. Os objetivos principais giram em torno de apresentar os detalhes básicos da utilização do algoritmo Simulated Annealing e sugerir um problema real para sua utilização. Inicialmente é apresentada a idéia central que permeia a proposta do algoritmo. Posteriormente são citados alguns detalhes básicos sobre a sua formulação. Sua implementação é discutida na seção metodológica. Uma instância pequena do clássico problema do caixeiro viajante é mencionada a título de exemplo e o algoritmo é implementado para solucionar tal exemplo. É proposto um problema aplicado em Teoria das Filas para ser solucionado através do algoritmo proposto e Conclusões Finais são expostas.2015-04-13T18:55:48Z2015-04-13T18:55:48Z2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfSILVA, V. F. da; DUARTE, A. R. Utilização do algoritmo Simulated Annealing em problemas de otimização. Revista da Estatística da Universidade Federal de Ouro Preto, v. 1, p. 31-36, 2011. Disponível em: <http://www.periodicos2.ufop.br/index.php/rest/article/view/61>. Acesso em: 01 abr. 2015.2237-8111http://www.repositorio.ufop.br/handle/123456789/5042Os trabalhos publicados na Revista da Estatística da Universidade Federal de Ouro Preto estão sob Licença Creative Commons que permite copiar, distribuir e transmitir o trabalho em qualquer suporte ou formato desde que sejam citados o autor e o licenciante. Fonte: Revista da Estatística da Universidade Federal de Ouro Preto <http://www.periodicos2.ufop.br/index.php/rest/about/submissions#copyrightNotice>. Acesso em: 27 mar. 2015.info:eu-repo/semantics/openAccessSilva, Victor Ferreira daDuarte, Anderson Ribeiroporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2024-11-10T18:23:43Zoai:repositorio.ufop.br:123456789/5042Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-10T18:23:43Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Utilização do algoritmo Simulated Annealing em problemas de otimização.
title Utilização do algoritmo Simulated Annealing em problemas de otimização.
spellingShingle Utilização do algoritmo Simulated Annealing em problemas de otimização.
Silva, Victor Ferreira da
Simulated annealing
Otimização
Teoria das filas
title_short Utilização do algoritmo Simulated Annealing em problemas de otimização.
title_full Utilização do algoritmo Simulated Annealing em problemas de otimização.
title_fullStr Utilização do algoritmo Simulated Annealing em problemas de otimização.
title_full_unstemmed Utilização do algoritmo Simulated Annealing em problemas de otimização.
title_sort Utilização do algoritmo Simulated Annealing em problemas de otimização.
author Silva, Victor Ferreira da
author_facet Silva, Victor Ferreira da
Duarte, Anderson Ribeiro
author_role author
author2 Duarte, Anderson Ribeiro
author2_role author
dc.contributor.author.fl_str_mv Silva, Victor Ferreira da
Duarte, Anderson Ribeiro
dc.subject.por.fl_str_mv Simulated annealing
Otimização
Teoria das filas
topic Simulated annealing
Otimização
Teoria das filas
description Este trabalho tem um caráter bastante introdutório. Não sendo de interesse um estudo profundo a cerca dos itens que serão mencionados. Os objetivos principais giram em torno de apresentar os detalhes básicos da utilização do algoritmo Simulated Annealing e sugerir um problema real para sua utilização. Inicialmente é apresentada a idéia central que permeia a proposta do algoritmo. Posteriormente são citados alguns detalhes básicos sobre a sua formulação. Sua implementação é discutida na seção metodológica. Uma instância pequena do clássico problema do caixeiro viajante é mencionada a título de exemplo e o algoritmo é implementado para solucionar tal exemplo. É proposto um problema aplicado em Teoria das Filas para ser solucionado através do algoritmo proposto e Conclusões Finais são expostas.
publishDate 2011
dc.date.none.fl_str_mv 2011
2015-04-13T18:55:48Z
2015-04-13T18:55:48Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv SILVA, V. F. da; DUARTE, A. R. Utilização do algoritmo Simulated Annealing em problemas de otimização. Revista da Estatística da Universidade Federal de Ouro Preto, v. 1, p. 31-36, 2011. Disponível em: <http://www.periodicos2.ufop.br/index.php/rest/article/view/61>. Acesso em: 01 abr. 2015.
2237-8111
http://www.repositorio.ufop.br/handle/123456789/5042
identifier_str_mv SILVA, V. F. da; DUARTE, A. R. Utilização do algoritmo Simulated Annealing em problemas de otimização. Revista da Estatística da Universidade Federal de Ouro Preto, v. 1, p. 31-36, 2011. Disponível em: <http://www.periodicos2.ufop.br/index.php/rest/article/view/61>. Acesso em: 01 abr. 2015.
2237-8111
url http://www.repositorio.ufop.br/handle/123456789/5042
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1823329386886070272