染色体遗传算法

✍ dations ◷ 2025-01-23 09:14:58 #染色体遗传算法

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

相关

中子捕获治疗(NCT)中子俘获疗法（NCT）是用于治疗局部侵入性恶性肿瘤如原发性脑肿瘤和复发性头颈部癌的一种非侵入性治疗方法。NCT分两个步骤进行，首先是给病人注射一种含有对慢中子具有俘获倾向性
两性在社会学，两性指男性及女性，参见性别。在化学上，两性的物质指跟酸、碱都能反应的物质。
马来西亚理科大学马来西亚理科大学（马来语：Universiti Sains Malaysia，缩写 USM），简称理大，是马来西亚一所研究型公立大学，于1969年成立。该校除了是马来西亚学生人数最多的大学，也是一所受该国政府
镰刀型细胞贫血症镰刀型红血球疾病（英语：Sickle-cell disease, SCD）是一组通常由双亲遗传而来的血液疾病。其中最常见的一种类型，叫做镰状红血球贫血症（Sickle-cell anemia, SCA）。该疾病会引起红
托克劳面积以下资讯是以2016年10月估计国家领袖国内生产总值（购买力平价）以下资讯是以2017年估计国内生产总值（国际汇率）以下资讯是以1993年估计托克劳（英语：Tokelau），也称联合群岛或尤
李白李白（701年5月19日－762年11月30日），字太白，号青莲居士，中国唐朝诗人，自言祖籍陇西成纪（今甘肃省天水市秦安县），先世西凉武昭王李暠之后，与李唐皇室同宗。幼时内迁，寄籍剑南道绵州（今四川
美国国家过敏和传染病研究所美国国家过敏和传染病研究所（National Institute of Allergy and Infectious Diseases (NIAID)；美国国立过敏和传染病研究所）是美国卫生及公共服务部所属之国家卫生院的27个研
雷神公司63,000（2013）雷神公司（Raytheon Company）是美国的大型国防合约商，总部设在马萨诸塞州的沃尔瑟姆。雷神在世界各地的雇员有73,000名，营业额约200亿美元，其中超过90%来自国防合约。根
德国民法典《德国民法典》（德语：BGB, Bürgerliches Gesetzbuch）是德意志帝国从1881年开始研究编纂，于1896年8月公布，1900年1月1日施行的民法法典，为欧陆法系中最重要的民法典之一。历经德意
新兴区坐标：22°37′42″N 120°18′22″E / 22.6283893°N 120.3060706°E / 22.6283893; 120.3060706新兴区（台湾话：.mw-parser-output .sans-serif{font-family:-apple-system,Bli