交叉 (遗传算法)

✍ dations ◷ 2025-08-21 18:00:38 #算法,遗传算法,最优化算法

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

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

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

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

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

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

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

相关

  • 流行流行,原意为“易传播的”,它可以指:
  • 免疫组化免疫组织化学染色法(英语:immunohistochemistry (IHC))是指在抗体上结合萤光或可呈色的化学物质,利用免疫学原理中抗原和抗体间专一性的结合反应,检测细胞或组织中是否有目标抗原
  • 皮肤医学皮肤科(dermatology)是医学上治疗皮肤疾病的专门分支。全身的皮肤面积广大,因此皮肤是人体最大的器官。 皮肤病学是研究皮肤的结构、功能和疾病的学科,在广义上,还包含对头发、指
  • 巴本堡王朝巴本堡王朝(Babenberger)是奥地利的公王朝。顾名思义,该王朝起家于法兰克尼亚(约当今日之德国巴伐利亚州北部)的巴本堡(巴本堡)。在哈布斯堡王朝崛起之前,这个家族的成员在976年—12
  • 固特异固特异轮胎与橡胶公司(英语:The Goodyear Tire & Rubber Company)是一家总部位于美国俄亥俄州阿克伦的跨国轮胎与橡胶制品公司。该公司由弗兰克·希柏林(Frank Seiberling)创立于
  • 泪骨泪骨是一对薄薄的骨,其大小及形状像一手指甲。是颜面骨最小的骨头,这些骨在鼻骨的后外侧壁, 眼眶的内侧壁。泪腺窝(Lacrimal Fossa)内有泪囊位于其中。
  • 夏邑县夏邑县在中国河南东部,是商丘市下辖的一个县,地处豫鲁苏皖四省交界,面积1481平方公里,人口120.59万。夏邑,古称栗城。战国时,设置下邑,属楚。秦置栗县和祁乡县,皆属砀郡。西汉初,新置
  • 圣雅克塔圣雅克塔或圣雅各伯塔(法语:Tour Saint-Jacques)是法国巴黎第四区的一座哥特式塔楼,高54米,是昔日圣雅各伯屠宰场教堂(L'église Saint-Jacques-la-Boucherie)仅存的遗迹。圣雅各伯
  • 陵川县陵川县是中国山西省晋城市所辖的一个县。总面积为1751平方公里,2010年第六次全国人口普查人口为23万人,同比2000年人口减少7.37%。战国属韩,秦代属上党郡高都县。两汉属泫氏县,
  • 潘氏调潘氏调(越南语:Phan Thị Điều/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","