首页 >
染色体遗传算法
✍ dations ◷ 2025-11-20 12:09:08 #染色体遗传算法
在遗传算法里面，一个染色体(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)对整个族群的影响也必须要在设计染色体的时候给予考量。
相关
- 消化道消化道是连接口腔和肛门的管道，由许多负责处理食物的构造组成。消化腺能分泌消化液以消化食物。一个正常男性成人的消化道大约长6.5米，由上消化道和下消化道组成。人类的上消
- 证据证据（英语：Evidence）是刑事诉讼法上，用来确定当事人主张为真实的证明。警察办案或是法院审理案子，一定证据确凿才能破案或将嫌犯判刑。证据之重要，可从华府著名华裔律师陶龙生（蒋介
- 医学社会学医学社会学(en:Medical sociology)是医学与社会学的架构，研究医学行为、医学组织和医学制度，属于特殊应用社会学分支，也是自然辩证法的一个范畴。医学社会学分为社会医学（英语：So
- 恒星恒星物理学，是天体物理学的一个重要分支，研究恒星内部的结构与物理过程、恒星的演化、脉动与大气内辐射以及致密天体（如白矮星、中子星）等，它奠定了当代天体物理的基础。诺贝尔物
- 航天技术航天技术，又称太空技术（英语：space technology），是一项探索、开发和利用太空以及地球以外天体的综合性工程技术。是一个国家现代技术综合发展水平的重要标志。可以分为民用和军用
- 楚瓦什人楚瓦什人（楚瓦什语：чӑваш），俄罗斯少数民族。自称恰瓦什人。主要分布在俄罗斯楚瓦什共和国，部分分布在鞑靼斯坦共和国、巴什科尔托斯坦共和国以及乌里扬诺夫、古比雪夫、萨拉
- 菲利普·霍瓦特菲利普·霍瓦特（法语：Philippe Horvath，1970年4月17日－），法国分子生物学家、杜邦公司职员。他参与了CRISPR-Cas技术的开发，该技术是基因编辑的重要工具。相关的研究自2002年底开始，
- 高鸿钧高鸿钧（1963年8月－），出生于安徽省怀远县，中国凝聚态物理学家，中国科学院院士。1987年，毕业于安徽教育学院（现合肥师范学院）物理系。1991年、1994年先后获北京大学无线电电子学系硕士
- 施特雷泽曼古斯塔夫·施特雷泽曼（德语：Gustav Stresemann，1878年5月10日－1929年10月3日），又译为斯特来斯曼，德国魏玛共和国总理（1923年）和外交部长（1923，1924—1929）。第一次世界大战后使德国恢复
- 肯尼思·博尔丁肯尼思·爱华·博尔丁（英语：Kenneth Ewart Boulding，1910年1月18日－1993年3月18日），生于英国英格兰利物浦，经济学家，教育学家，和平主义者，诗人，宗教神秘主义者，贵格会教徒，系统论科学家，哲
