download completo - SET - USP
download completo - SET - USP
download completo - SET - USP
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