Navegação de um Robô em Labirinto Utilizando AG

Navegação de um Robô em Labirinto Utilizando AG
Descrição do problema: encontre a sequencia de movimentos que leve o robô até a
saída do labirinto. Cada movimento é considerado como sendo um deslocamento do robô de uma célula
para outra.
O número máximo de movimentos permitidos pelo robô é 100.
Os movimentos podem ser Traz, Esquerda, Direita e Frente.
Matriz 30x25.
A célula verde indica a entrada no labirinto e a célula vermelha indica a saída do
labirinto.
Faça a modelagem de um Algoritmo Genético para tratar este problema:
• proponha uma codificação para cromossomos.
• o que caracteriza um gene do cromossomo e quais valores estes podem assumir.
• defina a função de fitness para o problema.
• justifique a escolha do método de seleção.
• justifique a escolha dos métodos de operação genética (crossover e mutação).
• defina os critérios de experimentação.
• gere gráficos de convergência e diversidade.