交叉 (遗传算法)

✍ dations ◷ 2024-12-22 22:14:54 #算法,遗传算法,最优化算法

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

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

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

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

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

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

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

相关

  • 尸检验尸亦称尸体解剖、尸体检验、尸检,是一个彻底检查尸体的医疗程序,以确定死亡的原因和方式并评估任何可能存在的疾病或损伤。通常由病理学家、法医或验尸官等专门人员行验尸工
  • 荷语区弗拉芒语社群(荷兰语:Vlaamse Gemeenschap)有两种不同但相关的含义:比利时联邦宪法授权弗拉芒语社群行使以下权力:当弗拉芒语社群内各类机构(地方议会、地方政府、语言机构等)吸收
  • Da原子质量单位(Atomic mass unit,amu),现称统一原子质量单位(Unified atomic mass unit,u)或道尔顿(dalton,Da),是用来衡量原子质量的单位,定义为静止未键结且处于基态碳12原子质量的1/12
  • 黑白黑白是视觉艺术中一种单色光的形式。黑白可以指黑白二色的艺术品,但通常被称为“黑白”的艺术品未必仅此二色,可能还包含从深至浅的灰色,即仅使用灰色系的艺术品。黑白的英文为
  • 西斯汀教堂西斯汀小堂(拉丁语:Sacellum Sixtinum;意大利语:Cappella Sistina ;也称为西斯汀礼拜堂)是一座位于梵蒂冈宗座宫殿内的天主教小堂,紧邻圣伯多禄大殿,以米开朗基罗所绘《创世纪》穹顶
  • ATC代码 (A01)A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码A01(口腔病药物)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collabor
  • 迪金森·伍德拉夫·理查兹小迪金森·伍德拉夫·理查兹博士(Dr. Dickinson Woodruff Richards, Jr.,1895年10月30日-1973年2月23日)是一位美国医生与生理学家。1956年,他与安德烈·考南德和沃纳·福斯曼一
  • 醇亲王和硕醇亲王(满语:ᡥᠣᡧᠣᡳ ᡤᡠᠯᡠ ᠴᡳᠨ ᠸᠠᠩ ,穆麟德:,太清:)是中国清朝末年的一支皇室近支和硕亲王,共传两代:奕�及其第五子载沣。
  • 伍珀塔尔悬空缆车坐标:51°16′1.52″N 7°10′53.13″E / 51.2670889°N 7.1814250°E / 51.2670889; 7.1814250伍珀塔尔悬空缆车(德语:Die Wuppertaler Schwebebahn),是一条位于德国伍珀塔尔的
  • 中国科学院科技创新发展中心中国科学院科技创新发展中心(中国科学院北京分院)是中国科学院的派出机构,于2005年3月1日成立,与中国科学院京区党委采用一个机构、两块牌子的形式合署办公。 北京分院负责联系