/Algoritmo-genetico-problema-do-caixeiro-viajante

Código-fonte escrito em MATLAB para o 3º Trabalho da Disciplina de Inteligência Computacional no curso de Engenharia da Computação - Universidade Federal do Ceará (UFC).

Primary LanguageMATLAB

Algoritmo-genetico-problema-do-caixeiro-viajante

Código-fonte escrito em MATLAB para o 3º Trabalho da Disciplina de Inteligência Computacional no curso de Engenharia da Computação - Universidade Federal do Ceará (UFC). O software foi construído a partir do seguinte enunciado:

1.ª Crie um algoritmo genético para o problema do caixeiro viajante representado por um grafo completo não direcionado de 14 vértices (cidades) cuja matriz de adjacência, que representa as distâncias entre as cidades, é: (veja a imagem abaixo)

image

O algoritmo deve exibir o melhor caminho encontrado e o seu custo de percurso.

Neste repositório há três arquivos importantes: o código-fonte principal (chamado "algoritmo_genetico_caixeiro_viajante.m"), um código-fonte que contém a função de inicialização usada no código principal (nomeada "inicializar.m") e a matriz das cidades em um arquivo de texto (cujo nome é "matriz_dados.txt").