skip to main content
Skip header Section
Handbook of Natural ComputingSeptember 2011
Publisher:
  • Springer Publishing Company, Incorporated
ISBN:978-3-540-92909-3
Published:16 September 2011
Pages:
2100
Skip Bibliometrics Section
Bibliometrics
Skip Abstract Section
Abstract

Natural Computing is the field of research that investigates both human-designed computing inspired by nature and computing taking place in nature, i.e., it investigates models and computational techniques inspired by nature and also it investigates phenomena taking place in nature in terms of information processing.Examples of the first strand of research covered by the handbook which has three volumesinclude neural computation inspired by the functioning of the brain; evolutionary computation inspired by Darwinian evolution of species; cellular automata inspired by intercellular communication; swarm intelligence inspired by the behavior of groups of organisms; artificial immune systems inspired by the natural immune system; artificial life systems inspired by the properties of natural life in general; membrane computing inspired by the compartmentalized ways in which cells process information; and amorphous computing inspired by morphogenesis. Other examples of natural-computing paradigms are molecular computing and quantum computing, where the goal is to replace traditional electronic hardware, e.g., by bioware in molecular computing. In molecular computing, data are encoded as biomolecules and then molecular biology tools are used to transform the data, thus performing computations. In quantum computing, one exploits quantum-mechanical phenomena to perform computations and secure communications more efficiently than classical physics and, hence, traditional hardware allows.The second strand of research covered by the handbook, computation taking place in nature, is represented by investigations into, among others, the computational nature of self-assembly, which lies at the core of nanoscience, the computational nature of developmental processes, the computational nature of biochemical reactions, the computational nature of bacterial communication, the computational nature of brain processes, and the systems biology approach to bionetworks where cellular processes are treated in terms of communication and interaction, and, hence, in terms of computation.We are now witnessing exciting interaction between computer science and the natural sciences. While the natural sciences are rapidly absorbing notions, techniques and methodologies intrinsic to information processing, computer science is adapting and extending its traditional notion of computation, and computational techniques, to account for computation taking place in nature around us. Natural Computing is an important catalyst for this two-way interaction, and this three-volume handbook is a major record of this important development.

Cited By

  1. ACM
    Antonov K, Kononova A, Bäck T and van Stein N Curing ill-Conditionality via Representation-Agnostic Distance-Driven Perturbations Proceedings of the 17th ACM/SIGEVO Conference on Foundations of Genetic Algorithms, (15-26)
  2. Stork J, Eiben A and Bartz-Beielstein T (2022). A new taxonomy of global optimization algorithms, Natural Computing: an international journal, 21:2, (219-242), Online publication date: 1-Jun-2022.
  3. Jiang S and Dang C (2021). A more efficient deterministic annealing neural network algorithm for the max-bisection problem, Neurocomputing, 458:C, (428-439), Online publication date: 11-Oct-2021.
  4. Cao Z and Wang L (2019). A comprehensive study of phase based optimization algorithm on global optimization problems and its applications, Applied Intelligence, 49:4, (1355-1375), Online publication date: 1-Apr-2019.
  5. Tavanaei A, Ghodrati M, Kheradpisheh S, Masquelier T and Maida A (2019). Deep learning in spiking neural networks, Neural Networks, 111:C, (47-63), Online publication date: 1-Mar-2019.
  6. ACM
    Shir O, Doerr C and Bäck T Compiling a benchmarking test-suite for combinatorial black-box optimization Proceedings of the Genetic and Evolutionary Computation Conference Companion, (1753-1760)
  7. ACM
    Adams R and van Zijl L Ant sorting based on cellular automata with clustering Proceedings of the Annual Conference of the South African Institute of Computer Scientists and Information Technologists, (29-38)
  8. Imbernón B, Cecilia J, Pérez-Sánchez H and Giménez D (2018). METADOCK, International Journal of High Performance Computing Applications, 32:6, (789-803), Online publication date: 1-Nov-2018.
  9. Yu C, Lian Q, Zhang D and Wu C (2018). PAME, Journal of Parallel and Distributed Computing, 111:C, (136-151), Online publication date: 1-Jan-2018.
  10. ACM
    Imbernón B, Cecilia J, Cutillas-Lozano J and Giménez D Designing HYPERDOCK Workshop Proceedings of the 47th International Conference on Parallel Processing, (1-8)
  11. Espaa R, Hernndez-Daz A, Cecilia J and Garca-Romn M (2017). Evolutionary strategies as applied to shear strain effects in reinforced concrete beams, Applied Soft Computing, 57:C, (164-176), Online publication date: 1-Aug-2017.
  12. Picek S, Sisejkovic D and Jakobovic D (2017). Immunological algorithms paradigm for construction of Boolean functions with good cryptographic properties, Engineering Applications of Artificial Intelligence, 62:C, (320-330), Online publication date: 1-Jun-2017.
  13. Stein A, Rauh D, Tomforde S and Hhner J (2017). Interpolation in the eXtended Classifier System, Journal of Systems Architecture: the EUROMICRO Journal, 75:C, (79-94), Online publication date: 1-Apr-2017.
  14. ACM
    Imbernón B, Cecilia J and Giménez D Enhancing Metaheuristic-based Virtual Screening Methods on Massively Parallel and Heterogeneous Systems Proceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores, (50-58)
  15. Chen X, Prez-Jimnez M, Valencia-Cabrera L, Wang B and Zeng X (2016). Computing with viruses, Theoretical Computer Science, 623:C, (146-159), Online publication date: 11-Apr-2016.
  16. Skowron A Complex Adaptive Systems and Interactive Granular Computing Computer Information Systems and Industrial Management, (17-22)
  17. ACM
    Alsalibi B, Venkat I, Subramanian K, Lutfi S and Wilde P (2015). The Impact of Bio-Inspired Approaches Toward the Advancement of Face Recognition, ACM Computing Surveys, 48:1, (1-33), Online publication date: 29-Sep-2015.
  18. ACM
    Burgin M and Dodig-Crnkovic G A Taxonomy of Computation and Information Architecture Proceedings of the 2015 European Conference on Software Architecture Workshops, (1-8)
  19. ACM
    van Zijl L Clustering in 1D Binary Elementary Cellular Automata Proceedings of the 2015 Annual Research Conference on South African Institute of Computer Scientists and Information Technologists, (1-7)
  20. ACM
    Lones M Metaheuristics in nature-inspired algorithms Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation, (1419-1422)
  21. Jankowski A, Skowron A and Swiniarski R (2014). Perspectives on Uncertainty and Risk in Rough Sets and Interactive Rough-Granular Computing, Fundamenta Informaticae, 129:1-2, (69-84), Online publication date: 1-Jan-2014.
  22. Konur S, Gheorghe M, Dragomir C, Ipate F and Krasnogor N (2014). Conventional Verification for Unconventional Computing, Fundamenta Informaticae, 134:1-2, (97-110), Online publication date: 1-Jan-2014.
  23. ACM
    Brijder R, Gillis J and Van den Bussche J The DNA query language DNAQL Proceedings of the 16th International Conference on Database Theory, (1-9)
  24. Setiawan S and Cerone A Stochastic Modelling of Seasonal Migration Using Rewriting Systems with Spatiality Revised Selected Papers of the SEFM 2013 Collocated Workshops on Software Engineering and Formal Methods - Volume 8368, (313-328)
  25. ACM
    Cooper S (2012). Turing's Titanic machine?, Communications of the ACM, 55:3, (74-83), Online publication date: 1-Mar-2012.
  26. Ollinger N Tutorial on cellular automata Proceedings of the 10th international conference on Unconventional computation, (34-35)
