染色体 (遗传算法)

✍ dations ◷ 2025-05-08 05:35:06 #遗传算法

在遗传算法里面，一个染色体(chromosome，有时候也叫做基因，genome) 是一些引数构成的集合，用来定义遗传算法尝试解决问题的各种答案可能。染色体常常使用一个简单的字串来表示，不过有很多种其他的数据结构也可以使用。

染色体的设计跟引数使用是根据被解决问题的特殊需求来设定的。一个简单的范例是，我们假设一个问题是要找出一个整数 $x {\displaystyle x}$ $x$ ，介于0和255之间，且能给出 $f(x)=x^{2}$ $f(x) = x^2$ 这个函数的极大值。(一般这个问题不会使用遗传算法，因为直接计算可以很快的找到解答。不过我们这里只是作个简单的范例。) 我们所有可能的解答是0到255的整数，而这一些可能都可以用一个8位元的二进制字串来表示。因此，我们就可以选用8位元的二进制字串来作为我们的染色体。这样的话，如果在我们族群(population)里面其中一个染色体代表的答案是155这个整数，那染色体本身可能就是10011011这个字串。

更实际一点的问题是我们可能想要解决一个旅行推销员问题。对这个问题，我们的目的是要找出一个距离最短，让我们的推销员可以拜访完所有城市的顺序。假设我们现在有六座城市，分别是 A、B、C、D、E、和F。那么一个照顺序列出拜访城市的字串可能就是一个不错的染色体设计。这样设计的话，像是DFABEC就是我们可能在族群(population)内遇到的其中一个染色体。

会在遗传算法里面使用到的突变算子(mutation operator)和交配算子(crossover operator)对整个族群的影响也必须要在设计染色体的时候给予考量。

相关

甲状腺功能低下甲状腺机能低下症（Hypothyroidism），又称作甲状腺功能减退症，或是简称甲减，是一个因甲状腺无法分泌足够的甲状腺激素的内分泌疾病。此病可以造成很多症状，像是畏寒、疲劳、便秘、抑
GAP良好农业规范 (Good Agricultural Practices, GAP)的一套用于农业生产且生产结果与执行者利益相一致的操作规范。对于由哪些方法组成“良好农业规范”，有着很多不同的定义。
胶子在粒子物理学中，胶子（gluon）是负责在两个夸克之间传递强作用力的基本粒子，类似光子负责在两个带电粒子之间传递电磁力一般。用科学术语来说明，胶子是量子色动力学用来在两个夸克
美国鸟类《美国鸟类》（英语：The Birds of America），美国博物学家、画家约翰·詹姆斯·奥杜邦编著的一本书。书中，他绘制并详细描述了生活在美国的各种鸟类。这本书是一系列书的合集，于1827
离心率在天文动力学，架构在标准假说下的任何轨道都必须是圆锥切面的形状。圆锥切面的离心率，轨道离心率是定义轨道形状的重要参数，而且定义了绝对的形状。离心率可以解释为形状从圆形
导灵指导灵 (Spirit guide)，又称灵界向导或守护灵，是新纪元运动的信仰对象之一。在西方的精神主义中，守护灵是指附在人身上或伴随在身边进行守护与引导人思想的一种灵体。
左左议政，亦称左相、左政丞、左揆、左阁、左台，是朝鲜王朝时期的官职，1414年设立。左议政为议政府重要成员之一，官阶正一品，位居领议政之下，相当于今日韩国的副总理与中国左丞相。左
Trichinella spiralis旋毛虫是线虫动物门毛形科的一种寄生虫。分布于全世界，流行于德国、意大利、奥地利、美国、中国等。见于啮齿类动物、猪、熊、人类中。旋毛虫通常也因常见于生猪肉产品中而被
圣迭戈州立大学圣迭戈州立大学（英语：San Diego State University）是位于美国加利福尼亚州圣迭戈的一所公立大学，始建于1897年，属于加利福尼亚州立大学（CSU）系统中的一员。在美国新闻(U.S.NEWS)202
小决定暴政小决定暴政（英语：tyranny of small decisions）是美国经济学家阿尔弗雷德·E·卡恩（英语：Alfred E. Kahn）在1966年的一篇同名论文中提出的现象。这篇论文中指出：一些对于个人而言不