染色体遗传算法

✍ dations ◷ 2025-11-28 03:28:15 #染色体遗传算法

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

相关

内插子内含子（英语：Intron）是一个基因中非编码DNA片段，它分开相邻的外显子。更精确的定义是：内含子是阻断基因线性表达的序列。DNA上的内含子会被转录到前体RNA中，但RNA上的内含子会在RN
甲烷生成产甲烷作用，又称甲烷生成，指合成甲烷是微生物代谢的重要的和广泛的形式。可以生成甲烷的微生物称作产甲烷菌（英语：Methanogen）。这些微生物都属于原核生物中的古菌域，这是在系统发
肺鱼类肺鱼亚纲（学名：Dipnomorpha）是硬骨鱼类的一个类群的鱼，出现在距今约4亿年前，是现存最古老的鱼类之一。肺鱼颌为自接式，平时用鳃呼吸，在干涸时可以用鳔当作肺呼吸，膘在食道处有一开口
字母间距字符间距（英语：Letterspacing，也称英语：Tracking）简称字距，在字体排版学中指的是字符之间的空隙，该属性影响文本行或文本块的密度。字符间距容易与字距调整混淆。CSS（层叠样式表）中，wo
对二甲苯对二甲苯（英语：p-Xylene）是苯的衍生物，重要的化工原料。对二甲苯分子式是C8H10 或 C6H4(CH3)2。它的名称可缩写为“PX”，其中英文字母“P”是“para”的缩写，意为“对位”。对二甲
极低频极低频（Extremely Low Frequency，ELF）是指频率由3Hz至30Hz，波长10,000公里至100,000公里的无线电波。极低频无线电波是闪电和自然扰动在地球磁场中产生的，因此是大气科学中研究
柯迪莱夫斯基云柯迪萊夫斯基雲是可能存在于地月系统的L4和L5两个拉格朗日点，由大量尘埃聚集而成的云气。这片云气是波兰天文学家卡齊米日·柯迪萊夫斯基在1960年代最先提出的，但因为这片云气
白海白海（俄语：Белое море）是巴伦支海的延伸部分，位于俄罗斯境内。西面为卡累利阿共和国，北面为科拉半岛，东面为卡宁半岛。面积8.9万平方公里。为俄罗斯内海。白海包括四大海
顾宝明顾宝明（1950年4月8日－），籍贯上海，出生于台湾，台湾男演员。1976年左右就参与舞台剧演出（当时叫“传统话剧”），后来在华视综艺节目《综艺100》参与短剧演出而闯出名声。曾获颁金马奖及
布雷顿角岛坐标：46°10′N 60°45′W / 46.167°N 60.750°W / 46.167; -60.750布雷顿角岛（英语：Cape Breton Island；法语：île du Cap-Breton，Île Royale；苏格兰盖尔语：Ceap Breatainn 、Eil