染色体遗传算法

✍ dations ◷ 2025-11-21 11:58:47 #染色体遗传算法

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

相关

糖醇糖醇（Sugar alcohol）是指糖类的醛、酮羰基被还原为羟基后生成的多元醇，通式 H(CHOH)n+1H。实验室一般通过用硼氢化钠、钠汞齐或雷尼镍催化还原糖类制取糖醇。工业上采用镍存在
阿米巴症阿米巴症（英语：Amoebiasis或英语：amoebic dysentery），系指任何内阿米巴属变形体所引起的感染，阿米巴症患者既可能毫无症状，也可能症状轻微，也可能有严重症状，常见的症状为溶组织内阿
栓剂栓剂（英语：suppository）是由药物和基质组成的，专供用于人体腔道发挥局部或全身治疗作用的固体剂型，常用的有肛门栓和阴道栓两种。栓剂的治疗作用受基质影响很大，因此选择能够发挥
波德戈里察波德戈里察（塞尔维亚-克罗地亚语：Подгорица），是欧洲国家黑山首都。南斯拉夫联邦时期（1948年～1992年）时名为铁托格勒。轰炸波德戈里察是第二次世界大战中，同盟国应南斯拉夫
弗里茨·阿尔贝特·李普曼弗里茨·阿尔贝特·李普曼（Fritz Albert Lipmann，1899年6月12日－1986年7月24日），生于德国的犹太裔美国籍生物化学家，由于发现辅酶A及其作为中间体在代谢中的重要作用而获得1953年
色差色差（英语：Chromatic Aberration，简称CA）是指光学上透镜无法将各种波长的色光都聚焦在同一点上的现象。它的产生是因为透镜对不同波长的色光有不同的折射率（色散现象）。对于波长较
肠胃穿孔肠胃穿孔（Gastrointestinal perforation）又称为肠道破裂（Ruptured bowel），为部分消化道管壁（英语：Gastrointestinal wall）破洞。消化道包含食道、胃、小肠与大肠。。其症状包含严重
药药，可以指：
曼巴曼巴蛇属（拉丁属名：Dendroaspis）为眼镜蛇科的一属，其成员被统称为曼巴蛇。目前共有4个已经确认物种及两个亚种，全部为非洲移动迅速且带有剧毒的毒蛇。曼巴蛇在非洲亦为声名狼藉的
李罗权李罗权（英语：Louis Lee，1947年4月20日－），台湾地球科学家，专长太空物理及地球物理学。生于台湾彰化县田尾乡。曾经担任中华民国国家太空中心主任一职，任内经历福尔摩沙卫星二号的成功