CAPÍTULO 8. ABORDAGEM LÓGICA PARA CAPP: MÉTODOS E ALGORITMOS CONCEBIDOS
176
Tabela 8.8: População inicial de cromossomos, função fitnes, valor esperado e valor real baseado no
método da roleta (probabilidade de um indivíduo ser melhor que outro).
n. Cromossomo Cromossomo Tempo Total Valor Fitness Valor Esperado Valor Real
(i) (Tmin)i (Tfitness)i=Tmax-(Tmin)i Ei=(Tfitness)i/T fitness Treal
1 3.03, 3.03, 3.03, 3.01, 0.4 0,7 0,01 0,27 0
2 3, 3, 3, 3, 0,5 0,71=Tmax 0 0 0
3 2.9, 2.8, 3, 2.9, 0,9 0,68 0,03 0,81 1
4 2.75, 2.75, 2.75, 2.75, 1.5 0,64 0,07 1,89 2
5 2.85, 2.85, 2.85, 2.85, 1.2 0,68 0,03 0,81 1
6 2.95, 2.95, 2.95, 2.95, 0.7 0,71=Tmax 0 0 0
7 2.82, 2.82, 2.82, 2.82, 1.2 0,68 0,03 0,81 1
8 2.8, 2.77, 2.92, 2.97,1.04 0,66 0,05 1,35 2
9 2.8, 2.8, 2.8, 3, 1.1 0,66 0,05 1,35 2
10 2.9, 2.9, 2.9, 2.9, 0.9 0,67 0,04 1,08 1
Tabela 8.9: Operadores de reprodução e crossover com probabilidade de 80%.
Pais1 n. Crossover Cruza Pais 2 Local Resultado Ajuste
2.9, 2.8, 3, 2.9, 0,9 1 Sim 6 2.8, 2.77, 2.92, 2.97,1.04 2 2.77, 2.92, 2.97, 1.04, 2.9 2.77, 2.92, 2.97, 2.8, 1.04
2.75, 2.75, 2.75, 2.75, 1.5 2 Sim 8 2.8, 2.8, 2.8, 3, 1.1 4 3, 1.1, 2.75, 2.75, 2.75 3, 2.9, 2.75, 2.75, 1.1
2.75, 2.75, 2.75, 2.75, 1.5 3 Não 2.75, 2.75, 2.75, 2.75, 1.5 2.75, 2.75, 2.75, 2.75, 1.5
2.85, 2.85, 2.85, 2.85, 1.2 4 Sim 1 2.9, 2.8, 3, 2.9, 0,9 4 3, 2.9, 0,9, 2.85, 2.85 2.9, 2.85, 2.85, 2.85, 1.05
2.82, 2.82, 2.82, 2.82, 1.2 5 Sim 4 2.85, 2.85, 2.85, 2.85, 1.2 2 2.85, 2.85, 2.85, 1.2, 2.82 2.85, 2.85, 2.85, 2.75, 1.2
2.8, 2.77, 2.92, 2.97,1.04 6 Sim 9 2.8, 2.8, 2.8, 3, 1.1 4 3, 1.1, 2.8, 2.77, 2.92 3, 2.83, 2.8, 2.77, 1.1
2.8, 2.77, 2.92, 2.97,1.04 7 Sim 2 2.75, 2.75, 2.75, 2.75, 1.5 3 2.75, 2.75, 1.5, 2.8, 2.77 2.75, 2.75, 2.7, 2.8, 1.5
2.8, 2.8, 2.8, 3, 1.1 8 Sim 7 2.8, 2.77, 2.92, 2.97,1.04 2 2.77, 2.92, 2.97,1.04, 2.8 2.77, 2.92, 2.97, 2.8 , 1.04
2.8, 2.8, 2.8, 3, 1.1 9 Sim 5 2.82, 2.82, 2.82, 2.82, 1.2 4 2.82, 1.2, 2.8, 2.8, 2.8 2.82, 2.88, 2.8, 2.8, 1.2
2.9, 2.9, 2.9, 2.9, 0.9 10 Não 2.9, 2.9, 2.9, 2.9, 0.9 2.9, 2.9, 2.9, 2.9, 0.9