Natural Computing

by Peper, F.; Umeo, H.; Matsui, N.; Isokawa, T.

• ISBN13: 9784431538677
• ISBN10: 4431538674
• Edition: 1st
• Format: Paperback
• Copyright: 2010-05-01
• Publisher: Springer-Nature New York Inc

Summary

The complex behavior of systems in nature is rooted in intricate mechanisms of interaction that often supersede human-made systems in terms of reliability, power efficiency, and computational capacity. Researchers have begun to realize that natural systems are a great source of inspiration for novel algorithms in computation and communication systems. The International Workshop on Natural Computing (IWNC) is a platform that brings together computer scientists, biologists, mathematicians, electronic engineers, physicists, and social scientists to critically assess present findings in the field and to outline future developments in novel and emerging paradigms of computation and computing architectures. This compilation contains the papers from the most recent workshop, held in Himeji, Japan. Presented by scientists of worldwide reputation, the topics include DNA computation, cellular automata, physics and computation, evolutionary computing, neural networks, amoeba-based computing, artificial chemistry, noise-driven computing, chaotic systems, and unconventional models of communication.

Table of Contents

Invited Talks
Investigating Universal Computability of Conventional Cellular Automata Problems on an Organic Molecular Matrix	p. 1
Noise-Based Logic and Computing: From Boolean Logic Gates to Brain Circuitry and Its Possible Hardware Realization	p. 13
Models and Mechanisms for Artificial Morphogenesis	p. 23
Biologically-Inspired Network Architecture for Future Networks	p. 34
Foraging Behaviors and Potential Computational Ability of Problem-Solving in an Amoeba	p. 42
Two Molecular Information Processing Systems Based on Catalytic Nucleic Acids	p. 55
Invited Papers
The Effect of Community on Distributed Bio-inspired Service Composition	p. 64
Efficient Computation in Brownian Cellular Automata	p. 72
A Molecular Communication System	p. 82
Properties of Threshold Coupled Chaotic Neuronal Maps	p. 90
Contributed Papers
Implementation of Rotary Element with Quantum Cellular Automata	p. 99
Universal 2-State Asynchronous Cellular Automaton with Inner-Independent Transitions	p. 107
Effect of Population Size in Extended Parameter-Free Genetic Algorithm	p. 117
Temperature Effects on Olive Fruit Fly Infestation in the FlySim Cellular Automata Model	p. 125
Computing by Observing Changes	p. 133
Robustness of the Critical Behaviour in a Discrete Stochastic Reaction-Diffusion Medium	p. 141
Quantifying the Severity of the Permutation Problem in Neuroevolution	p. 149
Extending the Geometrical Design of DNA Nanostructures	p. 157
An Optical Solution for the Subset Sum Problem	p. 165
Design of True Random One-Time Pads in DNA XOR Cryptosystem	p. 174
On Designing Gliders in Three-Dimensional Larger than Life Cellular Automata	p. 184
Instability of Collective Flow in Two-Dimensional Optimal Velocity Model	p. 191
A New Differential Evolution for Multiobjective Optimization by Uniform Design and Minimum Reduce Hypervolume	p. 199
Noise Effects on Chaos in Chaotic Neuron Model	p. 209
Application of Improved Grammatical Evolution to Santa Fe Trail Problems	p. 218
Limit Theorem for a Time-Dependent Coined Quantum Walk on the Line	p. 226
Top-Predator Survivor Region Is Affected by Bottom-Prey Mortality Rate on the Monte-Carlo Simulation in Lattice Model	p. 236
Simulation and Theoretical Comparison between “Zipper” and “Non-Zipper” Merging	p. 244
Universality of 2-State 3-Symbol Reversible Logic Elements — A Direct Simulation Method of a Rotary Element	p. 252
Pump Current as a Signal Transformation	p. 260
Evaluation of Generation Alternation Models in Evolutionary Robotics	p. 268
Photonic Switching of DNA's Position That Represents the Internal State in Photonic DNA Automaton	p. 276
Fluctuation Induced Structure in Chemical Reaction with Small Number of Molecules	p. 290
Parallel Retrieval of Nanometer-Scale Light-Matter Interactions for Nanophotonic Systems	p. 298
A Compressible Fluid Model for Traffic Flow and Nonlinear Saturation of Perturbation Growth	p. 308
Functional Sized Population Magnetic Optimization Algorithm	p. 316
Emergence and Collapse of Order in Ad Hoc Cellular Automata	p. 325
A Transition Rule Set for the First 2-D Optimum-Time Synchronization Algorithm	p. 333
A Two-Dimensional Optimum-Time Firing Squad Synchronization Algorithm and Its Implementation	p. 342
Quaternion Based Thermal Condition Monitoring System	p. 352
Firing Correlation in Spiking Neurons with Watts-Strogatz Rewiring	p. 363
Methods for Shortening Waiting Time in Walking-Distance Introduced Queueing Systems	p. 372
Effect of Mutation to Distribution of Optimum Solution in Genetic Algorithm	p. 380
Author Index	p. 389
Table of Contents provided by Ingram. All Rights Reserved.