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
关键词
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
相关论文
共 47 条
[41]   Evolutionary food web model based on body masses gives realistic networks with permanent species turnover [J].
Allhoff, K. T. ;
Ritterskamp, D. ;
Rall, B. C. ;
Drossel, B. ;
Guill, C. .
SCIENTIFIC REPORTS, 2015, 5
[42]   Ecological and evolutionary consequences of predator-prey role reversal: Allee effect and catastrophic predator extinction [J].
Lehtinen, Sami O. .
JOURNAL OF THEORETICAL BIOLOGY, 2021, 510
[43]   A hybrid multi-objective Evolutionary Programming-Firefly Algorithm for different type of Distributed Generation in distribution system [J].
Husni, Noor Najwa Husnaini Mohammad ;
Rahim, Siti Rafidah Abdul ;
Adzman, Mohd Rafi ;
Hussain, Muhamad Hatta ;
Musirin, Ismail ;
Azmi, Syahrul Ashikin .
ENERGY REPORTS, 2022, 8 :169-174
[44]   Impact of early life development on later onset chronic kidney disease and hypertension and the role of evolutionary trade-offs [J].
Luyckx, Valerie A. ;
Chevalier, Robert L. .
EXPERIMENTAL PHYSIOLOGY, 2022, 107 (05) :410-414
[45]   Optimization of an off-grid hybrid photovoltaic/wind/diesel/fuel cell system for residential applications power generation employing evolutionary algorithms [J].
Kohole, Yemeli Wenceslas ;
Ngouleu, Clint Ameri Wankouo ;
Fohagui, Fodoup Cyrille Vincelas ;
Tchuen, Ghislain .
RENEWABLE ENERGY, 2024, 224
[46]   Maternal physical, socioeconomic, and demographic characteristics and childbirth complications in rural lowland Nepal: Applying an evolutionary framework to understand the role of phenotypic plasticity [J].
Wells, Jonathan C. K. ;
Marphatia, Akanksha A. ;
Cortina-Borja, Mario ;
Manandhar, Dharma S. ;
Reid, Alice M. ;
Saville, Naomi .
AMERICAN JOURNAL OF HUMAN BIOLOGY, 2021, 33 (06)
[47]   The role of neutral and adaptive evolutionary processes on patterns of genetic diversity across small cave-dwelling populations of Icelandic Arctic charr (Salvelinus alpinus) [J].
Judson, Braden J. ;
Kristjansson, Bjarni K. ;
Leblanc, Camille A. -L. ;
Ferguson, Moira M. .
ECOLOGY AND EVOLUTION, 2024, 14 (05)