染色体遗传算法

✍ dations ◷ 2025-11-17 09:23:38 #染色体遗传算法

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

相关

胃癌胃癌（Stomach cancer、gastric cancer）是发生在胃部黏膜的癌症。早期的症状包括胃灼热，上腹疼痛，恶心及食欲不振。症状与消化性溃疡类似，是导致延误就医与高死亡率的原因，但其痛
细胞素细胞因子（英语：cytokine，又称细胞介素、细胞激素、细胞素、细胞活素），是一组蛋白质及多肽，在生物中用作信号蛋白。这些类似激素或神经递质的蛋白用作细胞间沟通的信号。细胞因子多
留职停薪根据雇主的命令，停权或停职是离开工作场所的有薪或无薪时间，以便进行工作场所调查。对于学校，为暂时性禁止某位学生上课。当需要将员工从工作地点撤职以避免妨碍调查时，也可以使
筒箭毒碱氯化筒箭毒碱（英语：Tubocurarine chloride，又简称为D-筒箭毒碱或DTC）是从南美洲防己科植物和番本科植物箭毒中提取的生物碱，为N2胆碱受体阻断药中的一种非去极化型神经肌肉阻断剂
多国部队伊拉克Global War on Terrorism伊拉克战争多国部队（Multi-National Force – Iraq），缩写“MNF–I”，是指2003年3月的伊拉克战争时，以美国和英国为主的多国联军，参与的军队有美军、
电能电能（Electrical energy），是指电以各种形式做功（即产生能量）的能力。电能被广泛应用在动力、照明、冶金、化学、纺织、通信、广播等各个领域，是科学技术发展、国民经济飞跃的主要
退化性脑部疾病神经退化障碍（英语：neurodegenerative disease），又称为神经退化性疾病，是一种大脑和脊髓的细胞神经元逐渐退化 (死亡) 的所直接导致的疾病。大脑和脊髓由神经元组成，神经元有不同
谢里夫谢里夫（阿拉伯语：شريف‎，马格里布方言：Chorfa），一个传统的阿拉伯血统称谓，该词语是一个意为“贵族”、“高贵”的形容词。阿拉伯世界的逊尼派称哈桑·本·阿里的子孙为“谢里夫
高桥浩佑高桥浩佑（1968年10月13日－）,日本记者。神奈川县川崎市出身。庆应义塾大学经济学专业毕业，后到哥伦比亚大学攻读新闻学和国际关系学，取得两个硕士学位。汤森路透东京办公室担任高
性别决定系统性别决定系统（英语：Sex-determination system），是一个生物系统，决定了生物性特征的发展。大部分生物都有两个性别（如木瓜有雄株、雌株和雌雄同株三种性别），一些比较原始的生物可以有