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
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
- Yle Severino Carvalho - Autor
- Elder Vicente de Paulo Sobrinho - Orientador