USO DE ALGORITMOS GENÉTICOS NA RESOLUÇÃO DO PROBLEMA DA MOCHILA __ Plataforma A

Prévia do material em texto

Apresentação
1. OBJETIVO
Neste laboratório, soluções a par�r de algoritmos gené�cos serão formuladas e implementadas. Além disso, será
necessário interpretar os parâmetros exigidos para uma aplicação de algoritmos gené�cos.
Ao final deste experimento, você deverá ser capaz de:
formular soluções u�lizando algoritmos gené�cos;
implementar soluções para algoritmos gené�cos em Java;
interpretar os parâmetros exigidos para uma aplicação de algoritmos gené�cos;
es�mar a convergência das populações geradas dados os parâmetros do algoritmo.
2. ONDE UTILIZAR ESSES CONCEITOS?
Em robó�ca móvel, podemos encontrar parâmetros para os controladores de um robô por meio de algoritmos
gené�cos.
Para problemas de logís�ca, como problemas do �po caixeiro-viajante, temos que os algoritmos gené�cos
encontram soluções decentes ou próximas da melhor solução em tempo viável.
Algoritmos gené�cos também são úteis para problemas de roteamento.
3. O EXPERIMENTO
Neste experimento, o problema e a formulação da solução serão implementados em linguagem Java. Durante o
experimento, o efeito da aleatoriedade para a geração da população inicial e na convergência do algoritmo.
4. SEGURANÇA
Próximo 󰬫
U2󰍜 󰅀
Caso o aluno decida por usar o editor NetBeans, recomendamos que baixe diretamente no site oficial, para
evitar download de so�ware malicioso.
5. CENÁRIO
O cenário do experimento se passa no editor de projetos para Java, o NetBeans.
Bons estudos.
Próximo 󰬫
U2󰍜 󰅀