Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Inheritance (genetic algorithm)
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{Short description|Computer science property of heuristically modeled objects}} {{For|information about inheritance in biology|heredity}} In [[genetic algorithm]]s, '''inheritance''' is the ability of modeled objects to [[mating|mate]], [[mutation (genetic algorithm)|mutate]] (similar to [[biology|biological]] [[mutation]]), and propagate their problem solving [[gene]]s to the next [[generation]], in order to produce an evolved solution to a particular problem. The [[selection (genetic algorithm)|selection]] of objects that will be inherited from in each successive generation is determined by a [[fitness function]], which varies depending upon the problem being addressed.<ref name="Stuart Norvig 1995">Russell, Stuart J.; Norvig, Peter (1995). ''[[Artificial Intelligence: A Modern Approach]]''. Englewood Heights, NJ: Prentice-Hall.</ref> The traits of these objects are passed on through [[chromosome]]s by a means similar to biological [[reproduction]]. These chromosomes are generally represented by a series of [[gene]]s, which in turn are usually represented using [[binary number]]s. This propagation of traits between generations is similar to the inheritance of [[phenotypic trait|traits]] between generations of biological [[organism]]s. 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 [[reinforcement|reward]] for their success, thereby promoting beneficial traits.<ref name="Stuart Norvig 1995" />
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)