COMPARAÇÃO ENTRE METAHEURÍSTICAS: PSO E CUCKOO

SEARCH

TABELA 1 – Valores utilizados como parâmetros nos algoritmos

Estudo de Caso nº1 Estudo de Caso nº2 Estudo de Caso nº3 Estudo de Caso nº4
N I N I N I N I
40 40 200 40 40 200 200 200

Onde:
N – Número de indivíduos
I – Número de iterações
Além dos parâmetros de execução dos programas, temos os parâmetros
utilizados nas funções dos algoritmos aplicados, que mudam de acordo com a
função objetivo utilizada.

TABELA 2 – Valores utilizados como parâmetros nas funções

PSO Cuckoo Search
Parâmetro Valor Parâmetro Valor
𝛼 2 𝛼 0.7
𝛽 2 𝜆 1.1
𝑃𝑎 50%

1) FUNÇÃO EGGCRATE

1.1) ESTUDO DE CASO Nº1

FIGURA 1 – Convergência do Ótimo Global - PSO FIGURA 2 – Convergência do Ótimo Global - Cuckoo
FIGURA 3 – Análise Gráfica do Ótimo Global - PSO FIGURA 4 – Análise Gráfica do Ótimo Global - Cuckoo

FIGURA 5 – Box Plot de Comparação entre PSO e Cuckoo

FIGURA 6 – Box Plot de Comparação entre PIF e PIV - FIGURA 7 – Box Plot de Comparação entre PIF e PIV
PSO - Cuckoo

Estudo de Caso nº1

 N 40 I 40
PSO Cuckoo Search
Valor Mínimo 0.0000 Valor Mínimo 0.0000
Valor Médio 1.4305 Valor Médio 0.1398
Valor Máximo 39.4784 Valor Máximo 3.9179
Mediana 0.0000 Mediana 0.0203
Desvio Padrão 3.8664 Desvio Padrão 0.3388
Porcentagem 85.80 Porcentagem 71.70
de Encontro do de Encontro
OG do OG
Teste H 0.3749 Teste H 0.1242

1.2) ESTUDO DE CASO Nº2

FIGURA 1 – Convergência do Ótimo Global - PSO FIGURA 2 – Convergência do Ótimo Global - Cuckoo

FIGURA 3 – Análise Gráfica do Ótimo Global - PSO FIGURA 4 – Análise Gráfica do Ótimo Global - Cuckoo
 FIGURA 5 – Box Plot de Comparação entre PSO e Cuckoo

FIGURA 6 – Box Plot de Comparação entre PIF e PIV - FIGURA 7 – Box Plot de Comparação entre PIF e PIV -
PSO Cuckoo

Estudo de Caso nº2

N 200 I 40
PSO Cuckoo Search
Valor Mínimo 0.0000 Valor Mínimo 0.0000
Valor Médio 0.0000 Valor Médio 0.0041
Valor Máximo 0.0000 Valor Máximo 0.2502
Mediana 0.0000 Mediana 0.0015
Desvio Padrão 0.0000 Desvio Padrão 0.0112
Porcentagem 100 Porcentagem 99.50
de Encontro do de Encontro
OG do OG
Teste H 0.3176 Teste H 0.1327

1.3) ESTUDO DE CASO Nº3

FIGURA 1 – Convergência do Ótimo Global - PSO FIGURA 2 – Convergência do Ótimo Global -
Cuckoo

FIGURA 3 – Análise Gráfica do Ótimo Global - PSO FIGURA 4 – Análise Gráfica do Ótimo Global - Cuckoo

FIGURA 5 – Box Plot de Comparação entre PSO e Cuckoo

FIGURA 6 – Box Plot de Comparação entre PIF e PIV - FIGURA 7 – Box Plot de Comparação entre PIF e PIV
PSO - Cuckoo

Estudo de Caso nº3

N 40 I 200
PSO Cuckoo Search
Valor Mínimo 0.0000 Valor Mínimo 0.0000
Valor Médio 1.4991 Valor Médio 0.0250
Valor Máximo 9.4882 Valor Máximo 0.7840
Mediana 0.0000 Mediana 0.00019
Desvio Padrão 3.4625 Desvio Padrão 0.0666
Porcentagem 84.20 Porcentagem 89.70
de Encontro do de Encontro
OG do OG
Teste H 0.2696 Teste H 0.0823

1.4) ESTUDO DE CASO Nº4

FIGURA 1 – Convergência do Ótimo Global - PSO FIGURA 2 – Convergência do Ótimo Global - Cuckoo
 FIGURA 3 – Análise Gráfica do Ótimo Global - PSO FIGURA 4 – Análise Gráfica do Ótimo Global - Cuckoo

FIGURA 5 – Box Plot de Comparação entre PSO e Cuckoo

FIGURA 6 – Box Plot de Comparação entre PIF e PIV - FIGURA 7 – Box Plot de Comparação entre PIF e PIV -
PSO Cuckoo
 Estudo de Caso nº4
