染色体遗传算法

✍ dations ◷ 2025-11-29 00:15:11 #染色体遗传算法

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

相关

空气空气是指地球大气层中的气体混合。它主要由78%的氮气、21%氧气、还有1%的稀有气体和杂质组成的混合物。空气的成分不是固定的，随着高度的改变、气压的改变，空气的组成比例也会
苯并咪唑苯并咪唑是一个多环芳香杂环化合物，由苯和咪唑并合而成，分子式为C7H6N2。维生素B12分子中，5,6-二甲基苯并咪唑为碱基与钴中心相连。苯并咪唑与咪唑类似，也是制备氮杂环卡宾的常
蜂窝性组织炎蜂窝组织炎（拉丁语：cellulitis）是牵涉到皮肤的细菌感染。该疾病尤其会影响到真皮与皮下组织。其症状为皮肤发红，会在数天内逐渐扩大范围。发红范围的边缘一般而言不明显，而且可能
语料库语言学语料库语言学（英语：corpus linguistics）是基于语言运用的实例（即语料库）的语言研究。语料库语言学可以对自然语言进行语法与句法分析，还可以研究它与其他语言的关系。语料库最初由
Psychiatry人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学精神病学目前是一门医学专科，内容是关
全球和平指数全球和平指数（英语：Global Peace Index，亦称和平指数）是一套用作测量指定国家或地区的和平程度的指标，该指数由名为英国经济学人信息社（Economist Intelligence Unit）的专家小组所
田中耕一田中耕一（日语：田中耕一／たなかこういち Tanaka Kōichi ?，1959年8月3日－），是一名日本化学、工程学家，任职于京都岛津制作所（日语：島津製作所）。日本学士院会员。文化勋章表彰。文
布鲁克林坐标：40°41′34″N 73°59′25″W / 40.69278°N 73.99028°W / 40.69278; -73.99028布鲁克林又称布碌仑（英语：Brooklyn），为美国纽约市的五个行政区之一，也就是纽约州的金斯县（Kin
日晷日.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-setting
季风槽季风槽（英语：Monsoon trough），气象学名词，是热带幅合带的一部分，由跨赤道季风与偏东信风的幅合产生。季风槽中一般有降雨天气，亦不时有热带气旋在其中生成。