Showing 1–2 of 2 results for author: Brinkschulte, U

On the Hardness of Problems Involving Negator Relationships in an Artificial Hormone System

Authors: Eric Hutter, Mathias Pacher, Uwe Brinkschulte

Abstract: The Artificial Hormone System (AHS) is a self-organizing middleware to allocate tasks in a distributed system. We extended it by so-called negator hormones to enable conditional task structures. However, this extension increases the computational complexity of seemingly simple decision problems in the system: In [1] and [2], we defined the problems Negator-Path and Negator-Sat and proved their NP-… ▽ More The Artificial Hormone System (AHS) is a self-organizing middleware to allocate tasks in a distributed system. We extended it by so-called negator hormones to enable conditional task structures. However, this extension increases the computational complexity of seemingly simple decision problems in the system: In [1] and [2], we defined the problems Negator-Path and Negator-Sat and proved their NP-completeness. In this supplementary report to these papers, we show examples of Negator-Path and Negator-Sat, introduce the novel problem Negator-Stability and explain why all of these problems involving negators are hard to solve algorithmically. △ Less

Submitted 16 June, 2020; originally announced June 2020.

Technical Report: Artificial DNA - a Concept for Self-Building Embedded Systems

Authors: Uwe Brinkschulte

Abstract: This technical report deals with the concept of an artificial DNA which contains a blueprint of the structure and organization of an embedded system. This blueprint can be used to build up the embedded system in a self-organizing manner at run-time. The report describes in detail the basic principles of the the artificial DNA and its relationship to standard design methods for embedded systems. A… ▽ More This technical report deals with the concept of an artificial DNA which contains a blueprint of the structure and organization of an embedded system. This blueprint can be used to build up the embedded system in a self-organizing manner at run-time. The report describes in detail the basic principles of the the artificial DNA and its relationship to standard design methods for embedded systems. A prototypic implementation is presented and evaluated. Additionally, future work is described and a conclusion is given. △ Less

Submitted 24 July, 2017; originally announced July 2017.