download completo - SET - USP

116
Oscar Javier Begambre Carrillo & José Elias Laier
Figura 1 - Diagrama de fluxo SA básico.
Da anterior exposição, fica claro que, grandes diferenças no valor da função
e/ou baixas temperaturas diminuem a probabilidade de um movimento de “subida” do
algoritmo. Por outro lado, a variação do passo η é feita segundo o proposto em
Corana et. al. (1987), de tal forma que, a relação entre o número de movimentos de
subida/descida aceitos e o total de movimentos realizados, permaneça próxima de
0.5, e, de esta maneira, manter um bom seguimento do valor da função estudada.
Finalmente, a estratégia de realizar uma busca unidirecional aleatória tem melhores
chances de manter a direção favorável de busca nas iterações seguintes e de se
aproximar do ponto ótimo de forma sistemática. A perturbação simultânea, além de
não manter a direção favorável de busca, também não fornece informação sobre o
efeito de cada variável na violação de restrições em problema com restrições.
Algoritmo Particle Swarm Optimization (PSO)
O algoritmo PSO foi proposto por Kennedy e Eberhart em 1995 e está
baseado na simulação de um modelo de interação social simplificado. Sabe-se que
compartilhar informação no ambiente social oferece aos membros do grupo uma
vantagem evolutiva. Esta observação é fundamental para o desenvolvimento do PSO.
O PSO é membro da ampla categoria de métodos conhecidos como Swarm
Intelligence, utilizados para resolver problemas de programação não linear. Desde sua
introdução, muitas aplicações em otimização estrutural e multidisciplinar tem sido
publicadas. Uma revisão das aplicações do PSO, para solucionar problemas de
otimização na área de sistemas elétricos, é apresentada em Alrashidi e El-Hawary
(2006). Outras aplicações para o projeto térmico ótimo de prédios podem ser
encontradas em Wetter e Wright (2004). Aplicações adicionais para otimização
estrutural (forma e peso) são apresentadas em Venter e Sobieszczanski-Sobieski
(2003), Schutte e Groenwold (2003) e Fourie e Groenwold (2002).
Por outro lado, nenhum estudo sobre aplicações e modificações do PSO para
detecção de dano tem sido reportado. Desta forma, esta pesquisa representa a
primeira tentativa de avaliar o desempenho numérico do algoritmo, assim como, de
Cadernos de Engenharia de Estruturas, São Carlos, v. 10, n. 46, p. 111-126, 2008