Theory and Practice of Natural Computing

1. Front Matter

   PDF

2. Nature-Inspired Models of Computation

   1. Ultrametric Vs. Quantum Query Algorithms

      • Rūsiņš Freivalds

      Pages 1-10

   2. Cellular Programming

      • Peter Niebert, Mathieu Caralp

      Pages 11-22

   3. Multi-Noisy-objective Optimization Based on Prediction of Worst-Case Performance

      • Kiyoharu Tagawa, Shoichi Harada

      Pages 23-34

   4. Generalization in Maze Navigation Using Grammatical Evolution and Novelty Search

      • Paulo Urbano, Enrique Naredo, Leonardo Trujillo

      Pages 35-46

3. Applications of Natural Computing I

   1. Comparing the Optimization Behaviour of Heuristics with Topology Based Visualization

      • Simon Bin, Sebastian Volke, Gerik Scheuermann, Martin Middendorf

      Pages 47-58

   2. Parameterized Message-Passing Metaheuristic Schemes on a Heterogeneous Computing System

      • José-Matías Cutillas-Lozano, Domingo Giménez

      Pages 59-70

   3. Modeling Fluid Flow Induced by C. elegans Swimming at Low Reynolds Number

      • Jonathan Gutierrez, Megan Sorenson, Eva Strawbridge

      Pages 71-82

   4. Detecting Symmetry in Cellular Automata Generated Patterns Using Swarm Intelligence

      • Mohammad Ali Javaheri Javid, Mohammad Majid al-Rifaie, Robert Zimmer

      Pages 83-94

   5. Vehicle Routing in a Forestry Commissioning Operation Using Ant Colony Optimisation

      • Edward Kent, Jason A. D. Atkin, Rong Qu

      Pages 95-106

4. Nature-Inspired Computing Architectures

   1. Extrapolated States, Void States, and a Huge Novel Class of Distillable Entangled States

      • Michel Boyer, Tal Mor

      Pages 107-118

   2. Design of a Minimal System for Self-replication of Rectangular Patterns of DNA Tiles

      • Vinay K. Gautam, Eugen Czeizler, Pauline C. Haddow, Martin Kuiper

      Pages 119-133

   3. Unconditionally Secure Quantum Bit Commitment Protocol Based on Incomplete Information

      • Naya Nagy, Marius Nagy

      Pages 134-143

   4. Quantum and Reversible Verification of Proofs Using Constant Memory Space

      • Marcos Villagra, Tomoyuki Yamakami

      Pages 144-156

5. Applications of Natural Computing II

   1. Solving 2D-Pattern Matching with Networks of Picture Processors

      • Henning Bordihn, Paolo Bottoni, Anna Labella, Victor Mitrana

      Pages 157-168

   2. Unavoidable Sets and Regularity of Languages Generated by (1,3)-Circular Splicing Systems

      • Clelia De Felice, Rocco Zaccagnino, Rosalba Zizza

      Pages 169-180

   3. A Two-Dimensional Extension of Insertion Systems

      • Kaoru Fujioka

      Pages 181-192

   4. Differential Evolution-Based Weighted Combination of Distance Metrics for k-means Clustering

      • Muhammad Marwan Muhammad Fuad

      Pages 193-204

   5. Inferring Multiobjective Phylogenetic Hypotheses by Using a Parallel Indicator-Based Evolutionary Algorithm

      • Sergio Santander-Jiménez, Miguel A. Vega-Rodríguez

      Pages 205-217

6. Information Processing in Nature

   1. Combining Finite Element Method and L-Systems Using Natural Information Flow Propagation to Simulate Growing Dynamical Systems

      • Jean-Philippe Bernard, Benjamin Gilles, Christophe Godin

      Pages 218-230

This book constitutes the refereed proceedings of the Third International Conference, TPNC 2014, held in Granada, Spain, in December 2014. The 22 revised full papers presented in this book were carefully reviewed and selected from 47 submissions. The papers are organized in topical sections on nature-inspired models of computation; synthesizing nature by means of computation; nature-inspired materials; and information processing in nature.

• algorithms
• amorphous computing
• artificial immune systems
• bioinformatics
• cellular automata
• chaos and dynamical systems based computing
• cryptography
• economics
• evolutionary computing
• fractal geometry
• learning
• membrane computing
• nanocomputing
• neural computing
• optical computing
• optimization
• pattern recognition
• programming
• quantum computing and quantum information
• swarm intelligence

• Research Group on Mathematical Linguistics (GRLMC), Rovira i Virgili University, Tarragona, Spain

  Adrian-Horia Dediu, Carlos Martín-Vide

• E.T.S. de Ingenierías Informática y de Telecomunicación, DECSAI, University of Granada, Granada, Spain

  Manuel Lozano

Policies and ethics