染色体 (遗传算法)

✍ dations ◷ 2025-07-09 10:58:47 #遗传算法

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

相关

  • Tm4f13 6s22, 8, 18, 31, 8, 2蒸气压第一:596.7 kJ·mol−1 第二:1160 kJ·mol−1 第三:2285 kJ·mol主条目:铥的同位素铥是一种化学元素,符号Tm,原子序数69,是一种金属。铥是第二稀
  • 有爪动物门有爪动物(学名:Onychophora)是蜕皮动物(Ecdysozoa)中的一门,经常被简称为有腿的虫,种类极少,包括少数化石种类在内,共约90种。有爪动物门的动物极有可能和节肢动物(Arthropoda)和缓步动
  • 双中子双中子(Dineutron)是一种仅含有中子的核素,会从某些放射性元素中被从核中抛出,类似于中子发射,但其非常不稳定,半衰期约为10−22秒。若双中子与其他原子发生碰撞会造成其原子序不
  • 蔡斯玛莎·蔡斯(Martha Cowles Chase,1927年8月8日-2003年8月27日)是一位美国生物学家,与阿弗雷德·赫希所作的赫希-蔡斯实验证明了DNA为遗传物质,为20世纪生物学最重要的发现之一。19
  • 澳大利亚财政部澳大利亚财政部长(英语:Treasurer of Australia)是澳大利亚政府的内阁部长官职。财政部长主管政府支出和收入,对政府的经济政策起重要的作用。财政部长是澳大利亚财政部(英语:Depa
  • 瓦尔加县瓦尔加县 (Valga maakond,或称Valgamaa)是爱沙尼亚15个县之一,位于接壤拉脱维亚的边境,首府瓦尔加。该县位于爱沙尼亚南部,其东面为珀尔瓦县和沃鲁县,北面为维尔扬迪县和塔尔图县,西
  • 台湾火山本列表列出台湾的火山。
  • 政治人物政治人物(英语:politician),是指以政治为职业,或积极投入政治活动或公共事务的人,无论其动机是私人或党派利益,还是社会或国家利益。其动机被视为私人或政党利益者常被批评者称为“
  • 坦帕坦帕(英语:Tampa)是位于美国佛罗里达州西海岸的一座城市,也是希尔斯伯勒县的县治所在。根据美国人口调查局2000年统计,共有人口303,447,是仅次于杰克逊维尔和迈阿密的佛罗里达州第
  • 格芯格芯(GlobalFoundries)是一家总部位于美国加利福尼亚州圣克拉拉的半导体晶圆代工公司,目前为世界第二大专业晶圆代工厂,仅次于台积电(TSMC)。公司的首席执行官为Thomas Caulfield