Logo des Repositoriums
 
Textdokument

Complexity Analysis of Task Dependencies in an Artificial Hormone System

Vorschaubild

Volltext URI

Dokumententyp

Dateien

C20-15.pdf (239.39 KB)

Zusatzinformation

Datum

2021

Autor:innen

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Quelle

INFORMATIK 2020
3rd Workshop on Smart Systems for Better Living Environments

Verlag

Gesellschaft für Informatik, Bonn

Zusammenfassung

The Artificial Hormone System (AHS) is a self-organizing tool able to allocate tasks in a distributed system. We extend the AHS in this paper by negator hormones to enable conditional task structures and provide a thorough complexity analysis of the resulting system. The analysis shows that the problem to decide if a given task A is instantiated at all respecting the negators is NP-complete.

Beschreibung

Hutter, Eric; Pacher, Mathias; Brinkschulte, Uwe (2021): Complexity Analysis of Task Dependencies in an Artificial Hormone System. INFORMATIK 2020. DOI: 10.18420/inf2020_92. Gesellschaft für Informatik, Bonn. PISSN: 1617-5468. ISBN: 978-3-88579-701-2. pp. 987-994. 3rd Workshop on Smart Systems for Better Living Environments. Karlsruhe. 28. September - 2. Oktober 2020

Schlagwörter

Artificial Hormone System , negators , conditional task execution , complexity analysis

Zitierform

DOI

10.18420/inf2020_92

Tags

Sammlungen

P307 - INFORMATIK 2020 - Back to the Future