Complexity Analysis of Task Dependencies in an Artificial Hormone System
| dc.contributor.author | Hutter, Eric | |
| dc.contributor.author | Pacher, Mathias | |
| dc.contributor.author | Brinkschulte, Uwe | |
| dc.contributor.editor | Reussner, Ralf H. | |
| dc.contributor.editor | Koziolek, Anne | |
| dc.contributor.editor | Heinrich, Robert | |
| dc.date.accessioned | 2021-01-27T13:34:36Z | |
| dc.date.available | 2021-01-27T13:34:36Z | |
| dc.date.issued | 2021 | |
| dc.description.abstract | 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. | en |
| dc.identifier.doi | 10.18420/inf2020_92 | |
| dc.identifier.isbn | 978-3-88579-701-2 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/34806 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik, Bonn | |
| dc.relation.ispartof | INFORMATIK 2020 | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-307 | |
| dc.subject | Artificial Hormone System | |
| dc.subject | negators | |
| dc.subject | conditional task execution | |
| dc.subject | complexity analysis | |
| dc.title | Complexity Analysis of Task Dependencies in an Artificial Hormone System | en |
| gi.citation.endPage | 994 | |
| gi.citation.startPage | 987 | |
| gi.conference.date | 28. September - 2. Oktober 2020 | |
| gi.conference.location | Karlsruhe | |
| gi.conference.sessiontitle | 3rd Workshop on Smart Systems for Better Living Environments |
Dateien
Originalbündel
1 - 1 von 1