download completo - SET - USP

120
Oscar Javier Begambre Carrillo & José Elias Laier
Figura 3 - PSO.
O algoritmo PSOS
A nova estratégia que se propõe neste trabalho, para controlar a seleção
adequada das constantes heurísticas que governam o comportamento do PSO, se
baseia no uso do método Simplex (NELDER; MEAD, 1965). Apesar das conhecidas
falhas e ineficiências do algoritmo Simplex (LAGARIAS et. al., 1998) ele é usado aqui
para escolher os parâmetros heurísticos do PSO e, desta forma, fazer com que o PSO
se torne independente desses valores, como explicado a seguir.
Heurística do PSOS
A idéia central do método é que o algoritmo Simplex selecione os valores dos
parâmetros N, w, C1 e C2 contidos no espaço de parâmetros (ver Figura 5) e, assim,
procure uma configuração ótima ou quase ótima para o PSO.
Dentro desta heurística, cada vértice do Simplex fica definido pelas
coordenadas (N, w, C1, C2). Nesta situação, o PSO toma os valores dos parâmetros
heurísticos determinados pelo Simplex e avalia a função objetivo do problema (ver
Figura 9). Consequentemente, cada ponto do Simplex, e qualquer reflexão, contração,
expansão e redução (ver seção 5.2), é avaliada com um enxame independente,
caracterizado pelo vetor Xi (Ni, wi, C1i, C2i) i=1,…, n+1, onde, n é o número de
parâmetros do PSO e Ni é um número inteiro, que representa o tamanho do enxame.
A variável Ni (tamanho do enxame) foi incluída com a finalidade de estimar seu valor
ótimo. Este procedimento melhora a capacidade de busca do algoritmo híbrido e o
torna independente dos parâmetros heurísticos, devido a que realiza uma busca,
dirigida por parâmetros quase ótimos, de forma automática.
Cadernos de Engenharia de Estruturas, São Carlos, v. 10, n. 46, p. 111-126, 2008