OTIMIZAO DE ESTRUTURAS

RETICULADAS UTILIZANDO
ALGORITMOS GENTICOS

Isabel Arteaga Velez

Orientador:

Raul Dario Durand Farfan, Dr.

Examinadores:
Francisco Evangelista Junior,
PhD.
Gilberto Gomes. Dr.
Faculdade de Tecnologia-FT
Departamento de Engenharia Civil e Ambiental-ENC

ESTRUTURA DO TRABALHO

Introduo

Objetivos

Reviso bibliogrfica

Metodologia

Cronograma

INTRODUO
A otimizao estrutural
um processo
numrico/matemtico

Tcnicas de
otimizao

Desempenho timo e
confiabilidade do projeto
INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

OBJETIVOS
Objetivo geral

Utilizar o Mtodo dos Elementos Finitos (MEF) e a tcnica dos

Algoritmos Genticos (AG) no estudo de otimizao de
estruturas reticuladas.

Objetivos especficos

Estudo de otimizao dimensional e desempenho estrutural;

Estudo de otimizao de forma;

Desenvolvimento de critrios de otimizao topolgica;

Determinao de critrios que facilitem os processos de

otimizao e convergncia.
INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

OTIMIZAO ESTRUTURAL
Conceitos bsicos

Variveis de

projeto
Funo objetivo

Seo transversal
Comprimento
Material

Minimiza
r

Restries de
projeto

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

Peso
Flecha

Deslocamento
Tenses
Limites de
Esbeltez

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

OTIMIZAO ESTRUTURAL

Fonte: Modificado de Melchers e Hough.(2007)

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

TIPOS DE OTIMIZAO
Forma

Dimensional

Concepo
otimizada

Concepo
inicial

F
Concepo
otimizada

Concepo
inicial

Topolgica

Concepo
inicial

INTRODUO

F
Concepo
otimizada

Concepo
inicial

OBJETIVOS

REVISO
BIBLIOGRAFICA

Concepo
otimizada

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

REVISO BIBLIOGRAFICA

Goldberg et al. (1997)

evoluo.

Resumo das aplicaes e a

Krishnamoorthy et al. (2002)

de trelias espaciais
Castro (2005)

Otimizao dimensional,

AGs e FEM.
Otimizao dimensional

de trelias

bidimensionais com restries de tenso e deslocamento

algoritmos genticos do tipo geracional com codificao binaria
e estratgia elitista.
Fadel et al. (2013)

Otimizao dimensional, forma e

topologia de trelias planas com restries de flambagem

Algoritmos Firefly.
INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

REVISO BIBLIOGRAFICA

Fonte : Castro (2005).

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

TCNICAS DE PROCURA

Fonte : Castro (2005)

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

ALGORTIMOS GENTICOS

Mtodos heuristicos de
busca
Teoria da evoluo natural

Princpio da sobrevivncia
dos indivduos mais aptos

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

TERMINOLOGIA DOS AGs

Indivdu
o

Aptido
do
indivduo

Conjunto de solues
Populaao particular para um
tempo dentro do processo
evolutivo

Gera
o
OBJETIVOS

Funo de
avaliao
da soluo

Popula
o

INTRODUO

Soluo do
problema
cromossomo
genes

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

TERMINOLOGIA DOS AGs

Pai 1

Pai 2

Filho

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

COMPONENTES DOS ALGORITMOS

GENTICOS

Codificao da concepo inicial.

Criao da populao inicial.

Uma funo da avaliao.

Operadores genticos.

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

CRUZAMENTO

UM PONTO

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

MUTAO

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

ALGORITMOS GENTICOS

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

METODOLOGIA

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

AVALIAO DA METODOLOGIA

PRIMEIRO CASO ESTUDADO:

Rezaet al. (2013)

9,15

Tipo de Otimizao

cm

dimensional

9,15 cm

Funo objetivo

9,15 cm

Peso da trelia

Restries
Deslocamento
Tenso

Fonte:Rezaet al. (2013)

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

AVALIAO DA METODOLOGIA

SEGUNDO CASO ESTUDADO:

Razvan e Lucian (2014)

Tipo de Otimizao
Forma

Funo objetivo
Flecha trelia

Restries
Deslocamento
Tenso

Fonte: Razvan e Lucian (2014)

INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

SOFTWARE

OTIMIZAO
Pytho
n
Pyevol
ve

Pyfem

INTRODUO

ESTRUTURA

OBJETIVOS

REVISO
BIBLIOGRAFICA

RETICULADA
TIPO TRELIA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

CRONOGRAMA

CRONOGRAMA DE ATIVIDADES
ITEM

2014

ATIVIDADES
JAN

1
2
3
4
5
6

FEV

MAR

ABR

MAI

JUN

JUL

2015
AGO

SET

OUT

NOV

DIC

JAN

FEV

MAR

Reviso
Bibliogrfica
Estudo de
Python
Desenvolvimento
numrico
Analise dos
resultados
Elaborao da
Dissertao
Defesa da
Dissertao
Perodo planejado

LEGENDA

INTRODUO

Perodo executado

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

REFERNCIAS BIBLIOGRAFICAS
Bck, T.(1995).Generalized convergence models for tournament- and (mu,lambda)-selection.
In Proceedings of the 6th International Conference on Genetic Algorithms, San Francisco, CA,
USA. Morgan Kaufmann Publishers Inc. ISBN 1-55860-370-0. p 28.

Castro, L.L.B. (2005). Algoritmo Gentico Para Otimizao de Estruturas Reticuladas.

Dissertao de mestrado, Universidade de Braslia, 106p.

Christensen, P.W., Klarbling,A. (2009). An Introduction Structural Optimization. Springer.211p.

Coley, D. A..(1999). An introduction to genetic algorithms for scientists and engineers. World
Scientific, Singapore ; River Edge, NJ.

Durand, R.D.(2008). Anlise tridimensional de estruturas geotcnicas submetidas a reforo e

drenagem. Tese de doutorado em Geotecnia, universidad de Brasilia, 153p.

Fadel, M.L., Holdorf, L.R., Fadel, M.L. (2013). Multimodal size, shape and topology
optimisation of truss structures using the Firefly algorithm. In: Advances in Engineering
Software. V.56, p 23-37.

Fonseca, M.(2007). Otimizao de estruturas treliadas planas e espaciais sob carregamentos

estticos e dinmicos, usando algoritmos genticos e redes neurais. Dissertao de Mestrado.
Universidade Federal de Ouro Preto. 184p.

Goldberg, D. E., Deb K. (1991). A comparative analysis of selection schemes used in genetic
algorithms. In Foundations of Genetic Algorithms. Morgan Kaufmann, p 6993.
INTRODUO
REVISO
REFRENCIAS
OBJETIVOS
METODOLOGIA
CRONOGRAMA
BIBLIOGRAFICA

BIBLIOGRAFICAS

REFERNCIAS BIBLIOGRAFICAS
Holland, J. H. (1975). Adaptation in natural and artificial systems : an introductory analysis
with applications to biology, control, and artificial intelligence. University of Michigan Press,
Ann Arbor.

Jong, K. A.(1975). An analysis of the behavior of a class of genetic adaptive systems. PhD
thesis, University of Michigan, Ann Arbor, MI, USA.

Jong, K. A., Sarma,J.(1992).Generation gaps revisited. In Foundations of Genetic Algorithms.

Morgan Kaufmann.

Koza, J. (1994). Genetic programming as a means for programming computers by natural

selection. Statistics and Computing. 4(2):87112, ISSN 09603174. doi: 10.1007/BF00175355.

Krishnamoorthy, C.S., Prasanna, V.P., Sudarshan, R. (2002). Ob Object-Oriented Framework

for Genetic Algorithms with Application to Space Truss Optimization. In: Journal of computing
in Civil Engineering. V.75, p 66-75.

Liu, G.R., Quek, S.S.(2013). The Finite Element Method: A Practical Course. ButterworthHeinemann. 0080994415, 9780080994413.

Melchers, R.E., Hougn, R. (2007). Modelling Complex Engineering Structures. Published by

American Society of Civil Engineers. Reston, Virginia. 359 p.

Melin, B.M, Moreno, P.J., Moreno, V.M. (2009). Algoritmos Genticos. Una visin prctica. In:
Revista de Didactica de las Matemticas.Volumen 71,29-47.
INTRODUO

OBJETIVOS

REVISO
BIBLIOGRAFICA

METODOLOGIA

CRONOGRAMA

REFRENCIAS
BIBLIOGRAFICAS

OBRIGADA PELA ATENO