染色体 (遗传算法)

✍ dations ◷ 2025-10-04 01:56:53 #遗传算法

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

相关

  • 几内亚比绍面积国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018年估计几内亚比绍共和国(葡萄牙语:R
  • 脱氧腺苷单磷酸去氧腺苷单磷酸(Deoxyadenosine monophosphate,dAMP)是源自一种常见的核酸腺苷三磷酸(ATP),但失去了五碳糖2号碳上的-OH基。
  • 阿睦尔撒纳阿睦尔撒纳(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulu
  • 索比堡灭绝营纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
  • 古斯塔夫·克林姆古斯塔夫·克里姆特(德语:Gustav Klimt,1862年7月14日-1918年2月6日,又译古斯塔夫·克里姆特)生于维也纳,是一位奥地利知名象征主义画家。他创办了维也纳分离派,是维也纳文化圈代表
  • 华盛顿州立大学华盛顿州立大学(英文:Washington State University、简称WSU)是美国华盛顿州资助办理的一所研究型大学,也是该州的赠地大学。它的主校位于华盛顿州东部的普尔曼,而在斯波坎、三城
  • 台华轮台华轮是台湾本岛与澎湖之间的交通船,固定航线是高雄港和马公港,营运者是台湾航业。除了固定航班以外,但近年来台华轮也行驶高雄再经由马公通往厦门和小三通以及其他包船的航行
  • 鲁非鲁非(1930年-2019年12月10日),男,原名赵东鲁,曾用名鲁飞,黑龙江五常人,中国话剧、电影和电视剧演员。1930年生于黑龙江省五常县。1947年任东北文工一团演员。1948年任东北电影制片厂
  • 埃涅阿斯纪《埃涅阿斯记》(拉丁语: .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Genti
  • 钼酸钼酸是三氧化钼与水生成的化合物,化学式H2MoO4。钼酸为黄色单斜结晶体或粉末,工业品通常含有少量钼酸铵。钼酸铵溶液和硝酸发生化学反应,析出钼酸沉淀物,通过洗涤、离心、干燥和