Title
The role of evolutionary operations in accepting hybrid networks of evolutionary processors
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.
Year
DOI
Venue
2011
10.1016/j.ic.2010.11.010
Inf. Comput.
Keywords
Field
DocType
computational power,hybrid network,input word,evolutionary processors,evolutionary operation,random context condition,network of evolutionary processors,regular language,output node,communication step,evolutionary step,evolutionary processor
Information control,Human-based evolutionary computation,Computer science,Information exchange,Input/output,Artificial intelligence,Regular language,Evolutionary programming,Computation
Journal
Volume
Issue
ISSN
209
3
Information and Computation
Citations 
PageRank 
References 
2
0.40
9
Authors
3
Name
Order
Citations
PageRank
Jürgen Dassow1530118.27
Victor Mitrana2950119.63
Bianca Truthe315928.57