Microsoft Excel

Planilha: [algoritmo geneticos 12.xlsx]Planilha1

Mecanismo do Solver
Mecanismo: Evolutionary
Tempo da Solução: XXX Segundos.
Iterações: 0 Subproblemas:
Opções do Solver
Tempo Máx. Ilimitado, Iterações Ilimitado, Precision 0,000001, Usar Escala Automática
Convergência 0,0001, Tamanho da População 100, Propagação Aleatória 0, Taxa de Mutação 0,075, Tempo sem Aperfeiçoam
Subproblemas Máx. Ilimitado, Soluç. Máx. Núm. Inteiro Ilimitado, Tolerância de Número Inteiro 1%, Assumir Não Negativo

Célula do Objetivo (Mín.)

Célula Nome Valor Original Valor Final
$N$20 Total 1642 757

Células Variáveis
Célula Nome Valor Original Valor Final Número Inteiro
$A$19 1 9 TudoDif
$B$19 2 2 TudoDif
$C$19 3 10 TudoDif
$D$19 4 5 TudoDif
$E$19 5 8 TudoDif
$F$19 6 11 TudoDif
$G$19 7 3 TudoDif
$H$19 8 7 TudoDif
$I$19 9 6 TudoDif
$J$19 10 12 TudoDif
$K$19 11 4 TudoDif
$L$19 12 1 TudoDif

Restrições
NENHUM
$A$19:$L$19=TudoDif
mpo sem Aperfeiçoamento 30 s, Limites Necessários
umir Não Negativo
Microsoft Excel
Planilha: [algoritmo geneticos 12.xlsx]Planilha1
Relatório Criado:

Células Variáveis
Melhor Média Padrão Máximo Mínimo
Célula Nome Valor Valor Desvio Valor Valor
$A$19 9 8.85 0.9360890055 9 2
$B$19 2 2.42 1.7988773154 12 2
$C$19 10 9.49 1.5922476331 12 3
$D$19 5 5.44 1.5063501947 12 2
$E$19 8 8.15 1.1315047637 12 1
$F$19 11 6.74 3.9609712104 11 1
$G$19 3 7.1 4.0514369567 11 1
$H$19 7 7.15 0.9031370691 12 5
$I$19 6 6.04 0.7095310729 10 4
$J$19 12 4.17 1.2065059327 12 2
$K$19 4 11.09 2.5149853906 12 1
$L$19 1 1.36 1.7951674748 12 1

Restrições
NENHUM
 O Problema do Caixeiro Viajante (PCV) é um problema que tenta determinar a menor rota para percorrer uma série de cidades
(visitando uma única vez cada uma delas), retornando à cidade de origem. Ele é um problema de otimização NP-difícil inspirado na
necessidade dos vendedores em realizar entregas em diversos locais (as cidades) percorrendo o menor caminho possível,
reduzindo o tempo necessário para a viagem e os possíveis custos com transporte e combustível.

1 2 3 4 5 6 7 8 9 10 11 12
1 0 257 187 91 150 80 130 134 243 185 214 70
2 257 0 196 228 112 196 167 154 209 86 223 191
3 187 196 0 158 96 88 59 63 286 124 49 121
4 91 228 158 0 120 77 101 105 159 156 185 27
5 150 112 96 120 0 63 56 34 190 40 123 83
6 80 196 88 77 63 0 25 29 216 124 115 47
7 130 167 59 101 56 25 0 22 229 95 86 64
8 134 154 63 105 34 29 22 0 225 82 90 68
9 243 209 286 159 190 216 229 225 0 207 313 173
10 185 86 124 156 40 124 95 82 207 0 151 119
11 214 223 49 185 123 115 86 90 313 151 0 148
12 70 191 121 27 83 47 64 68 173 119 148 0

1 2 3 4 5 6 7 8 9 10 11 12 1 Total
257 196 158 120 63 25 22 225 207 151 148 70 1642

9 2 10 5 8 11 3 7 6 12 4 1 1 Total
209 86 40 34 90 49 59 25 47 27 91 0 757