染色体遗传算法

✍ dations ◷ 2025-06-07 11:30: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)对整个族群的影响也必须要在设计染色体的时候给予考量。

相关

  • 草药学草药医学(英语:Herbal medicine,Herbalism),研究与使用植物于医疗用途的学问。它的范围除了植物之外,通常也可扩展到真菌、昆虫、甲壳类、动物及矿物。对所有由自然产生的药物进行
  • 局灶节段性肾小球硬化症局灶节段性肾小球硬化症(focal segmental glomerulosclerosis、FSGS、局灶节段性肾丝球硬化症)是小孩和青少年肾病综合征的原因,以及成年人肾功能衰竭的重要原因。 它也被称为"
  • 主动脉瓣狭窄主动脉瓣狭窄(Aortic stenosis,简称AS或AoS)乃描述左心室通向主动脉的瓣膜口狭窄的现象。可能是由主动脉瓣(英语:aortic valve)的结构异常造成,或主动脉瓣的上游或下游解剖结构的异
  • 月球地质年代月球地质年代在科学界划分为五个纪(英语:period):前酒海纪、酒海纪、雨海纪(又细分为早雨海世、晚雨海世)、爱拉托逊纪和哥白尼纪。地质年代的时间分界根据月面上的重大陨石撞击事
  • 金融金融服务,指有关金融交易或财务管理有关的服务或商业活动。 金融服务业,即提供金融服务的企业或机构,概括银行、保险、投资、证券等领域。世界最早金融的雏形出现在中国,纸币等
  • 石莼属见正文石莼属(学名:Ulva),为石莼科下的大型多细胞片状体或管状体的藻类,其广泛分布于世界各个海岸。生活史中有双倍体和单倍体的配子体世代交替现象。海莴苣是多细胞绿藻的代表。
  • RNA酶P核糖核酸酶P(Ribonuclease P,简写为RNase P)是一种核糖核酸酶。核糖核酸酶P也是一种核酶,即由一个RNA分子发挥催化活性,它是第一个被发现的蛋白质以外具有催化活性的生物大分子。
  • 卡米洛·高尔基卡米洛·高尔基(意大利语:Camillo Golgi,1843年7月7日-1926年1月21日),是一位意大利医师与科学家,高尔基体的发现者,出生于布雷西亚。1906年因为神经系统的研究,而与西班牙的桑地牙哥
  • 热带大草原气候热带莽原气候 (又称热带干湿草原季气候、萨瓦纳气候、热带疏林莽原气候、热带草原气候)的地区位于赤道多雨气候的高纬两侧,具体位于非洲撒哈拉以南高原、马达加斯加岛西部、西
  • 阿雷西博天文台阿雷西博天文台是坐落在波多黎各阿雷西沃的射电望远镜。截至2018年,天文台由中佛罗里达大学、杨企业和波多黎各城市大学(英语:Metropolitan University (Puerto Rico))根据与美