染色体遗传算法

✍ dations ◷ 2025-12-01 06:28:32 #染色体遗传算法

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

相关

胰岛素1A7F, 1AI0, 1AIY, 1B9E, 1BEN, 1EFE, 1EV3, 1EV6, 1EVR, 1FU2, 1FUB, 1G7A, 1G7B, 1GUJ, 1HIQ, 1HIS, 1HIT, 1HLS, 1HTV, 1HUI, 1IOG, 1IOH, 1J73, 1JCA, 1JCO, 1K3M, 1KMF
磷酸酯磷酸酯又称正磷酸酯（以与亚磷酸酯相区别），是磷酸的酯衍生物，属于磷酸衍生物的一类。磷酸为三元酸，因此根据取代烃基数的不同，又可将磷酸酯分为伯磷酸酯（磷酸一酯、烃基磷酸）、仲磷酸
甲状舌骨正中韧带甲状舌骨正中韧带（median thyrohyoid ligament、middle hyothyroid ligament、middle thyrohyoid ligament）是甲状舌骨膜（英语：Thyrohyoid membrane）较厚的部分。其外侧较薄的部
莫利塞莫利塞（意大利语：Molise，发音：）是意大利中部的一个大区，是意大利第二小的大区。大区的前身是阿布鲁齐莫利塞区（直至1963年前与阿布鲁齐大区合并）的一部分，现时已分成两个个别的大区。
早期尼德兰画派早期尼德兰绘画也称佛兰芒原始绘画（荷兰语：Vlaamse Primitieven）是15及16世纪北方文艺复兴时勃艮第及哈布斯堡统治时的尼德兰地区的绘画作品，布鲁日、根特、图尔奈及布鲁塞尔是
软陶软陶被称作“低温泥”或者“烧烤粘土”，但其本质上并非陶或者黏土，而是一种加入了液态增塑剂的PVC材料，同时常加入高岭土等少量其他材料以获得不同的特性。软陶有各种颜色，常被
日内瓦公约《日内瓦（四）公约》(法语：Les quatre Conventions de Genève) 包括1949年8月12日在日内瓦重新缔结的四部基本的国际人道法，为国际法中的人道主义定下了标准。它们主要有关战争
垂直农场垂直农法（英语：Vertical Farming）也称垂直农业、垂直农场、立体农场，是在垂直堆叠的层面、垂直倾斜的表面，或集成在其他结构（如摩天大楼、二手仓库或运输集装箱）中种植食品和药物的
雷兽雷兽（学名：Brontotheriidae，或称Titanotheriidae）是奇蹄目下一科已灭绝的哺乳动物。虽然雷兽有可能是马的近亲，但外表却很像犀牛。它们生存于5千6百万至3千4百万年前的始新世早期
国联国家联盟（National League，简称国联）是美国职棒的组织之一，成立于1876年2月2日，前身为国家协会。1902年底，与美国联盟召开“辛辛那提会议”，统一赛制、规则和管理机制，并且从1903年