交叉 (遗传算法)

✍ dations ◷ 2025-04-02 08:49:30 #算法,遗传算法,最优化算法

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

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

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

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

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

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

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

相关

  • 门冬胰岛素门冬胰岛素(英语:Insulin aspart),由诺和诺德生产,药物商品名诺和锐(英语:NovoRapid),胰岛素类似物,用于治疗糖尿病。无色澄明液体。患者用药,反应不良,主要视乎剂量,与胰岛素药理学作用
  • 细胞因子诱导的杀伤细胞细胞因子诱导的杀伤细胞(Cytokine-induced killer cells, CIK),又称细胞因子激活杀伤细胞,是一组T细胞-自然杀伤细胞(NK)样表型的适应免疫细胞混合体。医生通过向外周血单核细胞或
  • BRT快速公交系统(英语:Bus Rapid Transit,缩写为BRT),是一种以巴士为基础而发展成的大众运输系统。一个完整的巴士捷运系统应具有专门的设计、服务和基础设施,以提高系统的品质以排除
  • Zn(Csub2/subHsub5/subCOO)sub2/sub丙酸锌是锌的丙酸盐,化学式为Zn(C2H5COO)2。丙酸锌可由丙酸和碱式碳酸锌反应得到:丙酸锌在200℃以上分解:
  • 佩德罗·尤金尼奥·阿兰布鲁佩德罗·尤金尼奥·阿兰布鲁·西尔维蒂(Pedro Eugenio Aramburu Cilveti,1903年5月21日-1970年6月1日),阿根廷总统(1955-1958)、将军。阿兰布鲁就读于Colegio Militar de la Naci
  • 非比寻常《非比寻常》为陶晶莹于1995年9月24日发行的个人第二张原创专辑。
  • 肯·安纳金肯尼思·库柏·“肯”·安纳金,OBE(Kenneth Cooper "Ken" Annakin,1914年8月10日-2009年4月22日),是一位英国出身的知名电影导演。早年就读比佛利山庄语言学校。以拍摄纪录片起家,
  • 罗伯特·罗伊罗伯特·哈利·罗维(Robert Harry Lowie,1883年6月12日-1957年9月27日),奥匈帝国维也纳出生的美国人类学家,长于研究北美印地安人,对现代人类学理论的构建有颇多贡献。
  • 多瘤卷管螺多瘤卷管螺(学名:),是新腹足目卷管螺科属的一种。主要分布于韩国、台湾。常栖息在泥沙质海底。
  • 兄贵兄贵(兄貴/アニキ  ?)是来自日本的汉字词语。日语原意是对兄长或者男性长辈的尊称,与汉语中的“兄台”、“大哥”、“阿兄”近义,也常是对江湖中人的尊称。由于日本射击游戏超