交叉 (遗传算法)

✍ dations ◷ 2025-04-26 12:32:47 #算法,遗传算法,最优化算法

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

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

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

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

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

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

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

相关

  • 语言人类学体质人类学 文化人类学 语言人类学 分子人类学 社会人类学 考古学应用人类学 民族志 参与观察 文化相对论文化 • 社会 史前史 • 人类演化 亲属 婚姻 • 家庭 物质文化 种
  • 关怀伦理学后设伦理学 规范性 · 描述性 效果论 义务论 美德伦理学 关怀伦理学 善与恶 · 道德生物伦理学 · 网络伦理(英语:Cyberethics) · 神经伦理学(英语:Neuroethics) ·
  • 天敌捕食(英语:Predation,或称猎食或掠食)是生态学中一种生物互动方式,在这种方式中,捕食者会捕食其他的生命,而这些被捕食者则称为猎物。在进食或行动的过程里,捕食者不一定会杀死它们
  • 嚼肌嚼肌是位于头部用于咬合和咀嚼的肌肉,沿着面部两侧各有一块嚼肌,从下颌或下颌骨沿伸到颧骨。每块嚼肌与固定在颞骨上的两块颞肌之一一起运作可将下巴往上拉。这些肌肉共同产生
  • 糠醛糠醛(呋喃甲醛,英文:furfural)是一种工业用化学制品,可由各种农副产品中萃取,包括玉米穗轴、燕麦与小麦的麦麸和锯木屑。furfural这个字取自于拉丁字的furfur,意思是麦麸,因为这是糠
  • 掟(冲绳语:ウッチ)是琉球国第二尚氏王朝时期间切和村的役人,这个词汇在辞令书等之中多次出现。“掟”这个词在日语中读作“おきて”,可以有“成规、规章、法令、宗教戒律”等不同
  • 19691969年欧洲歌唱大赛(Gran Premio de la Canción de Eurovision 1969)为欧洲歌唱大赛之第14届比赛,于1969年5月29日在西班牙马德里的马德里皇家歌剧院举行,本次大赛结果遇到一个
  • 台铁S200型柴电机车S200型柴电机车,是台湾铁路管理局第一代小型支线用柴电机车,自1960年至1961年间分两批购入。引入之初,为克服当时山线千分之二十五(每1000米爬升25米)的坡度障碍,除了作为支线和调
  • 奥田美和子奥田美和子(日语:奥田 美和子,1982年2月13日-),日本女歌手。本名相同。出身于鸟取县米子市。2008年~2011年曾经别名奥田みわ(奥田 みわ)活动。身高156.5cm。AB型血。
  • 冈格阿普尔冈格阿普尔(Gangapur),是印度马哈拉施特拉邦Aurangabad县的一个城镇。总人口22053(2001年)。该地2001年总人口22053人,其中男性11558人,女性10495人;0—6岁人口3291人,其中男1775人,女