交叉 (遗传算法)

✍ dations ◷ 2025-07-02 04:53:32 #算法,遗传算法,最优化算法

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

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

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

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

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

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

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

相关

  • 淋巴瘤淋巴瘤(英文:lymphoma)又称淋巴癌,是由淋巴细胞病变造成的血液细胞瘤(英语:blood cell tumors)。有时候这个词汇被用来单指癌症、而不包括良性的肿瘤。症状包括淋巴结肿大 (通常为无
  • National Park Service美国国家公园管理局(英语:National Park Service,简写NPS),是隶属于美国联邦政府的行政管理机构,负责管理美国的国家公园,国家纪念区,以及其他自然保护区和历史文化遗产。于1916年8
  • 汉景帝汉景帝刘启(前188年-前141年3月9日),为西汉第六位皇帝(前157年7月14日—前141年3月9日在位),在位16年,享年48岁,其正式谥号为“孝景皇帝”,后世省略“孝”字称“汉景帝”,景帝后元三年
  • 荆门市荆门市是中华人民共和国湖北省下辖的地级市,位于湖北省中部。市境南临荆州市、潜江市、天门市,东接孝感市,东北界随州市,西北毗襄阳市,西达宜昌市。地处江汉平原西北部,西北部为荆
  • 转动转动,是指物件旋转的运动。三维物件绕着旋转的轴称为转动轴或旋转轴,若旋转轴通过物体的质心,则称此物体在自转,而此轴称为自转轴。恒星和行星都会自转,小天体亦大多会自转。作为
  • 凉鞋凉鞋的主要特点就是用料极少,因而能有更多的空间可以裸露皮肤用于通风透气,常在夏天穿着。凉鞋的结构通常是由几根带子固定在脚背上,因此露出人的脚趾是其主要特色,通常女士会在
  • 正图形在几何学中,正图形或正几何形状(英语:Regular Geometric Shape)是一类具有高度对称性的几何结构。其中,若该几何结构是由线段、平面或超平面的边界构成则又可称为正多胞形(英语:Reg
  • 乔治·S·戈登乔治·S·戈登(英语:George Stuart Gordon,1881年2月1日-1942年3月12日)是英国文学学者、大学教授,曾于利兹大学和牛津大学任教,亦曾担任牛津大学副校长(英语:List of Vice-Chancello
  • 翼载翼载(Wing loading)是飞机重量与机翼参考面积的比值。其中飞机的重量多选择正常起飞重量。而机翼的面积则选择包含部分机身的机翼参考面积。翼载是决定飞机机动性能、爬升性能
  • 丘秉文丘秉文(?-?),字鸣周,福建兴化府莆田县人,军籍,明朝政治人物。福建乡试第五十一名。嘉靖二十三年(1544年),登第三甲第三十九名进士。授永嘉县知县,改长兴县,迁刑部主事,会杨继盛劾严嵩下狱,时