染色体 (遗传算法)

✍ dations ◷ 2025-09-12 00:07:58 #遗传算法

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

相关

硬举硬拉（英语：Deadlift），又称拉举，是一种负重训练，主要用于锻炼下背部即竖脊肌、臀部肌肉和大腿肌肉，是世界力量举重锦标赛（WWC, World Weightlifting Championship）的项目之一，另外两项
远郊远郊（英语：exurb）是大都市区内的郊区以外的、通常密度比郊区更低的区域，这些地区和大都市区有经济和通勤联系，住房密度低，并有增长。它塑造了城市和乡村景观之间的界面，且由于居住
电磁型同位素分离器(Calutron)电磁型同位素分离器（英文：Calutron）是一种同位素质谱仪，其最初的设计和使用是为了分离铀的同位素，由美国物理学家欧内斯特·劳伦斯在曼哈顿计划期间根据他早前发明的回旋加速
美国国土安全部美国国土安全部（英语：United States Department of Homeland Security，缩写：DHS）是美国联邦政府于2003年1月24日成立的联邦行政部门，是目前美国最新的联邦内阁部门以及职员人数第
最佳男主角奖奥斯卡最佳男主角奖是美国电影艺术与科学学院颁发的一个年度奖项，旨在奖项在电影中有杰出表现的男性主演演员。奖项于1929年的第1届奥斯卡颁奖典礼上首度颁发，获奖者是主演《
坎潘阶坎帕期（英语：Campanian）是晚白垩世的第五个时期，年代大约位于83.6–72.1百万年前。坎帕期以意大利南部的坎帕尼亚地区命名。
菲律宾广播电台菲律宾广播电台，是菲律宾的对外国际广播电台，隶属于菲律宾广播公司（英语：Philippine Broadcasting Service），于1987年开播，总部设于菲律宾奎松市，前身是“菲律宾之声”（Voice of the
太平洋三大岛群位于大洋洲的三大岛群：密克罗尼西亚（Micronesia，希腊语字根为“小岛”之义）位于赤道以北，西太平洋，包括：马绍尔群岛、关岛、瑙鲁、帕劳等。美拉尼西亚（Melanesia，希腊语字根为“黑人
加拿大同性婚姻2005年7月20日，加拿大国会通过性别中立的《民事婚姻法案》，自此加拿大从联邦层面将同性婚姻合法化，这使得加拿大成为全球第四个在全国范围内给予同性伴侣注册结婚的国家，亦成为
事件 (相对论)事件是物理学中（尤其相对论）一瞬间的物理情况，或是在时空中一个点（亦即，一个特定的地点与时间）发生的事。例如，一个玻璃杯碎在地上是一个事件——它于特定的时间发生于一特定的地点