首页 >
染色体遗传算法
✍ dations ◷ 2025-06-27 21:04:21 #染色体遗传算法
在遗传算法里面,一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。
相关
- ITIS整合分类学资讯系统(英语:Integrated Taxonomic Information System,缩写作 ITIS)是一个专门提供生物物种分类讯息的机构。前身是设立于1996年的一个团体,属于美国联邦政府商务部
- L-多巴L-多巴(英语:L-DOPA,全称3,4-二羟苯丙氨酸)是酪氨酸经酪氨酸羟化酶的作用下羟化产生的一种氧化产物,具有儿茶酚羟基,可进一步生成另外一些有生物活性的物质:L-多巴在酪氨酸酶的作用
- 知识表示知识表示法(知识重呈/知识表现) 是认知科学和人工智能两个领域共同存在的问题。在认知科学里,它关系到人类如何储存和处理资料。在人工智能里,其主要目标为储存知识,让程式能够处
- 时报文化时报文化出版企业股份有限公司,简称时报文化、时报出版,是台湾大型出版社之一,由《中国时报》创办人余纪忠创办,为台湾第一家股票上柜的出版社。1975年1月,余纪忠筹划创立时报文
- 糖肽糖肽类抗生素(glycopeptide antibiotic)是指一类化学本质为有糖基修饰的多肽链的抗生素。组成糖肽类抗生素的多肽可能是环形或线性,由属于非核糖体合成肽。糖肽类抗生素的达到
- 富士软片会长・CEO 古森重隆 社长・COO 助野健児影像:彩色胶片、数字相机、光学设备、照片专用复印纸、影像服务和设备,医疗 医疗保健:医疗系统设备、生命科学产品、药品、图形系统设
- 喷射客机喷气式客机列表收录已正式交付到客户的民用喷气式客机。航空史 · 飞行器(制造商) · 飞行器发动机(制造商) · 旋翼机(制造商) · 机场 · 航线 · 博物馆民用飞机(启始客户) · 喷
- 香槟液泡香槟液泡(英语:Glistening)是发生于软性可折叠式的人工水晶体在白内障手术植入眼内一段时间后 ,镜片内容易产生细小液泡的一种现象 ,这些细小液泡称为之香槟液泡。可能原因很多
- 外周神经系统周围神经系统(英语:Peripheral Nervous System,缩写为PNS),又称外周神经系统、周边神经系统、边缘神经系统或末稍神经系统,是神经系统的组成部分,包括除脑和脊髓之外的神经部分。脑
- 刘自然事件五二四事件,又称刘自然事件,是1957年一起示威事件,发生于前美国驻华大使馆所在的台湾台北市中华路。本案为台湾于二次世界大战结束后少有的几次反美事件之一,亦为台湾戒严时期罕