Resumo
Neste artigo descrevemos uma forma de resolver problemas com algoritmos que se baseiam na teoria da seleção natural.
Iremos resolver o problema do caixeiro viajante, ilustrando-o com um programa em Haskell (https:// www.haskell.org/).
Introdução
A estrutura de um Programa Genético (PG) é muito simples. O aspeto mais importante trata-se da codificação da solução no que se chama, no contexto da PG, um cromossoma. Depois de se definir a estrutura do cromossoma é necessário encontrar uma forma de o avaliar, com uma função objetivo, o que permite identificar a solução do problema. A função objetivo dá-nos a aptidão de cada indivíduo. O somatório das aptidões de todos os indivíduos da população dividido pelo tamanho da população dá-nos a aptidão média da população.
[...]