交叉 (遗传算法)

✍ dations ◷ 2025-04-06 22:38:46 #算法,遗传算法,最优化算法

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

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

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

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

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

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

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

相关

  • 布列塔尼半岛布列塔尼半岛(法语:Bretagne,发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium"
  • 寸部,为汉字索引里为部首之一,康熙字典214个部首中的第四十一个(三划的则为第十二个)。就繁体和简体中文中,寸部归于三划部首。寸部通常是从下、右方均可为部字,且无其他部首可用
  • 北欧十字北欧十字,或斯堪的纳维亚十字是源自北欧地区的旗帜图案;现时北欧国家的国旗上全都有北欧十字图案,但也有其他地区的旗帜上有此图案。图案中的十字是基督教的象征。它可以被视为
  • 路易斯·亨利·摩尔根路易斯·亨利·摩尔根(Lewis Henry Morgan,1818年11月21日 - 1881年12月17日),出生于纽约州奥罗拉,他是美国知名的人类学家和社会理论家的先驱人物,并且是十九世纪美国最伟大的社
  • 1593年重要事件及趋势重要人物
  • 2的幂2的幂是指符合 2 n {\displaystyle 2^{n}} 型式,而 n
  • 阔带魮阔带魮(学名:)为辐鳍鱼纲鲤形目鲤科的其中一个种。分布于非洲马拉维湖、雪利河流域,体长可达4公分,栖息在沼泽区,可做为观赏鱼。 维基物种中有关阔带魮的数据
  • 朱伸域庆宪王朱伸域(?-1591年),明朝第九代庆王,端王朱倪�的庶第一子。他在万历元年(1573年)受封绥德王,万历十九年(1591年)晋封庆王。他在位不足一年。同年朱伸域去世,四年后其子朱帅锌就嗣位。
  • 企业解决方案企业解决方案,也叫行业解决方案、商业解决方案,是指商业领域内由专业个人、组织或机构针对于某个企业、组织或行业机构,在现实中或未来中的实际问题、管理局限性或者功能拓展需
  • 恒星磁场恒星磁场是恒星内部有传导力的等离子运动产生的磁场。这种运动是经由对流产生的,是一种包含物质有形运动的能量传输。地区性的磁场会对等离子产生作用力,在密度没有可以比较的