Busca em IA

8 respostas
L

Gostaria de obter informações dos sistemas de busca em IA, de preferência implementado em Java.
Se houver alguém que saiba algo ou algum site, por favor responda

Falows

8 Respostas

D

Tenho o fonte que voce esta precisando. Mande um email para [email removido] que enviarei o fonte.

Paulo_Silveira

Bem, as buscas mais comuns, como BFS e DFS eh tranquilo

se voce procura um A*, ou um min-max, deve encontrar pelo source forge, mas o A* o que te prende eh a heuristica.

coincidentemente esse fim de semana implementei uma planejador heuristico (HSP), que eh bem legal. voce da o estado inicial, final e as acoes que voce pode executar, que ele usa uma heuristica livre de dominio!!! eh bem impressionante. eh um algoritmo que um venezuelano criou.

se tiver interesse tambem te passo

duardor

eu tb tenho um trabalho de algoritmo a* …
mas ele tah um lixao pq foi meu segundo programa em java com interface grafica , um lixo…

dukejeffrie

Como pode existir uma heurística livre de domínio??

Dá uma explicada, Paulo!! : )

Tb dá pra usar o algoritmo A, que é o A* sem heurística…

Aliás, heurística em planejamento? Que tipo de planejador vc fez? Mostra aí!!

[]s

Paulo_Silveira

http://www.ime.usp.br/~leliane/LabIA/projeto2-LabIA2003.html

foi dificil de me convencer que era possivel uma heuistica livre de dominio. mas ela funciona, e MUITO bem. tem duas alias. claro que apra alguns dominios elas se perdem por completo.

dukejeffrie

Acho que eu entendi… a busca serve pra encontrar uma (a melhor, espera-se) ação para tomar?

Seu planejador tinha que dar ordem total?

[]s

S

heuristica sem domínio? essa eu kero ver!!
eu gostaria dos algoritimos q vcs tem galera! posso contata-los por private message ou pelo e-mail?

Paulo_Silveira

dois que estao bem famosos

o fast forward:
http://www.informatik.uni-freiburg.de/~hoffmann/2002.html

e o heurist search planner:
http://www.cs.ucla.edu/~bonet/

ambos usam heuristicas livres de dominio, e nao sao dificeis de entender. implementei o hsp em java. to implementando o FF, acho que vou coloca-los no sourceforge.

Criado 5 de maio de 2003
Ultima resposta 14 de mai. de 2003
Respostas 8
Participantes 6