Estratégias evolucionárias de optimização de parâmetros reais

Detalhes bibliográficos
Autor(a) principal: Caseiro, João Filipe Moreira
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/2504
Resumo: Actualmente, existem diversos problemas de engenharia cujas propriedades podem ser expressas através de uma função, denominada função objectivo. Existem diversos métodos que possuem como principal objectivo minimizar a referida função. Os métodos baseados no gradiente são métodos nos quais a direcção e tamanho do passo são calculados a partir do declive da função objectivo. Apesar destes métodos necessitarem de reduzidos tempos de computação, estes podem convergir prematuramente ou ficar estagnados em mínimos locais. Os métodos de optimização baseados na teoria evolucionária são aproximações que possuem como principal desvantagem elevados tempos de computação. No entanto, estes apresentam uma grande flexibilidade na modelação de problemas de engenharia. Neste grupo, os algoritmos mais conhecidos e aplicados em problemas de optimização são os Algoritmos Evolucionários (EA’s), Algoritmos Genéticos (GA’s) e Evolução Diferencial (DE). Existem ainda algoritmos baseados em processos naturais tais como o algoritmo de Optimização por Bandos de Partículas (PSO), que reproduz o comportamento de bandos de animais. Neste trabalho é desenvolvido um algoritmo de optimização de procura directa baseado em métodos diferenciais, evolucionários e no comportamento de animais. O algoritmo desenvolvido é aplicado a problemas de engenharia inversa. Numa primeira fase, o algoritmo desenvolvido é validado e comparado com algoritmos existentes recorrendo a um conjunto de funções compostas especialmente criadas para este fim. Numa segunda fase, o algoritmo desenvolvido é aplicado a problemas de Engenharia Mecânica e Mecânica Computacional. Nesta secção, os problemas das três barras e da cúpula de 120 barras são analisados recorrendo ao Método dos Elementos Finitos (MEF). Seguidamente, os problemas de compressão de um provete cilíndrico e da placa com furo central são analisados. Nestes problemas a função a minimizar é dada por um programa do MEF comercial. Finalmente, o algoritmo é aplicado a um problema de identificação de parâmetros de um modelo constitutivo. O algoritmo desenvolvido apresenta bons resultados e uma boa taxa de convergência. ABSTRACT: Nowadays, there are many inverse engineering problems whose properties can be expressed by a function, called objective function. There are several methods whose main goal is to minimize the value of that function. The gradient-based methods are optimization methods in which the step direction and length are calculated in terms of the objective function's slope. Although these methods require little computation time, they may converge prematurely or get trapped in a local minima. The optimization methods based on the evolutionary theory are approaches that need, as a main disadvantage, high computation times. However, they have a great flexibility in modeling engineering problems. In this class of methods, the ones that are best known and more often applied in optimization problem are the Evolutionary Algorithms (EA's), Genetic Algorithms (GA's) and Differential Evolution (DE). There are also nature-inspired algorithms such as the Particle Swarm Optimization method (PSO) that mimics the behavior of animal swarms. In this work a direct search optimization algorithm based on differential and evolutionary methods as well as in the behavior of animals is developed. This algorithm is applied to inverse engineering problems. In a first stage, the developed algorithm is validated and compared with existing optimization algorithms using a set of composite functions specially design for that purpose. In a second phase, the algorithm is applied to Engineering and Computational Mechanics problems. In this section, the three-truss bar problem and the 120-bar dome truss problem that are solved using the Finite Element Method (FEM) are analyzed. Subsequently, the compression of a cylindrical billet and the plate with a central cut-out problems are analyzed. In these problems, the function to minimize is given by a commercial FEM code. Finally, the algorithm is applied to a constitutive model parameter identification problem. The develop algorithm obtains good results and a good convergence rate.
id RCAP_48d4eeda21af4d40a69ba78c68bbe71c
oai_identifier_str oai:ria.ua.pt:10773/2504
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Estratégias evolucionárias de optimização de parâmetros reaisEngenharia mecânicaOptimização estruturalComputação evolutivaAlgoritmos genéticosEngenharia inversaActualmente, existem diversos problemas de engenharia cujas propriedades podem ser expressas através de uma função, denominada função objectivo. Existem diversos métodos que possuem como principal objectivo minimizar a referida função. Os métodos baseados no gradiente são métodos nos quais a direcção e tamanho do passo são calculados a partir do declive da função objectivo. Apesar destes métodos necessitarem de reduzidos tempos de computação, estes podem convergir prematuramente ou ficar estagnados em mínimos locais. Os métodos de optimização baseados na teoria evolucionária são aproximações que possuem como principal desvantagem elevados tempos de computação. No entanto, estes apresentam uma grande flexibilidade na modelação de problemas de engenharia. Neste grupo, os algoritmos mais conhecidos e aplicados em problemas de optimização são os Algoritmos Evolucionários (EA’s), Algoritmos Genéticos (GA’s) e Evolução Diferencial (DE). Existem ainda algoritmos baseados em processos naturais tais como o algoritmo de Optimização por Bandos de Partículas (PSO), que reproduz o comportamento de bandos de animais. Neste trabalho é desenvolvido um algoritmo de optimização de procura directa baseado em métodos diferenciais, evolucionários e no comportamento de animais. O algoritmo desenvolvido é aplicado a problemas de engenharia inversa. Numa primeira fase, o algoritmo desenvolvido é validado e comparado com algoritmos existentes recorrendo a um conjunto de funções compostas especialmente criadas para este fim. Numa segunda fase, o algoritmo desenvolvido é aplicado a problemas de Engenharia Mecânica e Mecânica Computacional. Nesta secção, os problemas das três barras e da cúpula de 120 barras são analisados recorrendo ao Método dos Elementos Finitos (MEF). Seguidamente, os problemas de compressão de um provete cilíndrico e da placa com furo central são analisados. Nestes problemas a função a minimizar é dada por um programa do MEF comercial. Finalmente, o algoritmo é aplicado a um problema de identificação de parâmetros de um modelo constitutivo. O algoritmo desenvolvido apresenta bons resultados e uma boa taxa de convergência. ABSTRACT: Nowadays, there are many inverse engineering problems whose properties can be expressed by a function, called objective function. There are several methods whose main goal is to minimize the value of that function. The gradient-based methods are optimization methods in which the step direction and length are calculated in terms of the objective function's slope. Although these methods require little computation time, they may converge prematurely or get trapped in a local minima. The optimization methods based on the evolutionary theory are approaches that need, as a main disadvantage, high computation times. However, they have a great flexibility in modeling engineering problems. In this class of methods, the ones that are best known and more often applied in optimization problem are the Evolutionary Algorithms (EA's), Genetic Algorithms (GA's) and Differential Evolution (DE). There are also nature-inspired algorithms such as the Particle Swarm Optimization method (PSO) that mimics the behavior of animal swarms. In this work a direct search optimization algorithm based on differential and evolutionary methods as well as in the behavior of animals is developed. This algorithm is applied to inverse engineering problems. In a first stage, the developed algorithm is validated and compared with existing optimization algorithms using a set of composite functions specially design for that purpose. In a second phase, the algorithm is applied to Engineering and Computational Mechanics problems. In this section, the three-truss bar problem and the 120-bar dome truss problem that are solved using the Finite Element Method (FEM) are analyzed. Subsequently, the compression of a cylindrical billet and the plate with a central cut-out problems are analyzed. In these problems, the function to minimize is given by a commercial FEM code. Finally, the algorithm is applied to a constitutive model parameter identification problem. The develop algorithm obtains good results and a good convergence rate.Universidade de Aveiro2011-04-19T14:02:24Z2009-01-01T00:00:00Z2009info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/2504porCaseiro, João Filipe Moreirainfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T11:00:15Zoai:ria.ua.pt:10773/2504Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:40:55.875659Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Estratégias evolucionárias de optimização de parâmetros reais
title Estratégias evolucionárias de optimização de parâmetros reais
spellingShingle Estratégias evolucionárias de optimização de parâmetros reais
Caseiro, João Filipe Moreira
Engenharia mecânica
Optimização estrutural
Computação evolutiva
Algoritmos genéticos
Engenharia inversa
title_short Estratégias evolucionárias de optimização de parâmetros reais
title_full Estratégias evolucionárias de optimização de parâmetros reais
title_fullStr Estratégias evolucionárias de optimização de parâmetros reais
title_full_unstemmed Estratégias evolucionárias de optimização de parâmetros reais
title_sort Estratégias evolucionárias de optimização de parâmetros reais
author Caseiro, João Filipe Moreira
author_facet Caseiro, João Filipe Moreira
author_role author
dc.contributor.author.fl_str_mv Caseiro, João Filipe Moreira
dc.subject.por.fl_str_mv Engenharia mecânica
Optimização estrutural
Computação evolutiva
Algoritmos genéticos
Engenharia inversa
topic Engenharia mecânica
Optimização estrutural
Computação evolutiva
Algoritmos genéticos
Engenharia inversa
description Actualmente, existem diversos problemas de engenharia cujas propriedades podem ser expressas através de uma função, denominada função objectivo. Existem diversos métodos que possuem como principal objectivo minimizar a referida função. Os métodos baseados no gradiente são métodos nos quais a direcção e tamanho do passo são calculados a partir do declive da função objectivo. Apesar destes métodos necessitarem de reduzidos tempos de computação, estes podem convergir prematuramente ou ficar estagnados em mínimos locais. Os métodos de optimização baseados na teoria evolucionária são aproximações que possuem como principal desvantagem elevados tempos de computação. No entanto, estes apresentam uma grande flexibilidade na modelação de problemas de engenharia. Neste grupo, os algoritmos mais conhecidos e aplicados em problemas de optimização são os Algoritmos Evolucionários (EA’s), Algoritmos Genéticos (GA’s) e Evolução Diferencial (DE). Existem ainda algoritmos baseados em processos naturais tais como o algoritmo de Optimização por Bandos de Partículas (PSO), que reproduz o comportamento de bandos de animais. Neste trabalho é desenvolvido um algoritmo de optimização de procura directa baseado em métodos diferenciais, evolucionários e no comportamento de animais. O algoritmo desenvolvido é aplicado a problemas de engenharia inversa. Numa primeira fase, o algoritmo desenvolvido é validado e comparado com algoritmos existentes recorrendo a um conjunto de funções compostas especialmente criadas para este fim. Numa segunda fase, o algoritmo desenvolvido é aplicado a problemas de Engenharia Mecânica e Mecânica Computacional. Nesta secção, os problemas das três barras e da cúpula de 120 barras são analisados recorrendo ao Método dos Elementos Finitos (MEF). Seguidamente, os problemas de compressão de um provete cilíndrico e da placa com furo central são analisados. Nestes problemas a função a minimizar é dada por um programa do MEF comercial. Finalmente, o algoritmo é aplicado a um problema de identificação de parâmetros de um modelo constitutivo. O algoritmo desenvolvido apresenta bons resultados e uma boa taxa de convergência. ABSTRACT: Nowadays, there are many inverse engineering problems whose properties can be expressed by a function, called objective function. There are several methods whose main goal is to minimize the value of that function. The gradient-based methods are optimization methods in which the step direction and length are calculated in terms of the objective function's slope. Although these methods require little computation time, they may converge prematurely or get trapped in a local minima. The optimization methods based on the evolutionary theory are approaches that need, as a main disadvantage, high computation times. However, they have a great flexibility in modeling engineering problems. In this class of methods, the ones that are best known and more often applied in optimization problem are the Evolutionary Algorithms (EA's), Genetic Algorithms (GA's) and Differential Evolution (DE). There are also nature-inspired algorithms such as the Particle Swarm Optimization method (PSO) that mimics the behavior of animal swarms. In this work a direct search optimization algorithm based on differential and evolutionary methods as well as in the behavior of animals is developed. This algorithm is applied to inverse engineering problems. In a first stage, the developed algorithm is validated and compared with existing optimization algorithms using a set of composite functions specially design for that purpose. In a second phase, the algorithm is applied to Engineering and Computational Mechanics problems. In this section, the three-truss bar problem and the 120-bar dome truss problem that are solved using the Finite Element Method (FEM) are analyzed. Subsequently, the compression of a cylindrical billet and the plate with a central cut-out problems are analyzed. In these problems, the function to minimize is given by a commercial FEM code. Finally, the algorithm is applied to a constitutive model parameter identification problem. The develop algorithm obtains good results and a good convergence rate.
publishDate 2009
dc.date.none.fl_str_mv 2009-01-01T00:00:00Z
2009
2011-04-19T14:02:24Z
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 http://hdl.handle.net/10773/2504
url http://hdl.handle.net/10773/2504
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.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137457746214912