染色体遗传算法

✍ dations ◷ 2025-11-30 23:57:41 #染色体遗传算法

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

相关

热处理热处理是将金属材料加热到一定的温度，保温一定的时间后，以一定的速率降温到常温或更低，从而达到改善材料组织结构获得性能优异的材料，一般是指对金属材料特别是钢材的处理。常用
锕系化学锕系化学（Actinide chemistry）是核化学中的一个主要分支领域，研究锕系元素的反应以及其分子系统。锕系元素的名称得名自3族元素锕Ac。而锕系元素常会用An来表示。锕系元素中绝
哈西迪哈西迪（希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey A
美洛昔康美洛昔康（Meloxicam），商品名莫比可（Mobic），是一种昔康（oxicam）类非甾体抗炎药，可抑制环氧酶的活性，从而阻断前列腺素的合成。主要用于缓解骨关节炎、类风湿性关节炎及关节强硬性脊椎炎
法国国家太空研究中心法国国家空间研究中心（法语：Centre National d'Études Spatiales，缩写：CNES）是隶属于法国政府的航天研究组织，受国防与退伍军人事务部监督，组织类型为公立工商业机构。成立于1961
俄罗斯宪法俄罗斯联邦宪法（俄语：Конституция Российской Федерации, Konstitutsiya Rossiyskoy Federatsii; 发音.mw-parser-output .IPA{font-family:"C
新能源汽车新能源汽车，是指采用非常规的车用燃料作为动力来源（或使用常规的车用燃料、采用新型车载动力装置），综合车辆的动力控制和驱动方面的先进技术，形成的技术原理先进、具有新技术、新
太上老君太上老君，简称老君，全称“一炁化三清太清居火赤天仙登太清境玄气所成日神宝君道德天尊混元上帝”，又称“太上混元老君、梵形神宝玄真降生道德天尊”，又称道德天尊、混元老君等。
潮汐表潮汐表是用来预报和显示一个地点每天的潮汐涨落时间和高潮与低潮的潮水高度。在中间的时间（高潮和低潮的中间）可以概略的使用12等分规则预测，或是使用港口已经发布的潮汐曲线精
次缢痕次缢痕，可见于染色体中，是指除了主缢痕即丝以外的缢痕。在细胞分裂后期，染色体只能在主缢痕位点弯曲。次缢痕对于鉴定细胞核内单个染色体很有用。在细胞分裂后期，一个细胞中有0