染色体遗传算法

✍ dations ◷ 2025-04-26 12:57:53 #染色体遗传算法

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

相关

醋酸钠乙酸钠（英语：Sodium acetate，化学式：CH3COONa），又名醋酸钠，晶体有无水和三水合物两种形式。无水醋酸钠（CH3COONa）为白色或灰白色的粉末，比重1.528，熔点324℃，溶于水，难溶于有机溶剂，水溶液
戴维·芒福德戴维·布赖恩特·芒福德（David Bryant Mumford，1937年6月11日－），又译大卫·曼福德，美国数学家。在哈佛大学，他上奥斯卡·扎里斯基的课时，引起了对代数几何学的兴趣。芒福德曾研究模
布特罗斯·布特罗斯-加里布特罗斯·布特罗斯-加利（阿拉伯语：بطرس بطرس غالي‎，拉丁化：Buṭrus Buṭrus-Gālī，1922年11月14日－2016年2月16日），联合国第六任秘书长（1992年1月—1996年12月）。布特
环天顶弧环天顶弧（英语：circumzenithal arc或circumzenith arc，缩写：CZA）或称布拉维弧（Bravais' arc），是一种在外观上类似彩虹的光学现象；但它的形成是太阳光从水平方向通过冰晶（一般位于卷云
郑兰荪郑兰荪（1954年10月22日－），福建厦门人，中国无机化学家，厦门大学化学系教授、博士生导师、中科院院士、全国政协常委，福建省政协副主席、民盟中央副主席。福建省科学技术协会主席。郑
羞怯羞怯（英语：Shyness），也叫害羞，是在接近其他人时，所出现恐惧、不舒服、尴尬的感觉，这通常发生在处于新的环境或是和不熟悉的人相处时。害羞可能是自尊感较低的人格特质。害羞感若相
民权东路民权东路是台北市重要东西向道路之一，路名取自中华民国国父孙中山先生所著三民主义（民生、民权、民族）。属双向道路，分六段，部分路段设有公车专用道，西接民权西路；东接成功路。（由西
麻醉药物麻醉药物（英语：narcotic）又称毒麻药，最早泛指能够导致人类进入睡眠、昏迷或无知觉状态的药品。在美国，它被用来指称鸦片类药物，如鸦片、海洛因、吗啡、杜冷丁，或是鸦片类药物的衍生
近亲亲属（kinship），又称亲人、家人或家属，是指具有同一个系谱起源的实体（人、天神或其他动物）之间的关系，无论这个系谱起源是透过生物、文化或历史的继嗣关系。在人类学，亲属体系同时包
span class=nowrapYClsub3/sub/span氯化钇是一种无机化合物，化学式为YCl3，易溶于水。固体氯化钇有和AlCl3一样的结构。无水氯化钇通常由氯化铵和水合氯化钇、氧化钇、或氯氧化钇反应首先得到(NH4)2:然后将(NH4)2