What is genetic programming? - Definition from WhatIs.com

Definition

genetic programming

Part of the Robotics glossary:

Genetic programming is a model of programming which uses the ideas (and some of the terminology) of biological evolution to handle a complex problem. Of a number of possible programs (usually small program functions within a larger application), the most effective programs survive and compete or cross-breed with other programs to continually approach closer to the needed solution. Genetic programming is an approach that seems most appropriate with problems in which there are a large number of fluctuating variables such as those related to artificial intelligence . The genetic programming model is mostly used with the LISP and Scheme programming languages. However, it can also be used with C and other programming languages.

Genetic programming can be viewed as an extension of the genetic algorithm , a model for testing and selecting the best choice among a set of results, each represented by a string . Genetic programming goes a step farther and makes the program or "function" the unit that is tested. Two approaches are used to select the successful program - cross-breeding and the tournament or competition approach. A difficult part of using genetic programming is determining the fitness function , the degree to which a program is helping to arrive at the desired goal. A simple example of a task suited for genetic programming would be devising a program to fire a gun. The distance by which the bullet misses its target would determine the fitness function.

Genetic programming is a challenging new approach that requires a considerable learning investment for the programmer.

This was last updated in September 2005
Posted by: Margaret Rouse

Related Terms

Definitions

  • gray goo (or grey goo)

    - Gray goo (in British spelling, "grey goo") is a term used to describe what life on our planet might become if self-replicating robots or nanomachines got out of control and began to use up life for... (WhatIs.com)

  • smart robot

    - A smart robot is an artificial intelligence (AI) system that can learn from its environment and its experience and build on its capabilities based on that knowledge. (WhatIs.com)

  • servo (servomechanism)

    - A servo or servomechanism is an electromagnetic device that converts electricity into precise controlled motion by use of negative feedback mechanisms. (WhatIs.com)

Glossaries

  • Robotics

    - Terms related to robotics, including definitions about consumer or manufacturing robots and words and phrases about stepper motor systems, XY positioning tables, automation and artificial intellig...

  • Internet applications

    - This WhatIs.com glossary contains terms related to Internet applications, including definitions about Software as a Service (SaaS) delivery models and words and phrases about web sites, e-commerce ...

Ask a Question. Find an Answer.Powered by ITKnowledgeExchange.com

Ask An IT Question

Get answers from your peers on your most technical challenges

Ask Question

Tech TalkComment

Share
Comments

    Results

    Contribute to the conversation

    All fields are required. Comments will appear at the bottom of the article.