基于P系统的DNA遗传算法研究及应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:shengjie139
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,DNA-GA算法受到学者们的关注,该算法将DNA编码和遗传算法结合起来,有效地解决了遗传算法早熟收敛、局部搜索能力较弱及二进制海明悬崖问题。如何设计出更有效的方法,以提高DNA-GA算法的性能,则具有很强的理论和现实意义。本文正是在此前提下,基于膜计算中的P系统,提出基于P系统的DNA-GA算法(PDNA-GA),旨在结合膜计算的并行机制,提高DNA-GA的算法性能。在本文中,通过学习和利用遗传算法、DNA计算和膜计算,研究造型设计的方法,提高造型的创新水平和性能,本文的主要工作与创新点概括如下:1.为了使DNA遗传算法具备更稳定的性能,首先设计了自适应的变异算子和指数化的适应度函数,使得算法迅速的向最优进化,有效的提高了算法的收敛速度。2.为了能够使DNA遗传算法具有更好的并行计算能力,本文将DNA遗传算法与膜计算中的P系统相结合,有效的缩短了算法的平均运行时间。3.基于以上提出的改进的遗传算法,依托科技发展计划项目“制造业柔性设计CAD系统关键技术研究与实现”,结合算法的进化功能和ACIS/HOOPS平台的造型优势,设计造型进化系统,辅助项目进行造型设计。
其他文献
本文首先解释了信用风险的相关定义,对国内外常用的信用风险评估方法进行了介绍和综述,并分析了我国商业银行信用评估的现状和不足。接着在本文的基础理论部分,概述了支持向量机
回顾人类从农业社会、工业社会,到知识经济时代的发展历程,教育在经济增长中的作用越来越重要。现代经济发展已经不能单纯依靠自然资源和人的体力劳动,更多地依靠高劳动者的