染色体 (遗传算法)

✍ dations ◷ 2025-03-09 10:40:08 #遗传算法

在遗传算法里面,一个染色体(chromosome,有时候也叫做基因,genome) 是一些引数构成的集合,用来定义遗传算法尝试解决问题的各种答案可能。 染色体常常使用一个简单的字串来表示,不过有很多种其他的数据结构也可以使用。

染色体的设计跟引数使用是根据被解决问题的特殊需求来设定的。一个简单的范例是,我们假设一个问题是要找出一个整数 x {\displaystyle x} ,介于0和255之间,且能给出 f ( x ) = x 2 {\displaystyle f(x)=x^{2}} 这个函数的极大值。(一般这个问题不会使用遗传算法,因为直接计算可以很快的找到解答。不过我们这里只是作个简单的范例。) 我们所有可能的解答是0到255的整数,而这一些可能都可以用一个8位元的二进制字串来表示。 因此,我们就可以选用8位元的二进制字串来作为我们的染色体。这样的话,如果在我们族群(population)里面其中一个染色体代表的答案是155这个整数,那染色体本身可能就是10011011这个字串。

更实际一点的问题是我们可能想要解决一个旅行推销员问题。对这个问题,我们的目的是要找出一个距离最短,让我们的推销员可以拜访完所有城市的顺序。假设我们现在有六座城市,分别是 A、B、C、D、E、和F。那么一个照顺序列出拜访城市的字串可能就是一个不错的染色体设计。这样设计的话,像是DFABEC就是我们可能在族群(population)内遇到的其中一个染色体。

会在遗传算法里面使用到的突变算子(mutation operator)和交配算子(crossover operator)对整个族群的影响也必须要在设计染色体的时候给予考量。

相关

  • 铁硫蛋白铁硫蛋白(英语:Iron-sulfur protein,或称为铁硫蛋白质)是一类蛋白质,其特征是其中存在着铁-硫簇,铁-硫簇中含有与硫连接着的二、三或四个铁中心,并可处于各种变化的氧化态上。铁-硫
  • 酚类在有机化学中,酚类化合物(英语:phenol)是一类通式为ArOH,结构为芳烃环上的氢被羟基(—OH)取代的一类芳香族化合物。酚类化合物中最简单的酚为苯酚(C6H5OH,亦称石炭酸)。虽然结构与醇类
  • 塞姆人闪米特人(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey
  • 杀生物剂杀生物剂(英语:Biocide,亦称为生物灭除剂与除生物剂)是一种能够杀死活的生物体的化学物质,而通常是在有选择性的。杀生物剂常用于医学,农业,林业,在工业界中则用于石油及食水管道中,
  • 通古斯大爆炸坐标:60°55′N 101°57′E / 60.917°N 101.950°E / 60.917; 101.950通古斯大爆炸(俄语:Тунгусский метеорит)是1908年6月30日上午7时17分(UTC 零时17分)发生
  • 地木耳... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no changes ... no cha
  • 落叶松属落叶松属(学名:Larix)是松科下的一个属,主要分布在北半球。落叶松属约有10-14种。
  • 朝鲜传统曲艺朝鲜传统音乐或韩国传统音乐分为民俗音乐和宫廷音乐两种。朝鲜传统民俗音乐形式多样,主要包括盘索里、农乐和散调等。其中盘索里作为一种朝鲜传统曲艺形式列入了人类非物质文
  • 细菌萤光素细菌萤光素(英语:bacteriofluorescein),指二氢黄素单核甘酸的醛复合物(FMNH2·RCHO)。细菌荧光素在荧光素酶酶促氧化过程中可以发出可见光,这被认为是发光细菌活细胞内的发光原理。
  • 东南亚友好合作条约《东南亚友好合作条约》由东南亚国家联盟发起国于1976年2月24日在印尼巴厘岛举行的东盟第一次首脑会议上签署的。所有东盟成员国随后成为签约国。1987年,东盟修改《条约》,邀