ACISC 应用计算智能和软计算 1687 - 9732 1687 - 9724 Hindawi出版公司 696345年 10.1155 / 2010/696345 696345年 研究文章 有效利用的变异进化优化 胡椒 约翰W。 Chuan-Kang 圣菲研究所 1399海德公园路 圣达菲 87501纳米 美国 santafe.edu 2010年 22 2 2010年 2010年 19 07年 2009年 06 01 2010年 2010年 版权©2010 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

进化算法面临着一个根本性的勘探和开发之间的权衡。快速提高性能往往是伴随着人口的迅速丧失多样性潜在解决方案,导致过早收敛在本地而不是全球最适条件。然而,从人口多样性丢失的速度不仅仅是一个函数的选择而且效率的力量,或性能改进率相对于变化的损失。选择效率可以量化的目标之间的线性相关和繁殖性能。常用的选择算法包含多个来源的低效率,其中一些很容易避免和其他人没有。选择算法基于连续不同世代时间而不是离散不同数量的后代可以在有效的使用方法的理论限制人口的多样性。

1。介绍</t我tle> <p>“过早收敛”,或多样性的丧失之前找到一个令人满意的解决方案,是一个持续的进化优化问题(<gydF4y2Baxref ref-type="bibr" rid="B6"> 1</gydF4y2Baxref>]。这反映了基本的勘探和开发之间的权衡,或者彻底性和速度之间进化搜索(<gydF4y2Baxref ref-type="bibr" rid="B4"> 2</gydF4y2Baxref>]。如果选择太弱,进步是缓慢的,很多代必须找到一个解决方案。另一方面,如果选择过于强劲,人口迅速失去了多样性和可能会滞留在当地健身高峰。提出了各种各样的技术来解决这个问题,但它通常是接近的<我t一个lic> 特别的</我t一个lic>经验的基础上,和小理论已可用来指导选择算法的设计。</p><p>gydF4y2Ba而提高性能之间的平衡和保持多样性不可避免,它可以改善通过变异的有效利用。多样性的人口作为燃料的选择过程:选择需要采取行动,但本身就是消费的过程。然而,选择算法不仅速度不同,而且在“燃油效率”,或改善的速度相对于损失的变化。在下面几节中,我建立一个量化的方法效率的健身功能,这里定义的映射目标性能繁殖。(映射有时也被称为“选择方法”)。的方法是基于强大的形式主义进化生物学被称为“价格方程”,正越来越多地用于进化遗传学(<gydF4y2Baxref ref-type="bibr" rid="B3"> 3</gydF4y2Baxref>]。我下一个比较几种广泛使用的选择方法来表现其效率低下的来源,和说明的优点更有效的选择。我也考虑是否低效率的算法有任何抵消证明他们使用的优势。最后,我将讨论快速和有效的健身功能的设计,并提出一种新的算法,基于不同世代时间而不是数量的后代,那可以达到完美的遗传变异的使用效率。</p></年代ec> <sec sec-type="section" id="sec2"> <title>2。量化选择效率</t我tle> <p>进化优化的最终目标是最大化一些客观测量的性能在一个给定的任务。这里我衡量进展优化的性能水平的人口(在进化计算应用程序中,最终的兴趣可能是最高的性能水平人口的候选解决方案,而不是意思。然而,数学理论只是用于量化总体均值的变化通过选择而不是人口最大的变化。作为一个实际问题,最大化意味着性能也将最大化的最佳性能,其他所有条件都相同)。提高性能的目标冲突部分子公司的目标:维护候选解决方案或“个人”的不同人口需要彻底探索搜索空间和找到最好的解决方案。冲突是因为驱动改善平均的不平等的繁殖性能也降低人口的多样性。下一代的基因池不平等的贡献不同的个体总是减少多样性除了负频率相关选择的特殊情况(增加多样性)。如果选择frequency-independent,不平等的繁殖减少多样性,生殖个体之间的方差成正比(见附录)。</p><p>虽然选择不能提高人口的平均表现在没有不平等的繁殖的下一代,反过来是不正确的。不平等的繁殖和产生多样性的损失不需要提高平均性能。繁殖与性能可以减少不相关的差异基因多样性(尽管遗传漂变)尽快可以有效的选择,但不增加意味着性能。因为性能之间的相关性和繁殖是选择有效的优化,我专注于这种相关性的强度量化健身功能的效率。</p><p>gydF4y2Ba除了选择、变异等遗传算子和重组也可以改变人口的平均性能(尽管在不可预知的方向)。这里我只注重选择的影响,或微分繁殖,因为这是进化优化过早收敛的来源。让每个人在人口(索引<我t一个lic> 我</我t一个lic>)有一个测量性能水平<我t一个lic> p<年代ub>我</年代ub> </italic>。选择前的平均人口的性能<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:mi> </mml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> <mml:mo> =</gydF4y2Bamml:mo> <mml:mrow> <mml:mrow> <mml:mo> ∑</gydF4y2Bamml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> <mml:mo> /</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> N</gydF4y2Bamml:mi> </mml:mrow> </mml:mrow> </mml:math> </inline-formula>,在那里<我t一个lic> N</我t一个lic>=人口规模。经过一代的选择,平均人口性能将父表演加权的平均每个父母给下一代的贡献:<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:msup> <mml:mrow> <mml:mover> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ¯</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> ′</gydF4y2Bamml:mi> </mml:mrow> </mml:msup> <mml:mo> =</gydF4y2Bamml:mo> <mml:msubsup> <mml:mo> ∑</gydF4y2Bamml:mo> <mml:mrow></mml:mrow> <mml:mrow></mml:mrow> </mml:msubsup> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</gydF4y2Bamml:mo> <mml:msubsup> <mml:mo> ∑</gydF4y2Bamml:mo> <mml:mrow></mml:mrow> <mml:mrow></mml:mrow> </mml:msubsup> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>=产生的后代的数量<我t一个lic> 我</我t一个lic>的个人。(注意,这个假设完美的性能从父母遗传后代。)为了简化符号,方便更换绝对繁殖<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>相对繁殖,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:mi> </mml:mi> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> =</gydF4y2Bamml:mo> <mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:mrow> </mml:math> </inline-formula>,所以这意味着后代一代性能<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:msup> <mml:mrow> <mml:mover> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ¯</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> ′</gydF4y2Bamml:mi> </mml:mrow> </mml:msup> <mml:mo> =</gydF4y2Bamml:mo> <mml:mtext> 大街</gydF4y2Bamml:mtext> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:math> </inline-formula>。平均表现的变化引起的一轮选择<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:mi> </mml:mi> <mml:mi mathvariant="normal"> Δ</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> <mml:mo> =</gydF4y2Bamml:mo> <mml:msup> <mml:mrow> <mml:mover> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ¯</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> ′</gydF4y2Bamml:mi> </mml:mrow> </mml:msup> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mover> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ¯</gydF4y2Bamml:mo> </mml:mover> </mml:math> </inline-formula>,或</p><p><d我年代p- - - - - -formula id="EEq1"> <label>(1)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:mi mathvariant="normal"> Δ</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> <mml:mo> =</gydF4y2Bamml:mo> <mml:mtext> 大街</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mtext> 大街</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> 。</gydF4y2Bamml:mo> </mml:math> </disp-formula>作为一种选择的结果,在一代正是性能改进<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11"> <mml:mi mathvariant="normal"> Δ</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> </mml:math> </inline-formula>以上。我们可以重写(<gydF4y2Baxref ref-type="disp-formula" rid="EEq1"> 1</gydF4y2Baxref>)一个有用的形式通过使用两个身份:首先,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <mml:mtext> 大街</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> =</gydF4y2Bamml:mo> <mml:mtext> 大街</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> ·</gydF4y2Bamml:mo> <mml:mtext> 大街</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mo> +</gydF4y2Bamml:mo> <mml:mo> </mml:mo> <mml:mi> 浸</gydF4y2Bamml:mi> <mml:mo> </mml:mo> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:math> </inline-formula>协方差,其中“x”表示。其次,大街(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:math> </inline-formula>)= 1的定义。这些替换的改善性能从父母的后代一代</p><p><d我年代p- - - - - -formula id="EEq2"> <label>(2)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14"> <mml:mi mathvariant="normal"> Δ</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> <mml:mo> =</gydF4y2Bamml:mo> <mml:mi> 浸</gydF4y2Bamml:mi> <mml:mo> </mml:mo> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mo> ,</gydF4y2Bamml:mo> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:math> </disp-formula>(见[<gydF4y2Baxref ref-type="bibr" rid="B8"> 4</gydF4y2Baxref>])。突出影响因素优化率,用另一个身份是很有用的重写这个协方差作为一个产品的三个因素:</p><p><d我年代p- - - - - -formula id="EEq3"> <label>(3)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:mi mathvariant="normal"> Δ</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> <mml:mo> =</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> σ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> ·</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> σ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> <mml:mo> ·</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> ρ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> <mml:mo> ,</gydF4y2Bamml:mo> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <mml:mi> σ</gydF4y2Bamml:mi> <mml:mi> </mml:mi> </mml:math> </inline-formula>是一个标准偏差在性能(个人<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>)或相对繁殖<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是两者之间的线性相关系数<gydF4y2Baxref ref-type="bibr" rid="B8"> 4</gydF4y2Baxref>]。</p><p>gydF4y2Ba方程(<gydF4y2Baxref ref-type="disp-formula" rid="EEq3"> 3</gydF4y2Baxref>)提供了洞察如何选择效率最大化,或性能改进的比率多样性的丧失。偏差在个别性能(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> σ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>给定人口)是固定的,但是<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:mi> </mml:mi> <mml:msub> <mml:mrow> <mml:mi> σ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> <mml:mi> </mml:mi> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22"> <mml:mi> </mml:mi> <mml:msub> <mml:mrow> <mml:mi> ρ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> <mml:mi> </mml:mi> </mml:math> </inline-formula>取决于选择方法。偏差在繁殖(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> σ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>)随选择的力量。增加<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24"> <mml:mi> </mml:mi> <mml:msub> <mml:mrow> <mml:mi> σ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> </mml:math> </inline-formula>可以增加性能改善,但在快失去多样性的成本。线性相关性和繁殖性能<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <mml:mi> </mml:mi> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> </mml:math> </inline-formula>对应选择的效率,在某种意义上,增加这一项增加的性能提升<我t一个lic> 没有</我t一个lic>增加多样性损失和性能变化。当<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:mi> </mml:mi> <mml:msub> <mml:mrow> <mml:mi> ρ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> <mml:mi> </mml:mi> </mml:math> </inline-formula>= 0,选择完全是效率低下:消耗变化并没有提高平均性能。语言的进化理论,称为“漂移”而不是“选择”。在另一个极端<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <mml:mi> </mml:mi> <mml:msub> <mml:mrow> <mml:mi> ρ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> <mml:mi> </mml:mi> </mml:math> </inline-formula>= 1,性能提升的比率减少方差最大化。因此丢失从人口变化的速度不仅仅是一个函数的选择强度(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> σ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>),有时是假定,也选择效率(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>)。</p></年代ec> <sec sec-type="section" id="sec3"> <title>3所示。资源效率低下的健身功能</t我tle> <p>完美的线性适应度函数(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M30"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> ρ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>= 1)是一种理想的效率,没有意识到任何算法通常使用。所有标准健身功能偏离线性相关性通过确定性非线性随机非线性波动,或两者兼而有之。确定性非线性适应度函数的一个例子是阈值选择,繁殖是一个孤注一掷的阶跃函数的性能(图<gydF4y2Baxref ref-type="fig" rid="fig1a"> 1(一)</gydF4y2Baxref>)。任何这样的高度非线性的适应度函数一定会有一个线性相关性低于1。健身功能没有任何确定性非线性称为“fitness-proportionate选择”,因为预计繁殖性能成正比(<gydF4y2Baxref ref-type="bibr" rid="B6"> 1</gydF4y2Baxref>]。然而,这些函数引入波动的随机非线性转换将实际的繁殖,所以预计繁殖性能完美的线性相关性,但实际没有再生产。这是很难避免,因为不像预期的后代,后代的实际数量是整数约束,所以必须改变随机期望值。例如,常用“随机通用抽样”算法(<gydF4y2Baxref ref-type="bibr" rid="B1"> 5</gydF4y2Baxref>是这样工作的:一个预期的再生产<我t一个lic> ω</我t一个lic>划分一个小数部分(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:mi> ω</gydF4y2Bamml:mi> <mml:mi> %</gydF4y2Bamml:mi> <mml:mn> 1</gydF4y2Bamml:mn> </mml:math> </inline-formula>)和(出现整数部分<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:mi> ω</gydF4y2Bamml:mi> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mi> ω</gydF4y2Bamml:mi> <mml:mi> %</gydF4y2Bamml:mi> <mml:mn> 1</gydF4y2Bamml:mn> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:math> </inline-formula>),<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:mi> %</gydF4y2Bamml:mi> <mml:mi> </mml:mi> </mml:math> </inline-formula>模运算符。整数的算法产生的后代,再加上一个额外的后代分数的概率(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:mi> ω</gydF4y2Bamml:mi> <mml:mi> %</gydF4y2Bamml:mi> <mml:mn> 1</gydF4y2Bamml:mn> </mml:math> </inline-formula>)。尽管缺乏确定性的非线性性能和实际数量的后代之间的相关性小于1,因为随机波动(例如,图<gydF4y2Baxref ref-type="fig" rid="fig1b"> 1 (b)</gydF4y2Baxref>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:mi> ω</gydF4y2Bamml:mi> <mml:mo> =</gydF4y2Bamml:mo> <mml:mn> 1</gydF4y2Bamml:mn> </mml:math> </inline-formula>为每个单独的,但是<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>随机变化)。我将把这个算法称为“随机比例的选择”(SPS)。</p><f我g- - - - - -group id="fig1"> <p>三个健身功能使用同一组100个模拟个体与性能值来自正态分布意味着= 10和标准偏差= 1。(a) (b)随机阈值选择适当的选择(SPS), (c)确定适当的选择(使用(<gydF4y2Baxref ref-type="disp-formula" rid="EEq8"> 8</gydF4y2Baxref>))。每个标记都代表一个人。</p><f我g我d="fig1a"> <label>(一)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/acisc/2010/696345.fig.001a"></graphic> </fig> <fig id="fig1b"> <label>(b)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/acisc/2010/696345.fig.001b"></graphic> </fig> <fig id="fig1c"> <label>(c)</gydF4y2Balabel> <graphic xlink:href="//www.newsama.com/downloads/journals/acisc/2010/696345.fig.001c"></graphic> </fig> </fig-group> <p>实际繁殖的随机波动较大的其他实现fitness-proportionate选择、抽样(如“轮盘赌”<gydF4y2Baxref ref-type="bibr" rid="B4"> 2</gydF4y2Baxref>]。还有一些算法,如锦标赛选择(<gydF4y2Baxref ref-type="bibr" rid="B6"> 1</gydF4y2Baxref>),包括确定性和随机非线性的来源。这两个人的选择比较随机,而选择其中的两个繁殖取决于他们的相对性能等级,这是一个确定性的非线性函数的性能。确定性和随机非线性健身功能降低繁殖性能和实际之间的相关性,从而减少选择效率。</p><p>gydF4y2Ba检查效率选择多样性的影响,我使用一个100人口的个人组成的数值模拟(候选解决方案)与性能值来自正态分布意味着= 10和标准偏差= 1。我对比了单轮选择使用阈值选择的影响(图<gydF4y2Baxref ref-type="fig" rid="fig1a"> 1(一)</gydF4y2Baxref>),随机比例的选择(SPS)(图<gydF4y2Baxref ref-type="fig" rid="fig1b"> 1 (b)</gydF4y2Baxref>),并确定适当的选择(DPS) ((<gydF4y2Baxref ref-type="disp-formula" rid="EEq8"> 8</gydF4y2Baxref>),图<gydF4y2Baxref ref-type="fig" rid="fig1c"> 1 (c)</gydF4y2Baxref>)。数值模拟允许部分后代,但如何实现确定性比例的选择问题与个人的整数是延迟的部分<gydF4y2Baxref ref-type="sec" rid="sec6"> 6</gydF4y2Baxref>在下面。调整阈值的适应度函数给相同的性能改进其他两个函数,我只能繁殖表现最好的76%的人口。确定性比例选择生成更少的方差比其他两个繁殖,但繁殖更多的是高度相关的性能(图<gydF4y2Baxref ref-type="fig" rid="fig2"> 2</gydF4y2Baxref>)。这两个差异导致同等性能增加后代一代所有三个健身功能(图<gydF4y2Baxref ref-type="fig" rid="fig3"> 3</gydF4y2Baxref>)。因此,确定适当的选择功能消耗更少的性能变化而产生相同的性能改进。我下了DPS是否还保存更多的基因型多样性而产生相同的性能改进。</p><f我g我d="fig2"> <label>图2</gydF4y2Balabel> <p>这三个因素相比性能改进/(1轮选择跨三个健身功能使用数值模拟:阈值选择,随机比例的选择(SPS),和确定适当的选择(DPS)。每个样本包括100个模拟个体与性能值来自正态分布意味着= 100,SD = 1。标记显示方式,和酒吧<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M37"> <mml:mrow> <mml:mo> ±</gydF4y2Bamml:mo> </mml:mrow> </mml:math> </inline-formula>标准误差超过100个样本。(注意,误差太小,不足以超越标记符号。)</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/acisc/2010/696345.fig.002"></graphic> </fig> <fig id="fig3"> <label>图3</gydF4y2Balabel> <p>同样的三个健身功能如图<gydF4y2Baxref ref-type="fig" rid="fig2"> 2</gydF4y2Baxref>一代变化意味着生产的性能相比,人口和多样性。酒吧显示标准错误。(注意,误差太小超越标记符号)。</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/acisc/2010/696345.fig.003"></graphic> </fig> <p>量化多样性,我使用了Shannon-Weiner从进化生物学多样性指数,相当于熵基因型的人口:</p><p><d我年代p- - - - - -formula id="EEq4"> <label>(4)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:mi> H</gydF4y2Bamml:mi> <mml:mo> =</gydF4y2Bamml:mo> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:msub> <mml:mstyle displaystyle="true"> <mml:mo> ∑</gydF4y2Bamml:mo> </mml:mstyle> <mml:mrow> <mml:mi> g</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> g</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mtext> 罗</gydF4y2Bamml:mtext> <mml:msub> <mml:mrow> <mml:mtext> g</gydF4y2Bamml:mtext> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> g</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> ,</gydF4y2Bamml:mo> </mml:mrow> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:mrow> <mml:mi> g</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>索引中的基因型人口和<我t一个lic> f<年代ub>g</年代ub> </italic>人口基因型的频率<我t一个lic> g</我t一个lic>。熵最大化时,每个人都是独一无二的,最小化当所有人共享相同的基因型。简化计算,我认为每个人的人口是独一无二的选择之前,但违反这一假设不会改变结果定性。选择减少多样性多方面的不确定性下比例函数比随机比例或阈值函数,同时提高性能以同样的速度(图<gydF4y2Baxref ref-type="fig" rid="fig3"> 3</gydF4y2Baxref>)。</p></年代ec> <sec sec-type="section" id="sec4"> <title>4所示。是低效的选择是否有用?</t我tle> <p>我的优势主要集中在线性健身功能保护遗传多样性。然而,确定性非线性和随机效应都有一些潜在的优势。这些证明的使用非线性健身功能尽管低效率?</p><p>gydF4y2Ba允许更强的选择(更高的确定性非线性健身功能<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> σ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>)比线性函数。在最极端的情况下,生殖只有最高的个人(s)性能增加平均表现<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:mi mathvariant="normal"> Δ</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> <mml:mo> =</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 马克斯</gydF4y2Bamml:mi> <mml:mo> </mml:mo> </mml:mrow> </mml:msub> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> </mml:math> </inline-formula>。更普遍的是,更大的一代改进可能与线性与非线性的健身功能。然而,这种短期快速改善所需付出的成本变化长期的改善。在每一代遗传变异可能会被重新创建,但这是需要大量的计算,减少低效hill-climbers进化搜索算法。出于这个原因,确定性非线性健身功能在大多数应用程序中不太可能有帮助。</p><p>gydF4y2Ba随机健身功能提供一个不同的潜在的优势,帮助人口逃离当地的性能峰值。稍微有害突变可以持续或随机选择下铺,使人口跨越低档次健身山谷需要多个突变。随机效应也使人口漂移在不同基因型与平等的表现。这可能会促进“中立网络”的探索基因型空间,导致更高的性能峰值的发现(<gydF4y2Baxref ref-type="bibr" rid="B2"> 6</gydF4y2Baxref>]。然而,随机对繁殖的影响也有缺点。他们可以从全球推开人群以及当地的山峰。在一些算法,它们也可能减缓更高性能的峰值的发现通过允许有益的新的突变丢失。它仍然是一个悬而未决的问题的频率随机健身功能改善进化优化,和特性转化是可取的。探讨这些问题,这将有助于算法的随机效应可直接由实验者控制而不是使用的特定算法的副产品。这很容易通过添加一个确定性线性适应度函数的随机项。这种方法的额外优势,随机效应可以减少任何所需的大小不会导致计算成本。相比之下,本质上随机算法需要非常大的人口规模驱动随机影响的低水平。</p></年代ec> <sec sec-type="section" id="sec5"> <title>5。快速和有效的健身功能</t我tle> <p>适应度函数如何被设计来最大化性能提升的速度,同时优化效率呢?效率定义为线性相关性<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:mi> </mml:mi> <mml:msub> <mml:mrow> <mml:mi> ρ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> </mml:math> </inline-formula>是最大化当繁殖是一个线性函数的性能。方便代表这样的健身功能在标准线性形式:</p><p><d我年代p- - - - - -formula id="EEq5"> <label>(5)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> =</gydF4y2Bamml:mo> <mml:mi> 一个</gydF4y2Bamml:mi> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> +</gydF4y2Bamml:mo> <mml:mi> b</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> ,</gydF4y2Bamml:mo> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>分别的个人表现和繁殖,<我t一个lic> 一个</我t一个lic>和<我t一个lic> b</我t一个lic>系统参数。与离散的一代,它通常是可取的跨代人口规模保持稳定,这限制了每个个体的平均数量的后代<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:math> </inline-formula>为1。这都限制了的价值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:mrow> <mml:mi> 一个</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>来</p><p><d我年代p- - - - - -formula id="EEq6"> <label>(6)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:mi> 一个</gydF4y2Bamml:mi> <mml:mo> =</gydF4y2Bamml:mo> <mml:mfrac> <mml:mrow> <mml:mn> 1</gydF4y2Bamml:mn> </mml:mrow> <mml:mrow> <mml:mtext> 大街</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> +</gydF4y2Bamml:mo> <mml:mi> b</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> </mml:mfrac> <mml:mo> =</gydF4y2Bamml:mo> <mml:mfrac> <mml:mrow> <mml:mn> 1</gydF4y2Bamml:mn> </mml:mrow> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> <mml:mo> +</gydF4y2Bamml:mo> <mml:mi> b</gydF4y2Bamml:mi> </mml:mrow> </mml:mfrac> <mml:mo> 。</gydF4y2Bamml:mo> </mml:math> </disp-formula>用(<gydF4y2Baxref ref-type="disp-formula" rid="EEq6"> 6</gydF4y2Baxref>)(<gydF4y2Baxref ref-type="disp-formula" rid="EEq5"> 5</gydF4y2Baxref>)给了我们一个线性适应度函数产生一个稳定的人口规模:</p><p><d我年代p- - - - - -formula id="EEq7"> <label>(7)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> =</gydF4y2Bamml:mo> <mml:mfrac> <mml:mrow> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> +</gydF4y2Bamml:mo> <mml:mi> b</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> <mml:mo> +</gydF4y2Bamml:mo> <mml:mi> b</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> </mml:mfrac> <mml:mo> 。</gydF4y2Bamml:mo> </mml:math> </disp-formula></p> <p>的值是多少<我t一个lic> b</我t一个lic>最大化性能改善的速度吗?回想一下(<gydF4y2Baxref ref-type="disp-formula" rid="EEq3"> 3</gydF4y2Baxref>),平均性能的改进一代选择是一个产品的三个量:<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M50"> <mml:mi> </mml:mi> <mml:msub> <mml:mrow> <mml:mi> σ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M51"> <mml:mi> </mml:mi> <mml:msub> <mml:mrow> <mml:mi> ρ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M52"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> σ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。第一个是固定财产的人口。第二个已经最大化1下线性健身功能。这使得只在个别生殖方差<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M53"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> σ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是最大化,以最大限度地提高性能<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M54"> <mml:mi mathvariant="normal"> Δ</gydF4y2Bamml:mi> <mml:mi> p</gydF4y2Bamml:mi> </mml:math> </inline-formula>。当<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M55"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是一个线性的函数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M56"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,其方差<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M57"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> σ</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>通过最大化最大化适应度函数的斜率,定义在(<gydF4y2Baxref ref-type="disp-formula" rid="EEq5"> 5</gydF4y2Baxref>),<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M58"> <mml:mrow> <mml:mi> 一个</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>。方程(<gydF4y2Baxref ref-type="disp-formula" rid="EEq6"> 6</gydF4y2Baxref>)表明,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M59"> <mml:mrow> <mml:mi> 一个</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>增加<我t一个lic> b</我t一个lic>方法<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M60"> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> </mml:math> </inline-formula>,所以<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M61"> <mml:mrow> <mml:mi> b</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>应该尽可能接近<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M62"> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> </mml:math> </inline-formula>最大化的提高。然而,有一个约束,个人繁殖(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M63"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>)不能是负数,这意味着<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M64"> <mml:mi> b</gydF4y2Bamml:mi> <mml:mo> ≥</gydF4y2Bamml:mo> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>对所有<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M65"> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>(<gydF4y2Baxref ref-type="disp-formula" rid="EEq5"> 5</gydF4y2Baxref>)。如果人群中最糟糕的表现来标示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M66"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mrow> <mml:mrow> <mml:mi> 最小值</gydF4y2Bamml:mi> <mml:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow></mml:mrow> </mml:mrow> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>,然后尽可能低的值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M67"> <mml:mrow> <mml:mi> b</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>是<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M68"> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mrow> <mml:mrow> <mml:mi> 最小值</gydF4y2Bamml:mi> <mml:mo> </mml:mo> </mml:mrow> <mml:mo> </mml:mo> <mml:mrow></mml:mrow> </mml:mrow> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,从而导致个人(s)最低的性能已经完全零的后代。用这个值代替<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M69"> <mml:mi> b</gydF4y2Bamml:mi> <mml:mi> </mml:mi> </mml:math> </inline-formula>到(<gydF4y2Baxref ref-type="disp-formula" rid="EEq7"> 7</gydF4y2Baxref>)收益率稳定线性适应度函数的性能提升的最大速率:</p><p><d我年代p- - - - - -formula id="EEq8"> <label>(8)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M70"> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> =</gydF4y2Bamml:mo> <mml:mfrac> <mml:mrow> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 最小值</gydF4y2Bamml:mi> <mml:mo> </mml:mo> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̅</gydF4y2Bamml:mo> </mml:mover> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> p</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 最小值</gydF4y2Bamml:mi> <mml:mo> </mml:mo> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> </mml:mfrac> <mml:mo> 。</gydF4y2Bamml:mo> </mml:math> </disp-formula></p> </sec> <sec sec-type="section" id="sec6"> <title>6。一个Variable-Generation算法高效的选择</t我tle> <p>如果一个确定性线性适应度函数的理论理想,如何在实践中实现吗?正如上面所讨论的,效率低下的常用的健身功能部分来自轻易可避免的非线性的来源。然而,所有标准算法也含有非线性引起的性能是一个连续变量,而后代是离散的。随机将实数的后代将整个实际数量的后代减少了实际性能和繁殖之间的线性相关性。</p><p>gydF4y2Ba我们可以克服这个问题,认识到选择基因型单位时间通过他们的繁殖率。不同的数量的后代,而不是一个可以独立改变一代时间为每个单独的(<gydF4y2Baxref ref-type="bibr" rid="B5"> 7</gydF4y2Baxref>]。这需要一个算法将世代交叠和连续的时间。个体繁殖率可以不断变化而不是离散,并且可以完全与个人绩效相关联。</p><p>gydF4y2Ba要实现这个想法,个体繁殖被当作一个增长率,通过类比与人口增长率。人口增长率告诉我们多大的人口将会在一个给定的时间:</p><p><d我年代p- - - - - -formula id="EEq9"> <label>(9)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M71"> <mml:msub> <mml:mrow> <mml:mi> 年代</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> =</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</gydF4y2Bamml:mn> </mml:mrow> </mml:msub> <mml:msup> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</gydF4y2Bamml:mi> </mml:mrow> </mml:msup> <mml:mo> ,</gydF4y2Bamml:mo> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M72"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</gydF4y2Bamml:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是初始人口规模,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M73"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>后人口规模<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M74"> <mml:mrow> <mml:mi> t</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>时间单位,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M75"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>增长速度。重新安排(<gydF4y2Baxref ref-type="disp-formula" rid="EEq9"> 9</gydF4y2Baxref>)告诉我们多长时间给定的人口规模变化的因素<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M76"> <mml:msub> <mml:mrow> <mml:mi> 年代</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> /</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</gydF4y2Bamml:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>在一个给定的增长率<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M77"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>:</p><p><d我年代p- - - - - -formula id="EEq10"> <label>(10)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M78"> <mml:mi> t</gydF4y2Bamml:mi> <mml:mo> =</gydF4y2Bamml:mo> <mml:mfrac> <mml:mrow> <mml:mi> ln</gydF4y2Bamml:mi> <mml:mo> </mml:mo> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 年代</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> /</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</gydF4y2Bamml:mn> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mi> ln</gydF4y2Bamml:mi> <mml:mo> </mml:mo> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> </mml:mfrac> <mml:mo> 。</gydF4y2Bamml:mo> </mml:math> </disp-formula></p> <p>我们当前的问题涉及个人而不是数量,但我们可以使用相同的推理要求多长时间一个人死亡(相当于收缩大小为零)或复制(相当于两倍大小)作为其个人成长率的函数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M79"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>。因为人离散,我们圆了个人“大小”到最近的整数。因此,对于<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M80"> <mml:mi> </mml:mi> <mml:msub> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> <</gydF4y2Bamml:mo> <mml:mn> 1</gydF4y2Bamml:mn> </mml:math> </inline-formula>,我们可以问多长时间对个人低于初始大小的一半,鉴于其负增长率。在这一点上,个人的大小接近0比1,我们认识到这一点通过删除它的人口。类似地,如果一个人的增长率大于一,我们问需要多长时间的大小超过1.5。在这一点上它比一个更接近于两个人,并通过繁殖我们承认这增加一倍。(注意与舍入的后代数量随机fitness-proportionate算法下,舍入个人大小整数不是随机的,并不在适应度函数中引入随机非线性。因为等待时间不断变化,基因型的增长速度也不断变化的确定性线性函数性能)。</p><p>gydF4y2Ba为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M81"> <mml:mi> w</gydF4y2Bamml:mi> <mml:mo> <</gydF4y2Bamml:mo> <mml:mn> 1</gydF4y2Bamml:mn> </mml:math> </inline-formula>等待时间,死亡是发现用0.5代替<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M82"> <mml:msub> <mml:mrow> <mml:mi> 年代</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> /</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</gydF4y2Bamml:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>在(<gydF4y2Baxref ref-type="disp-formula" rid="EEq10"> 10</gydF4y2Baxref>),给</p><p><d我年代p- - - - - -formula id="EEq11"> <label>(11)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M83"> <mml:msub> <mml:mrow> <mml:mi> t</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> d</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> =</gydF4y2Bamml:mo> <mml:mfrac> <mml:mrow> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mn> 0.693</gydF4y2Bamml:mn> </mml:mrow> <mml:mrow> <mml:mi> ln</gydF4y2Bamml:mi> <mml:mo> </mml:mo> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> </mml:mfrac> <mml:mo> 。</gydF4y2Bamml:mo> </mml:math> </disp-formula>为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M84"> <mml:mi> w</gydF4y2Bamml:mi> <mml:mo> ></gydF4y2Bamml:mo> <mml:mn> 1</gydF4y2Bamml:mn> </mml:math> </inline-formula>发现,等待时间繁殖用1.5<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M85"> <mml:msub> <mml:mrow> <mml:mi> 年代</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> t</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> /</gydF4y2Bamml:mo> <mml:msub> <mml:mrow> <mml:mi> 年代</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</gydF4y2Bamml:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>给:</p><p><d我年代p- - - - - -formula id="EEq12"> <label>(12)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M86"> <mml:msub> <mml:mrow> <mml:mi> t</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mi> r</gydF4y2Bamml:mi> </mml:mrow> </mml:msub> <mml:mo> =</gydF4y2Bamml:mo> <mml:mfrac> <mml:mrow> <mml:mn> 0.405</gydF4y2Bamml:mn> </mml:mrow> <mml:mrow> <mml:mi> ln</gydF4y2Bamml:mi> <mml:mo> </mml:mo> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> </mml:mfrac> <mml:mo> 。</gydF4y2Bamml:mo> </mml:math> </disp-formula></p> <p>当一个个体的生殖率是评估其未来的死亡或繁殖定于未来的时间点在时间线被指定为一个实数。这些事件将在遥远的未来计划生殖率接近1时,在不久的将来,当它远离1(图<gydF4y2Baxref ref-type="fig" rid="fig4"> 4</gydF4y2Baxref>)。</p><f我g我d="fig4"> <label>图4</gydF4y2Balabel> <p>等待时间死(虚线)或繁殖(实线)作为个体生长速率的函数。(从(<gydF4y2Baxref ref-type="disp-formula" rid="EEq11"> 11</gydF4y2Baxref>)和(<gydF4y2Baxref ref-type="disp-formula" rid="EEq12"> 12</gydF4y2Baxref>)。)</p><gr一个phic xlink:href="//www.newsama.com/downloads/journals/acisc/2010/696345.fig.004"></graphic> </fig> <p>在运行的开始,每个人的绩效评估和预计其繁殖或死亡。之后,反复循环的算法仅仅包括以下步骤:(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M87"> <mml:mrow> <mml:mn> 1</gydF4y2Bamml:mn> </mml:mrow> </mml:math> </inline-formula>)执行第一个事件的时间表。(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M88"> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:math> </inline-formula>)如果事件是一个出生,评估新个体的性能。(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M89"> <mml:mrow> <mml:mn> 3</gydF4y2Bamml:mn> </mml:mrow> </mml:math> </inline-formula>重新计算所有等待时间平均性能,以反映新的和更新的时间表。在实践中,它可能是有用的重新计算等待时间少,以减少计算负荷。</p><p>gydF4y2Ba例如,每个人的等待时间可以计算在出生然后才重新计算它的预定事件是一些指定的时间范围内。</p></年代ec> <sec sec-type="section" id="sec7"> <title>7所示。结论</t我tle> <p>在这些结果,真正线性健身功能,确定适当的选择的形式,减少人口的多样性和性能变化小于其他健身功能,提高性能相同数量在一个轮的选择。这强烈表明,历经几代之后,同样的性能改善的速度将会持续减少多样性的损失。因此,DPS应该产生更好的解决方案,特别是对于任务,过早收敛另有一个问题。上述variable-generation算法允许繁殖率实际性能成正比,提供一种方法来实现DPS。虽然随机健身功能,可能最终被证明有用的一些健身景观,本质上线性健身功能提供最好的基础设计他们,因为他们允许随机控制的方式添加。</p><p>gydF4y2Ba一个重要的警告是,这些结论是基于孤立地考虑单个轮选择。长期的选择也受到遗传算子产生变异,变异和重组等,他们的交互与选择。特别是,本文并没有解决的问题如何选择与重组上位基因座之间的交互(例如,(<gydF4y2Baxref ref-type="bibr" rid="B7"> 8</gydF4y2Baxref>])。虽然我不知道任何原因的结论达到这里不会在长期进化的更广泛的上下文与重组;这还有待调查。</p></年代ec> <back> <app-group> <app> <title>附录</t我tle> <p>这个附录的目的是量化的程度不平等繁殖减少人口的多样性。它将显示在选择frequency-independent,不平等的繁殖减少多样性生殖个体之间的方差成正比。我跟着节<gydF4y2Baxref ref-type="sec" rid="sec3"> 3</gydF4y2Baxref>以上量化多样性Shannon-Wiener多样性指数,相当于基因型的熵。</p><p>gydF4y2Ba在选择之前,方差替代基因型的频率</p><p><d我年代p- - - - - -formula id="eq1"> <label>(.)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M90"> <mml:mtext> var</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> =</gydF4y2Bamml:mo> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:msup> <mml:mrow> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> <mml:mo> ,</gydF4y2Bamml:mo> </mml:math> </disp-formula>经过一轮的选择</p><p><d我年代p- - - - - -formula id="eq2"> <label>(a)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M91"> <mml:mtext> var</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> =</gydF4y2Bamml:mo> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> <mml:msup> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:msup> <mml:mrow> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> <mml:mo> ,</gydF4y2Bamml:mo> </mml:math> </disp-formula>(var)和期望方差(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M92"> <mml:mrow> <mml:mtext> E</gydF4y2Bamml:mtext> </mml:mrow> </mml:math> </inline-formula>在基因型)操作,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M93"> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>每个基因型的频率,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M94"> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> </mml:math> </inline-formula>是每个基因型相对于人口的再生产的意思。如果选择是frequency-independent,那么<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M95"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M96"> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>是独立的,所以,<gydF4y2Baxref ref-type="disp-formula" rid="eq2"> a .</gydF4y2Baxref>)可以写成</p><p><d我年代p- - - - - -formula id="eq3"> <label>(a)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M97"> <mml:mtext> var</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> =</gydF4y2Bamml:mo> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> ·</gydF4y2Bamml:mo> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> <mml:mo> ]</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:msup> <mml:mrow> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> <mml:mo> ·</gydF4y2Bamml:mo> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:msup> <mml:mrow> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> 。</gydF4y2Bamml:mo> </mml:math> </disp-formula>因为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M98"> <mml:mi> </mml:mi> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> </mml:math> </inline-formula>= 1根据定义,(<gydF4y2Baxref ref-type="disp-formula" rid="eq3"> a .</gydF4y2Baxref>)简化为</p><p><d我年代p- - - - - -formula id="eq4"> <label>(各)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M99"> <mml:mtext> var</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> =</gydF4y2Bamml:mo> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> ·</gydF4y2Bamml:mo> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:msup> <mml:mrow> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> <mml:mo> 。</gydF4y2Bamml:mo> </mml:math> </disp-formula>让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M100"> <mml:mi mathvariant="normal"> Δ</gydF4y2Bamml:mi> <mml:mtext> var</gydF4y2Bamml:mtext> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mi> f</gydF4y2Bamml:mi> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:math> </inline-formula>表示变量的变化(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M101"> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>)引起的一轮选择。减去(<gydF4y2Baxref ref-type="disp-formula" rid="eq1"> . 1</gydF4y2Baxref>)(<gydF4y2Baxref ref-type="disp-formula" rid="eq4"> 各</gydF4y2Baxref>)给</p><p><d我年代p- - - - - -formula id="eq5"> <label>(本)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M102"> <mml:mi mathvariant="normal"> Δ</gydF4y2Bamml:mi> <mml:mtext> var</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> =</gydF4y2Bamml:mo> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> ·</gydF4y2Bamml:mo> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mn> 1</gydF4y2Bamml:mn> </mml:mrow> <mml:mo> ]</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> 。</gydF4y2Bamml:mo> </mml:math> </disp-formula>因为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M103"> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> </mml:math> </inline-formula>= 1,右边第二项,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M104"> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mn> 1</gydF4y2Bamml:mn> <mml:mo> =</gydF4y2Bamml:mo> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:msup> <mml:mrow> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> <mml:mo stretchy="false"> ]</gydF4y2Bamml:mo> </mml:mrow> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> <mml:mo> =</gydF4y2Bamml:mo> <mml:mtext> var</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> </mml:math> </inline-formula>。替换<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M105"> <mml:mtext> var</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> </mml:math> </inline-formula>为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M106"> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo stretchy="false"> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo stretchy="false"> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> - - - - - -</gydF4y2Bamml:mo> <mml:mn> 1</gydF4y2Bamml:mn> </mml:math> </inline-formula>给了</p><p><d我年代p- - - - - -formula id="eq6"> <label>(要求寄出)</gydF4y2Balabel> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M107"> <mml:mi mathvariant="normal"> Δ</gydF4y2Bamml:mi> <mml:mtext> var</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> =</gydF4y2Bamml:mo> <mml:mtext> E</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> f</gydF4y2Bamml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</gydF4y2Bamml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> ·</gydF4y2Bamml:mo> <mml:mtext> var</gydF4y2Bamml:mtext> <mml:mrow> <mml:mo> (</gydF4y2Bamml:mo> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> w</gydF4y2Bamml:mi> </mml:mrow> <mml:mo> ̃</gydF4y2Bamml:mo> </mml:mover> </mml:mrow> <mml:mo> )</gydF4y2Bamml:mo> </mml:mrow> <mml:mo> 。</gydF4y2Bamml:mo> </mml:math> </disp-formula></p> <p>因此,减少基因型频率的方差方差成正比的繁殖。因此减少方差在繁殖也最大限度地减少损失的多样性(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M108"> <mml:mrow> <mml:mi> H</gydF4y2Bamml:mi> </mml:mrow> </mml:math> </inline-formula>)。</p></一个pp></一个pp-group> <ack> <title>确认</t我tle> <p>这项工作是支持的,在圣菲研究所进行。作者感谢h . Bagheri-Chaichian l . Pagie和c . Shalizi有益的讨论,和约翰。h .荷兰评论较早的一份草案,以及建议的想法variable-generation选择方法。</p></一个ck> <ref-list> <ref id="B6" content-type="book"> <label>1</gydF4y2Balabel> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 米切尔</年代urname> <given-names> M。</g我ven-names> </name> </person-group> <source> <italic> 介绍了遗传算法</我t一个lic> <year> 1996年</gydF4y2Bayear> <publisher-loc> 英国剑桥</pgydF4y2Baublisher-loc> <publisher-name> 麻省理工学院出版社</pgydF4y2Baublisher-name> </nlm-citation> </ref> <ref id="B4" content-type="book"> <label>2</gydF4y2Balabel> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 荷兰</年代urname> <given-names> j . H。</g我ven-names> </name> </person-group> <source> <italic> 适应在自然和人工系统</我t一个lic> <year> 1975年</gydF4y2Bayear> <publisher-loc> 美国密歇根州安娜堡</pgydF4y2Baublisher-loc> <publisher-name> 密歇根大学出版社</pgydF4y2Baublisher-name> </nlm-citation> </ref> <ref id="B3" content-type="article"> <label>3</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 弗兰克</年代urname> <given-names> 美国一个。</g我ven-names> </name> </person-group> <article-title> 乔治价格对进化遗传学的贡献</一个rt我cle-title> <source> <italic> 理论生物学杂志》上</我t一个lic> <year> 1995年</gydF4y2Bayear> <volume> 175年</gydF4y2Bavolume> <issue> 3</我年代年代ue> <fpage> 373年</fp一个ge> <lpage> 388年</gydF4y2Balpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0029023813</pgydF4y2Baub-id> <pub-id pub-id-type="doi"> 10.1006 / jtbi.1995.0148</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B8" content-type="article"> <label>4</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 价格</年代urname> <given-names> g·R。</g我ven-names> </name> </person-group> <article-title> 选择和协方差</一个rt我cle-title> <source> <italic> 自然</我t一个lic> <year> 1970年</gydF4y2Bayear> <volume> 227年</gydF4y2Bavolume> <fpage> 520年</fp一个ge> <lpage> 521年</gydF4y2Balpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0029671437</pgydF4y2Baub-id> <pub-id pub-id-type="doi"> 10.1016 / s0303 - 2647 (02) 00134 - x</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B1" content-type="incollection"> <label>5</gydF4y2Balabel> <nlm-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 贝克</年代urname> <given-names> j·e·R。</g我ven-names> </name> </person-group> <person-group person-group-type="editor"> <name> <surname> Grefenstette</年代urname> <given-names> J·J。</g我ven-names> </name> <etal></etal> </person-group> <article-title> 在选择算法减少偏见和低效</一个rt我cle-title> <source> <italic> 第二届国际会议对遗传算法及其应用</我t一个lic> <year> 1987年</gydF4y2Bayear> <publisher-loc> 山谷,新泽西,美国</pgydF4y2Baublisher-loc> <publisher-name> Erlbaum同事</pgydF4y2Baublisher-name> <fpage> 14</fp一个ge> <lpage> 21</gydF4y2Balpage> </nlm-citation> </ref> <ref id="B2" content-type="article"> <label>6</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 丰塔纳</年代urname> <given-names> W。</g我ven-names> </name> <name> <surname> 舒斯特尔</年代urname> <given-names> P。</g我ven-names> </name> </person-group> <article-title> 演化的连续性:在过渡的性质</一个rt我cle-title> <source> <italic> 科学</我t一个lic> <year> 1998年</gydF4y2Bayear> <volume> 280年</gydF4y2Bavolume> <issue> 5368年</我年代年代ue> <fpage> 1451年</fp一个ge> <lpage> 1455年</gydF4y2Balpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0030798341</pgydF4y2Baub-id> <pub-id pub-id-type="doi"> 10.1126 / science.280.5368.1451</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B5" content-type="article"> <label>7</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 荷兰</年代urname> <given-names> j . H。</g我ven-names> </name> </person-group> <article-title> 积木、群体遗传算法和hyperplane-defined功能</一个rt我cle-title> <source> <italic> 进化计算</我t一个lic> <year> 2000年</gydF4y2Bayear> <volume> 8</gydF4y2Bavolume> <issue> 4</我年代年代ue> <fpage> 373年</fp一个ge> <lpage> 391年</gydF4y2Balpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0034543055</pgydF4y2Baub-id> </nlm-citation> </ref> <ref id="B7" content-type="article"> <label>8</gydF4y2Balabel> <nlm-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 胡椒</年代urname> <given-names> j·W。</g我ven-names> </name> <aff> <email> jpepper@santafe.edu</gydF4y2Baemail> </aff> </person-group> <article-title> 可发展性的进化遗传连锁模式</一个rt我cle-title> <source> <italic> 生物系统</我t一个lic> <year> 2003年</gydF4y2Bayear> <volume> 69年</gydF4y2Bavolume> <fpage> 115年</fp一个ge> <lpage> 126年</gydF4y2Balpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0029671437</pgydF4y2Baub-id> <pub-id pub-id-type="doi"> 10.1016 / s0303 - 2647 (02) 00134 - x</pgydF4y2Baub-id> </nlm-citation> </ref> </ref-list> </back> </article> </body> </html>