Crossover/Mutação

[cjunior2k 0]

Amigos tenho que resolver o problema abaixo citado

 

:o

 

explico o que seria....

 

Imagine um regulador de sinal de saída de uma antena da net, este tem 9 botões que podem ser regulados em até 16 posições. Temos que regular estes botões de tal forma que obtenhamos um melhor sinal de saída.

 

O Sinal de Saída é calculado pela fórmula abaixo:

Sinal de Saída = 9 + b2b5 - b23b14 + b24b4 - b21b10 + b36b15 - b11b26 + b16b17 + b3b33 + b28b19 + b12b34 - b31b32 - b22b25 + b35b27 - b29b7 + b8b13 - b6b9 + b18b20 - b1b30 + b23b4 + b21b15 + 26b16 + b31b12 + b25b19 + b7b8 + b9b18 + b1b33

 

Eu tenho um material que pelo que entendi posso pensar da seguinte forma:

16 posições = 1111 em binário (0 a 15) assim cada botão terá 4 bits binários, totalizando 36 bits binários, ou seja, temos 2 elevado a 36 soluções candidatas ao melhor sinal de saída. Sei que tenho que usar mutação simples e crossover uniforme mas não sei aplicar...

 

 

Achei este algoritmo padrão de C.E. (Comp. Evolut.) na internet não sei se clareia pra alguém.

 

Linha 01 inícioLinha 02    t = 0Linha 03    inicialize P(t)Linha 04    avalie P(t)Linha 05    enquanto (não condição de parada) façaLinha 06        t = t + 1Linha 07        selecione P(t) a partir de P(t - 1)Linha 08        altere P(t)Linha 09        avalie P(t)Linha 10    fim do enquantoLinha 11 fim

 

Se alguém manja, pls help...

 

Espero comentários.

Atte. Carlos Junior

[Volpisp 0]

Mano chama o padre quevedo, isso ai e um algoritimo ferrado, eu tive isso ai no primeiro ano de facul e tomei ferro