首页 >
染色体遗传算法
✍ dations ◷ 2025-11-22 00:53:53 #染色体遗传算法
在遗传算法里面，一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。
相关
- 无套性交无套性交（bareback，简称BB），意思为不戴安全套而进行的进入性性行为，泛指任何不安全的性行为。在艾滋病于1980年代被发现以前，一些与同性交好的男性（MSM）肛交时并没有口头上制定佩带
- 丹曲林单挫林是一种突触后肌肉松弛剂，可减轻骨骼肌的收缩。它透过抑制兰诺定受体（Ryanodine receptor）来阻止从肌质网释放钙离子以达成治疗效果。单挫林用来治疗和预防因全身麻醉而引
- 法国LGBT权益– 欧洲（浅绿色及深灰色）– 欧盟（浅绿色） —法国对于女同性恋者、男同性恋者、双性恋者与跨性别者（LGBT）权益传统上便采取社会自由主义，在国家的立法上也有所对应。在法国大革
- 浮士德《浮士德》（法语：Faust）为法国作曲家古诺所创作的五幕大歌剧（英语：Grand opera）。剧情根据德国大文豪哥德的悲剧《浮士德》第一部（Faust. Der Tragödie erster Teil）所改编，剧本创作
- 鸡母珠毒素鸡母珠毒素（英语：Abrin）是一种称为鸡母珠（又名相思子）的植物种子中所含有的毒素，化学上属于蛋白质，其特性与蓖麻毒素类似。鸡母珠毒素像蓖麻毒蛋白一样，是一种核糖体抑制蛋白（英语：Rib
- 三磷酸胸苷胸苷三磷酸（Thymidine triphosphate；TTP）是一种核苷三磷酸，也是合成DNA的原料之一。
- 亚甲基-咪唑啉结构· cytoplasm· biosynthetic process组氨酸解氨酶（英语：Histidine ammonia-lyase，或称为组氨酸氨裂解酶或组氨酸酶）在人体中是一种由HAL基因编码的酶。组氨酸解氨酶将组氨酸转
- 新南威尔士大学新南威尔士大学（英语：The University of New South Wales; 又称UNSW Sydney），是澳大利亚八大名校成员，世界顶尖级研究学府之一，简称UNSW，创立于1949年，其主校区位于新南威尔士州首府
- 生员生员，俗称秀才，雅称弟子员。是中国、朝鲜、越南的科举中经过院试，得到入学资格的士人，也是士大夫的最基层。对太学的监生称太学生、弟子员；府、州、县学生员也称庠生，又有贡生、监
- 国际消防员协会国际消防员协会（International Association of Fire Fighters，IAFF）是美国与加拿大职业消防员的工会联盟，为美国劳工联合会-产业工会联合会和加拿大全国总工会（英语：Canadian Labo
