染色体遗传算法

✍ dations ◷ 2025-10-04 23:20:17 #染色体遗传算法

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

相关

辣椒素辣椒素（英语：Capsaicin）又名辣素，辣椒碱，即反式-8-甲基-N-香草基-6-壬烯酰胺，分子结构式为(CH3)2CHCH=CH(CH2)4CONHCH2C6H3-4-(OH)-3-(OCH3，是辣椒属植物红辣椒的活性成分。它对包
醛固酮拮抗剂抗盐皮质激素(anti-mineralocorticoid、或称"醛固酮拮抗剂"(aldosterone antagonist)、醛固酮受体拮抗剂、醛甾酮拮抗剂)是指一种利尿剂能拮抗在盐皮质激素受体(Mineralocor
去甲肾上腺素去甲肾上腺素（INN名称：Norepinephrine、nor-epinephrine，也称Noradrenaline、nor-adrenaline--，缩写NE或NA），旧称正肾上腺素，学名1-(3,4-二羟苯基)-2-氨基乙醇，是肾上腺素去掉 N-甲
格陵兰岛参数所指定的目标页面不存在，建议更正成存在页面或直接建立下列一个页面（建立前请先搜寻是否有合适的存在页面可以取代）：注意如果条目名称是繁体字要使用繁体的“消歧義”，简体字
水苏糖水苏糖（英语：Stachyose）是一种四糖，结构式为：果糖—葡萄糖—半乳糖—半乳糖，分子式为：C24H42O21。该糖属于功能性低聚糖，不被人体消化酶完全水解，热量为1.5-2.4 kcal/g。因而可进入结
皮尤研究中心皮尤研究中心（Pew Research Center）是美国的一间民调机构和智库机构。建立于2004年，总部设于华盛顿特区。该中心对那些影响美国乃至世界的问题、态度与潮流提供信息资料。皮尤
环口动物门共生虫属（学名：Symbion）是一类微小的水生动物，于1995年由莱因哈特·克里斯滕森（英语：Reinhardt Kristensen）与彼得·方奇（英语：Peter Funch）发现，。是环口动物门（Cycliophora，又名微轮动
珀拉斯凯县普瓦斯基县（Pulaski County, Georgia）是美国乔治亚州中部的一个县。面积647平方公里。根据美国2000年人口普查估计，共有人口9,588人，2007年估计的居民数为9843人。县治和肯斯维（H
布列塔尼人布列塔尼人（英文：Bretons,布列塔尼语：Breizh）是法国西北部布列塔尼半岛上的民族。使用布列塔尼语，属于印欧语系凯尔特语族不列颠语支。布列塔尼人主要分布在布列塔尼半岛上，在法国
鳏寡寡妇是指死去丈夫的女性，又称孀妇、寡居、守寡或者孀居；死去妻子的男性则称为鳏夫，两者合称鳏寡。现在形容他们婚姻状况的正式名称通常是丧偶。在过去，寡妇的社会地位是重要社会