染色体遗传算法

✍ dations ◷ 2025-12-09 10:08:47 #染色体遗传算法

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

相关

甲硝唑甲硝唑（Metronidazole，MNZ），目前多以咪唑尼达（Flagyl）的商品名流通，是一种抗生素和抗原虫剂（英语：antiprotozoal medication）。常单独或和其他抗生素一起使用，作为治疗骨盆腔炎、心内膜
酦酵发酵作用（英语：fermentation）有时也写作酦酵，其定义由使用场合的不同而不同。通常所说的发酵，多是指生物体对于有机物的某种分解过程。发酵是人类较早接触的一种生物化学反应，如今
产后出血产后大流血（英语：Postpartum hemorrhage，缩写为PPH），又称产后出血（Postpartum bleeding），妇女在生产之后可能出现的一种失血病症，通常被定义为生产后24小时内失血超过500至1,000毫升，
IgE抗体免疫球蛋白E（英语：Immunoglobulin E，简称IgE）是一类只发现于哺乳动物内的抗体，是正常人血清中含量最小的免疫球蛋白。免疫球蛋白E由黏膜下淋巴组织中的效应B细胞合成，IgE的单体由
图书馆学图书馆学是一门研究图书馆收集、加工、整理、保藏、控制、传递和利用文献信息的理论、方法以及图书馆事业发展规律的科学，是一门综合性学科。“图书馆学”一词最早由德国图书
概述生物化学 – 是对生物体体内化学过程的研究。旨在阐释所有生命体和生命活动的化学机理。生物技术、生物发光、遗传工程、内分泌学、神经化学、血液学、营养学、光合作用、
1968年格勒诺布尔冬奥会第十届冬季奥林匹克运动会（英语：the X Olympic Winter Games，法语：les Xes Jeux olympiques d'hiver），于1968年2月6日至2月18日在法国格勒诺布尔举行。这是法国第二次主办冬季奥林
Archaeplastida原始色素体生物（Archaeplastida）即泛植物，是真核生物的主要群体。包括红藻、绿藻、陆生植物（有胚植物狭义植物）及少量合称为灰胞藻的生物。除了狭义植物以外，这个组的其他生物只具
张学敏张学敏（1963年11月－），中国肿瘤分子生物学家。军事医学科学院研究员。生于湖北武汉，原籍江西泰和。1986年毕业于第三军医大学军医系，1989年获军事医学科学院硕士学位，1995年于军事医
宋锦宋锦，全称“宋式锦”，为中国的一种著名织锦，发源地在中国的苏州，故又称之为“苏州宋锦”。宋锦与南京云锦、成都蜀锦并称“中国三大名锦”。2009年9月28日，宋锦作为中国蚕桑丝织