Simulations between Network Topologies in Networks of Evolutionary Processors
Keyword(s):
In this paper, we propose direct simulations between a given network of evolutionary processors with an arbitrary topology of the underlying graph and a network of evolutionary processors with underlying graphs—that is, a complete graph, a star graph and a grid graph, respectively. All of these simulations are time complexity preserving—namely, each computational step in the given network is simulated by a constant number of computational steps in the constructed network. These results might be used to efficiently convert a solution of a problem based on networks of evolutionary processors provided that the underlying graph of the solution is not desired.
Keyword(s):
2013 ◽
Vol 22
(02)
◽
pp. 1350003
Keyword(s):
2012 ◽
Vol 23
(07)
◽
pp. 1451-1464
◽
2006 ◽
Vol 16
(02n03)
◽
pp. 117-144
◽
Keyword(s):
2020 ◽
2019 ◽
Vol 475
(2230)
◽
pp. 20190399
◽
Keyword(s):
1998 ◽
Vol 09
(01)
◽
pp. 3-11
Keyword(s):