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 Otimização global determinística: um algoritmoProgramação (Matemática)Otimização matemáticaAlgoritmosDissertaçã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.Universidade Federal de Santa CatarinaHein, Nelson2013-12-05T20:20:15Z2013-12-05T20:20:15Z1994info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisviii, 111f.| ilapplication/pdf95788https://repositorio.ufsc.br/handle/123456789/106386porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-12-05T20:20:15Zoai:repositorio.ufsc.br:123456789/106386Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-12-05T20:20:15Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.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.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Hein, Nelson
dc.subject.por.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.none.fl_str_mv 1994
2013-12-05T20:20:15Z
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 95788
https://repositorio.ufsc.br/handle/123456789/106386
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
application/pdf
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
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652275347881984

Registros relacionados