染色体 (遗传算法)

✍ dations ◷ 2025-12-05 21:21:00 #遗传算法

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

相关

三明市三明市（闽中语三明话：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium
列奥尼达一世列奥尼达一世（希腊文: .mw-parser-output .Polytonic{font-family:"SBL BibLit","SBL Greek","EB Garamond","EB Garamond 12","Foulis Greek",Cardo,"Gentium Plus",Gentium
绷带绷带为一重要急救用品，通常缠绕成卷成为绷带卷，用途如下：绷带卷有不同的阔度，以应付不同伤处。此绷带亦有不同尺寸，价钱较贵但效果较佳。使用时需借助钳形工具。具有网孔，适用于肢
纳粹德国占领下的欧洲德占欧洲，或纳粹欧洲，指的是于1939年至1945年间遭纳粹德国以武力强行实施军事占领的欧洲地区。下表列出第二次世界大战期间遭纳粹德国占领的欧洲国家。部分和德国同盟的国家，都
蛙生蛙粪霉蛙生蛙粪霉（学名：Basidiobolus ranarum）是属于虫霉目蛙粪霉科蛙粪霉属的一种真菌，腐生在青蛙等两栖动物及爬行动物的粪便或土壤等基物上。该种分布于中国、印度尼西亚、非洲、美
黑船舰队黑船（日文：くろふね），也称为火轮船，是指日本江户时代末期来自美国、俄国以及欧洲的蒸汽船。在日本，有时还特指嘉永六年（1853年）七月，由美国东印度舰队司令马休·佩里（又译培理、伯理等
明朝年号中国是历史上最早使用年号纪年的地区。第一个年号出现在西汉汉武帝时期，年号为建元（前140年—前135年）。此前的帝王只有年数，没有年号。此后使用年号的传统一直延续到20世纪初期
文鲜明文鲜明（문선명，1920年2月25日－2012年9月3日），本名文龙明，韩国新兴宗教统一教创始人。1920年2月25日出生于平安北道一个信奉佛教的传统家庭，10岁时全家皈依基督教。文鲜明自称16岁时
关于杜尔赛基地的阴谋论道西基地（英语：Dulce Base，/ˈdʌlsiː beɪs/，/ˈduːsiː beɪs/）是一座未被证实的秘密外星人地下设施，位于阿丘利塔县平顶山下，也就是在美国新墨西哥州道西地区附近的科罗拉多州
爱尔兰广播电视台坐标：53°18′53″N 6°13′26″W / 53.31472°N 6.22389°W / 53.31472; -6.22389爱尔兰电视电台（爱尔兰语：Radio Telefís Éireann，简写为RTÉ）是爱尔兰共和国的公共广播公司，