染色体遗传算法

✍ dations ◷ 2025-07-31 10:22:56 #染色体遗传算法
在遗传算法里面,一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。

相关

  • 新兴传染病新兴传染病一般定义是近二十年以来,新出现在人类身上的传染病,而该疾病的发生率除了有快速增加的趋势,且在地理分布上有扩张的情况,甚至发展出新的抗药性机制等 ,都可以算是新兴
  • 50S亚基50核糖体亚基是原核细胞内70S核糖体中的较大亚基。该亚基由一条5S rRNA、一条23S rRNA及约34个核糖体蛋白质分子构成,在原核翻译中负责在tRNA转运来的氨基酸分子之间形成肽键
  • 吐根碱吐根碱是一种抗原虫药和呕吐诱导药物,它提取自吐根树,并以其催吐药性而命名。最早对吐根碱的应用是口服提取自吐根或吐根树根的萃取物,这种萃取物中原本以为只包含了一种生物碱
  • 燧石燧石俗称火石,是一种比较常见的硅质岩石,主要由隐晶质石英(SiO2)组成,致密、坚硬,多为灰、黑色,敲碎后具有贝壳状断口,根据其存在状态,分为两种类型:燧石由于坚硬,破碎后产生锋利的断口
  • 超嗜热古菌超嗜热生物指能在极热的环境(60°C以上)中生活的生物。其生长最适温度通常在80~110°C,而2003年发现的一株古菌“菌株121”甚至能在和灭菌锅相同的温度,即121°C下,24个小时内,细
  • 阿兹提克阿兹特克,又译阿兹台克、阿兹提克,是存在于14世纪至16世纪的墨西哥古文明,主要分布在墨西哥中部和南部,因阿兹特克人而得名。阿兹特克人包括墨西哥谷地的多个民族,以操纳瓦特尔语
  • 专业协会专业协会(Professional association),或日行业协会、专业团体,专业组织、专业法人,是“一群从事学术职业的人被委托维持对职业合法行为的控制或监督;”“代表专业人员的利益”的组
  • 医学指南医学指南(medical guidelines)也称为临床指南(clinical guideline)或是临床实践指南 (clinical practice guideline) ,是目的在提供医疗决策及准则指南的文件,会针对医疗保健特定领
  • 床垫床垫是一个和床大小差不多的垫子,放在床上,在睡眠时支撑人的背部,使人睡眠时躺卧舒适。有时床垫也可单独做床来使用。床垫可以用毛、稻草、棉花、化纤、泡沫橡胶、羽毛、弹簧等
  • span class=nowrapMoClsub3/sub/span三氯化钼是一种无机化合物,为钼的氯化物之一,化学式为MoCl3,它有α型和β型两种晶型。五氯化钼和氢气、钼、氯化亚锡等还原剂发生还原反应,可以制得三氯化钼:它也能在四氯化钼的