首页 >
染色体遗传算法
✍ dations ◷ 2025-12-01 19:54:37 #染色体遗传算法
在遗传算法里面，一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。
相关
- 育空河育空河（英语：Yukon River）是北美洲主要的水系之一，发源于加拿大的育空地区（而育空地区即以发源于该地区的育空河来命名）。育空河长3,700公里，并由发源地向北流于育空－库斯科奎姆冲积
- 谷丙转氨酶谷丙转氨酶（英文：Alanine transaminase，缩写ALT）是一种转氨酶（EC 2.6.1.2，存在于血浆及多种身体组织中，但最常见与肝脏关联。也叫血清谷氨酸丙酮酸转氨酶（英语：serum glutamate pyruv
- 雕塑古希腊雕刻是古希腊中闻名于世的其中一项艺术，发展时间大约于公元前10世纪至公元前1世纪。古希腊雕刻特点在于富于理想主义、质朴，注重共性、雅致，简而言之便是返璞归真，因此在
- 非金属元素非金属元素是元素的一大类，在所有的118种化学元素中，非金属占了23种。在周期表中，除氢以外，其它非金属元素都排在表的右侧和上侧。包括氢、硼、碳、氮、氧、氟、硅、磷、硫、氯
- 湖畔南方古猿湖畔南方古猿（Australopithecus anamensis），又名南方古猿湖畔种，是一种南方古猿。它的首个化石只有一个于1965年在肯雅图尔卡纳湖东部上新世地层发现的肱骨。这个标本被临时编入
- 核小RNA小核RNA（英语：small nuclear RNA，常见缩写为snRNA，也见译为核内小RNA），是含有100到300碱基的RNA。它参与真核生物细胞核中RNA的加工。snRNA和许多蛋白质结合在一起成为小胞核核糖
- 后肾管后管肾（单数：Metanephridium复数：Metanephridia）是环节动物等真体腔动物的排泄器官。后管肾较原管肾高级。后管肾开始从血液中接受代谢废物，使进入管内的体腔液代谢废物浓度大大
- δ-3-蒈烯3-蒈烯（Carene, 或delta-3-carene）是一种天然存在的单萜烯，是松节油的组分之一。视来源不同，松节油中含量可达42%。3-蒈烯有强烈香气，不溶于水，与油脂混溶。3-蒈烯的天然来源包括
- 运输部长美国运输部长是美国运输部的主管，在美国内阁排名14位。1966年10月15日，林登·约翰逊签署法律条文，这个职位正式诞生。该部门的使命是“制定和调整政策，以提供一个高效运作及具有
- 氖1s2 2s2 2p62, 8蒸气压第一：2080.7 kJ·mol−1 第二：3952.3 kJ·mol−1 第三：6122 kJ·mol−1 （主条目：氖的同位素氖（旧译作氝，讹作氞）是一种化学元素，它的化学符号是Ne，它的原子
