Repetir até atingir o numero de gerações pré-determinado
População Inicial
Id-Individuo
Cromossomo
Makespan
Aptidão
1
2
….
[x,x,x,x,x]
[x,x,x,x,x]
….
xx
xx
….
xx
xx
….
Gerar e classifi car uma
4
1
2
2
4
4
2
3
Roleta V iciada
Gerar
Sortear indivíduos que carregam genes de mutação
2
4
1
Id-Mutante
T ipo
1
1
2
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
Pr ogenitor es
Pr ole
Sortear na Roleta 2 individuos para Crossover
2
4
Id-Crossover
Se o um dos progenitor carrega o gene mutante, aplicar-se-a mutação em uma das proles
Se ambos os progenitores carregam o gene, aplicar em ambas as proles
Nova População
Id-Individuo
Cromossomo
1
2
….
[x,x,x,x,x]
[x,x,x,x,x]
….
Adicionar prole gerada a:
Repetir até atingir o tamanho da população pré-determinado
Nova População
Id-Individuo
Cromossomo
Makespan
Aptidão
1
2
….
[x,x,x,x,x]
[x,x,x,x,x]
….
xx
xx
….
xx
xx
….
Classifi car Nova População
3
3
3
2
2
2
1
4
Roleta V iciada
Gerar a
Sortear indivíduos que carregam genes de mutação
1
3
1
Id-Mutante
T ipo
1
1
2
Adicionar
Eleitos
Imigrantes
Nova População
Id-Individuo
Cromossomo
1
2
….
[x,x,x,x,x]
[x,x,x,x,x]
….