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

共 47 条

[31] On small, reduced, and fast universal accepting networks of splicing processors [J].

Loos, Remco ;

Manea, Florin ;

Mitrana, Victor .

THEORETICAL COMPUTER SCIENCE, 2009, 410 (4-5) :406-416

[32] Network of evolutionary processors with splicing rules and permitting context [J].

Choudhary, Ashish ;

Krithivasan, Kamala .

BIOSYSTEMS, 2007, 87 (2-3) :111-116

[33] The ecological and evolutionary implications of merging different types of networks [J].

Fontaine, Colin ;

Guimaraes, Paulo R., Jr. ;

Kefi, Sonia ;

Loeuille, Nicolas ;

Memmott, Jane ;

van der Putten, Wim H. ;

van Veen, Frank J. F. ;

Thebault, Elisa .

ECOLOGY LETTERS, 2011, 14 (11) :1170-1181

[34] A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows [J].

Koc, Cagri ;

Bektas, Tolga ;

Jabali, Ola ;

Laporte, Gilbert .

COMPUTERS & OPERATIONS RESEARCH, 2015, 64 :11-27

[35] The evolution of the traplining pollinator role in hummingbirds: specialization is not an evolutionary dead end [J].

Rombaut, Louie M. K. ;

Capp, Elliot J. R. ;

Hughes, Emma C. ;

Varley, Zoe K. ;

Beckerman, Andrew P. ;

Cooper, Natalie ;

Thomas, Gavin H. .

PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2022, 289 (1967)

[36] This population does not exist: learning the distribution of evolutionary histories with generative adversarial networks [J].

Booker, William W. ;

Ray, Dylan D. ;

Schrider, Daniel R. .

GENETICS, 2023, 224 (02)

[37] Data-driven evolutionary game models for the spread of fairness and cooperation in heterogeneous networks [J].

Li, Jing-Yi ;

Wu, Wen-Hao ;

Li, Ze-Zheng ;

Wang, Wen-Xu ;

Zhang, Boyu .

FRONTIERS IN PSYCHIATRY, 2023, 14

[38] Training spiking neuronal networks to perform motor control using reinforcement and evolutionary learning [J].

Hasegan, Daniel ;

Deible, Matt ;

Earl, Christopher ;

D'Onofrio, David ;

Hazan, Hananel ;

Anwar, Haroon ;

Neymotin, Samuel A. .

FRONTIERS IN COMPUTATIONAL NEUROSCIENCE, 2022, 16

[39] Epigenetic components of inbreeding depression Epigenetics as a new avenue for the role of inbreeding depression in evolutionary ecology [J].

Cheptou, P-O ;

Donohue, K. .

HEREDITY, 2013, 110 (03) :205-206

[40] Forest cover and connectivity have pervasive effects on the maintenance of evolutionary distinct interactions in seed dispersal networks [J].

Monteiro, Erison C. S. ;

Pizo, Marco A. ;

Vancine, Mauricio Humberto ;

Ribeiro, Milton Cezar .

OIKOS, 2022, 2022 (02)

← 1 2 3 4 5 →