Otimização global determinística: um algoritmo

Detalhes bibliográficos
Autor(a) principal: Hein, Nelson
Data de Publicação: 1994
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/106386
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 1994.
id UFSC_96e329fe3f00e8efe613376fdbc059e4
oai_identifier_str oai:repositorio.ufsc.br:123456789/106386
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaHein, Nelson2013-12-05T20:20:15Z2013-12-05T20:20:15Z199495788https://repositorio.ufsc.br/handle/123456789/106386Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 1994.O problema da otimização consiste em determinar os valores ótimos (máximos ou mínimos) de uma função, a qual é denominada de função objetivo. Esta função objetivo depende de um conjunto de variavéis as quais são denominadas de variavéis de decisão ou de controle. A teoria da otimização desenvolve métodos determinísticos (númericos ou analíticos) e estocásticos (simulação convencional, algoritmos genéticos, etc.), para a obtenção dos valores ótimos das variavéis de decisão dos problemas de otimização. Valores estes que vão determinar a imagem ótima (máxima ou mínima) da função objetivo. O objetivo da otimização global é determinar o menor dos mínimos (ou o maior dos máximos), que pode ser único ou não, porém sua imagem será única; a este ponto denominamos de mínimo global. Este trabalho procura localizar deterministicamente o mínimo global de problemas de programação matemática (preferencialmente não linear), sugerindo um algoritmo que se utiliza de modificações do problema original, usando para isso uma nova função objetivo, e removendo a antiga função objetivo para junto das restrições iniciais. Para a verificação dos resultados foram usados algoritmos genéticos que são métodos estocásticos na forma de uma simulação inteligente, usando para isso mecanismos que a genética animal utiliza para o melhoramento das espécies, tais como operadores de mutação e crossing-over. A otimização se faz usando a lei de Darwin, ou seja, o algoritmo da prioridade para aqueles que fenotipicamente são mais aptos, deixando em segundo plano os elementos mais fracos, porém não os desprezando completamente, pois devido à sua formação genotípica, eles podem em alguma geração posterior dar contribuições de melhoria.viii, 111f.| ilporProgramação (Matemática)Otimização matemáticaAlgoritmosOtimização global determinística: um algoritmoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL95788.pdfapplication/pdf2463573https://repositorio.ufsc.br/bitstream/123456789/106386/1/95788.pdf3d96b173d03540e7d1189029cb036cdfMD51123456789/1063862013-12-05 18:20:15.795oai:repositorio.ufsc.br:123456789/106386Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732013-12-05T20:20:15Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.en.fl_str_mv Otimização global determinística: um algoritmo
title Otimização global determinística: um algoritmo
spellingShingle Otimização global determinística: um algoritmo
Hein, Nelson
Programação (Matemática)
Otimização matemática
Algoritmos
title_short Otimização global determinística: um algoritmo
title_full Otimização global determinística: um algoritmo
title_fullStr Otimização global determinística: um algoritmo
title_full_unstemmed Otimização global determinística: um algoritmo
title_sort Otimização global determinística: um algoritmo
author Hein, Nelson
author_facet Hein, Nelson
author_role author
dc.contributor.en.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Hein, Nelson
dc.subject.classification.en.fl_str_mv Programação (Matemática)
Otimização matemática
Algoritmos
topic Programação (Matemática)
Otimização matemática
Algoritmos
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 1994.
publishDate 1994
dc.date.issued.fl_str_mv 1994
dc.date.accessioned.fl_str_mv 2013-12-05T20:20:15Z
dc.date.available.fl_str_mv 2013-12-05T20:20:15Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/106386
dc.identifier.other.en.fl_str_mv 95788
identifier_str_mv 95788
url https://repositorio.ufsc.br/handle/123456789/106386
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 viii, 111f.| il
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/106386/1/95788.pdf
bitstream.checksum.fl_str_mv 3d96b173d03540e7d1189029cb036cdf
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805326225473536

Registros relacionados