染色体遗传算法

✍ dations ◷ 2025-12-05 08:11:16 #染色体遗传算法

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

相关

凡尔登条约《凡尔登条约》是843年8月，法兰克王国皇帝路易一世（虔诚者）的3个儿子在凡尔登（位于今法国东北部）签订的分割法兰克帝国的条约，该条约结束了持续三年的卡洛林内战。840年路易一世死
贝叶斯数学模型贝叶斯推断（英语：Bayesian inference）是推论统计的一种方法。这种方法使用贝叶斯定理，在有更多证据及信息时，更新特定假设的概率。贝叶斯推断是统计学（特别是数理统计学）中很重要的
大气化学大气物理学大气力学（英语：Synoptic scale meteorology）天气 (分类) · (主题)气候 (分类) 气候变迁 (分类)大气化学是研究大气组成和化学过程的学科，是大气科学的一个重要分支
条码条形码或称条码（barcode）是将宽度不等的多个黑条和空白，按照一定的编码规则排列，用以表达一组信息的图形标识符。常见的条形码是由反射率相差很大的黑条（简称条）和白条（简称空）排成
地氟醚地氟醚（英语：Desflurane），又称地氟烷，是卤代醚麻醉药之一，常用于维持麻醉状态。和其他卤代醚麻醉药一样，地氟醚是外消旋体。地氟醚和七氟醚正逐步取代异氟醚成为人用全身麻醉药的首
硫化铝硫化铝（Aluminium sulfide），化学式为Al2S3，将其投入水中会发生双水解反应生成硫化氢及氢氧化铝：由于硫化铝的双水解反应，最简单的硫化铝制备方法是，将铝粉与硫粉共热：
豪尔赫·奥泰萨豪尔赫·奥泰萨（Jorge Oteiza，1908年10月21日－2003年4月9日）是巴斯克地区出身的西班牙文学家、雕塑家和理论家。1908年出生于奥里奥。内战爆发前的1935年移居南美洲，先后在玻利维
繁殖的能力适应度（英语：Fitness），又可称适存度或生殖成就，是生物学，特别是群体遗传学、数理生物学中用来描述拥有某一特定基因型的个体，在繁殖上的成功率或能力。假如带有不同基因型的个体拥
KMUP-1KMUP-1是一种黄嘌呤衍生物，具有磷酸二酯酶抑制剂活性。
台湾糖业铁路坐标：22°45′21″N 120°18′51″E / 22.7556997°N 120.3142969°E / 22.7556997; 120.3142969台湾糖业铁路，简称糖铁，地方或称五分车、五分仔车，是为配合台湾糖业需要而兴建