染色体遗传算法

✍ dations ◷ 2025-12-02 02:07:34 #染色体遗传算法

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

相关

双鞭毛生物无根虫门 Apusozoa 泛植物 Archaeplastida 有孔虫界 Rhizaria 囊泡藻界 Chromalveolata双鞭毛生物是其真核细胞具有两个鞭毛的一种生物，是真核生物的两大类群之一。双鞭毛生
溴苯那敏溴苯那敏(Brompheniramine)是一种用于过敏症状的药物，属于第一代组胺H1受体拮抗剂（又称抗组织胺药），化学式C16H19BrN2。其盐类马来酸溴苯那敏(Brompheniramine maleate)常用于药
David Crystal大卫·克里斯托OBE FBA FLSW（英语：Fellow of the Learned Society of Wales）（英语：David Crystal，1941年7月6日－）是一位英国的语言学家、作家。他在1995年获得大英帝国勋章，并在2002
酶结构蛋白质结构是指蛋白质分子的空间结构。作为一类重要的生物大分子，蛋白质主要由碳、氢、氧、氮、硫等化学元素组成。所有蛋白质都是由20种不同的L型α氨基酸连接形成的多聚体，
甲基丙二酸单酰辅酶A差向异构酶甲基丙二酸单酰辅酶A差向异构酶（英语：Methylmalonyl CoA epimerase，亦可简称为甲基丙二酰辅酶A表异构酶）是一种将(S)-甲基丙二酸单酰辅酶A转换为(R)型。Template:Isomerase-stub
Wiki标记语言与语法Wiki标记语言（英语：Wiki markup language），亦称Wikitext语言、wiki代码，是一种轻量级标记语言，用于撰写Wiki网页，例如维基百科。它在HTML基础上进行简化，最终目的是由Wiki软件转换成
政治家政治家（英语：statesman），在中文里是一个正面的名词，用于正面肯定的用法，与具有贬意的“政客”一词的用法不同。“政治家”一般是指从事或积极投入政治的人，且其有理想，能为国家与人
爱德华王子岛大学爱德华王子岛大学（英语：University of Prince Edward Island，法语：Université de l'Île-du-Prince-Édouard，简称UPEI），是一所位于加拿大爱德华王子岛省的公立大学，成立于1969年。
亲油性亲脂性是指一个化合物融解在脂肪、油、脂质或非极性溶剂的能力。这些非极性溶剂本身就亲脂，所以这告诉我们“相似相溶”。因此亲脂性的物质就会溶在亲脂的溶剂，亲水性的物质就
角鼻龙类角鼻龙类（Ceratosauria）是一群兽脚亚目恐龙，被定义为：在兽脚亚目之中，与角鼻龙拥有最近共同祖先，而非与鸟类拥有最近共同祖先的所有物种。目前对于角鼻龙类的鉴别特征、物种列表，并