染色体遗传算法

✍ dations ◷ 2025-08-21 09:42: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)对整个族群的影响也必须要在设计染色体的时候给予考量。

相关

胞器细胞器（英语：organelle，或称胞器）是细胞的一部分，是细胞中通过生物膜与细胞中其他部分分隔开来的、功能上独立的亚细胞结构，与细胞质基质和细胞骨架统称为“细胞质”。细胞器可依
可能世界可能世界（英语：Possible world）的概念被用来在哲学和逻辑中，表达模态断言。在哲学中，术语“模态”覆盖了如“可能性”“必然性”“偶然性”这类观念。谈论可能世界在当代哲学讨论
集体诉讼集体诉讼（class action、class suit、representative action、集团诉讼），也称代表人诉讼，指的是诉讼各方中有一方是一群人，他们会派一名代表人代表众多当事人来参与解决矛盾。集
埃德温·尼布洛克·莱特富特埃德温·尼布洛克·莱特富特（英语：Edwin Niblock Lightfoot；1925年9月25日－2017年10月2日）是一名化学工程师、威斯康辛大学麦迪逊分校化学暨生物工程学系名誉教授。知名于对输送
邮件列表邮递论坛，或称邮件列表、邮寄列表、通信论坛或邮件论坛等，是对姓名和电子邮件地址的收集，使得个人或组织可以发送信息或资料给众多的订户。通常是用户对该表的订阅促使邮件列表
巴达维亚革命巴达维亚革命是指1795年1月18日在阿姆斯特丹爆发革命，随后成立新的巴达维亚共和国革命委员会。当天统治荷兰共和国的荷兰省督威廉五世逃离该国。在巴达维亚革命爆发后，阿姆斯
格莱斯顿威廉·尤尔特·格莱斯顿（William Ewart Gladstone 1809年12月29日－1898年5月19日），英国自由党政治家，曾四度出任首相，以善于理财著称。格莱斯顿的父亲约翰是由伦敦迁至利物浦从事
三氧化二铋三氧化二铋是一种无机化合物，化学式为Bi2O3，是铋最重要的化合物之一，虽然三氧化二铋可以从天然的铋华（一种矿物）取得，但是它主要的来源通常是炼铜或铅时的副产物，或直接燃烧铋（蓝色
甲喹酮甲喹酮（又称忽得或安眠酮，英语：Methaqualone），台湾亦称白板，于1951年首次在印度制成，有镇静催眠作用，是20世纪80、90年代曾经被广泛滥用的精神药品。长期滥用会导致肝脏和肾脏衰竭、
1-己醇1-己醇（英语：1-hexanol）也称为正己醇，是一种醇类有机化合物，也是一种六碳醇，其化学式为C6H13OH，其示性式为CH3(CH2)5OH。1-己醇是无色液体，微溶于水，可以溶于乙醚和乙醇。1-己醇有2个