Estou precisando, com urgência, fazer um aplicativo em java que execute os seguintes algoritmos tanto para o problema do Caixeiro Viajante quanto para o das N-rainhas:
- Busca em Largura;
- Busca em Profundidade;
- Busca Gulosa;
- Busca A*;
- Busca com Satisfação de Restrições;
- Busca Local (Algoritmos Genéticos).
O meu objetivo é comparar o desempenho de cada algoritmo para estes dois problemas.
Ah, e preciso também criar uma interface gráfica que simule o tabuleiro de xadrez, no caso do problema das N-rainhas, e que simule o caminho percorrido pelas cidades, no caso do problema do Caixeiro Viajante.
Já me disseram que posso encontrar estas implementações e interfaces gráficas prontas na web, mas eu já procurei muito e só consegui encontrar dois algoritmos. Por favor, alguém pode me indicar alguma referência ou disponibilizar alguma implementação já pronta?
Pergunta
Guest --Andreza --
Boa tarde pessoal,
Estou precisando, com urgência, fazer um aplicativo em java que execute os seguintes algoritmos tanto para o problema do Caixeiro Viajante quanto para o das N-rainhas:
- Busca em Largura;
- Busca em Profundidade;
- Busca Gulosa;
- Busca A*;
- Busca com Satisfação de Restrições;
- Busca Local (Algoritmos Genéticos).
O meu objetivo é comparar o desempenho de cada algoritmo para estes dois problemas.
Ah, e preciso também criar uma interface gráfica que simule o tabuleiro de xadrez, no caso do problema das N-rainhas, e que simule o caminho percorrido pelas cidades, no caso do problema do Caixeiro Viajante.
Já me disseram que posso encontrar estas implementações e interfaces gráficas prontas na web, mas eu já procurei muito e só consegui encontrar dois algoritmos. Por favor, alguém pode me indicar alguma referência ou disponibilizar alguma implementação já pronta?
Eu agradeço desde já qualquer contribuição.
Abraços.
Link para o comentário
Compartilhar em outros sites
4 respostass a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.