首页 >
染色体遗传算法
✍ dations ◷ 2025-07-02 09:20:39 #染色体遗传算法
在遗传算法里面,一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。
相关
- 心理健康心理健康(Mental health)也称为精神卫生,是指心理幸福安宁的状态,或指没有精神疾病的状态。是指“一个情绪及行为调整都运作相当良好的人,当时的心理状态”。若以正面心理学或是
- 抽象释义在计算机科学中,抽象释义是基于在有序集合特别是格上的单调函数,计算机程序的语义的可靠逼近理论。它可以被看作对计算机程序的部分执行,获取关于它的语义信息(比如,控制结构、
- 微技术微技术(英语:Micro-technology)包含了微机电感测和控制、驱动元件制程开发技术、微机电系统整合技术、射频(RF MEMS)、光学(Optical MEMS)、生物医学(Bio MEMS)、电脑与周边(Compute
- 氢动力汽车氢动力汽车分为两种,氢内燃汽车(HICEV)是以内燃机燃烧氢气(通常透过分解甲烷或电解水取得)及空气中的氧产生动力,推动的汽车。而氢燃料电池汽车(Fuel cell vehicle-FCEV)是使氢
- 头部受伤头部受伤是指头部的创伤。这可能包含或不包含对大脑的伤害。不过,术语创伤性脑损伤与头部受伤在医学文献中通常是可以互换使用的。头部受伤的发生率(新发病例数)是每年每10万个
- 2-丁醇仲丁醇(IUPAC名:2-丁醇)为二级醇,其分子式为CH3CH(OH)CH2CH3。仲丁醇是易燃的无色液体,在水中有中等的溶解度,也可以和常见的极性有机溶剂完全互溶,例如醚类和其他醇类。工业制程上
- DMFDMF可能指:Distribution Media Format,系一种计算机软盘格式。DivX Media Format,即DivX媒体格式,系一种视频编解码器。Drug Master File,即药品主文件,系化工业内,反映药品生产和
- 眼球壁眼(亦称眼睛、目、目睭)是视觉的器官,可以感知光线,转换为神经中电化学的脉冲。比较复杂的眼睛是一个光学系统,可以收集周遭环境的光线,借由虹膜调整进入眼睛的强度,利用可调整的晶
- 茄子茄子(学名:Solanum melongena),福建人称为红菜,吴越人沿用宋代叫法称为落苏,广东人称为矮瓜、茄瓜,客家人称之为吊菜,是茄科茄属一年生草本植物,热带为多年生。其结出的果实可食用,颜
- 山 (消歧义)山可以指:而The Mountain可能指: