KarilanyDC PDF

Mtodo de Otimizao
Topolgica em Estruturas
Tridimensionais
Universidade Federal do Rio Grande do Norte

Programa de Ps-graduao em Engenharia Mecnica
Mtodo de Otimizao Topolgica em

Estruturas Tridimensionais
Dissertao submetida
UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE
como parte dos requisitos para a obteno do grau de
MESTRE EM ENGENHARIA MECNICA
Karilany Dantas Coutinho
Natal, outubro de 2006.
ii
Universidade Federal do Rio Grande do Norte

Programa de Ps-graduao em Engenharia Mecnica
Mtodo de Otimizao Topolgica em Estruturas
Tridimensionais
Karilany Dantas Coutinho
Esta dissertao foi julgada adequada para a obteno do ttulo de
Mestre em Engenharia Mecnica

sendo aprovada em sua forma final.
__________________________________________
Joo Carlos Arantes Costa Jnior
Orientador
Banca Examinadora:
__________________________________________
Joo Carlos Arantes Costa Jnior
Presidente da Banca Examinadora
__________________________________________
Joel Arajo do Nascimento Neto
Membro da Banca Examinadora
__________________________________________
Marcelo Krajnc Alves
__________________________________________
Selma Hissae Shimura da Nbrega
Diviso de Servios Tcnicos

Catalogao da Publicao na Fonte. UFRN / Biblioteca Central Zila
Mamede
Coutinho, Karilany Dantas.

Mtodo de Otimizao Topolgica em Estruturas Tridimensionais /
Karilany Dantas Coutinho Natal, RN, 2006.
95 f.
Orientador: Joo Carlos Arantes Costa Jnior.
Dissertao (Mestrado) Universidade Federal do Rio Grande do
Norte. Programa de Ps-Graduao em Engenharia Mecnica.
1. Engenharia mecnica Dissertao. 2. Otimizao topolgica
3D Dissertao. 3. Topologia Dissertao. 4. Otimizao de
leiaute - Dissertao. I. Costa Jnior, Joo Carlos Arantes. II.
Universidade Federal do Rio Grande do Norte. III.Ttulo.
RN/UF/BCZM
CDU 621(043.3)
iii
Dedicatria
Esta dissertao dedicada:

Aos meus pais, Romualdo Pereira Coutinho e
Josete Toscano Dantas Coutinho pelo grande
apoio e incentivo em minhas decises;
s minhas duas irms, Karla Mnica
Dantas Coutinho e Karoliny Dantas Coutinho;
E ao meu sobrinho, Matheus Andr, pelos timos
momentos de descontrao e brincadeiras.
iv
Agradecimentos
Ao professor Joo Carlos Arantes Costa Jnior, expresso com satisfao meus
agradecimentos, pela sua excelente orientao, pacincia e grande incentivo que foram
fundamentais para a execuo deste trabalho.
Coordenao de Aperfeioamento de Pessoal de Nvel Superior - CAPES,
pela concesso da bolsa de estudos durante dois anos.
Ao Programa de Ps-graduao em Engenharia Mecnica da Universidade
Federal do Rio Grande do Norte pela oportunidade de estudos.
Aos professores Joel Arajo do Nascimento Neto, Marcelo Krajnc Alves e
Selma Hissae Shimura da Nbrega por terem gentilmente participado da banca
examinadora.
Aos professores Cleiton Rubens Formiga Barbosa e Eve Maria Freire de
Aquino pelas cartas de recomendao e pelo apoio que me deram para iniciar o curso
de mestrado.
Aos meus pais (Romualdo e Josete), s minhas irms (Karla e Karol) e ao meu
sobrinho (Matheus) pela pacincia diria e grande apoio.
Aos meus avs Josaphat Dantas de Azevdo e Maria de Lourdes Toscano de
Azevdo pelo acolhimento, carinho e estmulo.
Aos meus grandes amigos, Lidiany, Joo Paulo, Fbio e Sabrina pelos
momentos de amizade, descontrao, longas conversas e companheirismo.
Ao Gustavo de Araujo Barros, pelo amor e carinho. Seus conselhos, ateno e
incentivo foram importantssimos.
A Deus.
Sumrio
Dedicatria .................................................................................................................iii
Agradecimentos ..........................................................................................................iv
Sumrio .......................................................................................................................v
Lista de Figuras.........................................................................................................vii
Lista de Smbolos......................................................................................................viii
Resumo........................................................................................................................x
Abstract......................................................................................................................xi
Captulo 1.................................................................................................................... 1
Reviso Bibliogrfica ................................................................................................... 1
1.1 Introduo ......................................................................................................... 1
1.2 Otimizao Estrutural ....................................................................................... 3
1.2.1 Otimizao Topolgica ................................................................................ 6
1.3 Objetivos e Contedo do Trabalho.................................................................. 15
Captulo 2.................................................................................................................. 17
Minimizao da Flexibilidade em Estruturas 3D Utilizando Elementos Tetra4......... 17
2.1 Introduo ....................................................................................................... 17
2.2 Formulao do Problema................................................................................. 18
2.2.1 Definio do Problema............................................................................... 18
2.2.2 Condio Necessria de Otimalidade de Karush-Kuhn-Tucker.................. 20
2.2.3 Definio do Modelo Material.................................................................... 21
2.3 Processo de Aproximao do Problema ........................................................... 22
2.3.1 Definio dos Limites cx, cy e cz ................................................................. 23
2.3.2 Formulao Discreta do Problema de Otimizao ..................................... 25
2.3.3 Equao Constitutiva e Integrao Seletiva .............................................. 33
2.4 Resultados ....................................................................................................... 35
2.5 Concluses ....................................................................................................... 42
Captulo 3.................................................................................................................. 44
Otimizao Topolgica 3D sob Restrio de Tenso Utilizando Elementos Tetra4 ... 44
3.1 Introduo ....................................................................................................... 44
3.2 Formulao do Problema................................................................................. 45
vi
3.2.1 Definio do Modelo Material.................................................................... 47
3.2.2 Critrio de Tenso de Falha ...................................................................... 49
3.2.3 Critrio de Tenso de Falha com Relaxao.............................................. 49
3.3 Formulao do Problema com Relaxao ........................................................ 50
3.3.1 Restrio de Tenso com Relaxao Integrada.......................................... 51
3.4 Definio dos Limites cx, cy e cz ....................................................................... 52
3.5 Modelo de Aproximao .................................................................................. 53
3.5.1 Formulao Discreta do Problema de Otimizao ..................................... 56
3.6 Resultados ....................................................................................................... 59
3.7 Concluses ....................................................................................................... 68
Captulo 4.................................................................................................................. 70
Consideraes Finais e Trabalhos Futuros................................................................. 70
Apndice A ................................................................................................................ 84
A.1 Descrio do Procedimento.............................................................................. 84
Apndice B ................................................................................................................ 86
B.1 Condies Necessrias e Suficientes de Karush-Kuhn-Tucker.......................... 86
Apndice C ................................................................................................................ 88
C.1 Mtodo da Funo de Penalidade Exterior...................................................... 88
C.2 Mtodo da Funo de Penalidade Interior....................................................... 89
Apndice D ................................................................................................................ 92
D.1 Mtodo do Gradiente Projetado ...................................................................... 92
D.2 Aproximao quase - Newton .......................................................................... 95
vii
Lista de Figuras
Figura 1.1: Formas clssicas de otimizao estrutural
Figura 1.2: Exemplos de topologias com malhas diferentes e mesmo domnio
Figura 1.3: Clula tipo rank
Figura 1.4: Clula com vazio interno
Figura 2.1: Caracterizao do problema de otimizao de leiaute
17
Figura 2.2: Elemento finito tetradrico de quatro ns
22
Figura 2.3: Coordenadas do baricentro do elemento finito Tetra4
23
Figura 2.4: Condio de simetria no plano xy
24
Figura 2.5: Condio de simetria no plano xz
25
Figura 2.6: Condio de simetria no plano yz
25
Figura 2.7: Coordenadas do elemento finito tetradrico de quatro ns
30
Figura 2.8: Gradiente de distribuio de densidade (resultado do problema 2.4)
35
Figura 2.9: Resultado do problema 2.1
36
37
39
40
41
42
Figura 3.1: Resultado do Problema 3.1
61
62
63
64
66
67
68
Figura a.1: Fluxograma bsico do processo de otimizao
85
Figura b.1: Mtodo da funo de Penalidade Exterior
89
Figura b.2: Mtodo da funo de Penalidade Interior
90
viii
Lista de Smbolos
Smbolo
Descrio
vetor de fora de corpo
cd
limites das derivadas parciais da densidade relativa
DH
equao constitutiva homogeneizada
H
Dvol
equao constitutiva homogeneizada dos termos volumtricos
H
Ddist
equao constitutiva homogeneizada dos termos de distoro
nmero do elemento
mdulo de Young do material relativo a densidade (porosidade)
Eo
mdulo de Young do material completamente denso
funo objetivo
ged
restrio de estabilidade
restrio de tenso com relaxao integrada
restrio de igualdade
conjunto dos deslocamentos admissveis
Ho
conjunto das variaes admissveis
nmero de iteraes
matriz de rigidez
Kdist
matriz de rigidez dos termos de distoro
Kvol
matriz de rigidez dos termos volumtricos
grau de liberdade
nmero do n do elemento
ne
nmero de elementos da malha
nn
nmero de ns da malha
vetor normal
Nn
funo interpolao clssica do elemento finito considerado
vetor carga
conjunto dos nmeros reais
vetor de trao
vetor de trao prescrita
tol
tolerncia
ix
vetor de deslocamento admissvel
vetor de deslocamento prescrito
uc
unidade de comprimento
ucd
unidade de carga distribuda
uf
unidade de fora
ut
unidade de tenso
i, j
variveis auxiliares
vetor de deslocamento virtual
volume
vetor posio
conjunto que define as variveis de projeto
frao de volume prescrito
parmetro de penalidade microestrutural
parmetro de relaxao de tenso
tensor deformao linear elstico
O, N , P
multiplicadores de Lagrange
coeficiente de Poisson do material
Ue
densidade mdia do elemento
densidade relativa
Uinf
limite inferior da densidade relativa
Usup
limite superior da densidade relativa
vetor de densidade relativa
(u
parte do contorno com deslocamento prescrito
(t
parte do contorno com trao prescrita
domnio do corpo
s8
contorno do domnio
tensor tenso
Vy
tenso de escoamento
L2
espao de Hilbert equipado com norma, ver definio em Medeiros &

Miranda (2000).
W m ,p
espao de Sobolev equipado com norma, ver definio em Medeiros &

Miranda (2000).
:, '
restrio de desigualdade
Z, ] , H
parmetro de penalidade
Resumo
O problema de otimizao topolgica consiste na definio do leiaute estrutural
pela da distribuio tima de material no espao de projeto. Em outras palavras, aps
serem definidas as condies de contorno num domnio de projeto pr-estabelecido, o
problema como distribuir o material de modo a solucionar o problema de
minimizao.
O objetivo deste trabalho propor uma formulao para a determinao de
topologias estruturais timas, que seja competitiva para utilizao em problemas 3D e
capaz de proporcionar leiautes de alta definio.
O procedimento combina o Mtodo de Elementos Finitos de Galerkin com o
mtodo de otimizao, buscando a melhor distribuio de material ao longo do
domnio fixo de projeto. O mtodo de otimizao de leiaute empregado baseado na
abordagem material, proposta por Bendsoe & Kikuchi (1988), que considera uma
equao constitutiva homogeneizada dependente apenas da densidade relativa do
material.
O elemento finito utilizado para a aproximao o tetradrico de quatro ns,
com um esquema de integrao seletiva, que interpola no s as componentes do
campo de deslocamento como tambm o campo de densidade relativa.
O processo proposto consiste na soluo de uma seqncia de problemas de
otimizao e aplicado a problemas de minimizao da flexibilidade (atendendo a um
limite de volume material) e da massa (satisfazendo um critrio de tenso) em
estruturas tridimensionais. A microestrutura utilizada para a descrio das
propriedades materiais do tipo SIMP (Solid Isotropic Material with Penalty).
A abordagem reduz consideravelmente o custo computacional, mostrando ser
efetiva e promissora. Os resultados proporcionaram um leiaute estrutural definido,
com ntida distribuio do material e definio do contorno, com qualidade
proporcional ao tamanho mdio do elemento da malha em questo, assim como uma
considervel reduo no total de variveis de projeto, devido utilizao do elemento
finito empregado.
xi
Abstract
The topology optimization problem characterize and determine the optimum
distribution of material into the domain. In other words, after the definition of the
boundary conditions in a pre-established domain, the problem is how to distribute
the material to solve the minimization problem.
The objective of this work is to propose a competitive formulation for
optimum structural topologies determination in 3D problems and able to provide
high-resolution layouts.
The procedure combines the Galerkin Finite Elements Method with the
optimization method, looking for the best material distribution along the fixed
domain of project. The layout topology optimization method is based on the material
approach, proposed by Bendsoe & Kikuchi (1988), and considers a homogenized
constitutive equation that depends only on the relative density of the material.
The finite element used for the approach is a four nodes tetrahedron with a
selective integration scheme, which interpolate not only the components of the
displacement field but also the relative density field.
The proposed procedure consists in the solution of a sequence of layout
optimization problems applied to compliance minimization problems and mass
minimization problems under local stress constraint. The microstructure used in this
procedure was the SIMP (Solid Isotropic Material with Penalty).
The approach reduces considerably the computational cost, showing to be
efficient and robust. The results provided a well defined structural layout, with a
sharpness distribution of the material and a boundary condition definition. The
layout quality was proporcional to the medium size of the element and a considerable
reduction of the project variables was observed due to the tetrahedrycal element.
Captulo 1
Reviso Bibliogrfica
1.1 Introduo
Os projetos de engenharia, at meados do sculo passado, eram idealizados
como um tipo de arte no qual exigiam grande capacidade e experincia do
projetista para a soluo de um problema.
Atualmente, a forte competio tecnolgica vem requerendo a reduo do
tempo de projeto, produtos com cada vez maior funcionalidade, qualidade, entre
outros requisitos. Sendo assim, o sucesso de um projeto de engenharia depende muito
da validade e da adequao dos modelos de engenharia utilizados para prever e
analisar seu comportamento antes da manufatura do produto. A criao de um
modelo til para projetos de engenharia provavelmente a parte mais difcil e
desafiadora de todo o processo.
O projeto de engenharia, muitas vezes, envolve a criao de novos e
sofisticados produtos. O desenvolvimento de tais produtos deve ser naturalmente
assistido com a aplicao de ferramentas computacionais baseadas em mtodos
cientficos bem estabelecidos, visando anlise da estrutura, otimizao e
sensibilidade de parmetros.
A pesquisa cientfica na rea de anlise estrutural tem aumentado, de forma
considervel, nestas ltimas dcadas. O crescimento do interesse nesta rea tem sido
fortemente impulsionado pelo advento da computao de alta performance e pelo
desenvolvimento de mtodos computacionais confiveis, tais como: o Mtodo dos
Elementos Finitos; os mtodos de anlise de sensibilidade da estrutura, com relao
s variveis de projeto; os mtodos de programao matemtica; dentre outros. Isto
se deve, sobretudo, ao aumento da velocidade e da capacidade de armazenamento dos
computadores digitais.
Nesta era de grande concorrncia, j no basta apenas projetar um sistema que
desempenhe sua funo corretamente; essencial que se projete o melhor sistema. O
significado de melhor um sistema eficiente, verstil, distinto e com uma boa relao
Captulo 1 - Reviso Bibliogrfica
custo-benefcio. Para que esta tarefa seja possvel, o engenheiro deve empregar
ferramentas experimentais, analticas e numricas. Entre as ferramentas numricas,
destacam-se os conceitos e mtodos de minimizao, que permitem uma maneira
sistemtica de busca de solues timas.
A otimizao estrutural uma ferramenta de projeto que permite no apenas
diminuir custos de fabricao, mas tambm diminuir custos de operao, ao melhorar
a performance dos componentes e sistemas criados. A otimizao em geral uma
ferramenta bastante flexvel, pois possvel melhorar o projeto em vrios sentidos,
dependendo do que se escolhe como objetivo, restries, variveis de projeto, entre
outros.
O rpido desenvolvimento dos mtodos de otimizao estrutural tambm
reflete uma mudana natural na rea de anlise e sntese do projeto. Conforme
Vanderplats (1994), denota-se que: projeto usado para especificar o processo atual
utilizado na definio do sistema, por exemplo, o projeto da estrutura requer a
definio das dimenses e do leiaute1 timo dos membros necessrios para suportar
um determinado conjunto de cargas prescritas; anlise o processo de soluo da
resposta de um dado sistema, quando submetido a um conjunto de cargas, por
exemplo, a determinao do campo de tenses e deformaes atuando em uma
estrutura como resultado de um conjunto de cargas aplicadas. Logo, a anlise um
subproblema no processo de projeto que ajuda a avaliar a performance do projeto.
Para elevar a eficcia de um projeto pode ser utilizado algum mtodo de
otimizao, o qual pode ser definido como o processo de determinao do mnimo ou
do mximo de alguma funo, denominada funo objetivo. A adequao de um
projeto requer tambm a satisfao de um conjunto de requisitos especificados, os
quais so chamados de restries de projeto. Tanto a funo objetivo, quanto as
restries de projeto podem ter caractersticas de anlise ou de sntese de projeto.
O desenvolvimento do mtodo para a anlise e a determinao da sensibilidade
da resposta da estrutura, associado s tcnicas de programao matemtica,
possibilitam a otimizao de componentes estruturais. Com o intuito de melhorar a
compreenso da evoluo histrica nesta rea, so apresentadas nas prximas sees
Apesar de pouco utilizado na literatura, o termo leiaute mais adequado para definir a disposio
dos membros estruturais, do que o termo topologia. No contexto utilizam-se os dois termos como
sinnimos.
uma reviso bibliogrfica do desenvolvimento da teoria de otimizao aplicada em

estruturas e uma descrio dos objetivos propostos para este trabalho.
1.2 Otimizao Estrutural

Assim como o clculo estrutural, os primeiros passos da otimizao estrutural
tambm consistiram de mtodos analticos para soluo. Esses mtodos, entretanto,
no eram muito eficientes, pois apenas uma classe bastante limitada de problemas
podia ser resolvida.
Esses primeiros mtodos foram introduzidos j no final do sculo XIX, com o
pioneiro trabalho de Maxwell (1872), no qual buscava o menor volume para
estruturas uniaxiais submetidas a carregamentos. Em 1904, Michell deu continuidade
ao trabalho de Maxwell, suas famosas estruturas ainda hoje so referncia na teoria
moderna de Otimizao Topolgica. Michell projetou estruturas treliadas nas quais
buscava o menor peso observando as tenses nas barras para cada caso de carga.
Inicialmente, o trabalho de Michell foi pouco apreciado por seus contemporneos,
sendo referenciado apenas no final dos anos 50, como no trabalho de Cox (1958).
Sendo assim, a utilizao das tcnicas de otimizao numrica, para projetos de
engenharia, foi popularizada inicialmente com Schmit (1960) e posteriormente com
Fox (1965). Eles aplicaram tcnicas de otimizao no linear para projetos de
estruturas, mas na prtica os projetos ainda utilizavam muita intuio e tinham
pouca solidez matemtica.
O objetivo da otimizao estrutural consiste na busca dos melhores valores de
certas variveis que levem a projetos timos, ao mesmo tempo que todas as restries
impostas sejam satisfeitas, Cheng (1992). A determinao desses projetos timos
feita de acordo com os mais diversos critrios, utilizando leis matemticas e
mecnicas originando estruturas completas ou elementos estruturais. Dessa forma, a
otimizao estrutural se torna uma ferramenta poderosa durante a fase de projeto de
um produto.
Problemas de otimizao estrutural podem ser classificados de acordo com as
seguintes categorias tradicionais, baseado nas variveis de projeto, e que diferem em
grau de complexidade: otimizao dimensional, otimizao de forma e otimizao
topolgica, Fig. 1.1. Nos problemas de otimizao dimensional, Fig. 1.1(a), a forma
da estrutura no muda, e as variveis de projeto so propriedades da rigidez do
elemento, como a rea da seo transversal de barras, espessura de placas, momento

de inrcia ou propriedades do material. No h modificao na topologia da estrutura
ou na sua forma. Nos problemas de otimizao de forma, Fig. 1.1(b), a forma do
contorno dos segmentos e a posio de furos modificada para extremar uma funo
objetivo. Este tipo de otimizao exige maior sofisticao na implementao numrica
do que a otimizao dimensional, pois requer tcnicas sofisticadas para gerao de
malha automatizada e derivadas bastante precisas para a determinao da
sensibilidade. A otimizao topolgica, Fig. 1.1(c), introduz uma estrutura base de
elementos estruturais possveis, e escolhe a melhor distribuio possvel dentro desse
universo.
Figura 1.1: Formas clssicas de otimizao estrutural

O progresso recente da otimizao estrutural coincidiu com o surgimento dos
computadores digitais, que tambm trouxe consigo tcnicas emergentes para soluo
das complexas equaes que regem os fenmenos da engenharia estrutural. No final
dos anos 50 computadores mais velozes comearam a surgir. Isto teve profundos
efeitos nos procedimentos de anlise estrutural. Tcnicas como o Mtodo dos
Elementos Finitos (MEF), o Mtodo das Diferenas Finitas, o Mtodo dos Elementos
de Contorno, o Mtodo dos Volumes Finitos, Mtodo dos Mnimos Quadrados, entre
outros, passaram a fazer parte do cotidiano do engenheiro estrutural.
Antes de existirem computadores rpidos o suficiente para se efetuarem
clculos complexos, a maioria das solues de problemas de anlise estrutural era
baseada, unicamente, em solues provenientes de equaes diferenciais. Essas
equaes eram resolvidas analiticamente. As incgnitas do problema eram funes
(representando deslocamentos, deformaes ou tenses) definidas sobre um domnio

contnuo.
O MEF sem dvida o mais popular entre os mtodos citados, existindo
inmeros programas j consolidados no mercado. Dessa forma, muitas de suas
vantagens e limitaes j so bem conhecidas. Basicamente, o mtodo particiona a
estrutura em subdomnios geometricamente mais simples. Sendo assim, as equaes
diferenciais, outrora resolvidas analiticamente, so substitudas por sistemas de
equaes lineares que descrevem o comportamento estrutural do sistema discretizado.
A otimizao estrutural dos anos 60 era restrita otimizao dimensional de
estruturas de trelias. S nos anos 70, alguns problemas de leiaute foram tambm
resolvidos, como os de Hemp (1973) e o de Prager (1974), ambos para uma classe
muito restrita de estruturas, vistos como uma extenso do conceito de otimizao de
estruturas de trelias, desenvolvido por Michell (1904).
Em seguida, Prager & Rozvany (1977), Rozvany (1981), Rozvany & Wang
(1983) e Zhou & Rozvany (1991) apresentaram um desenvolvimento mais geral da
teoria de Michell (1904). Maiores detalhes sobre otimizao do leiaute de estruturas
de trelias podem ser encontrados nos trabalhos de reviso feitos por Kirsch (1989),
Rozvany (1992) e, com uma abordagem mais recente, em Rozvany et al. (1994), nos
quais muitas outras referncias podem ser encontradas.
Entretanto, tanto a otimizao do leiaute das estruturas de trelias como
tambm as otimizaes dimensionais e de forma em geral, no atraram muito a
ateno dos projetistas. Isto se deve s tcnicas existentes que no eram
suficientemente robustas para lidar com problemas complexos de projeto e, mais
importante, a constatao de que algumas das classes de problemas de otimizao no
eram bem postas, como indicado por Kohn & Strang (1986). Para tornar o problema
bem posto, eles sugeriram a relaxao do problema de projeto original, atravs da
introduo de um material composto fictcio, contendo uma microestrutura
caracterizada pela presena de vazios (porosidade). Este procedimento deu origem
formulao de problemas de otimizao de leiaute como problemas de distribuio
tima de materiais. Uma observao similar, referente necessidade da abordagem
por meio de materiais compostos, foi feita por Murat & Tartar (1985), quando da
abordagem de problemas de otimizao de forma em conduo de calor. Porm,
justo salientar que a necessidade da utilizao de microestruturas nervuradas, com
escalas muito finas, como forma de regularizao do problema, j tinha sido apontada
por Cheng & Olhoff (1981), em seus estudos de otimizao da espessura de placas, o
que acarretou em vrios trabalhos de investigao nesta linha de problemas.
O primeiro grande trabalho de matemticos da rea aplicada, em resposta s
observaes de Cheng & Olhoff (1981), foi o de Lurie & Cherkaev (1984), os quais
foram seguidos por muitos outros pesquisadores nas escolas francesas e americanas.
Outros avanos na teoria matemtica de materiais compostos foram reportados por
Cherkaev & Kohn (1997), o qual relacionava-se diretamente com a rea de otimizao
topolgica. Nos anos 80, Bendsoe & Kikuchi (1988) estenderam esses conceitos
atravs do uso das chamadas microestruturas artificiais e desde ento a otimizao
topolgica comeou a tornar-se um problema mais acessvel.
At esse momento, a maioria dos trabalhos consistia na minimizao do
volume ou na maximizao da rigidez de estrutura linear elstica. A partir da, vrios
outros problemas puderam ser resolvidos, tais como projeto de reforos em placas,
maximizao ou minimizao de freqncias naturais e carga crtica de flambagem,
criao de materiais avanados (com coeficiente de Poisson negativo, por exemplo),
entre outros.
1.2.1 Otimizao Topolgica

1.2.1.1 Caracterizao
O principal objetivo da otimizao de leiaute, em geral, consiste em encontrar
a melhor distribuio de material dentro de um especificado domnio de projeto. A
distribuio do material modificada levando em considerao alteraes em algum
comportamento mecnico da estrutura, tal como flexibilidade, freqncias naturais ou
tenso, entre outros. Em outras palavras, o problema como distribuir o material no
interior de um pr-definido espao de projeto sob determinada condio de contorno,
de modo a minimizar a funo objetivo e atendendo s restries. De acordo com
Bendsoe (1995), essa distribuio tima de material consiste em se verificar quais
pontos do domnio contero material isotrpico e quais pontos estaro vazios
(problema binrio, do tipo 0-1). Sendo assim, o problema de otimizao de leiaute
pode ser considerado como um problema pontual material/vazio. Entretanto, a
implementao desta abordagem para um problema de otimizao 0-1, requer o uso
de algoritmos de otimizao discreta, tornando a abordagem instvel. Para contornar
o problema de instabilidade adota-se em geral, como forma de relaxao, a

abordagem de material composto, como proposto por Kohn & Strang (1986). Alm
disso, conforme Bendsoe (1989), pode-se mostrar a existncia de solues para
problemas formulados como sendo de distribuio tima de materiais, usando uma
abordagem de material composto.
O mtodo de otimizao topolgica tem possibilitado diversos tipos de
aplicaes industriais, no entanto, h dificuldades relacionadas aplicao do mtodo
relativas instabilidade numrica. De uma forma geral, pode-se dividir estes
problemas numricos em trs categorias: dependncia da malha, instabilidade de
tabuleiro e mnimos locais, Bendsoe & Sigmund (2003) e Peterson & Sigmund (1998).
O problema de dependncia da malha surge justamente do fato de se
discretizar o domnio, resultando assim diferentes solues finais para diferentes
discretizaes. Intuitivamente, espera-se que quanto mais refinada a malha de
elementos finitos, maior ser a nitidez da topologia tima da estrutura. Entretanto,
em alguns problemas, malhas mais refinadas podem resultar em estruturas complexas,
com topologias mais detalhadas e qualitativamente diferentes de um modelo
resultante de uma malha mais grosseira, ver Fig.1.2(a,b) .
(a)
(b)
Figura 1.2: Exemplos de topologias com malhas diferentes e mesmo domnio

(a) Vista lateral de uma malha 3D contendo 890 elementos e (b) Vista lateral de uma
malha 3D contendo 2.064 elementos
Nos problemas relacionados instabilidade de tabuleiro, checkerboard, h uma
formao de alternncia de elementos vazios e elementos cheios, similar a um
tabuleiro de xadrez. A instabilidade de tabuleiro indesejvel na soluo de
problemas, pois no se configura numa tima distribuio de material e sim num
fenmeno que aparece devido formulao do elemento finito utilizado no processo

de otimizao.
Nos problemas de mnimos locais, a maioria dos problemas de projeto
topolgico so no convexos, no que acarreta a existncia de muitos mnimos locais. A
no convexidade do problema leva a possibilidade de encontrarmos muitos mnimos
locais e diferentes solues para o mesmo problema discretizado quando so utilizadas
diferentes estimativas iniciais para as variveis e diferentes parmetros de algoritmos
de otimizao. Isto ocorre porque as provas de convergncia dos algoritmos funcionam
para programao convexa, enquanto que para programao no convexa apenas
garante-se a convergncia para pontos estacionrios, que no so necessariamente
mnimos globais.
A abordagem material consiste em considerar o material como sendo um
material composto constitudo por uma microestrutura peridica, a qual
caracterizada por um conjunto de parmetros. Mediante esta abordagem, a natureza
complexa do problema de otimizao de leiaute pode ser convertida em um problema
de otimizao de parmetros. De fato, a idia de se utilizar um corpo constitudo por
microestruturas periodicamente distribudas, remove a natureza 0-1 do problema de
escala macroscpica para a escala microscpica, ver Bendsoe (1989). Em termos
matemticos, a introduo de microestruturas corresponde relaxao do problema
variacional que pode ser estabelecida para o problema de otimizao, ver Kohn &
Strang (1986).
Existem na literatura muitos modelos de microestruturas, esses modelos podem
ser classificados basicamente em trs grupos, Costa Jr. (2003): modelos de compsitos
laminados tipo rank, modelos de microclulas com vazios internos e modelos
artificiais.
Nos modelos de compsitos laminados tipo rank, a microestrutura composta
por camadas de material, onde as camadas de material so alternadas por material
slido e vazios. O parmetro de otimizao a medida M , conforme ilustrado na
Fig. 1.3, ver trabalhos de Thomsen (1992) e Olhoff et al. (1993).
Figura 1.3: Clula tipo rank
Os modelos de microclulas com vazios internos so constitudos de clulas

com furos retangulares. Os parmetros de otimizao so as medidas a e b das
laterais do retngulo e a orientao angular T , segundo mostra a Fig. 1.4. O trabalho
de Bendsoe & Kikuchi (1988) inicia a utilizao desta categoria de microestrutura na
otimizao topolgica.
Figura 1.4: Clula com vazio interno

A determinao das propriedades mecnicas macroscpicas destes materiais
feita pela teoria da homogeneizao. No caso de materiais do tipo rank a equao
constitutiva homogeneizada pode ser determinada analiticamente; j no caso de
modelos com microclulas complexas as propriedades so determinadas por
procedimentos numricos.
A teoria da homogeneizao utilizada para descrever as propriedades efetivas
do material composto, o qual formado de um material isotrpico de base, sendo
representado pelo tensor constitutivo do material. Esta parametrizao relaxa o
domnio da soluo, garantindo um espao de soluo mais abrangente e fechado,
alm de tornar o problema mais tratvel computacionalmente. Portanto, cada ponto
do domnio discretizado por elementos finitos, constitudo por um material
composto gerado pela repetio peridica de uma microestrutura. A variao dos
parmetros durante o processo de otimizao permite a representao final de pontos
com material slido, pontos com vazios e pontos com materiais intermedirios.
A utilizao da teoria da homogeneizao insere novas variveis de projeto ao
problema de otimizao topolgica, tornando a implementao numrica mais
complexa e aumentando o custo computacional. Por este motivo, diversos
pesquisadores tm optado por utilizar modelos artificiais, cuja nica varivel de
10
projeto a densidade relativa2 do material. A aplicao deste modelo pode ser

verificada em Bendsoe & Kikuchi (1988), ainda que a sua descrio no seja fiel ao
comportamento micromecnico.
1.2.1.2 Desenvolvimento Histrico

O processo de relaxao tem contribudo para o desenvolvimento de tcnicas
modernas para a otimizao do leiaute estrutural. Uma das mais importantes e
inovadoras tcnicas de otimizao de leiaute foi proposta por Bendsoe & Kikuchi
(1988). O trabalho faz uso da abordagem material e objetiva determinao do
leiaute timo de estruturas, sujeitas a um conjunto de restries de projeto. Para a
regularizao do problema, foram introduzidos infinitos furos retangulares de escala
infinitamente pequena, e periodicamente distribudos, em todo o domnio de projeto.

De fato, a microestrutura obtida mostrou ter, de maneira intrnseca, as caractersticas
bsicas necessrias para a relaxao do problema.
A derivao do modelo mecnico equivalente homogeneizado da estrutura
porosa, i.e., da determinao das propriedades ortotrpicas equivalentes do material,
foi obtida pela aplicao da teoria da homogeneizao, ver Sanchez-Palencia (1980)
para a teoria geral e Guedes & Kikuchi (1990) para a implementao computacional.
No trabalho de Bendsoe & Kikuchi (1988), o critrio de otimizao visava maximizar
a rigidez global esttica de estruturas bidimensionais, de material elstico linear,
sendo a estrutura submetida aplicao de carregamentos mecnicos prescritos. Os
resultados obtidos por Bendsoe & Kikuchi (1988) no eram muito ntidos, i.e., nem a
forma e nem a topologia da estrutura eram adequadamente definidas. Isso se deve,
provavelmente, inadequao do algoritmo utilizado no reclculo do ngulo timo
(rotao) dos furos.
No ano de 1989, Pedersen com um trabalho direcionado classe de problemas
de otimizao de microestruturas, representando materiais compostos reforados por
fibras, conseguiu derivar as condies corretas para a determinao do ngulo timo.
Suzuki (1991) e Suzuki & Kikuchi (1991) estenderam o trabalho de Bendsoe &
Kikuchi (1988), onde foram aplicadas as consideraes propostas por Pedersen (1989)
A denominao densidade relativa quantifica a no porosidade da amostra material, ou seja, frao
de material denso contida na amostra.
11
e Gibiansky & Cherkaev (1987). Neste trabalho, o ngulo de rotao foi identificado
pela direo das tenses principais, mas no foram obtidas solues estveis.
Cheng (1994) discutiu os resultados obtidos por Pedersen em relao ao uso
das direes de deformao principal para atualizar a orientao, e comparou com
mtodos apresentados por Suzuki & Kikuchi (1991) e por Daz & Bendsoe (1992),
onde se utilizam as direes principais de tenso. Apresentando, ento, um mtodo
melhorado baseado na tenso, utilizando uma formulao com a tenso generalizada,
e no apenas com as tenses principais.
Em 1995, Mota Soares et al. e Conceio Antnio et al. apresentaram um
modelo para a otimizao de estruturas do tipo casca fina de material composto
laminado. No trabalho de Mota Soares et al. utiliza-se uma estratgia de dois nveis.
No primeiro nvel, procura-se minimizar o deslocamento mximo ou maximizar a
freqncia natural de determinado modo de vibrao, tendo como variveis de projeto
os ngulos de orientao de cada camada, sujeita restries laterais. E no segundo
nvel, o volume de material minimizado sendo ainda sujeito restries de
deslocamento, tenses e/ou critrio de falha de Tsai-Hill, freqncias naturais de
determinados modos de vibrao e constantes laterais. Neste ltimo caso, as variveis
de projeto eram as espessuras de cada camada. No trabalho de Conceio Antnio et
al. tambm utilizada uma estratgia de dois nveis, mas com objetivo de obter uma
estrutura com peso mnimo e que seja capaz de suportar um determinado conjunto de
foras estticas externas sem falha. Para isso, o domnio separado em macroelementos, dentro de cada um dos quais havia uma determinada seqncia de
laminao, orientao, espessura das lminas e propriedades dos materiais. No
primeiro nvel, se maximiza a eficincia da estrutura, utilizando como varivel de
projeto a orientao de cada lmina No segundo nvel, se minimiza o peso da
estrutura, tendo como varivel de projeto as espessuras das lminas dentro de cada
elemento e critrio de timo como mtodo de otimizao.
Em 1997, Maute & Ramm apresentaram um trabalho sobre otimizao
topolgica adaptativa de estruturas de cascas, fazendo o uso da otimizao de forma
com modelos estruturais do tipo casca, aplicando otimizao topolgica para
determinar a configurao bsica. Ainda no trabalho de Maute & Ramm, problemas
de otimizao de cascas 3D so modelados como uma estrutura no espao
paramtrico 2D. Os problemas de mxima rigidez com restries de massa so
discutidos, utilizando critrios de timo. No clculo da energia de deformao, as
12
contribuies de flexo, foras de membranas e foras de cisalhamento transversais

so consideradas separadamente. Verifica-se que no caso de cascas finas, quando
ocorre travamento por cisalhamento, a energia de deformao por cisalhamento
transversal ocasiona a formao de checkerboards.
Kere & Koski (1999) resolveram um problema de otimizao multicritrio da
seqncia de laminao para mxima margem de segurana em relao a falha. Em
2000, Ramm et al. compararam dois mtodos de otimizao de forma desenvolvidos
para modelos de casca, um deles baseado em mtodos experimentais e o outro
utilizando conceitos de otimizao estrutural, permitindo o uso de vrios critrios de
timo. Ainda em 2000, Borrvall & Petersson desenvolveram um mtodo de
otimizao
topolgica
baseado
em
uma
penalidade
regularizada,
mtodo
implementado foi utilizado para problemas 3D de grande escala.

A importncia da tcnica de relaxao, caracterizada pela utilizao de uma
microestrutura porosa, possibilita a determinao de leiautes timos que possui uma
grande quantidade de material composto, i.e., distribuio de material cuja
microestrutura apresenta uma densidade intermediria. A presena de material
composto indesejvel, j que dificulta a definio da forma e do leiaute timo da
estrutura. Adicionando-se a isso, a dificuldade de se obter o produto e a elevao dos
custos, ambos inviabilizados pelo aumento da tecnologia e etapas de fabricao a
serem empregados no processo produtivo deste material. Visando contornar esta
dificuldade, introduziu-se um tipo de penalidade obtida pela introduo de uma
microestrutura artificial, modificando o tensor elasticidade homogeneizado ou
acrescentando um funcional tendente (funcional penalidade) para uma clula vazia
(poro de microestrutura com densidade nula) ou clula slida (poro de
microestrutura sem porosidade), ver Rozvany et al. (1992) e Haber et al. (1994).
A partir dos estudos iniciais de Bendsoe & Kikuchi (1988) e Susuki & Kikuchi
(1991), o mtodo de otimizao topolgica adquiriu um certo nvel de maturidade o
qual vem possibilitando diversas aplicaes industriais. No entanto, apesar desta
maturidade, h dificuldades na aplicao do mtodo relacionadas instabilidades
numricas, que ainda so alvo de pesquisas. O aparecimento de instabilidades na
soluo caracterizado pela formao de uma configurao xadrez no leiaute timo,
assemelhando-se a um tabuleiro de damas, do original em ingls checkerboard solution
problems, isto , a formao de regies com presena de material e ausncia de

material. A soluo para evitar a formao da instabilidade xadrez, nos resultados
13
da Otimizao Topolgica, aumentar a ordem do elemento ou utilizar um filtro que

controle a variao das densidades. Segundo Bendsoe (1995), a origem da formao
de xadrez est relacionada s caractersticas de aproximao do elemento finito e de
mesma natureza que os padres observados em algumas anlises de elementos finitos,
na distribuio espacial de presso de escoamento de fluidos de Stokes. Essa hiptese
sustentada no fato de que as solues encontradas para controlar os problemas de
escoamento
de
fluidos
de
Stokes
tambm
funcionam
nos
problemas
de
homogeneizao.
Em 1991, Bendsoe & Rodrigues e Olhoff, Bendsoe & Rasmussen estudaram a
possibilidade de integrao do Mtodo de Otimizao Topolgica aos sistemas CAD,
do ingls, Computer Aided Design. No ano seguinte, Daz & Bendsoe (1992)
apresentaram uma formulao para o problema de maximizao de rigidez de
estruturas elsticas submetidas a vrias cargas no simultneas. Thomsen (1992) e
Olhoff, Kog & Thomsen (1993) trataram numericamente uma extenso do mtodo
aplicada otimizao de estruturas compostas por mais de um material. Uma outra
extenso do mtodo de otimizao foi na aplicao em projetos de reforo de chapas
de carrocerias de automveis, em 1993 por Fukushima, Suzuki & Kikushi. Alm das
aplicaes na rea estrutural clssica, pode-se citar a aplicao de Ananthasuresh,
Kota & Gianchandani (1994) em projetos de mecanismos flexveis e problemas de
maximizao da condutividade trmica na transferncia de calor, Park (1995).
No final da dcada de 90, Frecker et al. (1997) e Nishiwaki et al. (1998)
apresentaram uma formulao multi-objetivo, no qual se maximizava a energia mtua
e se minimizava a flexibilidade mdia (energia de deformao), obtendo-se
mecanismos flexveis com flexibilidade distribuda e mecanismos do tipo trelia. A
mesma formulao foi utilizada no trabalho de Lima (2002) para o projeto de
mecanismos flexveis bidimensionais. Silva, Nishiwaki & Kikuchi (1999, 2000)
expandiram os conceitos de energia mtua e flexibilidade mdia aplicada a
mecanismos flexveis para atuadores piezeltricos flextensionais, desenvolvendo um
mtodo
que
permite
projetar
vrios
tipos
de
atuadores
piezeltricos
no
convencionais.
Em 2000, Canfield & Frecker estudaram a formulao do problema de
otimizao topolgica e o mtodo de soluo (Programao Linear Seqencial e
Critrio de Otimalidade) num domnio discretizado com elementos de trelia. Na
seqncia, Frecker & Canfield (2000) projetaram atuadores piezeltricos com
14
elementos de trelia e slidos, verificando o desempenho destes atuadores piezeltricos

atravs do MEF e experimentalmente. Em 2004, Li, Saitou & Kikuchi fizeram o uso
da otimizao topolgica juntamente com projetos de mecanismos flexveis, atuando
termicamente; eles consideraram os efeitos transientes de transferncia de calor para
produzir uma carga trmica localizada, baseada na expanso trmica natural do
material. Cho & Choi utilizam, no ano de 2005, otimizao topolgica combinado a
termo-elasticidade, o mtodo de otimizao topolgica foi formulado aplicando o
mtodo DSA, Design Sensitivity Analysis, os campos de temperatura e de
deslocamentos encontravam-se em domnios idnticos.
A tcnica mais utilizada nos Mtodos de Otimizao Topolgica faz uso de
uma discretizao do tipo pixel, que ocasiona, aps a discretizao do problema, na
introduo de um grande nmero de variveis de projeto, necessrias para a definio
do leiaute timo com uma resoluo aceitvel.
Dentre os mtodos de otimizao de leiaute que consideram malhas variveis
durante o processo esto os mtodos de otimizao estrutural evolutiva, conhecidos
na
literatura
como
(ESO),
do
original
em
ingls
Evolutionary
Structural
Optimization. A idia principal destes mtodos consiste: na proposio de um critrio

eficiente, capaz de estimar a contribuio de cada elemento na resposta do sistema; e
na estratgia de remoo dos elementos que possuem a menor sensibilidade, ver
Christie et al. (1998), Chu et al. (1997), Hinton & Sienz (1995), Li et al. (1999),
Querin et al. (2000a,b), Rong et al. (2000), Reynolds et al. (1999) e Xie & Steven
(1996). O mtodo influenciado pela taxa de remoo de elementos e isto tem como
desvantagens: a ocorrncia de extremidades dentadas e de interconexes estruturais,
dando origem a mecanismos e concentrao de tenso. Uma melhoria do mtodo foi
proposta, na qual a estrutura evolui de uma estrutura bsica, que representa o leiaute
estrutural mnimo necessrio para resistir s cargas aplicadas, desconsiderando a
magnitude da tenso efetiva. O material ento acrescentado nas regies de alta
concentrao de tenso de modo a amenizar o seu efeito. Este procedimento conduz a
um leiaute timo final e conhecido como o ESO aditivo, i.e., AESO do original em
ingls Additive Evolutionary Structural Optimization, ver Querin et al. (2000a). Uma
variao do mtodo, que combina o bsico mtodo ESO com o AESO, denominado
por bidirecional ESO ou BESO, do original em ingls Bi-directional Evolutionary
Structural Optimization, foi proposto por Querin et al. (2000b). Neste mtodo o
material pode ser acrescentado ou removido. A utilizao de uma taxa evolucionria
15
de adio e outra de remoo de material, de maneira sucessiva, mostrou no ser

simples, pois as selees destas taxas influenciam na determinao do leiaute timo e
no possuem uma forma efetiva, respaldada por modelos matemticos, de serem
determinadas.
Nos trabalhos de Christie et al. (1998) e Reynolds et al. (1999) utilizado um
mtodo adaptativo reverso. O mtodo considera, para cada iterao evolucionria, o
seguinte processo: um contorno de tenso obtido na estrutura atual. Esta curva de
nvel ento utilizada como um molde para a estrutura modificada. Uma nova malha
obtida no domnio definido pela curva de nvel a qual utilizada no novo processo
iterativo. A dificuldade desta abordagem na determinao de um modo automtico
para a identificao do contorno adequado, para gerar a nova malha no interior da
regio selecionada. Outra desvantagem do mtodo a sua no fundamentao
matemtica como sendo a soluo de um problema de otimizao.
Existem ainda alguns mtodos que combinam as tcnicas de refino de malha
com processos de otimizao de leiaute, ver Ramm et al. (1998), Alves & Alves
(1999), Costa Jr. & Alves (2003). No trabalho de Ramm et al. (1998) realizada uma
seqncia de otimizao de leiaute seguido por um processo de remalhamento. O
remalhamento realizado a cada vez que as regies vazias so determinadas e seus
contornos so aproximados por splines. Da, na regio do domnio que contm
material, uma malha mais refinada gerada.
1.3 Objetivos e Contedo do Trabalho

Este trabalho tem por objetivo, desenvolver formulaes para o Mtodo de
Otimizao Topolgica (MOT), que sejam eficientes e competitivas na definio de
estruturas tridimensionais. No captulo 2 proposta uma formulao com critrio de
minimizao da flexibilidade atendendo a um pr-definido volume de material. No
captulo 3, prope-se uma formulao para minimizao da massa satisfazendo a um
critrio de tenso. A topologia obtida determinando-se a distribuio tima de
material num espao prescrito de projeto, satisfazendo os requisitos de projeto.
O espao de projeto aproximado por modelo de elementos finitos, o problema
de otimizao estrutural resolvido utilizando um algoritmo de programao
matemtica
aplicado
tcnicas
da
otimizao
topolgica
em
estruturas
tridimensionais. Para tal, foram desenvolvidas rotinas que calculam as sensibilidades
16
das restries tanto para o problema da flexibilidade quanto para o problema sob
restrio de tenso, ver Apndice A. Resultados so apresentados para comprovar a
validade da formulao utilizada.
O
presente
trabalho
organizado
de
modo
apresentar
captulos
independentes, isto , cada captulo apresenta uma introduo, desenvolvimento

terico, a formulao generalizada do problema e sua aproximao, a descrio dos
algoritmos implementados, os resultados de algumas aplicaes e as concluses do
processo proposto.
No captulo 2 proposto um mtodo de otimizao topolgica sob formulao
de flexibilidade mnima em estruturas tridimensionais. O mtodo de otimizao de
leiaute empregado baseado na abordagem material, que considera uma equao
constitutiva homogeneizada dependente apenas da densidade relativa do material.
Para a descrio das propriedades do material, utiliza-se uma formulao de
microestruturas porosas, caracterizada pelo modelo material do tipo SIMP (Solid
Isotropic Material with Penalty). As equaes de estado so aproximadas pelo Mtodo

dos Elementos Finitos de Galerkin, com a utilizao de elementos tetradricos de
quatro ns que interpola o campo de densidades relativas alm das componentes do
campo de deslocamentos. Para contornar os problemas de instabilidade de soluo
(problemas de tabuleiro ou xadrez), adiciona-se um conjunto de restries laterais do
tipo caixa, s derivadas parciais do campo de densidade relativa. O procedimento
proposto apresenta-se como uma ferramenta bastante promissora, quanto inteno
de se obter leiautes estruturais timos, bem definidos e com um nmero reduzido de
membros estruturais.
O captulo 3 tambm aplicado a estruturas tridimensionais, mas sua
formulao voltada para a minimizao da massa e sob restrio de tenso. O
processo, do mesmo modo que o do captulo antecedente, utiliza-se de elementos
tetradricos de quatro ns interpolando os campos de deslocamento e de densidade
relativa. Para contornar os problemas de instabilidade de soluo, considera-se a
introduo das restries laterais. Nesta formulao proposta uma restrio de
tenso efetiva, que utiliza um critrio integral (critrio mdio global), relaxando a
condio pontual (critrio local) e assim possibilitando trabalhar com restries
paramtricas de modo eficiente. Esta formulao gera leiautes timos com qualidade
na definio diretamente proporcional ao tamanho mdio do elemento utilizado.
Captulo 2
Minimizao da Flexibilidade em Estruturas 3D
Utilizando Elementos Tetra4
2.1 Introduo
Neste captulo proposto um processo de otimizao que tem por objetivo
proporcionar leiautes competitivos e com definio proporcional ao tamanho mdio do
elemento utilizado, de modo a minimizar a flexibilidade e atender a um pr-definido
limite de volume material.
O processo consiste em uma seqncia de problemas de otimizao. O mtodo
de otimizao de leiaute faz uso de uma microestrutura intermediria artificial do
tipo SIMP (Solid Isotropic Material with Penalty), ver Bendsoe (1995) e Bendsoe &
Sigmund (1999), onde a equao constitutiva homogeneizada funo somente da
densidade relativa do material, definida por U . Para estabilizar a soluo e assim
evitar problemas de tabuleiro, impem-se restries de estabilidade, de modo a
controlar as variaes de densidade em cada direo. As equaes de estado so
aproximadas pelo Mtodo dos Elementos Finitos de Galerkin, com a utilizao de um
clssico elemento finito tetradrico de quatro ns, designado neste trabalho por
Tetra4, o qual interpola linearmente o campo de densidades relativas alm das
componentes do campo de deslocamentos.
(a) domnio inicial
(b) domnio final
Figura 2.1: Caracterizao do problema de otimizao de leiaute
Captulo 2 Minimizao da Flexibilidade em Estruturas 3D Utilizando Elementos Tetra4
18
Um problema tpico, que caracteriza um processo de otimizao topolgica,

ilustrado nas figuras Figs. 2.1(a,b). Aqui, 8 o domnio do corpo a ser considerado,
o contorno denotado por s8 = (u ( t e (u ( t = , onde (u a parte do
contorno com deslocamento prescrito, i.e., u = u e (t a parte do contorno com
trao prescrita, i.e., V n = t . Denota-se b como a fora de corpo prescrita definida
em 8 . H o (8) = v v H 1 (8) , v = 0 em x (u
} e H = {u + H } so os conjuntos
o
das variaes e deslocamentos admissveis respectivamente.

Na soluo do problema discreto de otimizao, foi aplicado o Mtodo do
Lagrangiano Aumentado. Como conseqncia, o problema de otimizao reduz-se
soluo de uma seqncia de problemas de limites laterais do tipo caixa, o qual
resolvido por um mtodo de projeo de segunda ordem que usa um mtodo de quasiNewton sem memria, ver Apndice D.
2.2 Formulao do Problema

2.2.1 Definio do Problema
O problema de otimizao de leiaute pode ser formulado da seguinte forma:
Determinar a distribuio de densidade relativa U do material, tal que seja soluo
de:
min l (u) ,
(2.1)
Ud8 = D 8 ,
(2.2)
sujeito as seguintes restries:

(i) Restrio de Volume:
sendo 8 o volume do espao de projeto, U a densidade relativa e D frao de

volume prescrita, D (0,1) ;
(ii) Restries Laterais
U inf U(x) b 0
U(x) U sup b 0 ,
x8
(2.3)
19
(iii) Restries de Estabilidade

Estas restries so aplicadas visando assegurar a existncia de soluo para o
problema de otimizao de leiaute, evitar a instabilidade de tabuleiro e reduzir a
dependncia da malha inicial utilizada, ver Bendsoe (1995) e Sigmund & Petersson
(1998). Para se obter um alto desempenho computacional, utiliza-se um elemento
finito com baixa ordem de interpolao. Contudo, a utilizao destes elementos pode
ocasionar o aparecimento de instabilidade numrica, no caso da omisso da restrio
de estabilidade.
2
sU (x)
2
sd (cd ) b 0 ,
para d = x , y e z ; x 8 .
(2.4)
As constantes cx , cy e cz impem um limite superior ao mdulo das

componentes do gradiente da densidade relativa, Petersson & Sigmund (1998) e
Sigmund & Petersson (1998). A determinao destas constantes so explicadas na
subseo 2.3.1.
O campo de deslocamento u ( U (x), x) obtido da soluo do problema de valor
de contorno: Determinar u ( U ) em x (u , qual que:
divV (u ( U )) + b = 0, x 8 ;
(2.5)
V (u ( U )) = DH ( U ) H (u ( U ))
(2.6)
sendo
e
V (u ( U )) n = t,
H
o tensor deformao infinitesimal e
x (t .
DH ( U )
(2.7)
a equao constitutiva
homogeneizada do material com uma microestrutura porosa.

A formulao fraca, definida na equao (2.5), pode ser expressa como:
Encontrar u H (8) , tal que:
a (u, v) = l (v) ,
v Ho
(2.8)
20
com:
a (u, v) =
( U ) H(u) H(v)d 8
(2.9)
Sendo a integral definida na equao (2.9) aproximada por uma integrao

seletiva, explanada na subseo 2.3.3, de modo que:
a (u, v) = avol (u, v) + adist (u, v)
(2.10)
no qual, avol (u, v) so os termos volumtricos e adist (u, v) so os termos de distoro.

E,
l (v) =
b vd8 + t vd ( .
8
(2.11)
(t
2.2.2 Condio Necessria de Otimalidade de Karush-Kuhn-Tucker

Na maior parte dos casos, os problemas de engenharia apresentam algum tipo
de restrio. Sendo assim, a idia chave para aplicar as condies necessrias e
suficientes, ver Apndice B, para um problema de otimizao com restries
transform-lo em um problema de otimizao sem restries e aplicar as condies
para este caso. Uma forma de fazer esta transformao atravs do funcional
Lagrangiano, o qual pode ser definido como:
L ( U, u, v, N , Oi , Os , Pd ) = l (u) + N
( U D )d 8 +
8
O (U
i
inf
U )d 8 +
O ( U U )d 8 +
s
sup
(2.12)
sU 2
c 2 d 8 a(u, v) + l (v)
Pd
d
sd
para d = x , y e z , x 8 ; u H ; v H o ; U W 1,d ; (Oi , Os , Pd ) (L2 ) e N \ .

5
O problema associado de ponto de sela pode ser formulado como: Determinar
( U, u, v, N , Oi , Os , Pd ) , com Oi p 0 , Os p 0 e Pd p 0 , tal que

, N, Oi , Os , Pd ) b L ( U, u, v, N , Oi , Os , Pd ) b L ( U, u
, v, N , Oi , Os , Pd )
L ( U, u, v
(2.13)
para todo
( U, u, v, N, O , O , P )
i
21
com Oi p 0 , Os p 0 e Pd p 0 . Da, as condies
necessrias de timo podem ser determinadas como:

Da restrio de desigualdade esquerda na eq.(2.13), derivado que:
U d8 = D 8 ;
(2.14)
Oi p 0,
Oi ( U inf U ) = 0 e U inf U b 0;
(2.15)
Os p 0,
Os ( U Usup ) = 0 e U Usup b 0;
(2.16)
Pd p 0,
sU 2
Pd cd2 = 0
sd
sU
cd2 b 0,
sd
(2.17)
para d = x , y e z ;
) = l (v
), v
H o (8).
a (u, v
(2.18)
Alm disso, da restrio de desigualdade direita na eq.(2.13), derivado que:

) = l (u
), u
H o (8),
a (v, u
(2.19)
sDH ( U )
H(u) H(v) div ([H ] U ) = 0, em x 8,
N Oi + Os
sU
(2.20)
[H ]U n = 0, em x s8,
(2.21)
onde, [H ] definido como:

2P
x
[H ] = 0
0
2Py
0
2 Pz
(2.22)
2.2.3 Definio do Modelo Material

Um modelo de material que defina a microestrutura do domnio fixo de projeto
caracterizado pela presena, ausncia de material (slido/vazio) ou ainda por
estgios intermedirios entre as condies slido e porosidade, propiciando
consistncia fsica ao problema.
22
Para formular o problema de otimizao de leiaute, aplica-se uma tcnica de

relaxao do problema que consiste na utilizao de um material composto
caracterizado pela presena de microestruturas porosas, parametrizadas por sua
densidade relativa. O modelo microestrutural utilizado denominado SIMP, Solid
Isotropic Material with Penalty, ver Bendsoe (1995) e Bendsoe & Sigmund (1999),
que caracteriza o comportamento constitutivo de um material artificial, e definido

por uma funo paramtrica associada com a densidade do material. Neste modelo, o
mdulo de Young efetivo definido em termos da densidade relativa U , de modo que
E ( U ) = UKEG
(2.23)
onde, E G representa o mdulo de Young do material slido e K denota o parmetro

de penalizao.
Esta aproximao significa que se um projeto final tem densidade zero ou um
em todos os pontos, este projeto um projeto slido/vazio, coerente com o modelo
fsico correto. Neste modelo, sugere-se K > 1 , de forma a penalizar o aparecimento de
densidades intermedirias no domnio de projeto. Sob o ponto de vista matemtico, o
aparecimento de densidades intermedirias importante para a relaxao do
problema, mas no conveniente para o projetista, que dever interpretar os
resultados para definir o leiaute da estrutura.
2.3 Processo de Aproximao do Problema

O problema generalizado para estruturas tridimensionais e solucionado com a
aplicao do Mtodo dos Elementos Finitos de Galerkin. O elemento finito utilizado
na aproximao do problema o tetradrico de quatro ns (Tetra4), que interpola
tanto as variveis do campo de deslocamentos (ux , uy , uz ) , como o campo de densidade
relativa U , segundo mostra a ilustrao da Fig. 2.2.
Figura 2.2: Elemento finito tetradrico de quatro ns
23
Como resultado da discretizao de U (x) , as variveis de projeto so definidas

como sendo os valores da densidade relativa nos ns da malha. Devido a
particularidade da interpolao adotada, a derivada parcial
sU(x)
sd
sendo
d = x , y e z , x 8 e o tensor deformao infinitesimal H(u) constante para cada

direo no interior de cada elemento finito.
Neste ponto importante enfatizar que, para obter um alto desempenho
computacional, imprescindvel a utilizao de um elemento finito com baixa ordem
de interpolao. Porm, a utilizao de elementos de ordem inferior pode ocasionar,
no caso da omisso da restrio de estabilidade, o aparecimento de instabilidade
numrica. Sendo assim, com o objetivo de contornar estas instabilidades, so
impostas restries laterais s componentes do gradiente da densidade relativa, como
proposto por Petersson & Sigmund (1998). Agora, j que U constante no interior
de cada elemento, impe-se apenas que:
2
sU
b (cde )2
sd
e
(2.24)
no qual e o nmero do elemento e d as direes em x , y e z . A constante cd define

os limites laterais para as componentes do gradiente da densidade relativa.
2.3.1 Definio dos Limites cx, cy e cz

Considere um elemento genrico como mostrado na Fig. 2.3, sendo
xi = (x i , yi , z i ),
p/ i = 1,..., 4 as coordenadas dos vrtices e xm = (x m , ym , z m ) as
coordenadas do baricentro do elemento finito tetradrico de quatro ns.
Figura 2.3: Coordenadas do baricentro do elemento finito Tetra4
24
Agora, denotando:
dmin = min di
i
p/ i = 1,..., 4
(2.25)
definido que
ce = cxe = cye = cze =
1
dmin
(2.26)
Uma modificao dos limites cxe , cye e cze , deve ser realizada se no mnimo uma das
faces do elemento coincide com algum plano de simetria. Aqui, so considerados trs
casos possveis:
(i) Plano de simetria - xy
Aqui, considera-se que a face abc do elemento coincide com o plano xy de
simetria. Neste caso, como ilustrado na Fig. 2.4, deve-se ter: w = 0 e (sU / sz ) = 0 .
Sendo assim, a imposio da ltima condio alcanada denotando cze = 0 .
Figura 2.4: Condio de simetria no plano xy

(ii) Plano de simetria - xz
Agora, considera-se que a face cbd do elemento coincidente com o plano xz
de simetria. Assim, de acordo com a ilustrao na Fig. 2.5, deve-se ter: v = 0 e
(sU / sy ) = 0 . A imposio da ltima condio alcanada denotando cye = 0 .
25
Figura 2.5: Condio de simetria no plano xz

(iii) Plano de simetria - yz
Considerando que a face acd do elemento coincidente com o plano yz de
simetria, de acordo com a ilustrao na Fig. 2.6, deve-se ter: u = 0 e (sU / sx ) = 0 .
A imposio da ltima condio alcanada denotando cxe = 0 .
Figura 2.6: Condio de simetria no plano yz
2.3.2 Formulao Discreta do Problema de Otimizao

O problema discretizado pode ser formulado como: Determinar U \n tal que
seja soluo de:
min f (u (U))
(2.27)
26
sujeito restrio de volume

1
8
h (U) =
ne
U 8
e
D ,
(2.28)
e =1
de modo que a densidade mdia do elemento seja:

4
Ue =
U
i =1
, para Ui e .
(2.29)
E as restries de estabilidade:
sU(x)2
e 2
ged (U) =
(cd ) b 0,
E sd e
(2.30)
para e = 1,..., ne ; d = x , y e z e U X , com X = U \n Uiinf b Ui b Uisup , i = 1,..., n .

Aqui, n representa o nmero total de ns na malha de elementos finitos e denotado
que E = 1/dmax , sendo que dmax definido como dmax = maxi =1,4 di . A funo
objetivo adimensional dada por: f (u (U)) =
Eo
fU (u (U)) , com E o = fU (u (Uo )) , para
algum vetor de densidade relativa nodal Uo adequado.

Para resolver o problema de otimizao aplicado o Mtodo do Lagrangiano
Aumentado de maneira a obter um problema de timo apenas com restries laterais,
ver Apndice D. O processo de otimizao agora consiste na soluo de uma
seqncia de problemas de mnimo com restries do tipo caixa, o qual pode ser
resumido como:
1. Definir valores iniciais: k = 0 , O k = 0 , k
0 , erro = 1, 0 , ] k , Zk e tol .
2. Enquanto erro > tol , efetuar lao :

(i) Soluo do problema de minimizao com restries laterais
min 1 (U, O k , Pk ; ] k , Zk ), U X
(2.31)
no qual,
1
1(U, O , P ; ] , Z ) = f (U) + k h(U) h(U) + ] k O k +

]
k
j =1
Zk
j
ne
:
e =1
ej
(gej (U), Z jk , Pejk ) (2.32)
27
Sendo definido que: f (U) a funo objetivo, h(U) a restrio de volume e

:ej (gej (U), Z jk , Pejk ) so as restries de estabilidade.
com
k k
g (U) g (U) + Z k P k , se g (U) p Z j Pej

j ej
ej
ej
ej
2
k
k
:ej (gej (U), Zj , Pej ) =

2
Z k P k
Zk P k
j ej , se gej (U) < j ej
2
2
(2.33)
para e = 1, !, ne e j = 1,..., 3 .
Por convenincia, o ndice d = x , y e z tambm denotado por j = 1,2 e 3 .
Desta forma,
2h
d1
df
=
+ k + O k +
d Unn
d Unn ]
j =1
Zk
j
ne
e =1
s:ej
sUnn
(2.34)
com
df
sf
=
+
d Unn
sUnn
sf s u r
r sUnn
su
r =1
(2.35)
sendo m o grau de liberdade e n o nmero de ns.

Reescrevendo a equao (2.35)
df
sf
su
=
+ uf ,
d U nn
sUnn
sUnn
(2.36)
Tem-se que:
Ku = P ,
(2.37)
derivando a equao (2.37) em relao a Unn :

sK
su
sP
sU u + K s U = s U .
nn
nn
nn
(2.38)
28
Como a carga P no depende da densidade, denota-se que:

sK
su
u = R
=
nn
sUnn
s
U
nn
(2.39)
sK
su
u .
= K1
sUnn
sU
nn
(2.40)
Substituindo a equao (2.40) na equao (2.36), tem-se:

df
sf
=
+ uf , K1 {Rnn }
d Unn
sUnn
(2.41)
df
sf
=
+ KT uf , {Rnn }
d U nn
sUnn
(2.42)
df
sf
=
+ K1uf , {Rnn } .
d Unn
sUnn
(2.43)
desde que K1 = KT :
(ii) Atualizao dos multiplicadores de Lagrange
O k +1 = max 0, O k +
h (xk )
]
2
(2.44)
Pejk +1 = max 0, Pejk +
gej (xk )
Zj
p/ e = 1,..., ne ; j = 1,..., 3.
(2.45)
(iii) Atualizao dos parmetros de penalidade
k +1
J] k , se J] k > ] crit sendo J 1 (0,1)
] crit
(2.46)
k +1
j
E j Z jk , se E j Zjk > Z crit

