The role of evolutionary operations in accepting hybrid networks of evolutionary processors |
| |
Authors: | Jü rgen Dassow,Victor Mitrana,Bianca Truthe |
| |
Affiliation: | a Faculty of Computer Science, University of Magdeburg, P.O. Box 4120, 39016 Magdeburg, Germany b Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei 14, 70109 Bucharest, Romania c Dept. Organización y Estructura de la Información, Universidad Politécnica de Madrid, Crta. de Valencia km. 7, 28031 Madrid, Spain |
| |
Abstract: | In this paper, we investigate the role of evolutionary operations in accepting hybrid networks of evolutionary processors (AHNEP for short) in the following way. We consider AHNEPs with all the nodes specialized in only one evolutionary operation (substitution, insertion, or deletion) or in two operations out of these three. The considered variants differ in two respects: filters that are used to control the exchange of information (we use random context conditions and regular languages as filters) and the way of accepting the input word (at least one output node or all output nodes are non-empty at some moment in the computation). The computational power of all these variants is studied. |
| |
Keywords: | Evolutionary processors Network of evolutionary processors Evolutionary step Communication step Computational power |
本文献已被 ScienceDirect 等数据库收录! |
|