Fórum [Meio Off] Algorítimo de menor caminho. #333768
27/11/2006
0
Olá amigos, preciso desenvolver um protótipo para minha faculdade utilizando Algorítimo Genético e Simmulated Amnealing, para o problema do menor caminho.
Ou seja, dado uma matriz de cidades e suas distâncias, fazer o cálculo entre dois ponto (fornecidos pelo usuário), utilizando os dois tipo de algorítimos.
Alguém faz idéia de onde posso pegar algum exemplo deste tipo de algorítimo?
Desde já agradeço.
Ou seja, dado uma matriz de cidades e suas distâncias, fazer o cálculo entre dois ponto (fornecidos pelo usuário), utilizando os dois tipo de algorítimos.
Alguém faz idéia de onde posso pegar algum exemplo deste tipo de algorítimo?
Desde já agradeço.
Titanius
Curtir tópico
+ 0
Responder
Posts
27/11/2006
Motta
veja estes sites :
http://forum.imasters.com.br/index.php?showforum=117
http://www.nist.gov/dads/
Quanto ao menor caminho existe o algoritmo de simulação de formigueiro de Dorigo(creio que seja este o nome)
http://forum.imasters.com.br/index.php?showforum=117
http://www.nist.gov/dads/
Quanto ao menor caminho existe o algoritmo de simulação de formigueiro de Dorigo(creio que seja este o nome)
Responder
Gostei + 0
27/11/2006
Titanius
valeu mota!
Responder
Gostei + 0
Clique aqui para fazer login e interagir na Comunidade :)