交叉 (遗传算法)

✍ dations ◷ 2025-10-14 22:08:44 #算法,遗传算法,最优化算法

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

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

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

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

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

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

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

相关

  • 食虫虻食虫虻(学名:Asilidae)又称盗虻,双翅目短角亚目,分布于世界各地,大约有7100种。所有的食虫虻都有粗壮,长着刺的腿,脸部有浓密的胡子状的鬃毛,两只大的复眼中间有3个单眼。鬃毛在遇到
  • 卡拉西奥多里康斯坦丁·卡拉西奥多里(德语:Constantin Carathéodory,1873年9月13日-1950年2月2日),希腊数学家,长期居于德国。卡拉西奥多里1873年9月13日生于柏林,1902年到格丁根,在闵科夫斯基指
  • 腰大肌腰大肌(psoas major muscle)也称大腰肌,为一长梭状、纺锤形肌肉,起自第十二胸椎及全部腰椎两旁,与大部分的髂肌(iliacus muscle,或称胯肌)共同终点于股骨(大腿骨)之小转子(lesser troch
  • 漫画咖啡店漫画咖啡店(日语:漫画喫茶、まんが喫茶、マンガ喫茶、まんがきっさ)为提供漫画阅览的咖啡店。另外,也提供与漫画阅览相关的付费娱乐服务。日文多简称为漫吃(まんきつ)或是マンキ。
  • 迪奥米德群岛坐标:65°47′N 169°01′W / 65.783°N 169.017°W / 65.783; -169.017迪奥米德群岛(英文:Diomede Islands,俄文:Острова Диомида),又音译为代奥米德群岛、戴欧米得
  • 托拉斯托拉斯(英语:Trust)是商业信托的音译,是指在一个行业(商品领域)中,透过生产企业间的收购、合并以及托管等等形式,由一家公司兼并、包容、控股大量同行业企业来达到企业一体化目的的
  • 米高·彭博迈克尔·鲁本斯·布隆伯格,KBE(英语:Michael Rubens Bloomberg,1942年2月14日-),美国商人,第三代俄罗斯犹太移民,彭博有限合伙企业创始人,2001年至2013年间担任纽约市市长,C40城市气候
  • 孙贝孙贝是安哥拉中西部的城市,也是南广萨省的首府,位于海平面,气候干旱,每年平均降雨量470毫米,居民主要从事捕鱼业和小规模养殖,人口约26,00。
  • 理性化 (社会学)实证主义 · 反实证主义(英语:Antipositivism) 结构主义 · 冲突理论 中层理论 · 形式理论 批判理论 人口 · 团体 · 组织(英语:Organizational theory) · 社会化 社会性
  • 舍林大街站舍林大街站(德语:U-Bahnhof Schillingstraße)是柏林地铁的是柏林地铁地铁5号线的一座车站。其位于卡尔·马克思大道下方。站名源自于附近的舍林大街。