Repository logo
 
Publication

Métodos de Pesquisa Direta: Otimização não Linear

2010-12-27Doctoral thesis Open access
Simple item page
dc.contributor.authorCorreia, Aldina
dc.date.accessioned2022-07-01T15:32:50Z
dc.date.available2022-07-01T15:32:50Z
dc.date.issued2010-12-27
dc.description.abstractOs Problemas de Optimização aparecem frequentemente em diversas áreas tais como a Engenharia, Economia, Química, entre outras. Nestas áreas aparecem usualmente Problemas onde as funções envolvidas (função objectivo e restrições) podem ser não suaves, as suas derivadas não são conhecidas, têm expressões complexas ou até casos em que as suas expressões analíticas não podem ser determinadas, seja pela sua complexidade ou pelo seu custo (monetário, computacional, temporal,...). Nestes casos os métodos que usam derivadas não são os mais apropriados para os resolver e os métodos que usam modelos para aproximar as funções mostram-se muitas vezes ineficazes. Neste trabalho estudam-se, implementam-se e comparam-se Métodos de Pesquisa Directa, isto é, métodos que usam apenas informação sobre os valores das funções, progredindo em direcção à solução óptima, comparando estes valores em determinados pontos, sem recorrer ao uso de derivadas, suas aproximações ou modelos que aproximem as funções envolvidas. Inicialmente será feita a apresentação de uma síntese sobre os métodos propostos na literatura da especialidade. Estes métodos serão posteriormente implementados e testadas algumas modificações, tendo em vista à melhoria da sua eficiência. No que respeita à Optimização sem Restrições foram estudados os métodos clássicos de Pesquisa Directa e apresentam-se novas metodologias, adoptadas de desenvolvimentos recentes nesta área, tendo os correspondentes algoritmos sido implementados, analisados e comparados. O mesmo sucedeu para os Métodos de Optimização de Problemas com Restrições, para os quais se adaptaram e apresentam alternativas de melhoria de métodos já usados na Optimização por Pesquisa Directa, como é o caso dos Métodos de Penalidade e Barreira. São também desenvolvidas técnicas que se consideram como possíveis alternativas de resolução deste tipo de problemas, como é o caso do Método dos Filtros, que dispensando a criação e uso de uma função de Penalidade/Barreira, bem como a escolha de parâmetros de penalidade, se mostrou como uma alternativa válida. A implementação destes algoritmos, com recurso à Tecnologia Java, correspondeu ao desenvolvimento de uma API que foi usada para realizar os testes numéricos e onde se encontram implementados os algoritmos e variantes aqui propostos.pt_PT
dc.description.versionN/Apt_PT
dc.identifier.citationCorreia, A. I. A. (2010). Métodos de pesquisa directa: optimização não linear [Tese de Doutoramento]. Vila Real: Universidade de Trás-os-Montes e Alto Douro.pt_PT
dc.identifier.otherhttp://repositorio.utad.pt//handle/10348/549
dc.identifier.urihttp://hdl.handle.net/10400.22/20662
dc.language.isoporpt_PT
dc.peerreviewedyespt_PT
dc.publisherUniversidade de Trás-os-Montes e Alto Douro. Orientadores: João Matias, Pedro Mestre, Carlos Serôdiopt_PT
dc.relationBolseira PROTEC (Programa de apoio à formação avançada de docentes do Ensino Superior Politécnico), desde 1 de outubro de 2009pt_PT
dc.subjectOptimização não Linearpt_PT
dc.subjectMétodos de Pesquisa Directapt_PT
dc.subjectMétodos de Penalidade ou Barreirapt_PT
dc.subjectMétodo dos Filtrospt_PT
dc.titleMétodos de Pesquisa Direta: Otimização não Linearpt_PT
dc.typedoctoral thesis
dspace.entity.typePublication
person.familyNameAzevedo Correia
person.givenNameAldina Isabel de
person.identifierB-3368-2009
person.identifier.ciencia-idB519-6C78-5CB8
person.identifier.orcid0000-0002-4693-4867
person.identifier.scopus-author-id35408955300
rcaap.rightsopenAccesspt_PT
rcaap.typedoctoralThesispt_PT
relation.isAuthorOfPublication6804ec0f-c33d-4946-add2-a59d8bf7c61e
relation.isAuthorOfPublication.latestForDiscovery6804ec0f-c33d-4946-add2-a59d8bf7c61e

Files

Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
CAPA.pdf
Size:
56.63 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Tese.pdf
Size:
50.22 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
license.txt
Size:
1.74 KB
Format:
Item-specific license agreed upon to submission
Download

Collections

ESTG - CNE - Relatórios