染色体 (遗传算法)

✍ dations ◷ 2024-09-20 08:58:47 #遗传算法

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

相关

词位词位（英语：lexeme）是决定词义的基本抽象单位，构成一组通过屈折变化相联系的词语的基础。词位也是词法学分析中，指代相同词根、不同形式的一组单词的单位。词元（英语：Lemma (morpho
玉皇大帝玉皇上帝，通称玉皇大天尊，简称玉皇、玉帝，俗称玉皇大帝、天公，宋代尊称之为昊天玄穹玉皇上帝。玉皇上帝源自中国自古以来信仰的昊天上帝。中国人自从原始社会开始就崇敬“天”，最
合成材料合成材料是塑料、合成橡胶和合成纤维的总称。硅橡胶、聚甲基丙烯酸甲酯、丙烯酸酯水凝胶、 α-氰基丙烯酸酯、聚酸胺、饱和聚酯、聚氯乙烯、聚乙烯、聚丙烯、聚四氟
电子手表手表，或称为腕表，是指戴在手腕上、用以计时及显示时间的仪器。几乎是利用皮革、橡胶、尼龙布、不锈钢等材料，制成表带，将显示时间的“表头”束在手腕上。本来作为仪器的“錶”应
加拿大加式足球联赛多伦多淘金人（英语：Toronto Argonauts） (17)（总冠军数（1909年首届格雷杯赛事起））加拿大加式足球联盟（英文：Canadian Football League/CFL；法文：Ligue canadienne de football/LCF），简称全
南太平洋南太平洋是太平洋南部的海域，大约在赤道以南到南纬60度的海域。南纬60度到南极的水域都可归入南冰洋的范围。而在一般的话语中实际跨赤道的中太平洋政区，如印尼和夏威夷等，都被
堀内谦介堀内谦介（日语：堀內謙介／ほりのうちけんすけ Horinouchi Kensuke，1886年3月30日－1979年11月1日），日本外交官，出生于日本兵库县多纪郡篠山町（日语：篠山町）（现丹波篠山市）。1910年毕业于
平冢广义平冢广义（1875年9月2日－1948年1月26日），日本山形县人，日本官员，历任神奈川等县警务首长、东京府知事。他于1932年1月接任台湾总督府总务长官，积极于台湾实施同化政策。1902年，平冢广
国立自然科学博物馆凤凰谷鸟园生态园区国立自然科学博物馆凤凰谷鸟园生态园区（简称凤凰谷鸟园），位于台湾南投县鹿谷乡凤凰村，邻近鹿谷市区。占地30余公顷，饲养台湾本土及世界各地珍禽异鸟类约300种。现隶属于国立自然
布利斯要塞布利斯堡（Fort Bliss）是位于美国得克萨斯州和新墨西哥州的一个军事基地，面积约1,700平方英里（4,400平方千米），是美国陆军的第二大军事基地，仅次于白沙导弹靶场。据2010年人口普查，布