- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
5遺传算法20080911
第五章 遗传算法
在经济活动中,很多实际优化问题涉及到大量参数进行优化,或者寻找问题的全局最优解。这些问题不仅仅涉及大量计算,而且往往难以给出精确的数学模型,或者有了数学模型,也难以解出解析解来。有的搜索问题还面临着组合爆炸,常规算法无法应付。这些困难使得一些学者们寻求一种适于大规模并行且具有某些智能特征如自组织、自适应、自学习等的算法。遗传算法就是一种伴随解决此类复杂的、非线性问题而发展起来的广为应用的、高效的随机全局搜索与优化的自适应智能算法。
第一节 引言
一、遗传算法生物学意义
遗传算法的生物学基础是达尔文进化论和孟德尔的遗传变异理论。
根据达尔文进化论,地球上的每一物种从诞生开始就进入了漫长的进化历程。生物种群从低级、简单的类型逐渐发展成为高级、复杂的类型。各种生物要生存下去就必须进行生存斗争,包括同一种群内部的斗争、不同种群之间的斗争,以及生物与自然界无机环境之间的斗争。具有较强生存能力的生物个体容易存活下来,并有较多的机会产生后代;具有较低生存能力的个体则被淘汰,或者产生后代的机会越来越少,直至消亡。达尔文把这一过程和现象叫做“自然选择、适者生存”。
按照孟德尔的遗传学理论,遗传物质是作为一种指令密码封装在每个细胞中,并以基因的形式排列在染色体上,每个基因有特殊的位置并控制生物的某些特性。不同的基因组合产生的个体对环境的适应性不一样,通过基因杂交和突变可以产生对环境适应性强的后代。经过优胜劣汰的自然选择,适应值高的基因结构就得以保存下来,从而逐渐形成了经典的遗传学染色体理论,揭示了遗传和变异的基本规律。现代遗传学则对基因的本质、功能、结构、突变和调控进行了深入探讨,开辟了遗传工程研究的新领域。在一定的环境影响下,生物物种通过自然选择、基因交换和变异等过程进行繁殖生长,构成了生物的整个进化过程。
生物进化过程的发生需要四个基本条件:(1)存在由多个生物个体组成的种群;(2)生物个体之间存在着差异,或群体具有多样性;(3)生物能够自我繁殖;(4)不同个体具有不同的环境生存能力,具有优良基因结构的个体繁殖能力强,反之则弱。
生物进化是一个开放的过程,自然界对进化中的生物群体提供及时地反馈信息,或称为外界对生物的评价。评价反映了生物的存在价值和机会。在基于相同环境下的生存竞争中,生存价值低的个体被淘汰了,生存下来的个体则具有较高的生存价值。由此形成了生物进化的外部动力机制。
大多数高级生物体是以自然选择和有性生殖这两种基本过程实现进化发展的。自然选择决定了生物群体中哪些个体能够存活并繁殖,有性生殖保证了生物体后代基因中的杂交和重组,从而使得群体的进化比其他方式更加快速而有效。
自然界的生物进化是一个不断循环的过程 。在这一过程中,生物群体也就不断地完善和发展。可见,生物进化过程本质上是一种优化过程,在计算科学上具有直接的借鉴意义。在计算机技术迅猛发展的时代,生物进化过程不仅可以在计算机上模拟实现,而且还可以模拟进化过程,创立新的优化计算方法,并应用到复杂工程领域之中,这就是遗传算法等一类模拟自然进化的计算方法的思想源泉。以生物进化过程为基础,计算科学学者提出了各种模拟形式的计算方法。
二、遗传算法相关术语
由于遗传算法是模拟生物界的进化和遗传的规律的数学模型,用到了大量生物学的术语,因而有必要对这些术语进行了解。
染色体:生物细胞中含有的一种微小的丝状化合物。它是遗传物种的载体,由许多个遗传因子——基因组成。
脱氧核糖核酸:决定生物遗传性状的染色体的基本物质,DNA在染色体中有规律的排列,是一种高分子,具有双螺旋的分子结构。它的基本结构单位是核苷酸。
基因:DNA长链结构中占有一定位置的基本遗传单位。一个基因或几个基因决定构成生物蛋白质的氨基酸的组成比例及排列顺序,通过这种方式基因确定生物的遗传性状。
基因型、表现型:基因型是指生物的基因组成,由该生物的细胞核中的所有基因决定,基因型的外部性状表现称为表现型。
基因座:遗传基因在染色体中所占据的位置。同一基因座可能有的全部基因称为等位基因。
个体:携带一定性状的遗传信息的单个生物体称为个体。
种群:由同类生物的个体组成的集团是种群。该集团的个体数目称为种群大小,或称为种群规模。
复制:细胞分裂时,DNA通过复制自身而使得新的细胞的DNA与以前的相同,这种情况下,新产生的细胞所携带的遗传性状与原细胞的相同。
交叉:生物在进行有性繁殖时,下一代个体的遗传物质一半来到父本,一半来自母本,新的个体带有两个亲本的遗传信息。这个过程也称为基因重组,或称为交配、杂交等。
变异:在细胞进行复制时有时会因为某些原因发生差错,使得DNA发生变化,产生新的染色体,新的染色体表现出新的外部性状。
进化:生物
您可能关注的文档
- 54部金庸劇海报及评价.doc
- 5506市場营销学-B卷.doc
- 555定時器工作原理及应用引脚图.doc
- 555芯片的常用電路应用.doc
- 550kV高壓隔离开关电流互感器电容式电压互感器培训资料(04.11).doc
- 55級1部校园体育节活动方案.doc
- 56.哈里遜内科学第18版Part14Section1Chapter299AcuteIntestinalObstruction(中英文对照翻译版).doc
- 5619+醫用基础化学.doc
- 5639職位分析调查问卷(附录1).doc
- 5656中小民營企业薪酬管理的问题分析及对策研究..doc
- [普洱]2024年云南普洱市融媒体中心急需紧缺人才招聘8人笔试历年高频考点(难、易错点)附带答案详解.docx
- [普洱]2024年云南普洱市人力资源和社会保障局招聘城镇公益性岗位工作人员笔试历年高频考点(难、易错点)附带答案详解.docx
- [普洱]2023年云南普洱景谷县威远镇卫生院编外专业技术人员招聘6人笔试历年高频考点(难、易错点)附带答案详解.docx
- [普洱]2024年云南普洱宁洱县医疗卫生事业单位急需紧缺人才招聘11人笔试历年高频考点(难、易错点)附带答案详解.docx
- [普洱]2024年云南普洱孟连县医疗卫生事业单位急需紧缺人才招聘6人笔试历年高频考点(难、易错点)附带答案详解.docx
- [晋城]山西晋城市残疾人联合会党组引进高层次人才笔试历年高频考点(难、易错点)附带答案详解.docx
- [晋城]山西晋城市文化和旅游局党组引进高层次人才10人笔试历年高频考点(难、易错点)附带答案详解.docx
- [普洱]云南普洱墨江哈尼族自治县审计局招聘驾驶员笔试历年高频考点(难、易错点)附带答案详解.docx
- 江西省九江市修水县2023-2024学年八年级下学期6月期末语文试题.docx
- 新版标准日本语初级下册语法总结.docx
最近下载
- 三年级下册口算天天100题(A4打印版).pdf
- 青岛版数学八年级上整册(同步课时训练+综合提升训练+章末专题训练+各单元测试卷+期中期末测试卷,PDF版).pdf
- 人教版四年级上册数学第三单元《角的度量》测试卷及参考答案一套.docx
- 小学英语 It s not easy to be a mother 课件.pptx VIP
- 一年级下册美术《介绍我喜欢的玩具》公开课教案.docx
- 苏教版五年级上册数学全书课件.ppt
- 信息技术微能力A5 小学数学《摆一摆 想一想》课堂导入案例.docx
- 《My favourite colour》教学设计教学目标.doc
- (苏教版)小学数学五年级下册暑假作业设计.doc
- SKF轴承选型样本-2019.pdf
文档评论(0)