首页 >
染色体遗传算法
✍ dations ◷ 2025-09-10 12:34:43 #染色体遗传算法
在遗传算法里面,一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。
相关
- 胆管胆管为胆汁由肝脏传送至十二指肠的一个管道。肝内的胆小管逐级合并成左、右肝管,出肝门再合成为肝总管;肝总管与胆囊管汇合成胆总管。肝细胞持续不断的制造胆汁浓缩并储存于胆
- 痔疮痔垫(英语:Hemorrhoids),是位于肛管(英语:Anal canal)的血管(英语:sinusoid (blood vessel))组织,在正常情形下可协助控制排便。但当它肿胀(英语:Swelling (medical))或发炎时,会呈现病态或
- 分化细胞分化(英语:cellular differentiation),是发育生物学的研究课题之一,指的是在多细胞生物中,一个干细胞在分裂的时候,其子细胞的基因表达受到调控,例如DNA甲基化,变成不同细胞类型
- 电压源电压源,即理想电压源,是从实际电源抽象出来的一种模型,在其两端总能保持一定的电压而不论流过的电流为多少,电压源具有两个基本的性质:第一,它的端电压定值U或是一定的时间函数U(t
- 线粒体穿梭线粒体穿梭(英语:mitochondrial shuttles)是用来转运还原剂穿过线粒体内膜的体系。还原型烟酰胺腺嘌呤二核苷酸无法穿过该膜,但它可以还原其他可以穿过该膜物质,以便于它所携带的
- 世界第一颗人造地球卫星斯普特尼克1号,又译1号卫星(俄语:Спутник,俄语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode
- 量子密码学量子密码学(英语:Quantum cryptography)泛指利用量子力学的特性来加密的科学。量子密码学最著名的例子是量子密钥分发,而量子密钥分发提供了通信两方安全传递密钥的方法,且该方法
- 保时捷保时捷(德语:Porsche)是德国大众集团旗下的汽车品牌,其总部位于斯图加特市,由斐迪南·保时捷创办。保时捷主要以制造跑车及参与赛车运动闻名,是高性能轿车的厂牌。原为保时捷控股
- 奥胡斯奥胡斯(丹麦语:Aarhus;1948年至2010年称为 Århus)位于日德兰半岛沿岸,是丹麦第二大城市和主要的港口。奥胡斯行政区人口为33.57万(2017),其中包括城区居民26.90万,是仅次于哥本哈根
- 缩乳缩胸(缩乳)是一种乳房整型手术,目的是为了缩小女性过大的乳房。一般都是为了健康理由而做的,但也有为了改善身材而做。此外,亦有从女性变性为男性的人透过缩胸手术来使身型变得更