染色体 (遗传算法)

✍ dations ◷ 2025-10-24 12:33:12 #遗传算法

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

相关

  • 人类起源论人类起源的论点,在进化论发表以前人们多数认同神创论,而目前主流学界的看法认为,人类及所有的动物都是进化而来的。神创论则为宗教或其他人士所支持。进化论是查尔斯·达尔文首
  • 糖原分解糖原分解是指由糖原分解成为葡萄糖-1-磷酸(G-1-P)及葡萄糖的过程,即糖原支链的异化作用。此反应的化学实质是链最末端的葡萄糖残基被磷酸化,进而以单体葡萄糖形式脱离糖原链。在
  • 斯堪的纳维亚国家丹麦 挪威 瑞典有时包括: 芬兰 冰岛 法罗群岛 奥兰 不属于斯堪的纳维亚的北欧地区:斯堪的纳维亚(丹麦语、瑞典语:Skandinavien,挪威语:Skandinavia,萨米语:Skadesi-suolu、冰
  • 内燃机内燃机(英语:Internal combustion engine,缩写为ICE)是热机的一种,能将燃料的化学能转化动能。一般的实现方式为,燃料与空气混合燃烧,产生热能,气体受热膨胀,通过机械装置转化为机械
  • 级联反应串联反应又称为级联反应,通常是一系列连续的分子内有机反应,有机反应是借由高活性的中间体进行的。它使单一无环的前驱体进行有机合成为一多核分子的复合体。定义为从前提分子
  • 圭,为中国古代用来祭祀之玉器(上尖下方)、瑞器、礼器,为官位最高者所执。在玉器中,主祭东方。皇帝的圭称为镇圭,正面刻有描金四山纹,分上下左右排列,象征东南西北四镇之山,表示“江山
  • 告尔多告尔多咖啡(西班牙语:Café cortado)是一种西班牙传统饮料,盛行于西班牙及葡萄牙,还有南美洲。Cortado在西班牙语的意思是shortened,意思是它不会很大杯,只是小小一杯,比espresso大
  • 呼吸调节器潜水用呼吸调节器(Diving Regulator)可将压缩气瓶内的气体调整气压后输送至各个不同的设备,用于潜水员呼吸或是对潜水装备进行充气。其分为一级调节(First Stage)及二级调节(Seco
  • ‼̬浊卷舌搭嘴音(Voiced retroflex click)是一种罕见的辅音。国际音标并未指派给此音任何符号,因此实务上通常使用道格拉斯·马丁·比奇(Douglas Martyn Beach)首先提出的符号⟨ᶢ‼
  • 会昌县会昌县位于中国江西省南部,是赣州市下辖的一个县。面积2722平方千米,人口51万(2013年)。北宋太平兴国七年(公元982年)建县。元大德元年,升为会昌州,管辖会昌、瑞金两县。明洪武初年,