染色体遗传算法

✍ dations ◷ 2025-04-25 13:06:48 #染色体遗传算法
在遗传算法里面,一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。

相关

  • 超自然超自然(Supernatural)又称灵异现象,包含了超自然现象和超自然力量,即无科学根据而所谓在自然界的力量或现象。一旦超自然能够被证实,则它就不再是超自然了。超自然超出科学的范畴
  • 环甲关节环甲关节(cricothyroid articulation、或 joint(关节)、环甲状关节)是连接环状软骨及甲状软骨的关节。它通过改变声带的张紧度来调节人声的音调起到关键性的作用。这种张力主
  • 布拉格定律在物理学中,布拉格定律给出晶格的相干及不相干散射角度。当X射线入射于原子时,跟任何电磁波一样,它们会使电子云移动。电荷的运动把波动以同样的频率再发射出去(会因其他各种效
  • 离子强度离子强度是溶液中离子浓度的量度,是溶液中所有离子浓度的函数,定义如下:其中:离子化合物溶于水中时,会解离成离子。水溶液中电解质的浓度会影响到其他盐类的溶解度。尤其是当易溶
  • 孤立脑孤立脑是大脑在脱离身体一部分或者死亡后用人工血继续In vitro生存并且连接到电脑中。是一种可能会有的科技。总之这样的人就可能可以好像不老不死的继续存在,而且可能可以有
  • Oblast州(Oblast)是一种斯拉夫国家,包括一些苏联国家的行政区划单位。Oblast在中文是一个外来语 ,常被译为“州”。Oblast是白俄罗斯、保加利亚、哈萨克、吉尔吉斯、俄罗斯、乌克兰和
  • 养分营养素(英语:nutrient),又称为养分,是人体所需的物质。主要分为人体需求量较大的宏量营养素和需求量较小的微量营养素。其中宏量营养素包括碳水化合物、脂肪、纤维素、蛋白质以及
  • 盒子盒子是一种盛载物件的容器。其包装物料令它的空间不变,也保护盛载物不易变形。盒子用料可能有各种材料,例如:木板、玻璃、纸皮、陶瓷、铁皮等。大一点的盒子有些称为箱子,例如
  • 双相一个双相的(英文:Biphasic)或两相的系统含有两种相态。
  • 国家代表色国家代表色(national colours),是指被认为能代表特定国家的颜色。大多数情况下,国家代表色都是来自于该国的国旗或国徽。然而也有例外,如澳大利亚的国家代表色就是来自于国花的颜