21 de setembro de 2011 São João del-Rei - MG - Brasil ISSN: 2175-8905 - Vol. X 56 car informa¸ c˜ oes e compartilhar processamento e dados. Neste tipo de ambiente, algoritmos adap- tados com estas caracter´ ısticas s˜ ao necess´ arios para utilizar as vantagens deste modelo. Nessa concep¸ c˜ ao, sistemas multiagentes en- quanto ferramentas da inteligˆ encia artificial distri- bu´ ıda, tem grande importˆ ancia para a implemen- ta¸ c˜ ao de sociedades que se comportem de forma distribu´ ıda e que aprendam socialmente o compor- tamento desejado para um dado problema. Este aprendizado reflete-se na otimiza¸ c˜ ao de um dado objetivo a um problema para o qual o sis- tema multiagente foi modelado, possibilidade de controle distribu´ ıdo, aferi¸ c˜ ao do estado do sistema entre outras funcionalidades. Neste trabalhado implementou-se uma vers˜ ao distribu´ ıda do algoritmo de Dijkstra, onde simu- lamos a aloca¸ c˜ ao de processadores em todos os n´ os do grafo (utilizando agentes), distribu´ ımos o processamento e combinamos os resultados indi- viduais encontrados para gerar o resultado global. Com o objetivo atingido de avaliar positiva- mente o comportamento do algoritmo distribu´ ıdo comparado ` a vers˜ ao convencional em topologias est´ aticas, imagina-se como trabalho futuro a uti- liza¸ c˜ ao desta proposta em ambientes dinˆ amicos, onde a topologia do grafo muda conforme o tempo. Agradecimentos Este trabalho foi subsidiado pela CAPES, atrav´ es de bolsa de pesquisa do programa PROEX. Tam- b´ em tivemos o apoio da FAPESP, atrav´ es do pro- jeto que financiou o cluster computacional onde executamos os testes. Referˆ encias Arkin, E. and Silverberg, E. (1987). Scheduling jobs with fixed start and end times, Discrete Applied Mathematics 18(1): 1–8. Bellifemine, F. L., Caire, G. and Greenwood, D. (2007). Developing Multi-Agent Systems with JADE, Wiley. Bordini, R., Braubach, L., Dastani, M., Seghrou- chni, A., Gomez-Sanz, J., Leite, J., O. Hare, G., Pokahr, A. and Ricci, A. (2006). A sur- vey of programming languages and platforms for multi-agent systems, Special Issue: Hot Topics in European Agent Research II Guest Editors: Andrea Omicini 30: 33–44. Brown, R. (2008). Impact of Smart Grid on distri- bution system design, Power and Energy So- ciety General Meeting-Conversion and Deli- very of Electrical Energy in the 21st Century, 2008 IEEE, IEEE, pp. 1–4. Cormen, T. H., Leiserson, C. E., Rivest, R. L. and Stein, C. (2009). Introduction to Algorithms, Second Edition, The MIT Press. Coulouris, G., Dollimore, J. and Kindberg, T. (2005). Distributed systems: concepts and de- sign, Addison-Wesley Longman. Dijkstra, E. W. (1959). A Note on Two Pro- blems in Connection with Graphs, Numerical Mathematics 1: 269–271. Fortz, B. and Thorup, M. (2000). Internet traf- fic engineering by optimizing OSPF weights, INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Com- munications Societies. Proceedings. IEEE, Vol. 2, pp. 519–528. Horling, B. and Lesser, V. (2004). A survey of multi-agent organizational paradigms, The Knowledge Engineering Review 19(04): 281– 316. Hu, Y., Chang, Z., Sun, L. and Wang, Y. (2009). Analysis of the Shortest Repaired Path of Distribution Network Based on Dijkstra Al- gorithm, 2009 International Conference on Energy and Environment Technology, pp. 73– 76. McArthur, S., Davidson, E., Catterson, V., Di- meas, A., Hatziargyriou, N., Ponci, F. and Funabashi, T. (2007a). Multi-agent systems for power engineering applications - Part I: concepts, approaches, and technical challen- ges, Power Systems, IEEE Transactions on 22(4): 1743–1752. McArthur, S., Davidson, E., Catterson, V., Di- meas, A., Hatziargyriou, N., Ponci, F. and Funabashi, T. (2007b). Multi-agent systems for power engineering applications - Part II: technologies, standards, and tools for buil- ding multi-agent systems, Power Systems, IEEE Transactions on 22(4): 1753–1759. Sghaier, M., Zgaya, H., Hammadi, S. and Tahon, C. (2010). A distributed dijkstra’s algorithm for the implementation of a Real Time Car- pooling Service with an optimized aspect on siblings, Intelligent Transportation Systems (ITSC), 2010 13th International IEEE Con- ference on, pp. 795–800. Weiss, G. (2000). Multiagent Systems and Distri- buted Artificial Intelligence, Multiagent sys- tems: a modern approach to distributed arti- ficial intelligence, Weiss, G., The MIT press. Wooldridge, M. (2009). An introduction to multi- agent systems, Wiley, England.