Natural Computing: 4th International Workshop on Natural Computing, Himeji, Japan, September 2009, Proceedings

ISBN-13: 9784431538677 / Angielski / Miękka / 2010 / 390 str.

Ferdinand Peper;Hiroshi Umeo;Nobuyuki Matsui

Opis

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.

Spis treści

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