交叉 (遗传算法)

✍ dations ◷ 2025-11-16 20:54:45 #算法,遗传算法,最优化算法

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

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

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

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

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

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

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

相关

  • 核能核能通常指原子核的能量,可以透过核聚变、核裂变或放射性核衰变释放出来。核能也可以指:
  • 刘文刘文(?-),武汉“疫情吹哨人”之一,武汉市红十字会医院神经内科医生。刘文毕业于武汉大学医学部临床医学专业,在武汉红会医院工作。2019新型冠状病毒疫情爆发,2019年12月30日晚19时39
  • 金亚秋金亚秋(1946年9月-),生于上海,原籍江西婺源,中国电磁波物理与遥感科学专家,复旦大学教授。1970年毕业于北京大学,1985年获美国麻省理工学院(MIT)博士学位。2011年当选为中国科学院院士
  • 主量子数在原子物理学中,主量子数(英语:principal quantum number)是表示原子轨域的量子数的其中一种(其他还包括角量子数、磁量子数和自旋量子数),用小写拉丁字母
  • 深坑区农会新北市深坑区农会,成立于1918年,其主要业务以信用、保险、推广、供销为经营服务重点。
  • 加利福尼亚省加利福尼亚省(西班牙语:Las Californias)是昔日西班牙在美洲殖民帝国的一部分(新西班牙),覆盖了今日美国的加州、内华达州、犹他州,亚利桑那州北部的一部分和怀俄明州的西南部,以及
  • 展开图在几何学中,展开图是一种几何图形,是将一几何图形的面沿着边接合,并划在同一个比该几何图形少一个维度的空间上。换句话说,就是一个立体图形或多面体的表面在平面上摊平后得到的
  • 水底速度记录水底速度记录是为军方潜水艇而设的,使对之的研究有某程度上的困难。1965年,美国潜舰大青花鱼号被量度出33节(每小时38英里),但是却并不是官方认可的记录。在1968年,俄罗斯的N级核
  • 玩命游戏《玩命游戏》(日语:BUS GAMER)是日本漫画家峰仓和也的日本漫画作品。起初在季刊志“ステンシルStencil”上连载(1999年春号-2000年春号),后来因为休刊而转到“月刊ステンシル”上。
  • 血污:夜之仪式《血污:夜之仪式》(英语:Bloodstained: Ritual of the Night,港台译作“血咒之城:暗夜仪式”,官方译为“赤痕:夜之仪式”)是一款由Inti Creates与Artplay制作;由505 Games发行的动作