染色体遗传算法

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

相关

抗糖尿病药抗糖尿病药用于降低血中的葡萄糖浓度来治疗糖尿病。除了胰岛素、艾塞那肽（英语：Exenatide）、利拉鲁肽和普兰林肽（英语：Pramlintide）外，其他的都是经由经由口服，所以又称为口服降血糖
冷休克冷休克反应是生物突然遇冷的生理反应，特别是冷水。对于人类冷休克反应可能是浸入非常冷的水中例如掉到薄冰下的水里。寒冷的直接冲击造成非自主性吸入，如果在水中就会导致溺
顾客顾客或客户可以指用金钱或某种有价值的物品来换取接受财产、服务、产品或某种创意的自然人或公司。是商业服务或产品的采购者，他们可能是最终的消费者、代理人或供应链内的
心理疾病精神障碍（英语：mental disorder），或称精神疾病，俗称心理疾病，主要是一组以表现在行为、心理活动上的紊乱为主的精神症状。目前研究所得到的结果认为主要是由于家庭、社会环境等外
三苯甲烷三苯甲烷，也称三苯基甲烷，是一种芳香烃，化学式为(C6H5)3CH。这种无色固体易溶于非极性的有机溶剂，不溶于水。三苯甲烷是许多人工合成染料的基础，这些染料被称为三芳基甲烷染料，其
绿藻纲见内文绿藻纲（学名：Chlorophyceae）在生物分类学上是绿藻门中的一个纲。截至2018年3月22日 (2018-03-22)，绿藻纲包括下列各个目：以下为过往属绿藻纲的分类单元：
凯尔特海凯尔特海（英语：Celtic Sea; 爱尔兰语：An Mhuir Cheilteach; 威尔士语：Y Môr Celtaidd）是大西洋的一个海域，位于爱尔兰的南方。凯尔特海的东面连接着圣乔治海峡、布里斯托湾及英吉
磁阻效应磁阻效应（英语：Magnetoresistance，简称MR）是指材料之电阻随着外加磁场的变化而改变的效应，其物理量的定义，是在有无磁场下的电阻差除上原先电阻，用以代表电阻变化率。有多种可以称
网络爬虫网络爬虫（英语：web crawler），也叫网络蜘蛛（spider），是一种用来自动浏览万维网的网络机器人。其目的一般为编纂网络索引（英语：Web indexing）。网络搜索引擎等站点通过爬虫软件更新自身
椎间盘炎椎间盘炎（英语：discitis或英语：diskitis）泛指发生在椎间盘的感染，在所有年龄层皆可能发病。在成人，可能造成严重后果，如败血症或脊椎硬脑膜外脓肿（英语：epidural abscess），但也可能不药