Browsing by Subject "GRADIS framework"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item type:Article, Access status: Open Access , Collective agent strategies in the GRADIS environment(Wydawnictwa AGH, 2009) Sędziwy, AdamThe common obstacle in using a graph representation of the problems, used successfully in many areas (e.g. pattern recognition) is time complexity of related computations. In some cases only using the parallel computations applied to the graph grammars with quadratic parsing time make the graph approach applicable in practical use. The paper focuses on the multiagent methods of obtaining the graph partitions in the GRADIS framework, that are optimal for further effective parallel computations (decomposing of a graph representation). Various criteria of optimum are discussed. Also the results of performed tests are presented.
