首页 >
染色体遗传算法
✍ dations ◷ 2025-04-02 08:27:45 #染色体遗传算法
在遗传算法里面,一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。
相关
- 肼苯太素肼屈嗪(Hydralazine),又名肼苯哒嗪,是一种治疗高血压和心脏衰竭的药物。适应症包含妊娠高血压以及高血压急症(英语:hypertensive emergency)。目前已知黑人若并用硝酸异山梨酯治疗
- VIIBbr /7固体、 液体、 气体7族元素(又称锰族元素)是指元素周期表上第7族(ⅦB 族)的元素,位于6族元素和8族元素之间。7族元素包含锰(Mn)、锝(Tc)、铼(Re)、
- 反祖现象返祖现象(atavism)是指个别生物体出现了其祖先所具有的性状的现象。返祖现象在很多物种中都有发生,如双翅目昆虫的后翅已经退化为平衡槌,但偶尔会出现有两对翅膀的个体;家养的鸡
- 徽派建筑徽派建筑是中国汉族传统建筑中的一支流派,是徽文化最重要的组成部分之一,特点是“白墙黑瓦”。徽派建筑主要流行于皖南徽州六县〔歙县,黟县,绩溪,婺源,祁门,休宁〕及毗邻泛徽州地区
- 阿斯利康阿斯特捷利康制药公司(英语:AstraZeneca plc.),是一家由瑞典阿斯特拉公司(Astra AB)和英国捷利康公司(Zeneca Group PLC)于1999年4月6日合并而成的大型英瑞合资制药企业。英国捷利康
- 沈学础沈学础(1938年2月28日-),物理学家。生于江苏溧阳。1958年毕业于复旦大学物理系。1995年当选为中国科学院院士。 中国科学院上海技术物理研究所研究员,复旦大学教授。曾任中国科学
- 黄宏嘉黄宏嘉(1924年8月5日-),中国微波电子学家。1924年生于湖南临澧。1944年毕业于国立西南联合大学。1948年获美国密歇根大学硕士学位,1991年被授予名誉科学博士学位。1989年应聘为美
- 委婉语委婉,是指不直接了当的表达本意,只用曲折的言词烘托或暗示本意的一种表达方式。此用法在修辞学中称为婉曲,可分为曲折、微辞、吞吐、含蓄四类。用于委婉修辞的字或词通常只会取
- 基尔运河坐标:54°22′03.0″N 10°08′01.2″E / 54.367500°N 10.133667°E / 54.367500; 10.133667基尔运河 (德语:Nord-Ostsee-Kanal, Kieler Kanal,英语:Kiel Canal),又称北海-波罗的
- 大陆岛大陆岛指的是其地质构造与邻近的大陆相似,原属大陆的一部分,由于地壳下沉或海水上升以至于其与大陆相隔成岛。按其形成的原因可分为构造岛(又可分成板块及非板块交界带两类)和冲