首页 >
染色体遗传算法
✍ dations ◷ 2024-12-22 22:56:03 #染色体遗传算法
在遗传算法里面，一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。
相关
- 中世中世纪（公元5世纪-公元15世纪）是欧洲历史三大传统划分（“古典时代”、“中世纪”和“近现代”）的一个中间时期，始于西罗马帝国（公元476年）的灭亡，终于东罗马帝国（公元1453年）的灭亡，最
- 图卡诺安语系图卡诺安语系（Tucanoan；Tukanoan；Tukánoan）是一种在南美洲东部通行的25种语言的合称，主要在哥伦比亚流传，亦有部分语言人口位于巴西、厄瓜多尔及秘鲁。现存的图卡诺安语系语言大
- 透射电子显微镜透射电子显微镜（英语：Transmission electron microscope，缩写：TEM、CTEM），简称透射电镜，是把经加速和聚集的电子束投射到非常薄的样品上，电子与样品中的原子碰撞而改变方向，从而产生
- 费奥多西·多布然斯基费奥多西·格里戈里耶维奇·多布然斯基（乌克兰语：Теодо́сій Григо́рович Добжа́нський，俄语：Феодо́сий Григо́рьевич Д
- 市场花园行动波兰：波兰第1旅：378人伤亡 大英帝国 英国第1空降师：1,300人阵亡约4,500人被俘 英国第2军团：3,716人—5,354人伤亡 英国皇家空军第38及46大队：294人伤亡 美国 美国陆军航空军第9
- CD79CD79是一种跨膜蛋白，可与B细胞受体（BCR）结合为复合体，并在BCR识别抗原后产生一个信号。 CD79由两个不同的肽链组成，分别称为CD79A 和 CD79B（之前称为Ig-alpha和Ig-beta），这两个肽链
- 黄蜂细腰亚目 Apocrita 请见正文黄蜂，又称为胡蜂、马蜂、虎头蜂，是分布广泛、种类繁多、飞翔迅速的昆虫，属膜翅目，其中又分为许多科。雌蜂身上有一根长螫针，在遇到攻击时，会群起攻击，可
- 海绵城市海绵城市是一个比喻的说法，是一种在城市中建设防洪防涝并兼有生态环保功能的新型城市模型。比如建设透水路面以代替非透水的路面。国际通用术语为“低影响开发雨水系统构建”
- 贝叶斯统计贝叶斯定理（英语：Bayes' theorem）是概率论中的一个定理，描述在已知一些条件下，某事件的发生概率。比如，如果已知某癌症与寿命有关，使用贝叶斯定理则可以通过得知某人年龄，来更加准确
- 锦屏极深地下暗物质实验室中国锦屏极深地下暗物质实验室，简称中国锦屏地下实验室（CJPL），是位于中国四川雅砻江锦屏的中国首个用于开展暗物质探测等国际前沿基础研究课题的极深地下实验室。该实验室于2010
