Navegação de um Robô em Labirinto Utilizando AG
Propaganda
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.
