染色体 (遗传算法)

✍ dations ◷ 2025-08-01 05:45:01 #遗传算法

在遗传算法里面,一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。

相关

  • 嗜极生物嗜极生物(英文:Extremophile),或者称作嗜极端菌,是可以(或者需要)在极端环境(英语:extreme environment)中生长繁殖的生物,通常为单细胞生物。与此相对的,在较为温和的环境中生活的生物,
  • 尼可罗·帕格尼尼尼可罗·帕格尼尼(意大利语:Niccolò Paganini,1782年10月27日-1840年5月27日),小提琴家、作曲家,属于欧洲晚期古典乐派,早期浪漫乐派音乐家。他是历史上著名的小提琴大师之一,对小提
  • 托宾·马克斯托宾·杰伊·马克斯(英语:Tobin Jay Marks,1944年11月25日-)是美国化学家。他在金属有机化学、高分子化学、配位化学、太阳电池、非线性光学和有机电子学等领域都有很高的造诣。
  • 奥伊勒乌尔夫·斯万特·冯·奥伊勒(瑞典语:Ulf Svante von Euler,1905年2月7日-1983年3月9日),瑞典生理学家和药理学家。他因为神经递质方面的工作,与伯纳德·卡茨、朱利叶斯·阿克塞尔罗
  • 猪圆环病毒猪圆环病毒(Porcine circovirus,PCV)是一种单链DNA病毒(class II),无囊膜,单股环状。病毒衣壳呈20面体对称结构,直径约17 nm。猪圆环病毒属圆环病毒科圆环病毒属。猪圆环病毒是在
  • 劳伦斯利弗莫尔国家实验室劳伦斯利弗莫尔国家实验室(英语:Lawrence Livermore National Laboratory,缩写:LLNL)为美国能源部所属的国家研究机构,位于加利福尼亚州利弗莫尔。该实验室1952年由伯克利加州大学
  • 岐阜县岐阜县(日语:岐阜県/ぎふけん Gifu ken */?)位于日本中部的东海地方,为八个无内陆县份之一,与长野县、爱知县、三重县、滋贺县、福井县、石川县、富山县比邻。面积10,598.18km²
  • 摩拉维亚-西里西亚州摩拉维亚-西里西亚州 (捷克语:Moravskoslezský kraj)是捷克的一个州,包括摩拉维亚东北部和西里西亚大部分地区。面积5,445 平方公里,人口1,250,769 (2006年)。州名原来取自其
  • 伊斯梅尔巴卡尔最高元首后东姑阿兹纱阿蜜娜(英语:Tunku Azizah Aminah Maimunah)副最高元首苏丹纳兹林沙(马来语:Sultan Nazrin Muizuddin Shah ibni Sultan Azlan Muhibbuddin Shah)副首相(不设
  • 军政 (政体)军政(英语:stratocracy),又称军人专政、军阀政治,一种由军人担任国家元首,由军队进行直接控制的政体形式,在此政体下由军人组成的政府称为军事政府。绝大部分军政是经过政变或军事