Szczegóły publikacji
Opis bibliograficzny
Collective agent strategies in the GRADIS environment — Kolektywne strategie agentowe w środowisku GRADIS / Adam SĘDZIWY // Automatyka : półrocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie ; ISSN 1429-3447. — 2009 — t. 13 z. 3 [cz.] 1, s. 987–994. — Bibliogr. s. 994, Streszcz., Summ.
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 50507 |
|---|---|
| Data dodania do BaDAP | 2010-02-19 |
| Tekst źródłowy | URL |
| Rok publikacji | 2009 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Automatyka/Automatics |
Abstract
The 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.
Streszczenie
Częstą przeszkodą w stosowaniu grafowych reprezentacji problemów, tak skutecznych w wielu obszarach (np. rozpoznawanie obrazu), jest złożoność obliczeniowa operacji wykonywanych na tych reprezentacjach. W niektórych przypadkach jedynie połączenie techniki zrównoleglenia obliczeń oraz zastosowania gramatyk grafowych o kwadratowym czasie parsingu pozwala na praktyczne wykorzystanie grafowego modelu problemu. Artykuł niniejszy skupia się na metodach wieloagentowych pozwalających na optymalną dekompozycję reprezentacji grafowej problemu w środowisku GRADIS, przygotowującą do efektywnego zrównoleglenia obliczeń. W pracy omówiono różne kryteria optymalności, przedstawiono schemat i przebieg testów oraz ich wyniki.
