染色体 (遗传算法)

✍ dations ◷ 2024-12-22 19:34:09 #遗传算法

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

相关

波西米亚波希米亚（捷克语：Čechy；波兰语：Czechy；德语：Böhmen；拉丁语：Bohemia）是古中欧地名，占据了古捷克地区西部三分之二的区域。现在位于包括布拉格在内的捷克共和国中西部地区。广义上，尤其
抗磷脂综合征抗磷脂综合征或抗磷脂抗体综合征（英语：antiphospholipid syndrome 或英语：antiphospholipid antibody syndrome，缩写为APS或APLS）是由于人体免疫系统对细胞膜成分磷脂发生异常的
苏丹红一号苏丹红一号（Sudan I，分子式：C16H12N2O）也称为苏丹一号，是一种工业用油溶性偶氮染料，也被工业应用中称为溶剂黄 14或油溶黄R。苏丹一号的化学名为1-苯基偶氮-2-萘酚，在不同的生产厂
威廉四世威廉四世（William IV，1765年8月21日－1837年6月20日），自1830年6月26日起担任大不列颠及爱尔兰联合王国国王和汉诺威国王，至死为止。威廉四世是乔治三世的第三个儿子，也是乔治四世的
丽都夜总会丽都夜总会（法语：Le Lido）是一间歌舞秀夜总会，座落于法国巴黎的香榭丽舍大道，1946年开幕，由克列里科兄弟所经营。它以异国情调的节目而闻名，包括舞者，歌手和其他表演，历年来有不少知
台北市政府教育局台北市政府教育局（简称台北市教育局），1945年成立，是台北市政府所属的一级机关。
池田菊苗池田菊苗（1864年10月8日－1936年5月3日），日本化学家。1864年出生于京都，曾留学欧洲，东京帝国大学教授。1908年，他发现海带的味道源自谷氨酸钠，谷氨酸盐能产生鲜味的感觉。其后他取得
Mehre Xâvarân《伊朗伊斯兰共和国国歌》（波斯语：سرود ملی جمهوری اسلامی ایران‎）由哈桑·瑞赫作曲，采用于1990年，取代霍梅尼时期的国歌《永恒的伊朗》。
恩德培恩德培（斯瓦希里语：Entebbe）为乌干达城市，位于首都坎帕拉以南的维多利亚湖地区。恩德培行动是一次由以色列军方和以色列特工部门摩萨德策划，在乌干达恩德培国际机场实施的反劫机
奥格登奥格登（Ogden）可以指：