Ministrio da Educao

Secretaria de Educao Profissional e Tecnolgica

INSTITUTO FEDERAL DE SO PAULO

Campus Itapetininga

Introduo a Computao Bio-Inspirada

Aula 3 - Roteiro de Prtica de Laboratrio
Prof. Dr. Carlos Henrique da Silva Santos
carlos.santos@ifsp.edu.br

1. Esse roteiro de laboratrio tem por objetivos a prtica in loc u s do

desenvolvimento de um Algoritmo Gentico com representao real e sua
adequao s situaes propostas.
2. As tarefas so divididas por etapas as quais, ao final, conduzem ao
desenvolvimento de uma algoritmo gentico com representao real, mutaes
dos tipos variao randmica uniforme e duplicao gnica, recombinao
simples e critrios de seleo por ranqueamento.
3. Como materiais de referncias para a elaborao da soluo desse roteiro
recomenda-se:
ftp://ftp.dca.fee.unicamp.br/pub/docs/vonzuben/theses/pvargas_mest/arq_11.pdf
http://www.inf.ufrgs.br/~alvares/INF01048IA/ApostilaAlgoritmosGeneticos.pdf
http://wwwp.coc.ufrj.br/teses/mestrado/inter/2005/Teses/SILVA_AJM_05_t_M_int.pdf

Avenida Joo Olmpio de Oliveira, 1.561 Vila Assem CEP: 18202-000 Itapetininga-SP (15) 3376-9930

Ministrio da Educao
Secretaria de Educao Profissional e Tecnolgica

INSTITUTO FEDERAL DE SO PAULO

Campus Itapetininga

1. A criao de um indivduo no Scilab pode ocorrer conforme o comando abaixo. A

seguir teste e implemente a criao de uma populao com 30 indivduos, que
armazenam os valores de x e y, cada um. Sendo que esse atributos podem
variar entre 200 e 500.
individuo = rand(1,1)*(vMax-vMin)+vMin;

2. Implemente um funo de Griewank (Figura 1) como sendo a funo objetivo

ser minimizada, considerando:
n

F( x)=
i=1

n
xi
1
x 2 cos(
) Onde: n=2 (x,y) e
400
i=1
(i+1)

x[600,600]

x e y variando de -30 30
x e y variando de -300 300
Figura 1. Visualizaes das superfcies da Funo de Griewank em grfico surf no
Scilab e com diferentes intervalos para x e y.
3. Implemente o operador mutao com variao aleatria uniforme uma taxa de
10% de mutao a cada gerao. Considere a funo de exemplo
disponibilizada na ltima aula, utilizando a mesma funo daquela.
4. Implemente uma funo de mutao em que so sorteados os nmeros 1 ou 2
(x ou y) e o indivduo a ser mutado. Se o valor for 1, o y receber o valor de x,
caso contrrio o x receber o valor y. Isso conduz ao conceito de que o valor
armazenado em um locus do gene duplicado em outro (duplicao gnica).
Considere que essa mutao ocorrer uma taxa de 4% a cada gerao.

Avenida Joo Olmpio de Oliveira, 1.561 Vila Assem CEP: 18202-000 Itapetininga-SP (15) 3376-9930

Ministrio da Educao
Secretaria de Educao Profissional e Tecnolgica

INSTITUTO FEDERAL DE SO PAULO

Campus Itapetininga

5. Aproveite a funo de recombinao da aula anterior em que uma posio do

gene de um certo indivduo escolhida para a realizao da quebra e
recombinao com os genes de outros dois indivduos. Taxa de recombinao
de 40% em cada gerao.
6. Substitua o mtodo de seleo por roleta utilizado no exemplo da ltima aula
pelo mtodo de seleo por torneio que consiste em:
Considerar que k indivduos da populao (n indivduos na populao total) so
escolhidos aleatoriamente, com a mesma probabilidade. O indivduo com maior
aptido dentre estes n indivduos selecionado para a populao intermediria
(Figura 2). O processo se repete at que a populao intermediria seja
preenchida com o mesmo nmero de indivduos da populao original.
Considerar k=3.
Torneio (k=3)

Selecionado

i1, i2,

i3

i2

in-1, i2,

in-5

i3

...
i10, in,

...
i1

in

7. Na primeira posio da populao intermediria (i1), armazene o indivduo com

maior valor de fitness na gerao.
8. Substitua a populao original pela populao intermediria.
9. Implemente a estrutura de repetio chamando as funes acima, considerando
uma populao inicial 30 indivduos que so representados pelos atributos x e y.
A condio de parada desse Algoritmo Gentico ser de 300 geraes.
Armazene os melhores valores de fitness de cada gerao em um vetor e ao
final plot o grfico com a convergncia da otimizao.

Avenida Joo Olmpio de Oliveira, 1.561 Vila Assem CEP: 18202-000 Itapetininga-SP (15) 3376-9930

Ministrio da Educao
Secretaria de Educao Profissional e Tecnolgica

INSTITUTO FEDERAL DE SO PAULO

Campus Itapetininga

10. DESAFIO: Tente elaborar rotinas de testes de comparaes de desempenho

entre os AG da ltima aula com o aqui proposto e explique com suas palavras
qual se saiu melhor e qual seria o significado desses resultados.

Dados a serem preenchidos e serem enviados para: carlos.santos@ifsp.edu.br

Ttulo da Mensagem: Aula3 - Unheval
Anexar o cdigo implementado ou enviar dvidas.

Nome:_____________________________________

Profisso:_______________________________________
Instituio que Trabalha: __________________________

Endereo: __________________________________
__________________________________________

________________________________________________
reas de Pesquisa:

Cidade: ____________________________________

________/06/2016

Avenida Joo Olmpio de Oliveira, 1.561 Vila Assem CEP: 18202-000 Itapetininga-SP (15) 3376-9930