04.07.2014 Views

download completo - SET - USP

download completo - SET - USP

download completo - SET - USP

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Otimização de componentes de concreto pré-moldado protendidos mediante algoritmos...<br />

147<br />

Minimizar:<br />

f(x)= 11,578 log(x1)<br />

+ 12,663 + 0,0528x1<br />

+ 1,1(24,75x 3 + 74,25)(0,063log(x1)<br />

− 0,0721)<br />

+<br />

( 0,0633log(x ) − 0,0721) + 2,4075<br />

1 x 2<br />

Sujeita às seguintes restrições:<br />

Verificação do estado em vazio<br />

Verificação do estado em serviço:<br />

Verificação do estado limite de utilização de controle da deformação:<br />

Verificação do estado limite último – solicitações normais:<br />

Verificação do estado limite último – solicitações tangenciais<br />

Além dessas restrições, as variáveis que definem a função devem satisfazer<br />

às seguintes desigualdades: 10 ≤ x 1 ≤ 45; 2,2 ≤ x 2 ≤ 12; 30 ≤ x 3 ≤ 50.<br />

4.1.2 A Busca da Solução do Problema via AG<br />

Como um dos objetivos deste trabalho foi o de investigar as diferentes<br />

características e os diferentes valores que parâmetros genéticos podem assumir,<br />

buscando identificar a customização do AG mais conveniente para o problema em<br />

questão, o algoritmo AG típico mostrado na Figura 1 serviu de base para a proposta<br />

de vinte e dois AGs variantes. As definições de AGs variantes foram determinadas<br />

pelas diferentes combinações da estratégia de seleção, esquema de reprodução e<br />

restauração da população ao tamanho original (N pop ). Para facilitar e sistematizar as<br />

referências a eles, os AGs variantes foram agrupados em três famílias diferentes,<br />

usando como critério a estratégia de seleção utilizada por eles. Essas famílias são a<br />

MGA, ROLETA e TORNEIO. Na Tabela 1 estão discriminados os valores de várias<br />

características relativas a AGs, adotadas na implementação.<br />

Para os experimentos foram considerados dois possíveis esquemas de<br />

reprodução: substituição, avaliador. O esquema de substituição substitui os pais,<br />

pelos filhos, a cada geração e o avaliador considera os valores da função de<br />

avaliação dos pais e dos filhos e, então, são escolhidos os melhores.<br />

Tabela 1 - Principais características da implementação do AG<br />

Características<br />

Possíveis Valores<br />

Elitismo<br />

1 indivíduo<br />

População 100<br />

Representação de dados real<br />

Estratégia de seleção<br />

MGA, roleta e torneio<br />

Cruzamento Operadores aritméticos com λ = 2/3<br />

Probabilidade de cruzamento 0,85<br />

Probabilidade de mutação 0,01<br />

Critério de parada<br />

1000 gerações<br />

4.1.3 Descrição dos Experimentos e Análise dos Resultados<br />

Uma vez que AGs são bastante sensíveis à população inicial, o valor relativo<br />

a cada um dos experimentos descrito nas próximas tabelas é a média dos valores<br />

obtidos em dez execuções (run), cada uma delas tendo uma população inicial gerada<br />

Cadernos de Engenharia de Estruturas, São Carlos, v. 9, n. 38, p. 137-158, 2007

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!