徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

交叉 (遗传算法)

指数 交叉 (遗传算法)

交叉(crossover)是遗传算法中由遗传学中染色体交叉互换、生物杂交等现象发展来的一个算法过程。 在自然环境中,基因重组对生物的进化起到非常关键的作用,同理,杂交操作也是遗传算法的核心部分。.

7 关系: 突变算法遗传学遗传算法Pascal (程式語言)染色体杂交

突变

突变(Mutation,即基因突变)在生物学上的含义,是指细胞中的遗传基因(通常指存在於細胞核中的去氧核糖核酸)发生的改变。它包括单个碱基改变所引起的点突变,或多个碱基的缺失、重复和插入。原因可以是细胞分裂时遗传基因的复制发生错误、或受化学物质、基因毒性、辐射或病毒的影响。 突变通常会导致细胞运作不正常或死亡,甚至可以在较高等生物中引发癌症。但同时,突变也被视为演化的“推动力”:不理想的突变会经天择过程被淘汰,而对物种有利的突变则会被累积下去。中性突變(neutral mutation)对物种沒有影响而逐渐累积,会导致间断平衡。.

新!!: 交叉 (遗传算法)和突变 · 查看更多 »

算法

-- 算法(algorithm),在數學(算學)和電腦科學之中,為任何良定义的具體計算步驟的一个序列,常用於計算、和自動推理。精確而言,算法是一個表示爲有限長列表的。算法應包含清晰定義的指令用於計算函數。 算法中的指令描述的是一個計算,當其時能從一個初始狀態和初始輸入(可能爲空)開始,經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化算法在内的一些算法,包含了一些隨機輸入。 形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,並在其后尝试定义或者中成形。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數,阿隆佐·邱奇於1936年提出的λ演算,1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當前,依然常有直覺想法難以定義爲形式化算法的情況。.

新!!: 交叉 (遗传算法)和算法 · 查看更多 »

遗传学

遗传学是研究生物体的遗传和变异的科学,是生物学的一个重要分支Hartl D, Jones E (2005)。史前时期,人们就已经利用生物体的遗传特性通过选择育种来提高谷物和牲畜的产量。而现代遗传学,其目的是寻求了解遗传的整个过程的机制,则是开始于19世纪中期孟德尔的研究工作。虽然孟德尔并不知道遗传的物理基础,但他观察到了生物体的遗传特性,某些遗传单位遵守简单的统计学规律,这些遗传单位现在被称为基因。 基因位于DNA上,而DNA是由四类不同的核苷酸组成的链状分子,DNA上的核苷酸序列就是生物体的遗传信息。天然DNA以双链形式存在,两条链上的核苷酸互补,而每一条链都能够作为模板来合成新的互补链。这就是生成可以被遗传的基因的复制方式。 基因上的核苷酸序列可以被细胞翻译以合成蛋白质,蛋白质上的氨基酸序列就对应着基因上的核苷酸序列。这种对应性被称为遗传密码。蛋白质的氨基酸序列决定了它如何折叠成为一个三维结构,而蛋白质结构则与它所发挥的功能密不可分。蛋白质执行细胞中几乎所有的生物学进程来维持细胞的生存。DNA上的一个基因的改变可以改变其编码的蛋白质的氨基酸,并可能改变此蛋白质的结构和功能,进而对细胞甚至整个生物体造成巨大的影响。 虽然遗传学在决定生物体外形和行为的过程中扮演着重要的角色,但此过程是遗传学和生物体所经历的环境共同作用的结果。 例如,虽然基因能够在一定程度上决定一个人的体重,人在孩童时期的所经历的营养和健康状况也对他的体重有重大影响。.

新!!: 交叉 (遗传算法)和遗传学 · 查看更多 »

遗传算法

遗传算法(genetic algorithm (GA) )是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。 遗传算法通常实现方式为一种计算机模拟。对于一个最优化问题,一定数量的候选解(称为个体)可抽象表示为染色體,使种群向更好的解进化。传统上,解用二进制表示(即0和1的串),但也可以用其他表示方法。进化从完全随机个体的种群开始,之后一代一代发生。在每一代中评价整个种群的适应度,从当前种群中随机地选择多个个体(基于它们的适应度),通过自然选择和突变产生新的生命种群,该种群在算法的下一次迭代中成为当前种群。.

新!!: 交叉 (遗传算法)和遗传算法 · 查看更多 »

Pascal (程式語言)

Pascal是一个有影响的面向对象和面向过程编程语言,由尼克劳斯·维尔特在1968年9月设计,在1970年发行,作为一个小型的和高效的语言,意图鼓励使用结构化编程和数据结构进行良好的编程实践。 称作Object Pascal的一个衍生是为面向对象编程设计的。.

新!!: 交叉 (遗传算法)和Pascal (程式語言) · 查看更多 »

染色体

-- 染色體(chromosome)是真核生物特有的構造,主要由雙股螺旋的脱氧核糖核酸和5种被称为组蛋白的蛋白质构成,是基因的主要載體。染色体是细胞内具有遗传性质的遗传物质深度压缩形成的聚合体,易被碱性染料染成深色,所以叫染色体(由染色质组成)。染色质和染色体是同一物质在细胞分裂间期和分裂期的不同形态表现。染色体出现于分裂期。染色质出现于间期,呈丝状。其本质都是脱氧核糖核酸(DNA)和蛋白质的组合(即核蛋白组成的),不均匀地分布于细胞核中 ,是遗传信息(基因)的主要载体,但不是唯一载体(如细胞质内的線粒体)。.

新!!: 交叉 (遗传算法)和染色体 · 查看更多 »

杂交

杂交(英語:hybrid)是一个涉及有性繁殖过程,是指二倍体或多倍体染色体在减数分裂后,与另一组分裂后的同源染色体重新配对,形成新的染色体称为杂交种,一般可以含有以下含义::.

新!!: 交叉 (遗传算法)和杂交 · 查看更多 »

重定向到这里:

交叉(遗传算法)杂交操作

传出传入
嘿!我们在Facebook上吧! »