交叉 (遗传算法)

✍ dations ◷ 2024-09-20 15:24:37 #算法,遗传算法,最优化算法

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

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

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

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

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

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

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

相关

  • 小儿科学小儿科(或称儿科)是现代医学的一个分支,专门医疗患病的婴儿、儿童及青少年。最大的年龄通常至青春期。一个受到这方面知识专门训练的医生被称作儿科医生。
  • 电热膜远红外线辐射电热膜是一种通电后能发热的透明聚酯薄膜,由可传导性碳纤维为主成分的油墨、金属载流条经加工、热压在绝缘聚酯薄膜间制成。不同于传统的电热丝发热,以电热膜为发
  • 氟化铜氟化铜、氟化铜(II),是化学式为CuF2的无机化合物。它是白色潮解晶体,为金红石结构,与其他通式为MF2的氟化物类似。氧气存在下,芳香烃与氟化铜在450 °C以上反应可用于制取氟代
  • 篡位篡位是一个贬义词,即不合法或有争议地取得王位(皇位)。包括杀害上任皇帝或太子,通过废立,逼迫上现任皇帝或君主交出皇位,以获得权力。在非君主制语境下,亦可泛指非法谋夺更高权力
  • 吴郭鱼罗非鱼,又名吴郭鱼、非洲鲫鱼、非洲鲫、非鲫、福寿鱼、圣彼得鱼、越南鱼、南洋鲫(仔)、南洋
  • 除虫菊酯除虫菊酯,存在于除虫菊(一种菊科植物)的叶子、茎杆,特别是花中,对昆虫具有很强的毒杀作用。把除虫菊的花收集起来晾干,与木屑、香料等混在一起做成烟熏剂,点燃后,除虫菊酯即可随烟雾
  • 威廉·弗伦奇·安德森威廉·弗伦奇·安德森(William French Anderson,1936年12月21日-),美国医学家、遗传学家,基因疗法的先驱者。大学就读哈佛大学,1958年毕业。后赴剑桥大学,师从弗朗西斯·克里克,1960
  • 富阳区富阳区是中国浙江省杭州市的市辖区,位于杭州市西南部,与西湖区、萧山区、余杭区、临安区和桐庐县接壤,距杭州市中心32公里,辖区总面积1831平方公里,户籍人口65.9万(常住人口71.7万
  • 异特龙属可疑物种异特龙属(属名:)又称异龙或跃龙,是兽脚亚目肉食龙下目恐龙的一属。异特龙是种大型的二足、掠食性恐龙,平均身长为8.5米,最长可达12到13米。它们生存于晚侏罗纪的启莫里阶
  • 华艺出版社华艺出版社,位于北京市海淀区北四环中路229号海泰大厦10层,是中华人民共和国中央级综合性出版社。隶属中华文化发展促进会。华艺出版社“以弘扬、传播中华民族优秀文化、沟通