染色体遗传算法

✍ dations ◷ 2025-11-22 20:57:23 #染色体遗传算法

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

相关

替加环素替加环素（英语：Tigecycline，亦称丁甘米诺环素与老虎霉素，研发代号为GAR-936）是一种静脉给药的广谱甘氨酰环肽类抗生素，属于第三代四环素类抗生素。它主要针对耐药细菌如耐甲氧西
多那太罗多那太罗（Donatello，1386年－1466年12月13日，本名Donato di Niccolò di Betto Bardi），也译为多纳泰洛，15世纪意大利佛罗伦萨著名雕刻家，文艺复兴初期写实主义与复兴雕刻的奠基者，对当
非生物因子在生物学和生态学中，非生物圈因子是指环境中影响生物体的化学和物理部分，是生态系统的一部分。与生物相关的非生物因子和现象支撑了生物圈。在生物学和生态学中，非生物因子包括
迷园迷路园又称迷宫，是一个设计来让人们作消闲用的游戏，人们通过寻找出路而获得乐趣。迷路园的路径是固定的，有一种迷路园会使用多个门户连结多个房间，让人们需要在多个门户里作出选
有机氯有机氯化合物（英语：Organochloride）指分子中至少含有一个由共价键连接至其他原子的氯原子的有机化合物。这类化合物在工业、农业、医学等各方面领域有着广泛的用途。常用的有机
法国人第一排：圣女贞德 · 雅克·卡蒂埃 · 笛卡儿 · 莫里哀 · 帕斯卡路易十四 · 伏尔泰 · 德尼·狄德罗 · 拿破仑第二排：维克多·雨果 · 大仲马 · 伽罗瓦 · 路易·巴士德
[7]超级卡带工业私人有限公司（暂定名称），（英语：Super Cassettes Industries Private Limited），又名T-Series是一家印度的音乐音乐录像带和电影公司，1983年由高尔杉·库玛尔（英语：Gulshan
纽约市立学院纽约市立学院（英语：The City College of New York，缩写：CCNY），成立于1847年，是纽约市立大学系统中的一所四年制学院，是纽约市立大学系统的创始学校，也是历史最悠久的分校，至2014年止计
韩　斌韩斌（한빈，1904年－?），朝鲜政治家，延安派人，官至朝鲜劳动党中央委员会委员及最高人民会议代议员。韩斌出生于咸镜北道镜源郡。4岁时，他随同祖父迁居至俄罗斯帝国的海参崴。1920年，他加
逊尼派逊尼派（阿拉伯语：أهل السنة والجماعة‎，ʾAhl ūs-Sunnah wa āl-Ǧamāʿah，简称أهل السنة‎ ʾAhl ūs-Sunnah），又译素尼派，原意为遵循圣训者，为伊斯兰教