染色体遗传算法

✍ dations ◷ 2025-11-23 15:48:27 #染色体遗传算法

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

相关

球囊菌门球囊菌门（学名：Glomeromycota，AM fungi），又称聚合菌门、锈球菌门，是真菌界的一个门，目前约已发现400种物种。本门真菌可与陆生植物形成丛枝菌根（英语：arbuscular mycorrhizas），这种共生
脊椎侧弯脊椎侧弯（scoliosis）是指人的脊椎有侧向的弯曲，其形状可能是S形或是C形。有些人的脊椎侧弯情形稳定不会变化，有些则会随时间日渐加增。轻微的脊椎侧弯不会有其他症状，而严重的脊
七<< 0 1 2 3 4 5 6 7 8 9 >>7（七）是6与8之间的自然数。
哈里斯县哈里斯县（Harris County, Georgia）是位于美国乔治亚州西部的一个县，西邻亚拉巴马州。面积1,225平方公里。根据美国2000年人口普查，共有人口23,695人。县治汉弥尔顿。成立于1827
汉斯·斯隆汉斯·斯隆（英语：Hans Sloane，1660年4月16日－1753年1月11日），17世纪英国博物学家、内科医生、收藏家。去世后他的71000多件藏品根据遗嘱捐赠与国家，这也成为了大英博物馆的发端。
瓦勒德马恩省马恩河谷省（法语：Val-de-Marne），或音译为瓦勒德马恩省，是法国法兰西岛大区所辖的省份。该省位于巴黎东南方。该省编号为94。该省得名于马恩河。总面积245平方公里 (95平方英里)，总
查尔斯·惠斯通皇家奖章 (1840, 1843) 阿尔伯特奖章(1867)查尔斯·惠斯登爵士（英语：Sir Charles Wheatstone，1802年2月6日－1875年10月19日），英国维多利亚时代的科学家、发明家。他发明了英格兰
阿比阿比·艾哈迈德·阿里（阿姆哈拉语：አብይ አህመድ አሊ，奥罗莫语：Abiyyii Ahimad Alii，1976年8月15日－）是埃塞俄比亚政治家、前埃塞俄比亚陆军军官、诺贝尔和平奖得主。“艾哈迈德
岩藻糖醇岩藻糖醇又称L-岩藻糖醇，源自岩藻多糖，是北大西洋中一种称为墨角藻（Fucus vesiculosus）的海藻中发现的糖醇，亦可由岩藻糖还原得到。
span style=color:white;行政院会议/span行政院会议，又称行政院院会，是中华民国行政院的决策机关，为《中华民国宪法》第58条所规定设立，由行政院院长、行政院副院长、各部会首长、行政院政务委员组成，以行政院院长为主席