染色体遗传算法

✍ dations ◷ 2025-03-07 10:55:03 #染色体遗传算法

在遗传算法里面，一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。

相关

四环素类抗生素四环素类抗生素，一个广效抗生素（Broad-spectrum antibiotic）药物家族的泛称，因其氢化并四苯母核而得名。本类药物抗菌谱广，对革兰氏阴性菌、革兰氏阳性菌、螺旋体、衣原体、立克
皮肤 (电脑)电脑软件皮肤或界面皮肤，是指一款计算机软件或网站用户界面的外观和样式。软件皮肤是软件个性化的象征之一。人机交互和图形用户界面软件（如Windows操作系统）的诞生，是软件皮肤
果酒水果酒（英语：Fruit wine），以植物果实为原料，发酵而成的酒精饮料。是人类最早学会酿造的酒。最常见的原料为葡萄，制成葡萄酒，早在6000年前苏美尔人和古埃及人已经会酿造葡萄酒了。其
算法算法（algorithm），在数学（算学）和计算机科学之中，为任何一系列良定义的具体计算步骤，常用于计算、数据处理（英语：Data processing）和自动推理。作为一个有效方法（英语：Effective method），算
有颌类脊椎动物有颔下门（Gnathostomata）原为有颔总纲（Gnatha），是脊椎动物亚门中拥有颔的一群，与无颔总纲相对应，属于较高等的一类。有颔下门生物之下颌骨系于距今约四亿三千万年前开始发展形成，即
尧.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
保守党保守党（Conservative ）是属于偏向右派的保守主义政党，大多主张维持社会现状，或在稳定中求改革和进步，反对左派、社会主义、共产主义及支持市场经济，强调宗教、家庭等社会传统价值
白羊座白羊座（拉丁语：Aries，天文符号：♈）是黄道十二星座之一，位于双鱼座和金牛座之间。面积441.39平方度，占全天面积的1.07%，在全天88个星座中，面积排行第三十九。白羊座亮于5.5等的恒星有2
马加比厄运动会马加比厄运动会（希伯来语：מַכַּבִּיָּה）是一个由马卡比联合会（Maccabi Federation）赞助的每隔四年在以色列举办的，类似于奥运会的国际性犹太人运动会。马加比厄运动会
六堆六堆（台湾客语南四县腔：liugˋ doiˊ/客语白话字：Liuk-tôi）始自台湾朱一贵事件发生后，原籍潮州府之镇平县（今蕉岭）、程乡县（今梅县）、平远县、大埔县，和汀州府之永定县、武平县、上杭