染色体遗传算法

✍ dations ◷ 2025-11-30 02:26:08 #染色体遗传算法

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

相关

扁桃腺炎扁桃体炎（Tonsillitis），或称扁桃腺炎，通常会快速发病。扁桃体炎属于咽炎的一种。其症状包括咽喉痛、发烧、扁桃腺肿大、吞咽困难、颈部的淋巴结肿大（英语：Lymphadenopathy）。并发症
坏疽性坏死坏疽(gangrene、gangrenous necrosis)是指因感染、血栓或其他原因缺乏血液循环造成身体组织坏死和腐烂的症状。维基共享资源中与坏疽相关的分类
崇祯崇祯（1628年—1644年）是明朝末代皇帝明思宗朱由检的年号，也是明朝的最后一个年号。朱由检于天启二年（1622年）被其兄长明熹宗册封为信王。天启七年（1627年）明熹宗驾崩，信王朱由检即位
极夜极夜，又称永夜，是在地球的两极地区，一日之内，太阳都在地平线以下的现象，即夜长为一个太阳日。如果太阳直射点在哪个半球，另个一个半球的极地附近就会出现极夜现象。极夜的范围与太
国际全球化学品统一分类和标签制度（Globally Harmonized System of Classification and Labeling of Chemicals，缩写为GHS）也称为“化学品分类及标记全球协调制度”，是一套由联合国
象形字象形文是根据构字方式而划分的一种汉字。六书中的一项，属于“独体造字法”。六书有四个基本法则：象形、指事、会意、形声；两种补充法则：转注、假借。许慎《说文解字》云：“象形
羊绒羊绒，指克什米尔山羊（英语：Cashmere goat）或其他种山羊身上的动物纤维，不同于羊毛。因克什米尔曾为向欧洲出口羊绒的集散地，所以西方语言中多直称羊绒为“克什米尔”。在西方国家，
伊斯兰国家穆斯林世界有几种含义。在宗教意义上说，它是指那些坚持伊斯兰教法的国家。在文化意义上说，它指的是伊斯兰文明，不包括生活在该文明的非穆斯林（齐米）。在现代的地缘政治意义上，该术
高雄市交响乐团高雄市交响乐团 (Kaohsiung Symphony Orchestra；简称高市交、KSO)是高雄市政府以基金会形式所管理的交响乐团。附设于财团法人高雄市爱乐文化艺术基金会。总部位于高雄市凤山
左營庄左营庄，为1920年至1940年间存在之行政区，其原辖属高雄州高雄郡，1924年后改辖属冈山郡。今高雄市左营区、三民区北侧及楠梓区西侧，曾包含鼓山区北侧。左营庄的行政区划在“十二厅