Estratégias evolucionárias de optimização de parâmetros reais
Autor(a) principal: | |
---|---|
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 |