交叉 (遗传算法)

✍ dations ◷ 2025-05-18 01:24:18 #算法,遗传算法,最优化算法

交叉(crossover)是遗传算法中由遗传学中染色体交叉互换、生物杂交等现象发展来的一个算法过程。

在自然环境中,基因重组对生物的进化起到非常关键的作用,同理,杂交操作也是遗传算法的核心部分。

杂交操作就是将两个父本染色体上的基因进行重新组合分配,从而产生下一代个体的过程,通过杂交可能会将两个父本的优势基因组合在一起,产生适应度更高、更接近最优解的新个体。通常杂交算法和基因的编码方式有关,当前采用最多的是二进制编码方式,二进制编码的主要杂交算法有:

这种杂交方式是当前使用最多的杂交算法。单点杂交的主要过程是:首先在染色体上随机选择一个交换点;然后确定是在交换点前面部分或者后面部分的基因进行交换;最后根据前面的原则将两父本的染色体基因进行交换重组,从而形成了新的个体,即下一代个体。如有两个父本染色体序列10010|111和00101|010,其中“|”表示交换点,按照父本染色体的交换点前部分交换的原则,产生的新得下一代个体的染色体分别是00101|111和10010|010。

多点杂交算法就是指定了多个交换点用于父本的基因交换重组,具体的执行过程与单点杂交算法类似。

上述的两种杂交算法存在杂交的染色体中某些部分的基因会被过早地舍弃,这是由于在交换前它们必须确定交换父本染色体交换位前面还是后面的基因,从而对于那些无关的基因段在交换前就已经收敛了。均匀杂交算法(Uniform Crossover)就可以解决上述算法的这种局限性,该算法的主要过程如下:首先随机选择染色体上的交换位;然后随机确定交换的基因是父本染色体上交换位的前部分基因还是后部分基因;最后对父本染色体的基因进行重组从而产生新的下一代个体。

该杂交算法的最大特点是通常将染色体的中点作为基因的交换点,即从每个父本中取它们一般的基因重组成新的个体。另外针对于实值编码方式,还有离散杂交、中间杂交、线性杂交和扩展线性杂交等算法。

相关

  • 司他夫定司他夫定(英语:Stavudine)也称为 d4T,是预防及治疗艾滋病的抗反转录病毒药物,主要市售药名为滋利特(英语:Zerit) 。一般推荐和其他抗反转录病毒药物一起使用,在受到针扎伤害(英语:needl
  • 大雁大雁可以指:
  • 头足动物头足纲(学名:Cephalopoda)是软体动物门的一个纲。化石种在一万种以上,现仅存786种,主要是各类乌贼和章鱼。头足纲可分为两个到四个亚纲,其中现存两个亚纲。一个是蛸亚纲(Coleoidea)
  • 通风柜通风柜,又称排气柜、排烟柜、抽风柜、抽烟橱、烟橱或通风橱,是实验室,特别是化学实验室的一种大型设备。用途是减少实验者和有害气体的接触。工作原理是经抽风机,把实验时所产生
  • 中微子振荡中微子振荡(Neutrino oscillation)是一个量子力学现象,是指中微子在生成时所伴随的轻子(包括电子、渺子、τ子)味可在之后转化成不同的味,而被测量出改变。当中微子在空间中传播时
  • ⿰亻革家话家话,又名重安江苗语,是贵州黄平县的一种苗语。本名为“Mhong”,与惠水苗语相同。家话分布于贵州东部苗语黔东方言区的语言岛内。贵州麻江县的东家话与家话有着亲属关系。东家
  • 原基原基(primordium),指处于细胞分化初期阶段的组织或器官。在植物中,原基包含叶原基和花原基;在拥有中枢神经系统的动物中,神经板(neural plate)发展成为神经管(neural tube),暨整个中枢
  • 橄榄枝行动 叙利亚民主力量 阿夫林州部队 6,400人 据SOHR: 447人死 78人死据土耳其: 302人死 据SOHR: 1,500人死 91人死据土耳其: 289-500名平民在叙利亚丧生 (据SOHR和SDF) a 土耳其军
  • 艾薇儿·拉维尼巡回演唱会列表加拿大歌手艾薇儿·拉维尼至今已完成四次巡回演唱会。从最初的Try to Shut Me Up Tour(2002-2003),到Bonez Tour(2004-2005)、The Best Damn Tour(2008)、The Black Star Tou
  • 曾如海曾如海(1559年-1595年),字粤祥,一字敬元,江西临川县人,明朝政治人物。万历十六年(1588年)戊子科江西乡试举人。万历二十年(1592年)壬辰科第三甲进士,授福建同安县知县,卒于任。曾如海与同