染色体 (遗传算法)

✍ dations ◷ 2025-11-15 20:00:31 #遗传算法

在遗传算法里面，一个染色体(chromosome，有时候也叫做基因，genome) 是一些引数构成的集合，用来定义遗传算法尝试解决问题的各种答案可能。染色体常常使用一个简单的字串来表示，不过有很多种其他的数据结构也可以使用。

染色体的设计跟引数使用是根据被解决问题的特殊需求来设定的。一个简单的范例是，我们假设一个问题是要找出一个整数 $x {\displaystyle x}$ $x$ ，介于0和255之间，且能给出 $f(x)=x^{2}$ $f(x) = x^2$ 这个函数的极大值。(一般这个问题不会使用遗传算法，因为直接计算可以很快的找到解答。不过我们这里只是作个简单的范例。) 我们所有可能的解答是0到255的整数，而这一些可能都可以用一个8位元的二进制字串来表示。因此，我们就可以选用8位元的二进制字串来作为我们的染色体。这样的话，如果在我们族群(population)里面其中一个染色体代表的答案是155这个整数，那染色体本身可能就是10011011这个字串。

更实际一点的问题是我们可能想要解决一个旅行推销员问题。对这个问题，我们的目的是要找出一个距离最短，让我们的推销员可以拜访完所有城市的顺序。假设我们现在有六座城市，分别是 A、B、C、D、E、和F。那么一个照顺序列出拜访城市的字串可能就是一个不错的染色体设计。这样设计的话，像是DFABEC就是我们可能在族群(population)内遇到的其中一个染色体。

会在遗传算法里面使用到的突变算子(mutation operator)和交配算子(crossover operator)对整个族群的影响也必须要在设计染色体的时候给予考量。

相关

家庭结构传统的美国家庭结构被认为是一个两位成婚人士为自己的后代提供关怀和稳定的家庭支持系统。但是，这种双亲核心家庭已经变得不那么普遍，其它的家庭形式开始变得越来越常见。后代
陈述句陈述句是陈述一个事实或者说话人的看法，在陈述别人的话的时候，不需要用引号来框起来。它包括肯定句和否定句。陈述句在书写时句末通常用句号。
磷化铝磷化铝（英文：aluminum phosphide）是一种化学式为AlP的高毒性无机化合物，可以作为宽能隙的半导体和熏蒸剂。此无色固体在市面上通常会是灰绿色或是灰黄色粉末则是因为水解和氧化
明智光秀明智光秀（1528年－1582年7月2日），出身于美浓国的土岐源氏支脉。通称十兵卫，雅号咲庵。其父明智光纲（日语：明智光綱）早逝，受叔父明智光安照顾。正室为妻木熙子（实为光秀第二任妻子），嫡男是
泷廉太郎泷廉太郎（たきれんたろう、1879年（明治12年）8月24日 - 1903年（明治36年）6月29日）是日本音乐家、作曲家。明治时代的西洋音乐黎明期的代表音乐家之一。代表作有“荒城之月”、“箱
信鸽信鸽是原鸽经过人类有选择的驯化、培育产生的一个变种，能够经过长途飞行归巢。野生原鸽天生就具有归巢的能力，这意味着它能返回自己的鸟巢并与它的配偶会合。人类利用鸽子的这
詹姆斯·马蒂斯詹姆斯·诺曼·“吉姆”·马蒂斯（英语：James Norman "Jim" Mattis，1950年9月8日－），第26任美国国防部长。美国海军陆战队退役上将，曾任美国中央司令部司令、北大西洋公约组织盟军转
邢傲伟邢傲伟（1982年2月15日－）出生于山东烟台，原中国体操运动员，以鞍马成绩突出。曾获得1999年世界杯系列赛鞍马冠军，2000年奥运会男子体操团体冠军。邢傲伟出生在烟台的一个普通工人家
路德城维滕贝格路德城维滕贝格（德语：Lutherstadt Wittenberg），通称维滕贝格（德语：Wittenberg），又译威登堡，是德国萨克森-安哈尔特州维滕贝格县的县治，位于该州的东部，易北河畔，德绍-罗斯劳以东，弗莱明地
凤山龙山寺凤山龙山寺位于台湾高雄市凤山区，是高雄唯一名列国定古迹的寺庙，为台湾重要古迹之一，建于1719年（清康熙58年），主祀观世音菩萨，早年清治时期为当地泉州三邑移民的信仰中心。本庙与台