染色体遗传算法

✍ dations ◷ 2025-11-27 01:25:39 #染色体遗传算法

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

相关

单倍体染色体倍性是指细胞内同源染色体的数目，只有一组最基本的称为“单套”或“单倍体”（haploid），两组备份称为“双套”或“二倍体”（diploid）。多倍体的细胞则有更多套的染色体。其中
甲氧苄啶甲氧苄啶（Trimethoprim，TMP）为一种抗细菌药，主要用于治疗泌尿道感染，其他用途包含治疗中耳炎和旅行者腹泻。本品可与复方新诺明及达普颂一起合用，治疗艾滋病患者的肺囊虫肺炎。甲
壳多糖甲壳素（英语：Chitin，IPA:/ˈkaɪtᵻn/ KY-tin），分子结构“(C8H13O5N)n”，又名“几丁质”、“几丁聚糖”、“几丁寡糖”、“甲壳质”或“壳多糖”，是一种含氮的多糖类物质，为虾、蟹、
烯酮烯酮是含有R2C=C=O结构的有机化合物的统称。赫尔曼·施陶丁格在烯酮研究方面作了很大贡献。最简单的烯酮是乙烯酮，分子中两个R都是氢原子。由于积聚双键的存在，性质很活泼，易加
潜在语义索引潜在语义索引是一种搜索方法，也是一种索引。通过奇异值分解来识别非结构化的文本集合中的具有联系关系的模式。一般认为，在同样的语境中使用的词语一般具有相似的含义，LSI就是
新英格兰革命新英格兰革命（英文：New England Revolution）是美国职业足球大联盟足球队，位于马萨诸塞州福克斯堡。球队主席是罗伯特·卡夫，他同时拥有国家美式足球联盟球队新英格兰爱国者。主场
地尔硫䓬地尔硫䓬（Diltiazem、䓬/zhuó），又名硫氮䓬酮或哈氮䓬，化学名称为“(2S-顺)-(+)-5--2-(4-甲氧基苯基)-3-(乙酰氧基)-2，3-二氢-1，5-苯并硫氮䓬-4(5H)-酮”。地尔硫卓是一种有效的血
中亚河中地区河中（英语：Transoxiana），指中亚锡尔河和阿姆河流域以及泽拉夫尚河流域，包括今乌兹别克斯坦全境和哈萨克斯坦西南部。河中为古代欧亚陆路主商道丝绸之路重要通道；自波斯帝国（前559—
加法器在电子学中，加法器（英语：adder）是一种用于执行加法运算的数字电路部件，是构成电子计算机核心微处理器中算术逻辑单元的基础。在这些电子系统中，加法器主要负责计算地址、索引等数
项目管理项目是组织进行的一个暂时性（temporary）的努力付出，在一段事先确认的时间内，运用事先决定的资源，以生产一个独特（unique）且可以事先定义的产品、服务或结果。项目管理是运用管理的