- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
*7.2.4DNA计算的扩展应用将DNA编码的信息模型与其他算法相结合,拓展了拓宽了DNA计算的应用范畴。主要有DNA计算与;遗传算法、模糊系统、神经网络的集成。3.DNA计算的扩展DNA-GA的流程图DNA-GA的任务是从DNA汤出发,模拟进化过程,最后选择出优秀的群体和个体,满足求解问题的优化要求。*初始化及DNA链编码:使用n个具有任意DNA链的个体组成初始世代群体(DNA汤)P(t)。DNA链的长短将直接影响问题求解的精度和收敛速度。适应度的评价:按编码规则,将DNA汤P(t)中每一个DNA链的密码子转化成对应参数值用于求解问题,并按某一标准计算其评价函数f(i)。若其评价函数值高,表示该DNA链有较高的适应度。(密码子与参数的翻译关系见课本表7-7,表7-8,及公式(7-14))选择:按一定的概率Ps从DNA汤P(t)中选出m个DNA链个体,作为双亲用于繁殖后代,产生新的个体加入到下一代DNA汤P(t+1)。DNA-GA常见的选择实现方法适应度比例法、期望值法、排位次法、精华保存法。7.2.4DNA计算的扩展应用*7.2.4DNA计算的扩展应用交叉:交叉是对于选中的用于繁殖的每一对DNA链个体,将其中部分内容进行互换。交叉位置随机产生,通过交叉点产生新的DNA链,基因得到了极大的改变。交叉有单点交叉和多点交叉等多种方式。…TGAGGCCGTAGTACGATACGTAGAT……TGAGGCCGTAGCACGCCGTACTACTC……AGTATGAACTGTACGATACGTAGAT……AGTATGAACTGCACGCCGTACTACTC…单点交叉操作实例*7.2.4DNA计算的扩展应用变异:以一定的概率Pm从DNA汤P(t+1)中随机选择若干个DNA链个体,对于选中的DNA链个体,随机地选取某一位进行DNA链中碱基序列的变化。DNA链中的变化有碱基的替换、丢失和嵌入。…TGAGGCCGTAGTACGATACGTAGAT…变异…TGAGGCCGTAGTACGAAACGTAGAT…点变异(T→A)*7.2.4DNA计算的扩展应用倒位:以一定的概率Pi从DNA汤P(t+1)中随机选择若干个DNA链个体,对于选中的DNA链个体,随机地选取某两个位置,将它们之间的碱基顺序进行倒位。倒位的目的是试图找到好的进化特性的基因顺序,倒位操作是可选的。…GTGAGGCCGTAGAACGATACTAGAT……GTGAGGCCGATAGCAATGATCTAGAT…倒位倒位对产生的新一代DNA汤返回到第②步,再进行评价、选择、交叉、变异和倒位,如此循环往复,直到最优个体的适配值达到某一限值或最优个体的适配值和群体的平均适配值不再提高,算法结束。
您可能关注的文档
- 13.1 螺纹实体的绘制.pptx
- 13.1.1 串行通信技术基础.pptx
- 13.1编写多工位码垛程序.pptx
- 13.1多工位码垛工作站PLC程序的编写和下载 (1).pptx
- 13.2 空客系列飞机小功率继电器的安装.pptx
- 13.2实体生成基本三视图.pptx
- 13.3.1 EIA-485串行通信技术.pptx
- 13.3.1绘制齿轮泵实体(绘制齿轮泵主体).pptx
- 13.8粒子群算法的提出与发展.ppt
- 13.9粒子群算法的计算模型.ppt
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)