📄 glossary.geneticoperations.recombination.html
字号:
<html dir="LTR">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=Windows-1252" />
<meta name="vs_targetSchema" content="http://schemas.microsoft.com/intellisense/ie5" />
<title>recombination Term</title>
<xml>
</xml>
<link rel="stylesheet" type="text/css" href="MSDN.css" />
<link rel="shortcut icon" href="favicon.ico" type="image/x-icon" />
<link rel="stylesheet" type="text/css" href="DesignNotes.css" />
<script src="DesignNotes.js" language="javascript" type="text/javascript"></script>
</head>
<body id="bodyID" class="dtBODY">
<div id="nsbanner"> <table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr>
<td>
<div id="bannerrow1">
<table class="bannerparthead" cellspacing="0">
<tr id="hdr">
<td class="runninghead" style="font-size: 70%"><a href="javascript:toggle('design_span',true)" title="Show or hide design notes" id="design_toggle" class="show"><img src="D.png" align="absmiddle" onLoad="javascript:check(); focus();"/></a>
Glossary of Genetic Programming Terms</td>
</tr>
</table>
</div>
<div id="TitleRow">
<h1 class="dtH1" style="font-size: 85%; position: relative; left: 5px;">recombination Term </h1>
</div>
</td>
<td align="right" valign="top"><img src="GPE_blue.png"></td>
</tr>
</table></div>
<div id="nstext">
<p> The exchange of pieces of code between two <a href="Glossary.Objects.Individual.html">Individual</a>s. </p>
<H4 class="dtH4">Remarks</H4>
<P><strong>recombination</strong> is the primary method for creating new <a href="Glossary.Objects.Individual.html">Individual</a>s. Usually, two parents are chosen using some <a href="Glossary.GeneticOperations.selection.html">selection</a> operation, cloned, and then part of the code from one parent is swapped with part of the code from the other. This modifies the two clones, creating two new children.</P>
<P>For example, given these two <strong>Individual</strong>s (with <strong>recombination</strong> points marked by <strong><code>></code></strong> arrows):
<table width="100%" class="dtTABLE" border="0" cellspacing="0" cellpadding="0">
<tr valign="top">
<td width="50%"><pre class="code"> if( x() ) {
<strong>></strong> y();
z();
}</pre></td>
<td width="50%"><pre class="code"> a();
<strong>></strong> if( b() ) {
c();
}</pre></td>
</tr>
</table>
<P>The two children produced will be: </P>
<table width="100%" class="dtTABLE" border="0" cellspacing="0" cellpadding="0">
<tr valign="top">
<td width="50%"><pre class="code"> if( x() ) {
if( b() ) {
c();
}
z();
}</pre></td>
<td width="50%"><pre class="code"> a();
y();
</pre></td>
</tr>
</table>
<P>What happened was the <code>y</code> node in the first <strong>Individual</strong> was swapped with the <code>if</code> node in the second <strong>Individual</strong>. Since the <code>if</code> node had subnodes in it, these were also moved. </P>
<P>This operation is different from biological recombination since each <strong>Individual</strong> has only one chromosome (the code). In techniques other than <a href="Glossary.GeneticProgramming.html">Genetic Programming</a>, like <strong>Genetic Algorithms</strong>, it is possible to define <strong>recombination</strong> in a way that more closely mimics biology.</P>
<span id="design_span" class="show">
<div class="design_note"><design>
<h4 style="position: relative; top: -5px;">Design Note</h4>
<p>In this framework, the <strong>recombination</strong> operation is performed by the <a href="GeneticProgrammingEngine.ProblemSpace.Precode.IPrecodeTree.Recombine.html">Recombine</a> method of <a href="GeneticProgrammingEngine.ProblemSpace.Precode.IPrecodeTree.html">IPrecodeTree</a>. This method can be used during <a href="Glossary.GeneticOperations.breeding.html">breeding</a> to create new <a href="Glossary.Individual.html">Individual</a>s.</p>
</design></div>
</span>
<h4 class="dtH4">See Also</h4>
<p>
<a href="GeneticProgrammingEngine.ProblemSpace.Precode.IPrecodeTree.html">IPrecodeTree Interface</a> | <a href="GeneticProgrammingEngine.ProblemSpace.Precode.IPrecodeTree.Recombine.html">Recombine Method</a> | <a href="GeneticProgrammingEngine.ProblemSpace.Precode.IPrecodeTree.RecombinationPoints.html">RecombinationPoints Property</a></p>
<hr />
<div id="footer"><div align="left"><a href="http://www.opensource.org/" target="_top"><img src="http://opensource.org/trademarks/open_source_button.png" border="0" align="left" style="padding-bottom: 5px"/></a> This software licensed under the <a href="http://opensource.org/licenses/afl-2.1.php" target="_top">Academic Free License version 2.1</a>. (<a href="afl-2.1.txt">Plain text</a>)</div>
<div align="right">Hosting for <a href="http://gpe.sourceforge.net/">this project</a> provided by <a href="http://sourceforge.net/">SourceForge.net</a>. (<a href="http://sourceforge.net/projects/gpe">SourceForge home</a>) <a href="http://sourceforge.net"><img src="http://sourceforge.net/sflogo.php?group_id=140347&type=1" width="88" height="31" border="0" align="absbottom" alt="SourceForge.net Logo" /></a></div>
</div>
</div>
</body>
</html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -