首页 >
染色体遗传算法
✍ dations ◷ 2025-09-14 04:48:34 #染色体遗传算法
在遗传算法里面,一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。
相关
- 非细胞生物非细胞生物(Non-cellular life)是没有细胞结构存在的生命。这个词的一般指的是系统进化中科学的分类的病毒这一类生命形式。那些假设的人工生命,自我复制机器,最简单的能够自我
- 国家卫生研究院美国国家卫生院(英语:National Institutes of Health,缩写为NIH),隶属于美国卫生及人类服务部,是美国联邦政府中首要的生物医学研究机构。2006年的资料显示,此机构花费美国全国28%
- 主动脉弓主动脉弓(aortic arch)为连结升主动脉和降主动脉的弓状动脉。主动脉弓的路径一面转弯一面后行,并最后行走于气管左方。主动脉弓起始于右侧第二胸肋关节(英语:sternocostal articu
- 航空母舰航空母舰(常简称为航母、航舰、空母,美规常用代号为CV+其他字母以分类)是一种以搭载舰载机为主要武器的军舰,舰体通常拥有供飞机起降的巨大甲板和座落于左右其中一侧的舰岛。航
- 谢尔盖·邦达尔丘克谢尔盖·费奥多罗维奇·邦达尔丘克(俄语:Серге́й Фёдорович Бондарчук,乌克兰语:Сергій Федорович Бондарчук,1920年9月25日-1
- 神经发炎周边神经病变(英语:Peripheral neuropathy,缩写PN)俗称神经系统疾病,是指神经系统的疾病或异常状态下的神经系统 。虽然在大众文化中神经病常常是一种代替精神病的说法,但神经病实
- PuOsub2/sub二氧化钚,化学式为PuO2,是钚的氧化物,熔点高,外表颜色从黄色或橄榄绿色,取决于粒子的大小,温度和生产方式。通常是由草酸钚和硝酸钚加热而得。二氧化钚应用于核能发电。二氧化钚对
- 手球手球曾于1936年柏林奥运会成为夏季奥运会比赛项目。之后被排除出奥运大家庭,直到1972年奥运会再次恢复成为夏季奥运会比赛项目。女子手球自1976年奥运会起列入奥运会比赛项目
- 村落聚落,为人民聚居的地方,约分为“都市聚落”(城市)和“乡村聚落”(村落)。聚落多用作人类社会的早期进入定居生活以后,集中居住的区域。考古学上常指早期人类集中居住地域。部落,为部
- Nasub2/subUsub2/subOsub7/sub重铀酸钠或黄色氧化铀Na2U2O7·6H2O是一种铀盐,重铀酸钠常缩写为SDU。与重铀酸铵一样,它是早期黄饼中的一种成分。 两种物质的比例由工艺条件决定;但现在的黄饼是主要成分为八