交叉 (遗传算法)

✍ dations ◷ 2025-07-31 03:23:12 #算法,遗传算法,最优化算法

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

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

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

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

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

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

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

相关

  • 肿瘤学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学肿瘤学(英:Oncology)是一种研究肿瘤(尤其
  • 直泳动物门直泳动物门(学名:Orthonectida)是由所知甚少的海底无脊椎动物寄生虫所组成的一个小门,是最简单的多细胞生物之一。寄生的生物有扁形动物、多毛纲的虫、双壳纲的软体动物和棘皮动
  • 传导系统心脏电传导系统(Electrical conduction system of the heart)可以使窦房结产生的脉动传播至心肌,并刺激心肌使其收缩。这种节奏性地刺激心肌使得心肌可以有效地收缩,将血液输运
  • 输入输出设备I/O(英语:Input/Output),即输入/输出,通常指数据在存储器(内部和外部)或其他周边设备之间的输入和输出,是信息处理系统(例如计算机)与外部世界(可能是人类或另一信息处理系统)之间的通信
  • 环境社会学实证主义 · 反实证主义(英语:Antipositivism) 结构主义 · 冲突理论 中层理论 · 形式理论 批判理论人口 · 团体 · 组织(英语:Organizational theory) · 社会化 社会性
  • 石钟乳钟乳石为岩溶生成物,是指碳酸盐岩地区洞穴内,在漫长地质历史中和特定地质条件下形成的钟乳石、石笋、石柱等不同形态碳酸钙沉淀物。钟乳石是滴水石的一种。由于形成时间漫长,钟
  • 印尼文印度尼西亚语(印尼语:Bahasa Indonesia),简称印尼语,即印尼化的马来语廖内方言,是印度尼西亚的官方语言。属马来-波利尼西亚语族。全世界大约有4280万人使用这种语言,还有1.55亿人
  • 人腿人类腿部,或称人腿,一般指的是人体的整个下肢部分,包括足部、大腿甚至髋关节等。然而,人体解剖一般谈及“人腿”时,指的只是从膝盖到脚踝的这一段下肢,也称“小腿”。腿部在站立以
  • 埃尔多拉多国家森林埃尔多拉多国家森林(英语:Eldorado National Forest)是美国的一处国家森林,1910年7月28日建立,位处加利福尼亚州东部内华达山脉,占地面积596,724英亩(2,414.86平方千米),最近的城市为
  • 佤民主党佤民主党(缅甸语:‘ဝ’ ဒီမိုကရက်တစ်ပါတီ,英语:Wa Democratic Party,缩写 WDP)是缅甸的一个政党。该党于2010年成立以参加2010年缅甸议会选举。在2015年缅甸议会