染色体遗传算法

✍ dations ◷ 2025-11-22 07:31:33 #染色体遗传算法

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

相关

鸟苷鸟苷（Guanosine）是核苷的一种，是由鸟嘌呤与核糖（呋喃核糖）环组成，两者之间由β-N9-配糖键相连。鸟苷经过磷酸化之后可变成鸟苷单磷酸（GMP）、环鸟苷单磷酸（cGMP）、鸟苷双磷酸（GDP）或鸟苷
牙买加坐标：18°06′34″N 77°17′51″W / 18.109581°N 77.297508°W / 18.109581; -77.297508面积以下资讯是以2016年估计国家领袖国内生产总值（购买力平价）以下资讯是以2016年估
止痛药镇痛药（Analgesic）是指能缓解痛的一类药物。该词起源于希腊语中的"an"（意即“没有”）和"algos"（意即“痛”）。镇痛药通过不同的机理作用于中枢和周围神经系统，对痛觉中枢有选择性抑
奥斯河坐标：44°07′15″N 00°16′49″E / 44.12083°N 0.28028°E / 44.12083; 0.28028奥斯河是法国的河流，位于该国西南部，属于热利斯河的右支流，河道全长120公里，发源自贝尔纳代特
锡-121m锡-121m是指锡-121的核同质异能素，可能的核素有：
成骨作用成骨作用指硬骨的生成，过程主要是以软骨为主的结缔组织被骨细胞取代，并引起血管新生，带来钙离子以利硬骨细胞合成骨质。成骨的过程又基于生长的模式分为：软骨内骨化、膜内骨化。
耶稣受难日圣周五（英语：Good Friday，Holy Friday，Great Friday，Great and Holy Friday），沉默周五（德语：Stiller Freitag）、耶稣受难节、耶稣受难日、天主教称主受难日，基督教的宗教节日，基督徒用以
伊扎克·拉宾伊扎克·拉宾（希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Ta
Nsub3/subHsub5/sub三氮烷是一种含有三个氮原子的氮烷（饱和氮氢化合物），可以看作氨分子中两个氢原子被氨基所取代的产物，它的结构简式为NH2-NH-NH2。
奥德翁剧院坐标：48°50′58.2″N 2°20′19.5″E / 48.849500°N 2.338750°E / 48.849500; 2.338750奥德翁剧院（法语：Théâtre de l'Odéon）是巴黎的一座剧院，法国的六座国立剧院之一。它