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

  • cognitive computing

    - Cognitive computing is the simulation of human thought processes in a computerized model. (WhatIs.com)

  • telepresence robot

    - A telepresence robot is a remote-controlled, wheeled device with a display to enable video chat and videoconferencing, among other purposes. In a distance education class, for example, a telepresen... (WhatIs.com)

  • personal drone

    - A personal drone, also known as a hobby or consumer drone, is an unmanned aerial vehicle (UAV) designed for the mass market. In the past, UAVs have most often been associated with the military. Ho... (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 About genetic programmingPowered by ITKnowledgeExchange.com

Get answers from your peers on your most technical challenges

Tech TalkComment

Share
Comments

    Results

    Contribute to the conversation

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