sendo E j (0,1)
j
Z crit
j
p/ j = 1,..., 3
(2.47)
29
(iv) Determinao do erro
a = O k +1 O k , b = max Pek1+1 Pek1 , c = max Pek2+1 Pek2

e
k +1
e3
e d = max P
e
k
e3
P
(2.48)
ento, k = k + 1 e erro = max {a, b, c, d } .

3. Fim do lao.
Desta forma, o problema pode ser formulado como: Dado O, P1, P2 , P 3 \ne e
] , Z1, Z2 , Z3 \ . O problema consiste em encontrar um U \n , tal que:

U* = arg min 1 (U, O, P; ] , Z), U X .
(2.49)
Para a aproximao do problema aplicado o Mtodo dos Elementos Finitos

de Galerkin, que utiliza elementos tetradricos de quatro ns.
A interpolao do campo de densidade relativa :
4
U (x , y, z ) =
(x , y, z ) Uin
(2.50)
n =1
no qual N n so as funes de interpolao do elemento:

Nn =
1
(C AdjA)
6V
(2.51)
com n = 1, !, 4 (nmero de ns do elemento), V o volume,

C = 1 x y z
(2.52)
e
1
A=
1
x1
y1
x2
y2
x 3 y3
x 4 y4
z1
z 2
z3
z4
(2.53)
30
O campo de deslocamento dentro de cada elemento dado por:

