交叉 (遗传算法)

✍ dations ◷ 2025-12-10 22:48:37 #算法,遗传算法,最优化算法

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

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

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

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

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

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

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

相关

  • 合酶合酶(Synthase)是催化合成反应的酶类。根据国际生化学会酶委员会对酶的EC编号分类系统,合酶是属于裂合酶类(EC4)中的一个亚类。需要注意的是,合酶与合成酶(Synthetase)是两类不同的
  • 新安新安可以指:
  • 四大贝勒后金的建立者努尔哈赤死时,皇太极继承大汗位置,但与其他三位亲王一同主持朝政。因大汗与另三位亲王在天命年间均被册封为旗主和硕贝勒,故此段时期被称为四大贝勒时期。按年资齿
  • 米哈伊尔·库图佐夫米哈伊尔·伊拉里奥诺维奇·戈列尼谢夫-库图佐夫(俄语:Михаи́л Илларио́нович Голени́щев-Куту́зов,罗马化:Mikhail Illarionovich Gole
  • 印第安纳波利斯印第安纳波利斯(英语:Indianapolis,发音为/ˌɪndiəˈnæpəlɨs/),简称“Indy”(/ˈɪndi/),是位于美国印地安纳州中部的都市,为该州首府暨最大都市,行政上与其所在的马里昂县合一。
  • 元素周期律元素的物理、化学性质随原子序数逐渐变化的规律叫做元素周期律。元素周期律由门捷列夫(Dmitri Mendeleyev)首先发现,并根据此规律创制了元素周期表。结合元素周期表,元素周期律
  • 闽 (十国)闽(闽东语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium Alternativ
  • 欧仁·德·博阿尔内欧仁·德·博阿尔内(法语:Eugène de Beauharnais;1781年9月3日-1824年2月21日)法国军事家,为亚历山大·德·博阿尔内子爵与妻子约瑟芬的独子。拿破仑随身少将副官出生在法国首都
  • 自反空间自反空间是泛函分析中的概念。如果一个巴拿赫空间(或更一般地,一个局部凸拓扑向量空间)的连续对偶空间的连续对偶空间“是”其自身,就称这个空间为自反空间。其中的“是”表示两
  • 圣诞节面包 (荷兰)圣诞节面包(荷兰语:Kerststol)是一种荷兰传统的椭圆形面包。基本是由商业酵母面团,搭配果干、葡萄干、桑特醋栗、柠檬和橙、果皮屑、水、牛奶、黄油、食糖、香荚兰、肉桂和白兰