染色体遗传算法

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

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

相关

羊角号羊角号（挪威语：Bukkehorn）或羊号角，是挪威民俗乐器。具指孔可吹出旋律不同一般公羊号角（Billy Goat Horn），因此又称羊角喇叭。制造材质通常取自五至七岁公羊羊角，原是高山夏季牧场的
物种面积曲线物种面积曲线，或种数-面积曲线在生态学上是在某一地区内，物种数量与栖息地（或部分栖息地）面积的关系。当面积越大时，物种的数量也倾向较多；实验显示两者的关系依循一套系统数学关
托马斯·格雷姆托马斯·格雷姆，又译托马斯·格锐目，FRS（英语：Thomas Graham，1805年12月21日－1869年9月16日），苏格兰化学家，提出了格锐目定律。他曾担任思克莱德大学科学和科技皇家书院（Royal College
Denmark王国邦联（丹麦语：Rigsfællesskabet）丹麦（丹麦语：Danmark），是北欧国家和主权国家丹麦王国（丹麦语：Kongeriget Danmarkn）下的主要构成国，政体为君主立宪制下的议会民主制，首都在哥本哈根，
俄罗斯国防工业国防工业对俄罗斯至关重要，其国内经济相当仰赖军需工业，更在世界军火贸易市场扮演重要的角色。俄罗斯是世界上第二大的军火出口国，仅次于美国。其2016年军工业出口总额为64.32
连续函数在数学中，连续是函数的一种属性。直观上来说，连续的函数就是当输入值的变化足够小的时候，输出的变化也会随之足够小的函数。如果输入值的某种微小的变化会产生输出值的一个突然
佩皮二世佩皮二世(Pepy II)（前2284年－前2184年），埃及第六王朝法老（公元前2278年—公元前2184年在位），据记载其在位长达94年，是世界历史上在位时间最长的君主。佩皮二世执政时期，埃及古王国时
参数估计估计理论是统计学和信号处理中的一个分支，主要是通过测量或经验数据来估计概率分布参数的数值。这些参数描述了实质情况或实际对象，它们能够回答估计函数提出的问题。例如，估计
公正公正指对于同一事件对于所有的人平等对待。公正包括程序公正和社会公正。程序公正追求规则对于所有人和机构的平等，追求起点的平等。社会公正追求结果的平等，不问人们的起点、
林德安德烈·迪米特里耶维奇·林德（俄语：Андре́й Дми́триевич Ли́нде，英语：Andrei Dmitriyevich Linde，1948年3月2日－），美籍俄裔宇宙学家，现任斯坦福大学教授。