Skip to content

yleseverino/MTPSP-GA

Repository files navigation

Projeto de réplica de algoritmo genético implementado pelo Al-Furhudand Hussain na linguagem de programação Julia

Para baixar o artigo basta clicar aqui

Getting Started

Para rodar o algoritmo primeiramente é necessário instalar os seguintes pacotes:

  • JLD
  • StatsBase

Depois basta rodar executar o arquivo main.jl, nele está definido o número de caixeiros que será utilizado no teste e o número de vezes que o teste será executado, dentro do main.jl tb está definido as variáveis genéticas como taxa de mutação e cruzamento, número de gerações e o tamanho da população

Já caso queria mudar a instância de teste, como por exemplo utilizar MTSP-51, basta entrar no arquivo GraphYle.jl e alterar a variavel de load da matrix

Para gerar essas variaveis foi utilizado o arquivo get_distance_matrix.py com os dados da TSPLIB

Authors

  • Yle Severino Carvalho - Autor
  • Elder Vicente de Paulo Sobrinho - Orientador

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published