Dada uma lista de cidades (A, B, C, D, E, F, G, H), encontre o caminho mais curto para percorrer todas as cidades e retornar à cidade original, de modo que percorra o menor caminho possível.
Utilize algoritmos genéticos com uma população de 5 cromossomos.
Distâncias
| A | B | C | D | E | F | G | H | |
|---|---|---|---|---|---|---|---|---|
| A | - | 10 | 153 | 42 | 37 | 920 | 410 | 13 |
| B | 10 | - | 8 | 27 | 93 | 45 | 21 | 18 |
| C | 153 | 8 | - | 3 | 21 | 97 | 410 | 38 |
| D | 42 | 27 | 3 | - | 22 | 45 | 81 | 6 |
| E | 37 | 93 | 21 | 22 | - | 19 | 80 | 13 |
| F | 920 | 45 | 97 | 45 | 19 | - | 18 | 23 |
| G | 410 | 21 | 410 | 81 | 80 | 18 | - | 5 |
| H | 13 | 18 | 38 | 6 | 13 | 23 | 5 | - |
Exercício da Disciplina de Inteligência Artificial 2
Universidade Luterana do Brasil - ULBRA
Professor Tales Viegas