N 200 I 200
PSO Cuckoo Search
Valor Mínimo 0.0000 Valor Mínimo 0.0000
Valor Médio 0.0000 Valor Médio 0.0002
Valor Máximo 0.0000 Valor Máximo 0.0333
Mediana 0.0000 Mediana 0.0001
Desvio Padrão 0.0000 Desvio Padrão 0.0013
Porcentagem 100 Porcentagem 100
de Encontro do de Encontro
OG do OG
Teste H 0.5454 Teste H 0.0758

2) FUNÇÃO ROSENBROCK

2.1) ESTUDO DE CASO Nº1

FIGURA 1 – Convergência do Ótimo Global - PSO FIGURA 2 – Convergência do Ótimo Global -

Cuckoo

FIGURA 3 – Análise Gráfica do Ótimo Global - PSO FIGURA 4 – Análise Gráfica do Ótimo Global - Cuckoo
 FIGURA 5 – Box Plot de Comparação entre PSO e Cuckoo

FIGURA 6 – Box Plot de Comparação entre PIF e PIV - FIGURA 7 – Box Plot de Comparação entre PIF e PIV -
PSO Cuckoo

Estudo de Caso nº1

N 40 I 40
PSO Cuckoo Search
Valor Mínimo 0.0000 Valor Mínimo 0.0001
Valor Médio 0.2803 Valor Médio 2.4898
Valor Máximo 41.9510 Valor Máximo 14.2656
Mediana 0.0000 Mediana 0.4838
Desvio Padrão 2.6750 Desvio Padrão 3.5764
Porcentagem 93.50 Porcentagem 85.50
de Encontro do de Encontro
OG do OG
Teste H 0.8247 Teste H 0.0003

2.2) ESTUDO DE CASO Nº2

FIGURA 1 – Convergência do Ótimo Global - PSO FIGURA 2 – Convergência do Ótimo Global - Cuckoo

FIGURA 3 – Análise Gráfica do Ótimo Global - PSO FIGURA 4 – Análise Gráfica do Ótimo Global - Cuckoo

FIGURA 5 – Box Plot de Comparação entre PSO e Cuckoo

FIGURA 6 – Box Plot de Comparação entre PIF e PIV - FIGURA 7 – Box Plot de Comparação entre PIF e PIV -
PSO Cuckoo

Estudo de Caso nº2

N 200 I 40
PSO Cuckoo Search
Valor Mínimo 0.0000 Valor Mínimo 0.0000
Valor Médio 0.0000 Valor Médio 0.0939
Valor Máximo 0.0000 Valor Máximo 9.2813
Mediana 0.0000 Mediana 0.0043
Desvio Padrão 0.0000 Desvio Padrão 0.4970
Porcentagem 100 Porcentagem 98.90
de Encontro do de Encontro
OG do OG
Teste H 0.3165 Teste H 0.0002

2.3) ESTUDO DE CASO Nº3

FIGURA 1 – Convergência do Ótimo Global - PSO FIGURA 2 – Convergência do Ótimo Global - Cuckoo
 FIGURA 3 – Análise Gráfica do Ótimo Global - PSO FIGURA 4 – Análise Gráfica do Ótimo Global - Cuckoo

FIGURA 5 – Box Plot de Comparação entre PSO e Cuckoo

FIGURA 6 – Box Plot de Comparação entre PIF e PIV - FIGURA 7 – Box Plot de Comparação entre PIF e PIV -
PSO Cuckoo

Estudo de Caso nº3

 N 40 I 200
PSO Cuckoo Search
Valor Mínimo 0.0000 Valor Mínimo 0.0000
Valor Médio 0.1641 Valor Médio 0.9181
Valor Máximo 41.9510 Valor Máximo 9.8028
Mediana 0.0000 Mediana 0.0911
Desvio Padrão 2.2594 Desvio Padrão 1.8143
Porcentagem 99.40 Porcentagem 98.70
de Encontro do de Encontro
OG do OG
Teste H 0.0143 Teste H 0.0001

2.4) ESTUDO DE CASO Nº4

FIGURA 1 – Convergência do Ótimo Global - PSO FIGURA 2 – Convergência do Ótimo Global - Cuckoo

FIGURA 3 – Análise Gráfica do Ótimo Global - PSO FIGURA 4 – Análise Gráfica do Ótimo Global - Cuckoo
 FIGURA 5 – Box Plot de Comparação entre PSO e Cuckoo

FIGURA 6 – Box Plot de Comparação entre PIF e PIV - FIGURA 7 – Box Plot de Comparação entre PIF e PIV -
PSO Cuckoo

Estudo de Caso nº4

N 200 I 200
PSO Cuckoo Search
Valor Mínimo 0.0000 Valor Mínimo 0.0000
Valor Médio 0.0000 Valor Médio 0.0242
Valor Máximo 0.0000 Valor Máximo 1.3978
Mediana 0.0000 Mediana 0.0001
Desvio Padrão 0.0000 Desvio Padrão 0.1060
Porcentagem 100 Porcentagem 100
de Encontro do de Encontro
OG do OG
Teste H 0.0000 Teste H 0.0000