染色体 (遗传算法)

✍ dations ◷ 2025-06-29 01:03:37 #遗传算法

在遗传算法里面，一个染色体(chromosome，有时候也叫做基因，genome) 是一些引数构成的集合，用来定义遗传算法尝试解决问题的各种答案可能。染色体常常使用一个简单的字串来表示，不过有很多种其他的数据结构也可以使用。

染色体的设计跟引数使用是根据被解决问题的特殊需求来设定的。一个简单的范例是，我们假设一个问题是要找出一个整数 $x {\displaystyle x}$ $x$ ，介于0和255之间，且能给出 $f(x)=x^{2}$ $f(x) = x^2$ 这个函数的极大值。(一般这个问题不会使用遗传算法，因为直接计算可以很快的找到解答。不过我们这里只是作个简单的范例。) 我们所有可能的解答是0到255的整数，而这一些可能都可以用一个8位元的二进制字串来表示。因此，我们就可以选用8位元的二进制字串来作为我们的染色体。这样的话，如果在我们族群(population)里面其中一个染色体代表的答案是155这个整数，那染色体本身可能就是10011011这个字串。

更实际一点的问题是我们可能想要解决一个旅行推销员问题。对这个问题，我们的目的是要找出一个距离最短，让我们的推销员可以拜访完所有城市的顺序。假设我们现在有六座城市，分别是 A、B、C、D、E、和F。那么一个照顺序列出拜访城市的字串可能就是一个不错的染色体设计。这样设计的话，像是DFABEC就是我们可能在族群(population)内遇到的其中一个染色体。

会在遗传算法里面使用到的突变算子(mutation operator)和交配算子(crossover operator)对整个族群的影响也必须要在设计染色体的时候给予考量。

相关

B3怀孕分级（英语：Pregnancy category）是药物学中用来评估女性在怀孕期间服用药物对胎儿可能造成伤害的危险程度，但是在母乳中出现药物或是出现药物代谢物所可能造成的伤害则不包括
吉非替尼吉非替尼（Gefitinib），商品名为艾瑞莎（Iressa），由阿斯利康制药和Teva（英语：Teva）发售。被用为治疗乳癌、肺癌和其它癌症。吉非替尼与厄洛替尼同是表皮生长因子受体抑制剂，抑制靶细胞的
定向进化定向演化，也成为直生论，是有关生物演化的学说，其基本观点是生物演化按照一定步骤依生物自身能力而向一定方向进行，与外部环境无关。这种观点否认了自然选择的可能。
雷蒙德·戴维斯雷蒙德·戴维斯（英语：Raymond "Ray" Davis, Jr.，1914年10月14日－2006年5月31日），美国化学、物理学家，戴维斯、小柴昌俊与里卡尔多·贾科尼，共同获颁2002年诺贝尔物理学奖，戴维斯与小
畸颚马陆总目(Colobognatha)见内文畸颚马陆总目（学名：Colobognatha）是倍足纲唇颚亚纲蠕形马陆下纲（Helminthomorpha）之下的一个总目。畸颚马陆总目的各物种间都有共有衍征：雄性物种有两对简单的生殖肢（英语：gon
液相色谱色谱法（英语：chromatography，又称层析法）是一种分离和分析方法，在分析化学、有机化学、生物化学等领域有着非常广泛的应用。色谱法利用不同物质在不同相态的选择性分配，以流动相对
台湾人在越台湾人为在越南工作之台湾商业人士（简称：台商）及其家属所组成的团体。根据驻胡志明市中华民国对外贸易发展协会2002年的统计资料，在越南的台湾人有20,000人。
石高石高是日本幕府时代用以表示土地生产力的一种制度，又称石高制，举凡税贡、劳务、军役等对政府的义务皆依据石高的多寡来课征。此制度始自1582年羽柴秀吉所实施的太阁检地，直到明
梅塔格蓝芝士梅塔格蓝干酪产自美国的爱荷华州，于1941年由爱荷华州立大学与当地农场合作研制而成。梅塔格蓝干酪在出售前先把外壳除去，干酪肉为白色，上面有均匀分布的绿纹，刚购买的梅塔格蓝干
鄂罗克人鄂罗克人 (俄语：Ороки；日语：ウィルタ／オロッコ，自称：ульта，ulta，ulcha）是居住在库页岛东边的一个小族群，今属俄罗斯联邦萨哈林州管辖，语言属于阿尔泰语系通古斯语族，无文字。