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
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 algorithm
    Genetic algorithm
    A 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 ↔ evolution
    Evolution
    Evolution 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 prediction
    Biodegradability prediction
    Biodegradability prediction is biologically inspired computing and attempts to predict biodegradability of anthropogenic materials in the environment...

     ↔ biodegradation
    Biodegradation
    Biodegradation or biotic degradation or biotic decomposition is the chemical dissolution of materials by bacteria or other biological means...

  • cellular automata ↔ life
    Life
    Life 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 systems
    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....

     ↔ ant
    Ant
    Ants 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, termite
    Termite
    Termites 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, bee
    Bee
    Bees 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, wasp
    Wasp
    The 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 networks
    Neural Networks
    Neural 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 brain
    Brain
    The 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 life
    Artificial life
    Artificial 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...

     ↔ life
    Life
    Life 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 system
    Artificial immune system
    In 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 system
    Immune system
    An 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 computers
    P system
    A 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-membrane
    Cell membrane
    The 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...

     molecular
    Molecular biology
    Molecular 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 cell
    Cell (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 media
    Excitable medium
    An 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 fires
    Wildfire
    A 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 wave
    The 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 conditions
    Tachycardia
    Tachycardia 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...

    , axons
    Axon
    An 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-up
Top-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 life
    Artificial life
    Artificial 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 network
    Artificial neural network
    An 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
  • Bionics
    Bionics
    Bionics 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...

  • Bioinformatics
    Bioinformatics
    Bioinformatics 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 architecture
    Cognitive architecture
    A 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 science
    Cognitive science
    Cognitive 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...

  • Connectionism
    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...

  • Digital morphogenesis
    Digital morphogenesis
    Digital 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 organism
    Digital organism
    A 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 Algorithm
    Evolutionary algorithm
    In 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 Computation
    Evolutionary computation
    In computer science, evolutionary computation is a subfield of artificial intelligence that involves combinatorial optimization problems....

  • Fuzzy logic
    Fuzzy logic
    Fuzzy 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 Programming
    Genetic programming
    In 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 Edelman
    Gerald Edelman
    Gerald 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 Benyus
    Janine Benyus
    Janine 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'Neill
    Mark A. O'Neill
    Mark A. O'Neill is an English biologist and computer scientist with interests in artificial intelligence, systems biology, complex systems and image analysis...

  • Mathematical biology
    Mathematical biology
    Mathematical and theoretical biology is an interdisciplinary scientific research field with a range of applications in biology, medicine and biotechnology...

  • Mathematical model
    Mathematical model
    A 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 Sporns
    Olaf Sporns
    Olaf 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 computing
    Organic computing
    Organic 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 intelligence
    Swarm intelligence
    Swarm 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'Neill
    Mark A. O'Neill
    Mark 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

The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK