Repositorio de producción científica de la Universidad de Sevilla

Hybrid Networks of Evolutionary Processors

 

Advanced Search
 
Opened Access Hybrid Networks of Evolutionary Processors
Cites

Show item statistics
Icon
Export to
Author: Martín Vide, Carlos
Mitrana, Víctor
Pérez Jiménez, Mario de Jesús
Sancho Caparrini, Fernando
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2003
Published in: Genetic and Evolutionary Computation — GECCO 2003 : Lecture Notes in Computer Science, vol. 2723
ISBN/ISSN: 978-3-540-40602-0
0302-9743
Document type: Chapter of Book
Abstract: A hybrid network of evolutionary processors consists of several processors which are placed in nodes of a virtual graph and can perform one simple operation only on the words existing in that node in accordance with some strategies. Then the words which can pass the output filter of each node navigate simultaneously through the network and enter those nodes whose input filter was passed. We prove that these networks with filters defined by simple random-context conditions, used as language generating devices, are able to generate all linear languages in a very efficient way, as well as non-context-free languages. Then, when using them as computing devices, we present two linear solutions of the Common Algorithmic Problem.
Size: 264.6Kb
Format: PDF

URI: http://hdl.handle.net/11441/48061

DOI: 10.1007/3-540-45105-6_49

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)