Jump to content

Inheritance (genetic algorithm)

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Robertdpatrick1 (talk | contribs) at 02:09, 28 October 2014 (Removed citation issue. Fixed italics on reference.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In genetic algorithms, inheritance is the ability of modeled objects to mate, mutate and propagate their problem solving genes to the next generation, in order to produce an evolved solution to a particular problem. The decision of which objects will be inherited from in each successive generation is determined by a fitness function. [1]

The propagation of traits between generations is similar to the inheritance of traits between generations of biological organisms. This process can also be viewed as a form of reinforcement learning, because the evolution of the objects is driven by the passing of traits from successful objects which can be viewed as a reward for their success, thereby promoting beneficial traits. [1]


References

  1. ^ a b Russell, Stuart J.; Norvig, Peter (1995). Artificial Intelligence: A Modern Approach. Englewood Heights, NJ: Prentice-Hall.