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 条
  • [41] Developments in Networks of Evolutionary Processors
    Alhazov, Artiom
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2013, 21 (01) : 3 - 35
  • [42] About Universal Hybrid Networks of Evolutionary Processors of Small Size
    Alhazov, Artiom
    Csuhaj-Varju, Erzsebet
    Martin-Vide, Carlos
    Rogozhin, Yurii
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2008, 5196 : 28 - +
  • [43] About Complete Obligatory Hybrid Networks of Evolutionary Processors without Substitution
    Alhazov, Artiom
    Bel-Enguix, Gemma
    Krassovitskiy, Alexander
    Rogozhin, Yurii
    Advances in Computational Intelligence, IWANN 2011, Pt I, 2011, 6691 : 441 - 448
  • [44] Networks of Evolutionary Processors with Subregular Filters
    Dassow, Juergen
    Manea, Florin
    Truthe, Bianca
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2011, 6638 : 262 - 273
  • [45] NETWORKS OF EVOLUTIONARY PROCESSORS A Historical Account
    Bel-Enguix, Gemma
    Dolores Jimenez-Lopez, M.
    Martin-Vide, Carlos
    ICAART 2009: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, 2009, : 626 - +
  • [46] Extended Networks of Evolutionary Processors - ENEPs
    Fernando De Mingo, Luis
    Gomez, Nuria
    Castellanos, Juan
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2009, 12 (02): : 235 - 247
  • [47] Networks of Polarized Evolutionary Picture Processors
    Popescu, Stefan
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2015, 18 (01): : 3 - 17
  • [48] Analysing sentences with networks of evolutionary processors
    Enguix, GB
    Lopez, MDJ
    ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING APPLICATIONS: A BIOINSPIRED APPROACH, PT 2, PROCEEDINGS, 2005, 3562 : 102 - 111
  • [49] Variants of Networks of Evolutionary Processors with Polarizations and a Small Number of Processors
    Freund, Rudolf
    Rogojin, Vladimir
    Verlan, Sergey
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019, 30 (6-7) : 1005 - 1027
  • [50] Networks of evolutionary processors: wheel graph simulation
    Martin, Jose Angel Sanchez
    Mitrana, Victor
    Paun, Mihaela
    JOURNAL OF MEMBRANE COMPUTING, 2023, 5 (04) : 221 - 237
12345