• Nenhum resultado encontrado

Experimentos Mecanismo de Geração de Vizinhança Proposto

6.1.5 Teste de Hipóteses – Quantidade de Conexões

Os testes a seguir foram realizados considerando-se a quantidade de conexões presentes na topologia final obtida. Como foi visto, o mecanismo 1 sem backpropagation e o mecanismo 1 com backpropagation apresentam a mesmo valor na quantidade de conexões uma vez que a topologia não muda, desta forma serão considerados em conjunto.

Para comparar os resultados também foram aplicados testes t de Student pareado ao nível de 5% de significância com 9 graus de liberdade.

6.1.5.1 Simulated Annealing

A tabela 6.21 mostra o resultado do teste bilateral para o simulated annealing, as hipóteses utilizadas são:

Hipótese Nula: H0 :µ1 =µ2 Hipótese Alternativa: H11 ≠µ2

Tabela 6. 21– Base Vinhos -Teste bilateral, Simulated Annealing, Conexão

Modelo (µB1B) Modelo (µB2B) Valor (t_obtido) Decisão

Mec.2 sem backp. Mec.1 sem backp / Mec.1 com backp

-2.62 Rejeita HB0B

Uma vez que a hipótese nula é rejeitada, os modelos apresentam desempenho diferentes. Na tabela 6.22 é mostrado o resultado do teste unilateral à esquerda. As hipóteses utilizadas são:

Hipótese Nula: H0 :µ1 ≥µ2 Hipótese Alternativa: H112

Tabela 6. 22– Base Vinhos -Teste unilateral, Simulated Annealing, Conexão

Modelo (µB1B) Modelo (µB2B) Valor (t_obtido) Decisão

Mec.2 sem backp. Mec.1 sem backp / Mec.1 com backp

-2.62 Rejeita HB0B

Dessa forma é constatado estatisticamente que o desempenho médio do mecanismo 2 sem o backpropagation é melhor que o desempenho médio do mecanismo 1 sem o backpropagation pois a hipótese nula foi rejeitada.

6.1.5.2 Tabu Search

A tabela 6.23 mostra o resultado do teste bilateral para o tabu search, as hipóteses utilizadas são:

Hipótese Nula: H012 Hipótese Alternativa: H11 ≠µ2

Tabela 6. 23– Base Vinhos -Teste bilateral, Tabu Search, Conexão

Modelo (µB1B) Modelo (µB2B) Valor (t_obtido) Decisão

Mec.2 sem backp. Mec.1 sem backp / Mec.1 com backp

-1.64 Aceita HB0B

Uma vez que a hipótese nula é aceita, o desempenho médio dos modelos são considerados iguais em relação à quantidade de conexões.

6.1.5.3 Yamazaki

A tabela 6.24 mostra o resultado do teste bilateral para o algoritmo yamazaki, as hipóteses utilizadas são:

Hipótese Nula: H012 Hipótese Alternativa: H1:µ1 ≠µ2

Tabela 6. 24– Base Vinhos -Teste bilateral, Yamazaki, Conexão

Modelo (µB1B) Modelo (µB2B) Valor (t_obtido) Decisão

Mec.2 sem backp. Mec.1 sem backp / Mec.1 com backp

-0,60 Aceita HB0B

Uma vez que a hipótese nula é aceita, o desempenho médio dos modelos são considerados iguais em relação à quantidade de conexões.

6.1.5.4 Simulated Annealing, Tabu Search e Yamazaki

Foi comentado o resultado do teste de hipótese para cada um dos algoritmos separadamente. Agora é realizada a comparação dois a dois entre eles em relação a quantidade de conexões.

Tabu Search X Simulated Annealing

O estudo é realizado baseado na comparação do desempenho dos algoritmos tabu search e simulated annealing para o mecanismo 1 sem backpropagation / mecanismo 1 com backpropagation e mecanismo 2 sem backpropagation.

A tabela 6.25 mostra o resultado do teste bilateral para esses casos, as hipóteses utilizadas são:

Hipótese Nula: H012 Hipótese Alternativa: H1:µ1 ≠µ2

Tabela 6. 25– Base Vinhos - Teste bilateral, Simulated Annealing X Tabu Search, Conexão

Experimento Modelo (µB1B) Modelo (µB2B) Valor (t_obtido) Decisão

Mec.1 sem backp./ Mec.1 com backp

Simulated Annealing Tabu Search -1.27 Aceita HB0B

