Natural Computing: 4th International Workshop on Natural Computing, Himeji, Japan, September 2009, Proceedings - Proceedings in Information and Communications Technology

Marc Notes: Includes bibliographical references and index. Table of Contents: Invited Talks -- Investigating Universal Computability of Conventional Cellular Automata Problems on an Organic Molecular Matrix / Anirban Bandyopadhyay, Rishi Bhartiya, Satyajit Sahu, Daisuke Fujita -- Noise-Based Logic and Computing: From Boolean Logic Gates to Brain Circuitry and Its Possible Hardware Realization / Laszlo B. Kish, S. M. Bezrukov, S. P. Khatri, Z. Gingl, S. Sethuraman -- Models and Mechanisms for Artificial Morphogenesis / Bruce J. MacLennan -- Biologically-Inspired Network Architecture for Future Networks / Masayuki Murata -- Foraging Behaviors and Potential Computational Ability of Problem-Solving in an Amoeba / Toshiyuki Nakagaki -- Two Molecular Information Processing Systems Based on Catalytic Nucleic Acids / Milan Stojanovic -- Invited Papers -- The Effect of Community on Distributed Bio-inspired Service Composition / Raymond Carroll, Sasitharan Balasubramaniam, Dmitri Botvich, William Donnelly -- Efficient Computation in Brownian Cellular Automata / Jia Lee, Ferdinand Peper -- A Molecular Communication System / Yuki Moritani, Satoshi Hiyama, Tatsuya Suda -- Properties of Threshold Coupled Chaotic Neuronal Maps / Manish Dev Shrimali -- Contributed Papers -- Implementation of Rotary Element with Quantum Cellular Automata / Susumu Adachi -- Universal 2-State Asynchronous Cellular Automaton with Inner-Independent Transitions / Susumu Adachi, Jia Lee, Ferdinand Peper -- Effect of Population Size in Extended Parameter-Free Genetic Algorithm / Susumu Adachi -- Temperature Effects on Olive Fruit Fly Infestation in the FlySim Cellular Automata Model / Vincenzo Bruno, Valerio Baldacchini, Salvatore Di Gregorio -- Computing by Observing Changes / Matteo Cavaliere, Peter Leupold -- Robustness of the Critical Behaviour in a Discrete Stochastic Reaction-Diffusion Medium / Nazim Fates, Hugues Berry -- Quantifying the Severity of the Permutation Problem in Neuroevolution / Stefan Haflidason, Richard Neville -- Extending the Geometrical Design of DNA Nanostructures / Shogo Hamada, Satoshi Murata -- An Optical Solution for the Subset Sum Problem / Masud Hasan, S. M. Shabab Hossain, Md. Mahmudur Rahman, M. Sohel Rahman -- Design of True Random One-Time Pads in DNA XOR Cryptosystem / Miki Hirabayashi, Hiroaki Kojima, Kaznhiro Oiwa -- On Designing Gliders in Three-Dimensional Larger than Life Cellular Automata / Katsunobu Imai, Yasuaki Masamori, Chuzo Iwamoto, Kenichi Morita -- Instability of Collective Flow in Two-Dimensional Optimal Velocity Model / Ryosuke Ishiwata, Y&ubar;ki Sugiyama -- A New Differential Evolution for Multiobjective Optimization by Uniform Design and Minimum Reduce Hypervolume / Siwei Jiang, Zhihua Cai -- Noise Effects on Chaos in Chaotic Neuron Model / Naofumi Katada, Haruhiko Nishimura -- Application of Improved Grammatical Evolution to Santa Fe Trail Problems / Takuya Kuroda, Hiroto Iwasawa, Tewodros Awgichew, Eisuke Kita -- Limit Theorem for a Time-Dependent Coined Quantum Walk on the Line / Takuya Machida, Norio Konno -- Top-Predator Survivor Region Is Affected by Bottom-Prey Mortality Rate on the Monte-Carlo Simulation in Lattice Model / Minori Nagata, Hiroyasu Nagata -- Simulation and Theoretical Comparison between "Zipper" and "Non-Zipper" Merging / Ryosuke Nishi, Hiroshi Miki, Akiyasu Tomoeda, Daichi Yanagisawa, Katsuhiro Nishinari -- Universality of 2-State 3-Symbol Reversible Logic Elements -- A Direct Simulation Method of a Rotary Element / Tsuyoshi Ogiro, Artiom Alhazov, Tsuyoshi Tanizawa, Kenichi Morita -- Pump Current as a Signal Transformation / Jun Ohkubo -- Evaluation of Generation Alternation Models in Evolutionary Robotics / Masashi Oiso, Yoshiyuki Matsumura, Toshiyuki Yasuda, Kazuhiro Ohkura -- Photonic Switching of DNA's Position That Represents the Internal State in Photonic DNA Automaton / Hiroto Sakai, Yusuke Ogura, Jun Tanida -- Fluctuation Induced Structure in Chemical Reaction with Small Number of Molecules / Yasuhiro Suzuki -- Parallel Retrieval of Nanometer-Scale Light-Matter Interactions for Nanophotonic Systems / Naoya Tate, Wataru Nomura, Takashi Yatsui, Tadashi Kawazoe, Makoto Naruse, Motoichi Ohtsu -- A Compressible Fluid Model for Traffic Flow and Nonlinear Saturation of Perturbation Growth / Akiyasu Tomoeda, Daisuke Shamoto, Ryosuke Nishi, Kazumichi Ohtsuka, Katsuhiro Nishinari -- Functional Sized Population Magnetic Optimization Algorithm / Mehdi Torshizi, M. Tayarani-N. -- Emergence and Collapse of Order in Ad Hoc Cellular Automata / Soichiro Tsuda -- A Transition Rule Set for the First 2-D Optimum-Time Synchronization Algorithm / Hiroshi Umeo, Kaori Ishida, Koutarou Tachibana, Naoki Kamikawa -- A Two-Dimensional Optimum-Time Firing Squad Synchronization Algorithm and Its Implementation / Hiroshi Umeo, Jean-Baptiste Yunes, Takuya Yamawaki -- Quaternion Based Thermal Condition Monitoring System / Wai Kit Wong, Chu Kiong Loo, Way Soong Lim, Poi Ngee Tan -- Firing Correlation in Spiking Neurons with Watts-Strogatz Rewiring / Teruya Yamanishi, Haruhiko Nishimura -- Methods for Shortening Waiting Time in Walking-Distance Introduced Queueing Systems / Daichi Yanagisawa, Yushi Suma, Akiyasu Tomoeda, Ayako Kimura, Kazumichi Ohtsuka, Katsuhiro Nishinari -- Effect of Mutation to Distribution of Optimum Solution in Genetic Algorithm / Yu-an Zhang, QingLian Ma, Makoto Sakamoto, Hiroshi Furutani -- Author Index.