u
y = Nue
(2.54)
com o vetor de deslocamentos nodais u e a matriz de interpolao N igual a:

uTe = {ux1 , uy1, uz1, ux2 , uy2 , uz2 , ux3 , uy3 , uz3 , ux4 , uy4 , uz4 }
N
0 N2
1 0
N = 0 N1 0
0
0
0 N1 0
(2.55)
N3
N4
N2
N3
N4
N2
N3
N 4
(2.56)
A construo das matrizes de rigidez dos elementos envolve a definio das

funes de interpolao, cuja expresso depende das caractersticas polinomiais das
mesmas e das coordenadas que definem o elemento. A identificao da equao, que
define a funo de interpolao de um elemento qualquer da malha, uma tarefa
custosa. Para superar esta dificuldade costuma-se utilizar uma operao de
mapeamento das funes de interpolao definidas num domnio elementar padro,
ver Fig. 2.7.
Figura 2.7: Coordenadas do elemento finito tetradrico de quatro ns

Funes de interpolao para um tetraedro de quatro ns:
N 1 ([ ,K, ] ) = [
N 2 ([ ,K, ] ) = K
N 3 ([ ,K, ] ) = ]
N 4 ([ ,K, ] ) = 1 [ K ]
(2.57)
31
No sistema de coordenadas locais, a densidade relativa ser:
U (x ([ ,K, ] ), y ([ ,K, ] ), z ([ ,K, ] )) =
([ ,K, ] ) Uin
(2.58)
n =1
Neste caso, as mesmas funes de interpolao para mapear o elemento foram