Estatisticamente, utilizando o mecanismo 1 o desempenho médio para a quantidade de conexões entre o simulated annealing e o tabu search são iguais. No mecanismo 2 sem backpropagation a hipótese nula foi rejeitada portanto o desempenho médio é considerado diferente. A tabela 6.26 mostra o resultado do teste unilateral à esquerda para este último caso. As hipóteses utilizadas são:

Hipótese Nula: H01 ≥µ2 Hipótese Alternativa: H1:µ1 <µ2

Tabela 6. 26– Base Vinhos -Teste unilateral, Simulated Annealing X Tabu Search, Conexão

Experimento Modelo (µB1B) Modelo (µB2B) Valor (t_obtido) Decisão

Mec.2 sem backp. Simulated Annealing Tabu Search -3.11 Rejeita HB0B

No mecanismo 2 sem backpropagation, o simulated annealing apresentou um melhor desempenho médio para a quantidade de conexões do que o tabu search pois a hipótese nula foi rejeitada.

Simulated Annealing X Yamazaki

O estudo é realizado baseado na comparação do desempenho dos algoritmos simulated annealing e yamazaki para o mecanismo 1 sem backpropagation / mecanismo 1 com backpropagation e mecanismo 2 sem backpropagation.

A tabela 6.27 mostra o resultado do teste bilateral para esses casos, as hipóteses utilizadas são:

Hipótese Nula: H012 Hipótese Alternativa: H11 ≠µ2

Tabela 6. 27–Base Vinhos - Teste bilateral, Simulated Annealing X Yamazaki, Conexão

Experimento Modelo (µB1B) Modelo (µB2B) Valor (t_obtido) Decisão

Mec.1 sem backp./ Mec.1 com backp

Yamazaki Simulated Annealing -9.23 Rejeita HB0B

Como a hipótese nula foi rejeitada, o desempenho médio dos métodos são considerados diferentes. A tabela 6.28 mostra o resultado do teste unilateral à esquerda. As hipóteses utilizadas são:

Hipótese Nula: H01 ≥µ2 Hipótese Alternativa: H1:µ1 <µ2

Tabela 6. 28– Base Vimhos - Teste unilateral, Simulated Annealing X Yamazaki, Conexão

Experimento Modelo (µB1B) Modelo (µB2B) Valor (t_obtido) Decisão

Mec.1 sem backp./ Mec.1 com backp

Yamazaki Simulated Annealing -9.23 Rejeita HB0B

Mec.2 sem backp. Yamazaki Simulated Annealing -5.70 Rejeita HB0B

Em ambos os casos o melhor desempenho médio foi apresentado pelo algoritmo yamazaki, conseguindo este atingir uma rede de menor complexidade.

Tabu Search X Yamazaki

O estudo é realizado baseado na comparação do desempenho dos algoritmos tabu search e yamazaki para o mecanismo 1 sem backpropagation / mecanismo 1 com backpropagation e mecanismo 2 sem backpropagation.

A tabela 6.29 mostra o resultado do teste bilateral para esses casos, as hipóteses utilizadas são:

Hipótese Nula: H012 Hipótese Alternativa: H11 ≠µ2

Tabela 6. 29– Base Vinhos - Teste bilateral, Tabu Search X Yamazaki, Conexão

Experimento Modelo (µB1B) Modelo (µB2B) Valor (t_obtido) Decisão

Mec.1 sem backp./ Mec.1 com backp

Yamazaki Tabu Search -10.03 Rejeita HB0B

Mec.2 sem backp. Yamazaki Tabu Search -15.30 Rejeita HB0B

Como a hipótese nula foi rejeitada, o desempenho médio dos métodos são considerados diferentes. A tabela 6.30 mostra o resultado do teste unilateral à esquerda. As hipóteses utilizadas são:

Hipótese Nula: H01 ≥µ2 Hipótese Alternativa: H112

Tabela 6. 30– Base Vinhos - Teste unilateral, Tabu Search X Yamazaki, Conexão

Experimento Modelo (µB1B) Modelo (µB2B) Valor (t_obtido) Decisão

Mec.1 sem backp./ Mec.1 com backp

Yamazaki Tabu Search -10.03 Rejeita HB0B

Mec.2 sem backp. Yamazaki Tabu Search -15.30 Rejeita HB0B

Em ambos os casos o melhor desempenho foi apresentado pelo algoritmo yamazaki, conseguindo este atingir novamente uma rede de menor complexidade.

Documentos relacionados