染色体 (遗传算法)

✍ dations ◷ 2025-08-21 11:26:31 #遗传算法

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

相关

  • 单磷酸脱氧胞苷去氧胞苷单磷酸(Deoxycytidine monophosphate,dCMP)是一种去氧核苷酸,是DNA的组成原料之一。结构与胞苷单磷酸相似,但一个-OH基被氢原子取代。
  • 菲利普·罗斯菲利普·米尔顿·罗斯(英语:Philip Milton Roth,1933年3月19日-2018年5月22日),美国小说家、作家,代表作包含描述美国犹太人生活的小说《再见,哥伦布》,并获得美国国家图书奖的肯定。
  • 安南山脉安南山脉(越南语:Dãy núi Trường Sơn/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS
  • 轨道周期轨道周期指一颗行星(或其他天体)环绕轨道一周需要的时间。环绕太阳运行的星体有几种不同的轨道周期:哥白尼导出一个数学公式,通过会合周期计算恒星周期。常用缩写在时间S内,地球
  • 联合航空811号班机联合航空811号班机空难,发生于1989年2月24日,肇事飞机为一架波音747-122型客机,注册编号N4713U,由夏威夷檀香山飞往新西兰的奥克兰,机上共有3名机师、15名机员及337名乘客。当飞
  • 十一酸十一酸(Undecylic acid),分子式CH3(CH2)9COOH。不饱和脂肪酸
  • 厄立特里亚国旗厄立特里亚国旗是一面由绿 (象征肥沃的土地)、蓝 (象征海洋)两个直角三角形和夹在中间的红色 (争取独立所流的血)等腰三角形组成的旗帜。红色三角形上有黄色的花环 (左右各有十四片
  • 双曲面在数学里,双曲面是一种二次曲面。采用直角坐标 ( x ,   y ,   z )
  • 台湾总督府铁道部台湾总督府交通局铁道部(简称铁道部)是台湾日治时期的官营铁路专责机构,隶属于台湾总督府辖下,为现今台湾铁路管理局的前身。其办公厅舍位于台北北门旁,目前列为国定古迹保护。铁
  • 徐渭徐渭(1521年3月12日-1593年),字文长,号青藤老人、青藤道士、天池生、天池山人、天池渔隐、金垒、 金回山人、山阴布衣、白鹇山人、鹅鼻山侬、田丹水、田水月,中国明代文学家、书画