染色体遗传算法

✍ dations ◷ 2025-12-03 15:01:22 #染色体遗传算法

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

相关

倾销倾销是一种反竞争的商业行为。倾销的意义有二：传统上，倾销是掠夺性订价（predatory pricing）的一种，即以蚀本价卖出货品以打击竞争对手、将对手驱离市场，并以最终提升价格作补偿为
风险风险是相对某有机体的，指某可能发生的事件（辞源于航海者），如果发生，能阻碍有机体的发展，甚至走向衰亡，风险是指事件发生与否的不确定性。危险﹑危机。如：“期货投资，必须负担极大的风险
电压电压（英语：Voltage，electric tension 或 electric pressure），也称作电势差、电位差（electrical potential difference），是衡量单位电荷在静电场中由于电势不同所产生的能量差的物理
人文地理学人文地理学（英语：Human geography），是一类社会科学分支，关于研究世界、人类社会、文化、经济与环境的相互作用，强调空间和地区的关系。作为一门学科，地理分为自然地理和人文地理，后
薇拉·鲁宾薇拉·鲁宾（英语：Vera Rubin，1928年7月23日－2016年12月25日），婚前姓古柏（Cooper），美国天文学家，为研究星系自转速度的先驱。其知名的研究工作是发现了实际观察的星系转速与原先理论的
克雷格·文特尔约翰·克雷格·文特尔（英语：John Craig Venter，又译奎格·文特，常写成J. Craig Venter，1946年10月14日－），出生于美国盐湖城，美国生物学家及企业家。时代杂志在2000年7月将文特尔与人
西方西方指的可能是：
巴黎大皇宫美术馆大皇宫（现为巴黎大皇宫美术馆）位于香榭丽舍大道，是为了举办1900年世界博览会所兴建的展览馆，由建筑师德格拉那及卢伟两人共同建造，正面长240米、高43米。虽然中文译名有“皇宫”
LGLG集团（韩语：LG그룹；英语：LG Corporation），旧名乐喜金星（韩语：럭키금성；英语：Lucky-GoldStar，简称乐金、LG），是一家总部位于韩国首尔的跨国企业集团，主要经营范围包括电子与通信技术、家电
伍珀塔尔气候、环境、能源研究所坐标：51°15′19″N 7°09′09″E / 51.25528°N 7.15250°E / 51.25528; 7.15250伍珀塔尔气候、环境、能源研究所（德语：Wuppertal Institut für Klima, Umwelt, Energie），缩写F