utilizadas para interpolar as variveis de interesse. Os elementos que possuem esta
propriedade so chamados elementos isoparamtricos.
O objetivo deste tipo de mapeamento estabelecer um nico conjunto de
funes de interpolao para cada tipo de elemento, efetuar a integrao das matrizes
de rigidez e termo de carga na configurao padro do elemento atravs de uma
simples mudana de variveis de integrao.
A interpolao da geometria a derivada das funes de forma:
4
x=
N ([ ,K, ] ) x
i
n =1
4
y=
N ([ ,K, ] ) y
i
(2.59)
n =1
4
z=
N ([ ,K, ] ) z
i
n =1
sN n
sN n
s
s
[
x
n
n
sN n
sN n
1
= [ J]
sy n
sKn
s
s
N
N
n
n
sz n
s] n
(2.60)
onde a Jacobiana do elemento :
x i 1 x i 4 y i 1 yi 4
[ J] = x i 2 x i 4 yi 2 yi 4
x i 3 x i 4 yi 3 yi 4
sx
s[
zi1 zi 4
sx
z i 2 z i 4 =
sK
zi 3 zi 4
sx
s]
sy
s[
sy
sK
sy
s]
sz
s[
sz
sK
sz
s]
(2.61)
32
E as expresses integrais so:
f (x , y, z )dV = 6V
1[
1[ K
d ] dKd [
(2.62)
No caso de um tetraedro de quatro ns, det J = constante.

V = det J
1[
1[ K
d ] dKd [
(2.63)
Resolvendo a parte integral, tem-se:

1[
1[ K
d ] dKd [ =
2 1[
K 1[ [K 1[ K
d [ =
0
0
0
2 0
2
1
1 [ + [ d [ = 1
0
2
6
2
1
1[
1
0
(1 [ K )dKd [
(2.64)
(1 [ ) [ (1 [ ) (1 [ ) d [
(2.65)
ento:
det [ J] = 6V
(2.66)
det [ J] = (x i 1 x i 4 )(yi 2 yi 4 )(z i 3 z i 4 ) + (x i 2 x i 4 )(yi 3 yi 4 )(z i 1 z i 4 )

+ (x i 3 x i 4 )(yi 1 yi 4 )(z i 2 z i 4 ) (z i 1 z i 4 )(yi 2 yi 4 )(x i 3 x i 4 )
(2.67)
(z i 2 z i 4 )(yi 3 yi 4 )(x i 1 x i 4 ) (z i 3 z i 4 )(yi 1 yi 4 )(x i 2 x i 4 )

V o volume do elemento.
Para o processo de clculo da matriz de rigidez, aplica-se um esquema de
integrao seletiva, ver subseo 2.3.3, visando contornar o efeito do travamento
volumtrico. Denomina-se travamento volumtrico ocorrncia de uma rigidez
excessiva em elementos finitos tridimensionais de baixo grau de aproximao em
situaes de quase incompressibilidade. Este travamento ocorre devido combinao
de uma restrio cinemtica imposta pelo modelo constitutivo com a pouca
capacidade de deformao dos elementos de baixa ordem. A situao mais freqente
de travamento volumtrico , como por exemplo, em anlises elsticas, quando o
coeficiente de Poisson se aproxima de 0,5.
33
Considere a matriz de rigidez do elemento linear:

K=
B DBd 8 ,
(2.68)
[Dvol ]
0 [Bvol ]
d8
0
[Ddist ] [Bdist ]
(2.69)
a qual pode ser reescrita na forma:

[Bvol ]
[B ]
dist
K=
No qual [ B] a matriz de derivao levando em considerao a parte volumtrica
[Bvol ] e a parte referente a distoro [Bdist ] , que opera sobre o vetor de deslocamento
nodal fornecendo as componentes de deformao.
2.3.3 Equao Constitutiva e Integrao Seletiva

A descrio das propriedades materiais em elementos com densidades
intermedirias baseada no modelo SIMP, ver Bendsoe (1995) e Bendsoe & Sigmund
(1999). Nesta abordagem, o mdulo de Young efetivo para um dado elemento com
densidade U fornecido por:
E ( U ) = UKEG
(2.70)
onde, E G representa o mdulo de Young do material sob densidade plena e K denota

o parmetro de penalidade.
Esta relao da equao (2.70) permite-nos escrever a equao constitutiva
homogeneizada associada ao modelo microestrutural, como:
DH ( U ) = U K [Do ] .
(2.71)
sendo [DG ] a matriz que contm os parmetros de elasticidade do elemento denso.

Para contornar o efeito do travamento volumtrico, aplica-se um esquema de
integrao seletiva no qual calcula-se, separadamente, os termos volumtricos e os
termos referentes a parte de distoro. Desta forma, obtm-se:
H
DH (U ) = Dvol
H

+ Ddist .
(2.72)
34
Sendo definido que

H
0
D11
0
( U ) 0
H
e DH =
Dvol
=
0
dist 0 DH ( U )
0
22
(2.73)
e ainda
Q
E
(
)

Q
1
H
D11 ( U ) =
(1 + Q )(1 2Q ) 1 Q
1 Q
Q
1 Q
1
Q
1 Q
1 Q
Q
1 Q
(2.74)
e
1 0 0
H
D22 ( U ) =
2 (1 + Q ) 0 1 0
0 0 1
(2.75)
Separando os termos de rigidez volumtrica e de distoro da eq.(2.69), obtmse:

K = Kvol + Kdist .
(2.76)
Fazendo uso da equao constitutiva homogeneizada, define-se:

Kvol =
H
vol
H
dist
BD
B d8
(2.77)
e
Kdist =
BD
B d8
(2.78)
Para o esquema de integrao seletiva, subintegra-se os termos volumtricos da

eq.(2.77), e integra-se de maneira completa os termos de distoro definidos na
eq.(2.78). Existem variadas tcnicas mais aprimoradas e desenvolvidas do que o
clssico mtodo de subintegrao, ver Bonet, Marriott & Hassan (2001) e Taylor
(2000), que poderiam ser futuramente implementados.
35
2.4 Resultados
Com o objetivo de avaliar o procedimento proposto, sero apresentadas nesta
seo algumas aplicaes do MOT para minimizao da flexibilidade em problemas
3D. Por simplicidade, utilizado o mesmo mdulo de Young para todos os casos,
E G = 215 109 ut , exceto quando citado no texto.
Para melhor visualizao tridimensional da topologia resultante foram

descartados os elementos com densidade abaixo de 0,8. Na regio em detalhe, Fig.
2.8, pode ser verificado que o contorno da topologia formado por um gradiente de
distribuio de densidade, devido ao campo de interpolao utilizado. Considerando a
espessura do gradiente de densidade (camada de definio do contorno), definida
apenas por um elemento, tem-se a condio tima de nitidez do contorno da
topologia. Conclui-se ento que o tamanho mdio dos elementos que formam a
camada define a qualidade da topologia. Agora, analisando o elemento com maior
densidade possvel na camada de definio do contorno, tem-se
Ue = 0, 7505
considerando Uinf = 0, 002 . Sendo assim, basta que o valor limite da densidade a ser
desconsiderado seja Ulim = Ue + %Ue .
Ue =
1 + 1 + 1 + 0, 002
= 0, 7505
4
(2.79)
Densidade
Figura 2.8: Gradiente de distribuio de densidade (resultado do problema 2.4)
Problema 2.1:
Aqui considerado o problema ilustrado na Fig. 2.9(a), cujas dimenses so
a = 1 uc, b = 1 uc e c = 1 uc . Para diminuir o tempo de processamento do problema,
36
analisado de simetria da estrutura com 16.205 elementos e 3.218 ns, Fig. 2.9(b).
A estrutura analisada est sujeita a uma carga prescrita de P = 5 106 uf e a uma
frao de volume de 0,20 . O bloco est fixo em 8 nas trs direes x, y e z , ou seja,
81 = 82 = 83 = 84 com deslocamento prescrito [0, 0, 0] .
A Fig. 2.9(c) representa o resultado da topologia aps o descarte de elementos
com densidade inferior a 0,8 e a Fig. 2.9(d), com o descarte de elementos com
densidade inferior a 0,5.
(a)
(b)
(c)
(d)
Problema 2.2:
Considere o problema ilustrado na Fig. 2.10(a), o qual consiste em um bloco
fixado na face esquerda, cujas dimenses so a = 4 uc, b = 7 uc e c = 5 uc . Para
diminuir o tamanho do problema, analisada metade simtrica da estrutura, onde
aplica-se uma carga vertical prescrita na mesma de P = 5 106 uf , Fig. 2.10(b).
Coeficiente de Poisson Q = 0, 3 .
37
O problema de leiaute timo submetido a uma restrio de volume, sendo

avaliada para dois casos: D = 0,20 , Fig. 2.10(c) e D = 0, 55 Fig. 2.10(d).
A estrutura analisada apresenta 13.389 elementos e 3.130 ns.
(a)
(b)
(c)
(d)
38
Problema 2.3:
Aqui considerado o problema ilustrado na Fig. 2.11(a), o bloco est fixo em
toda a face esquerda e suas dimenses so a = 4 uc, b = 7 uc e c = 5 uc . Para
diminuir o tempo de processamento, analisada a metade simtrica da estrutura com
5.603 elementos e 1.523 ns e aplicada uma carga na mesma de P = 5 106 uf , Fig.
2.11(b). O valor da frao de volume de 20%.
Para verificar o efeito do travamento volumtrico, analisada uma seqncia
de casos com valores diferentes de coeficiente de Poisson: Q = 0, 3 , Fig. 2.11(c);
Q = 0, 45 , Fig. 2.11(d); Q = 0, 46 , Fig. 2.11(e); Q = 0, 47 , Fig. 2.11(f); Q = 0, 48 , Fig.

2.11(g) e Q = 0, 49 , Fig. 2.11(h).
A Fig. 2.11(i) mostra o resultado final na topologia utilizando mdulo de
Young E G = 101 109 ut e coeficiente de Poisson: Q = 0, 35 .
(a)
(c)
(b)
(d)
(e)
(f)
39
(g)
(i)
(h)
Problema 2.4:
Neste caso, considera-se o exemplo ilustrado na Fig. 2.12(a) com dimenses
a = 2 uc, b = 10 uc e c = 1 uc . Para diminuir o esforo computacional, analisado
de simetria da estrutura com uma carga prescrita aplicada na mesma de
P = 5 106 uf e restrita a uma frao de volume de 0,25 , Figs. 2.12(b,d). Coeficiente
de Poisson Q = 0, 3 .
Aqui, foram analisados dois casos: no primeiro, a malha apresenta 4.740
elementos com 1.176 ns, Fig. 2.12(b); no segundo, Fig. 2.12(d), 35.555 elementos
com 7.289 ns.
(a)
(b)
40
(c)
(d)
(e)
Problema 2.5:
Considere o problema ilustrado na Fig. 2.13(a), o qual consiste em um toride
fixado em seu dimetro interno, ou seja, 8 apresenta deslocamento prescrito [0, 0, 0] .
Suas dimenses so: dimetro externo de 2uc , dimetro interno de 0, 4uc e espessura
de 0,2uc . Para diminuir o esforo computacional, analisada a metade da simetria,
Fig. 2.13(b), com uma carga prescrita aplicada na mesma, a cada 90 , de
P = 5 106 uf e coeficiente de Poisson Q = 0, 3 .
Neste caso, so analisadas dois tipos de malhas para trs casos distintos. No
primeiro caso, a malha contm 1.432 elementos com 524 ns e restrita a uma frao
de volume de 0, 40 , Fig. 2.13(c). No segundo, a malha tambm contm a mesma
quantidade de elementos do caso anterior, porm utiliza-se uma frao de volume de
0, 55 , Fig. 2.13(d). E no ltimo caso, o problema restrito a uma frao de volume
de 0, 40 com uma malha de 23.288 elementos e 5.678 ns, Figs. 2.13(e,f).
(a)
(b)
41
(d)
(c)
(e)
(f)
Problema 2.6:
Aqui, considera-se o problema representado na Fig. 2.14(a), o qual consiste em
um bloco com um furo circular fixo, ou seja, 8 apresenta deslocamento prescrito
[0, 0, 0] . Suas dimenses so: dimetro do furo 1,0 uc, a = 4 uc, b = 1, 5 uc, c = 4 uc ,
e d = 1 uc .
Para diminuir o tempo de processamento do problema, analisa-se metade da
estrutura no qual aplicado um carregamento de P = 5 106 uf , de acordo com a
Fig. 2.14(b). Para uma frao de volume de 0,15 e coeficiente de Poisson Q = 0, 3
O problema analisado em malhas com refinos diferentes. No primeiro caso, a
malha contm 8.712 elementos com 2.151 ns, Fig. 2.14(c); e no segundo, 19.954
elementos e 4.436 ns, Fig. 2.14(e).
(a)
(b)
(c)
(d)
(e)
(f)
42
2.5 Concluses
A formulao proposta neste captulo, de acordo com os resultados obtidos
pelo algoritmo proposto, mostra ser efetiva na gerao de topologias estruturais
timas para problemas 3D. A considerao de elementos com densidade superior a 0,8
possibilita uma melhor visualizao da topologia tima 3D, tendo em vista que tais
elementos de baixa densidade no influenciam na determinao e at mesmo na
modificao da topologia.
43
A resoluo final do contorno material diretamente dependente do tamanho

mdio do elemento finito empregado, representando a relao direta com o custo
computacional, como pode ser verificado, o mesmo apresenta tima nitidez com clara
disposio de material.
A utilizao de uma malha mais refinada pode modificar a topologia final da
estrutura, tornando-a mais complexa e detalhada em relao a topologia resultante de
uma malha mais grosseira.
A utilizao de um elemento de interpolao de baixa ordem, Tetra4, em
conjunto com a aplicao das restries laterais nas componentes do gradiente da
densidade relativa, possibilita o desenvolvimento de um algoritmo com alta
performance computacional, robusto e estvel, i.e, sem problemas de instabilidade de
tabuleiro e podendo ser aplicado a problemas com condies de contorno complexas,
possibilitando uma proposta inicial de topologia estrutural.
A implementao de um esquema de integrao seletiva, aplicada para o
clculo da matriz de rigidez, contornou o efeito de travamento volumtrico
ocasionado pela utilizao do elemento Tetra4. Para os casos avaliados, analisou-se a
resposta da topologia da estrutura com diferentes valores do coeficiente de Poisson.
Em relao a uma formulao por pixel, este mtodo tem a desvantagem do
custo computacional para o clculo da rigidez em cada elemento, mas esta
desvantagem
pode
desaparecer
com
implementao
de
um
processo
de
adaptatividade. O processo de refino adaptativo uma tcnica inteligente de

refinamento da malha com informaes da topologia obtida na malha original. Entre
outras melhorias da soluo, serve para tornar mais ntida a definio do contorno da
topologia, com menor custo computacional, maiores informaes nos trabalhos de
Costa Jr. (2003), Costa Jr. & Alves (2003).
Captulo 3
Otimizao Topolgica 3D sob Restrio de Tenso
Utilizando Elementos Tetra4
3.1 Introduo
Neste captulo proposto um processo de otimizao de leiaute para
minimizao da massa sob critrio de tenso, aplicados em domnios de projetos 3D.
O processo metodolgico visa produzir leiautes competitivos e de alta definio.
Desde a introduo das tcnicas de distribuio material, por Bendsoe &
Kikuchi (1988), a maioria dos trabalhos relativos a determinao de um leiaute timo
tm sido relacionados a formulaes de minimizao de flexibilidade. Porm, para a
obteno de um leiaute timo para a manufatura, imperativa a considerao de
restries locais de tenso nas perspectivas da engenharia. Mas, a considerao destas
restries locais de tenso envolve inmeras dificuldades, conforme Yang & Chen
(1996):
A tenso uma quantidade local, portanto, um grande nmero de restries
deve ser considerado para assegurar uma aproximao adequada. Estas

restries devem ser avaliadas em uma srie de pontos discretos, cuja
distribuio precisa ser densa o suficiente, de forma a minimizar a possibilidade
de violao da restrio entre quaisquer dois pontos avaliados;
A tenso altamente no-linear com respeito s variveis de projeto. Isto
significa que devem ser utilizados algoritmos de programao matemtica

muito robustos.
Com o aumento da complexidade do algoritmo de otimizao e da anlise de
sensibilidade, o custo computacional para a aplicao do mtodo de otimizao
topolgica, que j envolve um nmero elevado de variveis de projeto, aumentado
significativamente.
A transformao de um critrio de tenso local para um critrio de medida
global um modo de evitar a utilizao de um grande nmero de restries. A
Captulo 3 Otimizao Topolgica 3D sob Restrio de Tenso Utilizando Elementos Tetra4
45
medida de tenso global implementada como uma nica restrio, visando reduzir o
custo computacional necessrio para resolver o problema de otimizao.
O problema de otimizao topolgica sob restries de tenso local est sujeito
a problemas de singularidade, devido degenerao do espao de projeto. A regio
factvel do espao de projeto contm apndices degenerados onde o algoritmo de
otimizao tem grande dificuldade de atingir o timo sem violar a restrio de tenso.
Regies de baixa densidade permanecem s vezes altamente deformadas, ou seja,
quando a densidade tende para o limite inferior nestas regies, o estado de tenso na
microestrutura tende para um valor no nulo superior ao limite de tenso. Portanto,
o procedimento de otimizao no consegue remover o material nesta regio sem
violar a restrio de tenso. O paradoxo que se o material fosse totalmente
removido, a restrio de tenso obviamente no estaria ativa.
Para contornar o problema de singularidade considera-se uma relaxao = na
restrio de tenso, como proposto por Cheng & Guo (1997). Esta tcnica de
perturbao das restries resulta em uma relaxao dos limites de tenso em regies
de baixa densidade.
Neste trabalho, a otimizao de leiaute resolvida como um problema de
distribuio do material, no qual faz-se o uso de um modelo microestrutural do tipo
SIMP. Como esta abordagem passvel a problemas de instabilidade de tabuleiro, ver
Bendsoe (1995), Sigmund & Petersson (1998) e Bendsoe & Sigmund (1999), para
contornar o problema de instabilidade de soluo, impe-se uma restrio s
componentes do gradiente da densidade relativa, como proposto por Peterson &
Sigmund (1998).
Para a aproximao do problema utilizado o Mtodo de Elementos Finitos de
Galerkin, que faz uso de elementos tetradricos de quatro ns (Tetra4), interpolando
linearmente o campo de densidades relativas alm das componentes do campo de
deslocamentos. Visando a reduo do custo computacional para a determinao da
topologia tima, considerada uma relaxao da restrio local de tenso, pela sua
transformao em um critrio de medida global.
3.2 Formulao do Problema

O objetivo deste trabalho minimizar a massa de estruturas tridimensionais,
submetidas :
46
(i) Restries de tenso

V eq*
b 0 ;

1
V
y
(3.1)
(ii) Restries de limites laterais
Uinf U(x) b 0
U(x) Usup b 0 ,
x 8;
(3.2)
(iii) Restries laterais impostas s componentes do gradiente da densidade relativa,

em cada ponto do domnio
2
sU(x)
2
b (cd ) ,
sd
p/ d = x , y e z ;
x 8.
(3.3)
O campo de deslocamento obtido atravs da soluo do problema de valor de

contorno:
a(u, v) = l (v) ,
v Ho
(3.4)
no qual:
a(u, v) =
( U )H(u) H(v)d 8
(3.5)
b vd 8 + t v d ( .
(3.6)
e
l (v) =
(t
Sendo,
8 o domnio do corpo a ser considerado;
s8 o contorno do domnio, tal que, s8 = (u ( t e (u ( t = ;
x o vetor posio;
U a densidade relativa;
V y a tenso de escoamento;
V eq a tenso efetiva de von Mises;
cd so os limites das derivadas parciais da densidade relativa;
(u a parte do contorno com deslocamento prescrito, i.e., u = u ;
(t a parte do contorno com trao prescrita, i.e., t = t ;
b a fora de corpo;
H o (8) = v v H 1 (8) , v = 0 em x (u
47
} e H = {u + H } so os conjuntos
o
das variaes e deslocamentos admissveis respectivamente.
3.2.1 Definio do Modelo Material

Para a descrio das propriedades do material no problema de otimizao
topolgica, utiliza-se uma formulao de microestruturas porosas, caracterizado pelo
modelo material do tipo SIMP, Bendsoe (1995) e Bendsoe & Sigmund (1999),
parametrizadas por sua densidade relativa.
Neste modelo microestrutural, o mdulo de Young efetivo definido em termos
da densidade relativa U :
E ( U ) = U KEo .
(3.7)
E o representa o mdulo de Young do material slido e K denota o parmetro de

penalidade.
Como resultado do modelo apresentado na equao (3.7), a equao
constitutiva poder ser escrita como:
DH ( U ) = U K [Do ] .
(3.8)
sendo [DG ] a matriz que contm os parmetros de elasticidade do elemento slido

(porosidade nula).
Para contornar o efeito do travamento volumtrico, aplica-se um esquema de
integrao seletiva no qual calcula-se, separadamente, os termos volumtricos e os
termos referentes a parte de distoro. Desta forma, tem-se que:
H
DH ( U ) = Dvol
H

+ Ddist .
(3.9)
48
Sendo definido que

H
0
D11
0
( U ) 0
e DH =
D =
dist
H
0
0
0 D22 ( U )
H
vol
(3.10)
e ainda
Q

Q
E
(
)
1
H
D11
=
U
(
)
(1 + Q )(1 2Q ) 1 Q
1 Q
Q
1 Q
1
1 Q
Q
1 Q
1 Q
(3.11)
e
1 0 0
DH22 ( U ) =
2 (1 + Q ) 0 1 0
0 0 1
(3.12)
Separando os termos de rigidez volumtrica e de distoro da eq.(2.69), obtmse:
K = Kvol + Kdist .
(3.13)
Fazendo uso da equao constitutiva homogeneizada, define-se:

Kvol =
H
vol
BD
B d8
BD
B d8
(3.14)
e
Kdist =
H
dist
(3.15)
No esquema de integrao seletiva, os termos referentes a parte volumtrica

eq.(3.14) so subintegrados, e os referentes a parte de distoro eq.(3.15) so
integrados de modo completo. Existem tcnicas mais aprimoradas e desenvolvidas do
que o clssico mtodo de subintegrao, ver Bonet, Marriott & Hassan (2001) e
Taylor (2000), que poderiam ser futuramente implementados.
49
3.2.2 Critrio de Tenso de Falha

Como o objeto deste captulo minimizar a massa de um dado domnio de
projeto 3D atendendo um critrio de tenso, definiu-se uma medida para a tenso
efetiva V * ( U ), de acordo com os trabalhos de Duysinx & Sigmund (1998) e Duysinx
& Bendsoe (1998):
V * (U ) =
V (U )
UK
(3.16)
Com a tenso efetiva definida pela eq.(3.16), introduz-se uma restrio de

tenso local, que define um critrio de falha do material em termos da tenso efetiva
de von Mises, dada como:
V eq* ( U ) =
V eq ( U )
b Vy
UK
(3.17)
onde V y a tenso admissvel.
3.2.3 Critrio de Tenso de Falha com Relaxao

Problemas de otimizao topolgica com restrio de tenso esto sujeitos ao
fenmeno de singularidade, devido degenerao do espao de projeto. Uma
abordagem para contornar esta dificuldade reformular o problema como uma
seqncia de problemas com caractersticas mais atraentes, cujas solues timas
possam ser alcanadas com menor esforo computacional.
A reformulao da restrio de tenso estabelece que esta ser imposta de
acordo com a densidade do material.
V eq*
1 b 0
U
V y
(3.18)
No sendo suficiente esta modificao, uma outra possibilidade utilizar uma

tcnica de perturbao das restries, denominada relaxao = , Cheng & Guo (1997),
que resulta em uma relaxao dos limites de tenso nas regies de baixa densidade.
V eq*
U
1 b U =(1 U )
V y
(3.19)
50
Esta relaxao possibilita a criao e a remoo de furos sem violar a restrio

de tenso, atuando sobre a parte degenerada do espao de projeto. Isto , para cada
= > 0 , o problema relaxado com as restries caracterizado por um espao de

projeto no to degenerado, e o fator (1 U ) em = garante que a restrio de tenso
real ser imposta para U = 1 . Desta forma, torna-se mais acessvel atingir um timo
local com algoritmos de otimizao baseados nas condies de Karush-Kuhn-Tucker.
Se for possvel encontrar o timo global Ue , ento para = l 0 , a seqncia de
domnios viveis e suas solues timas { Ue } converge continuamente em direo ao
problema degenerado original e sua soluo tima associada.
O procedimento de soluo consiste agora em resolver uma seqncia de
problemas de otimizao, com valores decrescentes do parmetro = , de forma similar
ao que feito com as funes penalidade e barreira, ver Apndice C.
3.3 Formulao do Problema com Relaxao

A formulao do problema com relaxao = de um corpo tridimensional,
consiste na determinao do campo de densidade relativa U \n , soluo de:
min f (U) = min
1
8
U d8 ,
(3.20)
sujeito as restries:
(i) Restrio de tenso com relaxao
V eq*
1 U =(1 U ) b 0
V y
, x8
(3.21)
(ii) Restries Laterais

O campo de densidade relativa U(x) restrito ao intervalo Uinf , Usup , com o
limite superior Usup = 1 .
Uinf U(x) b 0
U(x) U sup b 0 ,
x8
(3.22)
51
(iii) Restries de Estabilidade

2
sU(x)
2
sd (cd ) b 0 ,
para d = x, y e z
x 8.
(3.23)
As constantes cx , cy e cz impem um limite superior s componentes do

gradiente da densidade relativa, Petersson & Sigmund (1998) e Sigmund & Petersson
(1998). A determinao destas constantes ser definida na seo 3.4.
3.3.1 Restrio de Tenso com Relaxao Integrada

Com o intuito de reduzir o custo computacional para a determinao da
topologia tima, considera-se uma relaxao da restrio local de tenso, pela sua
transformao em um critrio de medida global, sendo esta, tratada como uma nica
restrio no processo de otimizao.
No problema de otimizao descrito anteriormente, a restrio de tenso
efetiva com relaxao, definida pela eq.(3.21), deve ser satisfeita para todo x 8 , o
que representa uma restrio paramtrica. Um mtodo efetivo de trabalhar com
restries paramtricas consiste na relaxao da condio pontual (critrio local)
atravs da considerao de uma restrio integrada, i.e. da utilizao de um critrio
global. A proposta de Costa Jr. & Alves (2003) para o critrio global :
1p
p
1
V eq* ( U )
1 U =(1 U ) d 8
U
8 8
V y
b0 ,
(3.24)
o qual definido que f (x) = max {0, f (x)} , representando a parte positiva de f (x) .
A medida global definida na eq.(3.24) denominada mdia-p integral. No caso
de p l d , a restrio mdia-p aproxima, no limite, a restrio pontual
V eq*
1 U =(1 U ) b 0 .
max U
x8
V y
(3.25)
No entanto, quando p l d o problema torna-se mal condicionado, fazendo com que

o critrio de falha integral tenda a ser influenciado por apenas um valor de pico do
campo de tenso, enquanto em outros pontos a tenso ignorada. Isto pode ocasionar
um comportamento oscilatrio do algoritmo de otimizao, possibilitando a falha da
52
convergncia do processo de otimizao. Da, a escolha de p deve resultar de um

compromisso de resultados numricos.
3.4 Definio dos Limites cx, cy e cz

Considere um elemento genrico como mostrado na Fig. 2.3, sendo
xi = (x i , yi , z i ),
p/ i = 1,..., 4 as coordenadas dos vrtices e xm = (x m , ym , z m ) as
coordenadas do baricentro do elemento tetradrico de quatro ns. Agora, denotando:

dmin = min di
i
p/ i = 1,..., 4
(3.26)
pode-se definir
ce = cxe = cye = cze =
1
dmin
(3.27)
Uma modificao dos limites cxe , cye e cze , deve ser realizada se no mnimo uma das
faces do elemento coincide com algum plano de simetria. Aqui, so considerados trs
casos possveis, que so:
(i) Plano de simetria - xy

Aqui, considera-se que a face abc do elemento coincide com o plano xy de
simetria. Neste caso, como ilustrado na Fig. 2.4, deve-se ter: w = 0 e (sU / sz ) = 0 .
Sendo assim, a imposio da ltima condio alcanada denotando cze = 0 .
(ii) Plano de simetria - xz

Agora, considera-se que a face cbd do elemento coincidente com o plano xz
de simetria. Assim, de acordo com a ilustrao na Fig. 2.5, deve-se ter: v = 0 e
(sU / sy ) = 0 . A imposio da ltima condio alcanada denotando cye = 0 .

(iii) Plano de simetria - yz
Considerando que a face acd do elemento coincidente com o plano yz de
simetria, de acordo com a ilustrao na Fig. 2.6, deve-se ter: u = 0 e (sU / sx ) = 0 .
A imposio da ltima condio alcanada denotando cxe = 0 .
53
3.5 Modelo de Aproximao

O problema particularizado para estruturas tridimensionais e o mtodo
numrico utilizado para aproximar o modelo estrutural o Mtodo dos Elementos
Finitos de Galerkin. O elemento finito utilizado na aproximao o tetradrico de
quatro ns, que interpola o campo de densidades relativas U alm das componentes
do campo de deslocamentos, como ilustrado na Fig. (2.2).
As variveis de projeto so definidas pela densidade relativa dos ns da malha.
importante notar que vrios problemas de instabilidade de tabuleiro tm sido
observados com a utilizao de elementos de baixa ordem de interpolao.
Entretanto, a imposio de uma restrio de limite sobre as componentes de U tem
mostrado ser muito eficiente, evitando o aparecimento destas instabilidades,
Petersson & Sigmund (1998) e Sigmund & Petersson (1998).
A funo objetivo dada por:
f (U) =
Ud 8
e
(3.28)
8e
Interpolao do campo de densidade relativa:

4
U (x , y, z ) =
(x , y, z ) Uin
(3.29)
n =1
no qual N n so as funes de interpolao do elemento:

Nn =
1
(C AdjA)
6V
(3.30)
com n = 1, !, 4 (nmero de ns do elemento), V o volume,

C = 1 x y z
(3.31)
54
e
1
A=
1
x1
y1
x2
y2
x 3 y3
x 4 y4
z1
z 2
z3
z4
(3.32)
O campo de deslocamento dentro de cada elemento dado por:

u
y = Nue
(3.33)
com o vetor de deslocamentos nodais u e a matriz de interpolao [N ] igual a:

uTe = {ux1 , uy1, uz1, ux2 , uy2 , uz2 , ux3 , uy3 , uz3 , ux4 , uy4 , uz4 }
N
0 N2 0
1 0
0 N2
N = 0 N1 0
0
0 N1 0
0
(3.34)
N3
N4
N3
N4
N2
N3
N 4
(3.35)
Transferindo para o sistema de coordenadas locais, cujas funes de

interpolao para um tetraedro de quatro ns so:
N 1 ([ ,K, ] ) = [
N 2 ([ ,K, ] ) = K
(3.36)
N 3 ([ ,K, ] ) = ]
N 4 ([ ,K, ] ) = 1 [ K ]
o campo de densidade relativa ser:
U (x ([ ,K, ] ), y ([ ,K, ] ), z ([ ,K, ] )) =
N
n =1
([ ,K, ] ) Uin
(3.37)
55
A interpolao da geometria a derivada das funes de forma:

4
x=
N ([ ,K, ] ) x
i
n =1
4
y=
N ([ ,K, ] ) y
i
(3.38)
n =1
4
z=
N ([ ,K, ] ) z
i
n =1
sN n
sN n
[
x
s
s
n
n
sN
1 sN n
n
= [ J]
sy n
sKn
N
N
s
s
n
n
]
z
s
s
n
n
(3.39)
onde a Jacobiana do elemento :

sx
s[
zi1 zi 4
sx
z i 2 z i 4 =
sK
zi 3 zi 4
sx
s]
x x
y i 1 yi 4
i4
i1
[ J ] = x i 2 x i 4 y i 2 y i 4
x i 3 x i 4 yi 3 yi 4
sy
s[
sy
sK
sy
s]
sz
s[
sz
sK
sz
s]
(3.40)
E as expresses integrais so:
f (x , y, z )dV = 6V
1[
1[ K
d ] dKd [
(3.41)
No caso de um tetraedro de quatro ns, det J = constante.

V = det J
1[
1[ K
d ] dKd [
(3.42)
Resolvendo a parte integral, tem-se:

1[
1[ K
d ] dKd [ =
1[
(1 [ K )dKd [
(3.43)
1[
1[
K 2
1[
K
0 [K 0 2
d [ =
0
0
2
1
1 [ + [ d [ = 1
0
2
6
2
1
1
0
56
(1 [ ) [ (1 [ ) (1 [ ) d [
(3.44)
ento:
det [ J] = 6V
(3.45)
det [ J] = (x i 1 x i 4 )(yi 2 yi 4 )(z i 3 z i 4 ) + (x i 2 x i 4 )(yi 3 yi 4 )(z i 1 z i 4 )

+ (x i 3 x i 4 )(yi 1 yi 4 )(z i 2 z i 4 ) (z i 1 z i 4 )(yi 2 yi 4 )(x i 3 x i 4 )
(3.46)
(z i 2 z i 4 )(yi 3 yi 4 )(x i 1 x i 4 ) (z i 3 z i 4 )(yi 1 yi 4 )(x i 2 x i 4 )

V o volume do elemento.
Para o clculo da matriz de rigidez, utiliza-se um esquema de integrao
seletiva, explicado na subseo 3.2.1.
[Bvol ]
[Bdist ]
K=
[Dvol ]
0 [Bvol ]
d8
[Ddist ] [Bdist ]
0
(3.47)
No qual [ B] a matriz de derivao levando em considerao a parte volumtrica e a

parte referente distoro, que opera sobre o vetor de deslocamento nodal fornecendo
as componentes de deformao.
3.5.1 Formulao Discreta do Problema de Otimizao

O problema de otimizao topolgica pode ser aproximado, de forma discreta,
do seguinte modo:
min
1
8
U(x)d8
(3.48)
sujeito s restries:
1
g (U, u (U)) =
V *
U eq 1 + U = ( Usup U )
V y
d 8 b 0
(3.49)
sU(x)2
(cde )2 b 0 ,
ged (U) =
E sd e
57
(3.50)
para e = 1,..., ne ; d = x , y e z ; U X , com X = U \n Uiinf b Ui b Uisup, i = 1,..., n
n denotado o nmero de ns da malha de elementos finitos. Aqui, define-se
E = 1/dmax , sendo que dmax definido como dmax = maxi =1,4 di .

Para resolver o problema de otimizao aplicado Mtodo do Lagrangiano
Aumentado, ver Apndice D, que consiste na soluo de uma seqncia de problemas
de mnimo com restries de caixa, podendo ser resumido como:
1. Definir valores iniciais: k = 0 , O k = 0 , k
0 , erro = 1, 0 , H k , Zk e tol .
2. Enquanto erro > tol , efetuar lao :

(i) Soluo do problema de minimizao com restries laterais
min 1 (U, O k , Pk ; H k , Zk ), U X
(3.51)
no qual,
1(U, O , P ; H , Z ) = f (U) +
k
Hk
ne
e =1
'e (g e (U), H , O ) +
k
k
e
j =1
Zk
j
ne
e =1
:ej (gej (U), Z jk , Pejk ) (3.52)
Onde define-se que: f (U) a funo objetivo, 'e (g e (U), H k , Oek ) a restrio de tenso
com relaxao integrada e :ej (gej (U), Z jk , Pejk ) so as restries de estabilidade.
com
k k
g e (U) g e (U) + H k Oek , se g e (U) p H Oe
2
'e (g e (U), H k , Oek ) =
2
k
k
k
k
H O
H Oe
e , se g e (U) <
2
2
(3.53)
58
e
k k
g (U) g (U) + Z k P k , se g (U) p Z j Pej

j ej
ej
ej
ej
2
k
k
:ej (gej (U), Zj , Pej ) =

2
Z k P k
Zk P k
j ej , se gej (U) < j ej
2
2
(3.54)
para e = 1, !, ne e j = 1,..., 3 .
Por convenincia, o ndice d = x , y e z tambm denotado por j = 1,2 e 3 .
Desta forma,
1 d '
d1
df
e
=
+ k
+
d Unn
d Unn H d Unn
j =1
Zk
j
ne
e =1
s:ej
.
sUnn
(3.55)
Como
ne
f (U) =
U 8
(3.56)
Un
n =1
8 .
4 e
(3.57)
e =1
ne
f (U) =
e =1
A sensibilidade de cada n para cada elemento definida por:

sfe
8
= e.
sUn
4
(3.58)
E para cada n da malha ser:

df
=
d Unn
ne
sfe
sU
e =1
(3.59)
nn
(ii) Atualizao dos multiplicadores de Lagrange
O k +1 = max 0, O k +
h (xk )
(3.60)
59
Pejk +1 = max 0, Pejk +
gej (xk )
Zj
p/ e = 1,..., ne ; j = 1,..., 3.
(3.61)
(iii) Atualizao dos parmetros de penalidade
k +1
JH k , se JH k > H crit sendo J 1 (0,1)
H crit
(3.62)
k +1
j
E j Z jk , se E j Z jk > Z crit
sendo E j (0,1)
j
Z crit
j
p/ j = 1,..., 3
(3.63)
(iv) Determinao do erro
a = O k +1 O k , b = max Pek1+1 Pek1 , c = max Pek2+1 Pek2

e
k +1
e3
e d = max P
e
k
e3
P
(3.64)
ento, k = k + 1 e erro = max {a, b, c, d } .

3. Fim do lao.
Desta forma, o problema pode ser formulado como: Dado O, P1, P2 , P 3 \ne e
H , Z1, Z2 , Z3 \ . O problema consiste em encontrar um U \n , tal que:

U* = arg min 1 (U, O, P; H , Z), U X .
(3.65)
3.6 Resultados
A seguir, so apresentadas algumas aplicaes com a finalidade de avaliar o
desempenho do procedimento proposto. Por simplicidade, utilizado para todos os
casos o mesmo mdulo de Young, E G = 215 109 ut e a mesma tenso de escoamento,
V y = 260 106 ut .
Os elementos cuja densidade inferior a 0,8 foram descartados para que haja
uma melhor visualizao da topologia estrutural tima. Devido ao campo de
interpolao utilizado, pode ser verificado que o contorno da topologia formado por
60
um gradiente de distribuio de densidade, ver Fig. 2.8. Considerando a espessura do

gradiente de densidade definida apenas por um elemento, tem-se a condio tima de
nitidez do contorno da topologia. Conclui-se ento que o tamanho mdio dos
elementos que formam a camada define a qualidade da topologia. Agora, analisando o
elemento com maior densidade possvel na camada de definio do contorno, tem-se
Ue = 0, 7505 considerando Uinf = 0, 002 . Sendo assim, bastaria que o valor limite da
densidade a ser desconsiderado seja U lim = Ue + %Ue .
Problema 3.1
Neste caso, o problema consiste em um bloco com um furo circular centrado e
fixado em 8 nas trs direes, portanto com deslocamento prescrito [0, 0, 0] . Ao bloco
so aplicadas duas cargas de W=259 u 106 ucd , de acordo com a Fig. 3.1(a). As
dimenses do bloco so: dimetro do furo de 6 uc, a = 10 uc, b = 10 uc, c = 10 uc,
e d = 0, 5 uc . O coeficiente de Poisson utilizado de Q = 0, 3 .
O caso avaliado em duas malhas com refinamentos diferentes, onde a
primeira contm 9.664 elementos e 2.526 ns, Fig. 3.1(b) e a segunda, Fig. 3.1(d),
16.076 elementos e 3.854 ns.
As Figs. 3.1(b,d) representam os resultados das topologias aps o descarte de
elementos com densidade inferior a 0,8 e a Fig. 3.1(e), com o descarte de elementos
com densidade inferior a 0,5. A Fig. 3.1(c) mostra o grfico da funo de falha para a
malha que contm 9.664 elementos e a Fig. 3.1(f), o grfico da funo de falha para a
que contm 16.076 elementos.
(a)
(b)
61
(c)
Funo de Falha
(d)
(e)
(f)
Funo de Falha
Problema 3.2:
Aqui considerado o problema ilustrado na Fig. 3.2(a), cujas dimenses so:
a = 5 uc, b = 20 uc e c = 4 uc . Para diminuir o custo computacional do problema,

analisa-se de simetria da estrutura contendo 11.133 elementos e 2.337 ns. Dois
carregamentos verticais so aplicados na estrutura analisada, Fig. 3.2(b), no valor de
W = 150 106 ucd . O valor do coeficiente de Poisson utilizado de Q = 0, 3 .
(a)
(b)
(c)
(d)
Funo de Falha
62
63
Problema 3.3
Considere o problema ilustrado na Fig. 3.3(a), o qual consiste em um bloco de
dimenses a = 0, 5 uc, b = 10 uc e c = 2 uc . A estrutura com 2.294 ns e 9.400
elementos submetida a trs carregamentos no valor W = 259 106 ucd . Coeficiente
de Poisson Q = 0, 3 .
(a)
(b)
Funo de Falha
(c)
Problema 3.4
Neste caso, considera-se o exemplo ilustrado na Fig. 3.4(a) com dimenses
a = 1 uc, b = 7 uc e c = 4 uc . Para diminuir o esforo computacional do problema,

analisa-se metade da estrutura na qual so submetidas duas cargas, em cada
extremidade, de W = 259 106 ucd , Fig. 3.4(b). A estrutura analisada apresenta
2.376 ns e 10.016 elementos. O coeficiente de Poisson utilizado Q = 0, 3 .
(a)
(b)
(c)
(d)
Funo de Falha
64
65
Problema 3.5
O problema consiste em um bloco totalmente fixado em suas faces laterais,
cujas dimenses so a = 2 uc, b = 7 uc e c = 0, 5 uc . A estrutura com 2.026 ns e
8.428 elementos submetida a um carregamento distribudo de W = 259 106 ucd ,
segundo mostrado na Fig. 3.5(a).
Para verificar o efeito do travamento volumtrico, analisa-se uma seqncia de
casos com valores diferentes de coeficiente de Poisson: Q = 0, 3 , Fig. 3.5(b); Q = 0, 45 ,
Fig. 2.10(d); Q = 0, 46 , Fig. 3.5(f); Q = 0, 47 , Fig. 2.10(h); Q = 0, 48 , Fig. 2.10(j) e
Q = 0, 49 , Fig. 2.10(l).
(a)
(b)
(c)
Funo de Falha
(d)
(e)
Funo de Falha
(f)
(g)
Funo de Falha
(h)
66
(i)
Funo de Falha
(j)
(k)
Funo de Falha
(l)
(m)
Funo de Falha
Problema 3.6
Aqui, o problema consiste em um bloco cujas dimenses so a
b
6 uc e c
4 uc,
2 uc , conforme mostrado na Fig. 3.6(a).
Para simplificar o problema, analisa-se de simetria da estrutura modelada

com 10.651 elementos e 2.261 ns. O bloco est fixo em 8 nas trs direes x, y e z ,
ou seja, com deslocamento prescrito [0, 0, 0] , no qual submetido um carregamento de
W=150 u 106 ucd , Fig. 3.6(b). Coeficiente de Poisson Q = 0, 3 .
(a)
(b)
67
(c)
(d)
Funo de Falha
Problema 3.7
Aqui o problema consiste em uma viga em L fixada na face superior,
submetida a um carregamento distribudo na face lateral direita de W=150 u 106 ucd .
As dimenses so: a
9 uc, b
3 uc, c
6 uc, d
0, 5 uc, e
3 uc e I
2 uc , como
mostra a Fig. 3.7(a). O coeficiente de Poisson utilizado de Q = 0, 3 .

O problema analisado em malhas com refinos diferentes, a primeira contendo
2.862 elementos com 842 ns, Fig. 3.7(b), e a segunda com 9.849 elementos e 2.567
ns, Fig. 3.7(d).
(a)
(b)
(d)
(c)
68
Funo de Falha
(e)
Funo de Falha
3.7 Concluses
O processo proposto, minimizar a massa atendendo a um critrio de tenso,
possibilitou a gerao de leiautes estruturais timos consistentes para problemas
tridimensionais. A resposta final do contorno material e a qualidade da definio da
topologia, apresenta relao direta com o custo computacional, ou seja, est
diretamente relacionada ao tamanho mdio do elemento finito empregado.
A considerao de um critrio de falha global uma estratgia mais eficiente e
robusta do que os critrios locais comumente descritos na literatura, para se trabalhar
com restries paramtricas de tenso. Para contornar o problema de singularidade,
considera-se uma relaxao = na restrio de tenso, como proposto por Cheng &
Guo (1997). Esta tcnica de perturbao das restries resulta em uma relaxao dos
limites de tenso em regies de baixa densidade. A imposio das restries de caixa
s componentes do gradiente da densidade relativa evitou problemas de instabilidade
de tabuleiro.
69
A aplicao de um esquema de integrao seletiva contornou o efeito do

travamento volumtrico. Alguns casos foram analisados com diferentes valores de
coeficientes de Poisson, os resultados obtidos at o valor Q = 0, 49 so compatveis
com a condio de contorno do problema, proporcionando topologias ntidas e
definidas.
O descarte de elementos com densidade inferior a 0,8 possibilita uma melhor
visualizao da topologia tima 3D, tendo em vista que tais elementos de densidade
inferior no influenciam na determinao e at mesmo na modificao da topologia.
A violao das funes de falha ocorre em apenas alguns elementos da malha,
o que indica a necessidade de refin-la nestas regies para melhor caracterizar o
estado de tenses. Vale salientar que o problema utiliza o Mtodo do Lagrangiano
Aumentado e este contm o Mtodo de Penalidade Exterior como parte de sua
formulao. Sendo assim, a soluo tima ser aproximada violando o espao de
soluo original.
A formulao mostra-se promissora para a implementao de recursos de
adaptatividade, ou seja, a implementao de um processo inteligente de refinamento
da malha com informaes da topologia obtida na malha original, para que seja
melhorada a definio do contorno da topologia com menor custo computacional e
reduzir a violao das restries locais de tenso, mediante a utilizao da estratgia
de refino, Costa Jr. (2003), Costa Jr. & Alves (2003).
Para solucionar o problema de otimizao no linear, j formulado como um
Funcional Lagrangiano Aumentado com restries de caixa, utiliza-se o cdigo
computacional da plataforma TANGO, Andreani et al. (2004), Andreani et al. (2005)
e Birgin & Martinez (2002).
Captulo 4
Consideraes Finais e Trabalhos Futuros
Neste trabalho, o Mtodo de Otimizao Topolgica aplicado a estruturas
tridimensionais submetidas restries de volume, minimizando a flexibilidade; e
restries de tenso, minimizando a massa.
Apesar das limitaes computacionais, devido utilizao de problemas
tridimensionais e ao emprego de algoritmos de programao matemtica robustos, as
formulaes propostas mostraram-se eficazes e competitivas na definio de estruturas
3D e os exemplos analisados apresentaram-se similares aos encontrados na literatura,
o que pode validar as formulaes.
Em ambos os captulos, os resultados mostraram-se promissores, com boa
nitidez e clara disposio de material. A resoluo final do contorno do material e a
melhor caracterizao do estado de tenso (captulo 3), esto diretamente ligadas ao
tamanho mdio do elemento finito empregado.
A implementao de um esquema de integrao seletiva serviu para verificar a
proposta do processo de otimizao, aplicados em problemas tridimensionais, fazendo
o uso de elementos lineares.
A microestrutura artificial do tipo SIMP, na qual a nica varivel do projeto
a densidade relativa do material, permite penalizar a formao de regies com
densidades intermedirias, o que desejvel para uma melhor interpretao do
projeto.
A considerao da tenso um fator fundamental para o projeto de otimizao
estrutural. No entanto, a implementao das restries de tenso um tema delicado
devido aos fenmenos de singularidade causados nas tenses e ao grande nmero de
restries que so adicionadas ao problema, aumentando de forma considervel o
custo computacional. A utilizao de uma tcnica de relaxao sobre a tenso,
juntamente com considerao de um critrio de falha global, possibilitou a reduo de
tais problemas, contornando os fenmenos de singularidade e diminuindo o nmero de
restries de projeto.
A opo da utilizao de dois diferentes algoritmos de otimizao, um para a
formulao de flexibilidade e outro para a minimizao de massa sob critrio de
Referncias Bibliogrficas
71
tenso, deu-se ao fato da maior performance da heurstica de cada algoritmo se

adequar ao perfil da formulao do problema.
Algumas possibilidades para trabalhos futuros incluem:
A implementao de recursos de adaptatividade para tornar mais ntida a

qualidade do contorno da topologia tridimensional e consequentemente, melhor
caracterizar o estado de tenso quando aplicado;
Incorporar efeitos de temperatura (termo-elasticidade), o que importante

quando se lida com materiais cujo comportamento depende da variao deste
fator;
Estender o trabalho adaptando o Mtodo de Otimizao de Forma aps a

definio da estrutura pelo Mtodo de Otimizao Topolgica;
A utilizao de elementos lineares com consideraes de formulaes mais

estveis ao efeito de travamento para aplicao em problemas no lineares, ver
Taylor (2000) e Bonet, Marriott & Hassan (2001).
Estudo aplicado s estruturas laminares com ou sem curvatura.
72
1.
ALVES, M. K.; ALVES, B. K. Topology optimization of elastic structures, IV

Congresso Iberoamericano de Engenharia Mecnica, CIDIM 99, Vol. 2 Mecnica dos Slidos, Santiago, Chile, Electronic Publication-CD, 1999.
2.
ANANTHASURESH, G. K.; KOTA, S.; GIANCHANDANI, Y. A methodical

approach to the design of compliant micromechanisms, Solid-State Sensor and
Actuator Workshop, 189-192, 1994.
3.
ANDREANI, R. et al. Augmented Lagrangian Methods under the Constant

Positive
Linear
Dependence
Constraint
Qualification,
Mathematical
Programming, 2004.
4.
ANDREANI, R. et al. On Augmented Lagrangian Methods with General

Lower-Level Constraints, Technical Report MCDO-050304, Department of
Applied Mathematics, UNICAMP, Brazil, 2005.

5.
BELBLIDIA, F.; HINTON, E. Fully Integrated Design Optimization of Plate

Structures, Finite Element Analysis and Design, v. 38, p. 227-44, 2002.
6.
BELBLIDIA, F. et al. Topology Optimization of Plate Structures Using a Single

or Three-Layered Artificial Material Model, Advances in Engineering Software,
v. 32, p. 159-68, 2001.

7.
BENDSOE, M. P. Optimization of Structural Topology, Shape, and Material,

Berlin Heidelberg: Springer-Verlag, 1995, 271 p.
8.
BENDSOE, M. P. Optimization Shape Design as a Material Distribution

Problem, Structural Optimization, v. 1, p. 193-202, 1989.
9.
BENDSOE, M. P.; DAZ, A. R. Optimization of Material Properties for

Mindlin Plate Design, Structural Optimization, v. 6, p. 268-70, 1993.
10.
BENDSOE, M. P.; DAZ, A. R; KIKUCHI, N. Topology and Generalized

Layout Optimization of Elastic Structures, Proceedings of the NATO Advanced
73
Research Workshop on Topology Design of Structures, Sesimbra, p. 159-206,
Portugal, 1992.
11.
BENDSOE, M. P.; DAZ, A. R; KIKUCHI, N. Topology and Generalized

Layout Optimization of Elastic Structures, in: Bendsoe, M. P. and Soares, C. A.
M. ed., Topology Design of Structures, NATO ASI Series 227, (Kluwer
Academic Publishers), p. 159-206, 1993.
12.
BENDSOE, M. P. et al. Optimal Design of Material Properties and Material

Distribution for Multiple Loading Conditions, Int. J. Numer. Meth. Engrg., v.
35, p. 1449-70, 1995.

13.
BENDSOE, M. P.; KIKUCHI, N. Generating Optimal Topologies in Structural

Design Using a Homogenization Method, Comput. Meth. Appl. Mech. Engrg.,
v. 71(2), p. 197-224, 1988.

14.
BENDSOE, M. P.; RODRIGUES, H. C. Integrated Topology and Boundary

Shape Optimization of 2-D Solids, Comput. Meth. Appl. Mech. Engrg., v. 87(1),
p. 15-34, 1991.
15.
BENDSOE, M. P.; SIGMUND, O. Material Interpolation Schemes in Topology

Optimization, Archive of Applied Mechanics, v. 69, p. 635-54, 1999.
16.
BENDSOE, M. P.; SIGMUND, O., Topology Optimization: Theory, Methods

and Applications, Springer, Alemanha, 2003.
17.
BONET, J.; MARRIOTT, H.; HASSAN, O. Stability and Comparison of

Different Linear Tetrahedral Formulations for Incompressible Explicit Dynamic
Applications, Int. Journal for Num. Meth. in Eng., John Wiley & Sons, 50, 119133, 2001.
18.
BORRVALL, T.; PETERSSON, J. Large-Scale Topology Optimization in 3D

Using Parallel Computing, Computer Methods in Applied Mechanics and
Engineering, 2000.
19.
BUGEDA, G. Estimacin y Correccin del Error en el Anlisis Estructural por

el MEF. Centro Internacional de Metodos Numericos en Ingenieria, Gran
Capitn s/n, 08034 Barcelona, Espanha, 1991.
20.
74
BURGER, M.; STAINKO, R. Phase-Field Relaxation of Topology Optimization

with Local Stress Constraints, 2005.
21.
CANFIELD,
S.;
FRECKER,
M.
Topology
Optimization
of
Compliant
Mechanical Amplifiers for Piezoelectric Actuators, Struct Multidisc Optim, p.
269-279, 2000.
22.
CARBONARI, R. C. Projeto de Atuadores Piezeltricos Flextensionais usando

o Mtodo de Otimizao Topolgica, Dissertao de Mestrado, Escola
Politcnica da Universidade de So Paulo, So Paulo, 2003.

23.
CAREY, G. F. Computational Grids: Generation, Adaptation and Solution

Strategies, Washington: Taylor & Francis, 1997, 496 p.
24.
CHENG, G. D.; GUO X. =-Relaxed Approach in Structural Topology

Optimization, Structural Optimization, v. 13, p. 258-66, 1997.
25.
CHENG, G. D. Introdution to Structural Optimization: Theory, Methods and

Solution, Lecture Notes, Dalian University of Technology, 1992.
26.
CHENG, K. T.; OLHOFF, N. An investigation Concerning Optimal Design of

Solid Elastic Plates, Int. J. Solids Structures, v. 17, p. 305-23, 1981.
27.
CHENG, H. C. The Optimal Shape/Topology Design of Structures for Dynamic

Problems Using a Homogenization Method, The University of Michigan, 1994.
28.
CHICKERMANE, H.; GEA, H. C. Design of Multi-Component Structural

Systems for Optimal Layout Topology and Joint Locations, Engineering with
Computers, v. 13, p. 235-43, 1997.

29.
CHO, S.; CHOI, J. Efficient Topology Optimization of Thermo-Elasticity

Problems Using Coupled Field Adjoint Sensitivity Analysis Method, Finite
Element in Analysis and Design, 2005.

30.
CHRISTIE, W. C.; BETTESS, P; BULL, J. W. Self-Designing Structures: A

Practical Approach, Engineering Computations, v. 15, n. 1, p. 35-48, 1998.
31.
75
CHU D. N. et al. On Various Aspects of Evolutionary Structural Optimization

for Problems with Stiffness Constraints, Finite Elements in Analysis and
Design, v. 24, p. 197-212, 1997.

32.
CONCEIO ANTNIO, C. A.; TORRES MARQUES, A.; SOEIRO, A.V.

Optimization of Laminated Composite Structures Using a Bilevel Strategy,
Composite Structures, 33, 193-200, 1995.

33.
COSTA JR., J. C. A. Otimizao Topolgica com Refinos H-adaptativos, Tese

de Doutorado, UFSC, Santa Catarina, Brasil, 2003.
34.
COSTA JR., J. C. A.; ALVES, M. K. Layout Optimization with H-Adaptivity

of Structures, Int. J. Numer. Meth. Engng., v. 58(1), p. 83-102, 2003.
35.
COSTA JR., J. C. A.; ALVES, M. K. Topology Optimization with HAdaptivity of Thick Plates. In: GIMC-Third Joint Conference of Italian Group
of Computational Mechanics and Ibero-Latin American Association of
Computational Methods in Engineering, Italy, CDRom media, 2002.
36.
COX, H. L. The Theory of Design, Aeronaut. Res. Council Rep. No. 19791,
1958.
37.
DAZ, A. R.; BENDSOE, M. P. Shape Optimization of Structures for Multiple

Loading Condition Using a Homogenization Method, Structural Optimization,
v. 4, p. 17-22, 1992.
38.
DAZ, A. R.; KIKUCHI, N. Solution to Shape and Topology Eigenvalue

Optimization Problems Using a Homogenization Method, Int. J. Numer. Meth.
Engrg., v. 35, p. 1487-502, 1992.
39.
DAZ, A. R.; LIPTON, R.; SOTO C. A. A New Formulation of the Problem of

Optimum Reinforcement of Reissner-Mindlin Plates, Comput. Meth. Appl.
Mech. Engrg., v. 123, p. 121-39, 1995.

40.
DUYSINX, P.; BENDSOE, M. P. Topology Optimization of Continuum

Structures with Local Stress Constraints, Int. J. Numer. Meth. Engng., v.
43(8), p. 1453-78, 1998.
41.
76
DUYSINX, P.; SIGMUND O. New Development in Handling Stress Constraints

in
Optimal
Material
Distribution,
In
7th
AIAA/USAF/NASA/ISSMO
Symposium on Multidisciplinary Design Optimization, American Institute of
Aeronautics and Astronautics, Saint Louis, Missouri, EUA, paper 98/4906/19,

1998.
42.
FOX, R. L. Constraint Surface Normals for Structural Synthesis Techniques,

AIAA J. v. 3, n.8, p. 1517-18, 1965.
43.
FRECKER, M. I. et al. Topology Synthesis of Compliant Mechanisms Using

Multi-Criteria Optimization, Journal of Mechanical Design, Transaction of the
ASME, 119, p. 238-245, 1997.
44.
FRECKER, M.; CANFIELD, S. Optimal Design and Experimental Validation

of Compliant Mechanical Amplifiers For Piezoceramic Stack, Journal of
Intelligent Material Systems and Structures, vol. 11, p. 360-369, 2000.
45.
FUKUSHIMA, J.; SUZUKI, K.; KIKUCHI, N. Application to Car Bodies:

Generalized Layout Design of Three-Dimensional Shells, Optimization Of Large
Structural Systems, ed Rozvany, G.I.N, Doedrecht: Kluwer, p.177-191, 1993.

46.
GEA, H. C. Topology Optimization: A New Microstructure-Based Design

Domain Method, Computers & Structures, v. 61, n. 5, p. 781-88, 1996.
47.
GEORGE, P. L.; BOROUCHAKI, H. Triangulation de Delaunay et Maillage:

Application aux lments Finis. Paris: Hermes, 1997, 432 p.
48.
GEORGES, M. K.; SHEPHARD, M. S. Automated Adaptive Two-Dimensional

System for the Hp-Version Of The Finite Element Method, Int. J. Numer.
Meth. Engng., v. 32, p. 867-93, 1991.
49.
GIBIANSKY, L. V.; CHERKAEV, A. V. Microstructures of Composites of

External and Exact Estimates of Provided Energy Density, Technical Report,
Ioffe Science and Technology Institute, Leningrad (in Russian), (1987); Also in
Kohn RV (ed.), Topics in the Mathematical Modelling of Composite Materials,
Birkhauser, New York, USA, 1994.
50.
77
GUEDES, J. M.; KIKUCHI, N. Preprocessing and Postprocessing for Materials

Based on The Homogenization Method with Adaptive Finite Element Methods,
Comput. Meth. Appl. Mech. Engrg., v. 83, p. 143-98, 1990.

51.
HABER, R. B.; JOG, C. S.; BENDSOE, M. P. Variable Topology Shape

Optimization with a Control on Perimeter, In Advances In Design Automation,
DE-Vol. 69-2, eds. Gilmore, B. J., Hoetzel, D. A., Dutta, D., Eschenauer, H. A.,
ASME, New York, p. 261-72, 1994.
52.
HEMP, W. S. Optimum Structures, Oxford: Claredon , 1973, 123 p.
53.
HINTON, E.; SIENZ, J. Fully Stressed Topological Design of Structures Using

an Evolutionary Procedure. Engineering Computations, v. 12, p. 229-44, 1995.
54.
KANT, T. Numerical Analysis of Thick Plates, Comput. Meth. Appl. Mech.

Engrg., v. 31, p. 1-18, 1982.
55.
KERE, P.; KOSKI, J. Multicriterion Stacking Sequence Optimization of

Composite Laminates for Maximum Failure Margins, The 3rd World Congress
of Structure and Multidisciplinary Optimization (WCSMO/3), Buffalo/Niagara
Falls, 1999.
56.
KIKUCHI, N.; CHENG, H. C.; MA, Z. D. Optimal Shape and Topology Design
of Vibrating Structures, Advances in Structural Optimization, Netherlands:
Kluwer Academic Publishers, p. 189-222, 1995.

57.
KIKUCHI, N.; SUZUKI, K. Structural Optimization of a Linearly Elastic

Structure Using the Homogenization Method, in: Rozvany G. editor, Shape and
Layout Optimization in Structural Design, CISM Lecture Notes No. 325,

(Springer-Verlag), p. 199-242, 1992.
58.
KIRSCH, U. Optimal Topologies of Structures. Appl. Mech. Rev., v. 42, n. 8, p.

223-39, aug. 1989.
59.
KOHN, R. V.; STRANG, G. Optimal Design and Relaxation of Variational

Problem, Comm. Pure. Appl. Math., 39, p. 1-25, 139-82, 353-77, 1986.
60.
78
KROG, L. A.; OLHOFF, N. Optimum Topology and Reinforcement Design of

Disk and Plate Structures with Multiple Stiffness and Eigenfrequency
Objectives, Computers & Structures, v. 72, p. 535-63, 1999.
61.
LI, Q. et al. Shape and Topology Design for Heat Conduction by Evolutionary
Structural Optimization. Int. J. Heat Mass Transfer, v. 42, 3361-71, 1999.
62.
LI, Y.; SAITOU, K. K.; KIKUCHI, N. Topology Optimization of Thermally

Actuated Compliant Mechanisms Considering Time-Transient Effect, Finite
Element in Analysis and Design, 2004.

63.
LIMA, C. R., Projeto de Mecanismos Flexveis usando o Mtodo de Otimizao

Topolgica, Dissertao de Mestrado, Escola Politcnica da Universidade de So
Paulo, So Paulo, 2002.

64.
LUIRE, K. A.; CHERKAEV, A. V. G-Closure of Some Particular Sets Of

Admissible Material Characteristics of the Problem of Bending of Thin Plates,
J. Optim. Theory Appl., v. 42, p. 305-15, 1984.

65.
MA, Z. D.; KIKUCHI, N.; CHENG, H. C. Topological Design for Vibrating

Structures, Comput. Meth. Appl. Mech. Engrg., v. 121, 259-80, 1995.
66.
MAUTE, K.; RAMM, E. Adaptative Topology Optimization of Shell

Structures, AIAA J., 35, 11, 1767-1773, 1997.
67.
MAXWELL, J. C. On Reciprocal Figures, Frames and Diagrams of Force,

Trans. Royal Soc. Edinb., vol. 26/1, 1872.
68.
MEDEIROS, L. A.; MIRANDA, M. M. Espaos de Sobolev (Iniciao aos

Problemas Elticos no Homogneos), Instituto de Matemtica UFRJ, ISBN:
85-87674-03-X, 2000
69.
MICHELL, A. G. M. The Limits of Economy of Material in Framed Structures,

Philosophical Magazine, Series 6, v. 8, p. 589-97, 1904.
70.
MIN, S.; KIKUCHI, N. Optimal Reinforcement Design of Structures Under the

Buckling Load Using the Homogenization Design Method, Struct. Engrg.
Mech., v. 5(5), 565-76, 1997.
71.
79
MLEJNEK, H. P.; SCHIRMACHER, R. An Engineers Approach to Optimal

Material Distribuition and Shape Finding, Comput. Meth. Appl. Mech. Engrg.,
v. 106, p. 1-26, 1993.

72.
MOTA SOARES, C. M. et al. A Discrete Model for the Optimal Design of Thin
Composite
Plate-Shell
Type
Structures
Using
Two-Level
Approach,
Composite Structures, 30, 147-157, 1995.

73.
MURAT, F.; TARTAR, L. Optimality Condition and Homogenization. In:

Nonlinear Variational Problems, Marino A. et al. (eds.), Boston: Pitman
Advanced Publishing Program, p. 1-8, 1985.

74.
NISHIWAKI, S. et al. Topology Optimization of Compliante Mechanisms Using

the Homogenization Method, International Journal of Numerical Methods in
Engeneering, vol 42, p. 535-559, 1998.
75.
NISHIWAKI, S. et al. Topology Design Considering Flexibility Under Periodic

Loads, Struct Multdisc Optim, Springer-Verlag, 19, p. 4-16, 2000.
76.
OLHOFF, N.; KOG, L.; THOMSEN, J. Bi-material Topology Optimization,

Kerskovites J., editor, Structural Optimization, 93, COPPE/UFRJ, RJ, Brasil,
p. 327-334, 1993.
77.
PARK, Y. K. Extensions of Optimal Layout Design Homogenization Method,

University of Michigan, 1995.
78.
PEDERSEN, P. On Optimal Orientation of Orthotropic Materials. Structural

Optimization, v. 1, p. 101-06, 1989.
79.
PETERSSON, J.; SIGMUND, O. Slope Constrained Topology Optimization,

Int. J. Numer. Meth. Engng., v. 41(8), 1417-34, 1998.
80.
PRAGER, W. A. Note on Discretized Michell Structures, Comput. Mechs.

Appl. Mech. Engrg., v. 3, n. 3, p. 349-55, 1974.
81.
PRAGER, W.; ROZVANY, G. I. N. Optimal Layout of Grillages, Jounal of

Structural Mechanics, v. 5, n.1, p. 1-18, 1977.
82.
80
QUERIN, O. M.; STEVEN, G. P.; XIE, Y. M. Evolutionary Structural

Optimization using Additive Algorithm, Finite Element Analysis and Design, v.
34, p. 291-308, 2000a.

83.
QUERIN O. M. et al. Computational Efficiency and Validation of Bi-Directional

Evolutionary Structural Optimization, Comput. Meth. Appl. Mech. Engng., v.
189, p. 559-73, 2000b.

84.
RAMM, E.; KEMMLER, R.; SCHWARZ, S. Formfinding and Optimization of

Shell Structures, Proc. of 'IASS-IACM 2000', Fourth International Colloquium
on Computation of Shell and Spatial Structures, Chania, Crete, Greece, 4-7 june
2000.
85.
RAMM, E.; MAUTE, K.; SCHWARZ, S. Adaptive Topology and Shape

Optimization, Fourth World Congress in Computational Mechanics-IACM,
Buenos Aires, Argentina, electronic publication-CD, 1998.
86.
RONG, J. H. et al. Topology Optimization of Structures under Dynamic

Response Constraints, Journal of Sound and Vibration, v. 234, n. 2: p. 177-89,
2000.
87.
ROZVANY, G. I. N. Layout Theory for Grid-Type Structures. In: Bendsoe M.

P. and Soares C. A. M. (ed): Topology design of structures, NATO ASI Series
(Kluwer Academic Publishers), p. 251-72, 1992.
88.
ROZVANY, G. I. N. Optimality Criteria for Grids, Shells and Arches, In

Optimization Of Distributed Parameter Structures (eds E.J. Haug & J. Cea),
Proceedings of NATO ASI, Iowa City, Sijthoff & Noordhoff, Alphen aan der
Rijn, p. 112-51, 1981.

89.
ROZVANY, G. I. N.; WANG, C. M. Extensions of Pragers Layout Theory, in:

Eschenauer H. and Olhoff N., ed., Optimization in Structural Design
(Wissenschafsverlay, Mannheim), p. 103-10, 1983.
90.
ROZVANY, G. I. N. et al. Topology Optimization Using Iterative ContinuumType Optimality Criteria Methods for Discretized Systems, In: Bendsoe M. P.
81
& Soares C. A. M. (ed): Topology Design of Structures, NATO ASI Series

(Kluwer Academic Publishers), p. 273-86, 1992.
91.
ROZVANY, G. I. N.; ZHOU, M.; SIGMUND, O. Optimization of Topology, In:

Advances in Design Optimization, ed. H. Adeli, London: Chapman & Hall, p.
340-99, 1994.
92.
SANCHEZ-PALENCIA, E. Non-homogeneous Media and Vibration Theory,

Lecture Notes in Phisics, document#127, Berlin: Springer-Verlag, 1980.
93.
SANTANNA, H. M. Otimizao Topolgica de Estruturas Bidimensionais

Contnuas Submetidas a Restries de Flexibilidade e Tenso, Dissertao de
mestrado, Universidade Federal do Rio Grande do Sul, Porto Alegre, 2002.

94.
SCHMIT, L. A. Structural Design by Systematic Systhesis, Proceedings, 2nd

Conference on Electronic Computation, ASCE, New York, p. 105-22, 1960.
95.
SCHWARZ, S.; MAUTE, K.; RAMM, E. Topology and Shape Optimization for
Elastoplastic Structural Response, Comput. Meth. Appl. Mech. Engng., v. 190,
p. 2135-55, 2001.
96.
SIGMUND,
O.;
PETERSSON,
J.
Numerical
Instabilities
in
Topology
Optimization: A Survey On Procedures Dealing with Checkerboards, Mesh

Dependencies and Local Minima, Structural Optimization, v. 16, p. 68-75, 1998.
97.
SILVA, E.C.N.; NISHIWAKI, S.; KIKUCHI, N. Design of Piezocomposite

Materials and Piezoelectric Transducers Using Topology Optimization Part II,
Archives of Computational Methods in Engineering, Vol 6, N. 3, pp. 191-222.

98.
SILVA, E.C.N.; NISHIWAKI, S.; KIKUCHI, N. Topology Optimization Design

of Flextensional Actuators, IEEE Transactions on Ultrasonic, Ferroelectrics and
Frequency Control, 47, pp. 657-671.

99.
SOTO, C. A.; DAZ, A. R. Optimum Layout and Shape of Plate Structures

Using Homogenization, Proceedings of the NATO Advanced Research
Workshop on Topology Design of Structures, Sesimbra, Portugal, 1992.
82
100. SOTO, C.; DAZ, A. R. On Modeling of Ribbed Plates for Shape Optimization,
Structural Optimization, v. 6, p. 175-88, 1993.
101. SOUZA, C. E. Otimizao em Dois Nveis da Orientao e da Topologia de
Cascas Laminadas, Dissertao de Mestrado, Universidade Federal do Rio
Grande do Sul, Porto Alegre, 2003.

102. SUZUKI, K. Shape and Layout Optimization Using Homogenization Method,
PhD Thesis, University of Michigan, 1991.
103. SUZUKI, K.; KIKUCHI N. A Homogenization Method for Shape and Topology
Optimization, Comput. Meth. Appl. Mech. Engrg., v. 93, p. 291-318, 1991.
104. SVANBERG, K. The Method of Moving Asymptotes A New Method for

Structural Optimization, International Journal for Numerical Methods in
Engineering, v. 24, p. 359-73, 1987.
105. TAYLOR, R. L. A mixed Enhanced Formulation for Tetrahedral Finite

Elements, International Journal for Numerical Methods in Engineering, 205227, 2000.
106. TENEK, L. H.; HAGIWARA, I. Static and Vibrational Shape and Topology
Optimization Using Homogenization and Mathematical Programming, Comput.
Meth. Appl. Mech. Engrg., v. 109, p. 143-54, 1993.

107. THOMSEN, J., Topology Optimization of Structures Composed of One or Two
Material, Structural Optimization, p. 108-115, 1992.
108. VANDERPLATS, G. N. Numerical Optimization Techniques for Engineering

Design with Applications, Boston: McGraw-Hill Book Company, 1994.
109. WILBERG, N. E.; ABDULWAHAB. Error Estimation with Postprocessed

Finite Element Solutions. Computers & Structures. v. 64(1-4), p. 113-37, 1997.
110. XIE, Y. M.; STEVEN, G. P. Evolutionary Structural Optimization for Dynamic

Problems, Computer & Structures, v. 58, n. 6, p. 1067-73, 1996.
83
111. YANG, R. J.; CHEN, C. J. Stress-Based Topology Optimization, Structural

Optimization, v. 12, p. 98-105, 1996.
112. YANG, R. J.; CHUANG, C. H. Optimal Topology Design Using Linear
Programming, Comp. Struct., v. 52(2), 265-75, 1994.
113. ZHOU, M.; ROZVANY, G. I. N. The COC algorithm, Part II: Topology,
Geometrical and Generalized Shape and Optimization, Comput. Meth. Appl.
Mech. Engrg., v. 89, p. 309-36, 1991.
Apndice A
A.1 Descrio do Procedimento
O desenvolvimento de um projeto de otimizao estrutural, de modo
generalizado, pode ser dividido em trs etapas: pr-processamento, processamento e
ps-processamento.
Analisando o fluxograma da Fig. a.1, a fase de pr-processamento envolve duas
etapas. Na etapa nmero 1 so definidas: o espao de projeto, as condies de
contorno, informaes sobre as propriedades do material e a aproximao do domnio
por uma malha de elementos finitos. Todas estas informaes podem ser geradas
atravs da interface grfica de um pr-processador padro. Na etapa nmero 2, o prprocessador utilizado gera um arquivo de entrada de dados (input.dat) para a
prxima fase de projeto, o processamento. O arquivo de entrada de dados (input.dat)
contm todas as informaes referente as propriedades do material e a malha de
elementos finitos, tais como: nmero de elementos, nmero de ns, coordenadas dos
ns, conectividades, graus de liberdade dos ns e as condies de contorno.
Um cdigo computacional foi desenvolvido e programado para a realizao das
etapas de nmero 3, 4, 5, 6, 7 e 9, ver Fig. a.1. O cdigo programado em linguagem
Fortran 90/95 teve como ponto de partida uma estrutura de programao para casos
bidimensionais, desenvolvida de forma a emular uma linguagem orientada objetos
que permite a utilizao de muitas classes de funes j implementadas e amplamente
testadas em trabalhos anteriores, ver Costa Jr. & Alves (2003).
Para a etapa de nmero 8 da fase de processamento, foram utilizados dois
algoritmos de programao matemtica de otimizao, desenvolvidos por outros
grupos de pesquisa, selecionados de acordo com a performance.
Na fase de ps-processamento, nmero 11, assim como na fase de prprocessamento, tambm pode ser utilizado um ps-processador padro para visualizar
e analisar os resultados do arquivo de sada de dados (result.dat) gerado pelo
processador.
Apndice
85
Incio
N1: Definio do Domnio de

Projeto, Condies de Contorno e
Propriedades do Problema
Pr-processamento
N2: Arquivo de entrada de dados
(input.dat)
N3: Leitura da Entrada de Dados
N4: Montagem da Estrutura de

Dados
N5: Estimativa Inicial das

Variveis de Projeto
N6: Anlise de Elementos Finitos
Processamento
N7: Anlise de Sensibilidade
N8: Otimizao
No
N9: Convergiu?
Sim
N10: Arquivo de sada de dados
(result.dat)
N11: Visualizar/Analisar
Resultados
Ps-processamento
Parar
Figura a.1: Fluxograma bsico do processo de otimizao
Apndice
86
Apndice B
B.1 Condies Necessrias e Suficientes de Karush-KuhnTucker
Em 1951, Kuhn e Tucker propuseram as condies matemticas para um dado
ponto no espao ser considerado um ponto timo. Como esses critrios matemticos
haviam sido anteriormente e independentemente propostos por Karush, essas
proposies passaram a ser conhecidas como condies de otimalidade de KarushKuhn-Tucker.
As condies necessrias e suficientes de Karush-Kuhn-Tucker, se satisfeitas,
garantem que um ponto x realmente um ponto extremo. Em seguida, as condies
que determinam um ponto como sendo de mnimo (ou mximo) so definidas para
um problema de otimizao sem restries.
Para o caso que f (x) um funcional tal que f : X \n l \ , o qual define a
funo objetivo, x X um vetor que define as variveis de projeto e considerando
que x um ponto extremo do funcional f (x) . A expresso para f (x) pode ser
aproximada
no
ponto
pela
expanso
em
srie
de
Taylor
na
forma
multidimensional:
1
f (x) = f (x ) + f (x )T d + dT H(x )d + R ,
2
(b.1)
1
f = f (x )T d + dT H(x )d + R .
2
(b.2)
sendo d = x x .
Reescrevendo:
Sendo assim, f deve ser no negativo, i.e., f p 0 para que x seja um

ponto de mnimo local. Dessa forma, tm-se as seguintes condies de otimalidade:
Condio necessria de primeira ordem:
Apndice
87
Para que x seja um mnimo (ou mximo) local da funo f (x) , diferencivel
em x , necessrio que:
f (x ) = 0
(b.3)
Condio necessria de segunda ordem:
Para que x seja um mnimo (ou mximo) local da funo f (x) , duas vezes
diferencivel em x , necessrio que a equao (b.3) seja satisfeita e que:
2 f (x ) w H (x )
(b.4)
seja positiva (ou negativa) semi-definida, sendo H a matriz Hessiana.

Observa-se que estas condies so apenas necessrias porque os termos de
primeira e segunda ordem podem ser nulos, deixando ainda dvida sobre a natureza
de x .
Condio suficiente:
Seja f (x) duas vezes diferencivel em x tal que a equao (b.3) esteja
satisfeita e que H (x ) seja positiva ou negativa definida.
Dessa forma, x mnimo (ou mximo) local de f (x) .
Apndice
88
Apndice C
Os mtodos de penalidade so procedimentos que visam aproximar problemas
de otimizao com restries, por problemas com formulao alternativa, tal que a
soluo numrica encontrada por resolver uma seqncia de problemas de
minimizao sem restries. Essa aproximao obtida, adicionando-se funo
objetivo uma parcela que estabelece uma penalidade pela violao das restries. Esta
parcela est associada a um parmetro Kk que determina a severidade da penalidade.
Para descrever o processo, considera-se o seguinte problema de otimizao com
as seguintes restries:
min f (x)
(c.1)
sujeito a
g j (x) d 0
hi (x)
1, !, m
(c.2)
1, !, n
Transformando o problema, teremos:

min I(x,Kk )
f (x) Kk P (x)
(c.3)
onde I a funo construda pelo aumento da penalidade; f x a funo objetivo

original; Kk o parmetro de penalidade, sendo k o indicador de iterao e P x a
funo de penalidade definida conforme o mtodo empregado.
C.1 Mtodo da Funo de Penalidade Exterior

No Mtodo da Funo de Penalidade Exterior a funo objetivo penalizada
fora da regio factvel. Tipicamente, a funo P x definida por:
m
P (x)
^
j 1
max 0, g j (x)
Se todas as restries so satisfeitas P (x)
>hi (x)@
(c.4)
i 1
0 . A funo construda, neste caso,
pelo aumento da penalidade equivale funo objetivo original. Se uma ou mais
Apndice
89
restries so violadas, o quadrado dessas funes adicionado a funo I . As

restries so elevadas ao quadrado para assegurar que a tangente (inclinao)
funo de penalidade seja nula sobre a fronteira da regio factvel. Com isso pode-se
assegurar a continuidade da derivada da funo I .
Nesta formulao da funo penalidade, a derivada segunda da funo I no
contnua sobre a fronteira que limita a regio factvel. Isto uma possvel causa de
mal-condicionamento numrico para o mtodo de minimizao de segunda ordem.
Figura b.1: Mtodo da funo de Penalidade Exterior

x
Algoritmo do Mtodo da Funo de Penalidade Exterior
1. Entrar com o valor inicial de x1 e K1 .Fazer k
1.
2. Determinar o vetor xk que minimiza a funo: I (x,Kk )

3. Testar o ponto xk se satisfaz todas as restries. Se xk factvel, ele o
ponto timo. Seno, seguir para o passo 4.
4. Encontrar o prximo valor do parmetro de penalidade que satisfaz a
relao: Kk 1 ! Kk . Incrementar o valor de k , com uma unidade, e seguir
para o passo 2. Geralmente o valor de Kk 1 determinado de acordo com a
relao Kk 1
cKk , onde c uma constante maior que 1.
C.2 Mtodo da Funo de Penalidade Interior

No Mtodo da Funo de Penalidade Interior a funo objetivo penalizada
na regio factvel quando o ponto x se aproxima da fronteira que limita esta regio.
Apndice
90
Tipicamente, a funo P (x) definida por:

m
1
j 1
g (x)
P (x)
(c.5)
mas, para se obter um melhor condicionamento matemtico, a funo P x pode ser

determinada por:
m
P (x)
log g (x)
j
(c.6)
j 1
A funo de penalidade interior utilizada apenas para as restries de

desigualdade. Desta forma, a funo construda pelo aumento da penalidade
definida por:
m
I(x,Kk )
1
1 g j (x)
f (x) Kk
j
(c.7)
a funo de penalidade interior tende ao infinito quando x tende a zero.
Figura b.2: Mtodo da funo de Penalidade Interior

x
Algoritmo do Mtodo da Funo de Penalidade Interior
1. Entrar com o valor inicial factvel de x1 satisfazendo todas as restries, tal

que, g j (x1 ) 0 para j
k
1,2, !, m , e um valor inicial para K1 ! 0 . Fazer
1.
2. Minimizar I(x,Kk ) utilizando qualquer mtodo de minimizao sem

restrio e obter a soluo de xk .
Apndice
3.
91
Testar se xk a soluo timo do problema. Se xk for a soluo tima,
terminar o processo, Seno, seguir para o passo 4.
4. Determinar o valor do prximo parmetro de penalidade, rk 1
crk , com
c 1.
5. Incrementar um novo valor de i
e seguir para o passo 2.
i 1 , determinar o novo ponto x1
xk ,
Apndice
92
Apndice D
Com a aplicao do Mtodo do Lagrangiano Aumentado, o problema de
otimizao de leiaute reduz-se a soluo de uma seqncia de problemas de
otimizao com restries de caixa, a qual resolvida por um mtodo de projeo de
segunda ordem que usa um mtodo de quase-Newton sem memria. Sendo assim, aqui
se faz uma descrio da direo de descida adotada no algoritmo de minimizao.
D.1 Mtodo do Gradiente Projetado

O mtodo de projeo a ser considerado caracterizado por iteraes cujos
movimentos so nas direes de descida, os quais so restringidos a residirem em
domnios polidricos. Conseqentemente os pontos obtidos ao longo do processo
iterativo so factveis e o valor da funo objetivo decresce constantemente.
Para descrever o processo, considera-se o seguinte problema de otimizao com
restries do tipo caixa:
min f (x)
(d.1)
x iinf b x i b x isup , i = 1,..., m .
(d.2)
sujeito
Seja xk um ponto factvel, da k -sima iterao do problema de otimizao, o

qual tem associado q restries de desigualdade ativas. Definem-se por restries
ativas, as restries de desigualdade lateral que satisfazem:
x i x iinf < tolg
ou
x x sup < tolg , i = 1,..., m .

i
i
(d.3)
As restries laterais podem ser expressas como:

g2i1(x) = x iinf x i b 0 ;
g2i (x) = x i x isup b 0
(d.4)
Apndice
93
da
sg 2i1
= G ij
sx j
g 2i1 = ei ;
(d.5)
sg 2i
= G ij
sx j
g2i = ei .
(d.6)
Define-se tambm a matriz Nq composta pelos gradientes das restries ativas, i.e.,
Nq = r ei 1 # # r eiq = rgi 1 # # r giq .

(d.7)
O mtodo do gradiente projetado consiste basicamente em partir de xk e

determinar xk +1 atravs de uma iterao do tipo direo de descida:
xk +1 = xk + D k sk
(d.8)
onde D k o comprimento do passo ao longo da direo de descida sk , associada k sima iterao. Desta forma, o problema consiste principalmente na determinao de
uma direo de descida s que produz a mxima diminuio em f (x) para um passo
unitrio, ( s
s, [M] s = 1 - dependente da mtrica utilizada), no subespao das
restries ativas, i.e.

min { s, f + P ( s, [M] s 1)}
s
(d.9)
sendo que [M] simtrica e positiva definida. Em adio, como o problema contm
restries, impe-se que sk pertena interseo dos hiperplanos associados s
restries ativas. Logo,
T
Nq s = .

(d.10)
Como resultado, o conjunto de restries ativas permanece ativo em xk +1 . A direo

de descida a que faremos uso ser dada por
sk =
1
1
Pq [M] f (xk )
2P
onde Pq o operador projeo oblquo.
(d.11)
Apndice
94
Determinao do operador projeo oblquo - Pq

A funo Lagrangiana associada ao problema de minimizao com restrio,
definido em (d.9) e (d.10), dada por:

L (s, P, O ) = s, f + P ( s, [M] s 1) + O, Nq s .
T
(d.12)
Aplicando as condies necessrias de otimalidade de Karush-Kuhn-Tucker

associadas ao problema obtm-se:
sL
=0
ss
s=
1
1
[M] {f Nq O } ;
2P
sL
=0 =
sP
sL
=0 =
sOk
s, [M] s = 1 ;
(d.13)
(d.14)
Nq s = .

(d.15)
Agora, de acordo com as eqs. (d.15) e (d.13) deriva-se:
1
O = Nq [M] Nq
} {N
1
[M]
1
} f .
(d.16)
Alm disso, [M] s s = 1 , substituindo o valor de s dado pela eq. (d.13), tem-se que:
P=
1
1
[M] {f Nq O }, {f Nq O }
2
21
(d.17)
ou ainda,
P=
1
f Nq O
2
M1
(d.18)
onde
<
M1
<,<
M1
v, w
= [M] v w .
1
M1
(d.19)
Substituindo as eqs. (d.16) e (d.18) na definio do vetor s dado na eq. (d.13),

obtm-se:
s=
1
1
Pq [M] f ,
2P
1
onde o operador projeo oblquo Pq , ponderado por [M] , dado por:
(d.20)
Apndice
95
Pq = [I ] [M]1 Nq Nq [M]1 Nq

1
Nq .

(d.21)
sendo [I] a matriz identidade.
D.2 Aproximao quase - Newton

Aqui considerado que a aproximao da matriz Hessiana denotada por [ M] .
A sua respectiva inversa [S] = [M]
1
yk , [SkBFGS ] yk
BFGS
BFGS
S
S
1
=
+
+
[ k +1 ] [ k ]
d k , yk
se
dk , f k <= (epsilon ) 2 dk
1
yk = fk +1 fk e dk = xk +1 xk .
pode ser aproximada por:
[d d ] [d y ][SBFGS ] [SBFGS ][ y d ]
k
k
k
k
k
k
(d.22)
k
k
d k , yk
d k , yk
dk , yk
f k 2 , caso contrrio [SkBFGS

+1 ] = [ I ] . Aqui, define-se
96

KarilanyDC PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

KarilanyDC PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Mtodo de Otimizao

Universidade Federal do Rio Grande do Norte

Mtodo de Otimizao Topolgica em

Karilany Dantas Coutinho

Natal, outubro de 2006.

Universidade Federal do Rio Grande do Norte

Mestre em Engenharia Mecnica

Diviso de Servios Tcnicos

Coutinho, Karilany Dantas.

Esta dissertao dedicada:

Figura 1.1: Formas clssicas de otimizao estrutural

Figura 1.2: Exemplos de topologias com malhas diferentes e mesmo domnio

Figura 1.3: Clula tipo rank

Figura 1.4: Clula com vazio interno

Figura 2.1: Caracterizao do problema de otimizao de leiaute

Figura 2.2: Elemento finito tetradrico de quatro ns

Figura 2.3: Coordenadas do baricentro do elemento finito Tetra4

Figura 2.4: Condio de simetria no plano  xy

Figura 2.5: Condio de simetria no plano  xz

Figura 2.6: Condio de simetria no plano  yz

Figura 2.7: Coordenadas do elemento finito tetradrico de quatro ns

Figura 2.8: Gradiente de distribuio de densidade (resultado do problema 2.4)

Figura 2.9: Resultado do problema 2.1

Figura 2.10: Resultado do problema 2.2

Figura 2.11: Resultado do problema 2.3

Figura 2.12: Resultado do problema 2.4

Figura 2.13: Resultado do problema 2.5

Figura 2.14: Resultado do problema 2.6

Figura 3.1: Resultado do Problema 3.1

Figura 3.2: Resultado do Problema 3.2

Figura 3.3: Resultado do Problema 3.3

Figura 3.4: Resultado do Problema 3.4

Figura 3.5: Resultado do Problema 3.5

Figura 3.6: Resultado do Problema 3.6

Figura 3.7: Resultado do Problema 3.7

Figura a.1: Fluxograma bsico do processo de otimizao

Figura b.1: Mtodo da funo de Penalidade Exterior

Figura b.2: Mtodo da funo de Penalidade Interior

vetor de fora de corpo

limites das derivadas parciais da densidade relativa

equao constitutiva homogeneizada

equao constitutiva homogeneizada dos termos volumtricos

equao constitutiva homogeneizada dos termos de distoro

mdulo de Young do material relativo a densidade (porosidade)

mdulo de Young do material completamente denso

restrio de tenso com relaxao integrada

conjunto dos deslocamentos admissveis

conjunto das variaes admissveis

matriz de rigidez dos termos de distoro

matriz de rigidez dos termos volumtricos

nmero de elementos da malha

funo interpolao clssica do elemento finito considerado

conjunto dos nmeros reais

vetor de trao prescrita

vetor de deslocamento admissvel

vetor de deslocamento prescrito

unidade de carga distribuda

vetor de deslocamento virtual

conjunto que define as variveis de projeto

frao de volume prescrito

parmetro de penalidade microestrutural

parmetro de relaxao de tenso

tensor deformao linear elstico

Figura 2.4: Condio de simetria no plano xy

Figura 2.5: Condio de simetria no plano xz

Figura 2.6: Condio de simetria no plano yz