Contributors
  • Leiden University

Recommendations

Sara Kalvala

This four-volume, 2,000-plus-page handbook is an achievement of excellent editing. The topics covered are widely disparate and there are dozens of authors involved, and yet the editors have produced a beautifully coordinated, balanced, and very readable resource. All the contributions are very well written, and moreover very well illustrated, and the individual chapters seem able to balance depth of coverage with accessibility. While the mathematical underpinning is rigorous, the clear text and the graphics make it possible for nonexperts to understand the topics with a reasonable effort. The term natural computing covers a vast field of research. In this handbook, many of the topics are classified into themes, which are organized into parts, such as cellular automata, neural computation, evolutionary computation, molecular computation, and quantum computation. The fourth volume is dedicated to a "broader perspective," covering several ideas and applications that don't quite fit within the other themes, such as artificial immune systems, swarm intelligence, and evolvable hardware. Some novel application areas are also introduced, such as finance. Overall, the handbook covers a wide landscape of computing models based on processes observed in nature. Many of these interdisciplinary approaches may be considered speculative, but some of them are reaching maturity; therefore, it behooves scientists (including computer scientists) to understand these areas. The many chapters in the various sections of this book show different aspects of the overall approach. Some chapters give a flavor of their topics in an informal manner, others explain the mathematics, while still others show how the topics can be applied. The emphasis throughout seems to be to explain the concepts without too many implementation details. The tone and clarity are consistent throughout, which makes it possible to read consecutive chapters without noticing any change in style or authorship. Each chapter also includes a good list of references for further study. I found it really inspiring to browse through all four volumes together, as it helps to get details of any one approach while having a view of the wider context. I realize the cost of the whole set may be prohibitive for individual purchase, but I would suggest it as an excellent addition to any academic library. It provides a solid, easy-to-digest foundation for topics of increasing importance, and the grouping of chapters into related parts provides far more information than individual chapters could. There is some mathematics but not enough to turn away anyone likely to pick up the book. The authors seem to have been encouraged to use diagrams and figures, and these really do make the book much more user friendly. One of the first things I noticed was the very careful typesetting. While I did not read every sentence of this handbook, I did notice that the main editor claims to be a performing magician and an expert on the paintings of Hieronymus Bosch. Maybe these details are not just incidental: Bosch, after all, is a master in capturing a huge amount of detail in a coherent and elegant fashion. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.