Biologically-inspired computing
Encyclopedia
Bio-inspired computing, short for biologically-inspired computing, is a field of study that loosely knits together subfields related to the topics of connectionism
, social behaviour
and emergence
. It is often closely related to the field of artificial intelligence
, as many of its pursuits can be linked to machine learning
. It relies heavily on the fields of biology
, computer science
and mathematics
. Briefly put, it is the use of computers to model nature, and simultaneously the study of nature to improve the usage of computers. Biologically- inspired computing is a major subset of natural computation.
, decentralised
approach; bio-inspired techniques often involve the method of specifying a set of simple rules, a set of simple organisms which adhere to those rules, and a method of iteratively applying those rules. After several generations of rule application it is usually the case that some forms of complex behaviour arise. Complexity gets built upon complexity until the end result is something markedly complex, and quite often completely counterintuitive from what the original rules would be expected to produce (see complex system
s). For this reason, in neural network models, it is necessary to accurately model an in vivo network, by live collection of "noise" coefficients that can be used to refine statistical inference and extrapolation as system complexity increases.
Natural evolution is a good analogy to this method–the rules of evolution (selection
, recombination
/reproduction, mutation
and more recently transposition) are in principle simple rules, yet over thousands of years have produced remarkably complex organisms. A similar technique is used in genetic algorithms.
Connectionism
Connectionism is a set of approaches in the fields of artificial intelligence, cognitive psychology, cognitive science, neuroscience and philosophy of mind, that models mental or behavioral phenomena as the emergent processes of interconnected networks of simple units...
, social behaviour
Collective intelligence
Collective intelligence is a shared or group intelligence that emerges from the collaboration and competition of many individuals and appears in consensus decision making in bacteria, animals, humans and computer networks....
and emergence
Emergence
In philosophy, systems theory, science, and art, emergence is the way complex systems and patterns arise out of a multiplicity of relatively simple interactions. Emergence is central to the theories of integrative levels and of complex systems....
. It is often closely related to the field of artificial intelligence
Artificial intelligence
Artificial intelligence is the intelligence of machines and the branch of computer science that aims to create it. AI textbooks define the field as "the study and design of intelligent agents" where an intelligent agent is a system that perceives its environment and takes actions that maximize its...
, as many of its pursuits can be linked to machine learning
Machine learning
Machine learning, a branch of artificial intelligence, is a scientific discipline concerned with the design and development of algorithms that allow computers to evolve behaviors based on empirical data, such as from sensor data or databases...
. It relies heavily on the fields of biology
Biology
Biology is a natural science concerned with the study of life and living organisms, including their structure, function, growth, origin, evolution, distribution, and taxonomy. Biology is a vast subject containing many subdivisions, topics, and disciplines...
, computer science
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
and mathematics
Mathematics
Mathematics is the study of quantity, space, structure, and change. Mathematicians seek out patterns and formulate new conjectures. Mathematicians resolve the truth or falsity of conjectures by mathematical proofs, which are arguments sufficient to convince other mathematicians of their validity...
. Briefly put, it is the use of computers to model nature, and simultaneously the study of nature to improve the usage of computers. Biologically- inspired computing is a major subset of natural computation.
Areas of research
Some areas of study encompassed under the canon of biologically-inspired computing, and their biological counterparts:- genetic algorithmGenetic algorithmA genetic algorithm is a search heuristic that mimics the process of natural evolution. This heuristic is routinely used to generate useful solutions to optimization and search problems...
s ↔ evolutionEvolutionEvolution is any change across successive generations in the heritable characteristics of biological populations. Evolutionary processes give rise to diversity at every level of biological organisation, including species, individual organisms and molecules such as DNA and proteins.Life on Earth... - biodegradability predictionBiodegradability predictionBiodegradability prediction is biologically inspired computing and attempts to predict biodegradability of anthropogenic materials in the environment...
↔ biodegradationBiodegradationBiodegradation or biotic degradation or biotic decomposition is the chemical dissolution of materials by bacteria or other biological means... - cellular automata ↔ lifeLifeLife is a characteristic that distinguishes objects that have signaling and self-sustaining processes from those that do not, either because such functions have ceased , or else because they lack such functions and are classified as inanimate...
- emergent systemsEmergenceIn philosophy, systems theory, science, and art, emergence is the way complex systems and patterns arise out of a multiplicity of relatively simple interactions. Emergence is central to the theories of integrative levels and of complex systems....
↔ antAntAnts are social insects of the family Formicidae and, along with the related wasps and bees, belong to the order Hymenoptera. Ants evolved from wasp-like ancestors in the mid-Cretaceous period between 110 and 130 million years ago and diversified after the rise of flowering plants. More than...
s, termiteTermiteTermites are a group of eusocial insects that, until recently, were classified at the taxonomic rank of order Isoptera , but are now accepted as the epifamily Termitoidae, of the cockroach order Blattodea...
s, beeBeeBees are flying insects closely related to wasps and ants, and are known for their role in pollination and for producing honey and beeswax. Bees are a monophyletic lineage within the superfamily Apoidea, presently classified by the unranked taxon name Anthophila...
s, waspWaspThe term wasp is typically defined as any insect of the order Hymenoptera and suborder Apocrita that is neither a bee nor an ant. Almost every pest insect species has at least one wasp species that preys upon it or parasitizes it, making wasps critically important in natural control of their...
s - neural networksNeural NetworksNeural Networks is the official journal of the three oldest societies dedicated to research in neural networks: International Neural Network Society, European Neural Network Society and Japanese Neural Network Society, published by Elsevier...
↔ the brainBrainThe brain is the center of the nervous system in all vertebrate and most invertebrate animals—only a few primitive invertebrates such as sponges, jellyfish, sea squirts and starfishes do not have one. It is located in the head, usually close to primary sensory apparatus such as vision, hearing,... - artificial lifeArtificial lifeArtificial life is a field of study and an associated art form which examine systems related to life, its processes, and its evolution through simulations using computer models, robotics, and biochemistry. The discipline was named by Christopher Langton, an American computer scientist, in 1986...
↔ lifeLifeLife is a characteristic that distinguishes objects that have signaling and self-sustaining processes from those that do not, either because such functions have ceased , or else because they lack such functions and are classified as inanimate... - artificial immune systemArtificial immune systemIn computer science, Artificial immune systems are a class of computationally intelligent systems inspired by the principles and processes of the vertebrate immune system...
s ↔ immune systemImmune systemAn immune system is a system of biological structures and processes within an organism that protects against disease by identifying and killing pathogens and tumor cells. It detects a wide variety of agents, from viruses to parasitic worms, and needs to distinguish them from the organism's own... - rendering (computer graphics)Rendering (computer graphics)Rendering is the process of generating an image from a model , by means of computer programs. A scene file contains objects in a strictly defined language or data structure; it would contain geometry, viewpoint, texture, lighting, and shading information as a description of the virtual scene...
↔ patterning and rendering of animal skins, bird feathers, mollusk shells and bacterial colonies - Lindenmayer systems ↔ plant structures
- communication networks and protocols ↔ epidemiology and the spread of disease
- membrane computersP systemA P system is a computational model in the field of computer science that performs calculations using a biologically-inspired process. They are based upon the structure of biological cells, abstracting from the way in which chemicals interact and cross cell membranes...
↔ intra-membraneCell membraneThe cell membrane or plasma membrane is a biological membrane that separates the interior of all cells from the outside environment. The cell membrane is selectively permeable to ions and organic molecules and controls the movement of substances in and out of cells. It basically protects the cell...
molecularMolecular biologyMolecular biology is the branch of biology that deals with the molecular basis of biological activity. This field overlaps with other areas of biology and chemistry, particularly genetics and biochemistry...
processes in the living cellCell (biology)The cell is the basic structural and functional unit of all known living organisms. It is the smallest unit of life that is classified as a living thing, and is often called the building block of life. The Alberts text discusses how the "cellular building blocks" move to shape developing embryos.... - excitable mediaExcitable mediumAn excitable medium is a nonlinear dynamical system which has the capacity to propagate a wave of some description, and which cannot support the passing of another wave until a certain amount of time has passed ....
↔ forest firesWildfireA wildfire is any uncontrolled fire in combustible vegetation that occurs in the countryside or a wilderness area. Other names such as brush fire, bushfire, forest fire, desert fire, grass fire, hill fire, squirrel fire, vegetation fire, veldfire, and wilkjjofire may be used to describe the same...
, "the wave"Audience waveThe wave or the Mexican wave is an example of metachronal rhythm achieved in a packed stadium when successive groups of spectators briefly stand and raise their arms...
, heart conditionsTachycardiaTachycardia comes from the Greek words tachys and kardia . Tachycardia typically refers to a heart rate that exceeds the normal range for a resting heart rate...
, axonsAxonAn axon is a long, slender projection of a nerve cell, or neuron, that conducts electrical impulses away from the neuron's cell body or soma....
, etc. - sensor networks ↔ sensory organs
Bio-inspired computing and AI
The way in which bio-inspired computing differs from traditional artificial intelligence (AI) is in how it takes a more evolutionary approach to learning, as opposed to the what could be described as 'creationist' methods used in traditional AI. In traditional AI, intelligence is often programmed from above: the programmer is the creator, and makes something and imbues it with its intelligence. Bio-inspired computing, on the other hand, takes a more bottom-upTop-down and bottom-up design
Top–down and bottom–up are strategies of information processing and knowledge ordering, mostly involving software, but also other humanistic and scientific theories . In practice, they can be seen as a style of thinking and teaching...
, decentralised
Décentralisation
Décentralisation is a french word for both a policy concept in French politics from 1968-1990, and a term employed to describe the results of observations of the evolution of spatial economic and institutional organization of France....
approach; bio-inspired techniques often involve the method of specifying a set of simple rules, a set of simple organisms which adhere to those rules, and a method of iteratively applying those rules. After several generations of rule application it is usually the case that some forms of complex behaviour arise. Complexity gets built upon complexity until the end result is something markedly complex, and quite often completely counterintuitive from what the original rules would be expected to produce (see complex system
Complex system
A complex system is a system composed of interconnected parts that as a whole exhibit one or more properties not obvious from the properties of the individual parts....
s). For this reason, in neural network models, it is necessary to accurately model an in vivo network, by live collection of "noise" coefficients that can be used to refine statistical inference and extrapolation as system complexity increases.
Natural evolution is a good analogy to this method–the rules of evolution (selection
Selection
In the context of evolution, certain traits or alleles of genes segregating within a population may be subject to selection. Under selection, individuals with advantageous or "adaptive" traits tend to be more successful than their peers reproductively—meaning they contribute more offspring to the...
, recombination
Genetic recombination
Genetic recombination is a process by which a molecule of nucleic acid is broken and then joined to a different one. Recombination can occur between similar molecules of DNA, as in homologous recombination, or dissimilar molecules, as in non-homologous end joining. Recombination is a common method...
/reproduction, mutation
Mutation
In molecular biology and genetics, mutations are changes in a genomic sequence: the DNA sequence of a cell's genome or the DNA or RNA sequence of a virus. They can be defined as sudden and spontaneous changes in the cell. Mutations are caused by radiation, viruses, transposons and mutagenic...
and more recently transposition) are in principle simple rules, yet over thousands of years have produced remarkably complex organisms. A similar technique is used in genetic algorithms.
See also
- Artificial lifeArtificial lifeArtificial life is a field of study and an associated art form which examine systems related to life, its processes, and its evolution through simulations using computer models, robotics, and biochemistry. The discipline was named by Christopher Langton, an American computer scientist, in 1986...
- Artificial neural networkArtificial neural networkAn artificial neural network , usually called neural network , is a mathematical model or computational model that is inspired by the structure and/or functional aspects of biological neural networks. A neural network consists of an interconnected group of artificial neurons, and it processes...
- Behavior based robotics
- BionicsBionicsBionics is the application of biological methods and systems found in nature to the study and design of engineering systems and modern technology.The word bionic was coined by Jack E...
- BioinformaticsBioinformaticsBioinformatics is the application of computer science and information technology to the field of biology and medicine. Bioinformatics deals with algorithms, databases and information systems, web technologies, artificial intelligence and soft computing, information and computation theory, software...
- Cognitive modeling
- Cognitive architectureCognitive architectureA cognitive architecture is a blueprint for intelligent agents. It proposes computational processes that act like certain cognitive systems, most often, like a person, or acts intelligent under some definition. Cognitive architectures form a subset of general agent architectures...
- Cognitive scienceCognitive scienceCognitive science is the interdisciplinary scientific study of mind and its processes. It examines what cognition is, what it does and how it works. It includes research on how information is processed , represented, and transformed in behaviour, nervous system or machine...
- ConnectionismConnectionismConnectionism is a set of approaches in the fields of artificial intelligence, cognitive psychology, cognitive science, neuroscience and philosophy of mind, that models mental or behavioral phenomena as the emergent processes of interconnected networks of simple units...
- Digital morphogenesisDigital morphogenesisDigital morphogenesis is a process of shape development enabled by computation. While this concept is applicable in many areas, the term "digital morphogenesis" is used primarily in architecture....
- Digital organismDigital organismA digital organism is a self-replicating computer program that mutates and evolves. Digital organisms are used as a tool to study the dynamics of Darwinian evolution, and to test or verify specific hypotheses or mathematical models of evolution...
- Evolutionary AlgorithmEvolutionary algorithmIn artificial intelligence, an evolutionary algorithm is a subset of evolutionary computation, a generic population-based metaheuristic optimization algorithm. An EA uses some mechanisms inspired by biological evolution: reproduction, mutation, recombination, and selection...
- Evolutionary ComputationEvolutionary computationIn computer science, evolutionary computation is a subfield of artificial intelligence that involves combinatorial optimization problems....
- Fuzzy logicFuzzy logicFuzzy logic is a form of many-valued logic; it deals with reasoning that is approximate rather than fixed and exact. In contrast with traditional logic theory, where binary sets have two-valued logic: true or false, fuzzy logic variables may have a truth value that ranges in degree between 0 and 1...
- Genetic Algorithms
- Genetic ProgrammingGenetic programmingIn artificial intelligence, genetic programming is an evolutionary algorithm-based methodology inspired by biological evolution to find computer programs that perform a user-defined task. It is a specialization of genetic algorithms where each individual is a computer program...
- Gerald EdelmanGerald EdelmanGerald Maurice Edelman is an American biologist who shared the 1972 Nobel Prize in Physiology or Medicine for work with Rodney Robert Porter on the immune system. Edelman's Nobel Prize-winning research concerned discovery of the structure of antibody molecules...
- Janine BenyusJanine BenyusJanine M. Benyus is an American natural sciences writer, innovation consultant, and author.-Life:Benyus graduated summa cum laude from Rutgers University with degrees in natural resource management and english literature/writing. Benyus teaches interpretive writing, lectures at the University of...
- Mark A. O'NeillMark A. O'NeillMark A. O'Neill is an English biologist and computer scientist with interests in artificial intelligence, systems biology, complex systems and image analysis...
- Mathematical biologyMathematical biologyMathematical and theoretical biology is an interdisciplinary scientific research field with a range of applications in biology, medicine and biotechnology...
- Mathematical modelMathematical modelA mathematical model is a description of a system using mathematical concepts and language. The process of developing a mathematical model is termed mathematical modeling. Mathematical models are used not only in the natural sciences and engineering disciplines A mathematical model is a...
- Natural computation
- Olaf SpornsOlaf SpornsOlaf Sporns is Professor and Associate Department Chair at Indiana University.Dr. Sporns received his degree from Eberhard Karls University of Tübingen in Tübingen, West Germany before going to New York to study at the Rockefeller University under Gerald Edelman...
- Organic computingOrganic computingOrganic computing is a form of biologically-inspired computing with organic properties. It has emerged recently as a challenging vision for future information processing systems...
- Swarm intelligenceSwarm intelligenceSwarm intelligence is the collective behaviour of decentralized, self-organized systems, natural or artificial. The concept is employed in work on artificial intelligence...
Further reading
(the following are presented in ascending order of complexity and depth, with those new to the field suggested to start from the top)- "Biologically Inspired Computing"
- "Digital Biology", Peter J. Bentley.
- "First International Symposium on Biologically Inspired Computing"
- Emergence: The Connected Lives of Ants, Brains, Cities and Software, Steven Johnson.
- Dr. Dobb's Journal, Apr-1991. (Issue theme: Biocomputing)
- Turtles, Termites and Traffic Jams, Mitchel Resnick.
- Understanding Nonlinear Dynamics, Daniel Kaplan and Leon Glass.
- E. Ridge, D. Kudenko, D. Kazakov, and E. Curry,“Moving Nature-Inspired Algorithms to Parallel, Asynchronous and Decentralised Environments,” in Self-Organization and Autonomic Informatics (I), 2005, vol. 135, pp. 35-49.
- Swarms and Swarm Intelligence by Michael G. Hinchey, Roy Sterritt, and Chris Rouff,
- Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications, L. N. de Castro, Chapman & Hall/CRC, June 2006.
- "The Computational Beauty of Nature", Gary William Flake. MIT Press. 1998, hardcover ed.; 2000, paperback ed. An in-depth discussion of many of the topics and underlying themes of bio-inspired computing.
- Kevin M. Passino, Biomimicry for Optimization, Control, and Automation, Springer-Verlag, London, UK, 2005.
- Recent Developments in Biologically Inspired Computing, L. N. de Castro and F. J. Von Zuben, Idea Group Publishing, 2004.
- Nancy Forbes, Imitation of Life: How Biology is Inspiring Computing, MIT Press, Cambridge, MA 2004.
- "Biologically Inspired Computing Lecture Notes", Luis M. Rocha
- The portable UNIX programming system (PUPS) and CANTOR: a computational envorionment for dynamical representation and analysis of complex neurobiological data, Mark A. O'NeillMark A. O'NeillMark A. O'Neill is an English biologist and computer scientist with interests in artificial intelligence, systems biology, complex systems and image analysis...
, and Claus-C Hilgetag, Phil Trans R Soc Lond B 356 (2001), 1259–1276 - "Going Back to our Roots: Second Generation Biocomputing", J. Timmis, M. Amos, W. Banzhaf, and A. Tyrrell, Journal of Unconventional Computing 2 (2007) 349 - 378.
External links
- Nature Inspired Computing and Engineering (NICE) Group, University of Surrey, UK
- ALife Project in Sussex
- Biologically Inspired Computation for Chemical Sensing Neurochem Project
- AND Corporation
- Centre of Excellence for Research in Computational Intelligence and Applications Birmingham, UK
- BiSNET: Biologically-inspired architecture for Sensor NETworks
- BiSNET/e: A Cognitive Sensor Networking Architecture with Evolutionary Multiobjective Optimization
- Biologically inspired neural networks
- NCRA UCD, Dublin Ireland
- The PUPS/P3 Organic Computing Environment for Linux
- SymbioticSphere: A Biologically-inspired Architecture for Scalable, Adaptive and Survivable Network Systems
- Bio-inspired Wireless Networking Team (BioNet)