染色体遗传算法

✍ dations ◷ 2025-11-28 09:12:35 #染色体遗传算法

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

相关

原口动物原口动物（学名：拉丁语：Protostomia），又名前口动物或旧口动物，有完整的消化道。胚胎时期的原口会发展为成体的口，而肛门则是另外形成的。蜕皮动物（Ecdysozoa）和螺旋动物（Spiralia）都属于
乔治·桑塔亚那乔治·桑塔亚那（英语：George Santayana，1863年12月16日－1952年9月26日）。著名西班牙裔美国哲学家、散文家、诗人、小说家。他出身西班牙，后移居美国，年轻时曾在哈佛大学学习，获得了
奥克-罗曼语奥克-罗曼语支（加泰罗尼亚语：llengües occitanoromàniques，奥克语：lengas occitanoromanicas），又称东伊比利亚语支，是位于罗曼语族下西罗曼语支的一个分支，一般指奥克语和加泰罗
木结构土木结构建筑(civil structure construction)即以泥土和木材为建筑主要材料的建筑。其优点是用料较易采集，施工难度小。但缺点是承载能力低，且容易失火，耐久性差。中国古代建筑
一神普救派一神普救派（英语：Unitarian Universalism；或称UU运动、普救一位神教；简称UU或UUism），是一个持开明性自由主义神学的包容性宗教。其字眼虽由基督教中的“一位神派”（Unitarianism）和
上支动眼神经（oculomotor nerve），是12对脑神经之中的第三对，编号III。负责控制眼球的转动、眼球内水晶体厚度的调整、瞳孔的缩放。动眼神经的神经核位于中脑的上丘部位的Edinger-Wes
真核糖体蛋白质核糖体蛋白质（Ribosomal Protein，简称“核糖体蛋白”或“RP”）是参与构成核糖体的所有蛋白质的统称。由于核糖体蛋白质需要高浓度的盐溶液和强解离剂（如含高浓度Mg2+的67%的CH3C
行星学会行星学会（The Planetary Society）是一个受到广泛支持的非政府、非营利大规模机构，主要是进行与天文学相关的研究。成立于1980年，成立者是布鲁斯·穆雷、路易斯·弗里德曼、卡尔
大楼炭经《起世经》，又称《起世因本经》，为佛陀解说宇宙形成、发展、组织和灭亡的经书。《起世经》分十二品，包括阎浮洲品、郁单越洲品、转轮圣王品、地狱品、诸龙金翅鸟品、阿修罗品、
针状体针状体是从太阳的光球以每秒大约20公里向上，直径500公里的动态喷射物，这是在罗马梵蒂冈天文台的安吉洛·西奇神父在1877年发现的。整个色球层都布满了针状体。针状体的生命期