Distributed Graphs Transformed by Multiagent System

  • Authors:
  • Leszek Kotulski

  • Affiliations:
  • Department of Automatics, AGH Univeristy of Science and Technology,

  • Venue:
  • ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graph transformations are a powerful notation formally describing different aspects of the software systems. Multiagent systems are one of the most promising ways to introduction of the parallel computation. The reason of difficulties in joining these approaches was centralized way of the graph representation. The GRADIS framework offers the possibility of splitting the graph describing the problem onto a few partial graphs, that can be maintained in different places. Moreover, the GRADIS distributed environment makes the application of old rules possible, in order to modify these set of partial graphs. Basing on this framework, we show how to introduce the multiagent system and we show an example estimation of improvement time complexity of the multiagent system in comparison to the centralized one.