染色体遗传算法

✍ dations ◷ 2025-11-10 08:41:34 #染色体遗传算法

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

相关

螺旋CTCT可指：
白垩纪白.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-setting
次氯酸钠次氯酸钠（sodium hypochlorite），化学式NaClO，是钠的次氯酸盐。次氯酸钠与二氧化碳反应产生的次氯酸是漂白剂有的成分。氯气溶于冷而且稀的氢氧化钠溶液产生次氯酸钠、氯化钠及水
巴统巴统（格鲁吉亚语：ბათუმი，拉丁化：Batumi），为格鲁吉亚西南部的阿扎尔自治共和国首府，位于黑海之滨，为当地著名的旅游胜地。2002年人口121,806。巴统是格鲁吉亚重要的港口和商业
环戊烷多氢菲核Diels烃，学名3'-甲基-1,2-环戊烯并菲，一种固体（常温下），分子式C18H16，熔点126～127°C。在甾体化学的早期发展中有很重要的作用。1927年狄尔斯发现，所有的甾族化合物用硒在360°C处理
曰曰部，为汉字索引中的部首之一，康熙字典214个部首中的第七十三个（四划的则为第十三个）。就正体中文中，曰部归于四划部首。曰部通常是从上、中、下方均可为部字。且无其他部首可用
阿巴拉契科拉河阿巴拉契科拉河（Apalachicola River）是位于美国佛罗里达州的一条河流，是ACF河系的河流之一，长度180公里，流域面积19,500平方英里（50,505平方千米）。阿巴拉契科拉河的源头是佛罗里达
花园葱蜗牛花园葱蜗牛（学名：Cepaea hortensis）是一种中等大小的有肺类蜗牛。花园葱蜗牛的壳最宽阔处有2厘米。壳的颜色及条纹各有不同，不过一般都是黄色的，其上有褐色的斑纹。它们的特征是
兽孔类兽孔目（学名：Therapsida）是合弓纲中的一目。传统上，单孔亚纲被归类于爬行纲的一个亚纲，并名为似哺乳爬行动物。然而单孔亚纲现在为独立的合弓纲，是蜥形纲的姐妹分类单元，较接近哺乳
量子物理学量子力学（英语：quantum mechanics）是物理学的分支学科。它主要描写微观的事物，与相对论一起被认为是现代物理学的两大基本支柱，许多物理学理论和科学，如原子物理学、固体物理学、