首页 >
染色体遗传算法
✍ dations ◷ 2025-12-06 08:34:38 #染色体遗传算法
在遗传算法里面，一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。
相关
- 多巴胺多巴胺（英语：dopamine，撷取自3,4-dihydroxyphenethylamine）；化学式：C6H3(OH)2-CH2-CH2-NH2）是一种脑内分泌物，属于神经递质，可影响一个人的情绪。它正式的化学名称为“4-(2-乙胺基)苯
- 雪雪是降水形式的一种，是从云中降落的结晶状固体冰，常以雪花的形式存在。雪是由小的冰颗粒物构成，是一种颗粒材料（英语：granular material），它的结构开放，因此显得柔软。因为气温和湿
- 化工单元过程化工单元过程也叫化工单元反应，是总结各种化学工业生产过程得出的具有共同化学变化特点的基本过程，和化工单元操作不同。化工单元操作是具有共同的物理变化特点。化工单元过程
- 库普兰之墓库普兰之墓（法语：Le Tombeau de Couperin）是法国作曲家拉威尔于1914年至1917年间创作的组曲，一共以六首钢琴曲组成。本曲的结构以法国巴洛克舞曲为大纲，并分别悼念拉威尔在第一次
- 社会性昆虫真社会性（英语：Eusociality）是最高度组织化的动物社会性。“Eusocial”一词是1966年由苏珊·巴特拉（Suzanne Batra）所提出，而爱德华·威尔森则对此用语作了进一步的定义。在一般常
- 氧8固氧、固态氧形成于正常大气压的54.36K（-218.79°C）以下。固态的氧气由于吸收红色光，像液氧一样，是浅蓝色透明物质。 氧分子因它在分子磁化（molecular magnetization）上与晶体结构
- 没有军队的国家一览没有军队的国家，是指没有武装部队的国家（主权国家），不包括境外领土，上述地方的国防由其他国家负责或以特定方式取代军事。此处的“武装部队”是指任何由政府主导的防御组织，用以推
- 原色原色是指不能透过其他颜色的混合调配而得出的“基本色”。以不同比例将原色混合，可以产生出其他的新颜色。以数学的向量空间来解释色彩系统，则原色在空间内可作为一组基底向量
- 双鱼-鲸鱼座超星系团复合体双鱼-鲸鱼座超星系团复合体（Pisces–Cetus Supercluster Complex）是一个容纳本超星系团即室女超星系团（包含本星系团里面的本星系群（银河系所在的星系群）的本超星系团）的超星系团
- 适居恒星表适居恒星表（HabCat，Catalog of Nearby Habitable Systems）是想像中有适居行星的恒星系统表。这份星表是由两位科学家，玛格丽特·杜布尔与吉儿·塔特在搜寻地外文明计划的子计划－
