The role of evolutionary operations in accepting hybrid networks of evolutionary processors

被引：3
|
作者：
Dassow, Juergen [1 ]
Mitrana, Victor [2 ,3 ]
Truthe, Bianca [1 ]
机构：
[1] Univ Magdeburg, Fac Comp Sci, D-39016 Magdeburg, Germany
[2] Univ Bucharest, Fac Math & Comp Sci, Bucharest 70109, Romania
[3] Univ Politecn Madrid, Dept Org & Estruct Informat, Madrid 28031, Spain
来源：
INFORMATION AND COMPUTATION | 2011年 / 209卷 / 03期
关键词：
Evolutionary processors; Network of evolutionary processors; Evolutionary step; Communication step; Computational power; SIZE;
D O I：
10.1016/j.ic.2010.11.010
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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. (C) 2010 Published by Elsevier Inc.
引用
收藏
页码：368 / 382
页数：15
相关论文
共 50 条
  • [1] Accepting hybrid networks of evolutionary processors
    Margenstern, M
    Mitrana, V
    Pérez-Jiménez, MJ
    DNA COMPUTING, 2005, 3384 : 235 - 246
  • [2] Timed accepting hybrid networks of evolutionary processors
    Manea, F
    ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING APPLICATIONS: A BIOINSPIRED APPROACH, PT 2, PROCEEDINGS, 2005, 3562 : 122 - 132
  • [3] Small universal accepting hybrid networks of evolutionary processors
    Remco Loos
    Florin Manea
    Victor Mitrana
    Acta Informatica, 2010, 47 : 133 - 146
  • [4] Small universal accepting hybrid networks of evolutionary processors
    Loos, Remco
    Manea, Florin
    Mitrana, Victor
    ACTA INFORMATICA, 2010, 47 (02) : 133 - 146
  • [5] On the size complexity of universal accepting hybrid networks of evolutionary processors
    Manea, Florin
    Martin-Vide, Carlos
    Mitrana, Victor
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2007, 17 (04) : 753 - 771
  • [6] Accepting Networks of Evolutionary Picture Processors
    Bottoni, Paolo
    Labella, Anna
    Mitrana, Victor
    FUNDAMENTA INFORMATICAE, 2014, 131 (3-4) : 337 - 349
  • [7] Accepting Hybrid Networks of Evolutionary Processors with Special Topologies and Small Communication
    Dassow, Juergen
    Manea, Florin
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2010, (31): : 68 - 77
  • [8] A Universal Accepting Hybrid Network of Evolutionary Processors
    Manea, Florin
    Martin-Vide, Carlos
    Mitrana, Victor
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 135 (03) : 95 - 105
  • [9] Simulating Accepting Networks of Evolutionary Processors with Filtered Connections by Accepting Evolutionary P Systems
    Castellanos, Juan
    Mitrana, Victor
    Santos, Eugenio
    Sempere, Jose M.
    FOUNDATIONS ON NATURAL AND ARTIFICIAL COMPUTATION: 4TH INTERNATIONAL WORK-CONFERENCE ON THE INTERPLAY BETWEEN NATURAL AND ARTIFICIAL COMPUTATION, IWINAC 2011, PART I, 2011, 6686 : 295 - 302
  • [10] Target Based Accepting Networks of Evolutionary Processors
    Truthe, Bianca
    FUNDAMENTA INFORMATICAE, 2010, 104 (1-2) : 161 - 183
12345