|
Acadêmico(a): Daniel Moser Tralamazza |
Título: Desenvolvimento de um Algoritmo para o Problema de Satisfação de Restrição Distribuída |
|
Conclusão: |
Uma das maiores contribui»c~oes deste trabalho ¶e a especi¯ca»c~ao e implementa»c~ao dos algoritmos propostos por Yokoo (2001). O prot¶otipo alcan»cou bons resultados e evidenciou que a busca pela completude do algoritmo AWC, guardando os nogoods recebidos para isto, causa grande perda de desempenho. Foi notado que a escolha de valores possui papel importante na execu»c~ao, podendo diminuir o n¶umero de tentativas, com isto aumentar o desempenho e diminuir o grau de exposi»c~ao do problema. |
|
|